基于粗糙集理论的数据约简研究与应用

被引量 : 0次 | 上传用户:donnastinsbt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论作为一种处理模糊和不确定性知识的数学工具,在数据约简方面有着广泛的应用与研究,针对传统的粗糙集理论不支持对不完备决策表的约简这个问题,扩展的粗糙集理论相继被提出,在传统粗糙集的等价关系基础上发展出了相似、容差关系、限制容差关系等,当前基于粗糙集理论的约简算法,例如可辨识矩阵以及属性重要度等,都是基于数据的约简却忽略的数据之间的关系,同时在对大规模复杂数据集进行约简时,由于理论上得到最小约简是一个NP难度问题,使得约简的效率急剧下降,从而导致约简算法的不适用和不可操作性。在分析了现有粗糙集理论约简算法的基础上,本文针对当前粗糙集约简主要面临的一些问题,提出了一种聚类反馈约简算法模型。对传统约简算法中忽略数据关系而进行约简的问题提出了一种数据关系聚类算法,通过对关联点的提取来描述数据之间的关系,通过与云模型理论结合,将模糊粗糙性与随机性进行互补,利用云模型来进行数据集的划分,结合粒计算的思想将整个算法模型设计成一个可并行运行的算法,同时通过建立虚拟节点构建聚类粒度树,以邻近传播为策略,以反馈修正为导向,使得算法是一个满足增量式的约简的要求。在构建虚拟节点时,通过隶属度分类规则的调整,以提高整体的约简效率。并在数据点、关联点的提取时引入了数据集成映射的概念,以解决不同平台数据规格的不统一问题。本文基于数据关系的聚类反馈约简算法模型在总结前人研究的基础上借鉴了多种算法模型的特点,同时运用分层的思想,对约简过程进行了一定的改进。经过模拟实验,证明该算法模型是可行的、有效的。
其他文献
2010年,中国汽车产销量双双超过1800万辆,蝉联世界第一。中国汽车市场一片大好。国际金融危机爆发虽然对全球汽车业的发展造成很大的影响,但是也进一步刺激了新能源汽车的产业化
赫曼赫兹伯格在荷兰乃至世界的建筑史上具有重要地位。他是继凡艾克之后荷兰结构主义建筑学派的重要人物,其代表作比希尔中心办公大楼在世界范围内产生了广泛影响。他一生中涉
随着金融创新的不断深化,金融机构所面临的风险日益隐蔽,仅仅使用传统的风险管理工具已经不能适应当今瞬息万变的金融形势,这要求我们必须在风险管理上不断创新,寻求新的风险
庞德英译《论语》冲破了原文语言的束缚,进行创造性的改写,从而造成了对原文的误译。从“学而时习之”的对比翻译探讨庞德误译《论语》的体现;从改写理论的视角分析误译的原
目的:肿瘤细胞过度增殖及转移是肿瘤发生和发展过程中的重要特征,也是肿瘤研究的重点和肿瘤治疗的关键靶点。本课题分别以胰腺癌和黑色素瘤细胞为模型,研究抑制肿瘤细胞过度增
目的探讨单腔插管单孔法在胸腔镜治疗手汗症开展T4交感神经离断术中治疗效果。方法 67例手汗症患者为研究对照,根据患者手术方式分为A组(37例)和B组(30例)。A组患者采用单腔
沙门氏菌,是世界范围内最常见的食源性致病菌之一,主要通过污染的动物性食品(主要有肉类、家禽、蛋类和牛奶)传播。致病性沙门菌主要引起人类和动物的食物中毒、胃肠炎、伤寒和败
秸秆还田是最有效也是最常用的农作物处理方式之一,在当今全球变暖的大背景下,秸秆还田及其降解过程对土壤碳循环的影响逐渐成为各研究的热点。影响秸秆降解和土壤碳循环的因
梅毒是世界范围内常见的性传播疾病之一,据WHO (World Health Organization,世界卫生组织)最新估计全球每年新发梅毒患者1060万例。梅毒对人类的危害和致病性一直备受关注,其
造纸废水对人类生存环境的具有相当大的危害,处理造纸废水技术必须大力发展。采用生物技术处理废水的方法具有不产生二次污染,是现阶段环境治理研究的重点。微生物制剂是将从自