Username   Password       Forgot your password?  Forgot your username? 


Volume 14 - 2018

No.1 January 2018
No.1 January 2018
No.3 March 2018
No.3 March 2018

Volume 13 - 2017

No.4 July 2017
No.4 July 2017
No.5 September 2017
No.5 September 2017
No.7 November 2017
No.7 November 2017
No.8 December 2017
No.8 December 2017

Volume 12 - 2016

Volume 11 - 2015

Volume 10 - 2014

Volume 9 - 2013

Volume 8 - 2012

Volume 7 - 2011

Volume 6 - 2010

Volume 5 - 2009

Volume 4 - 2008

Volume 3 - 2007

Volume 2 - 2006


A Calculation Method for Dependency Degree of Condition Attribute Set using Discernibility Matrix

Volume 14, Number 3, March 2018, pp. 573-578
DOI: 10.23940/ijpe.18.03.p18.573578

Hongchan Lia, Junxing Liub, and Haodong Zhua

aSchool of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou, Henan, 450002, China
bNo.1 Middle School of ZhengZhou, Zhengzhou, Henan, 450007, China

(Submitted on July 17, 2017; First revised on October 27, 2017; Second revised on November 21, 2017; Accepted on December 21, 2017)


In the process of attribute reduction, the importance degree of a condition attribute is generally measured by means of the dependence degree between the condition attribute and the decision attribute set. If the dependence degree of the condition attribute is 0, we generally think that the condition attribute does not affect the decision results of the decision table and can be directly deleted form the condition attribute set. However, to some extent, it cuts off the connection of the condition attribute and other attributes, resulting in a great loss of valuable information in the decision table. Therefore, based on the fact that the dependency degree of the condition attribute set is more credible than the dependency degree of a single condition attribute, this paper researches the dependency degree of the condition attribute set and puts forward a calculation method for dependency degree of condition attribute set using a discernibility matrix. This paper also presents and proves a theorem to improve the proposed method. The proposed method can quickly get the discernibility matrix and can directly calculate the dependency degree of the condition attribute set. The theoretical analysis and the simulation experiment comparison results all show that the proposed method has better effectiveness and lower time complexity.


References: 20

  1. H. Dan, X. C. Yu, "Statistical Inference of Rough Set Dependence and Importance Analysis," IEEE Transactions on Fuzzy Systems, vol. 21, no. 6, pp. 1070-1079, 2013.
  2. J. Fan, Y. L. Jiang, Y. Liu, "Quick attribute reduction with generalized indiscernibility models," Information Sciences, vol. 397, pp. 15-36, 2017.
  3. S. T. Hu, Y. Q. He, "Rough decision theory and application," Beihang University Press, Beijing, 2006.
  4. D. Hu, X. C. Yu, J.Y. Wang, "Statistical Inference in Rough Set Theory Based on Kolmogorov–Smirnov Goodness-of-Fit Test," IEEE Transactions on Fuzzy Systems, vol. 25, no. 4, pp. 799-812, 2017.
  5. Y. Y. Huang, T. R. Li, C. Luo, et al, "Dynamic variable precision rough set approach for probabilistic set-valued information systems," Knowledge-Based Systems, vol. 122, pp. 131-147, 2017.
  6. U. Jamal, G. Rozaida, M. M. Deris, "An Empirical Analysis of Rough Set Categorical Clustering Techniques," Plos One, vol. 12, no. 1, pp. 1-22, 2017.
  7. A. Joshuva, V. Sugumaran , "Classification of Various Wind Turbine Blade Faults through Vibration Signals Using Hyperpipes and Voting Feature Intervals Algorithm," International Journal of Performability Engineering, vol. 13, no. 3, pp. 247-258, 2017.
  8. J. Konecny, "On attribute reduction in concept lattices: Methods based on discernibility matrix are outperformed by basic clarification and reduction," Information sciences, vol.415, pp.199-212, 2017.
  9. J. Y. Liang, F. Wang, C. Y. Dang, et al "An efficient rough feature selection algorithm with a multi-granulation view," International Journal of Approximate Reasoning, vol. 53, pp.912-926, 2012.
  10. L. Liu, B. S. Wang, Q. X. Zhong, et al, "A New Method for Decision Tree Based Discernibility Matrix and Degree of Consistent Dependence," Applied Mechanics and Materials, vol.743, pp. 390-394, 2015.
  11. W.M. Ma, B. Z. Sun, "Probabilistic rough set over two universes and rough entropy," International Journal of Approximate Reasoning, vol. 53, no. 4, pp. 608-619, 2012.
  12. C. U. Mba, H. A. Gabbar, S. Marchesiello, et al, "Fault Diagnosis in Flywheels: Case Study of a Reaction Wheel Dynamic System with Bearing Imperfections," International Journal of Performability Engineering, vol. 13, no. 4, pp. 362-373, 2017.
  13. I. K. Park, G. S. Choi, "Rough set approach for clustering categorical data using information-theoretic dependency measure," Information Systems, vol. 48, pp. 289-295, 2015.
  14. J. Qian, C. Y. Dang, X. D. Yue, et al, "Attribute reduction for sequential three-way decisions under dynamic granulation," International Journal of Approximate Reasoning, vol. 85, pp. 196-216, 2017.
  15. M. Salamó, M. López-Sánchez, "Rough set based approaches to feature selection for case-based reasoning classifiers," Pattern Recognition Letters, vol. 32, no. 2, pp.280-292, 2011.
  16. A. Sanchis, M. J. Segovia, J. A. Gil, et al, "Rough Sets and the role of the monetary policy in financial stability (macroeconomic problem) and the prediction of insolvency in insurance sector (microeconomic problem)," European Journal of Operational Research, vol. 181, no. 3, pp. 1554-1573, 2007.
  17. Y. H. She, X. L. He, H. X. Shi, et al, "A multiple-valued logic approach for multigranulation rough set model, " International Journal of Approximate Reasoning, vol. 82, no. 1, pp. 270-284, 2017.
  18. B. Yang, B. Q. Hu, "On some types of fuzzy covering-based rough sets,” Fuzzy Sets and Systems, vol. 312, pp. 36-65, 2017.
  19. X. X. Zhang, D. G. Chen, E. C. C. Tsang, "Generalized dominance rough set models for the dominance intuitionistic fuzzy information systems," Information Sciences, vol. 378, pp. 1-25, 2017.
  20. X. Y. Zhang, D. Q. Miao, "Three-way attribute reducts," International Journal of Approximate Reasoning, vol. 88, pp.401-434, 2017.


Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

Download this file (IJPE-2018-03-18.pdf)IJPE-2018-03-18.pdf[A Calculation Method for Dependency Degree of Condition Attribute Set using Discernibility Matrix]230 Kb


Prev Next

Bearing Fault Diagnosis based on Stochastic Resonance with Cuckoo Search

Kuo Chi, Jianshe Kang, Xinghui Zhang, and Zhiyuan Yang

Read more

Trust Authorization Monitoring Model in IoT

Ruizhong Du, Chong Liu, and Fanming Liu

Read more

Numerical Analysis of Ventilation for Ship E/R with CFD Method

Jianping Chen, Jie Xu, Litao Wang, Xinen Chen, and You Gong

Read more

Brushless DC Motor Control Strategy for Electric Vehicles

Wanmin Li, Xinyong Li, Yan Wang, Xianhao Zeng, and Yunzi Yang

Read more
This site uses encryption for transmitting your passwords.