【摘 要】
：
针对经典谱聚类算法无法自动确定数据类个数的问题,本文提出了一种基于本征间隙与正交特征向量的自动谱聚类算法.该方法利用样本数据构建亲和度矩阵,然后进行谱分解得到相应
【机 构】
：
杭州电子科技大学计算机学院,香港科技大学电子及计算机工程学系
【基金项目】
：
国家自然科学基金(No.60803126);浙江省重大科技专项(No.2008C11108-1);浙江省国际合作项目(No.2009C14013)
论文部分内容阅读
针对经典谱聚类算法无法自动确定数据类个数的问题,本文提出了一种基于本征间隙与正交特征向量的自动谱聚类算法.该方法利用样本数据构建亲和度矩阵,然后进行谱分解得到相应的特征值和特征向量,对特征值从大至小依次排序,用本征间隙来刻画相邻特征值之间的差,通过第一个极大本征间隙出现的位置来自动确定类个数,最后以特征向量之间的夹角作为相似度和已获得的类个数相结合来实现数据分类.本文算法的正确性在人造数据库上得到了验证,并在UCI数据库上与k-means、FCM、Jordan算法进行了分类准确性比较实验,结果表明本文方法
其他文献
海芋[Alocasia macrorrhiza（L.）Schott],原产南美洲,是一种常见的观赏植物,俗称痕芋头、狼毒（广东）、野芋头、山芋头、大根芋、大虫芋、天芋、天蒙等,产云南省中南、西部至东南部
现代科技革命使整个科学方法和科学观念都发生了巨大的变化.中医学的理论及其思维方法与现代科学理论及思维方法相吻合.发展中医学的战略原则是:坚持中医学基本理论的指导,立
目的：观察中医药治疗精神药物所致口干的临床疗效。方法：将54例患者随机分为治疗组与对照组,各27例,治疗组采用中药治疗,对照组口服维生素C片,治疗4周后观察两组疗效。结果：治疗
<正> 瓦西里·阿列克山得洛维奇·苏霍姆林斯基(1918.9.28—19709.2)是著名的苏联教育家。他从十七岁起,就把自己的一生献给了农村中小学教育事业。通过三十多年的紧
学校是一个小社会,是语言接触和"语码转换"的集中场所和天然的言语事件数据库;本文通过校园言语交际的现象,讨论了"语码转换"现象的发生时间和原因.
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield