专利名称：基于图论的k-means非线性流形聚类与代表点选取
方法
专利类型：发明专利发明人：屠恩美,杨杰
申请号：CN201310508232.3申请日：20131024公开号：CN103617609A公开日：20140305
摘要：本发明提供了一种基于图论的k-means非线性流形聚类和代表点选取方法，具体包括以下步骤，构建一个图模型，计算各样本点间的图距离矩阵以及无限次随机游走概率矩阵，然后在图模型上交替迭代更各类中心以及类成员直至收敛。本发明所提出的疲劳随机游走模型可以快速实现非线性的流行聚类并为每类选取一个代表点，从而克服传统k-means只在样本服从高斯分布时能够取得好效果的缺陷。本发明对图像、文本以及视频等具有低维流形分布的高维数据具有很好的聚类效果，同时能够为每类指定一个最具代表性的点，方法实现简单，易于操作。
申请人：上海交通大学
地址：200240 上海市闵行区东川路800号
国籍：CN
代理机构：上海汉声知识产权代理有限公司
代理人：郭国中
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容