基于粗糙集的知识发现若干关键问题研究

来源 :西南交通大学 | 被引量 : 2次 | 上传用户:feixiete2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着海量规模、类型繁多和动态性数据的急剧产生,现代社会已经迈入大数据时代。在这些不断涌现,急剧改变的数据中,存在着大量不确定、模糊和不一致信息。如何在这些动态不确定数据中进行快速、高效地数据挖掘与知识发现已成为当前信息科学研究的热点课题。粒计算是计算智能领域中模拟人类思维进行复杂问题解决的核心技术之一,为我们提供了一套不确定性复杂问题求解的理论、方法、技术和工具。粗糙集是不确定数据近似处理的一种重要粒计算模型。本文基于粗糙集理论,应用粒计算思想,以增量学习技术为手段,结合聚类集成分析技术,对动态不确定知识发现中的若干关键问题进行了研究,主要取得了以下研究成果:(1)针对双论域信息系统数据对象动态变化时的信息处理问题,提出了基于双论域粗糙集模型的近似集增量更新方法。首先分析了两个论域中数据对象的动态增加和删除,等价类和目标概念的不同更新模式。然后根据两个论域对象的不同更新情况,刻画了基于增量数据对象的双论域粗糙近似集更新原理。最后,设计了双论域信息系统中数据对象增加/删除时,基于双论域粗糙集的近似集增量更新算法。采用推荐系统数据集、UCI公共数据集和人工数据集进行实验评测,验证了算法的有效性。(第3章)(2)针对模糊双论域信息系统多数据对象动态变化的知识获取问题,提出了基于模糊概率双论域粗糙集模型的近似集增量更新方法。首先根据双论域近似空间的动态变化情况,揭示了基于批量式数据对象变化的模糊概率双论域粗糙近似集变化机理。进而设计了双论域信息系统中多数据对象增加/删除时,基于模糊概率双论域粗糙集的近似集增量更新算法。应用推荐系统数据集和人工数据集进行实验评测,验证了算法的有效性。(第4章)(3)针对聚类集成任务中基聚类结果的类别重叠、类别不确定性问题,结合粒计算理论与粗糙集方法提出了一种基于知识粒度和粗糙距离的聚类集成模型。首先,将聚类集成问题抽象为最小粗糙知识粒度距离划分的搜索问题,并设计了粒计算框架下的聚类集成目标函数。接着,引入了新的基于粗糙粒度的距离函数来度量聚类成员距离,并改进了知识粒度的计算方法来度量给定粒的凝聚度。最后,采用分裂型层次聚类方法获得集成结果。采用UCI公共数据集和微软亚洲研究院多媒体图像数据集进行实验评测,验证了算法的有效性。同时,实验结果表明该算法性能与聚类成员的多样性呈弱相关关系。(第5章)(4)针对软聚类方法中部分数据点类簇划分不理想问题,提出了一种结合粗糙集的模糊聚类集成方法。首先,在模糊聚类成员集合基础上,应用粗糙集理论中近似集获取原理将数据点分为三个区域:正域,边界域和负域,对正域中的数据点采用软聚类集成的方法融合得到更为理想的类簇信息。然后,结合机器学习方法中有监督集成学习方法(随机森林),将获得的类簇信息用于构建随机森林分类器,再将该分类器用于边界域数据点类别预测。最后,采用类似的方法从所有已经得到的类簇信息中抽取出新的分类知识,并将其用于负域中数据的类别预测,从而得到最终集成结果。采用UCI公共数据集进行评测,验证了算法的有效性。同时,实验结果表明该算法对聚类成员个数变化不敏感,验证了算法中近似集获取阈值设置的有效性,并且该算法对硬划分聚类成员带来的多样性具有较强抗干扰能力。(第6章)本文的研究工作充分发挥了粒计算与粗糙集理论解决不确定性问题的优势,研究成果不仅有助于促进大数据环境下不确定性数据的动态知识更新,提升对大数据中不确定性数据结构的逼近理解,而且可以为大数据环境中动态不确定性数据的挖掘和知识发现提供新型理论框架和计算方法,并有助于实现更好的数据增值服务和提高人们决策水平,具有重要的理论和实践意义。
其他文献
在实践探索中,做好班主任工作必须从关爱学生,以身作则,建设优秀班集体,做好细节管理工作等方面着手,努力完善各方面工作,才能做好对学生的科学引导和教育工作。中等职业教育
<正>鸠摩罗什是中国佛教四大佛教翻译家之一,也是中国佛教空宗理论的全面传译者与奠基者。历史上佛教界和学术界对鸠摩罗什的贡献给予了很高的赞扬,并将他列入《高僧传》之中
会议
针对神东矿区石圪台煤矿房式采空区下工作面矿压显现剧烈问题,采用现场实测及理论分析方法,研究了不同面长工作面矿压显现特征及支架工作状态,并通过分析房式采空区小煤柱稳
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
提出了便于在国内推广应用的机油清洁度铁谱分析检测方法。介绍了谱片的制作与污染颗粒的检测和统计方法,给出了污染颗粒等效直径的计算公式,为实现机械设备运用机油清洁度质量
司法解释作为联结法律规定与法律实施的桥梁和纽带,在我国社会主义法制建设中具有十分重要的地位。随着改革和建设的发展,社会主义法制建设的步伐必将大大加快,司法解释亟需
期刊
榆社霸王鞭是“舞蹈”与“音乐”的融合,歌、舞、乐三位一体,本文仅对霸王鞭舞蹈时的伴奏音乐部分做初步的探析与考释,期望对榆社霸王鞭的传承、改良和创新有一定的借鉴意义
以阳离子交换树脂Amberlyst 45为催化剂,在间歇搅拌釜式反应器中对酯化法合成丙酸乙酯的本征动力学进行研究,考察搅拌转速、催化剂用量、酸醇摩尔比、反应温度等因素对反应过
在社会主义核心价值观嵌入研究生创新创业教育的必要性与可行性分析的基础上,探析两者在育人目标、教育内容、培养模式等方面的有机融合。进而,对社会主义核心价值观嵌入研究
目的 分析研究正畸治疗完全性唇腭裂错颌畸形的效果。方法 调查分析42例完全性唇腭裂错颌畸形患者,给予患者采用方丝弓矫治、部分配合活动矫治器,通过拍片对比治疗前后矫正效