[发明专利]对数据进行聚类的方法、设备和系统有效
| 申请号： | 200910126215.7 | 申请日： | 2009-03-09 |
| 公开（公告）号： | CN101833553A | 公开（公告）日： | 2010-09-15 |
| 发明（设计）人： | 范志刚;李季檩;吴亚栋;吴波;陈芒 | 申请（专利权）人： | 夏普株式会社 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 中科专利商标代理有限责任公司 11021 | 代理人： | 王波波 |
| 地址： | 日本国大阪府大阪市阿倍野*** | 国省代码： | 日本;JP |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 公开了一种对数据进行聚类的方法、设备和系统。首先创建分级生成树，然后进行迭代图缩减和约束图切分；并且最后实现了分级式分割。通过分割的子图来获得聚类结果。本发明的计算成本低，处理速度快，聚类精度高，并且鲁棒性强。聚类的结果具有较好的统计特征。本发明可以用于各种数据分类系统。 | ||
| 搜索关键词： | 数据 进行 方法 设备 系统 | ||
【主权项】：
一种对数据进行聚类的方法，包括步骤：针对输入的数据项创建分级式生成树；对创建的分级式生成树执行迭代式图缩减，以便缩减分级式生成树上的边缘点；对缩减后的分级式生成树执行受约束的图切分处理，以计算分级式生成树中每个边的切分值；以及选择具有最大切分值的边作为要切分的位置来将分级式生成树切分成子树来获得聚类结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于夏普株式会社，未经夏普株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910126215.7/，转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
