Information Granules and Granular Computing on Function Dependencies in Information System

安秋生,沈钧毅
DOI: https://doi.org/10.3321/j.issn:0253-987X.2003.10.003
2003-01-01
Abstract:An approach to discover function dependencies is presented based on bit representations by it-sing information granules in information systems. The principle of information granules, granular computation and the machine-oriented model for data mining are investigated by bit representations. The principle to identify the function dependencies, identity dependencies and partial dependencies are discussed, and several propositions on function dependencies are obtained. An algorithm is given to illuminate the methods, with which the function dependencies in information systems can be found and measured rapidly. Because the information granules are represented by bit, data format can be closed to the inner representations of the computer, and the patterns contained in the information system can be directly mined.
What problem does this paper attempt to address?