On Effective XML Clustering by Path Commonality: An Efficient and Scalable Algorithm.
Gianni CostaRiccardo OrtalePublished in: ICTAI (2012)
Keyphrases
- k means
- clustering method
- highly efficient
- memory efficient
- single pass
- learning algorithm
- worst case
- detection algorithm
- preprocessing
- hierarchical clustering
- neural network
- optimization algorithm
- np hard
- optimal path
- objective function
- synthetic datasets
- parameter free
- path planning
- density based clustering
- twig queries
- computationally efficient
- probabilistic model
- computational cost
- search space
- similarity measure
- segmentation algorithm
- expectation maximization
- matching algorithm
- distance metric
- input data
- relational databases
- lower bound
- optimal solution
- clustering algorithm
- databases