A new suffix tree similarity measure for document clustering

16th International World Wide Web Conference, WWW2007

Volumn , Issue , 2007, Pages 121-130

  Chim, Hung ^a   Deng, Xiaotie ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Document model; Similarity measure; Suffix tree

Indexed keywords

CLUSTERING ALGORITHMS; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; WORLD WIDE WEB;

DOCUMENT MODELS; SIMILARITY MEASURES; SUFFIX TREE;

TREES (MATHEMATICS);

EID: 35348888014     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1242572.1242590     Document Type: Conference Paper

References (27)

1. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison Wesley, 1999.
2. E. Charniak. Statistical Language Learning. MIT Press, 1993.
3. W. B. Croft. Organizing and searching large files of documents. PhD thesis, University of Cambridge, 1978.
4. T. G. R. David D. Lewis, Yiming Yang and F. Li. RCV1: A new benchmark collection for text categorization research. Journal of Machine Learning Research, 5:361-397, 2004.
5. A. Ehrenfeucht and D. Haussier. A new distance metric on strings computable in linear time. Discrete Applied Math, 40, 1988.
6. R. Giegerich and S. Kurtz. From Ukkonen to McCreight and Weiner: A unifying view of linear-time suffix tree construction. Algorithmica, 19(3):331-353, 1997.
7. K. M. Hammouda and M. S. Kamel. Efficient phrase-based document indexing for web document clustering. IEEE Transactions on Knowledge and Data Engineering, 16(10):1279-1296, 2004.
8. X. D. Hung Chim, Min Jiang. A semantics based information distribution framework for large web-based course forum system. Lecture Notes in Computer Science: Advances in Web Based Learning ICWL 2006, 4181/2006:93-104, 2006.
9. F. Jelinek. Statistical Methods for Speech Recognition. MIT Press, 1997.
10. B. Larsen and C. Aone. Fast and effective text mining using linear-time document clustering. In Proceedings of the KDD-99 Workshop, San Diego, CA, USA.
11. U. Manber and G. Myers. Suffix arrays: a new method for on-line string searches. SIAM Journal on Computing, 22(5):935-948, 1993.
12. D. K. O'Neill and L. M. Gomez. The collaboratory notebook: A distributed knowledge-building environment for project-enhanced learning. In Proceedings of Ed-Meida'94, Vancouver, BC, 1994.
13. O. M. Oren Zamir, Oren Etzioni and R. M. Karp. Fast and intuitive clustering of web documents. In Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining, 1997.
14. J. R. Paul Bieganski and J. V. Carlis. Generalized suffix trees for biological sequence data: Application and implentation. In Proceedings of 27th Annual Hawaii International Conference on System Sciences, pages 35-44, 1994.
15. M. Porter. New models in probabilistic information retrieval. British Library Research and Development Report, no. 5587, 1980.
16. P. O. R. Allen and M. Littman. An interface for navigating clustered document sets returned by queries. In Proceedings of the ACM Conference on Organizational Computing Systems, pages 166-171, 1993.
17. B. M. Rajesh Pampapathi and M. Levene. A suffix tree approach to anti-spam email filtering. Machine Learning, 65, 2006.
18. G. Salton and C. Buckley. On the use of spreading activation methods in automatic information retrieval. In Proceedings of 11th Annual International Conference on Research and Development in Information Retrieval, ACM, pages 147-160, 1988.
19. G. Salton, A. Wong, and C. S. Yang. A vector space model for automatic indexing. Communication of ACM, 18(11):613-620, 1975.
20. D. S. Sven Meyer zu Eissen and M. Potthast. The suffix tree document model revisited. In Proceedings of the 5th International Conference on Knowledge Management, pages 596-603, 2005.
21. E. Ukkonen. On-line construction of suffix trees. Algorithmica, 14(3): 249-260, 1995.
22. C. J. van Rijsbergen. Information Retrieval. Second Edition, Butterworths, London, 1979.
23. P. Willett. Recent trends in hierarchic document clustering: a critical review. Information Processing and Management, 24(5):577-597, 1988.
24. T. J. L. William Hersh, Chris Buckley and D. Hickam. Ohsumed: an interactive retrieval evaluation and new large test collection for research. In Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval, pages 192-201, Dublin, Ireland.
25. M. Yamamoto and K. W. Church. Using suffix arrays to compute term frequency and document frequency for all substrings in a corpus. Computational Linguistics, 27(1):1-30, 2001.
26. O. Zamir and O. Etzioni. Web document clustering: A feasibility demonstration. In Proceedings of SIGIR'98, University of Washington, Seattle, USA, 1998.
27. O. Zamir and O. Etzioni. Grouper: a dynamic clustering interface to Web search results. Computer Networks (Amsterdam, Netherlands: 1999), 31(11-16):1361-1374, 1999.