Abstract
In our previous works, to establish mathematical foundation of information filtering, we defined the notion of filtering function that represents filtering as a function, and clarified the characteristics of filtering. The constructed mathematical foundation makes it possible to qualitatively evaluate various filtering methods, to optimize processing methods in filtering, or to design a declarative language for describing the filtering policy. Moreover, since current filtering methods consist of multiple methods, we have revealed the properties of composite filtering functions. However, we have not considered operations without composition. In this paper, we define filtering functions that carry out union and intersection of the filtering results, and clarify their properties. Results show that we can qualitatively represent the filtering combined by more diverse strategies and reveal their characteristics.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Altinel, M., Franklin, M.J.: Efficient filtering of XML documents for selective dissemination of information. In: Proc. VLDB 2000, pp. 53–64 (2000)
Balabanovic, M., Shoham, Y.: Fab: Content-based, collaborative recommendation. Communications of the ACM 40(3), 66–72 (1997)
Belkin, N.J., Croft, W.B.: Information filtering and information retrieval: two sides of the same coin? Communications of the ACM 35(12), 29–38 (1992)
Bell, T.A.H., Moffat, A.: The design of a high performance information filtering system. In: Proc. SIGIR 1996, pp. 12–20 (1996)
Bowen, T.F., Gopal, G., Herman, G., Hickey, T., Lee, K.C., Mansfield, W.H., Raitz, J., Weinrib, A.: The datacycle architecture. Communications of the ACM 35(12), 71–81 (1992)
Foltz, P.W., Dumais, S.T.: Personalized information delivery: an analysis of information filtering methods. Communications of the ACM 35(12), 51–60 (1992)
Loeb, S., Terry, D.: Information filtering. Communications of the ACM 35(12), 26–28 (1992)
Mostafa, J., Mukhopadhyay, S., Lam, W., Palakal, M.: A multilevel approach to intelligent information filtering: model, system, and evaluation. ACM Transactions on Information Systems 15(4), 368–399 (1997)
Satellite Magazine, http://www.satemaga.co.jp
Sawai, R., Tsukamoto, M., Loh, Y.H., Terada, T., Nishio, S.: Functional properties of information filtering. In: Proc. VLDB 2001, pp. 511–520 (2001)
Sawai, R., Tsukamoto, M., Terada, T., Nishio, S.: On Selection and Ranking in Filtering Function. IPSJ Transactions on Databases 43 (SIG12(TOD16)), 80–91 (2002) (in Japanese)
Sawai, R., Tsukamoto, M., Terada, T., Nishio, S.: Composition of filtering functions. In: Proc. DASFAA 2003, pp. 293–300 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sawai, R., Tsukamoto, M., Terada, T., Nishio, S. (2004). Union and Intersection of Filtering Functions for Information Filtering. In: Lee, Y., Li, J., Whang, KY., Lee, D. (eds) Database Systems for Advanced Applications. DASFAA 2004. Lecture Notes in Computer Science, vol 2973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24571-1_65
Download citation
DOI: https://doi.org/10.1007/978-3-540-24571-1_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21047-4
Online ISBN: 978-3-540-24571-1
eBook Packages: Springer Book Archive