Title :
Kernel K-means Based Framework for Aggregate Outputs Classification
Author :
Chen, Shuo ; Bin Liu ; Qian, Mingjie ; Zhang, Changshui
Author_Institution :
Dept. of Autom., Tsinghua Univ., Beijing, China
Abstract :
Aggregate outputs learning is a newly proposed setting in data mining and machine learning. It differs from the classical supervised learning setting in that, training samples are packed into bags with only the aggregate outputs (labels for classification or real values for regression) provided. This problem is associated with several kinds of application background. We focus on the aggregate outputs classification problem in this paper, and set up a framework based on kernel K-means to solve it. Two concrete algorithms based on our framework are proposed, each of which can cope with both binary and multi-class scenarios. The experimental results suggest that our algorithms outperform the state-of-art technique. Also, we propose a new setting for patch extraction in the content based image retrieval procedure by using the algorithm.
Keywords :
content-based retrieval; data mining; image retrieval; learning (artificial intelligence); pattern classification; aggregate outputs classification; aggregate outputs learning; content based image retrieval; data mining; kernel k-means based framework; machine learning; patch extraction; Aggregates; Cloud computing; Clustering algorithms; Computer networks; Costs; Data mining; Data processing; Decision trees; Kernel; Machine learning algorithms;
Conference_Titel :
Data Mining Workshops, 2009. ICDMW '09. IEEE International Conference on
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-5384-9
Electronic_ISBN :
978-0-7695-3902-7
DOI :
10.1109/ICDMW.2009.33