Comparative study on rough sets and decision trees

doi:10.3969/j.issn.1000-1565.2012.04.016

Abstract

CLC Number:

TP181

ZHAI Jun-hai,ZHANG Su-fang,XU Zheng-fu,WANG Xi-zhao. Comparative study on rough sets and decision trees[J]. Journal of Hebei University (Natural Science Edition), 2012, 32(4): 421-428.

[1] 王国胤, 姚一豫, 于洪, WANG Guo-Yin, YAO Yi-Yu, YU Hong. 粗糙集理论与应用研究综述 [J]. 计算机学报 2009.doi:10.3724/SP.J.1016.2009.01229
[2] 侯利娟, 王国胤, 聂能, 吴渝. 粗糙集理论中的离散化问题 [J]. 计算机科学 2000.doi:10.3969/j.issn.1002-137X.2000.12.023
[3] 翟俊海, 张素芳, 王熙照, ZHAI Jun-hai, ZHANG su-fang, WANG Xi-zhao. 关于ID3算法的最优性证明 [J]. 河北大学学报(自然科学版) 2006.doi:10.3969/j.issn.1000-1565.2006.05.022
[4] 王煜, 张明, 马力, WANG Yu, ZHANG Ming, MA Li. 基于词条聚合和决策树的文本分类方法 [J]. 河北大学学报（自然科学版） 2005.doi:10.3969/j.issn.1000-1565.2005.03.024
[5] 周宁, 谢博鋆, 王涛, ZHOU Ning, XIE Bo-jun, WANG Tao. 2种启发式算法抗噪能力的对比研究 [J]. 河北大学学报(自然科学版) 2011.doi:10.3969/j.issn.1000-1565.2011.01.021
[6] QUINLAN R. Induction of decision trees [J]. Machine Learning 1986, 1.
[7] PAWLAK Z. Rough Sets [J]. International Journal Computer Information Science 1982, 11(05).
[8] Pattaraintakorn P, Cercone N. Integrating rough set theory and medical applications [J]. Applied mathematics letters 2008, 4(4).
[9] Pawlak Z, Skowron A. Rough sets and Boolean reasoning [J]. Information Sciences: An International Journal 2007, 1(1).
[10] Othman, M. L., Aris, I., Abdullah, S. M., Ali, M. L., Othman, M. R.. Knowledge Discovery in Distance Relay Event Report: A Comparative Data-Mining Strategy of Rough Set Theory With Decision Tree [J]. IEEE Transactions on Power Delivery 2010, 4(4).
[11] 苗夺谦, 李道国. 粗糙集理论、算法与应用 [M]. 北京:清华大学出版社 2008.
[12] YAO Yiyu, LIN Tsau Young. Generalization of Rough Sets using Modal Logic [J]. International Journal of Intelligent Automation and soft Computation 1996, 2(01).
[13] ZIARKO W. Variable precision rough set model [J]. Journal of Computer and Systems Sciences 1993, 46(01).
[14] DUBOIS D, PRADE H. Rough fuzzy sets and fuzzy rough sets [J]. International Journal of General Systems 1990, 17(02).
[15] YUAN Yufei, SHAW M J. Induction of fuzzy decision trees [J]. Fuzzy Sets and Systems 1995, 69(02).
[16] Zhai, J.. Fuzzy decision tree based on fuzzy-rough technique [J]. Soft computing: A fusion of foundations, methodologies and applications 2011, 6(6).
[17] PEDRYCZ W, SOSNOWSKI A. C-fuzzy decision trees [J]. IEEE Transactions on Systems Man and Cybernetics 2005, 34(04).
[18] BAZAN J, NGUYEN H S, NGUYEN S H. Rough set algorithms in classification problem [A]. Heidelberg New York:Physica-Verlag 2000.
[19] Xindong Wu, Vipin Kumar, J. Ross Quinlan, Joydeep Ghosh, Qiang Yang, Hiroshi Motoda, Geoffrey J. McLachlan, Angus Ng, Bing Liu, Philip S. Yu, Zhi-Hua Zhou, Michael Steinbach, David J. Hand, Dan Steinberg. Top 10 algorithms in data mining [J]. Knowledge and information systems 2008, 1(1).

