XML Document Clustering Strategy Based on Adaptive Particle Swam Optimization Algorithm with Chaos

LIU Bo,YANG Lu-ming,DENG Yun-long
2009-01-01
Abstract:To improve the clustering quality of massive XML document sets, an adaptive clustering algorithm with chaos of XML document sets was proposed based on PSO (ACPSO). To predigest similarity judgment of XML document, the algorithm is based on xml keys, chaos principles and PSO to carve up XML documents by similarity distance. While enhancing the algorithm’s astringency, with some parameters of organize-self clustering learning and power gene optimization, the algorithm swells the capability to seek the optimization in the full XML document, and improves the clustering quality of XML documents. Contrasted with other clustering algorithms, a series of emulation experiments show that the algorithm not only avoids bringing the stagnancy in clustering but also is an effective clustering method.
What problem does this paper attempt to address?