A grey-based rough approximation model for interval data processing

被引:95
作者
Yamaguchi, Daisuke [1 ]
Li, Guo-Dong
Nagai, Masatake
机构
[1] Kanagawa Univ, Grad Sch, Dept Ind Engn & Management, Yokohama, Kanagawa 221, Japan
[2] Kanagawa Univ, Fac Engn, Yokohama, Kanagawa 221, Japan
关键词
rough sets; upper approximation; lower approximation; uncertainty; certainty; possibility; grey systems; grey lattice operation; information systems; interval data;
D O I
10.1016/j.ins.2007.05.022
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. (c) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:4727 / 4744
页数:18
相关论文
共 56 条
[1]  
[Anonymous], 1998, ROUGH SETS KNOWLEDGE
[2]  
[Anonymous], 2004, GREY SYSTEMS MODELIN
[3]  
[Anonymous], J COMPUT METHODS APP
[4]  
[Anonymous], P 2006 INT C PAR DIS
[5]  
[Anonymous], 1998, ROUGH SETS KNOWLEDGE
[6]  
Birkhoff G, 1967, Lattice Theory, V3
[7]  
BONIKOWSKI Z, 2003, ELECT NOTES THEORETI, V82, P1
[8]  
CODD EF, 1970, COMMUN ACM, V13, P377, DOI [10.1145/362384.362685, 10.1145/357980.358007]
[9]  
Daisuke Y.G., 2006, J GREY SYSTEM, V9, P23
[10]  
Deng J. L., 1988, GREY SYSTEMS