Considerations on the principle of rule induction by STRIM and its relationship to the conventional Rough Sets methods

Considerations on the principle of rule induction by STRIM and its relationship to the conventional Rough Sets methods
复制标题

STRIM规则归纳原理及其与常规粗糙集方法关系的思考

DOI:
10.1016/j.asoc.2018.09.009
复制
发表时间:
2018
期刊:
Appl. Soft Comput.
影响因子:
--
通讯作者:
Shoutarou Mizuno
Shoutarou Mizuno
中科院分区:
--
文献类型:
--
作者:
Y. Kato;T. Saeki;Shoutarou Mizuno

文献摘要

参考文献

被引文献

相似文献

提出了一种有效地从决策表中归纳出if-then规则的方法--统计测试规则归纳法(Statistical Test Rule Induction Method),并通过仿真实验验证了该方法的有效性。该方法独立于传统的粗糙集方法进行了研究。本文在总结传统规则归纳方法的基本思想的基础上,提出了新的规则归纳方法--变精度粗糙集(VRSS)的概念,并讨论了变精度粗糙集与传统规则归纳方法的关系,指出变精度粗糙集是变精度粗糙集的发展,是变精度粗糙集的一种统计原则。在仿真实验中,我们还考虑了决策表中的属性值模型能够导出预先指定的真规则的条件。另一方面,现实世界中的数据集往往很小,并且/或者由于各种原因在决策表中包含缺失和污染值。为了将CNOM应用于现实世界的数据集,我们研究了CNOM在这种情况下,通过模拟实验的能力,在研究的问题,什么样的数据集是所需的CNOM。这些研究和检查对于确认CNOM是否正确地应用于真实世界的数据集以及结果是否合理非常重要。
STRIM (Statistical Test Rule Induction Method) has been proposed as a method to effectively induce if–then rules from the decision table, and its effectiveness has been confirmed by simulation experiments. The method was studied independently of the conventional rough sets methods. This paper summarizes the basic notion of the conventional rule induction methods and newly formulates the idea of STRIM, and then considers the relationship between STRIM and conventional methods, especially VPRS (Variable Precision Rough Set), and shows that STRIM develops the notion of VPRS into a statistical principle. In a simulation experiment, we also consider the condition that STRIM induces the true rules specified in advance.On the other hand, real-world datasets are often small and/or contain missing and contaminated values in the decision table from various reasons. In order to apply STRIM to real-world datasets, we examine the capacity of STRIM in such circumstances by a simulation experiment, after studying the question of what size dataset is required for STRIM. Such studies and examinations are very important to confirm if STRIM is properly applied to real-world datasets, and the results are reasonable.
DOI: 10.1016/j.ijar.2009.02.003
发表时间: 2009-09-01
影响因子: 3.9
作者:
Inuiguchi, Masahiro;Yoshioka, Yukihiro;Kusunoki, Yoshifumi
通讯作者: Kusunoki, Yoshifumi