A Multiagent Coordination Approach To Robust Consensus Clustering
AbstractIn many distributed modeling, control or information processing applications, clustering patterns that share certain similarities is the critical first step. However, many traditional clustering algorithms require centralized processing, reliable data collection and the availability of all the raw data in one place at one time. None of these requirement can be met in many complex real world problems. In this paper, we present an agent-based method for combining multiple base clusterings into a single unified "consensus" clustering that is robust against many types of failures and does not require spatial/temporal synchronization. In this approach, agents process clusterings coming from separate sources and pool them to produce a unified consensus. The first contribution of this work is to provide an adaptive method by which the agents update their selections to maximize an objective function based on the quality of the consensus clustering. The second contribution of this work is in providing intermediate agent-specific objective functions that significantly improve the quality of the consensus clustering process. Our results show that this agent-based method achieves comparable or better performance than traditional non-agent consensus clustering methods in fault-free conditions, and remains effective under a wide range of failure scenarios that paralyze the traditional methods.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by World Scientific Publishing Co. Pte. Ltd. in its journal Advances in Complex Systems.
Volume (Year): 13 (2010)
Issue (Month): 02 ()
Contact details of provider:
Web page: http://www.worldscinet.com/acs/acs.shtml
You can help add them by filling out this form.
reading list or among the top items on IDEAS.Access and download statisticsgeneral information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Tai Tone Lim).
If references are entirely missing, you can add them using this form.