Comparative study on rough sets and decision trees

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	ZHAI Junhai, TIAN Shi, ZHANG Sufang, WANG Mohan, SONG Dandan. A comparison on big data fuzzy K-means algorithm based on MapReduce and Spark [J]. Journal of Hebei University (Natural Science Edition), 2020, 40(4): 433-440.
[2]	LU Shuxia, ZHANG Luohuan, CAI Lianxiang, SUN Lili. Weighted zeroth-order stochastic gradient descent algorithm with variance reduction [J]. Journal of Hebei University (Natural Science Edition), 2019, 39(5): 536-546.
[3]	ZHAI Junhai, SHEN Chu, ZHANG Sufang, WANG Tingting. K-nearest neighbor algorithm for big data classification based on Spark and SimHash [J]. Journal of Hebei University (Natural Science Edition), 2019, 39(2): 201-210.
[4]	ZHANG Sufang, ZHAI Junhai, WANG Cong, SHEN Chu, ZHAO Chunling. Big data and big data machine learning [J]. Journal of Hebei University (Natural Science Edition), 2018, 38(3): 299-308.
[5]	YANG Wenzhu,TIAN Xiaoxiao,WANG Sile,ZHANG Xizhong. Recent advances in active learning algorithms [J]. Journal of Hebei University (Natural Science Edition), 2017, 37(2): 216-224.
[6]	WU Shuxia,CHEN Lian,GAO Shengbao. A prediction model of customer arrears based on hybrid Markov and Bayesian [J]. Journal of Hebei University (Natural Science Edition), 2016, 36(5): 535-540.
[7]	DU Erling,LI Junhua. Key theorem of statistical learning theory with complex quasi-random samples corrupted by noise [J]. Journal of Hebei University (Natural Science Edition), 2015, 35(5): 449-452.
[8]	Li Chunguo, Li Haifeng. Comparison Analysis on Ranking Consensus [J]. Journal of Hebei University (Natural Science Edition), 2015, 35(2): 182-187.
[9]	ZHAN Yan,CHEN Hao. Short text categorization based on theme ontology feature extended [J]. Journal of Hebei University (Natural Science Edition), 2014, 34(3): 307-311.
[10]	ZHAI Junhai,ZHAO Wenxiu,LI Ta. A simple and efficient face recognition method [J]. Journal of Hebei University (Natural Science Edition), 2013, 33(6): 654-660.
[11]	HA Ming-hu,HUANG Shu,WANG Chao,WANG Xiao-li. Intuitionistic Fuzzy Support Vector Machine [J]. Journal of Hebei University (Natural Science Edition), 2011, 31(3): 225-229.
[12]	LU Shu-xia,CAO Gui-en,MENG Jie,WANG Hua-chao. A Sequential Minimal Optimization Algorithm for the Potential Support Vector Machine Based on Sampling [J]. Journal of Hebei University (Natural Science Edition), 2011, 31(2): 113-117.
[13]	LI Kai,MA Hong-yan,YANG Nan,CHEN Xin-yong. Convergence of Semi-supervised Learning Algorithm and Its Application to Face Recognition [J]. Journal of Hebei University (Natural Science Edition), 2011, 31(1): 92-97.
[14]	ZHAI Jun-hai,ZHAI Meng-yao,WANG Hua-chao. Face Recognition Based on Wavelet Transforms and 2DPCA [J]. Journal of Hebei University (Natural Science Edition), 2010, 30(5): 574-579.
[15]	CHEN Hao,ZHAN Yan,ZHANG Su-fang. Design and Realization of Power Intelligent Service System [J]. Journal of Hebei University (Natural Science Edition), 2010, 30(4): 434-438.