ARTICLE
TITLE

Comparative Study of Clustering Algorithms using OverallSimSUX Similarity Function for XML Documents

SUMMARY

A huge amount of information is represented in XML format. Several tools have been developed to store, and query XML data. It becomes inevitable to develop high performance techniques for efficiently analysing extremely large collections of XML data. One of the methods that many researchers have focused on is clustering, which groups similar XML data, according to their content and structures. In previous work, there has been proposed the similarity function OverallSimSUX, that facilitates to capture the degree of similitude among the documents with a novel methodology for clustering XML documents using both structural and content features. Although this methodology shows good performance, endorsed by experiments with several corpus and statistical tests, on having had impliedly only one clustering algorithm, K-Star, we do not know the effect that it would suffer if we replaced this algorithm by other with dissimilar characteristics. Therefore to endorse completely the methodology, in this work we make a comparative study of the effects of applying the methodology for the OverallSimSUX similarity function calculation, using clustering algorithms of different classifications . Based on our analysis, we arrived to two important results: (1) The Fuzzy-SKWIC clustering algorithm works best both with methodology and without methodology, although there are not present significant differences respect to the K-Star clustering algorithm; (2) For each analysed algorithm when using the methodology, we obtain better results than when it is not taken into account.

 Articles related

Faisal Dharma Adhinata,Nia Annisa Ferani Tanjung,Widi Widayat,Gracia Rizka Pasfica,Fadlan Raka Satura    

Indonesia is one of the countries affected by the coronavirus pandemic, which has taken too many lives. The coronavirus pandemic forces us to continue to wear masks daily, especially when working to break the chain of the spread of the coronavirus. Befor... see more


Søren Smedegaard Bengtsen, Gry Sandholm Jensen    

Through an empirical study of supervision on student assignments at the university across face-to-face and online settings, we show firstly the limiting implications of traditional dichotomies between face-to-face and online supervision. Secondly we show... see more


Elfaki e    

In plastic engineering, the mould design is considered a complex process or an art, due tothe polymers used their differences and changes in properties, as well as other factors like shrinkage ofthe materials. An Important point in mould design considera... see more


Shibani Chourushi,Dr. Pradeep P. Lodha,Dr. Indra Prakash    

India is a country of heterogeneous land uses/ land covers. And each LU/LC plays an essential part in maintaining and conserving our natural environment. Land use is created by human beings for the betterment of human beings which includes built-up areas... see more


Mike Giansiracusa,Larry Pearlstein,Tyler Daws,Soundararajan Ezekiel,Abdullah Ali Alshehri    

Multi-resolution image decomposition transforms are a popular approach to current image processing problems such as image fusion, noise reduction, and deblurring. Over the past few decades, new algorithms have been developed based on the wavelet transfor... see more