Clustering nominal data using unsupervised binary decision trees: Comparisons with the state of the art methods. (July 2017)

• Record Type: Journal Article
• Authors: Ghattas, Badih; Michel, Pierre; Boyer, Laurent
• Is Part Of: Pattern recognition. Volume 67(2017:Jul.)
• Page Start: 177
• Page End: 185
• Publication Date: 2017-07
• Subjects: CUBT -- Unsupervised learning -- Clustering -- Binary decision trees -- Nominal data -- Mutual information -- Entropy; 62H30 -- 68T10; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2017.01.031
• Languages: English
• ISSNs: 0031-3203

Abstract

Highlights: An extension of clustering using binary decision trees (CUBT) is presented for nominal data. New heuristics are given for tuning the parameters of CUBT. CUBT outperforms many of the existing approaches for nominal datasets. The tree structure helps for the interpretation of the obtained clusters. The method usable for direct prediction. The method may be used with parallel computing and thus for Big data. Abstract: In this work, we propose an extension of CUBT (clustering using unsupervised binary trees) to nominal data. For this purpose, we primarily use heterogeneity criteria and dissimilarity measures based on mutual information, entropy and Hamming distance. We show that for this type of data, CUBT outperforms most of the existing methods. We also provide and justify some guidelines and heuristics to tune the parameters in CUBT. Extensive comparisons are done with other well known approaches using simulations, and two examples of real datasets applications are given.