2007 · 11 citations · 18 references
ComputingComputer ScienceKnowledge ManagementData MiningInformation RetrievalKnowledge RepresentationClassificationDocument ClusteringKnowledge DiscoveryNearest Neighbor SearchText ClusteringText MiningDocument SimilarityDocument Similarity MeasuresDocument Similarity MetricsEdit DistanceK-nearest NeighborsKnowledge Discovery ProcessesNearest Neighbor RetrievalXml Document Retrieval
With the explosion of XML-based online documents, the task of knowledge discovery from the Web becomes highly significant. As an appropriate machinery, classification allows to categorize documents to facilitate that task. A classification approach is introduced in this paper. It is based on the k-nearest neighborhood algorithm that relies on an edit distance measure. The originality of the work lies in combining both the content and the structure of XML documents to compute the edit distance. The approach is empirically evaluated using real-world XML collections
18
Binary codes capable of correcting deletions, insertions and reversals
V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations
A re-examination of text categorization methods
Yiming Yang, Xin Liu · 1999 · 2.7K citations · Full text
The Tree-to-Tree Correction Problem
Kuo‐Chung Tai · Journal of the ACM · 1979 · 863 citations · Full text
Change detection in hierarchically structured information
Sudarshan S. Chawathe, Anand Rajaraman, Héctor García-Molina et al. · 1996 · 488 citations