The algorithm on knowledge reduction in incomplete information systems

International Journal of Uncertainty, Fuzziness and Knowldege-Based Systems

Volumn 10, Issue 1, 2002, Pages 95-103

  Liang, Jiye ^a   Xu, Zongben ^b  

^a SHANXI UNIVERSITY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Complexity of algorithm; Incomplete information systems; Knowledge reduction; Rough sets

Indexed keywords

ALGORITHMS; DATA REDUCTION; FINITE ELEMENT METHOD; HEURISTIC METHODS; SET THEORY; TIME AND MOTION STUDY;

COMPLEXITY OF ALGORITHM; INCOMPLETE INFORMATION SYSTEMS; KNOWLEDGE REDUCTION; ROUGH SETS;

INFORMATION SCIENCE;

EID: 1542352271     PISSN: 02184885     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021848850200134X     Document Type: Article

References (13)

1. Z. Pawlak, Rough sets: Theoretical Aspects of Reasoning about Data (Kluwer Academic Publishers, Dordrecht, 1991).
2. Z. Pawlak, J.W. Grzymala-Busse, R. Slowiński, and W. Ziarko, "Rough sets", Comm. ACM 38(1995) 89-95.
3. Z. Pawlak, "Rough set theory and its application to data analysis", Cybernetics and Systems: An International Journal 29(1998) 661-688.
4. I. Düntsch and G. Gediga, "Uncertainty measures of rough set prediction", Artificial Intelligence 106(1998) 109-137.
5. J.W. Guan and D.A. Bell, "Rough computational methods for information systems", Artificial Intelligence 105(1998) 77-103.
6. D.A. Bell and J.W. Guan, "Computational methods for rough classification and discovery", Journal of the American Society for Information Science 49(1998) 403-414.
7. S.K. Wong and M. Ziarko, "On optimal decision rules in decision tables", Bulletin of Polish Academy of Sciences 33(1985) 693-696.
8. M. Kryszkiewicz, "Rough set approach to incomplete information systems", Information Sciences 112(1998) 39-49.
9. J.Y. Liang, Z.B. Xu, "Uncertainty measures of roughness of knowledge and rough sets in incomplete information systems", Proceedings of the 3rd World Congress on Intelligent Control and Automation, Press of University of Science and Technology of China, Hefei, P.R.China, 2000, pp.2526-2529.
10. H.Rybinski, M. Kryszkiewicz, "Data mining in incomplete information systems", In Rough Set Method and Application, eds. L.Polkowski, T.Y.Lin and S.Tsumoto (Physica-Verlag,Heidelberg, Vol.56, 2001) pp.567-582.
11. T.Beaubouef, F.E.Petry, G.Arora, "Information-theoretic measures of uncertainty for rough sets and rough relational databases", Information Sciences 109(1998) 535-563.
12. D.Slezak,"Approximate reducts in decision table", Pro. of IPMU'96, Granada, July 1-5, 1996, pp.1159-1164.
13. R.V.L. Hartley, "Transmission of information", The Bell Systems Technical Journal 7(1928) 535-563.