A closer look into sequential clustering algorithms and associated post-processing refinement strategies
by Eduardo Machado Real; Maria Do Carmo Nicoletti; Osvaldo Luiz De Oliveira
International Journal of Innovative Computing and Applications (IJICA), Vol. 6, No. 1, 2014

Abstract: Clustering refers to a group of unsupervised classification techniques which, generally, only rely on the available data patterns to infer groups of similar patterns. Among the many available clustering algorithms the so called sequential clustering algorithms have been characterised as fast and straightforward methods which produce, as result, a single clustering. They have the drawback of being dependent on the order in which data patterns are input to the algorithm and, generally, produce compact and spherical clusters. The focus of the work is the empirical investigation of a group of three sequential algorithms namely the basic sequential algorithmic scheme (BSAS) and two of its variations, the MBSAS and the TTSAS. The work also investigates the use of three refinement strategies which aim to improve the performance of the three sequential algorithms considered, which are based on two procedures: merge and reassignment. Results from experiments conducted in various data domains (from UCI and synthetic) are presented and a comparative analysis is given as evidence of the benefits of sequential clustering algorithm coupled with a refinement procedure.

Online publication date: Sat, 30-Aug-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Innovative Computing and Applications (IJICA):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com