|
|
- 2018
基于三支概念格合并的决策背景规则提取
|
Abstract:
作为当前形式概念分析领域的研究热点，利用三支概念格可以实现更为有效的决策分析。该文在现有基于属性导出三支概念格的规则提取基础上，研究了基于对象导出三支概念格的规则提取，并与经典概念格及属性导出三支概念格下的规则提取进行了比较。然后通过对象导出三支概念格和属性导出三支概念格的合并，定义了对象/属性导出合并三支概念格，并提出了相应的规则提取算法。理论分析和实例结果表明，对象导出三支概念格和属性导出三支概念格的合并进一步改善了生成规则的质量。
| [1] | GANTE R B, WILLE. Formal concept analysis[M]//Mathematical Foundations. New York:Springer-verlag, 1999. |
| [2] | YAO Y Y. Concept lattices in rough set theory[C]//The 2004 Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS 2004).[S.l.]:IEEE, 2004, 6:796-801. |
| [3] | 张文修, 姚一豫, 梁怡. 粗糙集与概念格[M]. 西安:西安交通大学出版社, 2006. ZHANG Wen-xiu, YAO Yi-yu, LIANG Yi. Rough set and concept lattice[M]. Xi'an:Xi'an Jiaotong University Press, 2006. |
| [4] | 张文修, 仇国芳. 基于粗糙集的不确定决策[M]. 北京:清华大学出版社, 2005. ZHANG Wen-xiu, QIU Guo-fang. Uncertain decision making based on rough sets[M]. Beijing:Tsinghua University Press, 2005. |
| [5] | YAO Y. An outline of a theory of three-way decisions[C]//The 2012 International Conference on Rough Sets and Current Trends in Computing(LNCS 7413).[S.l.]:Springer International Publishing, 2012:1-17. |
| [6] | 张文修, 梁怡, 吴伟志. 信息系统与知识发现[M]. 北京:科学出版社, 2004. ZHANG Wen-xiu, LIANG Yi, WU Wei-zhi. Information system and knowledge discovery[M]. Beijing:Science Press, 2004. |
| [7] | 魏玲. 粗糙集与概念格的约简理论与方法[D]. 西安:西安交通大学, 2005. WEI Ling. The reduction theory and method of rough set and concept lattice[D]. Xi'an:Xi'an Jiaotong University, 2005. |
| [8] | QI J J, WEI L, YAO Y Y. Three-way formal concept analysis[J]. Lecture Notes in Computer Science, 2014, 8818:732-741. |
| [9] | QI J J, QIAN T, WEI L. The connections between three-way and classical lattices[J]. Knowledge-Based Systems, 2016, 91:143-151. |
| [10] | 李金海, 邓硕. 概念格与三支决策及其研究展望[J]. 西北大学学报(自然科学版), 2017, 47(3):321-329. LI Jin-hai, DENG Shuo. Concept lattice, three-way decisions and their research outworks[J]. Journal of Northwest University(Natural Science Edition), 2017, 47(3):321-329. |
| [11] | REN R S, WEI L. The attribute reductions of three-way concept lattices[J]. Knowledge-Based Systems, 2016, 99:92-102. |
| [12] | QIAN T,WEI L, QI J J. Constructing three-way concept lattices based on apposition and subposition of formal contexts[J]. Knowledge-Based Systems, 2016, 116:39-48. |
| [13] | 祁建军, 汪文威. 多线程并行构建三支概念[J]. 西安交通大学学报(自然科学版), 2017, 51(3):116-121. QI Jian-jun, WANG Wen-wei. A multithreaded parallel algorithm for constructing three-way concepts[J]. Journal of Xi'an Jiaotong University, 2017, 51(3):116-121. |
| [14] | 王国胤. R ough集理论与知识获取[M]. 西安:西安交通大学出版社, 2001. WANG Guo-yin. Rough set theory and knowledge acquisition[M]. Xi'an:Xi'an Jiaotong University Press, 2001. |
| [15] | 张文修, 米据生, 吴伟志. 不协调目标信息系统的知识约简[J]. 计算机学报, 2003, 26(1):12-18. ZHANG Wen-xiu, MI Ju-sheng, WU Wei-zhi. Knowledge reductions in inconsistent information systems[J]. Chinese Journal of Computers, 2003, 26(1):12-18. |
| [16] | LI J H, MEI C L, Lü Y J. Incomplete decision contexts:approximate concept construction, rule acquisition and knowledge reduction[J]. International Journal of Approximate Reasoning, 2013, 54(1):149-165. |
| [17] | LI J H, MEI C L, WANG J H, et al. Rule-preserved object compression in formal decision contexts using concept lattices[J]. Knowledge-Based Systems, 2014, 71:435-4454. |
| [18] | 张文修, 魏玲, 祁建军. 概念格的属性约简理论与方法[J]. 中国科学E辑:信息科学, 2005, 35(6):628-639. ZHANG Wen-xiu, WEI Ling, QI Jian-jun. The reduction theory and method of concept lattice[J]. Science in China Series E:Information Science, 2005, 35(6):628-639. |
| [19] | 魏玲, 祁建军, 张文修. 决策形式背景的概念格属性约简[J]. 中国科学E辑:信息科学, 2008, 38(2):195-208. WEI Ling, QI Jian-jun, ZHANG Wen-xiu. The reduction of concept lattice in formal decision context[J]. Science in China Series E:Information Science, 2008, 38(2):195-208. |
| [20] | 刘琳, 钱婷, 魏玲. 基于属性导出三支概念格的决策背景规则提取[J]. 西北大学学报(自然科学版), 2016, 46(4):481-487. LIU Lin, QIAN Ting, WEI Ling. Rules extraction in formal decision contexts based on attribute-induced three-way concept lattices[J]. Journal of Northwest University(Natural Science Edition), 2016, 46(4):481-487. |
