Abstract:The semi-structured texts including Xml and Html texts are a basic information format in the Internet and World Wide Web. The text content values and the tree-organized structure are two aspects of a semi-structured text. Usually, the same text contents with different structures imply different objects. So the structural similarity of semi-structured texts is an essential key point to search, index, retrieve, query, or compare information in web pages. We presents a Wavelet Transform Based Structural Similarity Model (WTBSSM) in order to fast measure the structural similarity of semi-structured texts and compress the structural information into a short vector so as to develop an efficient semi-structured text index system. This paper introduces the Binary Encoding Method to convert a semi-structured text into a {-1, 1} sequence. Then the text structure signals are decomposed by means of Discrete Wavelet Transform to get the approximation coefficients, which is only a half length of the original signals. Finally, the structure similarity is measured by the Euclidean distance of approximation coefficients. The experimental results show that the WTBSSM can keep almost the same distance distribution to the direct distance of the original signals with a half or a quarter of information. The comparisons with a method of shorten DWT coefficients suggests that WTBSSM is better than it.

An Efficient Structure Similarity Measure Method For Xml Documents Based On Vector Space Model

Structure And Content Similarity For Clustering Xml Documents

Structural Similarity Measurement Based on Dual-Tree Complex Wavelet

Mining frequent association tag sequences for clustering XML documents

Novel Method for Measuring Structure and Semantic Similarity of XML Documents Based on Extended Adjacency Matrix

A Model To Enhance Xml Document Clustering

Evaluate Structure Similarity In Xml Documents With Merge-Edit-Distance

A novel method for measuring similarity of XML documents based on extended adjacency matrix

Similarity Computation For Xml Documents By Xml Element Sequence Patterns

Similarity Evaluation of XML Documents Based on Weighted Element Tree Model

Tensor-based approach to XML similarity calculation

Simulation Research on XML Documents Similarity

Research on Evaluating Structural Similarity between XML Documents

Similarity Measures for XML Documents Based on Kernel Matrix Learning

Similarity Metric for XML Documents

A Wavelet Transform Based Structural Similarity Model for Semi-structured Texts

Xml Structural Similarity Search Using Mapreduce

XML Documents Clustering Research Based on Weighted Cosine Measure

XML Domument Clustering Research Based on Weighted Cosine Similarity

Measurement of Structural Similarities of XML Document Graphs Based on BFS Tree

Computing Structural Similarity of Source XML Schemas against Domain XML Schema.