Aggregate distance based clustering using Fibonacci Series -FIBCLUS

Rawat, Rakesh, Nayak, Richi, Li, Yuefeng, & Alsaleh, Slah (2011) Aggregate distance based clustering using Fibonacci Series -FIBCLUS. In Du, X. (Ed.) APWeb 2011, Springer-Verlag Berlin Heidelberg, Beijing, China, pp. 29-40.

View at publisher


This paper proposes an innovative instance similarity based evaluation metric that reduces the search map for clustering to be performed. An aggregate global score is calculated for each instance using the novel idea of Fibonacci series. The use of Fibonacci numbers is able to separate the instances effectively and, in hence, the intra-cluster similarity is increased and the inter-cluster similarity is decreased during clustering. The proposed FIBCLUS algorithm is able to handle datasets with numerical, categorical and a mix of both types of attributes. Results obtained with FIBCLUS are compared with the results of existing algorithms such as k-means, x-means expected maximization and hierarchical algorithms that are widely used to cluster numeric, categorical and mix data types. Empirical analysis shows that FIBCLUS is able to produce better clustering solutions in terms of entropy, purity and F-score in comparison to the above described existing algorithms.

Impact and interest:

0 citations in Scopus
1 citations in Web of Science®
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

155 since deposited on 05 Dec 2011
8 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 47474
Item Type: Conference Paper
Refereed: Yes
Keywords: Clustering, numeric Darasets, categorical and mix datasets, Fibonacci series and golden ratio, Similarity Evaluation
DOI: 10.1007/978-3-642-20291-9_6
ISBN: 978-3-642-20290-2
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Current > Research Centres > Smart Services CRC
Copyright Owner: Copyright 2011 Springer
Copyright Statement: This is the author-version of the work. Conference proceedings published, by Springer Verlag, will be available via SpringerLink
Deposited On: 05 Dec 2011 01:42
Last Modified: 23 Jul 2014 10:20

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page