基于密度和半监督学习的数据修复与聚类 被引量：1

1

作者 张倩倩 李国和 郑艺峰 《计算机工程与设计》 北大核心 2020年第3期676-681,共6页

针对现有数据修复算法需要数据集的完整性依赖等函数、不适用于简单数据集、不能充分利用背景知识等问题,提出一种基于密度和半监督学习的修复和聚类算法。遵循数据修复的最小改变原则,利用样本集自身的密度信息和背景知识形成临时聚类... 针对现有数据修复算法需要数据集的完整性依赖等函数、不适用于简单数据集、不能充分利用背景知识等问题,提出一种基于密度和半监督学习的修复和聚类算法。遵循数据修复的最小改变原则,利用样本集自身的密度信息和背景知识形成临时聚类簇;利用成对约束将临时聚类簇进行分割或者合并,形成最终聚类簇,在聚类的同时完成不精确数据的修复。实验结果表明,该算法适用于具有简单模式的样本集,是对现有基于完整性约束数据修复算法的扩展,提高了数据修复正确率和聚类精度。 展开更多

关键词 数据质量 数据清理 数据修复 成对约束 密度聚类

下载PDF 职称材料

基于交互熵原理的水文分布参数估计研究 被引量：4

2

作者 牛林森 宋松柏 《西北农林科技大学学报（自然科学版）》 CSCD 北大核心 2016年第6期203-209,220,共8页

【目的】研究交互熵法进行水文分布参数估计的普适性。【方法】应用最小交互熵原理研究Gumbel分布参数估计,在此基础上应用蒙特卡洛试验检验交互熵法统计性能,然后结合矩法和线性矩法等传统参数估计方法,以陕西省关中地区周至、武功、... 【目的】研究交互熵法进行水文分布参数估计的普适性。【方法】应用最小交互熵原理研究Gumbel分布参数估计,在此基础上应用蒙特卡洛试验检验交互熵法统计性能,然后结合矩法和线性矩法等传统参数估计方法,以陕西省关中地区周至、武功、蒲城、礼泉、白水、潼关6个水文站年降水序列为例,计算年降水量设计值并拟合实测值序列,利用累积相对偏差平方和评价理论年降水量频率曲线对实测值序列的拟合效果。【结果】蒙特卡洛试验检验表明,交互熵法所求设计值的有效性指标估计量标准偏差(SE)和均方根误差(RMSE)小于矩法和线性矩法,偏差指标控制在7%以内;交互熵法估计周至、武功、蒲城、礼泉、白水、潼关6个水文站的累积相对偏差平方和分别为0.000 017 68,0.000 065 62,0.000 019 66,0.000 063 00,0.000 014 12和0.000 016 61,线性矩法估计上述6站的累积相对偏差平方和分别为0.000 087 62,0.000 093 55,0.000 086 52,0.000 101 39,0.000 065 15和0.000 069 05,矩法估计上述6站的累积相对偏差平方和分别为0.000 108 74,0.000 125 40,0.000 092 41,0.000 127 65,0.000 085 49和0.000 093 57。由此可知,交互熵法不仅具有较好的有效性与合理的不偏性,而且与实测序列的拟合效果也明显优于传统方法。【结论】交互熵法是一种可行的水文分布参数估计方法,能有效提高Gumbel分布参数的估计精度。 展开更多

关键词 水文分布 参数估计 交互熵法 Gumbel分布 分位数对约束

下载PDF 职称材料

半监督学习方法 被引量：134

3

作者 刘建伟 刘媛 罗雄麟 《计算机学报》 EI CSCD 北大核心 2015年第8期1592-1617,共26页

半监督学习研究如何同时利用有类标签的样本和无类标签的样例改进学习性能,成为近年来机器学习领域的研究热点.鉴于半监督学习的理论意义和实际应用价值,系统综述了半监督学习方法.首先概述了半监督学习的相关概念,包括半监督学习的定... 半监督学习研究如何同时利用有类标签的样本和无类标签的样例改进学习性能,成为近年来机器学习领域的研究热点.鉴于半监督学习的理论意义和实际应用价值,系统综述了半监督学习方法.首先概述了半监督学习的相关概念,包括半监督学习的定义、半监督学习研究的发展历程、半监督学习方法依赖的假设以及半监督学习的分类,然后分别从分类、回归、聚类和降维这4个方面详述了半监督学习方法,接着从理论上对半监督学习进行了分析并给出半监督学习的误差界和样本复杂度,最后探讨了半监督学习领域未来的研究方向. 展开更多

