【摘 要】
：
粗糙集的属性约简是一个NP难问题,目前尚无高效的算法.基于集合理论,提出了关系积概念和基于关系积的属性约简算法,把决策表的属性约简过程转化为关系积的运算,减小了对决策
【机 构】
：
北京科技大学经济与管理学院,北京科技大学经济与管理学院,济南钢铁集团总公司技术中心,辽宁工学院计算机系 北京100083,济南钢铁集团总公司技术中心,济南250101,北京100083,济南25010
论文部分内容阅读
粗糙集的属性约简是一个NP难问题,目前尚无高效的算法.基于集合理论,提出了关系积概念和基于关系积的属性约简算法,把决策表的属性约简过程转化为关系积的运算,减小了对决策表的扫描次数,提高了属性约简的效率;算法采用自底向上和宽度优先的搜索策略,可确保找到最小属性约简集.结合实例,给出了算法的具体实现.
Rough set attribute reduction is a NP-hard problem, there is no efficient algorithm.Based on the set theory, this paper proposes the concept of the relationship between the product and attribute reduction based on the relationship between the product of the algorithm, the decision-making table attribute reduction process into the relationship between the product Reduces the number of scans on the decision table and improves the efficiency of attribute reduction.The algorithm adopts bottom-up and breadth-first search strategies to ensure that the minimal attribute reduction set can be found.According to the examples, Implementation.
其他文献
目的 比较早期乳腺癌保乳术后静态逆向调强(IMRT)与三维适形野中野瘤床同步加量(FIF)两种放疗技术的剂量学差异.方法 选择9例左侧早期乳腺癌保乳术后患者,分别设计IMRT与FIF
目的 建立鉴定长角血蜱和微小扇头蜱的形态学和分子生物学相结合的方法.方法 采集自湖北和河南省布尼亚新病毒疫区家养动物体表寄生的蜱及草丛、灌木中的蜱;先以形态学鉴定,
目的 探讨成人麻疹肺炎的胸部影像表现.方法 对163例成人麻疹患者行胸部X线平片检查,其中3例行MSCT扫描,共确诊10例成人麻疹肺炎患者.结果 10例肺炎患者中8例X线胸片异常,特
文章研究了埋深对刺叶锦鸡儿、白皮锦鸡儿和草原锦鸡儿幼苗出土的影响.设计0、1、1.5、2、3和5cm 共6个埋深处理.结果表明:随埋深的增加,3种锦鸡儿的出苗率先升高后下降,0cm
本文主要针对公路工程施工的特点和公路施工中工程质量管理问题以及保障公路工程施工质量的相应策略进行简要分析，仅供参考。
为了提高DyTrust模型信任评价的准确度,解决信任模型的粒度比较粗糙以及节点的个体经验对信任评价带来影响的问题,在DyTrust模型的基础上,通过对节点所提供的服务进行细化和
山西孝义皮影戏历史悠久,是非常宝贵的"非物质文化遗产".流行在孝义民间的皮影戏有两影戏和碗碗腔影戏,文章从皮影人物的面部、服饰、色彩的特征来浅述皮影戏的独特魅力.
分析了现代工业设计发展的表现形式,分析了中国产品产业发展的有利条件和不利因素,提出了中田创意产业创新的思想.
依据苍南县舥艚镇琵琶门海洋水文站历年的实测资料,对潮汐波浪风况进行统计分析,总结潮汐特征、波浪分布特征,包括琵琶门海洋水文站潮汐特征值统计、琵琶门海洋水文站风速年
当前农业技术推广工作凸现体制不顺,队伍不稳、机制不灵活等发展滞后问题,本文简要讲述了由农技人员与农户相结合的农技推广新模式--"培一扶十指百"活动的背景、目标和模式.