Two Rough Set-based Software Tools for Analyzing Non-Deterministic Data

Two Rough Set-based Software Tools for Analyzing Non-Deterministic Data

Mao Wu, Michinori Nakata, Hiroshi Sakai
Copyright: © 2014 |Pages: 16
DOI: 10.4018/ijrsda.2014010103
OnDemand:
(Individual Articles)
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

Rough Non-deterministic Information Analysis (RNIA) is a rough set-based framework for handling tables with exact and inexact data. Under this framework, the authors have coped with several issues, for example, possible equivalence relations, data dependencies, rule generation, rule stability, question-answering as well as missing and interval values as special cases of non-deterministic values. In this paper, the authors at first survey a software tool in Prolog and C for dealing issues like rule generation and question-answering, then we report the current state of our new web tool called getRNIA. The authors also propose a new issue focusing on the estimation of actual derived DIS from a Non-deterministic Information System, by employing constraints like Equivalence Classes, Data Dependency, Maximum Likelihood Estimation and Data Consistency.
Article Preview
Top

2. An Exemplary Nis And Issues In Rnia

This section reviews RNIA according to the discussion in (Sakai et al., 2008).

2.1. An Exemplary NIS

A ijrsda.2014010103.m01ijrsda.2014010103.m02 is a quadruplet (OB,AT,{VALA | Aijrsda.2014010103.m03AT},g), here OB, AT and VALA are finite sets, and g is a mapping from OBijrsda.2014010103.m04AT to the power set of ∪AATVALA. Each element in OB, AT and VALA is called an object, an attribute and an attribute value, respectively. In the mapping g, each attribute value is given as a set. We may then assume that there is an actual value in each value set but we do not know which one it is. Since each set of attribute values is finite. We might then replace each set in ijrsda.2014010103.m05 with an element in a set. In such a way, we would obtain a standard table. We call such tables as derived DISs from a NISijrsda.2014010103.m06. Let DD(ijrsda.2014010103.m07) denote a set of all derived DISs. For ijrsda.2014010103.m08 in Table 1, DD(ijrsda.2014010103.m09)={ijrsda.2014010103.m10|ijrsda.2014010103.m11 is a derived DIS, ijrsda.2014010103.m12}, and | DD(ijrsda.2014010103.m13) | is 2304 (=ijrsda.2014010103.m14).

Table 1.
An exemplary NISijrsda.2014010103.m15 for the suitcase data set. The values of attributes color, size, weight, price are as follows: VALcolor={red,blue,green}, VALsize={small,medium,large}, VALweight={light,heavy}, VALprice={high,low}
objectcolorsizeweightprice
1{red,blue,green}{small}{light,heavy}{low}
2{red}{small,medium}{light,heavy}{high}
3{red,blue}{small,medium}{light}{high}
4{red}{medium}{heavy}{low,high}
5{red}{small,medium,large}{heavy}{high}
6{blue,green}{large}{heavy}{low,high}

Generally, as illustrated by Figure 1, the number of derived DISs may increase exponentially. For large data sets with relatively high level of non-determinism understood as cardinalities of value sets, creation of scalable methods of data analysis requires finding a way to handle ijrsda.2014010103.m17 directly, with no need to considering all particular derived DISs. In the case of rule generation, we have solved this problem by using rough set-based framework. In our research, we have coped with the challenges in the following:

Figure 1.

An exemplary NIS ijrsda.2014010103.m16 and 2304 derived DISs

ijrsda.2014010103.f01
  • 1.

    Management of possible equivalence relations (Sakai & Okuma, 2004);

  • 2.

    The minimum and the maximum degrees of data dependency (Sakai, 2004);

  • 3.

    Certain and possible rules, and rule generation (Sakai et al., 2008);

  • 4.

    Stability factor of rules and calculation (Sakai et al., 2011B);

  • 5.

    Management of missing values (Sakai et al., 2008; Sakai et al., 2011A);

  • 6.

    Management of an actual value by intervals (Sakai et al., 2011A);

  • 7.

    Management of numerical patterns and figures (Sakai et al., 2008);

  • 8.

    Direct question-answering (Sakai et al., 2011B).

Complete Article List

Search this Journal:
Reset
Volume 9: 1 Issue (2025): Forthcoming, Available for Pre-Order
Volume 8: 1 Issue (2024): Forthcoming, Available for Pre-Order
Volume 7: 4 Issues (2021): 1 Released, 3 Forthcoming
Volume 6: 3 Issues (2019)
Volume 5: 4 Issues (2018)
Volume 4: 4 Issues (2017)
Volume 3: 4 Issues (2016)
Volume 2: 2 Issues (2015)
Volume 1: 2 Issues (2014)
View Complete Journal Contents Listing