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 条
  • [41] Granular Computing for Web Applications
    Wang, Xiaodan
    Yu, Guang
    Wang, Tiecheng
    2012 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING (ICAISC 2012), 2012, 12 : 308 - 312
  • [42] Machine Learning in Granular Computing
    Hu, Hong
    Shi, Zhonghi
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2009, 5589 : 224 - 231
  • [43] Some models of granular computing
    Pei, Daowu
    GRC: 2007 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, PROCEEDINGS, 2007, : 17 - 21
  • [44] Fuzzy Measures and Granular Computing
    Zhang, Ling
    Zhang, Bo
    ROUGH SET AND KNOWLEDGE TECHNOLOGY (RSKT), 2010, 6401 : 759 - 765
  • [45] A logic language of granular computing
    Yao, Yiyu
    Zhou, Bing
    PROCEEDINGS OF THE SIXTH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS, 2007, : 178 - +
  • [46] Approximation Spaces in Granular Computing
    Han, Jianchao
    2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 203 - 208
  • [47] Diagnostic reasoning as granular computing
    Tsumoto, Shusaku
    Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS, 2000, : 343 - 347
  • [48] Concepts and models of granular computing
    Pedrycz, W
    PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2003, : 29 - 29
  • [49] Machine Learning as Granular Computing
    Hu, Hong
    Shi, Zhongzhi
    2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 229 - 234
  • [50] Granular computing applied to ontologies
    Calegari, Silvia
    Ciucci, Davide
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2010, 51 (04) : 391 - 409