Multiobjective clustering with automatic k-determination for large-scale data

Authors:
Nobukazu Matake;Tomoyuki Hiroyasu;Mitsunori Miki;Tomoharu Senda
Affiliations:
Doshisha University;Doshisha University;Doshisha University;Doshisha University
Venue:
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Year:
2007

Citing 2
Cited 8

Data clustering: a review

ACM Computing Surveys (CSUR)
An investigation of representations and operators for evolutionary data clustering with a variable number of clusters

PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature

GA-Net: A Genetic Algorithm for Community Detection in Social Networks

Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Overlapped community detection in complex networks

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Agglomerative genetic algorithm for clustering in social networks

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Evolutionary image segmentation based on multiobjective clustering

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
On combining multiple clusterings: an overview and a new perspective

Applied Intelligence
Experimental study on fighters behaviors mining

Expert Systems with Applications: An International Journal
Review Article: Multi-objective nature-inspired clustering and classification techniques for image segmentation

Applied Soft Computing
Reporting and analyzing alternative clustering solutions by employing multi-objective genetic algorithm and conducting experiments on cancer data

Knowledge-Based Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Web mining - data mining for web data - is a key factor of web technologies. Especially, web behavior mining has attracted a great deal of attention recently. Behavior mining involves analyzing the behavior of users, finding patterns of user behavior, and predicting their subsequent behaviors or interests. Web behavior mining is used in web advertising systems or content recommendation systems. To analyze huge amounts of data, such as web data, data-clustering techniques are usually used. Data clustering is a technique involving the separation of data into groups according to similarity, and is usually used in the first step of data mining. In the present study, we developed a scalable data-clustering algorithm for web mining based on existent evolutionary multiobjective clustering algorithm. To derive clusters, we applied multiobjective clustering with automatic k-determination (MOCK). It has been reported that MOCK shows better performance than k-means, agglutination methods, and other evolutionary clustering algorithms. MOCK can also find the appropriate number of clusters using the information of the trade-off curve. The k-determination scheme of MOCK is powerful and strict. However the computational costs are too high when applied to clustering huge data. In this paper, we propose a scalable automatic k-determination scheme. The proposed scheme reduces Pareto-size and the appropriate number of clusters can usually be determined.