期刊文献+

特征指标信息不完全的系统聚类方法 被引量:2

A System Clustering Method with Incomplete Attribute Information
下载PDF
导出
摘要 针对聚类对象特征指标值信息不完全且指标权重确定的多指标聚类分析问题,提出了一种新的系统聚类分析方法。在本文中,首先对特种指标值信息不完全的多指标聚类问题进行了描述;然后依据传统的系统聚类分析方法的基本思路,给出了求解特征指标值信息不完全的多指标聚类问题的计算步骤,其核心是通过构建并求解二次规划模型,将不完全信息转化为完全的数值信息的形式,进而通过运用系统聚类法的思路,即可得到所有聚类对象的分类结果。最后通过给出了一个算例说明本文提出的方法。 With respect to multiple attribute clustering analysis problems with incomplete information, in which attribute values are in the form of incomplete information and weight is exactly numerical data, a system clustering analysis method is proposed. In this paper, firstly, the multiple criteria clustering problem with incomplete information is introduced. Then, based on the traditional system clustering analysis method, calculation steps for solving multiple attribute clustering analysis problems with incomplete information are developed. In the method, a quadratic programming model is constructed for changing the incomplete information to exactly numerical data. According to the system clustering analysis method, the clustering result is gotten. Finally, a numerical example is used to illustrate the use of the proposed method.
出处 《系统工程》 CSCD 北大核心 2006年第2期101-105,共5页 Systems Engineering
基金 国家自然科学基金资助项目(70371050) 国家杰出青年科学基金资助项目(70525001) 教育部高等学校博士学科点专项科研基金资助项目(20040145018)
关键词 多指标聚类 不完全信息 系统聚类法 二次规划 Multiple Attribute Clustering Incomplete Information System Clustering Method Quadratic Programming
  • 相关文献

参考文献10

  • 1Tamura S,Higuchi S,Tanaka K.Pattern classification based on fuzzy relations [J].IEEE Transactions on Systems,Man and Cybernetics,1971,1(1):217~242.
  • 2Le Z.Fuzzy relation compositions and pattern recognition [J].Information Sciences,1996,89:107~130.
  • 3Wu Z,Leathy R.An optimal graph theoretic to data clustering:theory and its application to image segmentation[J].IEEE Transactions on Pattern Anal.Machine Intelligence,1993,15(11):1101~1113.
  • 4Dunn J C.A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters[J].J.Cybernet,1974,(3):32~57.
  • 5Bezdek J C.Pattern recognition with fuzzy objective function algorithms[M].New York:Plenum Press,1981.
  • 6于春海,樊治平.一种基于区间数多指标信息的FCM聚类算法[J].系统工程学报,2004,19(4):387-393. 被引量:13
  • 7Yang M S,Ko C H.On a class of fuzzy C-numbers clustering problems for fuzzy data[J].Fuzzy Sets and Systems,1996,84:49~60.
  • 8Sonbaty Y E,Ismail M A.Fuzzy clustering for symbolic data [J].IEEE Transactions on Fuzzy Systems,1998,6(2):195~201.
  • 9张灵,章云,杨宜民.改进的聚类算法在不完整图像检测中的应用[J].微电子学与计算机,2003,20(8):77-79. 被引量:1
  • 10De Supriya K,Radha K P.Clustering web transactions using rough approximation[J].Fuzzy Sets and Systems,2004,148:131~138.

二级参考文献17

  • 1[1]Dunn J C. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters[J]. J. Cybernet.,1974, (3): 32-57.
  • 2[2]Bezdek J C. Pattern Recognition with Fuzzy Objective Function Algorithms[M]. New York: Plenum Press, 1981.
  • 3[3]Pezdrey W. Condition fury C-means[J]. Recognition Letters, 1996, 17: 625.
  • 4[4]Bellman R E, Zadeh L A. Decision-making in a fury environment[J]. Management Science, 1970, 17(4): 141-164.
  • 5[5]Chiu S L. A cluster estimation method to fuzzy model identification[ A ]. Proceedings of the IEEE Conference on Control Appilcations-Part2(of3)[C]. Glasgow, UK: August 1994. 1240-1245.
  • 6[6]Bezdek J C, Dunn J C. Optimal fuzzy partitions: A heuristic for estimating the parameters in a mixture of normal distributions[J].IEEE Transactions on Computers, 1986, (8): 935-938.
  • 7[7]Cheng T W, Goldgof D B, Hall E O. Fast fuzzy clustering[J]. Fuzzy Sets and Systems, 1998, 93: 49-56.
  • 8[9]Yang M S, Ko C H. On a class of fuzzy C-numbers clustering problems for fuzzy data[J]. Fuzzy Sets and Systems, 1996, 84: 49-60.
  • 9[10]Ishibuchi H, Tanaka H. An architecture of networks with interval weights and its applications to fuzzy regression analysis[ J]. Fuzzy Sets and Systems, 1993, 57(1): 27-39.
  • 10[11]Mandal D P. Partitioning of feature space for pattern classification[ J]. Pattern Recognition, 1997, 30(12): 1971-1990.

共引文献12

同被引文献22

引证文献2

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部