Keywords Similarity Based Topic Identification for Indonesian News Documents

Abstract

Topic identification (TID) is a technique associated with labelling a set of textual documents with a meaningful label representing its content.TID for online news presents different problems from TID for other corpora, such as the large data volume and the frequently updated topic. Moreover, the number of developing methods for Indonesian corpus is rather small. Bracewell's algorithm has been proven effective in identifying topics in English and Japanese corpora with high accuracy. This paper implements a method for TID based on Bracewell's keywords similarity algorithm and the top-n keywords selection for Indonesian news documents. The top-n method is utilized to improve Bracewell's performance within Indonesian corpus, and to reduce the dimension of dataset during training. The combination is aimed to reduce the heavy computation problem and to explore the possibility of a new emerging topic which possibly has to be created. The method consists of two stages: training and classification. It studies the keywords of the training dataset then calculates the similarity between testing and training articles' keywords. The algorithm produced accuracy as high as 95.22% on onlineand95.26% on offline environment, 84% against human evaluation, and an average of 2.96 seconds computational time.

The Evaluation of Computer Science Curriculum for High School Education Based on Similarity Analysis

“…In Figure 8 for the results of the fulfillment of computer sciences documents on knowledge area documents also in documents 1, 3, 6 and 14 have the highest percentage level in terms of fulfillment of the contents of the material. Whereas documents 2, 4, 5,7,8,9,10,11,12,13,14,15,16,17,18,19 and 20 have a moderate percentage of fulfillment. In fulfilling the percentage of document fulfillment, it can be said to be good if it is close to 100%.…”