Journal of Guangxi Normal University(Natural Science Edition) ›› 2010, Vol. 28 ›› Issue (4): 42-48.

Previous Articles     Next Articles

Parameters Choosing of Attribute-Weighted Fuzzy C-means Algorithm

LI Cui-xia1, TAN Ying-jun2, YU Jian3   

  1. 1.School of Software Technology,Zhengzhou University,ZhengzhouHenan 450002,China;
    2.Department of Information Engineering,Henan PolyTechnic College,Zhengzhou Henan 450046,China;
    3.School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100082,China
  • Received:2010-07-22 Published:2023-02-07

Abstract: Attribute-Weighted Fuzzy C-means Algorithm mentioned in this paper may have different influence on each attribute with theiteration of objective function at the same time.It can find out the latent cluster structure without reducing the algorithm's efficiency.Considering the fact that parameters influence the results,this paper proposes a theoretic analysis based on the objective function of this algorithm.After strict formula derivation,this paper provides a parameters choosing rule.The experiments proved that this rule offersa parameters' choosing guideline to the AWFCM proposed in this paper.

Key words: weight, attribute weighted, fuzzy exponent, fuzzy C-means algorithm, Hessian matrix

CLC Number: 

  • TP301.6
[1] HAN I,KAMBER M.Data mining:concepts and techniques[M].Berlin:Morgan Kaufmann Publishers,2000:335-389.
[2] YANG Miin-shen.A survey of fuzzy clustering[J].Math Comput Modelling,1993,18(11):1-16.
[3] JAIN A K,MURTY M N,FLYNN P J.Data clustering:a review[J].ACM Computing Surveys,1999,31(3):265-318.
[4] MACQUEEN J.Some methods for classification and analysis of multivariate observations[C]//Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability,Volume 1:Statistics.Berkeley,CA:University of CaliforniaPress,1967:281-297.
[5] BEZDEK J C.Pattern recognition with fuzzy objective function algorithms[M].New York:Plenum Press,1981.
[6] GREEN P E,CARMONE F J,KIM J.A preliminary study of optimal variable weighting in k-means clustering[J].J Classification,1990,7:271-285.
[7] DESARBO W S,CARROLL J D,CLARK L A,et al.Synthesized clustering:amethod foramalgamating clustering bases with differential weighting variables[J].Psychometrika,1984,49:57-78.
[8] SOETE G D.Optimal variable weighting for ultrametric and additivetree clustering[J].Quality and Quantity,1986,20(2/3):169-180.
[9] SOETE G D.OVWTRE:a program for optimal variable weighting for ultrametric and additive tree fitting[J].J Classification,1988,5:101-104.
[10] MODHA D S,Spangler W S.Feature weighting in k-means clustering[J].Machine Learning,2003,52:217-237.
[11] FRIEDMAN J H,MEULMAN J J.Clustering objects on subsets of attributes[J].J Royal Statistical Soc B,2004,66(4):815-849.
[12] HUANG Joshua Zhexue,NG M K,RONG Hong-qiang,et al.Automated variable weighting in k-means type clustering[J].IEEE Transactions on Pattern Analysisand Machine Intelligence,2005,27(5):657-668.
[13] 于剑.论模糊C均值算法的模糊指标[J].计算机学报,2003,26(8):968-973.
[14] YU Jian,CHENG Qian-sheng,HUANG Hou-kuan.Analysis of the weighting exponentin the FCM[J].IEEE Transactions on Systems,Man and Cybernetics-Part B:Cybernetics,2004,34(1):634-639.
[15] YU Jian,YANG Miin-shen.Optimality test for generalized FCM and its application to parameter selection[J].IEEE Transactions on Fuzzy Systems,2005,13(1):164-176.
[16] 于剑.聚类有效性及其应用[D].北京:北京大学数学科学学院,2000.
[1] NIU Xuede, GAO Bingpeng, REN Rongrong, XU Mingming. Crop Pestsand Diseases Identification and Android Application Based on Lightweight CNN [J]. Journal of Guangxi Normal University(Natural Science Edition), 2022, 40(6): 59-68.
[2] WANG Ximin, YUAN Jie, KOU Qiaoyuan. An Improved Slime Mould Algorithm Based on Multi-Strategy [J]. Journal of Guangxi Normal University(Natural Science Edition), 2022, 40(6): 98-108.
[3] YAO Jinyang, HU Ying, WANG Jinhua. Existence of Generalized Howell Designs GHD(n+5,3n)s [J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(6): 119-129.
[4] WU Kangkang, ZHU Xufei, LU Ye, ZHOU Peng, DONG Cui, DAI Qinxuan, ZHOU Runchang. LS-FIR Filter Based on Least Square Method [J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(5): 89-99.
[5] WU Kangkang, ZHOU Peng, LU Ye, JIANG Dan, YAN Jianghong, QIAN Zhengcheng, GONG Chuang. FIR Equalizer Based on Mini-batch Gradient Descent Method [J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(4): 9-20.
[6] LI Jialiang, JIANG Pinqun, XIA Haiying. An Image Stitching Method Based on Grid Warping and Cosine Function Weight [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(4): 42-53.
[7] CHEN Feng,MENG Zuqiang. Topic Discovery in Microblog Based on BTM and Weighting K-Means [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(3): 71-78.
[8] ZOU Yanli,YAO Fei,WANG Yang,WANG Ruirui,WU Lingjie. Critical Node Identification for Power Systems Based on Network Structure and Power Tracing [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(1): 133-141.
[9] YANG Yang, YU Huangsheng,WU Dianhua. Bound and Construction for Optimal (n,{3,4,5},(2,3,1),1,Q)-OOCs [J]. Journal of Guangxi Normal University(Natural Science Edition), 2017, 35(4): 58-62.
[10] SUN Yuzhe,LU Lei,LUO Xiaoshu,GUO Lei,HAO Zhanlong, TANG Tang. Image Denoising Based on Bilateral Filtering Combinedwith Non-local Means Filtering [J]. Journal of Guangxi Normal University(Natural Science Edition), 2017, 35(2): 32-38.
[11] XIAO Fayuan,LI Haowei. A Routing Optimization Algorithm for Wireless Sensor Network Based on Fuzzy Theory [J]. Journal of Guangxi Normal University(Natural Science Edition), 2017, 35(1): 37-43.
[12] CHEN Dexia, ZOU Yanli, WANG Yi, LI Ke, HUANG Li. Multi-information Dissemination on Weighted Network [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(3): 14-24.
[13] WANG Yongzhen, YU Huangsheng, WU Dianhua. Construction of (6×v,{3,4},1,Q)-OOCs [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(3): 62-67.
[14] WEI Bao-jun, ZHANG Wu-jun, SHI Jin-e. A Weighted Norm Estimates Based on Finite Volume Method for Two-point Boundary Value Problem [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(3): 75-78.
[15] HU Le-ning, DENG Hua, WU Hua-jing, WU Dao-ning, LIANG Shi-chu. The Characteristic of Soil Aggregate Structure in Different Artificial Forest Soils with Different Sieve Strength in Karst Region of Northeast Guangxi, China [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(3): 151-156.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] CHEN Yong-qi, BAI Ke-zhao, KUANG hua, KONG Ling-jiang, LIU Mu-ren. Effect of Internal Layout on the Pedestrian Evacuation in the Classroom[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 1 -4 .
[2] XU Lun-hui, YE Fan. Acceleration Noise Model Based on Horizontal,Vertical and LateralAcceleration[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 5 -9 .
[3] YANG Li, KONG Ling-jiang. Capillary Force between Microparticles[J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(1): 1 -4 .
[4] HE Qing, LIU Jian, WEI Lianfu. Single-Photon Detectors as the Physical Limit Detections of Weak Electromagnetic Signals[J]. Journal of Guangxi Normal University(Natural Science Edition), 2022, 40(5): 1 -23 .
[5] BAI Ke-zhao, LUO Xu-dong, KONG Ling-jiang, LIU Mu-ren. Cellular Automaton Model of Date Transmission with Open Boundary Condition[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 1 -4 .
[6] XU Lun-hui, LIAO Ran-kun. Signal Phasing-Sequence Optimization of Intersection Based on Traffic Track[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 5 -9 .
[7] WANG Xiu-xin, QIN Li-mei, NONG Jing-hui, LIANG Zong-jin, ZHU Qi-jiang. Land Surface Temperature Retrieval with Mono-window Algorithm in Karst City[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 10 -14 .
[8] LI Yu-fang, ZHANG Jun-jian. Strong Consistency of the Regression Weighted Function Estimator for Negatively Associated Samples[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 15 -19 .
[9] JIA Bao-hua. A Strictly Stationary Associated Random Sequence Which Unsatisfythe Central Limit Theorem[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 20 -23 .
[10] CHEN Cui-ling, LI Ming, LIANG Jia-mei, LI Lüe. A Class of New Conjugate Gradient Method and Its Convergence Property Under the Wolfe Line Search[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 24 -28 .
Copyright © Journal of Guangxi Normal University(Natural Science Edition), All Rights Reserved.
Tel: 0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
Powered by Beijing Magtech Co. Ltd