基于对象导出三支概念格的形式背景粒约简方法

doi:10.11896／j.issn.1002-137X.2018.10.041

Abstract

Abstract: The attribute reduction in formal context is an important topic of formal concept analysis.Researchers have put forward many kinds of attribute reduction criterions and methods aiming at formal context.This paper studied the reduction in formal context based on objects-induced three-way concept lattices.A new approach for granular reduction was proposed by using discernibility attributes of the objects.In this new approach of granular reduction,the objects-induced three-way concept lattices don’t need to be constructed.Furthermore,it is proved that objects-induced three-way concept lattices based granular reduction and rough set based classification reduction are equivalent.

Key words: Classification reduction, Formal context, Granular reduction, Objects-induced three-way concept lattices

CLC Number:

TP18

CHANG Xin-xin, QIN Ke-yun. Approach for Granular Reduction in Formal Context Based on Objects-induced Three-way Concept Lattices[J].Computer Science, 2018, 45(10): 225-228.

0
/ / Recommend

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.jsjkx.com/EN/10.11896／j.issn.1002-137X.2018.10.041

https://www.jsjkx.com/EN/Y2018/V45/I10/225

References

[1]WILLE R.Restructuring lattice theory:An approach based on hierarchies of concepts[M]∥Formal Concept Analysis.Berlin:Springer,2009:314-339.
[2]GANTER B,WILLE R.Formal Concept Analysis,Mathematic Foundations[M].Springer,2005.
[3]徐伟华,李金海,魏玲,等.形式概念分析理论与应用[M].北京:科学出版社,2016.
[4]ZHANG W X,WEI L,QI J J.Attribute reduction theory and approach to concept Lattice[J].Science in China F,2005,48(6):713-726.
[5]LIU M,SHAO M W,ZHANG W X,et al.Reduction method for concept lattices based on rough set theory and its application[J].Computers and Mathematics with Applications,2007,53(9):1390-1410.
[6]WU W Z,LEUNG Y,MI J S.Granular computing and knowledge reduction in formal contexts[J].IEEE Transactions on Knowledge and Data Engineering,2009,21(10):1461-1474.
[7]SHAO M W,YANG H Z,WU W Z.Knowledge reduction in formal fuzzy contexts[J].Knowledge-Based Systems,2015,73(1):265-275.
[8]ZHANG W X,XU W H.Cognitive model based on granular computing[J].Chinese Journal of Engineering Mathematics,2007,24(6):957-971.(in Chinese)
张文修,徐伟华.基于粒计算的认知模型[J].工程数学学报,2007,24(6):957-971.
[9]XU W,PANG J,LUO S.A novel cognitive system model and approach to transformation of information granules[J].International Journal of Approximate Reasoning,2014,55(3):853-866.
[10]XU W,LI W.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.
[11]LI J H,LV Y J,LIANG B M.Algorithm for attribute reduction based on information quantity of concept lattice extension[J].Computer Engineering and Applications,2009,45(10):144-146.(in Chinese)
李金海,吕跃进,梁斌梅.基于概念格外延信息量的属性约简算法[J].计算机工程与应用,2009,45(10):144-146.
[12]WEI L,QI J J,ZHANG W X.Attribute reduction theory of concept lattice based on decision formal contexts[J].Science in China F,2008,51(7):910-923.
[13]LI J H,MEI C L,LV Y J.Knowledge reduction in decision formal contexts[J].Knowledge-Based Systems,2011,24(5):709-715.
[14]LI J H,MEI C L,LV Y J.Knowledge reduction in real decision formal contexts[J].Information Sciences,2012,189(4):191-207.
[15]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(1):435-445.
[16]LI J H,LV Y J.Attribute reduction and rules extraction in decision formal context based on concept lattice[J].Mathematics in Practice and Theory,2009,39(7):182-188.(in Chinese)
李金海,吕跃进.基于概念格的决策形式背景属性约简及规则提取[J].数学的实践与认识,2009,39(7):182-188.
[17]SYHAO M W,LEUNG Y,WU W Z.Rule acquisition and complexity reduction in formal decision contexts[J].International Journal of Approximate Reasoning,2014,55(1):259-274.
[18]LI J J,ZHANG Y L,WU W Z,et al.Attribute reduction for formal context and consistent decision formal context and concept lattice generation[J].Chinese Journal of Computer,2014,37(8):1768-1774.(in Chinese)
李进金,张燕兰,吴伟志,等.形式背景与协调决策形式背景属性约简与概念格生成[J].计算机学报,2014,37(8):1768-1774.
[19]YAO Y Y.Three-way decisions and cognitive computing[J]. Cognitive Computation,2016,8(4):543-554.
[20]YAO Y Y.Three-Way Decision:An Interpretation of Rules in Rough Set Theory[C]∥International Conference on Rough Sets and Knowledge Technology.Springer-Verlag,2009:642-649.
[21]YAO Y Y.Three-way decisions with probabilistic rough sets [J].Information Sciences,2010,180(3):341-353.
[22]QI J J,WEI L,YAO Y Y.Three-way formal concept analysis[C]∥International Conference on Rough Sets and Knowledge Technology.Springer,Cham,2014:732-741.
[23]REN R,WEI L.The attribute reductions of three-way concept lattices[J].Knowledge-Based Systems,2016,99(C):92-102.
[24]LIU L,QIAN T,WEI L.Rules extraction in formal decision contexts based on attributes-Induced three-way concept lattices[J].Journal of Northwest University(Natural Science Edition),2016,46(4):481-487.(in Chinese)
刘琳,钱婷,魏玲.基于属性导出三支概念格的决策背景规则提取[J].西北大学学报(自然科学版),2016,46(4):481-487.
[25]ZHANG W X,WEI L,QI J J.Attribute reduction theory and approach to concept Lattice[J].Science in China F,2005,48(6):713-726.
[26]DAVEY B A,PRIESTLEY H A.Introduction to lattices and order[M].United Kingdom:Cambridge University Press,2002.
[27]张文修,梁怡,吴伟志.信息系统与知识发现[M].北京:科学出版社,2003.

