Context-based similarity measures for categorical databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1910, Issue , 2000, Pages 201-210

  Das, Gautam ^a   Mannila, Heikki ^b  

^a MICROSOFT RESEARCH   (United States)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; ITERATIVE METHODS; NONLINEAR EQUATIONS;

CATEGORICAL DATABASE; CONTEXT-BASED SIMILARITY; DATA MINING PROCESS; DATABASE SCANS; DISTANCE MEASURE; INDIVIDUAL COMPONENTS; ITERATIVE ALGORITHM; SYSTEM OF NONLINEAR EQUATIONS;

DATA MINING;

EID: 84974698302     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45372-5_20     Document Type: Conference Paper

References (23)

1. R. Agrawal, C. Faloutsos and A. Swami. Efficient similarity search in sequence databases. In Proc. of the 4th Intl. Conf. on Foundations of Data Organization and Algorithms (FODO’93), 1993.
2. R. Agrawal, K.-I. Lin, H. S. Sawhney and K. Shim. Fast similarity search in the presence of noise, scaling, and translation in time-series databases. In Proc. of the 21st Intl. Conf. on Very Large Data Bases (VLDB), 1995, pp 490-501.
3. P. Cheeseman and J. Stutz. Bayesian classification (Autoclass): theory and results. In Advances in Knowledge Discovery and Data Mining, MIT Press, 1996, pp. 153-180.
4. G. Das, H. Mannila, and P. Ronkainen. Similarity of attributes by external probes. In Proc. of the 4th Intl. Conf. on Knowledge Discovery and Data Mining (KDD), 1998, pp 23-29.
5. S. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Furnas, and R. A. Harshman. Indexing by latent semantic analysis. Journal of the Society of Information Science, 41(6), 1990, 391-407.
6. T. Eiter and H. Mannila. Distance measures for point sets and their computation. Acta Informatica, 34(2), 1997, pp. 109-133.
7. Venkatesh Ganti, J. E. Gehrke, and Raghu Ramakrishnan. CACTUS-clustering categorical data Using summaries. In Proc. of the 5th Intl. Conf on Knowledge Discovery and Data Mining (KDD), 1999.
8. D. Gibson, J. Kleinberg, and P. Raghavan. Clustering categorical data: an approach based on dynamical systems. In Proc. of VLDB, 1998, pp. 311-322.
9. D. Gibson, J. Kleinberg, and P. Raghavan. Inferring Web communities from link topology. In Proc. 9th ACM Conference on Hypertext and Hypermedia, 1998.
10. D. Q. Goldin and P.Kanellakis. On similarity queries for time-series data: Constraint Specification and Implementation. In Intl. Conf. on Principles and Practices of Constraint Programming, 1995.
11. S. Guha, R. Rastogi and K. Shim. ROCK: A Robust Clustering Algorithm for Categorical Attributes. In Proc. of ICDE, 1999, pp. 512-521.
12. E.-H. Han, G. Karypis, V. Kumar and B. Mobasher. Clustering Based On Association Rule Hypergraphs. In Workshop on Research Issues on Data Mining and Knowledge Discovery, 1997.
13. J. Han, Y. Cai and N. Cercone. Knowledge discovery in databases: an attribute oriented approach. In Proc. of the 18th Conf. on Very Large Data Bases (VLDB), 1992, pp. 547-559.
14. H.V. Jagadish, A. O. Mendelzon and T. Milo. Similarity-based queries. In Proc. of 14th Symp. on Principles of Database Systems (PODS), 1995, pp. 36-45.
15. Y. Karov and S. Edelman. Similarity-based word sense disambiguation. Computational Linguistics, 24(1), 1998, pp. 41-59.
16. J. Kleinberg. Authoritative sources in a hyperlinked environment. In Proc. 9th ACM-SIAM Symposium on Discrete Algorithms (SODA), 1998.
17. A. J. Knobbe and P. W. Adriaans. Analyzing binary associations. In Proc. of the 2nd Intl. Conf. on Knowledge Discovery and Data Mining (KDD), 1996, pp. 311-314.
18. R. T. Ng and J. Han. Efficient and effective clustering methods for spatial data mining. In Proc. of VLDB, 1994, pp. 144-155.
19. D. Rafiei and A. Mendelzon. Similarity-based queries for time series data. SIGMOD Record, 26(2), 1997, pp. 13-25.
20. R. Srikant and R. Agrawal. Mining generalized association rules. In Proc. of the 21st Intl. Conf. on Very Large Data Bases (VLDB), 1995, pp. 407-419.
21. G. Strang. Linear algebra and its applications. Harcourt Brace International Edition, 1988.
22. D. A. White and R. Jain. Algorithms and strategies for similarity retrieval. Technical Report VCL-96-101, Visual Computing Laboratory, UC Davis, 1996.
23. T. Zhang, R. Ramakrishnan, and M. Livny. BIRCH: An efficient data clustering method for very large databases. In Proc. of SIGMOD, 1996, pp. 103-114.