XML clustering by principal component analysis

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn , Issue , 2004, Pages 658-662

  Liu, Jianghui ^a   Wang, Jason T L ^a   Hsu, Wynne ^b   Herbert, Katherine G ^c  

^a NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c MONTCLAIR STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA EXCHANGE; EUCLIDEAN SPACE; ORDERED LABELED TREES; XML CLUSTERING;

ALGORITHMS; BIT ERROR RATE; DATA REDUCTION; EIGENVALUES AND EIGENFUNCTIONS; ERROR ANALYSIS; INFORMATION RETRIEVAL; INFORMATION THEORY; MATHEMATICAL MODELS; PRINCIPAL COMPONENT ANALYSIS; QUERY LANGUAGES; TREES (MATHEMATICS); VECTORS;

XML;

EID: 16244423653     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2004.122     Document Type: Conference Paper

References (17)

1. Z. Chen, H. Jagadish, F. Korn, N. Koudas, D. Srivastava, R. Ng, and S. Muthukrishnan. Counting twig matches in a tree. In Proceedings of the 17th International Conference on Data Engineering, 2001.
2. C. Ding. A similarity-based probability model for latent semantic indexing. In Proceedings of the 22nd ACM SIGIR Conference on Research and Development in Information Retrieval, pages 58-65, 1999.
3. M. Dubiner, Z. Galil, and E. Magen. Faster tree pattern matching. J. ACM, 14(2):205-213, 1994.
4. M. Garofalakis and A. Kumar. Correlating xml data streams using tree-edit distance embeddings. In Proceedings of the 22nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2003.
5. J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco, California, 2001.
6. K. Herbert, J. T. L. Wang, and J. Liu. Information Retrieval and Data Mining. CRC Press, 2 edition, 2004.
7. H. Jagadish, L. Lakshmanan, D. Srivastava, and K. Thompson. Tax: A tree algebra for xml. In Proceedings of the International Workshop on Database Programming Languages, pages 149-164, 2001.
8. P. Kilpelainen and H. Mannila. Ordered and unordered tree inclusion. SIAM Journal on Computing, 24(2):340-356, 1995.
9. M. L. Lee, L. Yang, W. Hsu, and X. Yang. Xclust: Clustering xml schemas for effective integration. In Proceedings of the 11th ACM International Conference on Information and Knowledge Management, 2002.
10. R. Nayak, R. Witt, and A. Tonev. Data mining and xml documents. In Proceedings of the International Conference on Internet Computing, 2002.
11. N. query engine, http://www.cs.wisc.edu/niagara/data.html.
12. R. Shamir and D. Tsur. Faster subtree isomorphism. Journal of Algorithms, 33(2):267-280, 1999.
13. D. Shasha, J. T. L. Wang, H. Shan, and K. Zhang. Atreegrep: Approximate searching in unordered trees. In Proceedings of the 14th International Conference on Scientifi c and Statistical Database Management, pages 89-98, 2002.
14. J. T. L. Wang, X. Wang, K.-I. Lin, D. Shasha, B. Shapiro, and K. Zhang. Evaluating a class of distance-mapping algorithms for data mining and clustering. In Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 307-311, 1999.
15. X. Wang, J. T. L. Wang, K.-I. Lin, D. Shasha, B. Shapiro, and K. Zhang. An index structure for data mining and clustering. Knowledge and Information Systems, 2(2):161-184, 2000.
16. M. J. Zaki and C. Aggarwal. Xrules: An effective structural classifi er for xml data. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003.
17. S. Zhang, J. T. L. Wang, and K. G. Herbert. Xml query by example. International Journal of Computational Intelligence and Applications, 2(3):329-337, 2002.