On the distribution of dissimilarity increments

Authors:
Helena Aidos;Ana Fred
Affiliations:
Instituto de Telecomunicações, Instituto Superior Técnico, Lisbon, Portugal;Instituto de Telecomunicações, Instituto Superior Técnico, Lisbon, Portugal
Venue:
IbPRIA'11 Proceedings of the 5th Iberian conference on Pattern recognition and image analysis
Year:
2011

Citing 3
Cited 2

Data clustering: a review

ACM Computing Surveys (CSUR)
Unsupervised Learning of Finite Mixture Models

IEEE Transactions on Pattern Analysis and Machine Intelligence
A New Cluster Isolation Criterion Based on Dissimilarity Increments

IEEE Transactions on Pattern Analysis and Machine Intelligence

Hierarchical clustering with high order dissimilarities

MLDM'11 Proceedings of the 7th international conference on Machine learning and data mining in pattern recognition
Statistical modeling of dissimilarity increments for d-dimensional data: Application in partitional clustering

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a statistical model for the dissimilarity changes (increments) between neighboring patterns which follow a 2-dimensional Gaussian distribution. We propose a novel clustering algorithm, using that statistical model, which automatically determines the appropriate number of clusters. We apply the algorithm to both synthetic and real data sets and compare it to a Gaussian mixture and to a previous algorithm which also used dissimilarity increments. Experimental results show that this new approach yields better results than the other two algorithms in most datasets.