Rough-Set-Based Interrelationship Mining for Incomplete Decision Tables

Yasuo Kudo; Tetsuya Murai

doi:10.20965/jaciii.2016.p0712

single-jc.php

« previous

JACIII Vol.20 No.5 pp. 712-720

doi: 10.20965/jaciii.2016.p0712

(2016)

Paper:

Views over last 60 days: 1,027

Rough-Set-Based Interrelationship Mining for Incomplete Decision Tables

Yasuo Kudo^* and Tetsuya Murai^**

^*College of Information and Systems, Graduate School of Engineering, Muroran Institute of Technology
27-1 Mizumoto, Muroran 050-8585, Japan

^**Faculty of Science and Technology, Chitose Institute of Science and Technology
758-65 Bibi, Chitose 066-8655, Japan

Received:

February 3, 2016

Accepted:

June 1, 2016

Published:

September 20, 2016

Keywords:

interrelationship mining, incomplete decision tables, rough set, similarity relation

Abstract

Rough-set-based interrelationship mining enables to extract characteristics by comparing the values of the same object between different attributes. To apply this interrelationship mining to incomplete decision tables with null values, in this study, we discuss the treatment of null values in interrelationships between attributes. We introduce three types of null values for interrelated condition attributes and formulate a similarity relation by such attributes with these null values.

Cite this article as:

Y. Kudo and T. Murai, “Rough-Set-Based Interrelationship Mining for Incomplete Decision Tables,” J. Adv. Comput. Intell. Intell. Inform., Vol.20 No.5, pp. 712-720, 2016.

Data files:

References

[1] Z. Pawlak, “Rough Sets,” Int. J. of Computer and Information Science, Vol.11, pp. 341-356, 1982.
[2] Z. Pawlak, “Rough Sets: Theoretical Aspects of Reasoning about Data,” Kluwer Academic Publishers, 1991.
[3] Z. Pawlak and A. Skowron, “Rough Sets: Some Extensions,” Information Sciences, Vol.177, pp. 28-40, 2007.
[4] M. Kryszkiewicz, “Rough set approach to incomplete information systems,” Information Sciences, Vol.112, pp. 39-49, 1998.
[5] Y. Kudo and T. Murai, “Indiscernibility Relations by Interrelationships between Attributes in Rough Set Data Analysis,” Proc. of IEEE GrC 2012, pp. 264-269, 2012.
[6] Y. Kudo and T. Murai, “A Plan of Interrelationship Mining Using Rough Sets,” Proc. of the 29th Fuzzy System Symp., pp. 33-36, 2013 (in Japanese).
[7] Y. Kudo and T. Murai, “Decision Logic for Rough Set-based Interrelationship Mining,” Proc. of IEEE GrC 2013, pp. 172-177, 2013.
[8] Y. Kudo and T. Murai, “Interrelationship Mining from a Viewpoint of Rough Sets on Two Universes,” Proc. of IEEE GrC 2014, pp. 137-140, 2014.
[9] Y. Kudo and T. Murai, “Some Properties of Interrelated Attributes in Relative Reducts for Interrelationship Mining,” Proc. of SCIS&ISIS 2014, SOFT, pp. 998-1001, 2014.
[10] Y. Kudo, Y. Okada, and T. Murai, “On a Possibility of Applying Interrelationship Mining to Gene Expression Data Analysis,” Brain and Health Informatics, LNAI 8211, pp. 379-388, 2013.
[11] Y. Kudo and T. Murai, “A Note on Application of Interrelationship Mining to Incomplete Information Systems,” Proc. of the 31st Fuzzy System Symp., pp. 777-778, 2015 (in Japanese).
[12] Y. Y. Yao, B. Zhou, and Y. Chen, “Interpreting Low and High Order Rules: A Granular Computing Approach,” Proc. of RSEISP 2007, LNCS 4585, pp. 371-380, 2007.
[13] S. Greco, B. Matarazzo, and R. Słowiŉski, “Rough set theory for multicriteria decision analysis,” European J. of Operational Research, Vol.129, pp. 1-47, 2002.
[14] Y. Kudo and T. Murai, “On Representation Ability of Interrelated Attributes in Rough Set-based Interrelationship Mining,” Proc. of ISIS 2015, pp. 1229-1237, 2015.
[15] Y. Kudo and T. Murai, “An Evaluation method of Relative Reducts based on Roughness of partitions,” Int. J. of Cognitive Informatics and Natural Intelligence, Vol.4, No.2, pp. 50-62, 2010.

