Tree-traversing ant algorithm for term clustering based on featureless similarities

Data Mining and Knowledge Discovery

Volumn 15, Issue 3, 2007, Pages 349-381

  Wong, Wilson ^a   Liu, Wei ^a   Bennamoun, Mohammed ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Cluster analysis; Concept discovery; Featureless similarity measures; Ontology learning; Term clustering; Text mining

Indexed keywords

CLUSTER ANALYSIS; DATA MINING; FEATURE EXTRACTION; KNOWLEDGE MANAGEMENT; LEARNING SYSTEMS; ONTOLOGY; TREES (MATHEMATICS);

CONCEPT DISCOVERY; ONTOLOGY LEARNING; TERM CLUSTERING; TEXT MINING; TREE TRAVERSING ANT (TTA);

CLUSTERING ALGORITHMS;

EID: 35548973417     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-007-0073-y     Document Type: Article

References (31)

1. Bennett C, Gacs P, Li M, Vitanyi P and Zurek W (1998). Information distance. IEEE Trans Inform Theory 44(4): 1407-1423
2. Berkhin P (2002) Survey of clustering data mining techniques. Technical report. Accrue Software
3. Choi B, Yao Z (2005) Web page classification. In: Chu W, Lin T (eds) Foundations and advances in data mining. Springer-Verlag
4. Cilibrasi R, Vitanyi P (2005) Automatic meaning discovery using google. http://xxx.lanl. gov/abs/cs.CL/0412098
5. Cilibrasi R, Vitanyi P (2006) Automatic extraction of meaning from the web. In: Proceedings of the IEEE international symposium on information theory, Seattle, USA
6. Cimiano P, Staab S (2005) Learning concept hierarchies from text with a guided agglomerative clustering algorithm. In: Proceedings of the workshop on learning and extending lexical ontologies with machine learning methods, Bonn, Germany
7. Dellschaft K, Staab S (2006) On how to perform a gold standard based evaluation of ontology learning. In: Proceedings of the 5th international semantic web conference (ISWC)
8. Deneubourg J, Goss S, Franks N, Sendova-Franks A, Detrain C, Chretien L (1991) The dynamics of collective sorting: robot-like ants and ant-like robots. In: Proceedings of the 1st international conference on simulation of adaptive behavior: from animals to Animats, France
9. Faure D, Nedellec C (1998) A corpus-based conceptual clustering method for verb frames and ontology acquisition. In: Proceedings of the 1st international conference on language resources and evaluation (LREC), Granada, Spain
10. Faure D, Poibeau T (2000) First experiments of using semantic knowledge learned by asium for information extraction task using intex. In: Proceedings of the 1st Workshop on Ontology Learning, Berlin, Germany
11. Gomez-Perez A, Manzano-Macho D (2003) A survey of ontology learning methods and techniques. Deliverable 1.5, OntoWeb Consortium
12. Grunwald P and Vitanyi P (2003). Kolmogorov complexity and information theory. J Logic Language(and Information) 12(4): 497-529
13. Gutowitz H (1993) Complexity-seeking ants. In: Proceedings of the 3rd European conference on artificial life.
14. Handl J, Meyer B (2002) Improved ant-based clustering and sorting. In: Proceedings of the 7th international conference on parallel problem solving from nature
15. Handl J, Knowles J, Dorigo M (2003) Ant-based clustering: a comparative study of its relative performance with respect to k-means, average link and 1d-som. Technical Report TR/IRIDIA/2003-24, Universite Libre de Bruxelles
16. Handl J, Knowles J and Dorigo M (2006). Ant-based clustering and topographic mapping. Artif Life 12(1): 35-61
17. Jain A, Murty M and Flynn P (1999). Data clustering: a review. ACM Comput Survey 31(3): 264-323
18. Lagus K, Honkela T, Kaski S, Kohonen T (1996) Self-organizing maps of document collections: A new approach to interactive exploration. In: Proceedings of the 2nd international conference on knowledge discovery and data mining
19. Lelewer D and Hirschberg D (1987). Data compression. ACM Comput Surveys 19(3): 261-296
20. Lumer E, Faieta B (1994) Diversity and adaptation in populations of clustering ants. In: Proceedings of the 3rd international conference on simulation of adaptive behavior: from animals to animats 3
21. Maedche A, Staab S (2002) Measuring similarity between ontologies. In: Proceedings of the European conference on knowledge acquisition and management (EKAW), Madrid, Spain
22. Maedche A, Volz R (2001) The ontology extraction & maintenance framework: text-to-onto. In: Proceedings of the IEEE international conference on data mining, California, USA
23. Ritter H and Kohonen T (1989). Self-organizing semantic maps. Biol Cybernet 61(1): 241-254
24. Sabou M, Wroe C, Goble C, Mishne G (2005) Learning domain ontologies for web service descriptions: an experiment in bioinformatics. In: Proceedings of the 14th international conference on World Wide Web
25. Shamsfard M, Barforoush A (2002) An introduction to hasti: an ontology learning system. In: Proceedings of the 7th Iranian conference on electrical engineering, Tehran, Iran
26. Shamsfard M and Barforoush A (2004). Learning ontologies from natural language texts. Int J Human-Computer Stud 60(1): 17-63
27. Steinbach M, Karypis G, Kumar V (2000) A comparison of document clustering techniques. Technical Report 00-034, University of Minnesota
28. Vitanyi P (2005) Universal similarity. In: Proceedings of the IEEE ITSOC information theory workshop on coding and complexity, New Zealand
29. Vizine A, deCastro L, Hruschka E and Gudwin R (2005). Towards improving clustering ants: an adaptive ant clustering algorithm. Informatica 29(2): 143-154
30. Wong W, Liu W, Bennamoun M (2006) Terms clustering using tree-traversing ants and featureless similarities. In: Proceedings of the international symposium on practical cognitive agents and robots, Perth, Australia
31. Yao Z, Choi B (2003) Bidirectional hierarchical clustering for web mining. In: Proceedings of the IEEE/WIC international conference on web intelligence