[发明专利]一种基于扩展熵信息瓶颈理论的聚类方法无效

专利信息
申请号: 200810139542.1 申请日: 2008-08-22
公开(公告)号: CN101655847A 公开(公告)日: 2010-02-24
发明(设计)人: 孙占全 申请(专利权)人: 山东省计算中心
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 暂无信息 代理人: 暂无信息
地址: 250014*** 国省代码: 山东;37
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 基于 扩展 信息 瓶颈 理论 方法
【权利要求书】:

1.一种基于扩展熵信息瓶颈理论的聚类方法,其特征在于,包括步骤:

根据样本确定聚类数组的扩展熵;

计算数组合并后联合扩展熵;

根据基于扩展熵信息瓶颈理论选择信息损失量最小的聚类数组进行合并,生成一个新的 数组;

以聚类产生的信息损失量变化率作为确定聚类结束的标准,即获得最终的聚类结果。

2.根据权利要求1所述的基于扩展熵信息瓶颈理论的聚类方法,其特征在于,

所述的聚类数组为一天中交通流采集的时间点,则样本中天数即为每个聚类数组的取值 个数,每个取值的比值为该天在当前采集时间点的数值与所有天的数值和的比;或者,所述 的聚类数组为中医中的症状,每个病人看作该症状数组的取值,则样本中病人数即为聚类数 组的取值数,每个取值的比值为每个病人该症状的取值与所有病人该症状取值和的比,其中 病人的症状通常为类型变量。

3.根据权利要求1所述的基于扩展熵信息瓶颈理论的聚类方法,其特征在于,基于比值 的扩展熵,其计算公式为:

比值r表示为

r(yi)=yiy1+y2+···+yn,]]>i=1,2,…,n

扩展熵为

S(Y)=-Σi=1nr(yi)logr(yi).]]>

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东省计算中心,未经山东省计算中心许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200810139542.1/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top