论文部分内容阅读
在不完备信息系统中，通过引入知识粒度的概念，对属性的重要性进行了定义，并以属性重要性为启发式信息，提出一种基于知识粒度的属性约简启发式算法，该算法的时间复杂度是多项式的，最后通过例子说明，该算法能得到不完备信息系统的一个约简。
一种基于知识粒度的不完备信息系统的属性约简算法
【摘 要】
：
在不完备信息系统中，通过引入知识粒度的概念，对属性的重要性进行了定义，并以属性重要性为启发式信息，提出一种基于知识粒度的属性约简启发式算法，该算法的时间复杂度是多项式的，最
【机 构】
：
山东经济学院统计与数学学院,山东大学数学与系统科学学院
【出 处】
：
计算机科学
【发表日期】
：
2006年11期
其他文献
外伤性前房积血是眼科常见的急症或阵发性抽搐,牙关紧闭,双眼上翻,口唇及面色发绀,立即用纱布包裹的压舌板或开口器置于上下磨牙之间,防止舌咬伤.设专人守护,防止坠床或碰伤;
横切关注是分布在多个模块单元的功能，其存在是对系统理解和进化的一个很大的障碍。AOP（Aspect Oriented Programming）出了将横切关注模块化为aspect的方法，以解决这个问题。其中
随着计算机技术的飞速发展,人类社会对数字信息的依赖已达到前所未有的程度.与此同时,计算机犯罪率也以惊人的速度增长(2003 CSI/FBI计算机犯罪调查报告).由于计算机犯罪是刑
我院自1996年以来,对临床、内镜及病理诊断三者不符的食管和胃疾病50例患者,经内镜食管用卢戈液染色,非染色区活检送病理;胃用美兰染色,于染色区活检送病理.大大提高了活检的
为解决企业现有的IT系统不能灵活响应业务流程变更的问题、消除企业“信息孤岛”、提升企业竞争力从部门级到企业级、帮助企业制定可扩展的IT系统发展战略，本文给出了基于SOA
属性约简是粗糙集理论的重要研究内容之一，已出现大量的属性约简算法，其中基于差别矩阵的属性约简算法是高效属性约简算法之一，但这些算法主要针对一致决策表，而对于不一致决策表
传统的模式合一，使用递归调用的方法，算法的时间复杂度是指数级的，因此，往往容易耗费大量的系统资源，从而造成系统的崩溃。为了解决这个问题，本文提出一种新的模式合一算法，共时间复
本文在形式背景中，定义了一种上、下近似算子，给出近似算子的性质。基于算子给出形式背景属性约简的定义，得到属性约简的判定理论，刻画出不同类型属性的特征。最后，给出形式背景属