Extending the SACOC algorithm through the Nyström method for dense manifold data analysis
by Héctor D. Menéndez; Fernando E.B. Otero; David Camacho
International Journal of Bio-Inspired Computation (IJBIC), Vol. 10, No. 2, 2017

Abstract: The growing amount of data demands new analytical methodologies to extract relevant knowledge. Clustering is one of the most competitive techniques in this context. Using a dataset as a starting point, clustering techniques blindly group the data by similarity. Among the different areas, manifold identification is currently gaining importance. Spectral-based methods, which are one of the main used methodologies, are sensitive to metric parameters and noise. In order to solve these problems, new bio-inspired techniques have been combined with different heuristics to perform the cluster selection, in particular for dense datasets, featured by areas of higher density. This paper extends a previous algorithm named spectral-based ant colony optimisation clustering (SACOC), used for manifold identification. We focus on improving it through the Nyström extension for dealing with dense data problems. We evaluated the new approach, called SACON, comparing it against online clustering algorithms and the Nyström extension of spectral clustering.

Online publication date: Fri, 18-Aug-2017

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 Bio-Inspired Computation (IJBIC):
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