XML clustering and retrieval through principal component analysis

International Journal on Artificial Intelligence Tools

Volumn 14, Issue 4, 2005, Pages 683-699

  Wang, Jason T L ^a   Liu, Jianghui ^a   Wang, Junhan ^a  

^a University Heights   (United States)

Author keywords

Data mining; Document clustering; Information retrieval

Indexed keywords

EID: 33746253388     PISSN: 02182130     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218213005002326     Document Type: Article

References (32)

1. N. Mamoulis, Mining frequent patterns in XML documents, http://www.csis.hku.hk/~minexml/Progress/Plan/unordtree.shtml.
2. C. Moh, E. Lim and W. Ng, DTD-Miner: A tool for mining DTD from XML documents, in Proceedings of the 2nd International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems (2000).
3. R. Nayak, R. Witt and A. Tonev, Data mining and XML documents, in Proceedings of the International Conference, on Internet Computing (2002).
4. W3C recommendation, http://www.w3.org/TR/REC-xml.
5. M. J. Zaki and C. Aggarwal, XRules: An effective structural classifier for XML data, in Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2003).
6. S. Zhang, J. T. L. Wang and K. G. Herbert, XML query by example, International Journal of Computational Intelligence and Applications 2(2002) 329-337.
7. H. V. Jagadish, L. V. S. Lakshmanan, D. Srivastava and K. Thompson, TAX: A tree algebra for XML, in Proceedings of the International Workshop on Database Programming Languages (2001), pp. 149-164.
8. Z. Chen, H. V. 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).
9. 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).
10. D. Shasha, J. T. L. Wang and R. Giugno, Algorithmics and applications of tree and graph searching, in Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (2002), pp. 39-52.
11. K. Zhang and D. Shasha, Simple fast algorithms for the editing distance between trees and related problems, SIAM J. Computing 18(1989) 1245-1262.
12. D. Chase, An improvement to bottom-up tree pattern matching, in Proceedings of the 14th Annual ACM Symposium on Principles of Programming Languages (1987), pp. 168-177.
13. 3m) time, in Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (1999), pp. 245-254.
14. M. Dubiner, Z. Galil and E. Magen, Faster tree pattern matching, J. ACM 14(1994) 205-213.
15. P. Kilpelainen and H. Mannila, Ordered and unordered tree inclusion, SIAM J. Computing 24(1995) 340-356.
16. R. Shamir and D. Tsur, Faster subtree isomorphism, J. Algorithms 33(1999) 267-280.
17. 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 Scientific and Statistical Database Management (2002), pp. 89-98.
18. K. G. Herbert, J. T. L. Wang and J. Liu, Information retrieval and data mining, in Handbook of Computer Science and Engineering, 2nd edn., ed. A. B. Tucker (CRC Press, 2004), pp. 75.1-75.16.
19. 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).
20. J. Han and M. Kamber, Data Mining: Concepts and Techniques (Morgan Kaufmann Publishers, San Francisco, 2001).
21. C. Faloutsos and K.-I. Lin, FastMap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets, in Proceedings of the ACM SIGMOD International Conference on Management of Data (1995), pp. 163-174.
22. J. T. L. Wang, X. Wang, K.-I. Lin, D. Shasha, B. A. 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 (1999), pp. 307-311.
23. X. Wang, J. T. L. Wang, K.-I. Lin, D. Shasha, B. A. Shapiro and K. Zhang, An index structure for data mining and clustering, Knowledge and Information Systems 2(2000) 161-184.
24. G. Golub and C. V. Loan, Matrix Computation (Johns Hopkins University Press, Baltimore, 2nd edn., 1989).
25. C. H. Q. 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 (1999), pp. 58-65.
26. R. C. Gonzales and C. Rafael, Digital Image Processing (Addison-Wesley Publishing Company, 1993).
27. Niagara query engine, http://www.cs.wisc.edu/niagara/data.html.
28. H. Shan, K. G. Herbert, W. Piel, D. Shasha and J. T. L. Wang, A structure-based search engine for phylogenetic databases, in Proceedings of the 14th International Conference on Scientific and Statistical Database Management (2002), pp. 7-10.
29. J. T. L. Wang, H. Shan, D. Shasha and W. H. Piel, TreeRank: A similarity measure for nearest neighbor searching in phylogenetic databases, in Proceedings of the 15th International Conference on Scientific and Statistical Database Management (2003).
30. J. T. L. Wang, X. Wang, D. Shasha, B. A. Shapiro, K. Zhang, Q. Ma and Z. Weinberg, An approximate search engine for structural databases, in Proceedings of the ACM SIGMOD International Conference on Management of Data (2000).
31. J. Yoon, V. Raghavan and V. Chakilam, Bitmap indexing-based clustering and retrieval of XML documents, in Proceedings of the ACM SIGIR, Workshop on Mathematical/Formal Methods in IR (2001).
32. C. Pluempitiwiriyawej and J. Hammer, Element matching across data-oriented XML sources using a multi-strategy clustering model, Data and Knowledge Engineering 48(2004) 297-333.