Rough Clustering Using an Evolutionary Algorithm
File version
Author(s)
Pope, Nigel
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Ralph H. Sprague, Jr
Date
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
Publisher link
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