Journal of
Engineering and Technology Research

  • Abbreviation: J. Eng. Technol. Res.
  • Language: English
  • ISSN: 2006-9790
  • DOI: 10.5897/JETR
  • Start Year: 2009
  • Published Articles: 178

Full Length Research Paper

An improved frequency based agglomerative clustering algorithm for detecting distinct clusters on two dimensional dataset

Madheswaran M.
  • Madheswaran M.
  • Department of Electronics and Communication Engineering (ECE), Mahendra Engineering College, Mallasamudram-637503, Tamilnadu, India.
  • Google Scholar
Sreedhar Kumar S.
  • Sreedhar Kumar S.
  • Department of Computer Science and Engineering (CSE), KS School of Engineering and Management, Bangalore-560062, India.
  • Google Scholar


  •  Received: 12 July 2017
  •  Accepted: 11 October 2017
  •  Published: 31 December 2017

Abstract

In this study, a frequency based Dynamic Automatic Agglomerative Clustering (DAAC) is developed and presented. The DAAC scheme aims to automatically identify the appropriate number of divergent clusters over the two dimensional dataset based on count of distinct representative objects with higher intra thickness and lesser intra separation. The Distinct Representative Object Count (DROC) is introduced to automatically trace the count of distinct representative objects based on frequency of object occurrences. It also identifies the distinct number of highly comparative clusters based on the count of distinct representative objects through sequence of merging process. Experimental result shows that the DAAC is suitable for instinctively identifying the K distinct clusters over the different two dimensional datasets with higher intra thickness and lesser intra separation than existing techniques.
 
Key words: Dynamic automatic agglomerative clustering, clusters, intra thickness, intra separation, distinct representative object count.