Granular computing: Granular classifiers and missing values

被引:13
|
作者
Polkowski, Lech [1 ,2 ]
Artiemjew, Piotr [2 ]
机构
[1] Polish Japanese Inst Informat Technol, Koszykowa Str 86, PL-02008 Warsaw, Poland
[2] Univ Warmia, PL-10560 Olsztyn, Poland
关键词
granulation of knowledge; rough sets; rough inclusions; granular decision system; missing values;
D O I
10.1109/COGINF.2007.4341890
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Granular Computing is a paradigm destined to study how to compute with granules of knowledge that are collective objects formed from individual objects by means of a similarity measure. The idea of granulation was put forth by Lotfi Zadeh: granulation is inculcated in fuzzy set theory by the very definition of a fuzzy set and inverse values of fuzzy membership functions are elementary forms of granules. Similarly, rough sets admit granules defined naturally as classes of indiscernibitity relations; the search for more flexible granules has led to granules based on blocks (Grzymala-Busse), templates (H.S.Nguyen), rough inclusions (Polkowski, Skowron), and tolerance or similarity relations, and more generally, binary relations (T.Y. Lin, Y. Y. Yao). Granulation is an essential ingredient of humane thinking and it is playing a vital role in cognitive processes which are studied in Cognitive Informatics as emulations by computing machines of real cognitive processes in humane thinking. Rough inclusions establish a form of similarity relations that are reflexive but not necessarily symmetric; in applications presented in this work, we restrict ourselves to symmetric rough inclusions based on the set DIS(u, v) = {a E A : a(u) :7 a(v)} of attributes discerning between given objects u,v without any additional parameters. Our rough inclusions are induced in their basic forms in a unified framework of continuous t-norms; in this work we apply the rough inclusion mu L induced from the Lukasiewicz t-norm L(x,y) max{0,x+y-1} by means of the formula g(vertical bar DIS(u,v)vertical bar/vertical bar A vertical bar) = vertical bar IND(u,v)vertical bar/vertical bar A vertical bar, where g is the function that occurs in the functional representation of L and IND(u, v) = U x U \ DIS(u, v). Granules of knowledge induced by rough inclusions are formed as neighborhoods of given radii of objects by means of the class operator of mereology (see below). L.Polkowski in his feature talks at conferences 2005, 2006 IEEE GrC, put forth the hypothesis that similarity of objects in a granule should lead to closeness of sufficiently many attribute values on objects in the granule and thus averaging in a sense values of attributes on objects in a granule should lead to a new data set, the granular one, which should preserve information encoded in the original data set to a satisfactory degree. This hypothesis is borne out in this work with tests on real data sets. We also address the problem of missing values in data sets; this problem has been addressed within rough set theory by many authors, e.g., Grzymala-Busse, Kryszkiewicz, Rybinski. We propose a novel approach to this problem: an object with missing values is absorbed in a granule and takes part in determining a granular object; then, at classification stage, objects with missing values are matched against closest granular objects. We present details of this approach along with tests on real data sets. This paper is a companion to [22] where theoretical principles of granule formation are emphasized.
引用
收藏
页码:186 / +
页数:3
相关论文
共 50 条
  • [21] Perspectives of granular computing
    Yao, YY
    2005 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2005, : 85 - 90
  • [22] Orthopairs and granular computing
    Ciucci, Davide
    GRANULAR COMPUTING, 2016, 1 (03) : 159 - 170
  • [23] Interactive granular computing
    Skowron, Andrzej
    Jankowski, Andrzej
    Dutta, Soma
    GRANULAR COMPUTING, 2016, 1 (02) : 95 - 113
  • [24] Granular computing: An introduction
    Pedrycz, W
    FUTURE DIRECTIONS FOR INTELLIGENT SYSTEMS AND INFORMATION SCIENCES, 2000, 45 : 309 - 328
  • [25] Granular computing: An overview
    Pedrycz, Witold
    APPLIED SOFT COMPUTING TECHNOLOGIES: THE CHALLENGE OF COMPLEXITY, 2006, 34 : 19 - 34
  • [26] The art of granular computing
    Yao, Yiyu
    ROUGH SETS AND INTELLIGENT SYSTEMS PARADIGMS, PROCEEDINGS, 2007, 4585 : 101 - 112
  • [27] Granular Computing in Wineinformatics
    Chen, Bernard
    Buck, Krizia Houston
    Lawrence, Caleb
    Moore, Christopher
    Yeatts, Jeremy
    Atkison, Travis
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017,
  • [28] Granular computing: An introduction
    Pedrycz, W
    JOINT 9TH IFSA WORLD CONGRESS AND 20TH NAFIPS INTERNATIONAL CONFERENCE, PROCEEDINGS, VOLS. 1-5, 2001, : 1349 - 1354
  • [29] Approximate reasoning based on granular computing in granular logic
    Liu, Q
    Liu, Q
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 1258 - 1262
  • [30] A Descriptive Language Based on Granular Computing - Granular Logic
    Liu, Qing
    Liu, Lan
    ROUGH SETS, FUZZY SETS, DATA MINING AND GRANULAR COMPUTING, RSFDGRC 2011, 2011, 6743 : 91 - 94