| 基于布尔推理的极大相容块构造方法 |
| |
| 引用本文： | 李德玉,张伟.基于布尔推理的极大相容块构造方法[J].电脑开发与应用,2009,22(2). |
| |
| 作者姓名： | 李德玉 张伟 |
| |
| 作者单位： | 1. 计算智能与中文信息处理教育部重点实验室,太原,030006
2. 山西大学计算机与信息技术学院,太原,030006 |
| |
| 基金项目： | 国家自然科学基金，教育部科学技术研究重点项目，山西省重点实验室开放课题，山西省自然科学基金 |
| |
| 摘 要： | 极大相容块是非完备信息系统中的最小知识单元,在非完备信息系统的知识表示、属性约简、粒度分析及知识获取方面有重要的应用价值。提出了一种获取非完备信息系统中极大相容块的方法。通过定义的区分关系,构造了新的布尔函数,证明了极大相容块与构造的布尔公式的素蕴含之间存在一一对应的关系。因此,这种新的布尔函数可以被用来获得系统的所有极大相容块,这将有助于非完备信息系统中的知识获取。
|
| 关 键 词： | 非完备信息系统 极大相容块 区分关系 布尔函数 |
A Method for Constructing Maximal Consistent Blocks based on Boolean Reasoning |
| |
| Li Deyu et al.A Method for Constructing Maximal Consistent Blocks based on Boolean Reasoning[J].Computer Development & Applications,2009,22(2). |
| |
| Authors: | Li Deyu |
| |
| Abstract: | As minimum knowledge units,maximal consistent blocks are very useful for knowledge representation,attribute reduction,granular analysis and knowledge acquisition in incomplete information systems.In this paper,a method for constructing and acquiring all maximal consistent blocks in incomplete information systems is proposed.By defining the discernibility relation,a new Boolean function is designed.It can be proved that there is a one-to-one relationship between the maximal consistent blocks and the prime im... |
| |
| Keywords: | incomplete information system maximal consistent block discernibility relation Boolean function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
