基于粗糙集的非监督快速属性选择算法

白鹤翔; 王健; 李德玉; 陈千

首页> 中文期刊> 《计算机应用》 >基于粗糙集的非监督快速属性选择算法

基于粗糙集的非监督快速属性选择算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对“大数据”中常见的大规模无监督数据集中特征选择速度难以满足实际应用要求的问题,在经典粗糙集绝对约简增量式算法的基础上提出了一种快速的属性选择算法.首先,将大规模数据集看作一个随机到来的对象序列,并初始化候选约简为空集;然后每次都从大规模数据集中无放回地随机抽取一个对象,并且每次都判断使用当前候选约简能否区分这一对象和当前对象集中所有应当区分的对象,并将该对象放入到当前对象集中,如果不能区分则向候选约简中添加合适的属性;最后,如果连续I次都没有发现无法区分的对象,那么将候选约简作为大规模数据集的约简.在5个非监督大规模数据集上的实验表明,所求得的约简能够区分95％以上的对象对,并且求取该约简所需的时间不到基于区分矩阵的算法和增量式约简算法的1％;在文本主题挖掘的实验中,使用约简后的数据集挖掘出的文本主题同原始数据集挖掘出的主题基本一致.两组实验结果表明该方法能够有效快速对大规模数据集进行属性选择.

著录项

来源
《计算机应用》 |2015年第8期|2355-2359|共5页
作者
白鹤翔; 王健; 李德玉; 陈千;
展开▼
作者单位

山西大学计算机与信息技术学院;

太原030006;

山西大学计算机与信息技术学院;

太原030006;

山西大学计算机与信息技术学院;

太原030006;

计算智能与中文信息处理教育部重点实验室(山西大学);

太原030006;

山西大学计算机与信息技术学院;

太原030006;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
海量数据; 绝对约简; 增量式算法; 粗糙集; 属性选择;

相似文献

中文文献
外文文献
专利

1. 基于属性值集合链的粗糙集快速属性约简算法 [J] . 武友新 ,李文晶 ,钟子岳 . 计算机工程与设计 . 2016,第011期
2. 一种基于模糊粗糙集的快速特征选择算法 [J] . 张晓 ,杨燕燕 . 数据采集与处理 . 2019,第003期
3. 基于自步学习的无监督属性选择算法 [J] . 龚永红 ,郑威 ,吴林 . 计算机应用 . 2018,第010期
4. 改进粗糙集属性约简算法和支持向量机的特征选择算法 [J] . 蒋桂莲 ,徐蔚鸿 . 微计算机信息 . 2010,第027期
5. 一种基于分形维的快速属性选择算法 [J] . 鲍玉斌 ,王琢 ,孙焕良 . 东北大学学报（自然科学版） . 2003,第006期
6. 基于粗糙集的符号与数值属性的快速约简算法 [C] . 胡清华 ,赵辉 ,于达仁 . 第七届中国Rough集与软计算、第一届中国Web智能、第一届中国粒计算联合会议（CRSSC-CWI-CGrC'2007） . 2007
7. 基于粗糙集的混合数据的半监督特征选择算法研究 [A] . 樊鑫 . 2019

基于粗糙集的非监督快速属性选择算法

摘要

著录项

相似文献

相关主题

期刊订阅