This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.

[1] [1] Z. Pawlak, “Rough Sets,” Int. J. of Computer and Information Science, Vol.11, pp. 341-356, 1982.

[2] [2] Z. Pawlak, “Rough Sets: Theoretical Aspects of Reasoning about Data,” Kluwer Academic Publishers, 1991.

[3] [3] Z. Pawlak and A. Skowron, “Rough Sets: Some Extensions,” Information Sciences, Vol.177, pp. 28-40, 2007.

[4] [4] M. Kryszkiewicz, “Rough set approach to incomplete information systems,” Information Sciences, Vol.112, pp. 39-49, 1998.

[5] [5] Y. Kudo and T. Murai, “Indiscernibility Relations by Interrelationships between Attributes in Rough Set Data Analysis,” Proc. of IEEE GrC 2012, pp. 264-269, 2012.

[6] [6] Y. Kudo and T. Murai, “A Plan of Interrelationship Mining Using Rough Sets,” Proc. of the 29th Fuzzy System Symp., pp. 33-36, 2013 (in Japanese).

[7] [7] Y. Kudo and T. Murai, “Decision Logic for Rough Set-based Interrelationship Mining,” Proc. of IEEE GrC 2013, pp. 172-177, 2013.

[8] [8] Y. Kudo and T. Murai, “Interrelationship Mining from a Viewpoint of Rough Sets on Two Universes,” Proc. of IEEE GrC 2014, pp. 137-140, 2014.

[9] [9] Y. Kudo and T. Murai, “Some Properties of Interrelated Attributes in Relative Reducts for Interrelationship Mining,” Proc. of SCIS&ISIS 2014, SOFT, pp. 998-1001, 2014.

[10] [10] Y. Kudo, Y. Okada, and T. Murai, “On a Possibility of Applying Interrelationship Mining to Gene Expression Data Analysis,” Brain and Health Informatics, LNAI 8211, pp. 379-388, 2013.

[11] [11] Y. Kudo and T. Murai, “A Note on Application of Interrelationship Mining to Incomplete Information Systems,” Proc. of the 31st Fuzzy System Symp., pp. 777-778, 2015 (in Japanese).

[12] [12] Y. Y. Yao, B. Zhou, and Y. Chen, “Interpreting Low and High Order Rules: A Granular Computing Approach,” Proc. of RSEISP 2007, LNCS 4585, pp. 371-380, 2007.

[13] [13] S. Greco, B. Matarazzo, and R. Słowiŉski, “Rough set theory for multicriteria decision analysis,” European J. of Operational Research, Vol.129, pp. 1-47, 2002.

[14] [14] Y. Kudo and T. Murai, “On Representation Ability of Interrelated Attributes in Rough Set-based Interrelationship Mining,” Proc. of ISIS 2015, pp. 1229-1237, 2015.

[15] [15] Y. Kudo and T. Murai, “An Evaluation method of Relative Reducts based on Roughness of partitions,” Int. J. of Cognitive Informatics and Natural Intelligence, Vol.4, No.2, pp. 50-62, 2010.

Rough-Set-Based Interrelationship Mining for Incomplete Decision Tables

Yasuo Kudo* and Tetsuya Murai**

Yasuo Kudo^* and Tetsuya Murai^**