I. R. Yanto, Younes Saadi, D. Hartama, Dewi Pramudi Ismi, A. Pranolo
{"title":"A framework of fuzzy partition based on Artificial Bee Colony for categorical data clustering","authors":"I. R. Yanto, Younes Saadi, D. Hartama, Dewi Pramudi Ismi, A. Pranolo","doi":"10.1109/ICSITECH.2016.7852644","DOIUrl":null,"url":null,"abstract":"Fuzzy k-partition (FkP) is an effective clustering technique, which is mathematical model based. Thus, the objective function of FkP is a nonlinear function. Membership random selection is featured by an iterative process, which results in local optima traps easily. It is important to find global optimal consider to nonlinear objective function of the problem. Moreover, Artificial Bee colony (ABC) has ability and efficiently used for multivariable, multinomial function optimization. To this, this paper proposes the hybridization of FkP based on Artificial Bee colony (ABC) a population based algorithm. Some of benchmarks data sets have been elaborated to test the proposed approach. The experiment shows that FkP ABC obtains better results in term of the dun index validity clustering as compared to the baseline algorithm.","PeriodicalId":447090,"journal":{"name":"2016 2nd International Conference on Science in Information Technology (ICSITech)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 2nd International Conference on Science in Information Technology (ICSITech)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSITECH.2016.7852644","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
Fuzzy k-partition (FkP) is an effective clustering technique, which is mathematical model based. Thus, the objective function of FkP is a nonlinear function. Membership random selection is featured by an iterative process, which results in local optima traps easily. It is important to find global optimal consider to nonlinear objective function of the problem. Moreover, Artificial Bee colony (ABC) has ability and efficiently used for multivariable, multinomial function optimization. To this, this paper proposes the hybridization of FkP based on Artificial Bee colony (ABC) a population based algorithm. Some of benchmarks data sets have been elaborated to test the proposed approach. The experiment shows that FkP ABC obtains better results in term of the dun index validity clustering as compared to the baseline algorithm.