Presentation on theme: "A New Evolving Tree for Text Document Clustering and Visualization 1 Wui Lee Chang, 1* Kai Meng Tay, 2 Chee Peng Lim 1 Faculty of Engineering, Universiti."— Presentation transcript:
A New Evolving Tree for Text Document Clustering and Visualization 1 Wui Lee Chang, 1* Kai Meng Tay, 2 Chee Peng Lim 1 Faculty of Engineering, Universiti Malaysia Sarawak, Malaysia 2 Centre for Intelligent Systems Research, Deakin University, Australia. 1* WSC 17 ( 2012)
Presentation Outline Introduction Problem Statements Motivations and Objectives Preliminary Evolving Tree A General Application framework for Evolving Systems The Proposed Procedure Experimental results Concluding Remarks
Introduction: Clustering To group sets of data based on their similarity levels to groups/clusters Examples are Self Organizing Map(SOM), K- mean, Fuzzy C-mean.
Introduction: Textual Document Clustering To cluster/group sets of textual document based on their similarity levels. To ease information retrieval. Examples – the naive Bayes-based document clustering model , – WEBSOM , and – support vector machines-based for imbalanced text document classification .  Lewis, D.: Naïve Bayes at forty: The independence assumption in information retrieval. In: ECML (1998)  Azcarraga, A.P., Yap, T.J., Tan, J., Chua, T.S.: Evaluating keyword selection methods for WEBSOM text archives. In: IEEE Transactions on Knowledge and Data Engineering, vol.16, no.3, pp (2004)  Liu, T., Loh, H.T., Sun, A.: Imbalanced text classification: A term weighting approach. In: Expert Systems with Applications, vol.36, pp , (2009).
Problem Statements : 1 Traditional textual document clustering uses off-line learning. – Weakness:- needed to re-learn when new document is fed. – Adaptive or evolving feature model can be the alternative to traditional methods. – Evolving increase the learning flexibility. – WEBSOM focuses on off-line learning
Problem Statement: 2 For SOM ( or WEBSOM) – the difficulty in determining the map size before learning . – The map size also affects the learning time .  Pakkanen, J., Iivarinen, J., Oja, E.: The Evolving Tree – Analysis and Applications. In: IEEE Transactions on Neural Networks, vol. 17, no.3, pp (2006)
Motivations and Objectives To construct an adaptive textual document clustering tool based on Evolving Tree (ETree). To apply a general application framework for Evolving Systems . To analyze the adaptive activity of the proposed method with UNIMAS ENCON 2008 articles.  Lughofer, E.: Evolving Fuzzy Systems – Methodologies, Advanced Concepts and Applications. Ed.1, Springer (2011)
Preliminary: Evolving Tree (ETree) Formed a tree structure that contains root node, trunk nodes and leaf nodes. Root node is the first created node in the tree. Trunk nodes is connecting the leaf nodes. Leaf nodes are the clusters formed. Able to expand hierarchically (form a tree structure) to scale the data. Hierarchical structure reduce the complexity control.
Preliminary: Evolving Tree (ETree)
Preliminary: Evolving Tree (ETree)- The learning Algorithm Finding of BMU. Updating leaf nodes. Expanding the tree.
Preliminary: Evolving Tree (ETree)-- Finding BMU BMU Tree depth Layer 1 Layer 2 Layer 3 Layer 4
Preliminary: Evolving Tree (ETree)-- Updating Leaf Nodes
BMU 1 2 3
A General Application framework for Evolving Systems   Lughofer, E.: Evolving Fuzzy Systems – Methodologies, Advanced Concepts and Applications. Ed.1, Springer (2011)
The Proposed Procedure Updating terms of articles ETree Fetching on-line article Refining trained model
The Proposed Procedure :Preprocessing Text
The Proposed Procedure :Term Weighting
The Proposed Procedure : Similarity Match Histogram
The Proposed Procedure : Expanding Tree
Experimental results: Observation
Root node Trunk node Leaf node
Experimental results: Complexity Control Time(s) Label for articles
Number of Clusters Tree sizeTree depth
Concluding Remarks With the proposed approach, articles from ENCON 2008 could be clustered and visualized as a tree structure. In short, the proposed approach constitutes to a new decision support supporting tool for conference organizer. Besides, the proposed procedure could be useful with a larger number of articles with an expected increase in the computation complexity.