2006 | OriginalPaper | Buchkapitel
A New Clustering Approach for Symbolic Data and Its Validation: Application to the Healthcare Data
verfasst von : Haytham Elghazel, Véronique Deslandres, Mohand-Said Hacid, Alain Dussauchoy, Hamamache Kheddouci
Erschienen in: Foundations of Intelligent Systems
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.