A tolerance rough set based semantic clustering method for web search results

Information Technology Journal

Volumn 8, Issue 4, 2009, Pages 453-464

  Meng, Xian Jun ^a   Chen, Qing Cai ^a   Wang, Xiao Long ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Part of speech tagging; Rough set theory; Search results clustering; Semantic similarity; Web mining

Indexed keywords

CLUSTER CONTENT; CLUSTER DOCUMENTS; CONTEXT-WORD; EMPIRICAL EVALUATIONS; PART-OF-SPEECH TAGGING; ROUGH-SET BASED; SEARCH RESULTS; SEARCH RESULTS CLUSTERING; SEMANTIC CLUSTERING; SEMANTIC SIMILARITY; WEB MINING; WEB SEARCHES;

CLUSTERING ALGORITHMS; FUZZY SETS; INFORMATION RETRIEVAL; MINING; SEMANTICS; WORLD WIDE WEB;

ROUGH SET THEORY;

EID: 67149123668     PISSN: 18125638     EISSN: 18125646     Source Type: Journal    
DOI: 10.3923/itj.2009.453.464     Document Type: Article

References (34)

1. An, A., Y. Huang, X. Huang and N. Cercone, 2004. Feature selection with rough sets for web page classification. Trans. Rough Sets, 2: 1-13.
2. Church, K. and P. Hanks, 1990. Word association norms, mutual information and lexicography. Comput. Linguist, 16: 22-29.
3. Cihbrasi, R.L. and P.M.B. Vitanyi, 2007. The Google similarity distance. IEEE Trans. Knowl. Data Eng., 19: 370-383.
4. Crabtree, D., P. Andreae and X. Gao, 2006. Query directed web page clustering. Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence, Hong Kong, Dec. 18-22, pp: 202-210.
5. Dunning, T., 1993. Accurate methods for the statistics of surprise and coincidence. Comput. Linguist, 19: 61-74.
6. Francis, H., 2001. Mining associative meanings from the web: From word disambiguation to the global brain. Proceedings of Trends in Special Language and Language Technology, Mar. 29-30, Standard Publishers Brussels, pp: 15-44.
7. Funakoshi, K. and T. Ho, 1998. A Rough Set Approach to Information Retrieval. In: Rough Sets in Knowledge Discovery, Polkowski, L. and A. Skowron (Eds.). Physica-Verlag, USA., ISBN: 978-3790811209, pp: 166-177.
8. Hearst, M.A. and J.O. Pedersen, 1996. Reexamining the cluster hypothesis: Scatter/gather on retrieval results. Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 1996, Zurich, Switzerland, pp: 76-84.
9. Ho, T.B. and K. Funakoshi, 1998. Information retrieval using rough sets. J. Japan Soc. Artif. Intell., 13: 424-433.
10. Ho, T.B. and N.B. Nguyen, 2002. Nonhierarchical document clustering based on a tolerance rough set model. Int. J. Intell. Syst, 17: 199-212.
11. Jam, A.K., M.N. Murty and P.J. Flynn, 1999. Data clustering: A review. ACM Comput. Surveys, 31: 264-323.
12. Kawasaki, S., N.B. Nguyen and T.B. Ho, 2000. Hierarchical document clustering based on tolerance rough set model. Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge
13. Discovery, Sept. 13-16, Lyon, France, pp: 458-463. Kummamuru, K., R. Lotlikar, S. Roy, K. Singal and
14. R. Krishnapuram, 2004. A hierarchical monothetic document clustering algorithm for summarization and browsing search results. Proceedings of the 13th International Conference on World Wide Web, May 17-20, ACMNew York, USA., pp: 658-665.
15. Landauer, T. and S. Dumais, 1997. A solution to Plato's problem: The latent semantic analysis theory of acquisition, induction, and representation of knowledge. Psychol. Rev., 104: 211-240.
16. Leuski, A., 2001. Evaluating document clustering for interactive information retrieval. Proceedings of the 10th International Conference on Information and Knowledge Management Oct. 5-10, ACM Atlanta, Georgia, USA., pp: 33-40.
17. Lindsey, R., V. Veksler, A. Grintsvayg and W. Gray, 2007. Be wary of what your computer reads: the effects of corpus selection on measuring semantic relatedness. Proceedings of the 8th International Conference on Cognitive Modeling, Jul. 27-29, Erlbaum Oxford, UK., pp: 279-284.
18. Lingras, P., 2002. Rough set clustering for web mining Fuzzy Syst, 2: 1039-1044.
19. Mecca, G., S. Raunich and A. Pappalardo, 2007. A new algorithm for clustering search results. Data Knowl. Eng., 62: 504-522.
20. Miller, G., R. Beckwith, C. Fellbaum, D. Gross and
21. K. Miller, 1990. Introduction to word Net: An on-line lexical database. Int. J. Lexicography, 3: 235-244.
22. Miller, G. and W. Charles, 1991. Contextual correlates of semantic similarity. Lang. Cogn. Proc, 6: 1-28.
23. Ngo, C.L. and H.S. Nguyen, 2005. A method of Web search result clustering based on rough sets. Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, Sept. 19-22, IEEE Computer Society, Washington DC. USA.,pp: 673-679.
24. Ohta, M., H. Narita and S. Ohno, 2004. Overlapping clustering method using local and global importance of feature terms at NTCIR-4 Web Task. Working Notes NTCIR, 4: 37-44.
25. Osinski, S., J. Stefanowski and D. Weiss, 2004. Lingo: Search results clustering algorithm based on singular value decomposition. Proceedings of the International Conference on Intelligent Information Systems (IIPWM), May 17-20, Zakopane, Poland, pp: 359-367.
26. Pantel, P. and D. Lin, 2002. Discovering word senses from text. Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Jul. 23-26, ACM Edmonton, Alberta, Canada, pp: 613-619.
27. Pawlak,Z., 1982. Rough sets. Int. J. Comput. Inform. Sci., 11: 341-356.
28. Pawlak, Z., 1991. Rough Sets: Theoretical Aspects of Reasoning About Data. 1st Edn, Kluwer Academic Publishers, UK., ISBN: 978-0792314721.
29. Pedersen, T. and A. Kulkarni, 2007. Discovering identities in web contexts with unsupervised clustering. Proceedings of the IJCAI-2007 Workshop on Analytics for Noisy Unstructured Text Data, Jan. 8, Springer, pp: 23-30.
30. Porter, M., 2006. An algorithm for suffix stripping. Program: Electron. Lib. Inf. Syst, 40: 211-218.
31. Skowron, A. and J. Stepaniuk, 1996. Tolerance approximation spaces. Fundam. Infor., 27: 245-253.
32. Zamir, O. and O. Etzioni, 1998. Web document clustering: A feasibility demonstration. Proceedings of the 21 st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Aug. 24-28, ACM Melbourne, Australia, pp: 46-54.
33. Zamir, O. and O. Etzioni, 1999. Grouper: A dynamic clustering interface to Web search results. Comput. Networks, 31: 1361-1374.
34. Zeng, H., Q. He, Z. Chen, W. Ma and J. Ma, 2004. Learning to cluster web search results. Proceeding of 27th Annual International ACM SIGIR Conference on Research and Development in Informing Retrieval, Jul. 25-29, Sheffield, South Yorkshire, UK., pp: 210-217.