[发明专利]一种基于扩展熵信息瓶颈理论的聚类方法无效
申请号: | 200810139542.1 | 申请日: | 2008-08-22 |
公开(公告)号: | CN101655847A | 公开(公告)日: | 2010-02-24 |
发明(设计)人: | 孙占全 | 申请(专利权)人: | 山东省计算中心 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 250014*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于扩展熵信息瓶颈理论的聚类方法,主要是针对数据挖掘中无监督聚类问题,当聚类数组之间关系复杂而又无法用统计概率描述的数组集合聚类问题,该方法既可以体现数组之间复杂的相关性,又可以体现数组对应位置之间的对应关系,而且该聚类方法可以提供一个客观的聚类截尾准则,有效避免由主观指定聚类个数的缺陷。该聚类方法可以广泛应用于医学、智能交通、模式识别等领域的聚类问题。 | ||
搜索关键词: | 一种 基于 扩展 信息 瓶颈 理论 方法 | ||
【主权项】:
1、一种基于扩展熵信息瓶颈理论的聚类方法,其特征在于,包括步骤:根据样本确定聚类数组及数组的取值,计算每个取值的比值;用比值代替概率计算聚类数组的扩展熵;确定数组合并后联合扩展熵的计算形式;根据信息瓶颈理论选择信息损失量最小的聚类数组进行合并,生成一个新的数组;以聚类产生的信息损失量变化率作为确定聚类结束的标准,即获得最终的聚类结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东省计算中心,未经山东省计算中心许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200810139542.1/,转载请声明来源钻瓜专利网。
- 上一篇:一种微带双模方环形谐振滤波器
- 下一篇:电压检测电路与电压检测方法
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端,信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置