Closed Subtree Clustering Algorithm Supporting Real-time Incremental Update
Qingping Zhou · Jisuanji gongcheng · 2011
In real application environment,when tree database carries out live updating,the present tree-cluster algorithm can not update existing cluster result.In consideration of the semi-structured characteristics and the lower accuracy rate of similarity measurement of tree,this paper puts forward a similarity measuring method of combining knot semantics and structure feature of one side of knot.On that basis,it brings forth Closed Tree Update Mining(CTUM) algorithm,Tree Cluster(TC) algorithm and Update Tree Cluster(UTC) algorithm,which can separately solve problems of increment updating,clustering and increment clustering of close subtree.Experimental result proves that the novel algorithms are efficient and practicable to own higher executing efficiency and better cluster accuracy rate.