×

zbMATH — the first resource for mathematics

A grey-based rough approximation model for interval data processing. (English) Zbl 1126.68613
Summary: A new rough set model for interval data named grey-rough set is proposed in this paper. Information system in the real world are quite complicated. Most of information tables record not only categorical data but also numerical data including a range of interval data. The grey lattice operation in grey system theory is one of the operations for interval data that modifies endpoints non-arithmetically, and which is useful for interval data processing. The grey-rough approximation is based on an interval coincidence relation and an interval inclusion relation instead of an equivalence relation and an indiscernibility relation in Pawlak’s model. Numerical examples and four fields of practical examples, decision-making, information retrieval, knowledge discovery and kansei engineering are shown. The advantages of the proposal include: extending a treatable value compared with classical rough set for non-deterministic information systems, providing a maximum solution and minimum solution both in upper and lower approximations, and not only providing mathematical support to SQL but also functions for further extension in the future.

MSC:
68T37 Reasoning under uncertainty in the context of artificial intelligence
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bierbaum, F.; Schwiertz, K.P., A bibliography on interval-mathematics, Journal of computational and applied mathematics, 4, 59-86, (1978) · Zbl 0395.65013
[2] Birkhoff, G., Lattice theory, (1967), American Mathematical Society · Zbl 0126.03801
[3] Bonikowski, Z., Algebraic structures of rough sets in representative approximation spaces, Electronic notes in theoretical computer science, 82, 1-12, (2003)
[4] Codd, E.F., A relational model of data for large shared data banks, Communications of the ACM, 13, 377-387, (1970) · Zbl 0207.18003
[5] Deng, J.L., Grey systems, (1988), China Ocean Press Beijing
[6] Dubois, D.; Prade, H., Rough fuzzy sets and fuzzy rough sets, International journal of general systems, 17, 191-209, (1990) · Zbl 0715.04006
[7] Garloff, J.; Schwiertz, K.P., A bibliography on interval-mathematics (continuation), Journal of computational and applied mathmatics, 6, 67-79, (1980) · Zbl 0426.65014
[8] Ghosh, S.P., Data base organization for data management, (1986), Academic Press
[9] Hansen, E.; Walster, G.W., Global optimization using interval analysis, (2004), Marcel Dekker New York · Zbl 1103.90092
[10] Koppelberg, S., Interval algebras, (), 241-254
[11] Li, G.D.; Yamaguchi, D.; Nagai, M., New methods and accuracy improvement of GM according to Laplace transform, Journal of grey systtem, 8, 13-26, (2005)
[12] G.D. Li, D. Yamaguchi, M. Nagai, A grey-based approach to suppliers selection problem, In: Proceedings 2006 of International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA2006), vol. 2, Las-Vegas, pp. 818-824.
[13] G.D. Li, D. Yamaguchi, H.S. Lin, K.L. Wen, M. Nagai, A grey-based rough set approach to suppliers selection problem, in: S. Greco, et al. (Eds.), Proceedings of 5th International Conference on Rough Sets and Current Trends in Computing (RSCTC’06), Lecture Notes in Artificial Intelligence, vol. 4259, Kobe, Japan, 2006, pp. 487-496. · Zbl 1162.90336
[14] G.D. Li, D. Yamaguchi, H.S. Lin, M. Nagai, The simulation modeling about the developments of GDP, population and primary energy consumption in China based on MATLAB, in: Proceedings of 2006 IEEE International Conference on Cybernetics and Intelligent Systems (CIS’06), Bangkok, 2006, pp. 409-504.
[15] G.D. Li, D. Yamaguchi, M. Nagai, Non-equidistance grey model based on grey interval weighting accumulated generating operation, in: Proceedings of 2006 International Conference on Machine Learning; Models, Technologies and Applications (MLMTA’06), Las-Vegas, 2006, pp. 180-186.
[16] G.D. Li, D. Yamaguchi, M. Nagai, Application of improved grey prediction model to short term load forecasting, In: Proceedings of International Conference on Electrical Engineering 2006 (ICEE2006), Korea, MS1-01, 2006, pp. 1-6.
[17] G.D. Li, D. Yamaguchi, K.L. Wen, M. Nagai, A hybrid grey-based dynamic model for international airlines amount increase prediction, in: S. Greco, et al. (Eds.), Proceeding of 5th International Conference on Rough Sets and Current Trends in Computing (RSCTC’06), Lecture Notes in Artificial Intelligence, vol. 4259, Kobe, Japan, 2006, pp. 497-506. · Zbl 1162.90506
[18] Liu, S.F.; Lin, Y., Grey information, (2006), Springer London
[19] Lorentzos, N.A.; Poulovassilis, A.; Small, C., Manipulation operations for an interval-extended relational model, Data & knowledge engineering, 17, 1-29, (1995) · Zbl 0875.68332
[20] Lorentzos, N.A.; Mitsopoulos, Y.G., SQL extension for interval data, IEEE transactions on knowledge and data engineering, 9, 480-499, (1997)
[21] Moore, R.E., Reliability in coputiong, (1988), Academic Press CA
[22] Mori, N.; Takanashi, R., Knowledge aquisition from the data consisting of categories added with degrees of conformity, Int. J. kansei engineering, 1, 19-24, (2000)
[23] ()
[24] M. Nagai, D. Yamaguchi, Elements on Grey System Theory and its Applications, Kyoritsu Shuppan, Tokyo, 2004.
[25] Nagai, M.; Yamaguchi, D.; Li, G.D., Grey structural modeling, Journal of grey system, 8, 119-130, (2005)
[26] Nagamachi, M., Kansei engineering: a new ergonomic consumer-oriented technology for product development, International journal of industrial ergonomics, 15, 3-11, (1995)
[27] M. Nagamachi, Kansei Engineering and Rough Sets Model, in: S. Greco, et al. (Eds.), Proceedings of 5th International Conference on Rough Sets and Current Trends in Computing (RSCTC’06), Lecture Notes in Artificial Intelligence, vol. 4259, Kobe, Japan, 2006, pp. 27-37. · Zbl 1162.62447
[28] Pawlak, Z., Rough sets, International journal of computer and information sciences, 11, 341-356, (1982) · Zbl 0501.68053
[29] Pawlak, Z.; Busse, J.G.; Slowinski, R.; Ziarko, W., Rough sets, Communications of the ACM, 38, 89-95, (1995)
[30] Pawlak, Z.; Skowron, A., Rudiment of rough sets, Information sciences, 177, 3-27, (2007) · Zbl 1142.68549
[31] Pawlak, Z.; Skowron, A., Rough sets: some extensions, Information sciences, 177, 28-40, (2007) · Zbl 1142.68550
[32] Pawlak, Z.; Skowron, A., Rough sets and Boolean reasoning, Information sciences, 177, 41-73, (2007) · Zbl 1142.68551
[33] ()
[34] ()
[35] ()
[36] Rebolledo, M., Rough intervals—enhancing intervals for qualitative modeling of technical systems, Artificial intelligence, 170, 667-685, (2006)
[37] Ris, F.N., Tools for the analysis of interval arithmetic, Lecture notes in computer science, 29, 75-98, (1975)
[38] Slowinski, R.; Vanderpooten, D., A generalized definition of rough approximations based on similarity, IEEE transactions of knowledge and data engineering, 12, 331-336, (2005)
[39] T. Sunaga, Theory of an interval algebra and its application to numerical analysis, in: RAAG Memoirs, vol. 2, Gakujutsu Bunken Fukyu-kai, Tokyo, 1958, pp. 29-46. · Zbl 0176.13201
[40] Taylor, J.R., An introduction to error analysis, (1982), University Science Books CA
[41] Wen, K.L., Grey systems: modeling and prediction, (2004), Yang’s Scientific Research Institute Tucson
[42] Wu, S.X.; Liu, S.F.; Li, M.Q., Study of integrate models of rough sets and grey systems, Lecture notes in computer science, 3613, 1313-1323, (2005)
[43] D. Yamaguchi, G.D. Li, K. Mizutani, T. Akabane, M. Nagai, M. Kitaoka, Decision rule extraction and reduction based on grey lattice classification, in: M.A. Wani, et al. (Eds.), Proceedings of 4th International Conference on Machine Learning and Applications (ICMLA2005), Los-Angels, CA, 2005, pp. 31-36.
[44] Yamaguchi, D.; Li, G.D.; Nagai, M., New grey relational analysis for finding the invariable structure and its applications, Journal of grey system, 8, 167-178, (2005)
[45] D. Yamaguchi, G.D. Li, K. Mizutani, T. Akabane, M. Nagai, M. Kitaoka, A K-means clustering approach based on grey theory, in: Proceedings of 2006 IEEE International Conference on Systems, Man, and Cybernetics, no. 00137, Taipei, 2006, pp. 2291-2296.
[46] D. Yamaguchi, G.D. Li, M. Nagai, On the combination of rough set theory and grey theory based on grey lattice operations, in: S. Greco, et al. (Eds.), Proceedings of 5th International Conference on Rough Sets and Current Trends in Computing (RSCTC’06), Kobe, Japan, Lecture Notes in Artificial Intelligence, vol. 4259, 2006, pp. 507-516. · Zbl 1162.68703
[47] D. Yamaguchi, G.D. Li, K. Mizutani, T. Akabane, M. Nagai, M. Kitaoka, A Realization algorithm of grey structural modeling with MATLAB, in: Proceedings of 2006 IEEE International Conference on Cybernetics and Intelligent Systems (CIS’06), Bangkok, 2006, pp. 528-533.
[48] Yamaguchi, D.; Li, G.D.; Mizutani, K.; Akabane, T.; Nagai, M.; Kitaoka, M., On the generalization of grey relational analysis, Journal of grey system, 9, 23-34, (2006)
[49] D. Yamaguchi, G.D. Li, M. Nagai, Evaluation on the effectiveness of grey relational analysis models, in: Proceedings of 11th Grey System Theory and Application Conference, Hsinchu, Taiwan, 2006, pp. 67-74.
[50] D. Yamaguchi, G.D. Li, T. Akabane, K. Mizutani, M. Nagai, M. Kitaoka, Grey-rough set approach for commodity evaluation (in Japanese), in: Proceedings of 8th Annual Conference on Kansei Engineering, Tokyo, 2006, p. 146.
[51] Y.Y. Yao, Interval-set algebra for qualitative knowledge representation, in: Proceedings of 5th International Conference Comput. and Inf., 1993, pp. 370-375.
[52] Yao, Y.Y.; Li, X., Comparison of rough-set and interval-set models for uncertain reasoning, Fundamenta informaticae, 27, 289-298, (1996) · Zbl 0858.68107
[53] Yeung, D.S.; Chen, D.; Tsang, C.C.; Lee, W.T.; Wang, X.Z., On the generalization of fuzzy rough sets, IEEE transactions on fuzzy syststems, 13, 343-361, (2005)
[54] Young, R.C., The algebra of many-valued quantities, Mathematische annalen, 104, 260-290, (1931) · JFM 57.1373.03
[55] Zhang, Q.S.; Chen, G.H., Rough grey sets, Kybernetes, 33, 446-452, (2004) · Zbl 1104.68778
[56] H.X. Zhang, S.X. Wu, Research on grey-rough set model (in Chinese), in: Proceedings of 2005 Chinese Conference on Fuzzy Logic and Computer Intelligence, China, 2005, pp. 517-523.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.