东北大学学报:自然科学版 ›› 2018, Vol. 39 ›› Issue (12): 1685-1690.DOI: 10.12068/j.issn.1005-3026.2018.12.003

• 信息与控制 • 上一篇    下一篇

交互式数据探索框架的特征自适应技术

王蒙湘, 李芳芳, 于戈   

  1. (东北大学 计算机科学与工程学院, 辽宁 沈阳110169)
  • 收稿日期:2017-05-24 修回日期:2017-05-24 出版日期:2018-12-15 发布日期:2018-12-19
  • 通讯作者: 王蒙湘
  • 作者简介:王蒙湘(1991-),女,内蒙古赤峰人,东北大学博士研究生; 于戈(1962-),男,辽宁大连人,东北大学教授,博士生导师.冯明杰(1971-), 男, 河南禹州人, 东北大学副教授; 王恩刚(1962-), 男, 辽宁沈阳人, 东北大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(51171041).国家自然科学基金资助项目(61472071); 中央高校基本科研业务费专项资金资助项目(N161604005); 辽宁省自然科学基金资助项目(2015020018).

Feature Adaptive Technology in Interactive Data Exploration Framework

WANG Meng-xiang, LI Fang-fang, YU Ge   

  1. School of Computer Science & Engineering, Northeastern University, Shenyang 110169, China.
  • Received:2017-05-24 Revised:2017-05-24 Online:2018-12-15 Published:2018-12-19
  • Contact: YU Ge
  • About author:-
  • Supported by:
    -

摘要: 交互式数据探索是一组多样的发现式应用程序的关键技术,着重于交互、探索和发现;在许多场景和领域中广泛应用.以海量的学术文献数据探索为背景,对交互式数据探索的特征自适应技术进行研究.首先,提出一种适用于面向学术文献数据探索的特征自适应交互式数据探索框架FA-IDE(feature-adaptive interactive data exploration),在每次迭代过程中动态地调整特征子集,以满足用户兴趣多样性的需求.其次,针对该框架,提出特征子集的均匀度BFS(balance of feature subsets)评价准则,并给出了基于BFS的序列前向特征选择算法.再次,针对相关样本发现问题,提出划分等级建立方法,根据决策树模型对用户兴趣区域划分后,提出基于相似度的结果集排序策略.实验结果表明,所提出方法可有效提高用户探索效率和最终结果的准确性.

关键词: 交互式数据探索, 主题提取, 特征选择, 样本发现, 机器学习

Abstract: Interactive data exploration(IDE)is a key technique in a diverse set of discovery-based applications, which focuses on interaction, exploration and discovery and has a wide range of applications in many scenes and areas. The feature adaptive technology of interactive data exploration was studied in this paper with the background of massive academic literature data exploration. Firstly, a framework of interactive data exploration was presented, namely FA-IDE(feature-adaptive interactive data exploration) framework, which can dynamically adjust the subset of features during each iteration to meet the needs of the user′s interest diversity. Secondly, according to this framework, the evaluation criteria of the balance of feature subsets(BFS) were proposed in the stage of exploration and a sequence forward feature selection algorithm based on BFS was also given. Besides, for the phases of related sample discovery, a division level establishment method was proposed. According to the decision tree model which can divide the user interest area, a strategy of result set sorting based on similarity was proposed.The results of experiments show that the accuracy and efficiency of the proposed method have been effectively improved.

Key words: interactive data exploration, topic extraction, feature selection, sample discovery, machine learning

中图分类号: