文章基本信息

标题：A Comparative Analysis of Simulated Annealing Based Intuitionistic Fuzzy K-Mode Algorithm for Clustering Categorical Data
本地全文：下载
作者：Akarsh Goyal ; Patra Anupam Sourav ; Arunkumar Thangavelu 等
期刊名称：International Journal of Computer Information Systems and Industrial Management Applications
印刷版ISSN：2150-7988
电子版ISSN：2150-7988
出版年度：2017
卷号：9
页码：232-240
出版社：Machine Intelligence Research Labs (MIR Labs)
摘要：In this paper we introduce the concept of simulated annealing on intuitionistic fuzzy k-mode algorithm to cluster categorical data. This notion is an extension of intuitionistic fuzzy k-mode in which we have added the concept of energy related objective functions, temperature ranges and probability so as to provide better clusters for the data objects. There is a deep and useful connection between statistical mechanics and the kind of multivariate optimization we are doing here. A detailed analogy with annealing in solids provides a framework for optimization of the properties of very large and complex systems. This connection to statistical mechanics exposes new information and provides an unfamiliar perspective on traditional optimization problems and methods. So simulated annealing has been used here. Also the intuitionistic parameter has been retained for the calculation of membership values of element x in a given cluster. Systematic experiments were carried out with datasets taken from the UCI Machine learning repository. The results and a comparative evaluation show a high performance and consistency of the proposed method, which achieves significant improvement compared to intuitionistic fuzzy k-mode. Simulated Annealing based Intuitionistic fuzzy k-mode is very efficient when clustering large categorical data sets, which is very much critical to data mining applications.
关键词：Categorical data; Clustering; Data mining; Probability Intuitionistic fuzzy k-mode; Simulated Annealing