关键词 半监督学习 有类标签的样本 无类标签的样例 类标签 成对约束

下载PDF 职称材料

半监督典型相关分析算法 被引量：32

4

作者 彭岩 张道强 《软件学报》 EI CSCD 北大核心 2008年第11期2822-2832,共11页

在典型相关分析算法(canonical correlation analysis,简称CCA)的基础上,通过引入以成对约束形式给出的监督信息,提出了一种半监督的典型相关分析算法(Semi-CCA).在此算法中,除了考虑大量的无标号样本以外,还考虑成对约束信息,即已知两... 在典型相关分析算法(canonical correlation analysis,简称CCA)的基础上,通过引入以成对约束形式给出的监督信息,提出了一种半监督的典型相关分析算法(Semi-CCA).在此算法中,除了考虑大量的无标号样本以外,还考虑成对约束信息,即已知两样本属于同一类(正约束)或不属于同一类(负约束),同时验证了两者的相对重要性.在人工数据集、多特征手写体数据集和人脸数据集(Yale和AR)上的实验结果表明,Semi-CCA能够有效地利用少量的监督信息采提高分类性能. 展开更多

关键词 典型相关分析 半监督学习 成对约束 降维 分类

下载PDF 职称材料

梯度点对约束的结构化车道检测 被引量：17

5

作者 王永忠 王晓云 文成林 《中国图象图形学报》 CSCD 北大核心 2012年第6期657-663,共7页

车道检测是无人驾驶车辆及车道偏离预警等系统的关键技术。针对复杂道路环境中,阴影、路面破损及车辆遮挡等常造成车道检测不准确的问题,提出利用结构化道路两侧车道线上常具有相反方向梯度的性质,将两侧车道线的检测转化为梯度点对约... 车道检测是无人驾驶车辆及车道偏离预警等系统的关键技术。针对复杂道路环境中,阴影、路面破损及车辆遮挡等常造成车道检测不准确的问题,提出利用结构化道路两侧车道线上常具有相反方向梯度的性质,将两侧车道线的检测转化为梯度点对约束下的车道中线及宽度检测。然后分别采用平行透视投影模型及线性双曲线模型,通过Hough变换获得了对车道消失点、宽度及车道中线等参数的估计,最终实现了对不同形状结构化车道的检测。比较了本文算法与其他两种车道检测算法在不同复杂道路环境下的车道线检测性能,结果表明了本文算法的有效性。 展开更多

关键词 车道线检测 梯度点对约束 线性双曲线模型 平行透视模型 HOUGH变换

原文传递

基于随机子空间的多标签类属特征提取算法 被引量：13

6

作者 张晶 李裕 李培培 《计算机应用研究》 CSCD 北大核心 2019年第2期339-343,共5页

目前多标签学习已广泛应用到很多场景中。在此类学习问题中,一个样本往往可以同时拥有多个类别标签。因为类别标签可能带有的特有属性(即类属属性)将更有助于标签分类,所以已经出现了一些基于类属属性的多标签学习算法。针对类属属性构... 目前多标签学习已广泛应用到很多场景中。在此类学习问题中,一个样本往往可以同时拥有多个类别标签。因为类别标签可能带有的特有属性(即类属属性)将更有助于标签分类,所以已经出现了一些基于类属属性的多标签学习算法。针对类属属性构造会导致属性空间存在冗余的问题,提出了一种多标签类属特征提取算法LIFT_RSM。该算法基于类属属性空间通过综合利用随机子空间模型及成对约束降维思想提取有效的特征信息,以达到提升分类性能的目的。在多个数据集上的实验结果表明,与若干经典的多标签算法相比,提出的LIFT_RSM算法能得到更好的分类效果。 展开更多

关键词 多标签学习 成对约束 特征提取 随机子空间

下载PDF 职称材料

一种基于Seeds集和成对约束的半监督聚类算法 被引量：7

7

作者 常瑜 梁吉业 +1 位作者 高嘉伟 杨静 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第4期405-411,共7页

半监督聚类研究如何利用少量的监督信息来提高聚类性能,目前已经成为机器学习领域的一个研究热点.现有的大多数半监督聚类方法没有综合考虑Seeds集和成对约束这两种监督信息,因而提出了一种基于Seeds集和成对约束的半监督聚类算法.该算... 半监督聚类研究如何利用少量的监督信息来提高聚类性能,目前已经成为机器学习领域的一个研究热点.现有的大多数半监督聚类方法没有综合考虑Seeds集和成对约束这两种监督信息,因而提出了一种基于Seeds集和成对约束的半监督聚类算法.该算法运用Tri-training算法扩充Seeds集,结合成对约束优化Seeds集并指导聚类过程.实验结果表明,该算法能够有效提高聚类性能. 展开更多

