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
来源
PROCEEDINGS OF THE SIXTH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS | 2007年
关键词
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 条
  • [1] On granular rough computing with missing values
    Polkowski, Lech
    Artiemjew, Piotr
    ROUGH SETS AND INTELLIGENT SYSTEMS PARADIGMS, PROCEEDINGS, 2007, 4585 : 271 - +
  • [2] Natural versus Granular Computing: Classifiers from Granular Structures
    Artiemjew, Piotr
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2008, 5306 : 150 - 159
  • [3] On granular rough computing: Factoring classifiers through granulated decision systems
    Polkowski, Lech
    Artiemjew, Piotr
    ROUGH SETS AND INTELLIGENT SYSTEMS PARADIGMS, PROCEEDINGS, 2007, 4585 : 280 - +
  • [4] On Foundations and Applications of the Paradigm of Granular rough computing
    Polkowski, Lech
    Semeniuk-Polkowska, Maria
    INTERNATIONAL JOURNAL OF COGNITIVE INFORMATICS AND NATURAL INTELLIGENCE, 2008, 2 (02) : 80 - 94
  • [5] Orthopairs and granular computing
    Ciucci, Davide
    GRANULAR COMPUTING, 2016, 1 (03) : 159 - 170
  • [6] Granular computing: An introduction
    Pedrycz, W
    FUTURE DIRECTIONS FOR INTELLIGENT SYSTEMS AND INFORMATION SCIENCES, 2000, 45 : 309 - 328
  • [7] 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
  • [8] Granule Vectors and Granular Convolutional Classifiers
    Chen, Yumin
    Zhang, Xiao
    Li, Wei
    Zhu, Shunzhi
    IEEE ACCESS, 2020, 8 : 2042 - 2051
  • [9] Toward the inner logic in data:Granular structures as the frame for classifiers
    POLKOWSKI Lech
    重庆邮电大学学报(自然科学版), 2008, (03) : 335 - 340
  • [10] Toward the inner logic in data: Granular structures as the frame for classifiers
    Polkowski, Lech
    2008 INTERNATIONAL FORUM ON KNOWLEDGE TECHNOLOGY, 2008, : 335 - 340