Clustering web people search results using fuzzy ants

Information Sciences

Volumn 180, Issue 17, 2010, Pages 3192-3209

  Lefever, E ^a,b   Fayruzov, T ^b   Hoste, V ^a,b   De Cock, M ^b,c  

^a UNIVERSITY COLLEGE GHENT   (Belgium)

^b GHENT UNIVERSITY   (Belgium)

^c UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Document clustering; Fuzzy ant based clustering; Web People Search; Web Person Disambiguation

Indexed keywords

ANT-BASED CLUSTERING; ANT-BASED CLUSTERING ALGORITHM; CLUSTERING WEB; DOCUMENT CLUSTERING; HIERARCHICAL CLUSTERING APPROACH; K-MEANS; MULTI-DOCUMENT; NAME DISAMBIGUATION; NUMBER OF CLUSTERS; PERSON-NAME QUERIES; SEARCH RESULTS; SIMILARITY THRESHOLD; WEB PAGE;

INFORMATION RETRIEVAL; WORLD WIDE WEB;

CLUSTERING ALGORITHMS;

EID: 77953651431     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.05.018     Document Type: Article

References (40)

1. E. Amigó, J. Gonzalo, J. Artiles, F. Verdejo, A comparison of extrinsic clustering evaluation metrics based on formal constraints, 2008. Information Retrieval doi:10.1007/s10791-008-9066-8.
2. J. Artiles, J. Gonzalo, S. Sikine, The SemEval-2007 WePS evaluation: establishing a benchmark for the Web People Search task, in: Proceedings of Semeval 2007, Association for Computational Linguistics, 2007.
3. J. Artiles, J. Gonzalo, S. Sikine, WePS 2 evaluation campaign: overview of the Web People Search Clustering Task, in: 2nd Web People Search Evaluation Workshop (WePS 2009), 18th WWW Conference, 2009.
4. R. Ash, The Top 10 of Everything, Hamlyn, Palazzo Bath, UK, 2006.
5. A. Bagga, B. Baldwin, Entity-based cross-document co-referencing using the vector space model, in: Proceedings of the 17th International Conference on Computational Linguistics, 1998, pp. 75-85.
6. J. Bakus, M. Hussin, M. Kamel, A SOM-based document clustering using phrases, in: ICONIP'02 Proceedings of the 9th International Conference on Neural Information Processing, Computational Intelligence for the E-Age, 2002, pp. 2212-2216.
7. A. Ben-Hur, A. Elisseeff, I. Guyon, A stability based method for discovering structure in clustered data, in: Pacific Symposium on Biocomputing, 2002, pp. 6-17.
8. D. Bollegala, Y. Matsuo, M. Ishizuka, Disambiguating personal names on the web using automatically extracted key phrases, in: Proceedings of ECAI 2006, Trento, Italy, 2006, pp. 553-557.
9. Brun M., Sima C., Hua J., Lowey J., Carroll B., Suh E., and Dougherty E. Model-based evaluation of clustering validation measures. Pattern Recognition 1 (2007) 807-824
10. Cohen W.W. Fast effective rule induction. In: Prieditis A., and Russell S. (Eds). Proceedings of the 12th International Conference on Machine Learning (1995), Morgan Kaufmann, Tahoe City, CA 115-123
11. Daelemans W., and van den Bosch A. Memory-Based Language Processing (2005), Cambridge University Press
12. W. Daelemans, J. Zavrel, P. Berck, S. Gillis, Mbt: a memory-based part of speech tagger generator, in: Proceedings of the 4th ACL/SIGDAT Workshop on Very Large Corpora, 1996, pp. 14-27.
13. J. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain L. Chrétien, The dynamics of collective sorting robot-like ants and ant-like robots, in: From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behaviour, 1990, pp. 356-363.
14. Dunn J.C. A fuzzy relative of the ISODATA process and its use in detecting compact well separated clusters. Journal of Cybernetics 3 3 (1973) 32-57
15. M. Fleischman, E. Hovy, Multi-document person name resolution, in: Proceedings of 42nd Annual Meeting of the Association for Computational Linguistics (ACL), Reference Resolution Workshop, 2004.
16. Guha S., Rastogi R., and Shim K. ROCK: A robust clustering algorithm for categorical attributes. Information Systems 25 5 (2000) 345-366
17. C. Hemphill, J. Godfrey, G. Doddington, The atis spoken language system pilot corpus, in: Proceedings of the DARPA Speech and Natural Language Workshop, 1990, pp. 96-101.
18. Kaufman L., and Rousseeuw P.J. Finding Groups in Data: An Introduction to Cluster Analysis (1990), John Wiley, New York, NY
19. Kucera H., and Francis W. Computational Analysis of Present-Day English (1967), Brown University Press, RI
20. M. Lee, R.K. Brouwer, Fuzzy clustering and mapping of ordinal values to numerical, in: Proceedings of the IEEE Symposium on Foundations of Computational Intelligence, 2007, pp. 538-543.
21. E. Lefever, T. Fayruzov, V. Hoste, A combined classification and clustering approach for web people disambiguation, in: Proceedings of the 4th International Workshop on Semantic Evaluations, 2007, pp. 105-108.
22. E. Lefever, T. Fayruzov, V. Hoste, M. De Cock, Fuzzy ants clustering for Web People Search, in: 2nd Web People Search Evaluation Workshop (WePS 2009), 18th WWW Conference, 2009.
23. E. Lumer, B. Faieta, Diversity and adaptation in populations of clustering ants, in: From Animals to Animats: Proceedings of the Third International Conference on Simulation of Adaptive Behaviour, 1994, pp. 501-208.
24. G. Mann, D. Yarowsky, Unsupervised personal name disambiguation, in: Proceedings of CoNLL-2003. Edmonton, Canada, 2003, pp. 33-40.
25. C.D. Manning, P. Raghavan, H. Schütze, Cambridge University Press, 2008. Introduction to Information Retrieval, online version available at: .
26. Marcus M.P., Santorini B., and Marcinkiewicz M.A. Building a large annotated corpus of English: the penn treebank. Computational Linguistics 19 2 (1993) 313-330.
27. McNemar Q. Note on the sampling error of the difference between correlated proportions or percentages. Psychometrika 12 2 (1947) 153-157
28. Ming Vu Q., Takasu A., and Adachi J. Improving the performance of personal name disambiguation using web directories. Information Processing and Management (2007) 10.1016/j.ipm.2007.11.001
29. N. Monmarché, Algorithmes de fourmis artificielles: applications à la classification et à l'optimisation, Ph.D. Thesis, Université François Rabelais, Tours, France, 2000.
30. T. Pedersen, A. Purandare, A. Kulkarni, Name discrimination by clustering similar contexts, in: Proceedings of the World Wide Web Conference (WWW), 2006.
31. Quinlan J. C4.5: Programs for Machine Learning (1993), Morgan Kaufmann, San Mateo, CA
32. Rand W.M. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association 66 (1971) 846-850
33. D. Ravichandran, E. Hovy, Learning surface text patterns for a question answering system, in: Proceedings of the 40th Annual Meeting on Association for Computational Linguistics (ACL), Morristown, NJ, USA, 2001, pp. 41-47.
34. Salton G., and Buckley C. Term-weighting approaches in automatic text retrieval. Information Processing and Management 24 5 (1998) 513-523
35. Schockaert S., De Cock M., Cornelis C., and Kerre E. Clustering web search results using fuzzy ants. International Journal of Intelligent Systems 22 (2007) 455-474
36. Van Rijsbergen C.J. Foundation of evaluation. Journal of Documentation 30 4 (1974) 365-373
37. W. Xu, X. Liu, Y. Gong, Document clustering based on non-negative matrix factorization, in: SIGIR '03: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Toronto, Canada, 2003, pp. 267-273.
38. Yue S., Wang J.-S., Wu T., and Wang H. A new separation measure for improving the effectiveness of validity indices. Information Sciences 118 5 (2010) 748-764
39. Zadeh L.A. Fuzzy sets. Information and Control 8 (1965) 338-353
40. Zhang Y., Wang W., Zhang X., and Li Y. A cluster validity index for fuzzy clustering. Information Sciences 178 (2008) 1205-1218