论文部分内容阅读
给出一个差别矩阵的属性约简定义,证明该属性约简的定义与广义决策属性约简的定义是等价的,对差别矩阵进行了有效的压缩。在此基础上,为求出不完备决策表的属性约简,设计了一个基于该差别矩阵的不完备决策表属性约简算法,其时间复杂度为O（｜C｜2｜U｜2）,最后用实例说明了该算法的有效性。
不完备决策表的差别矩阵属性约简算法
【摘 要】
：
给出一个差别矩阵的属性约简定义,证明该属性约简的定义与广义决策属性约简的定义是等价的,对差别矩阵进行了有效的压缩。在此基础上,为求出不完备决策表的属性约简,设计了一
【机 构】
：
广西师范大学计算机科学与信息工程学院,北京科技大学信息工程学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2011年24期
【基金项目】
：
国家自然科学基金(No.60963008);广西研究生教育科研创新基金(No.200910602M61);广西教育厅科研基金(No.200807MS015)~~
其他文献
美国作为当今唯一的超级大国,经过二战的刺激和冷战的推动拥有着全球无可匹敌的情报体系。美国情报机构体制的发展改革表明,美国情报机构的发展是在不断适应实际需要的过程中
水轮发电机组把水能转变为电能供生产、生活使用。用户在用电过程中除要求供电安全可靠外,对电网电能质量也有十分严格的要求。按我国电力部门规定,电网的额定频率为50Hz,大
随着我国国民经济和社会发展的需要,各种工程建设规模也越来越大,对于建筑施工企业的发展,既是机遇又是挑战。施工企业为了自身的生存和发展,只有通过招投标来获取工程项目。
根据财政部和国家税务总局规定,上海市自2012年起开展营业税改征增值税的试点,这标志着我国营业税改征增值税改革的正式启动。这一继全面实施增值税转型改革后的新一轮税收现
新闻漫画具有自己独特的信息传播优势,表现在它更多地是为传达一种倾向和观点,在传播过程中满足了受众愉快接受信息的心理需求,它传承了我国古老的文化传统中所蕴涵的智慧,并
毒品犯罪是一个多发性的普通犯罪,但是目前我国立法并没有给毒品犯罪作一个明确的定义。尤其是随着新型毒品的出现,毒品犯罪也不断涌现新的特点,而且呈泛滥之势,若不加以适宜
脉冲功率技术在科学试验、国防、生物医学以及环境保护等领域有着广泛的应用,而脉冲功率技术的发展要求作为脉冲功率系统关键元件之一的开关器件具有耐压高、导通电流大、工
二语习得研究领域,学习者的个性差异受到了越来越多的重视。而作为个性差异的一个重要因素,学习者的语言学习观念直接影响学习过程,进而影响学习的最终结果。因此外语教师有
反义词通过揭示事物间彼此区别对立的本质得到了广泛运用,以反义词为代表的对称性与不对称性也一直是语言学研究的热点。而词汇的研究中,动词一直处于语言研究和表达的核心和
功能派理论中提出的忠诚原则主要包含了两个方面,对作者和读者的忠诚,这可以称得上翻译界的金科玉律了,既能与主张还原原作风姿的观点契合,又能够支撑推崇适当删减的理论。然