JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2018, Vol. 53 ›› Issue (6): 76-85.doi: 10.6040/j.issn.1671-9352.0.2017.500

Previous Articles     Next Articles

Rules acquisition on three-way weakly consistent formal decision contexts

REN Rui-si1, WEI Ling1*, QI Jian-jun2   

  1. 1. School of Mathematics, Northwest University, Xian 710127, Shaanxi, China;
    2. School of Computer Science &
    Technology, Xidian University, Xian 710071, Shaanxi, China
  • Received:2017-09-27 Online:2018-06-20 Published:2018-06-13

PDF (PC)

686

Abstract: Rules acquisition is an important problem in three-way concept analysis. Based on the finer relation on attribute-induced three-way concept lattices, the three-way weakly consistent formal decision context is defined. And the way to acquire rules on three-way weakly consistent formal decision context is presented. Then, the relationship between two-way rules and three-way rules is studied. Finally, the weakly closed label of attribute-induced three-way concept is given, and the weakly closed label is used to extract three-way rules, which can remove the redundant rules.

Key words: three-way weakly consistent formal decision context, rules acquisition, attribute-induced three-way concept, weakly closed label

CLC Number: 

  • O29
[1] QI Jianjun, WEI Ling, YAO Yiyu. Three-way formal concept analysis[C] // International Conference on Rough Sets and Knowledge Technology. Switzerland: Springer, 2014: 732-741.
[2] QI Jianjun, QIAN Ting, WEI Ling. The connections between three-way and classical concept lattices[J]. Knowledge-Based Systems, 2016, 91:143-151.
[3] REN Ruisi, WEI Ling. The attribute reductions of three-way concept lattices[J]. Knowledge-Based Systems, 2016, 99:92-102.
[4] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[M] //RIVAL I. Ordered Set.Dordrecht-Boston: Reidel, 1982, 445-470.
[5] YAO Yiyu. An outline of a theory of three-way decisions[C] // Rough Sets and Current Trends in Computing. Berlin: Springer, 2012: 1-17.
[6] GANTER B, WILLE R. Formal concept analysis: mathematical foundations[M]. Berlin: Springer Science & Business Media, 2012.
[7] OUTRATA J. Preprocessing input data for machine learning by FCA[C] // Proceedings of the 7th International Conference on Concept Lattices and their Applications. Berlin: Springer, 2010: 187-198.
[8] 刘旭龙,洪文学,张涛,等. 基于形式概念分析的中医辨证可视化方法[J]. 燕山大学学报, 2010, 34(2):162-168. LIU Xulong, HONG Wenxue, ZHANG Tao. A visualization method for differential diagnosis in TCM based on formal concept analysis[J]. Journal of Yanshan University, 2010, 34(2):162-168.
[9] FANG S K, SHYNG J Y, LEE W S, et al. Exploring the preference of customers between financial companies and agents based on TCA[J]. Knowledge-Based Systems, 2012, 27:137-151.
[10] TONELLA P. Using a concept lattice of decomposition slices for program understanding and impact analysis[J]. IEEE Transactions on Software Engineering, 2003, 29(6):495-509.
[11] 徐伟华,李金海,魏玲,等. 形式概念分析理论与应用[M]. 北京:科学出版社,2016. XU Weihu, LI Jinhai, WEI Ling, et al. Formal concept analysis: theory and application[M]. Beijing: Science Press, 2016.
[12] XU Weihua, LI Wentao. Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets[J]. IEEE Transactions on Cybernetics, 2016, 46(2):366-379.
[13] XU Weihua, PANG Jinzhong, LUO Shuqun. A novel cognitive system model and approach to transformation of information granules[J]. International Journal of Approximate Reasoning, 2014, 55(3):853-866.
[14] DUNTSCH N, GEDIGA G. Modal-style operators in qualitative data analysis[C] // The Third IEEE International Conference on Data Mining. Berlin: Springer, 2002: 155-162.
[15] YAO Yiyu. A comparative study of formal concept analysis and rough set theory in data analysis[C] // International Conference on Rough Sets and Current Trends in Computing. Berlin: Springer, 2004: 59-68.
[16] YAO Yiyu. Rough-set concept analysis: interpreting RS-definable concepts based on ideas from formal concept analysis[J]. Information Sciences, 2016, 346:442-462.
[17] CHEN Yaohua, YAO Yiyu. A multiview approach for intelligent data analysis based on data operators[J]. Information Sciences, 2008, 178(1):1-20.
[18] WANG Lidong, LIU Xiaodong. Concept analysis via rough set and AFS algebra[J]. Information Sciences, 2008, 178(21):4125-4137.
[19] 魏玲. 粗糙集与概念格的约简理论与方法[D]. 西安:西安交通大学,2005. WEI Ling. Reduction theory and approach to rough set and concept lattice[D]. Xian: Xian Jiaotong University, 2005.
[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.
[21] 刘琳,魏玲,钱婷.决策形式背景中具有置信度的三支规则提取[J].山东大学学报(理学版),2017, 52(2):101-110. LIU Lin, WEI Ling, QIAN Ting. Three-way rules extraction in formal decision contexts with confidence[J]. Journal of Shandong University( Natural Science), 2017, 52(2):101-110.
[22] LIANG Jiye, WANG Junhong. A new lattice structure and method for extracting association rules based on concept lattice[J]. International Journal of Computer Science and Network Security, 2006, 6(11):107-114.
[23] LI Jinhai, WANG Junhong, MEI Changlin, et al. Weakly closed label concept lattice and its application to rule acquisition in decision formal contexts[C] // Machine Learning and Cybernetics(ICMLC), 2013 International Conference on IEEE. Berlin: Springer, 2013, 2:658-663.
[24] 李涛. 决策形式背景的知识获取[D]. 西安:西北大学,2013. LI Tao. Knowledge acquisition in formal decision context[D]. Xian: Northwest University, 2013.
[1] LIU Hua, YE Yong, WEI Yu-mei, YANG Peng, MA Ming, YE Jian-hua, MA Ya-lei. Study of dynamic of a discrete host-parasitoid model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(7): 30-38.
[2] CHEN Xue, WEI Ling, QIAN Ting. Attribute reduction in formal decision contexts based on AE-concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(12): 95-103.
[3] ZHANG Qian, LI Hai-yang. The iterative fraction thresholding algorithm in sparse information processing [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 76-82.
[4] XIE Shu-cui, SHAO Ai-xia, ZHANG Jian-zhong. A quantum multi-proxy blind signature scheme based on cluster state [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(6): 105-110.
[5] LIU Lin, WEI Ling, QIAN Ting. Three-way rules extraction in formal decision contexts with confidence [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(2): 101-110.
[6] LIU Hua, XIE Mei, JIANG Rui, WEI Yu-mei. The two grids population migration model based on birth-death process [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 84-89.
[7] SHEN Wen-hao, QIAO Kan-kun, LU Zhi-ming. The application of sample entropy in stock stability analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(07): 50-56.
[8] . Multiple positive solutions for pLaplacian boundar y value problems [J]. J4, 2009, 44(7): 79-82.
[9] WANG Yan ,ZHANG Yi-ning ,DU Dian-lou . Gauge transformation for a kind of soliton hierarchy [J]. J4, 2008, 43(8): 82-89 .
[10] LING Mi-ran, MI Ju-sheng, MA Li. Heterogeneous formal contexts for uncertainty reasoning [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 28-32.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd