基于数据库系统的知识约简算法.pdf

第29卷增刊 南京理工大学学报 V01．29 Supp 塑堇生!Q旦 』删堕心虹婴趔鲤堕墅i塑堡幽墅些塑衄 Q堕：垫堕 基于数据库系统的知识约简算法 李 然，吕永江，林和，李永礼 (兰州大学信息科学与工程学院，甘肃兰州730000) 摘要：该文基于粒度和粒度计算，设计了信息系统约简以及决策表约简算法，实例证明了算法的有 效性。文中分析了算法的时间复杂度，并同几种主要知识约简算法做了对比，结果表明该文算法时 间复杂度最小。 关键词：知识约简；粒度计算；决策表；信息系统 18 文献标识码：A 中图分类号：TP 文章编号：1005—9830(2005)SO一0195—04 on ResearchDatabase-BasedReduction Knowledge Algorithm LIRan，LU He，LI Yong—jiang，LINYong—li and ofInformationScience (School 730000，China) University，Lanzhou Engeering，Lanzhou are forinformation reduction designed anddecisiontablebasedonthe Abstract：Knowledgealgorithms system case its viewof and demonstrated time is granular granular computing．Astudy validity．Thecomplexityanalysed， ale with main made．The andthecontrastseveralkindsof reduction resultindicatesthatthetimecom— algorithms ofthis isthesmallest． plexity algorithm table；information reduction；granular system Keywords：knowledge computing；decision 知识通常会存在冗余，即去掉某部分知识后，整 发，设计了信息系统约简和决策表约简算法，并分析 个知识系统描述事物的能力没有变化。知识约简也