基于概念格的决策表属性约简方法

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:supxch
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的约简方法主要是采用基于区分矩阵的基本算法及启发式算法.前者只适用于极小规模数据,后者则不能保证完备性.文中在研究粗糙集等价类与概念格外延之间的对应关系基础上,重点研究基于概念格模型的粗集约简的相关问题的求解.在此基础上提出基于概念格模型的粗集完备约简算法.实验结果表明该算法提高约简的时空性能. The existing reduction methods mainly use the basic algorithm based on the discernibility matrix and the heuristic algorithm, the former only applies to the very small-scale data and the latter can not guarantee the completeness.In this paper, On the basis of the correspondence between the two algorithms, this paper focuses on the solution of the related problems of rough set reduction based on the concept lattice model. Based on this, a complete rough set reduction algorithm based on the concept lattice model is proposed. Experimental results show that the algorithm improves the space- performance.
其他文献
目的:了解祥云县涂阳肺结核病的流行特征,掌握结核病疫情发展趋势,为有效控制结核病提供依据。方法用描述流行病学方法,对祥云县结核病控制项目2005---2012年登记的祥云籍新发涂
近几年来,气候成为高考的热点内容,并且命题形式越来越有新意,作为一个中学教师,应当与时俱进的把握这一新动向,重视并调整教学计划,提高地理教学效果。
As the successor of CBERS-01, CBERS-02 was launched successfully on 21October 2003 and transmitted its first downlink data the next day. According to the OBT (O
公路桥梁工程在公路运输中发挥着巨大的作用,在国民经济发展中有着举足轻重的地位。在公路桥梁施工建设中,绝大多数的工程都是以空心板结构为主进行施工的,但是由于空心板结
在园林绿化中,大树的移植是一项关键的种植技术,做好园林绿化中大树的移植与养护影响着园林绿化的整体效果,并且通过对大树的移植与养护,能够更好为以后的园林绿化提供更多的
鉴于研究长空气间隙放电特性对于发展特高压输电技术具有重要意义,开发了光电集成电场传感器,并建立了双通道的电场测量系统.利用球板间隙冲击电场对测量系统进行了校验,并且
针对红外焦平面阵列(IRFPA)非均匀性多点校正过程中涉及的数据量大,难于实现实时校正的特点,提出了利用Altera公司的单片可编程系统(SOPC)对红外焦平面阵列进行多点实时校正
扩大内桥接线的运行方式有9种,对备用电源自动投入(简称备自投)的逻辑需求多达数十种,而目前应用的备自投装置只适用其中的4种运行方式,且每种运行方式只能有一种动作逻辑,有
准确检测电网对地电容是谐振接地系统有效补偿的基础注入变频信号而检测法具有不需要启动电感调节装置,不改变系统运行状态,二次回路测量等诸多优点,但中性点位移电压的存在
以江西樟树±2Mvar的配电网静止无功发生器(DSTATCOM)的动态补偿项目为背景,以同步补偿谐波和无功为目的,通过现场电能质量测试分析,提出通过对谐波与无功进行有针对性的重点