[1]KANG Xiangping,MIAO Duoqian.A knowledge acquisition method based on concept latticein set-valued information systems[J].CAAI Transactions on Intelligent Systems,2016,11(3):287-293.[doi:10.11992/tis.201603055]
Copy

A knowledge acquisition method based on concept latticein set-valued information systems

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 11 Number of periods: 2016 3 Page number: 287-293 Column: 学术论文—机器感知与模式识别 Public date: 2016-06-25
Title:
A knowledge acquisition method based on concept latticein set-valued information systems
Author(s):
KANG Xiangping1; 2;  MIAO Duoqian1; 2
1. Department of Computer Science and Technology, Tongji University, Shanghai 201804, China;
2. Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai 201804, China
Keywords:
rough set; concept lattice; set-valued information systems; tolerance relations; algebraic structure
CLC:
TP18
DOI:
10.11992/tis.201603055
Abstract:
The paper takes set-valued information systems as research background, proposes a knowledge acquisition method on the basis of concept lattice. The model can transforms a complicated set-valued information system into a simpler one-valued context, and then by means of concept lattice, emphasizes the granularity model based on tolerance relation and the algebra structure in the set-valued information system, where the algebraic structure can organize all covers in the form of lattice structure, and it can be considered an important algebraic structure in the set-valued information system. Meanwhile, the paper also offers some simple solutions to common problems, such as reduction, core. In short, this paper not only helps to explore the application range of concept lattice, but also offers a useful idea for the analysis and processing of set-valued information systems.
References:
[1] PAWLAK Z. Rough sets[J]. International journal of computer & information sciences, 1982, 11(5): 341-356.
[2] PAWLAK Z. Rough sets: theoretical aspects of reasoning about data[M]. Dordrecht: Kluwer Academic Publishers, 1991.
[3] 王国胤, 张清华, 胡军. 粒计算研究综述[J]. 智能系统学报, 2007, 2(6): 8-26. WANG Guoyin, ZHANG Qinghua, HU Jun. An overview of granular computing[J]. CAAI transactions on intelligent systems, 2007, 2(6): 8-26.
[4] 王国胤, 姚一豫, 于洪. 粗糙集理论及应用研究综述[J]. 计算机学报, 2009, 32(7): 1229-1246. WANG Guoyin, YAO Yiyu, YU Hong. A survey on rough set theory and applications[J]. Chinese journal of computers, 2009, 32(7): 1229-1246.
[5] 伞冶, 叶玉玲. 粗糙集理论及其在智能系统中的应用[J]. 智能系统学报, 2007, 4(2): 40-47. SAN Ye, YE Yuling. Rough set theory and its application in the intelligent systems[J]. CAAI transactions on intelligent systems, 2007, 4(2): 40-47.
[6] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[M]//RIVAL I. Ordered Sets. Netherlands: Springer, 1982: 445-470.
[7] LI Jinhai, MEI Changlin, WANG Lidong, et al. On inference rules in decision formal contexts[J]. International journal of computational intelligence systems, 2015, 8(1): 175-186.
[8] LI Jinhai, MEI Changlin, WANG Junhong, et al. Rule-preserved object compression in formal decision contexts using concept lattices[J]. Knowledge-based systems, 2014, 71: 435-445.
[9] QI Jianjun, QIAN Ting, WEI Ling. The connections between three-way and classical concept lattices[J]. Knowledge-based systems, 2016, 91: 143-151.
[10] ZHAI Yanhui, LI Deyu, QU Kaishe. Decision implication canonical basis: a logical perspective[J]. Journal of computer and system sciences, 2015, 81(1): 208-218.
[11] 张文修, 姚一豫, 梁怡. 粗糙集与概念格[M]. 西安: 西安交通大学出版社, 2006.
[12] KANG Xianping, LI Deyu, WANG Suge, et al. Rough set model based on formal concept analysis[J]. Information sciences, 2013, 222: 611-625.
[13] 曲开社, 翟岩慧, 梁吉业, 等. 形式概念分析对粗糙集理论的表示及扩展[J]. 软件学报, 2007, 18(9): 2174-2182. QU Kaishe, ZHAI Yanhui, LIANG Jiye, et al. Representation and extension of rough set theory based on formal concept analysis[J]. Journal of software, 2007, 18(9): 2174-2182.
[14] 仇国芳, 张志霞, 张炜. 基于粗糙集方法的概念格理论研究综述[J]. 模糊系统与数学, 2014, 28(1): 168-177. QIU Guofang, ZHANG Zhixia, ZHANG Wei. A survey for study on concept lattice theory via rough set[J]. Fuzzy systems and mathematics, 2014, 28(1): 168-177.
[15] WAN Qing, WEI Ling. Approximate concepts acquisition based on formal contexts[J]. Knowledge-based systems, 2015, 75: 78-86.
[16] KENT R E. Rough concept analysis: a synthesis of rough sets and formal concept analysis[J]. Fundamenta informaticae, 1996, 27(2-3): 169-181.
[17] CHEN Jinkun, LI Jinjin, LIN Yaojin, et al. Relations of reduction between covering generalized rough sets and concept lattices[J]. Information sciences, 2015, 304: 16-27.
[18] LI Jinhai, REN Yue, MEI Changlin, et al. A comparative study of multigranulation rough sets and concept lattices via rule acquisition[J]. Knowledge-based systems, 2016, 91: 152-164.
[19] SHAO Mingwen, LEUNG Y. Relations between granular reduct and dominance reduct in formal contexts[J]. Knowledge-based systems, 2014, 65: 1-11.
[20] TAN Anhui, LI Jinjin, LIN Guoping. Connections between covering-based rough sets and concept lattices[J]. International journal of approximate reasoning, 2015, 56: 43-58.
[21] KRYSZKIEWICZ M. Rough set approach to incomplete information systems[J]. Information sciences, 1998, 112(1/2/3/4): 39-49.
[22] KRYSZKIEWICZ M. Rules in incomplete information systems[J]. Information sciences, 1999, 113(3/4): 271-292.
[23] 王国胤. Rough集理论在不完备信息系统中的扩充[J]. 计算机研究与发展, 2002, 39(10): 1238-1243. WANG Guoyin. Extension of rough set under incomplete information systems[J]. Journal of computer research and development, 2002, 39(10): 1238-1243.
[24] LEUNG Y, LI Deyu. Maximal consistent block technique for rule acquisition in incomplete information systems[J]. Information sciences, 2003, 153: 85-106.
[25] ZHANG Wenxiu, MI Jusheng. Incomplete information system and its optimal selections[J]. Computers & mathematics with applications, 2004, 48(5/6): 691-698.
[26] GUAN Yanyong, WANG Hongkai. Set-valued information systems[J]. Information sciences, 2006, 176(17): 2507-2525.
[27] QIAN Yuhua, DANG Chuangyin, LIANG Jiye, et al. Set-valued ordered information systems[J]. Information sciences, 2009, 179(16): 2809-2832.
[28] QIAN Y H, LIANG J Y, SONG P, et al. On dominance relations in disjunctive set-valued ordered information systems[J]. International journal of information technology & decision making, 2010, 9(1): 9-33.
[29] GANTER B, WILLE R. Formal concept analysis: mathematical foundations[M]. Berlin Heidelberg: Springer-Verlag, 1999.
Similar References:

Memo

-

Last Update: 1900-01-01

Copyright © CAAI Transactions on Intelligent Systems