On functional properties of information filtering
Rie Sawai, Masahiko Tsukamoto, Tsutomu Terada, Yin‐Huei Loh, Shojiro Nishio · Electronics and Communications in Japan (Part II Electronics) · 2003
Abstract With the widespread use of satellite broadcasting and data broadcasting, the kind and amount of broadcast content are increasing rapidly. In an environment in which large amounts of data are received, it is very difficult for the user to locate the necessary data, and it is desirable to develop a filtering method that can automatically extract only the necessary data. A large number of filtering methods for such a purpose have been proposed. However, the mathematical basis for the qualitative representation of these methods has not been established, and there is as yet no method for qualitative evaluation and optimization of the method and no design of a declarative language for filtering. In this paper, filtering is defined as a function. By representing the properties of various filtering methods as conditions to be satisfied by the function, a mathematical basis for information filtering is established. The relations among the properties of the filtering methods are analyzed by identifying the inclusive relations among the constraints representing various properties. On the basis of the mathematical basis discussed in this paper, real filtering methods are classified. By selecting processing matched to the required properties, more efficient filtering will be realized. © 2003 Wiley Periodicals, Inc. Electron Comm Jpn Pt 2, 86(11): 37–49, 2003; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/ecjb.10199