Related Articles 15

[1]	WANG Xia, PENG Zhi-hua, LI Jun-yu, WU Wei-zhi. Method of Concept Reduction Based on Concept Discernibility Matrix [J]. Computer Science, 2021, 48(1): 125-130.
[2]	LIN Hong, QIN Ke-yun. Attribute Reduction for Decision Formal Contexts Based on Threek-way Decision Rules [J]. Computer Science, 2019, 46(3): 248-252.
[3]	LI Zhong-ling, MI Ju-sheng, XIE Bin. Attribute Reduction in Inconsistent Decision Formal Contexts [J]. Computer Science, 2019, 46(12): 257-260.
[4]	YAN An, YAN Xin-yi, CHEN Ze-hua. Formal Vector Method of Rule Extraction for Consistent Decision Information System [J]. Computer Science, 2019, 46(10): 236-241.
[5]	ZHENG Shu-fu,YU Gao-feng. Attribute Transfer and Knowledge Discovery Based on Formal Context [J]. Computer Science, 2018, 45(6A): 117-119.
[6]	QIN Ke-yun and LIN Hong. Relationships among Several Attribute Reduction Methods of Decision Formal Context [J]. Computer Science, 2018, 45(4): 257-259.
[7]	JIANG Yu-ting, QIN Ke-yun. Property-oriented and Object-oriented Decision Rules in Decision Formal Contexts [J]. Computer Science, 2018, 45(10): 33-36.
[8]	LIN Hong, QIN Ke-yun. Three-way Granular Reduction for Decision Formal Context [J]. Computer Science, 2018, 45(10): 47-50.
[9]	ZU Hong-jiao, XIE Bin and MI Ju-sheng. Concept Construction and Attribute Reduction in Incomplete Decision Formal Contexts [J]. Computer Science, 2017, 44(9): 83-87.
[10]	NIU Jiao-jiao, FAN Min, LI Jin-hai and YIN Yun-qiang. Knowledge Discovery Method for Heterogeneous Data Based on Concept Lattice [J]. Computer Science, 2017, 44(9): 62-66.
[11]	ZHAO Fan and WEI Ling. Rule Acquisition of D-type Probabilistic Decision Formal Context [J]. Computer Science, 2017, 44(8): 274-279.
[12]	HE Ming-li and WEI Ling. Reduction of Ordered Formal Context Based on Dominance Relation [J]. Computer Science, 2015, 42(6): 46-49.
[13]	ZHI Hui-lai. Knowledge Representation on Incomplete Formal Context [J]. Computer Science, 2015, 42(1): 276-278.
[14]	BAO Yong-wei,WANG Xia and WU Wei-zhi. Dependence Space Based on Two Types of Concept Lattices [J]. Computer Science, 2014, 41(2): 236-239.
[15]	YANG Ya-feng and LIU Bao-xiang. P-Concept Lattice and its Basic Properties [J]. Computer Science, 2014, 41(1): 283-285.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Approach for Granular Reduction in Formal Context Based on Objects-induced Three-way Concept Lattices

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0