Generalized binary discernibility matrix for attribute reduction in incomplete information systems

doi:10.1016/S1005-8885(17)60224-3

JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM ›› 2017, Vol. 24 ›› Issue (4): 57-68.doi: 10.1016/S1005-8885(17)60224-3

• Networks • Previous Articles Next Articles

Generalized binary discernibility matrix for attribute reduction in incomplete information systems

Received:2017-01-10 Revised:2017-06-19 Online:2017-08-30 Published:2017-08-30
Contact: Fu-Min MA E-mail:fmmatj@126.com
Supported by:
National Science Foundation of China

Abstract

Abstract: To extract and express the knowledge hidden in information systems, discernibility matrix and its extensions were introduced and applied successfully in many real life applications. Binary discernibility matrix, as a representative approach, has many interesting superior properties and has been rapidly developed to find intuitive and easy to understand knowledge. However, at present, the binary discernibility matrix is mainly adopted in the complete information system. It is a challenging topic how to achieve the attribute reduction by using binary discernibility matrix in incomplete information system. A form of generalized binary discernibility matrix is further developed for a number of representative extended rough set models that deal with incomplete information systems. Some useful properties and criteria are introduced for judging the attribute core and attribute relative reduction. Thereafter, a new algorithm is formulated which supports attribute core and attribute relative reduction based on the generalized binary discernibility matrix. This algorithm is not only suitable for consistent information systems but also inconsistent information systems. The feasibility of the proposed methods was demonstrated by worked examples and experimental analysis.

Key words: rough sets, generalized binary discernibility matrix, attribute relative reduction, incomplete information system

CLC Number:

TP18

References

1. Pawlak Z, Skowron A. Rough sets: some extensions. Information Science, 2007, 177(1): 28-40

2. Xu W H, Li Y, Liao X W. Approaches to attribute reductions based on rough set and matrix computation in inconsistent ordered information systems. Knowledge-Based Systems, 2012, 27: 78-91

3. Skowron A, Rauszer C. The discernibility matrices and functions in information systems. Theory and Decision Library. 1992, 11: 331-362

4. Wang J, Wang J. Reduction algorithms based on discernibility matrix: the ordered attribute method. Journal of Computer Science and Technology, 2001, 16(6): 489-504

5. Felix R, Ushio T. Rough sets-based machine learning using a binary discernibility matrix. Proceedings of the 2nd International Conference on Intelligent Processing and Manufacturing of Materials (IPMM’99): Vol 1, Jul 10-15, 1999, Honolulu, HI, USA. Piscataway, NJ, USA: IEEE, 1999: 299-305

6. Lazo-Cortés M S, Martínez-Trinidad J F, Carrasco-Ochoa J A, et al. A new algorithm for computing reducts based on the binary discernibility matrix. Intelligent Data Analysis. 2016, 20(2): 317-337

7. Zhang T F, Yang X X, Ma F M. Algorithm for attribute relative reduction based on generalized binary discernibility matrix. Proceedings of the IEEE 26th Chinese Control and Decision Conference (CCDC’14), May 31-Jun 2, 2014, Changsha, China. Piscataway, NJ, USA: IEEE, 2014: 2626-2631

8. Zhang J B, Li T R, Ruan D, et al, Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems. International Journal of Approximate Reasoning, 2012, 53(4): 620-635

9. Hu X H, Cercone N. Learning in relational databases: a rough set approach. Computational Intelligence, 1995, 11(2): 323-338

10. Ye D Y, Chen Z J. A new discernibility matrix and the computation of a core. Acta Electronic Sinica, 2002, 30(7): 1086-1088 (in Chinese)

11. Yao Y Y, Zhao Y. Discernibility matrix simplification for constructing attribute reducts. Information Science, 2009, 179(7): 867-882

12. Yang M, Yang P. A novel approach to improving C-tree for feature selection. Applied Soft Computing, 2011, 11(2): 924-931

13. Zhi T Y, Miao D Q. The binary discernibility matrix’s transformation and high efficiency attributes reduction algorithm’s conformation. Computer Science, 2002, 29(2): 140-142 (in Chinese)