关键词 半监督聚类 Seeds集 成对约束

下载PDF 职称材料

融合词项关联关系的半监督微博聚类算法 被引量：3

8

作者 马慧芳 贾美惠子 +1 位作者 袁媛 张志昌 《计算机工程》 CAS CSCD 北大核心 2015年第5期202-206,212,共6页

针对微博文本内容短、稀疏、高维等特点,提出一种改进的半监督微博聚类算法。该算法利用词项间的关系丰富文本特征,通过定义词项文档间关联关系和词项文档内关联关系揭示词项间语义的关联程度,并由此自动生成有标记的数据来指导聚类过... 针对微博文本内容短、稀疏、高维等特点,提出一种改进的半监督微博聚类算法。该算法利用词项间的关系丰富文本特征,通过定义词项文档间关联关系和词项文档内关联关系揭示词项间语义的关联程度,并由此自动生成有标记的数据来指导聚类过程。对词项先验信息进行成对约束编码,构建基于词项间成对约束的三重非负矩阵分解模型来实现微博的半监督聚类。实验结果表明,该算法可以减少繁琐的人工标记过程,并能高效地进行微博聚类。 展开更多

关键词 微博 词项关联关系 成对约束 半监督聚类 非负矩阵分解

下载PDF 职称材料

一种基于成对约束的谱聚类算法 被引量：2

9

作者 张力文 丁世飞 +2 位作者 许新征 朱红 徐丽 《广西师范大学学报（自然科学版）》 CAS 北大核心 2010年第4期38-41,共4页

聚类通常被认为是一种无监督的数据分析方法,在聚类搜索过程中充分利用先验信息会显著提高聚类算法的性能。本文通过成对约束来调整点与点之间的相似矩阵,然后对其优化,并结合谱聚类算法,得到一种很有效的聚类算法——基于成对约束的半... 聚类通常被认为是一种无监督的数据分析方法,在聚类搜索过程中充分利用先验信息会显著提高聚类算法的性能。本文通过成对约束来调整点与点之间的相似矩阵,然后对其优化,并结合谱聚类算法,得到一种很有效的聚类算法——基于成对约束的半监督谱聚类算法(SSCA)。实验表明,该算法有很好的聚类效果。 展开更多

关键词 谱聚类 先验信息 成对约束 半监督聚类

下载PDF 职称材料

混合约束的软限制近邻传播半监督聚类算法

10

作者 李雪梅 王立宏 +1 位作者 刘其成 宋宜斌 《烟台大学学报（自然科学与工程版）》 CAS 北大核心 2011年第4期298-303,共6页

提出了一种混合约束的半监督聚类算法HCSCAP,综合考虑了已标号点和成对点约束信息,使2类先验信息在聚类的过程中能发挥各自的作用.通过调整相似性矩阵添加成对点约束,已标号点以宏结点的方式添加到相似性矩阵.给出了具体的算法步骤并进... 提出了一种混合约束的半监督聚类算法HCSCAP,综合考虑了已标号点和成对点约束信息,使2类先验信息在聚类的过程中能发挥各自的作用.通过调整相似性矩阵添加成对点约束,已标号点以宏结点的方式添加到相似性矩阵.给出了具体的算法步骤并进行了测试,实验表明:HCSCAP比只利用成对点约束信息的SAP算法和只利用标号点的SS-CAP算法的CRI指标要好,聚类簇数也更接近实际给定的类数. 展开更多

关键词 半监督聚类 混合约束 成对点约束

下载PDF 职称材料

评估属性层知识和实例层知识融合效果的有效指标

11

作者 周元珂 邵峰晶 吴舜尧 《青岛大学学报（自然科学版）》 CAS 2014年第2期29-33,38,共6页

并不是所有的先验知识都能提高聚类质量,因此,评估先验知识的质量对半监督聚类极其重要。在现有的可有效评估成对约束形式的实例层知识的指标——信息量和一致性基础上,提出了可有效评估属性排序形式的属性层知识的指标,即信息量和有效... 并不是所有的先验知识都能提高聚类质量,因此,评估先验知识的质量对半监督聚类极其重要。在现有的可有效评估成对约束形式的实例层知识的指标——信息量和一致性基础上,提出了可有效评估属性排序形式的属性层知识的指标,即信息量和有效性。并证实了提出指标的有效性和潜力。 展开更多

关键词 半监督聚类 成对约束 属性排序

下载PDF 职称材料