位置:成果数据库 > 期刊 > 期刊详情页
一种过滤式多标签特征选择算法
  • ISSN号:0469-5097
  • 期刊名称:《南京大学学报:自然科学版》
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]合肥工业大学计算机与信息学院,合肥230009
  • 相关基金:国家自然科学基金(61273292); 教育部博士点博导基金(20130111110011)
中文摘要:

多标签数据的过滤式特征选择依靠特征评价对特征选择,快速有效得到候选特征.但现有算法多将标签集合简单化,将其视作独立标签加以研究,忽视了多标签集合内部相互关系.近年来,由于MRMR算法在单标签数据领域方面简单、快速、高效的特征选择能力,成为过滤式特征选择算法的流行算法之一.提出一种基于MRMR(Max-Relevance Min-Redundancy)过滤式多标签特征选择算法(ML-MRMR),直接通过对特征进行权重计算,得到特征与多标签集合的相互关系,以获得更好的候选特征子集.同时,算法的特征评价过程中不仅考虑了特征间以及特征与多标签的相互影响,更考虑到多标签内部可能存在的相互关系,将标签相关性加入特征评价当中,提出了可适应多标签数据的度量标准.最后,在真实多标签数据集上的实验结果表明:所提算法能够对数据大幅降维并稳定有效地提高降维后数据的分类效果.

英文摘要:

In the field of machine learning and data mining,feature selection is one of the most important problems and has become the focus of much research in areas of application for which datasets with tens or hundreds of thousands of variables are available.These areas include text processing of intent documents,gene expression array analysis,and combinatorial chemistry to find a subset of the most useful features which can represent the information hidden in data better from the entire set of features.It can reduce the dimensionality of original data,speed up the learning process and build comprehensible learning models with good generalization performance.Filter feature selection algorithms for multi-label data can select features with evaluating measures fast and effectively.However,many existing algorithms simplify the multi-label sets,and neglect the interrelations among multi-label sets.Recently,the MRMR algorithm has become one of the most popular filter algorithms,because it can select features effectively and efficiently for single label data.Therefore,this article proposes a filtering feature selection algorithm based on MRMR for multi-label data.In terms of making direct weight calculation on features,it succeeds in achieving interrelationship between features and labels to get more preferable candidate fea-ture subset.Meanwhile,this algorithm not only considers the interplay among features and feature with multi-label,but also considers the possible correlation among labels by the feature evaluation.In this way,it integrates the label relevance into feature-oriented evaluation and puts forward a new metric for feature evaluation in the environment.Finally,the experiment results on real data sets show that the algorithm can reduce the data dimension effectively,and improve the classification accuracy stably.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《南京大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:南京大学
  • 主编:龚昌德
  • 地址:南京汉口路22号南京大学(自然科学版)编辑部
  • 邮编:210093
  • 邮箱:xbnse@netra.nju.edu.cn
  • 电话:025-83592704
  • 国际标准刊号:ISSN:0469-5097
  • 国内统一刊号:ISSN:32-1169/N
  • 邮发代号:28-25
  • 获奖情况:
  • 中国自然科学核心期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:9316