Computer Science ›› 2017, Vol. 44 ›› Issue (8): 290-295.doi: 10.11896/j.issn.1002-137X.2017.08.050

Previous Articles     Next Articles

Canonical Basis Based on Decision Implication of Decision Context

HE Jian-ying   

  • Online:2018-11-13 Published:2018-11-13

Abstract: The decision criterion of the decision backdrop was introduced primarily.The decision backdrop is categorized into groups by the uncertainty threshold value which can lead to findings the decision criterion subordinating to the decision backdrop,and it’s further proved that every branch-patching decision implication group is complete,non-redundant and the most superior,and the set of decision criterion on the decision backdrop patch is complete,non-redundant and the most superior on the whole decision backdrop.The minimum spanning piece algorithm was optimized while generating the decision backdrop criterion,at the same time,the derived algorithm based on the decision backdrop was generated.Experiments show that improving and optimizing the grouping tactics and algorithm can greatly suppress the formation of the redundant decision criterion more efficient and sturdy.

Key words: Threshold,Decision making background,Decision implication,Canonical basis

[1] LI L F,ZHANG D X.The Application of Concept Lattice Theory in the Reduction of the Proposition Set in Two-Valued Pro-positional Logic[J].Acta Electronica Sinica,2007,35(8):1538-1542.(in Chinese) 李立峰,张东晓.概念格在二值命題逻辑命题集约简中的应用[J].电子学报,2007,5(8):1538-1542.
[2] KUMAR C A,SRINIVAS S.Concept lattice reductiong usingfuzzy K-Means clustering[J].Expert Systems With Application,2010,7(3):2696-2704.
[3] KAI S Q,YAN H Z,JI Y L,et al.Study of decision implicationsbased on formal concept analysis[J].International Journal of General Systems,2007,6(2):147-156.
[4] LI J,MEI C,LV Y.A heuristic knowledge-reduction method for decision formal contexts[J].Computers & Mathematics With Applications,2011,1(4):1096-1106.
[5] JIN H L,CHANG L M,LV Y J.Knowledge reduction in decision formal contexts[J].Knowledge Based Systems,2011,4(5):709-715.
[6] JIN H L,CHANG L M,LV Y J.Knowledge reduction in formal decision contexts based on an order-preserving mapping[J].International Journal of General Systems,2012,1(2):143-161.
[7] JIN H L,CHANG L M,LV Y J.Incomplete decision contexts:Approximate concept constru ction,rule acquisition and know-ledge reduction[J].International Journal of Approximate Reasoning,2013,4(1):149-165.
[8] JIN H L,CHANG L M,LV Y J.Knowledge reduction in real decision formal contexts[J].Information Sciences,2012,9(7):191-207.
[9] JIN H L,CHANG L M,XIAO Z,et al.On rule acquisition in decision formal Contexts[J].International Journal of Machine Learning and Cybernetics,2013,4(6):1-11.
[10] ZHAI Y H,LI D Y,QU K S.Canonical Basis for Decision Implications[J].Acta Electronica Sinica,2015,43(1):18-23.(in Chinese).翟岩慧,李德玉,曲开社.决策蕴涵规范基[J].电子学报,2015,43(1):18-23.
[11] ZHAI Y H.Decision Logic in Formal Concept Analysis[D].Taiyuan:Shanxi University,2015:12-39.(in Chinese) 翟岩慧.基于形式概念分析的决策逻辑研究[D].太原:山西大学,2015:12-39.
[12] GANTER B,WLLLE R.Formal Context Analysis:Mathematical Foundations[M].Springer,1999.
[13] QU K S,ZHAI Y H,LIANG J Y,et al.Study of decision implications based on formal concept analysis[J].International Journal of General Systems,2007,6(2):147-156.
[14] GUO X B,ZHAO S L,WANG C B,et al.Multi-valued Attribute Association Rules Mining Based on Concept Lattice[J].Computer Science,2014,1(3):267-271.(in Chinese) 郭晓波,赵书良,王长宾,等.基于概念格的多值属性关联规则挖掘[J].计算机科学,2014,1(3):267-271.
[15] ZHANG Y C.Reseach on the Method of Decision Rule Acquisition in Concept Lattice [D].Taiyuan:Shanxi University,2008:27-33.(in Chinese).张倚弛.概念格中决策规则的获取方法研[D].太原:山西大学,2008:27-33.
[16] STUMME G,TAOUIL R,BASTIDE Y,et al.Fast computation of concept lattices using data mining techniques[C]∥Procee-dings of the 7th International Workshop on Knowledge Repre-sen tation meets Databases.Berlin:Springer,2000:129-139.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!