一种新的概念格属性约简算法
【摘要】:属性约简是概念格研究的主要内容,协调集判定是属性约简的重要理论基础.针对形式背景(U,A,I)及属性子集D(?)A,D≠(?),通过引入双决策属性集E=A-D及G=E-D~(**),证明了新的协调集判定定理及约简判定定理.作为上述定理的扩充,还证明了A是协调集以及A是约简的判定定理.同时,基于属性约简定义和改进的协调集判定定理,给出了一种新的概念格属性约简算法.文中所得定理简化了文献中相应定理的判定条件,减少了相关运算的工作量;所给属性约简算法简单、直观,并具有较高的效率.
|
|
|
|
1 |
常春贵;试论应用文教学[J];江苏经贸职业技术学院学报;1997年04期 |
2 |
王小捷,钟义信;基于Ontology的英汉机器翻译研究[J];中文信息学报;2000年05期 |
3 |
;[J];;年期 |
4 |
;[J];;年期 |
5 |
;[J];;年期 |
6 |
;[J];;年期 |
7 |
;[J];;年期 |
8 |
;[J];;年期 |
9 |
;[J];;年期 |
10 |
;[J];;年期 |
11 |
;[J];;年期 |
12 |
;[J];;年期 |
13 |
;[J];;年期 |
14 |
;[J];;年期 |
15 |
;[J];;年期 |
16 |
;[J];;年期 |
17 |
;[J];;年期 |
18 |
;[J];;年期 |
19 |
;[J];;年期 |
20 |
;[J];;年期 |
|
|
|
|
|
1 |
杨思春;王建颖;陈家骏;;一种新的概念格属性约简算法[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年 |
|