JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2021, Vol. 56 ›› Issue (1): 75-82.doi: 10.6040/j.issn.1671-9352.4.2020.149

Previous Articles    

Granule description using possible attribute analysis

TANG Jie1,2, WEI Ling1,2*, REN Rui-si1,2, ZHAO Si-yu1,2,3   

  1. 1. School of Mathematics, Northwest University, Xian 710127, Shaanxi, China;
    2. Institute of Concepts, Cognition and Intelligence, Northwest University, Xian 710127, Shaanxi, China;
    3. College of Mathematics and Information Science, Xianyang Normal University, Xianyang 712000, Shaanxi, China
  • Published:2021-01-05

Abstract: Granular computing is a method and effective tool of solving complicated problems by using information granularity. During the process of granularity, it is often accompanied with granule description, and granule description becomes a fundamental problem in granular computing. Inspired by necessary attribute analysis, this paper proposes granule description using possible attribute analysis. First, taking the extents of property oriented concepts as definable granules in the formal context, and defining the description of definable granule. Then, using the stability of concepts to define minimal generator of concept so that definable granules description becomes concise. Finally, the advantage of granule description using possible attribute analysis is discussed by an example of task assignment.

Key words: granular computing, granule description, formal concept analysis, stability, possible attribute

CLC Number: 

  • O29
[1] 王国胤,张清华,胡军.粒计算研究综述[J]. 智能系统学报, 2007, 2(6):8-26. WANG Guoyin, ZHANG Qinghua, HU Jun. Summary of research on granular computing[J]. Journal of Intelligent Systems, 2007, 2(6):8-26.
[2] ZHI Huilai, LI Jinhai. Granule description based on formal concept analysis[J]. Knowledge-Based Systems, 2016, 104:62-73.
[3] ZHI Huilai, LI Jinhai. Granule description based on positive and negative attributes[J]. Granular Computing, 2018(4):337-350.
[4] 智慧来,李金海.基于必然属性分析的粒描述[J]. 计算机学报,2018,41(12):68-85. ZHI Huilai, LI Jinhai. Granule description based on necessary attribute analysis[J]. Journal of Computer Science, 2018, 41(12):68-85.
[5] ZHI Huilai, LI Jinhai. Granule description based knowledge discovery from incomplete formal contexts via necessary attribute analysis[J]. Information Sciences, 2019, 485:347-361.
[6] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[C] //RIVAL I Ordered Sets. Reidel: Dordrecht-Boston, 1982: 445-470.
[7] GANTER B, WILLE R. Formal concept analysis: mathematical fundations[M]. New York: Springer-Verlag, 1999.
[8] 张文修,仇国芳. 基于粗糙集的不确定决策[M]. 北京: 清华大学出版社, 2005. ZHANG Wenxiu, QIU Guofang. Uncertain decision based on rough set[M]. Beijing: Tsinghua University Press, 2005.
[9] 张文修,姚一豫,梁怡. 粗糙集与概念格[M]. 西安: 西安交通大学出版社, 2006. ZHANG Wenxiu, YAO Yiyu, LEUNG Yee. Rough set and concept lattice[M]. Xian: Xian Jiaotong University Press, 2006.
[10] YAO Yiyu. A comparative study of formal concept analysis and rough set theory in data analysis[C] //Rough Sets and Current Trends in Computing, 4th International Conference, RSCTC 2004, Uppsala, Sweden, June 1-5, 2004. Berlin: Springer, 2004: 59-68.
[11] 张文修,梁怡,吴伟志.信息系统与知识发现[M]. 北京: 科学出版社, 2003. ZHANG Wenxiu, LEUNG Yee, WU Weizhi. Information system and knowledge discovery[M]. Beijing: Science Press, 2003.
[12] DÜNTSCH I, GEDIGA G. Modal-style operators in qualitative data analysis[M] //Proceedings of the 2002 IEEE International Conference on Data Mining. Maebashi: IEEE Transactions on Knowledge and Data Enginerring, 2002.
[13] KUZNETSOV S O. On stability of a formal concept[J]. Annals of Mathematics and Artificial Intelligence, 2007, 49(1/2/3/4):101-115.
[14] BABIN M A, KUZNETSOV S O. Approximating concept stability[C] //Proceedings of the 10th International Conference on Formal Concept Analysis. Berlin: Springer, 2012: 7-15.
[15] DAVEY B A, PRIESTLEY H A. Introduction to lattices and order[M]. New York: Cambridge University Press, 2002.
[1] YANG Zhong-liang, GUO Gai-hui. Bifurcation analysis of positive solutions for a predator-prey model with B-D functional response [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(7): 9-15.
[2] LI Jin-hai, HE Jian-jun, WU Wei-zhi. Optimization of class-attribute block in multi-granularity formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(5): 1-12.
[3] LIU Ying-ying, MI Ju-sheng, LIANG Mei-she, LI Lei-jun. Three-way interval-set concept lattice [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(3): 70-80.
[4] WEN Xiao, LIU Qi, GAO Zhen, DON Wai-sun, LYU Xian-qing. Application of local non-intrusive reduced basis method in Rayleigh-Taylor instability [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(2): 109-117.
[5] YANG Yang, WU Bao-wei, WANG Yue-e. Input-output finite time stability of asynchronous switched systems with event-triggered [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(2): 118-126.
[6] CHEN Lu, ZHANG Xiao-guang. Research of an epidemic model on adaptive networks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(9): 76-82.
[7] WANG Zhan-ping, YUAN Kai-ying. Strongly Gorenstein injective modules with respect to a cotorsion pair [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(8): 102-107.
[8] LI Fen-ning, FAN Min, LI Jin-hai. Dynamic updating of object-oriented granular concepts in formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(4): 105-115.
[9] FENG Na-na, WU Bao-wei. Input-output finite time stability for event-triggered control of switched singular systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(3): 75-84.
[10] LI Jin-hai, WU Wei-zhi, DENG Shuo. Multi-scale theory in formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(2): 30-40.
[11] ZHANG Yu, ZHAO Ren-yu. Gorenstein FP-projective modules and its stability [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(12): 79-85.
[12] QIAN Ting, ZHAO Si-yu, HE Xiao-li. Rules acquisition of decision formal contexts based on attribute granular [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(10): 113-120.
[13] DAI Li-hua, HUI Yuan-xian. Almost automorphic solutions for shunting inhibitory cellular neural networks with leakage delays on time scales [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(10): 97-108.
[14] 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.
[15] LI Cui-ping, GAO Xing-bao. A neural network for solving l1-norm problems with constraints [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 90-98.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!