Parameter-less co-clustering for star-structured heterogeneous data - Archive ouverte HAL Access content directly
Journal Articles Data Mining and Knowledge Discovery Year : 2013

Parameter-less co-clustering for star-structured heterogeneous data


The availability of data represented with multiple features coming from heterogeneous domains is getting more and more common in real world applications. Such data represent objects of a certain type, connected to other types of data, the features, so that the overall data schema forms a star structure of inter-relationships. Co-clustering these data involves the specification of many parameters, such as the number of clusters for the object dimension and for all the features domains. In this paper we present a novel co-clustering algorithm for heterogeneous star-structured data that is parameter-less. This means that it does not require either the number of row clusters or the number of column clusters for the given feature spaces. Our approach optimizes the Goodman–Kruskal’s τ, a measure for cross-association in contingency tables that evaluates the strength of the relationship between two categorical variables. We extend τ to evaluate co-clustering solutions and in particular we apply it in a higher dimensional setting. We propose the algorithm CoStar which optimizes τ by a local search approach. We assess the performance of CoStar on publicly available datasets from the textual and image domains using objective external criteria. The results show that our approach outperforms state-of-the-art methods for the co-clustering of heterogeneous data, while it remains computationally efficient.
Fichier principal
Vignette du fichier
mt2012-pub00036393.pdf (1.19 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00794744 , version 1 (26-02-2013)



Dino Ienco, Céline Robardet, Ruggero G. Pensa, Rosa Meo. Parameter-less co-clustering for star-structured heterogeneous data. Data Mining and Knowledge Discovery, 2013, 26 (2), pp.217-254. ⟨10.1007/s10618-012-0248-z⟩. ⟨hal-00794744⟩
703 View
545 Download



Gmail Facebook Twitter LinkedIn More