메뉴 건너뛰기




Volumn 11, Issue 4, 2007, Pages 355-376

A heuristic algorithm for clustering rooted ordered trees

Author keywords

Data mining; Tree data clustering; Tree similarity; Tree structured data; XML documents

Indexed keywords


EID: 41649086929     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/ida-2007-11404     Document Type: Article
Times cited : (7)

References (38)
  • 1
    • 41649111834 scopus 로고    scopus 로고
    • R. Al-Ekram, A. Adma and O. Baysal, diffX: An Algorithm to Detect changes in Multi-Version XML Documents, Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research, October 2005, 1-11.
    • R. Al-Ekram, A. Adma and O. Baysal, diffX: An Algorithm to Detect changes in Multi-Version XML Documents, Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research, October 2005, 1-11.
  • 2
    • 19944385921 scopus 로고    scopus 로고
    • J. Allali and M.F. Sagot, A New Distance for High Level RNA Secondary Structure Comparison, IEEE/ACM Transactions on Computational Biology and Bioinformatics 2(1) (January-March 2005).
    • J. Allali and M.F. Sagot, A New Distance for High Level RNA Secondary Structure Comparison, IEEE/ACM Transactions on Computational Biology and Bioinformatics 2(1) (January-March 2005).
  • 3
    • 0242578166 scopus 로고    scopus 로고
    • A Matching Algorithm for Measuring the Structural Similarity between an XML Document and a DTD and Its Applications
    • E. Bertino, G. Guerrini and M. Mesiti, A Matching Algorithm for Measuring the Structural Similarity between an XML Document and a DTD and Its Applications, Information Systems 29(1) (2004), 23-46.
    • (2004) Information Systems , vol.29 , Issue.1 , pp. 23-46
    • Bertino, E.1    Guerrini, G.2    Mesiti, M.3
  • 4
    • 41649109970 scopus 로고    scopus 로고
    • P. Bille, Tree Edit Distance, Alignment Distance and Inclusion, Technical Report TR-2003-23, IT University of Copenhagen, 2003.
    • P. Bille, Tree Edit Distance, Alignment Distance and Inclusion, Technical Report TR-2003-23, IT University of Copenhagen, 2003.
  • 5
    • 0002816102 scopus 로고    scopus 로고
    • Comparing Hierarchical Data in Extended Memory
    • S. Chawathe, Comparing Hierarchical Data in Extended Memory, In Proc. of VLD, (1999), 90-101.
    • (1999) Proc. of VLD , pp. 90-101
    • Chawathe, S.1
  • 7
    • 0031167952 scopus 로고    scopus 로고
    • Meaningful Change Detection in Structured Data
    • S. Chawathe and H.G. Molina, Meaningful Change Detection in Structured Data, In Proc. of ACM SIGMOD (1997), 26-37.
    • (1997) Proc. of ACM SIGMOD , pp. 26-37
    • Chawathe, S.1    Molina, H.G.2
  • 8
    • 41649099613 scopus 로고
    • Integrated Use of Expert Systems at the K-Tree Level
    • Z. Chen and S. Al-Schamma, Integrated Use of Expert Systems at the K-Tree Level, ACM SIGART Bulletin 2(4) (1991), 6-11.
    • (1991) ACM SIGART Bulletin , vol.2 , Issue.4 , pp. 6-11
    • Chen, Z.1    Al-Schamma, S.2
  • 9
    • 24044517207 scopus 로고    scopus 로고
    • Frequent Subtree Mining - An Overview
    • Y. Chi, R. Muntz, S. Nijssen and J. Kok, Frequent Subtree Mining - An Overview, Fundam Inform 66(1-2) (2005), 161-198.
    • (2005) Fundam Inform , vol.66 , Issue.1-2 , pp. 161-198
    • Chi, Y.1    Muntz, R.2    Nijssen, S.3    Kok, J.4
  • 13
    • 84941155240 scopus 로고
    • Well Separated Clusters and Optimal Fuzzy Partitions
    • J.C Dunn, Well Separated Clusters and Optimal Fuzzy Partitions, Journal of Cybernetica 4 (1974), 95-104.
    • (1974) Journal of Cybernetica , vol.4 , pp. 95-104
    • Dunn, J.C.1
  • 14
    • 0032441150 scopus 로고    scopus 로고
    • Cluster Analysis and Display of Genome-Wide Expression Patterns
    • December
    • M.B. Eisen, RT. Spellman, P.O. Brown and D. Botstein, Cluster Analysis and Display of Genome-Wide Expression Patterns, Proc Natl Acad Sci USA 95(25) (December 1998), 4863-4868.
    • (1998) Proc Natl Acad Sci USA , vol.95 , Issue.25 , pp. 4863-4868
    • Eisen, M.B.1    Spellman, R.T.2    Brown, P.O.3    Botstein, D.4
  • 16
    • 0000216094 scopus 로고    scopus 로고
    • Xtract: A System for Extracting Document Type Descriptors from XML Documents, In Proc
    • M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri and K. Shim, Xtract: A System for Extracting Document Type Descriptors from XML Documents, In Proc. ACM SIGMOD (2000), 165-176.
    • (2000) ACM SIGMOD , pp. 165-176
    • Garofalakis, M.1    Gionis, A.2    Rastogi, R.3    Seshadri, S.4    Shim, K.5
  • 17
    • 0348096294 scopus 로고    scopus 로고
    • Cluster Validity Checking Methods: Part II
    • M. Halkidi, Y. Batistakis and M. Vazirgiannis, Cluster Validity Checking Methods: Part II, SIGMOD Rec 31(3) (2002), 19-27.
    • (2002) SIGMOD Rec , vol.31 , Issue.3 , pp. 19-27
    • Halkidi, M.1    Batistakis, Y.2    Vazirgiannis, M.3
  • 18
    • 0021426157 scopus 로고
    • Fast Algorithms for Finding nearest Common Ancestors
    • D. Harel and R.E. Tarjan, Fast Algorithms for Finding nearest Common Ancestors, SIAM Journal of Computing 13(2) (1984), 338-355.
    • (1984) SIAM Journal of Computing , vol.13 , Issue.2 , pp. 338-355
    • Harel, D.1    Tarjan, R.E.2
  • 21
    • 4344572115 scopus 로고    scopus 로고
    • An Efficient Algorithm to Compute Differences between Structured Documents
    • August
    • K.H. Lee, Y.C. Choy and S.B. Cho, An Efficient Algorithm to Compute Differences between Structured Documents, IEEE Transactions on Knowledge and Data Engineering 16(8) (August 2004), 965-979.
    • (2004) IEEE Transactions on Knowledge and Data Engineering , vol.16 , Issue.8 , pp. 965-979
    • Lee, K.H.1    Choy, Y.C.2    Cho, S.B.3
  • 22
    • 23844475451 scopus 로고    scopus 로고
    • On the Use of Hierarchical Information in Sequential Mining-Based XML Document Similarity Computation
    • H.P. Leung, F.L. Chung and S.C.F. Chan, On the Use of Hierarchical Information in Sequential Mining-Based XML Document Similarity Computation, Knowledge and Information Systems 7(4) (2005), 476-498.
    • (2005) Knowledge and Information Systems , vol.7 , Issue.4 , pp. 476-498
    • Leung, H.P.1    Chung, F.L.2    Chan, S.C.F.3
  • 24
    • 12744257341 scopus 로고    scopus 로고
    • Feature Weighting in K-Means Clustering
    • D. Modha and W. Spangler, Feature Weighting in K-Means Clustering, Machine Learning 47 (2002).
    • (2002) Machine Learning , vol.47
    • Modha, D.1    Spangler, W.2
  • 35
    • 24344486868 scopus 로고    scopus 로고
    • Efficiently Mining Frequent Trees in a Forest: Algorithms and Applications
    • M.J. Zaki, Efficiently Mining Frequent Trees in a Forest: Algorithms and Applications, IEEE Transaction on Knowledge and Data Engineering 17(8) (2005), 1021-1035.
    • (2005) IEEE Transaction on Knowledge and Data Engineering , vol.17 , Issue.8 , pp. 1021-1035
    • Zaki, M.J.1
  • 36
    • 77952397753 scopus 로고    scopus 로고
    • XRules: An Effective Structural Classifier for XML Data
    • M.J. Zaki and C Aggarwal, XRules: An Effective Structural Classifier for XML Data, KDD 2003 (2003), 316-325.
    • (2003) KDD 2003 , pp. 316-325
    • Zaki, M.J.1    Aggarwal, C.2
  • 37
    • 0024889169 scopus 로고
    • Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
    • K. Zhang and D. Shasha, Simple Fast Algorithms for the Editing Distance between Trees and Related Problems, SIAM Journal of Computing 18(1989), 1245-1262.
    • (1989) SIAM Journal of Computing , vol.18 , pp. 1245-1262
    • Zhang, K.1    Shasha, D.2
  • 38
    • 41649089674 scopus 로고    scopus 로고
    • Evaluation of Hierarchical Clustering Algorithms for Document Datasets
    • Y. Zhao and G. Karypis, Evaluation of Hierarchical Clustering Algorithms for Document Datasets, ACM CIKM02 (2002).
    • (2002) ACM CIKM02
    • Zhao, Y.1    Karypis, G.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.