Title
Optimization in Discovery of Compound Granules
Abstract
The problem considered in this paper is the evaluation of perception as a means of optimizing various tasks. The solution to this problem hearkens back to early research on rough set theory and approximation. For example, in 1982, Ewa Orłowska observed that approximation spaces serve as a formal counterpart of perception. In this paper, the evaluation of perception is at the level of approximation spaces. The quality of an approximation space relative to a given approximated set of objects is a function of the description length of an approximation of the set of objects and the approximation quality of this set. In granular computing (GC), the focus is on discovering granules satisfying selected criteria. These criteria take inspiration from the minimal description length (MDL) principle proposed by Jorma Rissanen in 1983. In this paper, the role of approximation spaces in modeling compound granules satisfying such criteria is discussed. For example, in terms of approximation itself, this paper introduces an approach to function approximation in the context of a reinterpretation of the rough integral originally proposed by Zdzisław Pawlak in 1993. We also discuss some other examples of compound granule discovery problems that are related to compound granules representing process models and models of interaction between processes or approximation of trajectories of processes. All such granules should be discovered from data and domain knowledge. The contribution of this article is a proposed solution approach to evaluating perception that provides a basis for optimizing various tasks related to discovery of compound granules representing rough integrals, process models, their interaction, or approximation of trajectories of discovered models of processes.
Year
Venue
Keywords
2008
Fundam. Inform.
process model,compound granules,description length,rough set theory,compound granule,rough integral,proposed solution approach,compound granule discovery problem,approximation space,approximation quality,various task,granular computing,function approximation,granule,perception,satisfiability
Field
DocType
Volume
Discrete mathematics,Combinatorics,Function approximation,Domain knowledge,Process modeling,Rough set,Granular computing,Mathematics
Journal
85
Issue
ISSN
Citations 
1-4
0169-2968
7
PageRank 
References 
Authors
0.55
18
4
Name
Order
Citations
PageRank
Andrzej Jankowski18811.79
James F. Peters21825184.11
Andrzej Skowron35062421.31
Jaroslaw Stepaniuk4102386.80