基于粗糙集理论的混合数据挖掘方法研究

来源 :西南交通大学 | 被引量 : 8次 | 上传用户:xzb3560680
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在许多实际应用领域,需要处理的数据大部分是混合类型的。最常见的混合类型的数据是混合了数值型属性和符号型属性的数据。如何针对混合属性数据进行数据挖掘已经成为一个极富挑战性的问题。本文主要基于粗糙集理论对混合数据挖掘方法展开研究。研究内容包括不完备信息系统中对象的相似性刻画方法、混合数据的特征选择与样本选择、混合数据的不平衡分类方法与异常值检测方法。主要取得了以下四个方面的研究成果:第一部分,基于已有的不完备信息系统粗糙集扩展模型,进一步研究了不完备信息系统中对象之间的相似关系刻画方法,提出了邻域-容差粗糙集模型、变精度容差粗糙集模型和变精度邻域-容差粗糙集模型并讨论了相关性质。其中,邻域-容差粗糙集模型和变精度邻域-容差粗糙集模型可以处理混合数据。另外,给出了邻域-容差关系下信息熵及条件熵的概念。并利用邻域-容差条件熵构建了一种特征选择算法。第二部分,研究了样本选择方法及基于样本的分类方法。首先提出了一种文本选择方法。这个方法用变精度容差关系来度量文本的相似度,并用变精度容差类作为文本聚类。通过只遍历一次文本集得到所有的文本聚类,而且这些文本聚类用聚类中心来表示。这样大大减少了文本的数量,可以进一步地指导文本分类。其次,基于邻域粗糙集,提出了混合数据的样本选择算法。在这个方法中,邻域决策类中的样本代表内部样本而被全部删除。通过邻域条件概率将决策边界域中的样本继续划分成噪声、靠近分类边界的样本和远离分类边界的样本。最后仅将靠近分类的边界样本放入选择样本集中。最后,提出了原型加权分类方法。这个方法先通过自产生原型算法把整个样本集划分成若干的样本子集,并用这些子集的均值作为原型点,再根据样本子集的大小给这些原型点赋予权重。然后根据原型点距离公式计算测试样本与每一类原型的距离,最后把测试样本归入距离最近的样本类中。第三部分,研究了不平衡分类问题。为了缓解SVM的分类超平面在不平衡分类中的偏置,提出了基于邻域粗糙集的合成少数类样本的过采样算法(NRS-SMOTE)。这个方法主要的特点有:1)使用欠采样技术清理噪声;2)不是合成全部的少数类样本而是只合成在分类边界的少数类样本,其中分类边界样本用邻域粗糙集中的决策边界域表示,决策边界域的大小由邻域阈值控制;3)用少数类边界样本的邻域信息粒中的类分布来决定每个少数类样本需要生成多少个合成样本。4)NRS-SMOTE算法中用到邻域信息粒,这样可以处理数值型和符号型的混合数据。第四部分,研究了混合数据的异常值检测问题。基于邻域信息粒的概念,提出了混合数据的异常检测方法。在这个方法中,样本的邻域异常指标与该样本的邻域大小和该样本的邻域密度有关。样本的邻域大小是指某样本的邻域中包含的所有样本的个数。而样本的邻域密度则反映了该样本与它的邻域中其他样本的紧密程度。
其他文献
目的探讨早期康复护理对老年髋部骨折术后的康复疗效。方法对2008年6月—2012年6月住院的90例老年髋部骨折患者进行分组,分为康复护理组和对照组,各45例,并对其术后恢复情况
[目的]确定亚心形扁藻中叶绿素的优化提取条件。[方法]在比较乙醇和丙酮提取亚心形扁藻细胞中叶绿素效果的基础上,通过正交设计试验确定提取亚心形扁藻中叶绿素的优化条件。[
<正>站在阿里的肩膀上,复用巨大的技术红利。由于互联网渗透率高达50%,20岁到45岁年龄段人口又占了45%以上,东南亚电商市场一直被视为蓝海。亚马逊、腾讯、阿里、京东,以及其
泸州医学院医学基础实验教学示范中心为适应新形势下人才培养需求和自身建设发展需要,引入精细化管理这一先进管理理念。通过对管理体制及实验教学各环节的精细化管理,实验中
全子宫切除术是妇产科常见的手术,包括经腹全子宫切除术、阴式全子宫切除术及腹腔镜下全子宫切除术3种术式。经腹全子宫切除术虽然适用范围广,但创伤大,术后恢复慢;阴式全子
目的研究胰岛素样生长因子结合蛋白(IGFBP)-2及IGFBP-6在结直肠腺瘤(CRA)中的表达及临床意义。方法 收集承德医学院附属医院2012年7月至2013年3月手术治疗后经病理证实为CRA 50例
火箭在飞行过程中,姿控系统与箭体弹性振动存在耦合的可能性。因此,在火箭控制系统设计阶段,就要求火箭横向一阶频率远离刚体截止频率,以提高控制品质,避免失控。常规的频率
影像导航手术(Image-guided Surgery,IGS)是一种具有病灶定位准、术中创伤小、及手术成功率高等众多优点且应用广泛的临床手术。它通常需要在手术前获取高分辨率的三维(three
近年来,我国城市发展速度不断增快.人们不仅关注生活水平,同时越来越关注精神感受,更重视休闲娱乐场所的美观性和实用性.现代园林作为当前人们主要的休息及娱乐场所,有必要通
<正>这里是全球最大的二手书市场,也是英国文学盛典"海伊文学节"的举办地,每年吸引了100万书迷游客趋之若鹜。在英格兰与威尔士边界,Hay-on-wye小镇如同宫崎骏动画里的场景,
期刊