首页 | 本学科首页   官方微博 | 高级检索  
     

基于位差的属性选择算法
引用本文:刘光远,董立岩,苑森淼,李永丽,刘辉. 基于位差的属性选择算法[J]. 吉林大学学报(信息科学版), 2007, 25(1): 50-56
作者姓名:刘光远  董立岩  苑森淼  李永丽  刘辉
作者单位:1. 吉林大学,通信工程学院,长春,130025
2. 吉林大学,计算机科学与技术学院,长春,130012
3. 东北师范大学,计算机学院,长春,130024
摘    要:针对高维数据的数据分析或数据挖掘算法的时间复杂度随着维数增长,时间开销呈指数上升的问题,采用恰当的特征选择方法可以降低数据的维数,并且可以保持原有的数据分辨能力。使用卡方统计量为属性相关性的量化结果,根据卡方表查出独立性置信水平α。对于某属性子集,根据α给出两个有序序列,一个序列是所有属性与分类属性的α有序序列,另一个序列是所有属性与参照属性的α有序序列。利用各个属性在两个序列中位差(位置差异)选择属性。最后给出算法的理论分析,并且给出实验结果和分析。

关 键 词:数据挖掘  属性选择  卡方算法  相关性概率  位差
文章编号:1671-5896(2007)01-0050-07
修稿时间:2006-03-06

Feature Selection Algorithm based on Potential Difference
LIU Guang-yuan,DONG Li-yan,YUAN Sen-miao,LI Yong-li,LIU Hui. Feature Selection Algorithm based on Potential Difference[J]. Journal of Jilin University:Information Sci Ed, 2007, 25(1): 50-56
Authors:LIU Guang-yuan  DONG Li-yan  YUAN Sen-miao  LI Yong-li  LIU Hui
Abstract:
Keywords:data mining  feature selection  Chi2 statistic  correlation probability  potential difference
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号