条件引发的概念漂移探测及属性约简的优化选择

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:haolong12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概念漂移是数据流和大数据中关注的热点,也是现实世界中普遍存在的现象。概念漂移作为数据挖掘领域所面临的挑战之一,越来越受到众多学者的广泛关注。在数据流挖掘中关于概念漂移探测的研究有很多,相关的文献几乎都是研究由时间变化引起的概念漂移现象,但概念漂移并不仅仅是由时间变化引起的,还可以是由空间或者条件的变化而引起的。并且缺少研究同一概念(概念簇)不同表达之间的概念漂移。在现实生活中,人们常常用概念来思考和推理,但这些概念很难完全表达其含义,即在不同的时间、不同的空间或不同的条件里,同一概念(概念簇)的含义并不完全相同。因此,如何度量它们之间的区别与联系?如何选择更好的表达?本文将围绕这两个问题进行探讨与研究。粗糙集理论是一种研究不精确、不确定性知识的数学工具,可以从不完备的信息中得出有意义的规律,提取出一些规则。属性约简是粗糙集理论的核心内容之一。在粗糙集理论中,一个数据集往往含有多个属性约简,每一种约简无论对单个概念还是整个数据集来说都是一种表达,人们一般用启发式算法找到其中的一个,再通过实验的方法验证其有效性。面对多个属性约简,人们往往难以区别,缺乏有效的手段选取最优或较优的属性约简。针对上述问题,本文通过构建树形结构来表达和解释单个概念(或概念簇),提出了将质概念漂移和量概念漂移作为探测基于树的概念表达之间概念漂移的标准,研究了同一概念(或概念簇)不同概念内涵(不同条件属性)的性质和概念漂移。通过理论分析和实例表明该方法是有效的。实验结果表明,质概念漂移和量概念漂移作为探测不同条件属性之间概念漂移的标准时,比分类精度更敏感。从认识论的角度来看,本文的结果可以解释为什么采用相同训练集的不同特征选择对相同测试集进行分类时,分类准确率有所不同的原因,也可以解释在现实世界中人与人之间沟通造成概念漂移和误解的原因。再利用概念漂移的度量指标来解决属性约简的选优问题。一个数据集往往含有多个属性约简,使用多种概念漂移的度量指标和信息损失的度量方法比较了同一个知识系统中不同Pawlak约简之间的区别与联系,提出了属性约简重心的概念,并研究其性质。实验结果显示,在众多的属性约简中,离重心最近的属性约简在分类准确率方面具有较大的优势。概念漂移的度量指标和信息损失的度量方法有利于区分不同的属性约简,属性约简的重心有助于在众多的属性约简中选择最优或较优的一个,符合中国古典哲学中庸的思想。
其他文献
采用电晕充电法制备了聚丙烯纤维驻极体滤材。考察了充电电压、充电时间、充电距离、环境湿度等因素对驻极体滤材储电性能的影响,通过正交试验设计,分析了各因素的影响程度。
目前,河北省钢铁产业的技术水平和物耗等指标与国际、国内先进水平相比还有很大差距,已经到了必须提高自主创新能力的新阶段。从河北省钢铁业自主创新存在的问题出发,借鉴日
职业能力是对从事某一职业所必备的知识、技术和能力的基本要求,它是择业的标准和就业的基本条件,也是胜任职业岗位工作的基本要求。康复治疗专业学生职业能力的获得应该是在校
阴阳与人神的产生、存在、消亡密切相关,人神在本质上是阴阳升降出入的动态过程的表现,阴阳相对平衡则人神活动正常,阴阳失常则导致人神疾病。通过阐述人神产生、存在及消亡与阴
张家界核心景区,以鞭状塔式石柱岩峰为特征的地貌群体,由富含节理的厚层石英砂岩构成.其正处于一个向斜扬起端,在新构造运动推动下,受扇形辐聚式水系侵蚀和重力等作用塑造而
网络教研是一本百科全书,给你丰富的知识;网络教研是一个朋友,给你无私的帮助。网络教研就像雨后春笋,遍及各地,茁壮成长。网络教研像是一个小宝宝,需要我们共同的呵护。网络教研还
中国的古典绘画思想认为,不论是绘画的技艺或技巧,当它达到了出神入化的境界,而自然地超越了技艺本身的时候,就进入到“道”。因此,绘画艺术与天地万物之“道”是相通的,一致的。孔
学位
传统OSPF路由协议的应用环境在构建自组织网络时显得过于复杂,代价太高,该文为此设计一种简化的OSPF协议,以该协议为基础提出网络的一种可行实现方案,建立数学模型对基于该方案构
随着我国市场经济的快速发展,企业等市场经济主体对发展环境的要求的不断提高,质量技术监督管理在经济活动中的地位日益凸显。如何履行好法律赋予质监部门的职责,认真处理好
【正】 “万般皆下品,惟有读书高”出自北宋末年汪洙的《神童诗·劝学》。《劝学》诗宣扬“读书作官”的思想是不足取的,但诗所阐明“读书为上”的观点,我认为从古到今对