An ant colony optimisation-based approach for clustering in a data matrix

Chun-Hung Cheng, Angappa Gunasekaran and Kwan-Ho Woo

International Journal of Operational Research, 2014, vol. 19, issue 4, 407-434

Abstract: Clustering is a process of classifying similar objects into different groups, such that the data within the same groups share the common features. As a common technique in statistical data analysis, it has been addressed in different contexts and by researchers in different disciplines. In this paper, we study the problem of clustering data into a diagonal block structure in a data matrix. This kind of clustering is very useful for analysing the interaction between the objects and their associated attributes in a dataset. In this work, we explore the use of ant colony optimisation-based approach to perform data clustering. Our approach offers several advantages. First, the objects and their attributes are re-arranged in the matrix such that a diagonal block structure is formed. This is useful for visual analysis. Second, our approach can deal with the case when the objects and attributes have weighting associated with them. Third, our approach is a non-parametric clustering method, (i.e., no explicit clustering criterion is required). Our computational study demonstrates the performance of our approach in data clustering.

Keywords: ant colony optimisation; ACO; data matrix; block clustering; data partitioning; diagonal block structure; data clustering. (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=60413 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:19:y:2014:i:4:p:407-434

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().