Abstract
Compared with extracting rules from complete data, it is more difficult to obtain rules from incomplete data for fault diagnosis. In this paper, based on the rough set theory, a method is proposed to directly extract optimal generalized decision rules from incomplete a decision table for fault diagnosis (IDTFD). The discernibility matrix primitive is defined and characterized to simplify the computing process. A definition of object-oriented discernibility matrix in IDTFD is also proposed. Using these concepts, an object-oriented discernibility function is constructed. With the basic equivalent forms in proposition logic such as distribution laws, absorption laws, a method is proposed to compute the minimal object-oriented reductions and to extract the optimal generalized decision rules in IDTFD. The proposed method is applied in fault diagnosis of operational states of an electric system. The effectiveness of this method is shown in our experiments.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Yang, S.Z., Ding, H., Shi, T.L., Zheng, X.J.: Diagnosis Reasoning Based on Knowledge. Tsinghua University Press, Beijing (1993)
Pawlak, Z.: Rough sets. Int. J. Comp. Inform. Sci. 11, 341–356 (1982)
Pawlak, Z., Grzymala-Busse, J., Slowinski, R., Ziarko, W.: Rough sets. Commun. ACM 38, 89–95 (1995)
Chmielewski, M.R., Grzymala-Busse, J.W., Peterson, N.W., Than, S.: The rule induction system LERS - a version for personal computers. Found. Comput. Decision Sci. 18, 181–212 (1993)
Kryszkiewicz, M.: Rough set approach to incomplete information systems. Inf. Sci. 112, 39–49 (1998)
Kryszkiewicz, M.: Rules in incomplete information systems. Inf. Sci. 113, 271–292 (1999)
Leung, Y., Li, D.Y.: Maximal consistent block technique for rule acquisition in incomplete information systems. Inf. Sci. 153, 85–106 (2003)
Yin, X.R., Jia, X.Y., Shang, L.: A new extension model of rough sets under incomplete information. In: Wang, G.-Y., Peters, J.F., Skowron, A., Yao, Y. (eds.) RSKT 2006. LNCS (LNAI), vol. 4062, pp. 141–146. Springer, Heidelberg (2006)
Leung, Y., Wu, W.Z., Zhang, W.X.: Knowledge acquisition in incomplete information systems: A rough set approach. Eur. J. Oper. Res. 168, 164–180 (2006)
Li, J.R., Khoo, L.P., Tor, S.B.: RMINE: A rough set based data mining prototype for the reasoning of incomplete data in condition-based fault diagnosis. J. Intell. Manuf. 17, 163–176 (2006)
Huang, W.T., Wang, W.J., Zhao, X.Z., Dai, L.Z.: Extracting optimal generalized decision rules for fault diagnosis from incomplete data based on rough set. Automation of Electric Power Systems 29, 49–54 (2005)
Huang, W.T.: A Study on Rule Extraction and Uncertainty Measure of Fault Diagnosis Based on Rough Set Theory. Ph.D thesis, Harbin Institute of Technology, Harbin (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, W., Wang, W., Zhao, X. (2008). Rule Extraction Method in Incomplete Decision Table for Fault Diagnosis Based on Discernibility Matrix Primitive. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds) Rough Sets and Knowledge Technology. RSKT 2008. Lecture Notes in Computer Science(), vol 5009. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79721-0_100
Download citation
DOI: https://doi.org/10.1007/978-3-540-79721-0_100
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79720-3
Online ISBN: 978-3-540-79721-0
eBook Packages: Computer ScienceComputer Science (R0)