Hash快速属性约简算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:ait123123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从决策系统的不一致情况出发,给出了不一致度的概念及其性质,并证明了不一致记录与正区域的等价关系.在此基础上,提出了基于Hash的正区域计算方法,时间复杂度下降为O(|U|);利用不一致情况的性质设计了一个基于不一致记录数的属性重要性测量参数,用新的测量参数设计了一个基于二次Hash的约简算法,其复杂度下降为O(|C|2|U/C|),并证明采用该测量参数所获得约简的完备性.最后通过实验证明该文正区域算法和约简算法的高效性.
其他文献
腧穴埋线疗法是在传统针灸基础上结合生物蛋白线或羊肠线发展起来的一种针灸治疗方式,可发挥针刺、经穴和线的综合作用,具有刺激性强、疗效持久的特点。20世纪60年代初,解放
目的:应用有限元分析法从生物力学角度比较以4颗种植体支持的两种固定修复方案的优劣。方法:建立方案模型:常规组模型为临床all-on-4方案,即2颗种植体垂直植入上颌骨的侧切牙
赤峰地区自古以来就是联结世界东西、沟通南北的文明交汇区域.从距今8000年始,就凭借其相对开放的地理区位,在一次次文化撞击与兼并的大浪潮中,出色继承并发展本土文化,同时
青少年是肩负国家前途命运,承担民族未来使命的重要群体,要保障他们的健康成长,培养健全人格这一环节必不可少。自我同一性是形成健全人格的核心要素之一,它包括自我观感在时间上的前后一致和空间上的内外协调。只有主观我和客观我协调一致,过去我、现在我和将来我在本质、信仰等人生的重要方面前后一致,将个人理想和社会要求有机整合,才能积极塑造人的心灵这一内在宇宙,进而稳定自己的世界观、人生观、价值观,确立起合理而
冠心病是目前我国常见及多发病。随着经皮冠状动脉介入术治疗技术的进步以及冠状动脉支架植入例数的增加,支架内再狭窄、冠状动脉小血管病变及分叉病变等已经成为困扰临床医
在中国近代史研究中,张海鹏始终坚持以唯物史观为指导,以追求近代中国历史进程的真实面目为目的,紧密联系现实社会生活实际,探索近代中国的历史规律,再现近代中国的历史面目
贯彻落实十七大精神,就是要把握兵团精神推动兵团文化发展繁荣的内在规律,用兵团精神推动兵团文化的大发展大繁荣。要用兵团精神培育职工群众的文化感受,推动职工群众实践,激
《野菊之墓》是伊藤左千夫的经典作品。自1906年问世以来,广受评论家和读者的青睐和追捧。长久以来,关于《野菊之墓》文本的解读,大多赞誉作品描写的纯朴的农村风光与一对少
今年夏天全国有多处地方出现产妇"捂月子"中暑事件,上海奉贤区一产妇甚至中暑身亡。编者认为,产妇"捂月子"被热死事件虽属极端个案,却让人深为担忧。因为当今还是有不少坐月