基于Squeezer算法的大规模矩阵聚类分析.pdfVIP

2009 12 D ecem ber 2009 35 12 Journal of Be ij ing U n iversity o f A eronautics and A stronautics V o l 35 N o1 12 Squeezer 李 岩 王惠文 叶 明 刘 丹 ( , 100 19 1) : 对 Squ eezer算法进行分析研究, 在定义 2 个矩阵之间距离的基础 , 提出了 一种改进的 Squ eezer算法, 用于对维数相同的大规模矩阵进行聚类分析 改进的算法在设定距 离阈值的基础 , 对类别的半径设定阈值来控制分类精度, 给出具体的算法步骤来实现针对大 量矩阵的聚类分析 对聚类后所得矩阵集合, 给出集合质心和半径的定义, 来描述矩阵集合的 特性 所提算法能使聚类结果避免受到链条效应的影响而使类不断扩容, 从而导致聚类精度下 降的问题 仿真实验分析验证了所提算法具有良好的聚类效果和适用性 : 矩阵; 聚类分析; Squeezer算法; 阈值 : TP 311 : A : 1001-5965 ( 2009) 12-14 99-04 Mod ifiab le Squeeze r c luste r a lgo rithm used in la rge-sca le matrix L i Y an W ang H uwi en Y e M ing L iu D an ( S chool of E conom ics and M anagem ent, B eijing U n iv ersity of A eronau tics and A stron aut ics, Beijing 100 19 1, Ch ina) A bstract: To solve the clu stering m ethod to the large-sca le m atrixes in the sam e dmi en sion, the m od ifia- ble Squeezer cluster algo rithm w as proposed, based on the analysis of Squeezer cluster a lgorithm and the de f-i n ition o f the d istance betw een the m atrixes T he m odifiable algorithm set a d istance thresho ld, put forw ard a thresho ld o f rad iu s to control the accuracy of c lassif ication, and gave the detailed algorithm steps to realize clu ster ana lysis for a large num ber of m atrices W hen the m atrix clu ster set w as obta ined, the m odifiable a lgo- rithm provided the de fin ition of center and rad iu s to describe the properties o f the m atrix set The proposed m ethod could contro l the accuracy of c lassif ication in order to prevent ch ain effect in the course of c lu ster ing T he smi