形式概念分析对粗糙集理论的表示及扩展-软件学报.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.18, No.9, September 2007, pp .2 174−2182 http://www.j DOI: 10. 1360/jos1 82174 Tel/Fax : +86-10 © 2007 by Journal of Software. All rights reserved. ∗ 形式概念分析对粗糙集理论的表示及扩展 + 曲开社, 翟岩慧, 梁吉业, 李德玉 ( 山西大学 计算机与信息技术学院 计算智能与中文信息处理省部共建教育部重点实验室, 山西 太原 030006) Representation and Extension of Rough Set Theory Based on Formal Concept Analysis + QU Kai-She , ZHAI Yan-Hui, LIANG Ji-Ye, LI De-Yu (Key Laboratory of Ministry of Education for Computation Intelligence and Chinese Information Processing, School of Computer and Information Technology, Shanxi University, Taiyuan 030006, China) + Corresponding author: Phn: +86-351-7011566, Fax: +86-0351-7018176, E-mail: quks@ Qu KS, Zhai YH, Liang JY, Li DY. Representation and extension of rough set theory based on formal concept analysis. Journal of Software, 2007,18(9):2174−2182. /1000-9825/18/2174.htm Abstract: This paper aims to establish the relationship between formal concept analysis and rough set theory. The following results are obtained: (1) a derivative formal context of an information system can be induced by the notion of nominal scale and the technique of plain scaling in formal concept analysis; (2) some core notions in rough set theory such as partition, upper and lower approximations, independence, dependence and reduct can be reinterpreted in derivative formal contexts. In addition, the limitation of rough set theory to data proces