【摘 要】
:
属性约简是粗糙集理论的核心问题之一,现已证明寻找最优约简是NP-hard问题。本文在连接差别矩阵的基础上,采用贪心算法的策略,提出了一种启发式算法来寻求最优约简。该算法不仅
论文部分内容阅读
属性约简是粗糙集理论的核心问题之一,现已证明寻找最优约简是NP-hard问题。本文在连接差别矩阵的基础上,采用贪心算法的策略,提出了一种启发式算法来寻求最优约简。该算法不仅能在有核的决策表中通过核进行属性扩充求得最优约简,而且在无核的决策表中也能根据属性在连接差别矩阵中出现的频率求得最优约简。经实例验证该算法是有效的。
其他文献
面对二十一世纪教育的发展趋势和现代化社会对人才的要求,学校体育更为充分地突出了教学中的是学生这一主体,强调"以增强学生体质为主".身体素质是衡量人的体质状况的重要标
【正】 (一) 恩格斯指出:“一个民族想要站在科学的最高峰,就一刻也不能没有理论思维”。巴甫洛夫认为:“初期研究的障碍,乃在于缺乏研究方法,……研究法每前进一步,我们就更
阿尔斯通公司交付了27列2辆编组的Xtrapolis电动车组中的第一列,并将对这些电动车组进行30年的维护。该电动车组由瓦尔帕莱索地区的地铁运营商Merval公司于2002年订购,总价值85
黑洞是天文学非常重要的部分,以至于人们都忘了还从来没有人见到过一个黑洞。但去年7月份,哈佛·斯密斯索尼安天文物理中心的天文物理学家耶克迈·海尔
九月,剧作家阿索尔·富加德(Athol Fugard)创作的三部戏剧作品《我的孩子们!我的非洲!》(My Children!My Africa!)、《孤岛》(The Island)、《火车司机》(The Train Driver)将静陆
目的研究青海省乐都区某镇大棚蔬菜中四大类农药(有机磷类、有机氯类、氨基甲酸酯类、菊酯类)的残留现况与意义。方法采用梅花形布点方式抽取大棚蔬菜样品35份,利用气相色谱—
每天清晨和夜间休息前,几乎每个人都会刷牙。很多人觉得,既然晚上已经刷过牙了,为什么早上还要再刷呢?有必要吗?我们首先了解一下,刷牙的目的究竟是什么。没有蛀牙 蛀牙就是老百姓俗称的“虫牙”。“虫牙”不是真正的“虫”。这里的“虫”实际上是口腔内生存着的大量细菌。每天吃饭的时候,食物残渣留在牙齿表面和缝隙里,细菌分解着牙面上的食物,产生大量酸性物质,慢慢把硬度是骨头5倍的牙齿腐蚀成黑洞。牙齿坏了以后,
目的对沈阳市2006年—2010年大气质量数据与出生缺陷进行统计分析,探讨大气污染与出生缺陷之间的关联,为出生缺陷环境病因学研究提供理论依据。方法应用描述性研究方法,分年
立秋不久,在上海看到方旭改编的话剧《离婚》,原作小说《离婚》是老舍的作品。1984年,汪曾祺写了散文《老舍先生》,写别人,他不大用先生称呼的。他写老舍养花,老舍说"花在人养
通过资料调研整理与实桥检测结果,研究掌握了跨海斜拉桥钢箱梁及混凝土结构涂层病害特点,并分析了该类桥梁结构涂层病害发展过程和退化规律。运用理论分析和统计方法对涂层劣