[发明专利]一种应用于不完备序信息系统的属性约简方法在审
申请号: | 201810232868.2 | 申请日: | 2018-03-21 |
公开(公告)号: | CN108427760A | 公开(公告)日: | 2018-08-21 |
发明(设计)人: | 郑娜;王加阳 | 申请(专利权)人: | 中南大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06N5/02 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 410083 湖南*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种应用于不完备序信息系统的属性约简方法,属于数据挖掘与知识发现技术领域。本发明提出的属性约简算法解决了传统采用不可分辨矩阵的计算复杂度高等缺点,它结合了证据理论,将下近似约简问题转化为保持信任函数之和不变的问题,通过贡献度来选择信任约简核,并采用启发式的方式将相对贡献度最高的属性添加到约简集合中,直至满足约束条件。该方法缩短了不完备序信息系统的属性约简时间,提高了结果的准确性。 | ||
搜索关键词: | 属性约简 信息系统 约简 贡献度 矩阵 知识发现技术 计算复杂度 属性添加 数据挖掘 问题转化 约束条件 证据理论 启发式 算法 分辨 应用 近似 集合 | ||
【主权项】:
1.一种应用于不完备序信息系统的属性约简方法,其特征在于,首先通过优势关系获得对不完备序信息系统的抽象描述;基于序上、下界近似来获取证据理论中的似然函数、信任函数以及基本概率分配函数;通过属性的贡献度来获取信任约简核;通过属性的相对贡献度以及信任函数之和来获取最终的约简集合。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中南大学,未经中南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810232868.2/,转载请声明来源钻瓜专利网。