| 基于概念格外延信息量的属性约简算法 |
| |
| 引用本文： | 李金海,吕跃进,梁斌梅. 基于概念格外延信息量的属性约简算法[J]. 计算机工程与应用, 2009, 45(10): 144-146. DOI: 10.3778/j.issn.1002-8331.2009.10.043 |
| |
| 作者姓名： | 李金海 吕跃进 梁斌梅 |
| |
| 作者单位： | 广西大学,数学与信息科学学院,南宁,530004;广西大学,数学与信息科学学院,南宁,530004;广西大学,数学与信息科学学院,南宁,530004 |
| |
| 基金项目： | 国家自然科学基金，广西研究生科研创新项目 |
| |
| 摘 要： | 概念格是知识处理与分析的一个有力的工具，在知识约简和数据挖掘方面有着重要的利用。首先给出了概念格外延信息量的概念，在此基础上研究了合理刻画属性重要性的指标，并给出了概念格核心属性的判定定理，然后以这些指标作为启发式信息设计了一种新颖的概念格启发式属性约简算法，最后通过实例表明了该约简算法的可行性与有效性。
|
| 关 键 词： | 形式背景 概念格 信息量 属性约简 |
| 收稿时间： | 2008-02-25 |
| 修稿时间： | 2008-5-6 |
Algorithm for attribute reduction based on information quantity of concept lattice extension |
| |
| LI Jin-hai,LV Yue-jin,LIANG Bin-mei. Algorithm for attribute reduction based on information quantity of concept lattice extension[J]. Computer Engineering and Applications, 2009, 45(10): 144-146. DOI: 10.3778/j.issn.1002-8331.2009.10.043 |
| |
| Authors: | LI Jin-hai LV Yue-jin LIANG Bin-mei |
| |
| Affiliation: | School of Mathematics and Information Science，Guangxi University，Nanning 530004，China |
| |
| Abstract: | The concept lattice is useful in knowledge processing and analying.And it has been used with a high intensity to knowledge reduction and data mining.This paper first puts forward information quantity of concept lattice extension,then studies new and relatively reasonable formulas measuring attribute significance and proposes a theory for justifying whether an attribute is a key attribute on concept lattice or not.And then those formulas are used as heuristic information to design a novel and heuristic algor... |
| |
| Keywords: | formal context concept lattice information quantity attribute reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
