Computer Science

Computer Science ›› 2018, Vol. 45 ›› Issue (10): 33-36.doi: 10.11896／j.issn.1002-137X.2018.10.006

• CGCKD 2018 • Previous Articles     Next Articles

Property-oriented and Object-oriented Decision Rules in Decision Formal Contexts

JIANG Yu-ting, QIN Ke-yun   

  1. College of Mathematics,Southwest Jiaotong University,Chengdu 611756,China
  • Received:2018-04-17 Online:2018-11-05 Published:2018-11-05

PDF (PC)

719

Abstract: Decision formal context is an important topic of formal concept analysis.The decision rules in decision formal contexts based on object-oriented and property oriented concept lattices were proposed in this paper.The semantic interpretation of decision rules was provided.Furthermore,the relationship between decision rules based on property-oriented concept lattices and decision rules based on Wille’s concept lattices were described.And a method for determining the consitency of attribute sets was given.

Key words: Decision formal contexts, Decision rules, Formal concept analysis, Object-oriented, Property-oriented

CLC Number: 

  • TP182
[1]WILLE R.Restructuring lattice theory:An approach based on hierarchies of concepts[M]∥Rival I,ed.Ordered sets.Dordrecht-Boston:Reidel,1982:445-470.
[2]GANTER B,WILLE R.Formal Concept Analysis,Mathematic Foundations[M].Berlin:Spinger,1999.
[3]ZHANG W,WEI L,QI J J.Attribute reduction theory and approach to concept Lattice[J].Science in China Information Sciences,2005,48(6):713-726.
[4]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.
[5]MEDINA J.Relating attribute reduction in formal,object-oriented and property-oriented concept lattice[J].Computers and Mathematics with Applications,2012,64(6):1992-2002.
[6]DIAS S M,VIEIRA N J.Concept lattices reduction:definition,analysis and classification[J].Expert Systems with Applications,2015,42(20):7084-7097.
[7]WANG X,ZHANG W X.Relations of attribute reduction be- tween object and property oriented concept lattices[J].Know-ledge-Based Systems,2008,21(5):398-403.
[8]GEDIGA G,DUNTSCH I.Modal-style operators in qualitative date analysis[C]∥Proceedings of the 2002 IEEE International Conference on Data Mining.IEEE,2002:155-162.
[9]YAO Y Y.A comparative study of formal concept analysis and rough set theory in data analysis[C]∥Proceedings of 3rd International Conference on RSCTC’04.Springer Berlin Heidelberg,2004:59-68.
[10]BELOHLAVEK R,SKLENAR V,ZACPAL J.Crisply genera- ted fuzzy concepts[J].Lecture Notes in Artificial Intelligence,2005,3403:269-284.
[11]WU W Z,LEUNG Y,MI J S.Granular computing and know- ledge reduction in formal contexts[J].IEEE Transactions on Knowledge and Data Engineering,2009,21(10):1461-1474.
[12]SHAO M W,YANG H Z,WU W Z.Knowledge reduction in formal fuzzy contexts[J].Knowledge-Based Systems,2015,73:265-275.
[13]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.
[14]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.
[15]LI J H,MEI C L,LV Y J.Knowledge reduction in decision formal contexts[J].Knowledge-Based Systems,2011,24(5):709-715.
[16]LI J H,MEI C L,LV Y J.Knowledge reduction in real decision formal contexts[J].Information Sciences,2012,189(7):191-207.
[17]LI J H,MEI M L,WANG J H,et al.Rule-preserved object compression in formal decision contexts using concept lattices[J].Knowledge-Based Systems,2014,71:435-445.
[18]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.
[19]SHAO 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.
[20]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.
[1] LIU Zhong-hui, ZHAO Qi, ZOU Lu, MIN Fan. Heuristic Construction of Triadic Concept and Its Application in Social Recommendation [J]. Computer Science, 2021, 48(6): 234-240.
[2] SHEN Xia-jiong, YANG Ji-yong, ZHANG Lei. Attribute Exploration Algorithm Based on Unrelated Attribute Set [J]. Computer Science, 2021, 48(4): 54-62.
[3] LIU Fang, HONG Mei, WANG Xiao, GUO Dan, YANG Zheng-hui, HUANG Xiao-dan. Performance Analysis of Randoop Automated Unit Test Generation Tool for Java [J]. Computer Science, 2020, 47(9): 24-30.
[4] YUE Xiao-wei, PENG Sha and QIN Ke-yun. Attribute Reduction Methods of Formal Context Based on ObJect (Attribute) Oriented Concept Lattice [J]. Computer Science, 2020, 47(6A): 436-439.
[5] ZHENG Tian-jian, HOU Jin-hong, ZHANG Wei, WANG Ju. Finite Basis of Implicational System Associated with Finite Models of Description Logic FL0 Under the Greatest Fixed Point Semantics [J]. Computer Science, 2020, 47(11A): 92-96.
[6] LI Zhong-ling, MI Ju-sheng, XIE Bin. Attribute Reduction in Inconsistent Decision Formal Contexts [J]. Computer Science, 2019, 46(12): 257-260.
[7] ZHOU Chao, REN Zhi-yu, WU Wen-chao. Semantic Roles Mining Algorithms Based on Formal Concept Analysis [J]. Computer Science, 2018, 45(12): 117-122.
[8] ZENG Wang-lin, SHE Yan-hong. Object-oriented Multigranulation Formal Concept Analysis [J]. Computer Science, 2018, 45(10): 51-53.
[9] SHANG Ying, CHENG Ke and LI Zheng. Research on FCA Based Dependence Cluster Detection [J]. Computer Science, 2017, 44(4): 144-147.
[10] WANG Chun-yue, WANG Li-ming and ZHANG Zhuo. Algorithm of Maintaining Concept Lattice Based on Binary Relation Decrement [J]. Computer Science, 2016, 43(Z11): 35-41.
[11] LI Yan, JIN Yong-fei and MA Hong-yan. Variable Precision Rough Set Model Based on Extended Dominance Relations [J]. Computer Science, 2016, 43(9): 232-237.
[12] ZHANG Hui-wen, LIU Wen-qi and LI Jin-hai. Axiomatic Characterizations of Approximate Concept Lattices in Incomplete Contexts [J]. Computer Science, 2015, 42(6): 67-70.
[13] WANG Wei-hong, YAN Lu-qin, JIN Dan-dan, XU Wen-tao and LI Qu. Object-oriented Remote Sensing Image Classification Based on GEPSO Model [J]. Computer Science, 2015, 42(5): 51-53.
[14] LI Xiang,WANG Su-ge,LI De-yu,KANG Xiang-ping and ZHAI Yan-hui. Knowledge Acquisition in Incomplete Information System Based on Formal Concept Analysis [J]. Computer Science, 2014, 41(7): 250-253.
[15] ZHI Hui-lai. Clustering Stability Analysis for Non-numeric Data Based on Concept Lattice [J]. Computer Science, 2014, 41(10): 244-248.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.