邻域信息系统基于同态的数据压缩

Date Compression with Homomorphism in Neighborhood Information Systems

用同态的概念作为处理邻域信息系统中数据压缩的工具。给出了邻域信息系统和诱导的邻域信息系统概念,并在此基础上定义了一种新的协调函数,研究了在同态映射下邻域信息系统的一些重要性质,证明了原邻域信息系统与同态象邻域信息系统约简的等价性,从而得到一种通过计算数据量较少的象信息系统的约简来对原系统进行数据压缩的方法。

The notion of homomorphism is used as a tool to deal with date compression in neighborhood information systems.We reviewed the notions of neighborhood information systems and the induced neighborhood information systems.Then a novel definition of consistent function was proposed,and some important properties of neighborhood information systems under homomorphism were discussed.Furthermore,we proved that the reduction of the original system and its image system is equivalent to each other.By calculating the reduction of the less data image system,a more convenient measure to handle the date compression of the original system was obtained.