Random neighbourhood dynamic clustering
by Nilesh Patel; Gaurav Tyagi; Pawel Marcinek
International Journal of Computational Vision and Robotics (IJCVR), Vol. 8, No. 5, 2018

Abstract: Recognition of arbitrary shaped clusters is a highly active research topic in data mining and cluster analysis. In this paper, we consider the problem of data clustering of arbitrary shaped clusters as a random evolutionary process. We propose a new algorithm RNDC which uses the random process for cluster analysis. RNDC assumes that an object contains information only about the characteristic values of its local neighbourhood. It explores the local cluster structures to determine the global partitions of dataset. It is of significance that RNDC evolve randomly among the objects of dataset, while other well-known partitioning clustering algorithms used the techniques of sequential propagation through the nearest connected/reachable objects. Our method is, in principle, applicable for any arbitrary shaped clusters. Since randomness is an essential part of RNDC, it makes this algorithm suitable for multiprocessing parallel computation.

Online publication date: Fri, 28-Sep-2018

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 Computational Vision and Robotics (IJCVR):
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