Volume 5, Number 1 (3-2017)                   SCJ 2017, 5(1): 14-25 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Nabiloo M, Daneshpour N. A clustering algorithm for categorical data with combining measures. SCJ. 2017; 5 (1) :14-25
URL: http://scj.kashanu.ac.ir/article-1-243-en.html

1- Assistant Professor Shahid Rajaee Teacher Training University , ndaneshpour@srttu.edu
Abstract:   (375 Views)

Clustering is one of the main techniques in data mining. Clustering is a process that classifies data set into groups. In clustering, the data in a cluster are the closest to each other and the data in two different clusters have the most difference. Clustering algorithms are divided into two categories according to the type of data: Clustering algorithms for numerical data and clustering algorithms for categorical data. The clustering algorithms for categorical data are more important than clustering algorithms for numerical data because of the nature and application of these data. Each of these algorithms uses different similarity measures according to the type of data (numeric or categorical). In this paper, a new clustering method is proposed for clustering by combining Overlay and Jaccard similarity measures on a hierarchical algorithm for categorical data. Overlay measure represents similarities between the data as one and zero which caused the loss of some information. Jaccard measure If used alone to measure the similarity between data set, most clusters are selected in the particular area of data collection. So in this paper a combination of the two measures are used. Experimental results show that the proposed method improves the results of clustering. Resulted improvemen is 10% on any evaluation factor in average.

Full-Text [PDF 395 kb]   (196 Downloads)    
Type of Study: Research | Subject: Special
Received: 2015/05/5 | Accepted: 2016/01/15 | Published: 2017/03/5

Add your comments about this article : Your username or email:
Write the security code in the box

Send email to the article author

© 2015 All Rights Reserved | Soft Computing Journal

Designed & Developed by : Yektaweb