关键词: 信息系统, 决策子系统, F-并行约简, 互信息, F-属性重要度

Abstract: In traditional attribute reduction algorithm, multiple increasing rows and the original information system are integrated into one information system, then the information system is divided into new equivalence class again. In order to reduce the complexity of the incremental data processing, the F-attribute significance in the information view is defined on the attribute set of information systems, and an incremental F-parallel attribute reduction algorithm based on information system is put forward. One or more new information systems are composed of multiple increasing rows for parallel computing. Compared with traditional attribute reduction, the incremental F-parallel attribute reduction can adapt to the newly added data well and avoid high time complexity of the incremental attribute reduction by using excellent heuristic information, the time efficiency is improved at the same time.

Key words: information system, decision subsystem, F-parallel reduction, mutual information, F-attribute significance