An Efficient and Scalable Algorithm for Clustering XML Documents by Structure.
Wang LianDavid Wai-Lok CheungNikos MamoulisSiu-Ming YiuPublished in: IEEE Trans. Knowl. Data Eng. (2004)
Keyphrases
- np hard
- highly efficient
- improved algorithm
- computational complexity
- preprocessing
- search space
- convergence rate
- times faster
- cost function
- clustering method
- learning algorithm
- memory efficient
- single pass
- tree structure
- computational cost
- dynamic programming
- neural network
- similarity measure
- graph structure
- matching algorithm
- classification algorithm
- experimental evaluation
- detection algorithm
- optimization algorithm
- computationally efficient
- input data
- linear programming
- experimental study
- theoretical analysis
- significant improvement
- k means
- recognition algorithm
- optimal solution
- objective function
- worst case