A novel validity measure for clusters of arbitrary shapes and densities

Noha Yousri, Mohamed S. Kamel, Mohamed A. Ismail

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

Several validity indices have been designed to evaluate solutions obtained by clustering algorithms. Traditional indices are generally designed to evaluate center-based clustering, where clusters are assumed to be of globular shapes with defined centers or representatives. Therefore they are not suitable to evaluate clusters of arbitrary shapes and densities, where clusters have no defined centers or representatives, but formed based on the connectivity of patterns to their neighbours. In this work, a novel validity measure based on a density-based criterion is proposed. It is based on the concept that densities of clusters can be distinguished by the neighbourhood distances between patterns. It is suitable for clusters of any shapes and of different densities. The main concepts of the proposed measure are explained and experimental results that support the proposed measure are given.

Original languageEnglish
Title of host publication2008 19th International Conference on Pattern Recognition, ICPR 2008
Publication statusPublished - 1 Dec 2008
Externally publishedYes
Event2008 19th International Conference on Pattern Recognition, ICPR 2008 - Tampa, FL, United States
Duration: 8 Dec 200811 Dec 2008

Other

Other2008 19th International Conference on Pattern Recognition, ICPR 2008
CountryUnited States
CityTampa, FL
Period8/12/0811/12/08

Fingerprint

Clustering algorithms

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this

Yousri, N., Kamel, M. S., & Ismail, M. A. (2008). A novel validity measure for clusters of arbitrary shapes and densities. In 2008 19th International Conference on Pattern Recognition, ICPR 2008 [4761242]

A novel validity measure for clusters of arbitrary shapes and densities. / Yousri, Noha; Kamel, Mohamed S.; Ismail, Mohamed A.

2008 19th International Conference on Pattern Recognition, ICPR 2008. 2008. 4761242.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yousri, N, Kamel, MS & Ismail, MA 2008, A novel validity measure for clusters of arbitrary shapes and densities. in 2008 19th International Conference on Pattern Recognition, ICPR 2008., 4761242, 2008 19th International Conference on Pattern Recognition, ICPR 2008, Tampa, FL, United States, 8/12/08.
Yousri N, Kamel MS, Ismail MA. A novel validity measure for clusters of arbitrary shapes and densities. In 2008 19th International Conference on Pattern Recognition, ICPR 2008. 2008. 4761242
Yousri, Noha ; Kamel, Mohamed S. ; Ismail, Mohamed A. / A novel validity measure for clusters of arbitrary shapes and densities. 2008 19th International Conference on Pattern Recognition, ICPR 2008. 2008.
@inproceedings{2f37567f597e4b528aa1538c1db15ad7,
title = "A novel validity measure for clusters of arbitrary shapes and densities",
abstract = "Several validity indices have been designed to evaluate solutions obtained by clustering algorithms. Traditional indices are generally designed to evaluate center-based clustering, where clusters are assumed to be of globular shapes with defined centers or representatives. Therefore they are not suitable to evaluate clusters of arbitrary shapes and densities, where clusters have no defined centers or representatives, but formed based on the connectivity of patterns to their neighbours. In this work, a novel validity measure based on a density-based criterion is proposed. It is based on the concept that densities of clusters can be distinguished by the neighbourhood distances between patterns. It is suitable for clusters of any shapes and of different densities. The main concepts of the proposed measure are explained and experimental results that support the proposed measure are given.",
author = "Noha Yousri and Kamel, {Mohamed S.} and Ismail, {Mohamed A.}",
year = "2008",
month = "12",
day = "1",
language = "English",
isbn = "9781424421756",
booktitle = "2008 19th International Conference on Pattern Recognition, ICPR 2008",

}

TY - GEN

T1 - A novel validity measure for clusters of arbitrary shapes and densities

AU - Yousri, Noha

AU - Kamel, Mohamed S.

AU - Ismail, Mohamed A.

PY - 2008/12/1

Y1 - 2008/12/1

N2 - Several validity indices have been designed to evaluate solutions obtained by clustering algorithms. Traditional indices are generally designed to evaluate center-based clustering, where clusters are assumed to be of globular shapes with defined centers or representatives. Therefore they are not suitable to evaluate clusters of arbitrary shapes and densities, where clusters have no defined centers or representatives, but formed based on the connectivity of patterns to their neighbours. In this work, a novel validity measure based on a density-based criterion is proposed. It is based on the concept that densities of clusters can be distinguished by the neighbourhood distances between patterns. It is suitable for clusters of any shapes and of different densities. The main concepts of the proposed measure are explained and experimental results that support the proposed measure are given.

AB - Several validity indices have been designed to evaluate solutions obtained by clustering algorithms. Traditional indices are generally designed to evaluate center-based clustering, where clusters are assumed to be of globular shapes with defined centers or representatives. Therefore they are not suitable to evaluate clusters of arbitrary shapes and densities, where clusters have no defined centers or representatives, but formed based on the connectivity of patterns to their neighbours. In this work, a novel validity measure based on a density-based criterion is proposed. It is based on the concept that densities of clusters can be distinguished by the neighbourhood distances between patterns. It is suitable for clusters of any shapes and of different densities. The main concepts of the proposed measure are explained and experimental results that support the proposed measure are given.

UR - http://www.scopus.com/inward/record.url?scp=77957935779&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77957935779&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:77957935779

SN - 9781424421756

BT - 2008 19th International Conference on Pattern Recognition, ICPR 2008

ER -