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     Next Articles

Granule description using possible attribute analysis

Jie TANG1,2(),Ling WEI1,2,*(),Rui-si REN1,2,Si-yu ZHAO1,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
  • Received:2020-06-19 Online:2021-01-01 Published:2021-01-05
  • Contact: Ling WEI E-mail:15385559385@163.com;wl@nwu.edu.cn

RichHTML

63

PDF (PC)

424

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

Table 1

Formal context K"

G a b c d e f
1 × × ×
2 × ×
3 × × ×
4 × × × ×
5 × × × ×
6 × ×

Fig.1

Property oriented concept lattice Lp(G, M, I)"

Table 2

Nontrivial positive definable granules and their minimal generators"

正可定义粒 面向属性概念 δB(C) 极小生成子
1246 (1246, abdef) ≥1/2 abdef
346 (346, abcef) ≤1/2 ace
125 (125, abcdf) ≤1/2 bcdf
136 (136, acdef) ≤1/2 ace
236 (236, abcde) ≤1/2 ace
36 (36, ace) ≥1/2 ace
46 (46, abef) ≥1/2 abef
26 (26, abde) ≤1/2 ae/bd
16 (16, adef) ≤1/2 ae
12 (12, abdf) ≤1/2 bd
25 (25, bcdf) ≥1/2 bcdf
1 (1, adf) ≥1/2 adf
2 (2, bd) ≥1/2 bd
6 (6, ae) ≥1/2 ae

Table 3

Positive definable granule families and their minimal generators"

正可定义粒族 极小生成子
1246 abdef
346, 136, 236, 36 ace
125, 25 bcdf
46 abef
26 ae或bd
16, 6 ae
12, 2 bd
1 adf

Table 4

Irreducible elements and their minimal generators"

并不可约元 极小生成子
(36, ace) ace
(46, abef) abef
(25, bcdf) bcdf
(1, adf) adf
(2, bd) bd
(6, ae) ae

Table 5

Formal context Kc"

G a b c d e f
1 × × ×
2 × × × ×
3 × × ×
4 × ×
5 × ×
6 × × × ×

Fig.2

Property oriented concept lattice Lp(G, M, Ic)"

Table 6

Nontrivial negative definable granules and their minimal generators"

负可定义粒 面向属性概念 δB(C) 极小生成子
1346 (1346, bcdef) ≤1/2 bcdf
346 (346, bcdf) ≥1/2 bcdf
245 (245, acdef) ≤1/2 acef
145 (145, abcde) ≤1/2 ae/cd
125 (125, abcef) ≤1/2 acef
35 (35, abdef) ≤1/2 ae
25 (25, acef) ≥1/2 acef
45 (45, acde) ≤1/2 ae/cd
14 (14, bcde) ≤1/2 cd
15 (15, abce) ≤1/2 ae
1 (1, bce) ≥1/2 bce
3 (3, bdf) ≥1/2 bdf
4 (4, cd) ≥1/2 cd
5 (5, ae) ≥1/2 ae

Table 7

Negative definable families and their minimal generators"

负可定义粒族 极小生成子
1346, 346 bcdf
245, 125, 25 acef
145, 45 ae或cd
35, 15, 5 ae
14, 4 cd
1 bce
3 bdf
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.
doi: 10.1016/j.knosys.2016.04.011
3 ZHI Huilai , LI Jinhai . Granule description based on positive and negative attributes[J]. Granular Computing, 2018, (4): 337- 350.
doi: 10.1007/s41066-018-0113-6
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.
doi: 10.1016/j.ins.2019.02.032
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 DVNTSCH 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.
doi: 10.1007/s10472-007-9053-6
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] GUO Hui-ying, YANG Fu-xia, ZHANG Cui-ping. Stability of modules with finite Ext-strongly Ding projective dimensions [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(4): 31-38.
[2] 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.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] 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.
[12] ZHANG Yu, ZHAO Ren-yu. Gorenstein FP-projective modules and its stability [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(12): 79-85.
[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] 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.
[15] 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.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] DONG Ai-Jun, LI Guo-Jun, JU Jing-Song. List edge and list total colorings of planar graphs with adjacent triangles[J]. J4, 2009, 44(10): 17 -20 .
[2] LIU Tian-bao,LI Zong-bao,PENG yan-fen, . Relationships between the anesthetic activities for Arenicola larva and the structures of organic molecules[J]. J4, 2006, 41(6): 129 -131 .
[3] WU Peng-fei,MENG Xiang-zeng,LIU Jun-xiao,MA Feng-juan . Structure and content-based extraction of topical information from Web pages[J]. J4, 2006, 41(3): 131 -134 .
[4] QI Ying-hua,QI Ai-qin . Periodic boundary value problems for differential equations with arguments[J]. J4, 2007, 42(7): 66 -71 .
[5] WU Hong-bo,QIAO Xi-min, . The ∑Γ－fuzzy truth degree of formula relative to the finite theory in propositional logic system Ln[J]. J4, 2008, 43(6): 1 -8 .
[6] SUI Yunyun. The distribution of propositional truth degree in 5valued logic systems
associated with a nonlinear ordering true value set
[J]. J4, 2009, 44(1): 78 -82 .
[7] ZHANG Wei, FU Yan-ling. New perturbation results and characterization on approximately dual g-frames in hilbert spaces[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(6): 49 -56 .
[8] BI Xiao-dong . A constructing method for completely regular semigroup[J]. J4, 2007, 42(1): 40 -43 .
[9] XU Tu-lan . A.D.I. Galerkin method for a nonlinear hyperbolic differential system[J]. J4, 2006, 41(4): 20 -24 .
[10] ZHANG Rui, HOU Xu-guang*, GUO Zhan-sheng, ZHENG Hai, SHI Chao. Comparative analysis on isozymes between Haliotis discus hannai, Haliotis iris and their F1 hybrids[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 6 -11 .
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd