海量信息系统分层约简算法研究

Hierarchical Reduction Algorithm of Huge Information System

针对海量信息系统的约简问题提出了分层约简算法.通过对确定增量算子的深入讨论,得到一系列定理.进一步给出了有核信息系统与无核信息系统的分层约简算法.最后,通过一个实例,证明了该算法的有效性.

A hierarchical reduction algorithm is proposed to reduce a huge information system. Based on detailed studies on the certain increment operator, a series of theorems are derived, which form a theoretic basis for the hierarchical reduction algorithm. The hierarchical reduction algorithms are then presented for both the information system with and without core attributes. Validity of the algorithms is shown with an example.