[发明专利]一种基于扩展熵信息瓶颈理论的聚类方法无效
申请号: | 200810139542.1 | 申请日: | 2008-08-22 |
公开(公告)号: | CN101655847A | 公开(公告)日: | 2010-02-24 |
发明(设计)人: | 孙占全 | 申请(专利权)人: | 山东省计算中心 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 250014*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 扩展 信息 瓶颈 理论 方法 | ||
1.一种基于扩展熵信息瓶颈理论的聚类方法,其特征在于,包括步骤:
根据样本确定聚类数组的扩展熵;
计算数组合并后联合扩展熵;
根据基于扩展熵信息瓶颈理论选择信息损失量最小的聚类数组进行合并,生成一个新的 数组;
以聚类产生的信息损失量变化率作为确定聚类结束的标准,即获得最终的聚类结果。
2.根据权利要求1所述的基于扩展熵信息瓶颈理论的聚类方法,其特征在于,
所述的聚类数组为一天中交通流采集的时间点,则样本中天数即为每个聚类数组的取值 个数,每个取值的比值为该天在当前采集时间点的数值与所有天的数值和的比;或者,所述 的聚类数组为中医中的症状,每个病人看作该症状数组的取值,则样本中病人数即为聚类数 组的取值数,每个取值的比值为每个病人该症状的取值与所有病人该症状取值和的比,其中 病人的症状通常为类型变量。
3.根据权利要求1所述的基于扩展熵信息瓶颈理论的聚类方法,其特征在于,基于比值 的扩展熵,其计算公式为:
比值r表示为
扩展熵为
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东省计算中心,未经山东省计算中心许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810139542.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种微带双模方环形谐振滤波器
- 下一篇:电压检测电路与电压检测方法
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端,信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置