Kagan Tumer's Publications

Display Publications by [Year] [Type] [Topic]


A Multiagent Coordination Approach to Robust Consensus Clustering. A. K. Agogino and K. Tumer. Advances in Complex Systems, 13(2):165–198, 2010.

Abstract

In 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 undera wide range of failure scenarios that paralyze the traditional methods.

Download

(unavailable)

BibTeX Entry

@article{tumer-agogino_cluster_acs10,
	author = {A. K. Agogino and K. Tumer},
	title = {A Multiagent Coordination Approach to Robust Consensus Clustering},
	journal = {Advances in Complex Systems},
	Volume = {13},
	Number = {2},
	Pages = {165-198},
	bib2html_pubtype = {Journal Articles},
	bib2html_rescat = {Classifier Ensembles, Multiagent Systems},
	abstract ={In 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.},
	year = {2010}
} 

Generated by bib2html.pl (written by Patrick Riley ) on Tue Jun 26, 2018 19:10:42