Exploiting hierarchical domain structure to compute similarity

ACM Transactions on Information Systems

Volumn 21, Issue 1, 2003, Pages 64-93

  Ganesan, Prasanna ^a   Garcia Molina, Hector ^a   Widom, Jennifer ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Collaborative filtering; Data mining; Hierarchy; Similarity measures

Indexed keywords

COLLABORATIVE FILTERING; DOMAIN STRUCTURES; HIERARCHY; SIMILARITY MEASURES;

ALGORITHMS; COMPUTATIONAL METHODS; DATA MINING; HIERARCHICAL SYSTEMS; HUMAN COMPUTER INTERACTION; INFORMATION RETRIEVAL SYSTEMS; MATHEMATICAL MODELS;

SEARCH ENGINES;

EID: 1842650939     PISSN: 10468188     EISSN: None     Source Type: Journal    
DOI: 10.1145/635484.635487     Document Type: Article

References (42)

1. BOLLACKER, K., LAWRENCE, S., AND GILES, C. L. 1998. CiteSeer: An autonomous Web agent for automatic retrieval and identification of interesting publications. In Proceedings of the Second International Conference on Autonomous Agents, 116-123.
2. BREESE, J. S., HECKERMAN, D., AND KADIE, C. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the Fourteenth Annual Conference on Uncertainty in Artificial Intelligence.
3. CHAKHABAHTI, K., GAEOFALAKIS, M. N., RASTOGI, R., AND SHIM, K. 2000. Approximate query processing using wavelets. In Proceedings of VLDB 2000, 111-122.
4. DAS, G., MANNILA, H., AND RONKAINEN, P. 1998. Similarity of attributes by external probes. In Proceedings of Knowledge Discovery and Data Mining (KDD), 23-29.
5. DE BUENAGA RODRÍGUEZ, M., GÓMEZ-HIDALGO, J. M., AND DÍAZ-AGUDO, B. 1997. Using WordNet to complement training information in text categorization. In Proceedings of the Second International Conference on Recent Advances in Natural Language Processing.
6. DEERWESTER, S., DUMAIS, S. T., FURNAS, G. W., LANDAUER, T. K., AND HARSHMAN, R. 1990. Indexing by latent semantic indexing. J. Amer. Soc. Inf. Sci. 41, 6, 391-407.
7. FELDMAN, R. AND DAGAN, I. 1995. Knowledge discovery in textual databases. In Proceedings of KDD-95.
8. GANESAN, P., GARCIA-MOLINA, H., AND WIDOM, J. 2002. Exploiting hierarchical domain structure to compute similarity. Tech. Rep., Available at http://dbpubs.stanford.edu/pub/2001-27.
9. GOLDBERG, D., NICHOLS, D., OKI, B. M., AND TERRY, D. 1992. Using collaborative filtering to weave an information tapestry. Commun. ACM 35, 12, 61-70.
10. GOOD, N., SCHAFER, J. B., KONSTAN, J. A., BORCHERS, A., SARWAR, B. M., HERLOCKER, J. L., AND RIEDL, J. 1999. Combining collaborative filtering with personal agents for better recommendations. In Proceedings of AAAI/IAAI.
11. HAN, J. AND FU, Y. 1995. Discovery of multiple-level association rules from large databases. In Proceedings of VLDB '95, 420-431.
12. IOANNIDIS, Y. E. AND POOSALA, V. 1999. Histogram-based approximation of set-valued query-answers. In Proceedings of VLDB 1999, 174-185.
13. JEH, G. AND WIDOM, J. 2001. Simrank: A measure of structural-context similarity. Tech. Rep. Stanford University. Available at http://dbpubs.stanford. edu/pub/2001-41.
14. JOSHI, A. AND KRISHNAPURAM, R. 2000. On mining Web access logs. In ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 63-69.
15. KIM, Y. AND KIM, J. 1990. A model of knowledge based information retrieval with hierarchical concept graph. J. Doc. 46, 2, 113-116.
16. LEE, J. AND KIM, M. 1993. Information retrieval based on a conceptual distance in is-a heirarchy. J. Doc. 49, 2, 188-207.
17. LUSTIG, G. 1967. A new class of association factors in mechanized information storage, retrieval and dissemination, In F. I. D./I. F. I. P. Joint Conference (Rome).
18. MCGILL, M. J. 1983. Introduction to Modern Information Retrieval. McGraw-Hill, New York.
19. MELNIK, S., GARCIA-MOLINA, H., AND RAHM, E. 2002. Similarity flooding: A versatile graph matching algorithm. In Proceedings of ICDE 2002.
20. MILLER, G. R. B. FELLBAUM, C., GROSS, D., AND MILLER, K. 1990. Introduction to WordNet: An on-line lexical database. J. Lexicog. 3, 4, 234-244.
21. NASRAOUI, O., FRIGUI, H., JOSHI, A., AND KRISHNAPURAM, R. 1999. Mining Web access logs using relational competitive fuzzy clustering. In Proceedings of the Eighth International Fuzzy Systems Association World Congress - IFSA 99 (Taipei).
22. OPD. The Open Directory Project. Available at http://dmoz.org/.
23. RADA, R., MILI, H., BICKNELL, E., AND BLETTNER, M. 1989. Development and application of a metric on semantic nets. IEEE Trans. Syst. Man Cybern. 19, 1, 17-30.
24. RESNICK, P. 1995. Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 448-453.
25. RESNICK, P., IACOVOU, N., SUSHAK, M., BERGSTROM, P., AND RIEDL, J. 1994. Grouplens: An open architecture for collaborative filtering of netnews. In Proceedings of the Computer Supported Collaborative Work Conference.
26. RICHARDSON, R. AND SMEATON, A. F. 1995. Using WordNet in a knowledge-based approach to information retrieval. In Proceedings of the Seventeenth BCS-IRSG Colloquium on Information Retrieval.
27. RUBNER, Y., TOMASI, C., AND GUIBAS, L. J. 1998. The earth mover's distance as a metric for image retrieval. Tech. Rep. STAN-CS-TN-98-86, Stanford University.
28. SALTON, G. 1968. Automatic Information Organization and Retrieval. McGraw-Hill, New York.
29. SALTON, G. AND BUCKLEY, C. 1988. Term-weighting approaches in automatic text retrieval. Inf. Process. Manage. 24, 5, 513-523.
30. SANKOFF, D. AND KRUSKAL, J. B. 1983. Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley, Reading, MA.
31. SARWAR, B., KARYPIS, G., KONSTAN, J., AND RIEDL, J. 2000. Application of dimensionality reduction in recommender system - a case study. In Proceedings of the ACM WebKDD 2000 Workshop.
32. SARWAR, B., KARYPIS, G., KONSTAN, J., AND RIEDL, J. 2001, Item-based collaborative filtering recommendation algorithms. In Proceedings of the Tenth International WWW Conference.
33. SARWAR, B. M., KONSTAN, J. A., BORCHERS, A., HERLOCKER, J. L., MILLER, B. N., AND RIEDL, J. 1998. Using filtering agents to improve prediction quality in the GroupLens Research collaborative filtering system. In Proceedings of the ACM Conference on Computer-Supported Cooperative Work (CSCW).
34. SCOTT, S. AND MATWIN, S. 1998. Text classification using WordNet hypernyms. In Proceedings of the Use of WordNet in Natural Language Processing Systems. Association for Computational Linguistics.
35. SHASHA, D. AND ZHANG, K. 1997. Approximate tree pattern matching. In Pattern Matching Algorithms, Oxford University Press, New York.
36. SHIVAKUMAR, N. AND GARCIA-MOLINA, H. 1995. Scam: A copy detection mechanism for digital documents. In Proceedings of the Second International Conference in Theory and Practice of Digital Libraries.
37. SIBSON, R. 1972. Order invariant methods for data analysis. J. Roy. Stat. Soc. 34, 3, 311-349.
38. SNEATH, P. AND SOKAL, R. 1973. Numerical Taxonomy. W. H. Freeman, San Francisco.
39. SOERGEL, D. 1967. Mathematical analysis of documentation systems. An attempt at a theory of classification and search request formulation. Inf. Stor. Retrieval 3, 3, 129-173.
40. SRIKANT, R. AND AGRAWAL, R. 1995. Mining generalized association rules. In Proceedings of VLDB '95, 407-419.
41. STREHL, A., GHOSH, J., AND MOONEY, R. 2000. Impact of similarity measures on Web-page clustering. In Proceedings of the AAAI Workshop on AI for Web Search.
42. VAN RIJSBERGEN, C. J. 1979. Information Retrieval. 2nd ed., Butterworths, London.