收藏本站
《南京师范大学》 2019年
收藏 | 手机打开
二维码
手机客户端打开本文

非线性规划形式的多标签特征选择算法的研究

刘畅  
【摘要】:在多标签问题中,一个实例不仅与多个标签有关,而且常包含高维特征。在这些特征中有些是冗余的甚至是不相关的,它们的存在降低分类器性能,增加内存占用量。多标签特征选择技术由于能够挑选出与标签最相关的原始特征而成为最主流的解决上述问题的方法。本文在基于条件互信息的非线性规划形式特征子集选择框架QIPcmi的基础上提出两个多标签特征选择算法:(1)基于条件互信息联合遗传算法的多标签特征选择算法;(2)基于归一化条件互协方差算子的二次规划多标签特征选择算法。对于基于条件互信息联合遗传算法的多标签特征选择算法:我们首先对特征进行离散化处理,以满足条件互信息与互信息的要求。然后我们使用了带控制策略的遗传算法求解QIPcmi。在实验中,我们将提出的算法与四种现存的多标签特征选择算法在六个基准多标签数据集上进行比较。通过实验可以发现,我们提出的基于条件互信息联合遗传算法的多标签特征选择算法可以选出更优的特征子集。对于基于归一化条件互协方差算子的二次规划多标签特征选择算法:我们首先介绍了归一化条件互协方差算子和归一化互协方差算子,它们可以分别进行条件依赖性度量和依赖性度量。本文中,我们用它们分别替换QIPcmi中的条件互信息和互信息,形成基于归一化条件互协方差算子的非线性规划形式的特征子集选择方法。然后我们放松约束条件,将原本属于NP难度的问题转化成二次规划问题进行求解。在实验中,我们将该算法与本文提出的第一种算法以及其它两种已有算法在五个基准多标签数据集上进行比较。实验分析显示,我们提出的基于归一化条件互协方差算子的二次规划多标签特征选择算法在实验中拥有更好的分类效果。
【学位授予单位】:南京师范大学
【学位级别】:硕士
【学位授予年份】:2019
【分类号】:O221.2;TP18

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 吴中华;郑玮;;基于?_(2,1)范数的在线流特征选择算法[J];计算机与数字工程;2019年06期
2 代琨;于宏毅;马学刚;李青;;基于支持向量机的特征选择算法综述[J];信息工程大学学报;2014年01期
3 陈建华;王治和;蒋芸;许虎寅;樊东辉;;一种改进的文本分类特征选择算法[J];微电子学与计算机;2011年12期
4 张文静;王备战;张志宏;;基于图的特征选择算法综述[J];安徽大学学报(自然科学版);2017年01期
5 孙刚;张靖;;面向高维微阵列数据的集成特征选择算法[J];计算机工程与科学;2016年07期
6 张自敏;;大数据中基于稀疏投影的在线特征选择算法[J];湖南科技大学学报(自然科学版);2018年03期
7 陈晓明;;海量高维数据下分布式特征选择算法的研究与应用[J];科技通报;2013年08期
8 李富星;蒙祖强;;一种改进的类别区分词特征选择算法[J];计算机与现代化;2019年03期
9 刘飞飞;;特征选择算法及应用综述[J];办公自动化;2018年21期
10 侯屿;秦小林;彭皓月;张力戈;;全局调距和声特征选择算法[J];计算机工程与应用;2019年02期
中国重要会议论文全文数据库 前10条
1 甄超;郑涛;许洁萍;;音乐流派分类中特征选择算法研究[A];第18届全国多媒体学术会议(NCMT2009)、第5届全国人机交互学术会议(CHCI2009)、第5届全国普适计算学术会议(PCC2009)论文集[C];2009年
2 陈伟海;李建军;赵志华;曹丹阳;李晋宏;;数据挖掘特征选择算法研究及其在铝电解中的应用[A];2011中国有色金属行业仪表自动化学术会议论文集[C];2011年
3 张仰森;曹元大;;最大熵建模方法中一种改进的特征选择算法[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年
4 张铮;胡社教;江萍;;基于EP模式的特征选择算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
5 周炎涛;唐剑波;王家琴;;基于信息熵的改进TFIDF特征选择算法[A];第二十六届中国控制会议论文集[C];2007年
6 徐燕;孙春明;王斌;李锦涛;;基于词条频率的特征选择算法研究[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年
7 李文法;段洣毅;刘悦;孙春来;;一种面向流分类的特征选择算法[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
8 戴键;杨宏晖;;用于水声目标识别的自适应免疫克隆特征选择算法[A];2011'中国西部声学学术交流会论文集[C];2011年
9 杨宏晖;李江涛;甘安琴;姚晓辉;;用于水下目标识别的无监督谱特征选择算法[A];2016年中国造船工程学会水中目标特性学组学术交流会论文集[C];2016年
10 罗勇;周超;许超;;文本分类在商品广告分类中的应用[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
中国博士学位论文全文数据库 前10条
1 高万夫;基于序列前向选择策略的过滤算法研究[D];吉林大学;2019年
2 田肃岩;吸纳通路信息识别相关基因的特征选择算法的研究[D];吉林大学;2018年
3 黄鑫;基于特征关联关系的特征选择算法研究[D];大连理工大学;2018年
4 李云;特征选择算法及其在基于内容图像检索中的应用研究[D];重庆大学;2005年
5 张靖;面向高维小样本数据的分类特征选择算法研究[D];合肥工业大学;2014年
6 刘华文;基于信息熵的特征选择算法研究[D];吉林大学;2010年
7 史彩娟;网络空间图像标注中半监督稀疏特征选择算法研究[D];北京交通大学;2015年
8 杨杰明;文本分类中文本表示模型和特征选择算法研究[D];吉林大学;2013年
9 潘巍巍;故障严重程度识别的有序分类特征分析方法[D];哈尔滨工业大学;2013年
10 杨峻山;生物组学数据的集成特征选择研究[D];深圳大学;2017年
中国硕士学位论文全文数据库 前10条
1 张颖;基于乳腺癌基因表达数据的特征选择算法研究[D];西南大学;2019年
2 王礼琴;半监督多标记特征选择算法研究[D];湖南师范大学;2019年
3 姜琳;弱标记特征选择算法研究[D];西南大学;2019年
4 李飞;基于层次聚类的生物数据特征选择算法的研究与实现[D];吉林大学;2019年
5 陈飞;标记倾向性和数据流特征选择算法研究[D];安庆师范大学;2019年
6 王颖;基于乌鸦搜索算法的特征选择算法的研究及改进优化[D];吉林大学;2019年
7 陈俊颖;特征选择算法在基因表达数据分类中的应用[D];中国计量大学;2018年
8 周丹;多方法融合的智能终端检测及应用识别[D];重庆邮电大学;2019年
9 刘畅;非线性规划形式的多标签特征选择算法的研究[D];南京师范大学;2019年
10 李森;基于多目标进化优化的癌症数据特征选择算法研究[D];安徽大学;2019年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026