Abstract
A new rough set named grey-rough set based on the grey lattice operation in grey system theory is proposed in this paper. Information systems records not only categorical data but also numerical data including a range of interval. In order to handle interval data in such information systems, we describe two sorts of new rough approximation after introduced grey lattice operations: a special grey-rough set based on the equivalence relation of interval coincidence, and a general grey-rough set based on the meet operation and the inclusion relation instead of the equivalence relation. The special grey-rough set is applicable to categorical data and numerical discrete data like the traditional rough set. The general grey-rough set is applicable to numerical interval data, which means that the proposal is an advanced method for non-deterministic information systems. The proposal is illustrated with several examples.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Pawlak, Z.: Rough Sets. Int. J. Computer and Information Sciences 11, 341–356 (1982)
Pawlak, Z.: Rough Classification. Int. J. Man-Machine Studies 20, 469–483 (1984)
Polkowski, L., Skowron, A. (eds.): Rough Sets in Knowledge Discovery, vol. 1(2). Physica-Verlag (1998)
Deng, J.L.: Grey Systems. China Ocean Press (1988)
Xia, J.: Grey System Theory to Hydrology (in Chinese). Huanzhong University of Science and Technology Press (2000)
Nagai, M., Yamaguchi, D.: Elements on Grey System Theory and its Applications (in Japanese), Kyoritsu-Shuppan (2004)
Wen, K.L.: Grey Systems: Modeling and Prediction. Yang’s Scientific Research Institute (2004)
Liu, S.F., Lin, Y.: Grey Information. Springer, Heidelberg (2006)
Zhang, Q.S., Chen, G.H.: Rough Grey Sets. Kybernetes 33, 446–452 (2004)
Shunxiang, W., Sifeng, L., Maoqing, L.: Study of Integrate Models of Rough Sets and Grey Systems. In: Wang, L., Jin, Y. (eds.) FSKD 2005. LNCS, vol. 3613, pp. 1313–1323. Springer, Heidelberg (2005)
Yamaguchi, D., Li, G.D., Mizutani, K., Nagai, M., Kitaoka, M.: Rule Extraction and Reduction Algorithm Based on Grey Lattice Classification (in Japanese). In IPSJ SIG Technical Report, 2005, AL-102-4, 25–32 (2005)
Yamaguchi, D., Li, G.D., Mizutani, K., Nagai, M., Kitaoka, M.: Decision Rule Extraction and Reduction Based on Grey Lattice Classification. In: Proc. Fourth Int. Conf. on Machine Learning and Applications, pp. 31–36 (2005)
Young, R.C.: The Algebra of Many-valued Quantities. Mathematische Annalen 104, 260–290 (1931)
Ris, F.N.: Tools For the Analysis of Interval Arithmetic. LNCS, vol. 29, pp. 75–98. Springer, Heidelberg (1975)
Bierbaum, F., Schwiertz, K.P.: A Bibliography on Interval-Mathematics. J. of Comput. and App. Math. 4, 59–86 (1978)
Garloff, J., Schwiertz, K.P.: A Bibliography on Interval-Mathematics (Continuation). J. Comput. and App. Math. 6, 67–79 (1980)
Moore, R.E.: Reliability in Coputiong. Academic Press, London (1988)
Oishi, S.: Introduction to Nonlinear Analysis (in Japanese). Corona Publishing (1997)
Oishi, S.: Verified Numerical Computation (in Japanese). Corona Publishing (2000)
Pedrycz, W. (ed.): Granular Computing. Physica-Verlag, Heidelberg (2001)
Hansen, E., Walster, G.W.: Global Optimization Using Interval Analysis, 2nd edn. Marcel Dekker, New York (2004)
Sunaga, T.: Theory of an interval algebra and its application to numerical analysis. In: RAAG Memoirs, vol. 2, pp. 29–46. Gakujutsu Bunken Fukyu-kai (1958)
Birkhoff, G.: Lattice Theory, 3rd edn. American Mathematical Society (1967)
Pawlak, Z.: Rough Set Elements. In: Rough Sets in Knowledge Discovery, vol. 1, pp. 10–30. Physica-Verlag, Heidelberg (1998)
Merz, C.J., Murphy, P.M.: UCI Repository of machine learning databases, http://www.ics.uci.edu/~mlearn/MLRepository.html
Yao, Y.Y.: Interval-Set Algebra for Qualitative Knowledge Representation. In: Proc. 5th International Conference on Computing and information, pp. 370–375 (1993)
Li, G.D., Yamaguchi, D., Lin, H.S., Wen, K.L., Nagai, M.: A grey-based rough set approach to suppliers selection problem. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., Słowiński, R. (eds.) RSCTC 2006. LNCS, vol. 4259, pp. 487–496. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yamaguchi, D., Li, GD., Nagai, M. (2006). On the Combination of Rough Set Theory and Grey Theory Based on Grey Lattice Operations. In: Greco, S., et al. Rough Sets and Current Trends in Computing. RSCTC 2006. Lecture Notes in Computer Science(), vol 4259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11908029_53
Download citation
DOI: https://doi.org/10.1007/11908029_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47693-1
Online ISBN: 978-3-540-49842-1
eBook Packages: Computer ScienceComputer Science (R0)