基于粗糙集的不完备信息系统知识获取理论与方法

被引量 : 0次 | 上传用户:zhaomohans
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以粗糙集理论为工具,不完备信息系统为对象,知识获取为目的,研究基于粗糙集理论的不完备信息系统知识获取理论与方法。主要内容如下: 1.研究了基于一般二元关系信息系统的不确定性度量和知识约简。针对一般二元关系的信息系统,给出了知识和粗糙集的不确定性量度,证明了新的粗糙熵是等价关系下粗糙熵的推广;针对广义粗糙集覆盖约简,给出了知识和粗糙集的不确定性量度。证明了随着知识确定性的增加,以上两种粗糙熵都是单调下降的。在一般二元关系下定义了六种知识约简,讨论了它们之间的关系。提出了属性约简保留性定义。证明了上下近似约简具有属性保留性,通过反例说明了分布约简、最大分布约简、分配序约简都不具有属性保留性。给出了最大分布约简、分配约简、分配序约简的一般算法。分析了这些算法的时间复杂度,并通过实例说明了它们的有效性。 2.研究了相容关系的粗计算及知识约简。定义了相容矩阵,建立了相容关系与相容矩阵之间的一一对应关系,通过相容矩阵的计算来刻画基于相容关系的粗计算。定义了基于相容关系的上下近似约简,提出了上下近似一致集的判定定理,进一步给出求所有上下近似约简的分辨矩阵法。为克服分辨矩阵方法时间复杂度是指数级的,提出了一种知识约简的启发式算法,并通过实例分析说明了算法的有效性。 3.研究了相似关系的粗计算及知识约简。定义了相似矩阵,建立了相似关系与相似矩阵之间的一一对应关系,通过相似矩阵的计算来刻画基于相似关系的粗计算。定义了基于相似关系的上下近似约简,提出了上下近似一致集的判定定理,给出求所有上下近似约简的分辨矩阵法。提出了一种上下近似约简的启发式算法,并通过实例分析说明了算法的有效性。 4.研究了规则提取的矩阵算法。通过定义适当的矩阵,提出了基于一般二元关系的最大分布规则、分配规则、基于相容关系的上下近似规则和基于相似关系的上下近似规则的矩阵算法。该方法在提取信息系统的所有相应规则的同时获得相应的所有约简。 5.设计了一个基于本文提出的知识约简和规则提取方法的不完备信息系统知识获取系统原型。
其他文献
改革开放以来,我国学者对企业家问题的研究,主要从产权、环境、制度、激励和约束等方面展开。产权论认为,我国企业改革的关键和切入点是产权明晰;环境论认为,问题的关键是完善市场
民事诉讼审前准备程序是指人民法院受理案件后,开庭审理前,为达到适合开庭审理的目的而设置的,以法院主持下的当事人收集、交换证据和确定争点为主要内容的诉讼程序。审前准备程
背景和目的 由于生活水平提高和生活方式改变,如高脂肪高热量饮食,同时缺乏锻炼,使得肥胖的人群日趋增多,也同时使2型糖尿病(T2DM)患病率逐年上升。T2DM患者易致大血管并发症,
随着水力压裂技术的发展,压裂裂缝的诊断评估技术越来越受到广泛重视,相应的压后测试解释技术也得到了一定的发展。但是,现有的压降分析解释技术只适合于低渗透均质油藏,而不能解
随着钢板箱形梁在工程中的广泛的应用,畸变效应对其受力性能的影响越来受到工程设计人员的重视。在工程实践中,设置横隔板被认为是减小畸变效应的有效方法。但是,有关横隔板
滨海湿地是介于陆地和海洋生态系统之间的自然综合体,是我国生物多样性最丰富、生产力最高、最具价值的湿地生态系统之一。我国的滨海湿地主要包括三角洲湿地、滨岸沼泽、淤泥
电力系统负荷预测是电力系统规划与运行的基础,是电力市场运作中的重要组成部分。在电力市场化过程中,负荷预测的精度直接关系到各方利益。目前,负荷预测的模型很多,单一一种
生物材料的血液相容性指生物材料表面抑制血管内血液形成血栓的能力和生物材料对血液的溶血现象(红细胞破坏)、血小板功能降低、白细胞暂时性减少、功能下降以及补体激活或等
为了提高英语听力教学效果,教师在培养学生语言能力的同时,要重视启发和训练学生运用关联理论提高听力水平。本文以关联理论为理论框架,分析了听力理解的认知机制,并在此基础
流域经济是一种特殊类型的区域经济,江苏沿江开发就是典型的流域经济。而依托沿江沿河资源优势,发展流域经济进而带动整个地区的发展,被众多发达国家的经济发展过程证明了是