A new method for attribute reduction to imcomplete decision table based on metric.

Nguyễn Long Giang, Nguyễn Thanh Tùng, Vũ Đức Thi
Author affiliations

Authors

  • Nguyễn Long Giang
  • Nguyễn Thanh Tùng
  • Vũ Đức Thi

DOI:

https://doi.org/10.15625/1813-9663/28/2/2494

Abstract

In incomplete information systems, each subset of attributes determines a cover on the set of objects, in which each element is a tolerance class. Thus, a metric which is defined on the family of covers is established on the attribute sets. Once a metric is established, we can use the metric to measure attributes distance, cluster and discover important attributes. As a result, effective algorithms are constructed to solve attribute reduction in incomplete information systems.

With metric on the family of covers based on generalized Liang entropy, this paper proposes a new method for attribute reduction in incomplete decision table. The paper proves theoretically and experimentally that this metric method is more effective than other methods based on information quantity and tolerance matrix.

Metrics

Metrics Loading ...

How to Cite

[1]
N. L. Giang, N. T. Tùng, and V. Đức Thi, “A new method for attribute reduction to imcomplete decision table based on metric”., JCC, vol. 28, no. 2, pp. 129–140, Oct. 2012.

Issue

Section

Computer Science