- About EITEE
- Articles Online
- For Authors
- For Reviewers
- Features
- Subscription & Service
- Personal Center
- Logout
FOLLOWUS
- About EITEE
- Introduction
- Editorial Board
- Corresponding Experts
- Events
- Honors
- Contact Us
- Articles Online
- Current Issue
- Archive
- Special Issues
- Virtual Issues
- Highlights
- In Press
- For Authors
- Submit
- Call for papers
- Guide for Authors
- Ethics & Disclosures
- Fee & Funding
- Downloads
- For Reviewers
- Guide for Reviewers
- Ethics & Disclosures
- Thanks card
- Features
- FITEE Forum
- Engineering Front
- Paper Videos
- Editors’ Corner
- Other Resources
- Subscription & Service
- Subscription
- Services
Attribute reduction in interval-valued information systems based on information entropies
- 区间值信息系统中基于信息熵的属性约简
- Frontiers of Information Technology & Electronic Engineering Vol. 17, Issue 9, Pages: 919-928(2016)
- Affiliations：
1School of Computer Science and Technology, Tianjin University, Tianjin 300350, China
2College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
- Author bio：
E-mail:david.joshua@qq.com
- Funds：
DOI：10.1631/FITEE.1500447
CLC： TP18Received：13 December 2015，
Accepted：04 March 2016，
Published：2016-09
- Accepted：
Scan QR Code
Jian-hua DAI, Hu HU, Guo-jie ZHENG, et al. Attribute reduction in interval-valued information systems based on information entropies[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(9): 919-928.
Jian-hua DAI, Hu HU, Guo-jie ZHENG, et al. Attribute reduction in interval-valued information systems based on information entropies[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(9): 919-928. DOI： 10.1631/FITEE.1500447.
摘要
区间值数据用来表示包含观察值的不确定性。区间值信息系统的处理有助于拓展粗糙集理论的应用范畴。属性约简是区间值数据分析的一个关键问题。现有针对传统单值数据的方法不适用于区间值数据。目前，关注区间值数据约简的研究还相对较少。本文从信息论的角度提出了一个区间值数据的属性约简框架，定义了区间值信息系统中的熵、条件熵以及联合熵等概念，继而构造了属性约简算法。实验结果表明所构造的方法是有效的。
Abstract
Interval-valued data appear as a way to represent the uncertainty affecting the observed values. Dealing with interval-valued information systems is helpful to generalize the applications of rough set theory. Attribute reduction is a key issue in analysis of interval-valued data. Existing attribute reduction methods for single-valued data are unsuitable for interval-valued data. So far
there have been few studies on attribute reduction methods for interval-valued data. In this paper
we propose a framework for attribute reduction in interval-valued data from the viewpoint of information theory. Some information theory concepts
including entropy
conditional entropy
and joint entropy
are given in interval-valued information systems. Based on these concepts
we provide an information theory view for attribute reduction in interval-valued information systems. Consequently
attribute reduction algorithms are proposed. Experiments show that the proposed framework is effective for attribute reduction in interval-valued information systems.
关键词
Keywords
references
L Billard , , , A Douzal-Chouakria , , , E Diday . . Symbolic Principal Component for Interval-Valued Observations 2008 . . Available from: https://hal.archivesouvertes.fr/hal-00361053 https://hal.archivesouvertes.fr/hal-00361053 . .
H Bustince , , , E Barrenechea , , , M Pagola . . Restricted equivalence functions . . Fuzzy Sets Syst. , , 2006 . . 157 ( ( 17 ): ): 2333 - - 2346 . . DOI: 10.1016/j.fss.2006.03.018 http://doi.org/10.1016/j.fss.2006.03.018 . .
J.H Dai . . Rough 3-valued algebras . . Inform. Sci. , , 2008 . . 178 ( ( 8 ): ): 1986 - - 1996 . . DOI: 10.1016/j.ins.2007.11.011 http://doi.org/10.1016/j.ins.2007.11.011 . .
J.H Dai , , , H.W Tian . . Fuzzy rough set model for set-valued data . . Fuzzy Sets Syst. , , 2013 . . 229 54 - - 68 . . DOI: 10.1016/j.fss.2013.03.005 http://doi.org/10.1016/j.fss.2013.03.005 . .
J.H Dai , , , Q Xu . . Approximations and uncertainty measures in incomplete information systems . . Inform. Sci. , , 2012 . . 198 62 - - 80 . . DOI: 10.1016/j.ins.2012.02.032 http://doi.org/10.1016/j.ins.2012.02.032 . .
J.H Dai , , , Q Xu . . Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification . . Appl. Soft Comput. , , 2013 . . 13 ( ( 1 ): ): 211 - - 221 . . DOI: 10.1016/j.asoc.2012.07.029 http://doi.org/10.1016/j.asoc.2012.07.029 . .
J.H Dai , , , W.T Wang , , , Q Xu , , , 等 . . Uncertainty measurement for interval-valued decision systems based on extended conditional entropy . . Knowl.-Based Syst. , , 2012 . . 27 443 - - 450 . . DOI: 10.1016/j.knosys.2011.10.013 http://doi.org/10.1016/j.knosys.2011.10.013 . .
J.H Dai , , , H.W Tian , , , W.T Wang , , , 等 . . Decision rule mining using classification consistency rate . . Knowl.-Based Syst. , , 2013a . . 43 95 - - 102 . . DOI: 10.1016/j.knosys.2013.01.010 http://doi.org/10.1016/j.knosys.2013.01.010 . .
J.H Dai , , , W.T Wang , , , J.S Mi . . Uncertainty measurement for interval-valued information systems . . Inform. Sci. , , 2013b . . 251 63 - - 78 . . DOI: 10.1016/j.ins.2013.06.047 http://doi.org/10.1016/j.ins.2013.06.047 . .
J.H Dai , , , W.T Wang , , , Q Xu . . An uncertainty measure for incomplete decision tables and its applications . . IEEE Trans. Cybern. , , 2013c . . 43 ( ( 4 ): ): 1277 - - 1289 . . DOI: 10.1109/TSMCB.2012.2228480 http://doi.org/10.1109/TSMCB.2012.2228480 . .
M Galar , , , J Fernandez , , , G Beliakov , , , 等 . . Intervalvalued fuzzy sets applied to stereo matching of color images . . IEEE Trans. Image Process. , , 2011 . . 20 ( ( 7 ): ): 1949 - - 1961 . . DOI: 10.1109/TIP.2011.2107525 http://doi.org/10.1109/TIP.2011.2107525 . .
L Hedjazi , , , J Aguilar-Martin , , , M.V Le Lann . . Similarity-margin based feature selection for symbolic interval data . . Patt. Recogn. Lett. , , 2011 . . 32 ( ( 4 ): ): 578 - - 585 . . DOI: 10.1016/j.patrec.2010.11.018 http://doi.org/10.1016/j.patrec.2010.11.018 . .
Y.C Hu . . Flow-based tolerance rough sets for pattern classification . . Appl. Soft Comput. , , 2015 . . 27 322 - - 331 . . DOI: 10.1016/j.asoc.2014.11.021 http://doi.org/10.1016/j.asoc.2014.11.021 . .
M Kryszkiewicz . . Rough set approach to incomplete information systems . . Inform. Sci. , , 1998 . . 112 ( ( 1-4 ): ): 39 - - 49 . . DOI: 10.1016/S0020-0255(98)10019-1 http://doi.org/10.1016/S0020-0255(98)10019-1 . .
Y Leung , , , M.M Fischer , , , W.Z Wu , , , 等 . . A rough set approach for the discovery of classification rules in interval-valued information systems . . Int. J. Approx. Reason. , , 2008 . . 47 ( ( 2 ): ): 233 - - 246 . . DOI: 10.1016/j.ijar.2007.05.001 http://doi.org/10.1016/j.ijar.2007.05.001 . .
S.H Lin , , , C.C Huang , , , Z.X Che . . Rule induction for hierarchical attributes using a rough set for the selection of a green fleet . . Appl. Soft Comput. , , 2015 . . 37 456 - - 466 . . DOI: 10.1016/j.asoc.2015.08.016 http://doi.org/10.1016/j.asoc.2015.08.016 . .
Z Pawlak . . Rough Sets: Theoretical Aspects of Reasoning about Data . . Kluwer Academic Publishers, Dordrecht & Boston , , 1991 . . DOI: 10.1007/978-94-011-3534-4 http://doi.org/10.1007/978-94-011-3534-4 . .
Y.H Qian , , , J.Y Liang , , , C.Y Dang . . Interval ordered information systems . . Comput. Math. Appl. , , 2008 . . 56 ( ( 8 ): ): 1994 - - 2009 . . DOI: 10.1016/j.camwa.2008.04.021 http://doi.org/10.1016/j.camwa.2008.04.021 . .
X.B Yang , , , D.J Yu , , , J.Y Yang , , , 等 . . Dominancebased rough set approach to incomplete interval-valued information system . . Data Knowl. Eng. , , 2009 . . 68 ( ( 11 ): ): 1331 - - 1347 . . DOI: 10.1016/j.datak.2009.07.007 http://doi.org/10.1016/j.datak.2009.07.007 . .
C.Y Zhang , , , H.Y Fu . . Similarity measures on three kinds of fuzzy sets . . Patt. Recogn. Lett. , , 2006 . . 27 ( ( 12 ): ): 1307 - - 1317 . . DOI: 10.1016/j.patrec.2005.11.020 http://doi.org/10.1016/j.patrec.2005.11.020 . .
X.H Zhang , , , J.H Dai , , , Y.C Yu . . On the union and intersection operations of rough sets based on various approximation spaces . . Inform. Sci. , , 2015 . . 292 214 - - 229 . . DOI: 10.1016/j.ins.2014.09.007 http://doi.org/10.1016/j.ins.2014.09.007 . .
X.H Zhang , , , D.Q Miao , , , C.H Liu , , , 等 . . Constructive methods of rough approximation operators and multigranulation rough sets . . Knowl.-Based Syst. , , 2016 . . 91 114 - - 125 . . DOI: 10.1016/j.knosys.2015.09.036 http://doi.org/10.1016/j.knosys.2015.09.036 . .
- L-PDFDownload
- Meta-XMLDownload
- BibTeXDownload
- EndnoteDownload
- RefMan Download
- NoteExpressDownload
- NoteFirstDownload
Publicity Resources
Related Articles
Related Author
Related Institution
Chat- Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
- Tel：+86-571-88273162 Email：fitee@zju.edu.cn
- Copyright © 2000 - 2025, Zhejiang University Press 京ICP备09064830号-19
京公网安备11010802024621 - It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
- Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