14. Ye D Y, Chen Z J. Inconsistency classification and discernibility- matrix-based approaches for computing an attribute core. Proceedings of the 2003 International Workshop on Rough Sets, Fuzzy Sets, Data Mining, and Granular-Soft Computing (RSFDGrC’03), May 26-29, 2003, Chongqing, China. LNCS 2639. Berlin, Germany: Springer-Verlag, 2003: 269-273

15. Chen H H, Pei Z, Zhang L. Knowledge reduction based on binary discernibility matrix in variable precision rough set. Proceedings of the 2006 International Symposium on Communications and Information Technologies (ISCIT’06), Oct 18-20, 2006, Bangkok, Thailand. Piscataway, NJ, USA: IEEE, 2006: 949-954

16. Wang X Y, Yang S C, Ji B. Research on attribute reduction based on variable precision rough sets model. Proceedings of the IEEE 2011 International Conference on Computer Science and Automation Engineering (CSAE’11): Vol 1, Jun 10-12, 2011, Shanghai, China. Piscataway, NJ, USA: IEEE, 2011: 413-416

17. Yang Y Y, Chen D G, Dong Z. Novel algorithms of attribute reduction with variable precision rough set model. Neurocomputing, 2014, 139: 336-344

18. Zhang T F, Yang X X, Ma F M. Improved algorithm for attribute core computing based on binary discernibility matrix. Proceedings of the 33rd Chinese Control Conference (CCC’14), Jul 28-30, 2014, Nanjing, China. Piscataway, NJ, USA: IEEE, 2014: 7400-7404

19. Lazo-Cortés M S, Martínez-Trinidad J F, Carrasco-Ochoa J A, et al. On the relation between rough set reducts and typical testors. Information Science, 2015, 294: 152-163

20. Yan T, Han C Z. A novel approach of rough conditional entropy-based attribute selection for incomplete decision system. Mathematical Problems in Engineering, 2014: Article 728923/1-15

21. Kryszkiewicz M. Rough set approach to incomplete information systems. Information Science, 1998, 112(1): 39-49

22. Meng Z Q, Shi Z Z. A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets. Information Science, 2009, 179(16): 2774-2793

23. Dai J H, Wang W T, Xu Q. An uncertainty measure for incomplete decision tables and its applications. IEEE Transactions on Cybernetics, 2013, 43(4): 1277-1289

24. Zhao H, Qin K Y. Mixed feature selection in incomplete decision table. Knowledge-Based Systems, 2014, 57: 181-190

25. Shu W H, Qian W B. A fast approach to attribute reduction from perspective of attribute measures in incomplete decision systems. Knowledge-Based Systems, 2014, 72: 60-71

26. Wang G Y, Guan L H. Data-driven valued tolerance relation. Proceedings of the 2012 International Conference on Rough Sets and Knowledge Technology (RSKT’12): Aug 17-20, 2012, Chengdu, China. LNCS 7414. Berlin, Germany: Springer-Verlag, 2012: 11-19

27. Wang G Y. Extension of rough set under incomplete information systems. Journal of Computer Research and Development, 2002, 39(10): 1238-1243 (in Chinese)

28. Sheng L, Yang H Z. Extended rough set model based on completed tolerance relation. Control and Decision, 2008, 23(3): 258-262 (in Chinese).

29. Qian Y H, Liang J Y, Li D Y, et al. Approximation reduction in inconsistent incomplete decision tables. Knowledge-Based Systems, 2010, 23: 427-433

30. Ma L W. On some types of neighborhood-related covering rough sets. International Journal of Approximate Reasoning, 2012, 53(6): 901-911

31. Tang J G, She K, Zhu W L. Covering-based rough sets based on the refinement of covering-element. International Journal of Computational and Mathematical Sciences. 2011, 5(4): 198-208

32. Xu J C, Sun L. Knowledge entropy and feature selection in incomplete decision systems. Applied Mathematics and Information Sciences, 2013, 7(2): 829-837

33. Clark P G, Grzymala-Busse J W, Rzasa W. A comparison of two MLEM2 rule induction algorithms extended to probabilistic approximations. Journal of Intelligent Information Systems, 2016, 41(3): 515-529

