Publication | Closed Access
On a Problem Concerning Dependence Spaces
21
Citations
0
References
1992
Year
Mathematical ProgrammingInfinite Dimensional AnalysisIntelligent Information ProcessingEngineeringComputational ComplexityInformation SystemTopological PropertyFunctional AnalysisInformation RetrievalData ScienceData MiningKnowledge DiscoveryIntelligent ClassificationComputer ScienceAlgorithmic Information TheoryFormal Concept AnalysisSet YAutomated ReasoningSet-theoretic TopologyKnowledge CompilationDependence Space
A set Y of attributes of an information system is said to be dependent on a set X of attributes if the classification of objects defined by X is finer or as fine as the classification defined by Y. An important problem reads as follows. If Y depends on X find a minimal X ′ ⊆ X such that Y depends on X ′ . A set X ′ is said to be a reduct of X if X ′ is a minimal subset of X defining the same classification of objects as X. The paper is devoted to the study of relationship between reducts and dependence. Both dependence and reducts can be defined in the so called dependence spaces and the above mentioned problem can be transformed into the problem of constructing reducts in a suitable dependence space. We also present some algorithms providing reducts in a dependence space; in this way, we obtain an algorithmic solution of our problem.