适用于复杂结构的多路谱聚类算法的改进

来源 :北京工业大学学报 | 被引量 : 0次 | 上传用户:sqno1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为使多路谱聚类方法对复杂结构数据集有效地聚类,根据矩阵扰动理论,利用局部近邻关系更新谱聚类算法(NJW)中的初始相似度矩阵,得到最终的亲和矩阵.理论分析表明,数据集可划分时,该矩阵是理想块矩阵或接近理想块矩阵,保证了本文算法聚类划分的正确性.将本文算法和基于路径的谱聚类、密度敏感的谱聚类以及基于流平面排序的谱聚类进行了比较,结果表明,本文算法在数据集具有复杂分布结构时可以确定聚类个数,得到正确的聚类结果.进一步将本文算法用于真实数据集上的聚类分析,表明本文算法是有效的.
其他文献
为了缓解线性判别分析(linear discriminant analysis,LDA)方法在小样本情况下出现的矩阵奇异性问题,针对彩色人脸图像,利用其四元数矩阵表示模式,在人脸识别中引入基于四元数表示的二维LDA、双向LDA方法.这些方法充分利用了彩色图像的空间分布信息,通过在行、列方向降维提取图像的2DLDA、BDLDA特征,缓解了类内散度矩阵的奇异性问题.在FERET彩色人脸数据库及AR彩色
随着社会经济的发展,人们对美的追求越来越高,菜肴的造型摆盘日益受到烹调师的重视,其不但要求制作者精通烹调方法,还要求具有较高的艺术审美能力,掌握一定的文学及美术知识,
为了研究流体内压对闭孔材料有效性能的影响,采用细观力学方法,建立了含有内压流体的细观力学模型,用以分析孔压与材料宏观变形的耦合效应.流体和内压通过等效特征应变来表征,将Es
作为阆中古城特产的保宁醋,以极高的食用价值、独特的药用价值以及浓厚的历史文化底蕴闻名于世。但由于保宁醋行业的局限性,逐渐不能适应新的经济发展形势,其生存空间不断被
据英国《BBC新闻》(BBC NEWS)2010年2月1日报道,最近刊载于美国睡眠医学会(American Academy of Sleep Medicine)和睡眠研究学会(Sleep Research Society)官方杂志《睡眠》(SLEEP)的一
几经变更的体制是万州人心中难以名状的隐痛.从三峡省的"胎死腹中",到重庆直辖后的万县市及万州移民开发区的撤销,在不到20年的时间里,万州的行政体制及归属几起几落.如此频
期刊
良好的营养支持以及正确的营养支持途径可以改善神经重症患者的预后。肠内营养途径是国内外公认的神经重症患者首选的营养支持途径。鼻胃管(NGT)作为传统给予肠内营养的方式
本研究通过对麸曲的制作工艺进行研究,确定了一种生麸曲的制作工艺,接种米曲霉,添加30%稻壳,控制水分50%,培养温度32~37℃,培养48 h即可。与熟麸曲相比,糖化力、蛋白酶活等指
突如其来的大雪和冰冻等极端灾害天气使得各种疾病的发生率急剧上升。寒冷刺激产生的应激现象对心血管系统的损伤受到广泛关注[1]。在寒冷刺激中应激激素水平和其他生理反应
针对现有Pacey模型不能较好解决车速服从偏性正态分布的缺陷,从交通流密度角度提出一种车速对数正态分布的车队离散模型,当该信号灯由红变绿时,探讨上游交叉口的排队车辆的速度