Back to Search
Start Over
A New Clustering Approach for Symbolic Data and Its Validation: Application to the Healthcare Data.
- Source :
- Foundations of Intelligent Systems (9783540457640); 2006, p473-482, 10p
- Publication Year :
- 2006
-
Abstract
- Graph coloring is used to characterize some properties of graphs. A b-coloring of a graph G (using colors 1,2,...,k) is a coloring of the vertices of G such that (i) two neighbors have different colors (proper coloring) and (ii) for each color class there exists a dominating vertex which is adjacent to all other k-1 color classes. In this paper, based on a b-coloring of a graph, we propose a new clustering technique. Additionally, we provide a cluster validation algorithm. This algorithm aims at finding the optimal number of clusters by evaluating the property of color dominating vertex. We adopt this clustering technique for discovering a new typology of hospital stays in the French healthcare system. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISBNs :
- 9783540457640
- Database :
- Complementary Index
- Journal :
- Foundations of Intelligent Systems (9783540457640)
- Publication Type :
- Book
- Accession number :
- 32963660
- Full Text :
- https://doi.org/10.1007/11875604_54