<abstract xmlns="http://www.w3.org/1999/xhtml"><p>Internal clustering validation is recognized as one of the vital issues essential to clustering applications, especially when external information is not available. Existing measures have their limitations in different application circumstances. There are still some deficiencies for Internal Validation of Boolean clustering. This paper proposes a new Clustering Validation index based on Type of Attributes for Boolean data (CVTAB). It evaluates the clustering quality in the light of Dissimilarity of two clusters for Boolean Data (DBD). The attributes in the Boolean Data are categorized into three types: Type A, Type O and Type E representing respectively the attribute values 1,0 and not the same for all the objects in the set. When two clusters are composed into one, DBD applies the numbers of attributes with the types changed and the numbers of objects changed to measure dissimilarity of two clusters. CVTAB evaluates the clustering quality without respect to external information</p></abstract>

Internal clustering validation is recognized as one of the vital issues essential to clustering applications, especially when external information is not available. Existing measures have their limitations in different application circumstances. There are still some deficiencies for Internal Validation of Boolean clustering. This paper proposes a new Clustering Validation index based on Type of Attributes for Boolean data (CVTAB). It evaluates the clustering quality in the light of Dissimilarity of two clusters for Boolean Data (DBD). The attributes in the Boolean Data are categorized into three types: Type A, Type O and Type E representing respectively the attribute values 1,0 and not the same for all the objects in the set. When two clusters are composed into one, DBD applies the numbers of attributes with the types changed and the numbers of objects changed to measure dissimilarity of two clusters. CVTAB evaluates the clustering quality without respect to external information

An Internal Clustering Validation Index for Boolean Data

Donlinks School of Economics and Management, University of Science and Technology Beijing, Beijing,

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"An Internal Clustering Validation Index for Boolean Data"}

Internal clustering validation is recognized as one of the vital issues essential to clustering applications, especially when external information is not...

An Internal Clustering Validation Index for Boolean Data

Published Online: Jan 25, 2017

Page range: 232 - 244

DOI: https://doi.org/10.1515/cait-2016-0091

Keywords
Clustering Validation index based on Type of Attributes for Boolean data (CVTAB), Dissimilarity for Boolean Data (DBD), internal clustering validation index, Boolean data, high dimensional data

© 2016 Liwei Fu et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

An Internal Clustering Validation Index for Boolean Data

Published Online: Jan 25, 2017

Page range: 232 - 244

DOI: https://doi.org/10.1515/cait-2016-0091

KeywordsClustering Validation index based on Type of Attributes for Boolean data (CVTAB), Dissimilarity for Boolean Data (DBD), internal clustering validation index, Boolean data, high dimensional data

© 2016 Liwei Fu et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Keywords
Clustering Validation index based on Type of Attributes for Boolean data (CVTAB), Dissimilarity for Boolean Data (DBD), internal clustering validation index, Boolean data, high dimensional data