Title :
A New Graph-Based Clustering Approach: Application to PMSI Data
Author :
Elghazel, Haytham ; Kheddouci, Hamamache ; Deslandres, Véronique ; Dussauchoy, Alain
Author_Institution :
PRISMa Lab., Claude Bernard Univ. of Lyon I, Villeurbanne
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 the French healthcare system, the classification of patients into diagnosis related groups (DRGs) is performed using a supervised approach according to a decision tree. The main problem of this classification scheme concerns the heterogeneity of several DRGs resulting from the variety of pathology and examinations within the DRG class. In this paper, we propose a new approach of clustering based on a b-coloring of graphs to define a typology of patients
Keywords :
decision trees; graph colouring; health care; medical information systems; pattern classification; pattern clustering; French healthcare system; decision tree; diagnosis related group; graph b-coloring approach; graph coloring; graph-based clustering approach; patient classification; Classification tree analysis; Clustering algorithms; Clustering methods; Decision trees; Hospitals; Information systems; Laboratories; Medical services; Partitioning algorithms; Pathology; Clustering; DRG; PMSI Data; graph b-coloring approach; partitioning;
Conference_Titel :
Service Systems and Service Management, 2006 International Conference on
Conference_Location :
Troyes
Print_ISBN :
1-4244-0450-9
Electronic_ISBN :
1-4244-0451-7
DOI :
10.1109/ICSSSM.2006.320597