34. Huang W T, Wang W J, Zhao X Z. Rule extraction method in incomplete decision table for fault diagnosis based on discernibility matrix primitive. Proceedings of the 3rd International Conference on Rough Sets and Knowledge Technology (RSKT’08), May 17-19, 2008, Chengdu, China. LNCN 5009. Berlin, Germany: Springer-Verlag, 2008: 755-762

35. Yan D Q, Li K Q, Chi Z X. Soft discernibility matrix and attribute reduction for information systems. Journal on Communications, 2009, 30(8): 45-50 (in Chinese)

36. Yao Y Y, Zhao Y. Discernibility matrix simplification for constructing attribute reducts. Information Sciences, 2009, 179(7): 867-882

37. Zhang Q G, Zheng X F. Discernibility matrix algorithm of attribute reduction based on knowledge granulation in incomplete decision table. Computer Science, 2012, 39(2): 209-212 (in Chinese)

38. Lang G M, Li Q G, Guo L K. Discernibility matrix simplification with new attribute dependency functions for incomplete information systems. Knowledge and Information Systems, 2013, 37: 611-638

39. Qian W B, Shu W H, Xie Y H, et al. Feature selection using compact discernibility matrix-based approach in dynamic incomplete decision system. Journal of Information Science and Engineering, 2015, 31(2): 509-527

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Li Hao, Zhang Linghua, Tong Cheng, Zhou Chenyang. Short-term load forecasting model based on gated recurrent unit and multi-head attention [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(3): 25-31.
[2]	Du Rong, Chen Shudong, Li Weiwei, Zhang Xueting, Wang Xianhui, Ge Jin. Data augmentation via joint multi-scale CNN and multi-channel attention for bumblebee image generation [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(3): 32-40.
[3]	Wu Qing, Wang Fan, Fan Jiulun, Hou Jing. L2,1-norm robust regularized extreme learning machine for regression using CCCP method [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(2): 61-72.
[4]	Wu Qing, Li Feiyan, Zhang Hengchang, Fan Jiulun, Gao Xiaofeng. Least squares twin support vector machine with asymmetric squared loss [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(1): 1-16.
[5]	Zhang Huibin, Li Tianzhu, Liu Haojiang, Li Zhuotong. Deep learning-based symbol detection algorithm in IMDD-OOFDM system [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(6): 36-45.
[6]	Jiang Fan, Chen Jiajun, Gao Youjun, Sun Changyin. Research on ECG classification based on transfer learning [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(6): 83-96.
[7]	DUAN Lian. Low-light image enhancement algorithm using a residual network with semantic information [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(2): 52-62.
[8]	Wu Qing, Fu Yanlin, Fan Jiulun, Ma Tianlu. Structural regularized twin support vector machine based on within-class scatter and between-class scatter [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(4): 39-52.
[9]	. Human motion prediction using optimized sliding window polynomial fitting and recursive least squares [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(3): 76-85.
[10]	. TCL: a taxi trajectory prediction model combining time and space features [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(3): 63-75.
[11]	He Mingshu, Jin Lei, Wang Xiaojuan, Li Yuan. Web log classification framework with data augmentation based on GANs [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(5): 34-46.
[12]	Ji Yimu, Li Ke, Liu Shangdong, Liu Qiang, Yao Haichang, Li Kui. Collaborative filtering recommendation algorithm based on interactive data classification [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(5): 1-12.
[13]	Yang Jianjian, Zhang Qiang, Wang Xiaolin, Du Yibo, Wang Chao, Wu Miao. Research on equipment fault diagnosis method based on random stochastic adaptive particle swarm optimization [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(4): 17-25.
[14]	Zhai Qi, Jiang Mingyan. Supervised learning of enhancing convolutional Hash for image retrieval [J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26(4): 51-61.
[15]	Pang Hao, Bu Yunyun, Wang Cong, Xiao Hui. Automatic detection of breast nodule in the ultrasound images using CNN [J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26(2): 9-16.

Generalized binary discernibility matrix for attribute reduction in incomplete information systems

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments