图支配集问题的粗糙集属性约简方法

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:zfflygun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
探讨粗糙集的属性约简和图的支配集问题之间的联系。通过构造信息系统,将粗糙集的属性约简问题与图的支配集问题相联系,从而把图的支配集问题转化为粗糙集的属性约简问题。首先证明图的极小支配集恰是其构造的信息系统的属性约简,然后提出一种基于信息熵的最小支配集算法,最后通过实例验证该算法的可行性和有效性。
其他文献
从云南腾冲热海温泉采集的样品中,分离出一株产结晶纤维素酶的嗜热菌TC-1.该菌株呈杆状,革兰氏阴性,生理生化特征分析和16S rDNA序列同源性比对表明它属于亚栖热菌属Meiother
在张家界的深山中生长着一种独特植物,当地土家族人感冒、炎症、烫伤、痤疮、脚臭等都用此植物内服外用。此种植物因发现在张家界的茅岩河畔便称之为“茅岩莓”。
建筑工程的建设,是以实现最终取得的经济效益和社会效益为最终目标。因此,这涉及到工程项目的成本控制与品质管理两个主要方面。文章采用文献资料法、案例分析法,理论结合实
分类是数据挖掘、模式识别等领域的重要研究内容.文中提出基于集成学习和分层结构的多分类算法.首先依据问题的类别层分解问题,定义层次分类器的分层结构,然后在分层结构的基础上通过集成学习方法集成多个弱分类器以构成分类过程.在CCDM 2014数据挖掘竞赛中,文中算法在平均精度和F1-score等多项指标上均取得最高成绩,证明该算法在分类问题上的可行性.
研究叶黄素对体外破骨细胞分化的影响。建立由骨保护素配体(RANKL)和巨噬细胞集落刺激因子(M-csF)共同细胞因子的小鼠破骨细胞骨髓诱导体系,将不同浓度的叶黄素作用于破骨细胞。受
文章通过分析中国画在陶瓷装饰专业中的作用和意义,强调该专业学生学习中国画的重要性。加强中国画的学习训练,有助于提高学生的专业技能;挖掘中国画教学,对培养学生良好的思
<正>一、案情简介2015年5月11日,瑞金市人民法院受理原告曾某诉被告钟某、赵某民间借贷纠纷案,在案件审理期间,法院依原告曾某申请,对被告赵某购买的还未办理房产证的商品房
“十五”以来,在中共南阳市市委、市政府的正确领导下,在国家科技部、省科技厅的指导帮助下,南阳市科技局坚持科学的发展观,坚定不移地深化“科技兴宛”战略、充分发挥科学技术在
<正>问题一:统编小学语文教科书有一个新变化,先识字后学拼音,而传统的语文教科书在内容的安排上都是先学拼音再学汉字,统编一年级上册教科书为什么要做这样的改变?1958年2月
采用密度梯度离心及RNase消化法制备并纯化了丰鲤(Feng carp)、兴国红鲤(Xingguo red carp)及散鳞镜鲤(Scatter scaled mirror carp)的肝脏线粒体DNA,用10种限制性内切酶Hind