A family of hierarchical clustering algorithms based on high-order dissimilarities. Aidos, H. & Fred, A. In 2014 22nd European Signal Processing Conference (EUSIPCO), pages 1432-1436, Sep., 2014.
Paper abstract bibtex Traditional hierarchical techniques are used in many areas of research. However, they require the user to set the number of clusters or use some external criterion to find them. Also, they are unable to identify varying internal structures in classes, i.e. classes can be represented as unions of clusters. To overcome these issues, we propose a family of agglomerative hierarchical methods, which integrates a high-order dissimilarity measure, called dissimilarity increments, in traditional linkage algorithms. Dissimilarity increments are a measure over triplets of nearest neighbors. This family of algorithms is able to automatically find the number of clusters using a minimum description length criterion based on the dissimilarity increments distribution. Moreover, each algorithm of the proposed family is able to find classes as unions of clusters, leading to the identification of internal structures of classes. Experimental results show that any algorithm from the proposed family outperforms the traditional ones.
@InProceedings{6952506,
author = {H. Aidos and A. Fred},
booktitle = {2014 22nd European Signal Processing Conference (EUSIPCO)},
title = {A family of hierarchical clustering algorithms based on high-order dissimilarities},
year = {2014},
pages = {1432-1436},
abstract = {Traditional hierarchical techniques are used in many areas of research. However, they require the user to set the number of clusters or use some external criterion to find them. Also, they are unable to identify varying internal structures in classes, i.e. classes can be represented as unions of clusters. To overcome these issues, we propose a family of agglomerative hierarchical methods, which integrates a high-order dissimilarity measure, called dissimilarity increments, in traditional linkage algorithms. Dissimilarity increments are a measure over triplets of nearest neighbors. This family of algorithms is able to automatically find the number of clusters using a minimum description length criterion based on the dissimilarity increments distribution. Moreover, each algorithm of the proposed family is able to find classes as unions of clusters, leading to the identification of internal structures of classes. Experimental results show that any algorithm from the proposed family outperforms the traditional ones.},
keywords = {pattern clustering;hierarchical clustering algorithms;high-order dissimilarity measure;internal structure variation identification;agglomerative hierarchical methods;dissimilarity increments distribution;minimum description length criterion;Clustering algorithms;Indexes;Merging;Algorithm design and analysis;Couplings;Data models;Machine learning algorithms;Hierarchical clustering;dissimilarity increments;agglomerative methods},
issn = {2076-1465},
month = {Sep.},
url = {https://www.eurasip.org/proceedings/eusipco/eusipco2014/html/papers/1569926777.pdf},
}
Downloads: 0
{"_id":"Bqv4jfDerCwCJMBpb","bibbaseid":"aidos-fred-afamilyofhierarchicalclusteringalgorithmsbasedonhighorderdissimilarities-2014","authorIDs":[],"author_short":["Aidos, H.","Fred, A."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["H."],"propositions":[],"lastnames":["Aidos"],"suffixes":[]},{"firstnames":["A."],"propositions":[],"lastnames":["Fred"],"suffixes":[]}],"booktitle":"2014 22nd European Signal Processing Conference (EUSIPCO)","title":"A family of hierarchical clustering algorithms based on high-order dissimilarities","year":"2014","pages":"1432-1436","abstract":"Traditional hierarchical techniques are used in many areas of research. However, they require the user to set the number of clusters or use some external criterion to find them. Also, they are unable to identify varying internal structures in classes, i.e. classes can be represented as unions of clusters. To overcome these issues, we propose a family of agglomerative hierarchical methods, which integrates a high-order dissimilarity measure, called dissimilarity increments, in traditional linkage algorithms. Dissimilarity increments are a measure over triplets of nearest neighbors. This family of algorithms is able to automatically find the number of clusters using a minimum description length criterion based on the dissimilarity increments distribution. Moreover, each algorithm of the proposed family is able to find classes as unions of clusters, leading to the identification of internal structures of classes. Experimental results show that any algorithm from the proposed family outperforms the traditional ones.","keywords":"pattern clustering;hierarchical clustering algorithms;high-order dissimilarity measure;internal structure variation identification;agglomerative hierarchical methods;dissimilarity increments distribution;minimum description length criterion;Clustering algorithms;Indexes;Merging;Algorithm design and analysis;Couplings;Data models;Machine learning algorithms;Hierarchical clustering;dissimilarity increments;agglomerative methods","issn":"2076-1465","month":"Sep.","url":"https://www.eurasip.org/proceedings/eusipco/eusipco2014/html/papers/1569926777.pdf","bibtex":"@InProceedings{6952506,\n author = {H. Aidos and A. Fred},\n booktitle = {2014 22nd European Signal Processing Conference (EUSIPCO)},\n title = {A family of hierarchical clustering algorithms based on high-order dissimilarities},\n year = {2014},\n pages = {1432-1436},\n abstract = {Traditional hierarchical techniques are used in many areas of research. However, they require the user to set the number of clusters or use some external criterion to find them. Also, they are unable to identify varying internal structures in classes, i.e. classes can be represented as unions of clusters. To overcome these issues, we propose a family of agglomerative hierarchical methods, which integrates a high-order dissimilarity measure, called dissimilarity increments, in traditional linkage algorithms. Dissimilarity increments are a measure over triplets of nearest neighbors. This family of algorithms is able to automatically find the number of clusters using a minimum description length criterion based on the dissimilarity increments distribution. Moreover, each algorithm of the proposed family is able to find classes as unions of clusters, leading to the identification of internal structures of classes. Experimental results show that any algorithm from the proposed family outperforms the traditional ones.},\n keywords = {pattern clustering;hierarchical clustering algorithms;high-order dissimilarity measure;internal structure variation identification;agglomerative hierarchical methods;dissimilarity increments distribution;minimum description length criterion;Clustering algorithms;Indexes;Merging;Algorithm design and analysis;Couplings;Data models;Machine learning algorithms;Hierarchical clustering;dissimilarity increments;agglomerative methods},\n issn = {2076-1465},\n month = {Sep.},\n url = {https://www.eurasip.org/proceedings/eusipco/eusipco2014/html/papers/1569926777.pdf},\n}\n\n","author_short":["Aidos, H.","Fred, A."],"key":"6952506","id":"6952506","bibbaseid":"aidos-fred-afamilyofhierarchicalclusteringalgorithmsbasedonhighorderdissimilarities-2014","role":"author","urls":{"Paper":"https://www.eurasip.org/proceedings/eusipco/eusipco2014/html/papers/1569926777.pdf"},"keyword":["pattern clustering;hierarchical clustering algorithms;high-order dissimilarity measure;internal structure variation identification;agglomerative hierarchical methods;dissimilarity increments distribution;minimum description length criterion;Clustering algorithms;Indexes;Merging;Algorithm design and analysis;Couplings;Data models;Machine learning algorithms;Hierarchical clustering;dissimilarity increments;agglomerative methods"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/Roznn/EUSIPCO/main/eusipco2014url.bib","creationDate":"2021-02-13T17:43:41.691Z","downloads":0,"keywords":["pattern clustering;hierarchical clustering algorithms;high-order dissimilarity measure;internal structure variation identification;agglomerative hierarchical methods;dissimilarity increments distribution;minimum description length criterion;clustering algorithms;indexes;merging;algorithm design and analysis;couplings;data models;machine learning algorithms;hierarchical clustering;dissimilarity increments;agglomerative methods"],"search_terms":["family","hierarchical","clustering","algorithms","based","high","order","dissimilarities","aidos","fred"],"title":"A family of hierarchical clustering algorithms based on high-order dissimilarities","year":2014,"dataSources":["A2ezyFL6GG6na7bbs","oZFG3eQZPXnykPgnE"]}