Rough Clustering Using an Evolutionary Algorithm

Loading...
Thumbnail Image
File version
Author(s)
E. Voges, Kevin
Pope, Nigel
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Ralph H. Sprague, Jr

Date
2012
Size

120682 bytes

File type(s)

application/pdf

Location

Grand Wailea, Maui, Hawaii

License
Abstract

Cluster analysis is a fundamental technique in traditional data analysis and many clustering methods have been identified, including the commonly used k-means approach, which requires the number of clusters to be specified in advance and is dependent on initial starting points. We present an evolutionary-based rough clustering algorithm, which is designed to overcome these limitations. Rough clusters are defined in a similar manner to Pawlak's rough set concept, with a lower and upper approximation, allowing multiple cluster membership for objects in the data set. The paper describes the template, the data structure used to describe rough clusters. It also provides an overview of the evolutionary algorithm used to develop viable cluster solutions, consisting of an optimal number of templates providing descriptions of the clusters. This algorithm was tested on a small data set and a large data set.

Journal Title
Conference Title

Proceedings of the 45th Annual Hawaii International Conference on System Sciences

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Item Access Status
Note
Access the data
Related item(s)
Subject

Marketing Research Methodology

Persistent link to this record
Citation