SINGLE PASS FUZZY MEANS CLUSTERING FOR TOPIC DETECTION

• Main Author: Veronica Claudia Muljana, Maria
• Format: Theses
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/47981
• Institution: Institut Teknologi Bandung

Nowadays, information can be found from various sources, social media for instance. Social media provides massive scale information which can be used for many purposes. The main issue is how to tranform this information into knowledge. In this research, information was processed to detect current topics in social media. Topic detection can be done using several methods, one of them is clustering. This research focus on increasing the efficiency of clustering algorithm for text data. Text data is retrieved from Twitter and processed using clustering algorithm to produce bags of words, where each bag of words is cluster center and represents a particular topic. Proposed algorithm, Single Pass Fuzzy Means, is an algorithm based on Fuzzy C-Means Clustering with application of similarity threshold in clusters building. Text data were transformed using Vector Space Model and TF-IDF weighting, then clustered using Single Pass Fuzzy Means. Experiments proved that Single Pass Fuzzy Means clusters have similar quality compared with Fuzzy C-Means. Moreover, processs time is shorter than Fuzzy C-Means.