[1]钱进,朱亚炎.面向成组对象集的增量式属性约简算法[J].智能系统学报,2016,11(4):496-502.[doi:10.11992/tis.201606005]
QIAN Jin,ZHU Yayan.An incremental attribute reduction algorithm for group objects[J].CAAI Transactions on Intelligent Systems,2016,11(4):496-502.[doi:10.11992/tis.201606005]
点击复制
QIAN Jin,ZHU Yayan.An incremental attribute reduction algorithm for group objects[J].CAAI Transactions on Intelligent Systems,2016,11(4):496-502.[doi:10.11992/tis.201606005]
面向成组对象集的增量式属性约简算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
11
期数:
2016年第4期
页码:
496-502
栏目:
学术论文—知识工程
出版日期:
2016-07-25
- Title:
- An incremental attribute reduction algorithm for group objects
- Keywords:
- rough set theory; attribute Reduction; group objects; inheritance rate of Reduct; incremental learning
- 分类号:
- TP181
- 摘要:
- 现实世界中数据集都是动态变化的，非增量式属性约简方法从头重新计算原始数据集，而且未考虑先前约简结果中的信息，将耗费大量的时间和空间。为此，讨论了动态数据环境下约简的不变性，提出了一种面向成组对象集的增量式属性约简算法，利用先前约简中信息来快速获取强传承性的约简，从而提高增量式学习算法效率。最后，将该算法与非增量式约简方法和面向单个对象的增量式约简方法在UCI数据集和人工数据集上进行了相关比较。实验结果表明，面向成组对象的增量式属性约简算法能够快速处理动态数据，具有较好的约简传承性。
- Abstract:
- Real-world datasets change in size dynamically. Non-incremental attribute reduction methods usually need to re-compute source data when obtaining a new reduction without considering the information in the existing reduction, which consumes a great deal of computational time and storage space. Therefore, in this paper, some reduction invariance properties for dynamic datasets are discussed. An incremental attribute reduction algorithm for group objects using the previous reduction is proposed to quickly update a reduction with high inheritance rate and thus improve the efficiency of incremental learning. Finally, the incremental approach proposed is compared with an existing incremental attribute reduction algorithm for a single object, the non-incremental attribute reduction algorithms on the UCI, and synthetic datasets. Experimental results show that this incremental attribute reduction algorithm for group objects can deal with dynamic data rapidly, as it has better inheritance of reduction.
- 参考文献/References:
-
[1] PAWLAK Z. Rough sets[J]. International journal of computer & information sciences, 1982, 11(5):341-356.
[2] SKOWRON A, RAUSZER C. The discernibility matrices and functions in information systems[M]//SLOWINSKI R. Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory. Netherlands:Springer, 1992:311-362.
[3] 苗夺谦, 胡桂荣. 知识约简的一种启发式算法[J]. 计算机研究与发展, 1999, 36(6):681-684. MIAO Duoqian, HU Guirong. A heuristic algorithm for reduction of knowledge[J]. Journal of computer research and development, 1999, 36(6):681-684.
[4] 王国胤, 于洪, 杨大春. 基于条件信息熵的决策表约简[J]. 计算机学报, 2002, 25(7):759-766. WANG Guoyin, YU Hong, YANG Dachun. Decision table reduction based on conditional information entropy[J]. Chinese journal of computers, 2002, 25(7):759-766.
[5] HU Feng, WANG Guoyin, HUANG Hai, et al. Incremental attribute reduction based on elementary sets[M]//SLEZAK D, WANG Guoyin, SZCZUKA M, et al. Proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. Berlin Heidelberg:Springer, 2005:185-193.
[6] 杨明. 一种基于改进差别矩阵的属性约简增量式更新算法[J]. 计算机学报, 2007, 30(5):815-822. YANG Ming. An incremental updating algorithm for attribute reduction based on improved discernibility matrix[J]. Chinese journal of computers, 2007, 30(5) 815-822.
[7] 冯少荣, 张东站. 一种高效的增量式属性约简算法[J]. 控制与决策, 2011, 26(4):495-500. FENG Shaorong, ZHANG Dongzhan. Effective incremental algorithm for attribute reduction[J]. Control and decision, 2011, 26(4):495-500.
[8] 尹林子, 阳春华, 王晓丽, 等. 基于标记可辨识矩阵的增量式属性约简算法[J]. 自动化学报, 2014, 40(3):397-404. YIN Linzi, YANG Chunhua, WANG Xiaoli, et al. An incremental algorithm for attribute reduction based on labeled discernibility matrix[J]. Acta automatica sinica, 2014, 40(3):397-404.
[9] SHU Wenhao, SHEN Hong. Updating attribute reduction in incomplete decision systems with the variation of attribute set[J]. International journal of approximate reasoning, 2014, 55(3):867-884.
[10] CHEN Hongmei, LI Tianrui, LUO Chuan, et al. A Decision-theoretic rough set approach for dynamic data mining[J]. IEEE transactions on fuzzy systems, 2015, 23(6):1958-1970.
[11] LIANG Jiye, WANG Feng, DANG Chuangyin, et al. A group incremental approach to feature selection applying rough set technique[J]. IEEE transactions on knowledge and data engineering, 2014, 26(2):294-308.
[12] QIAN Jin, YE Feiyue, LV Ping. An incremental attribute reduction algorithm in decision table[C]//Proceedings of the 7th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD). Yantai, China:IEEE, 2010, 4:1848-1852.
[13] QIAN Jin, MIAO Duoqian, ZHANG Zehua, et al. Hybrid approaches to attribute reduction based on indiscernibility and discernibility relations[J]. International journal of approximate reasoning, 2011, 52(2):212-230.
[14] QIAN Jin, MIAO Duoqian, ZHANG Zehua, et al. Parallel attribute reduction algorithms using MapReduce[J]. Information sciences, 2014, 279:671-690.
[15] 康向平, 苗夺谦. 一种基于概念格的集值信息系统中的知识获取方法[J]. 智能系统学报, 2016, 11(3):287-293. KANG Xiangping, MIAO Duoqian. A knowledge acquisition method based on concept latticein set-valued information systems[J]. CAAI transactions on intelligent systems, 2016, 11(3):287-293.
- 相似文献/References:
-
[1]尹林子,阳春华,桂卫华,等.规则分层约简算法[J].智能系统学报,2008,3(6):492.
YIN Lin-zi,YANG Chun-hua,GUI Wei-hua,et al.Hierarchical reduction of rules[J].CAAI Transactions on Intelligent Systems,2008,3():492.
[2]毋? 非,封化民,申晓晔.容错粗糙模型的事件检测研究[J].智能系统学报,2009,4(2):112.
WU Fei,FENG Hua-min,SHEN Xiao-ye.Research on event detection based on the tolerance rough set model[J].CAAI Transactions on Intelligent Systems,2009,4():112.
[3]王国胤,张清华,胡? 军.粒计算研究综述[J].智能系统学报,2007,2(6):8.
WANG Guo-yin,ZHANG Qing-hua,HU Jun.An overview of granular computing[J].CAAI Transactions on Intelligent Systems,2007,2():8.
[4]裴小兵,吴 涛,陆永忠.最小化决策规则集的计算方法[J].智能系统学报,2007,2(6):65.
PEI Xiao-bing,WU Tao,LU Yong-zhong.Calculating method for a minimal set of decision rules[J].CAAI Transactions on Intelligent Systems,2007,2():65.
[5]张志飞,苗夺谦.基于粗糙集的文本分类特征选择算法[J].智能系统学报,2009,4(5):453.[doi:10.3969/j.issn.1673-4785.2009.05.011]
ZHANG Zhi-fei,MIAO Duo-qian.Feature selection for text categorization based on rough set[J].CAAI Transactions on Intelligent Systems,2009,4():453.[doi:10.3969/j.issn.1673-4785.2009.05.011]
[6]顾成杰,张顺颐,杜安源.结合粗糙集和禁忌搜索的网络流量特征选择[J].智能系统学报,2011,6(3):254.
GU Chengjie,ZHANG Shunyi,DU Anyuan.Feature selection of network traffic using a rough set and tabu search[J].CAAI Transactions on Intelligent Systems,2011,6():254.
[7]杨成东,邓廷权.综合属性选择和删除的属性约简方法[J].智能系统学报,2013,8(2):183.[doi:10.3969/j.issn.1673-4785.201209056]
YANG Chengdong,DENG Tingquan.An approach to attribute reduction combining attribute selection and deletion[J].CAAI Transactions on Intelligent Systems,2013,8():183.[doi:10.3969/j.issn.1673-4785.201209056]
[8]周丹晨.采用粒计算的属性权重确定方法[J].智能系统学报,2015,10(2):273.[doi:10.3969/j.issn.1673-4785.201312008]
ZHOU Danchen.A method for ascertaining the weight of attributes based on granular computing[J].CAAI Transactions on Intelligent Systems,2015,10():273.[doi:10.3969/j.issn.1673-4785.201312008]
[9]陈坚,陈健,邵毅明,等.粗糙集的过饱和多交叉口协同优化模型研究[J].智能系统学报,2015,10(5):783.[doi:10.11992/tis.201406045]
CHEN Jian,CHEN Jian,SHAO Yiming,et al.Collaborative optimization model for oversaturated multiple intersections based on the rough set theory[J].CAAI Transactions on Intelligent Systems,2015,10():783.[doi:10.11992/tis.201406045]
[10]王金英,韩晓冰,王艳平.二型直觉模糊粗糙集[J].智能系统学报,2015,10(6):943.[doi:10.11992/tis.201412013]
WANG Jinying,HAN Xiaobing,WANG Yanping.Type-2 intuitionistic fuzzy rough sets[J].CAAI Transactions on Intelligent Systems,2015,10():943.[doi:10.11992/tis.201412013]
[11]伞 冶,叶玉玲.粗糙集理论及其在智能系统中的应用[J].智能系统学报,2007,2(2):40.
SAN Ye,YE Yu-ling.Rough set theory and its application in the intelligent systems[J].CAAI Transactions on Intelligent Systems,2007,2():40.
[12]马胜蓝,叶东毅.一种带禁忌搜索的粒子并行子群最小约简算法[J].智能系统学报,2011,6(2):132.
MA Shenglan,YE Dongyi.A minimum reduction algorithm based on parallel particle subswarm optimization with tabu search capability[J].CAAI Transactions on Intelligent Systems,2011,6():132.
[13]冯丹,黄洋,石云鹏,等.连续型数据的辨识矩阵属性约简方法[J].智能系统学报,2017,12(3):371.[doi:10.11992/tis.201704032]
FENG Dan,HUANG Yang,SHI Yunpeng,et al.A discernibility matrix-based attribute reduction for continuous data[J].CAAI Transactions on Intelligent Systems,2017,12():371.[doi:10.11992/tis.201704032]
[14]高学义,张楠,童向荣,等.广义分布保持属性约简研究[J].智能系统学报,2017,12(3):377.[doi:10.11992/tis.201704025]
GAO Xueyi,ZHANG Nan,TONG Xiangrong,et al.Research on attribute reduction using generalized distribution preservation[J].CAAI Transactions on Intelligent Systems,2017,12():377.[doi:10.11992/tis.201704025]
[15]陈曼如,张楠,童向荣,等.集值信息系统的快速正域约简[J].智能系统学报,2019,14(3):471.[doi:10.11992/tis.201804059]
CHEN Manru,ZHANG Nan,TONG Xiangrong,et al.Quick positive region reduction in set-valued information systems[J].CAAI Transactions on Intelligent Systems,2019,14():471.[doi:10.11992/tis.201804059]
[16]黄琴,钱文彬,王映龙,等.代价敏感数据的多标记特征选择算法[J].智能系统学报,2019,14(5):929.[doi:10.11992/tis.201807027]
HUANG Qin,QIAN Wenbin,WANG Yinglong,et al.Multi-label feature selection algorithm for cost-sensitive data[J].CAAI Transactions on Intelligent Systems,2019,14():929.[doi:10.11992/tis.201807027]
[17]唐玉凯,张楠,童向荣,等.不完备决策系统下的多特定类广义决策约简[J].智能系统学报,2019,14(6):1199.[doi:10.11992/tis.201905059]
TANG Yukai,ZHANG Nan,TONG Xiangrong,et al.The multi-class-specific generalized decision preservation reduction in incomplete decision systems[J].CAAI Transactions on Intelligent Systems,2019,14():1199.[doi:10.11992/tis.201905059]
[18]程龙,钱文彬,王映龙,等.弱标记不完备决策系统的增量式属性约简算法[J].智能系统学报,2020,15(6):1079.[doi:10.11992/tis.202001017]
CHENG Long,QIAN Wenbin,WANG Yinglong,et al.An incremental attribute reduction algorithm for incomplete decision system with weak labeling[J].CAAI Transactions on Intelligent Systems,2020,15():1079.[doi:10.11992/tis.202001017]
备注/Memo
收稿日期:2014-06-02。
基金项目:江苏省自然科学基金项目（BK20141152）；教育部人文社会科学研究青年基金项目（15YJCZH129）；江苏省青蓝工程项目；江苏省大数据分析技术重点实验室开放基金项目（KXK1402）；江苏理工学院校级大学生创新项目（KYX15017）.
作者简介:钱进,男,1975年生,副教授,博士,主要研究方向为粗糙集、粒计算、云计算、大数据等。发表学术论文40余篇,其中被SCI、EI检索20余篇;朱亚炎,男,1994年生,主要研究方向为粗糙集、云计算等。
通讯作者:钱进.E-mail:qjqjlqyf@163.com.
更新日期/Last Update:
1900-01-01