Boundary optimization for rough sets

Abstract: Let

n > m g e 2

be integers and let

m a t h c a l A = A_{1}, d o t s, A_{m}

be a partition of

[n] = 1, d o t s, n

. For

X s u b s e t e q [n]

, its

m a t h c a l A

-boundary region

m a t h c a l A (X)

is defined to be the union of those blocks

A_{i}

of

m a t h c a l A

for which

A_{i} c a p X e q e m p t y s e t

and

A_{i} c a p ([n] s e t m i n u s X) e q e m p t y s e t

. For three different probability distributions on the power set of

[n]

, partitions

m a t h c a l A

of

[n]

are determined such that the expected cardinality of the

m a t h c a l A

-boundary region of a randomly chosen subset of

[n]

is minimal and maximal, respectively. The problem can be reduced to an optimization problem for integer partitions of

n

. In the most difficult case, the concave-convex shape of the corresponding weight function as well as several other inequalities are proved using an integral representation of the weight function. In one case, there is an interesting analogon to the AZ-identity. The study is motivated by the rough set theory.

Recommendations

Cites work

Cited in

(5)

This page was built for publication: Boundary optimization for rough sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q724858)