Rakesh Agrawal
ABSTRACT
The advent of the World Wide Web has created an explosion in the available on-line information. As the range of potential choices expand, the time and effort required to sort through them also expands. We propose a formal framework for expressing and combining user preferences to address this problem. Preferences can be used to focus search queries and to order the search results. A preference is expressed by the user for an entity which is described by a set of named fields; each field can take on values from a certain type. The * symbol may be used to match any element of that type. A set of preferences can be combined using a generic combine operator which is instantiated with a value function, thus providing a great deal of flexibility. Same preferences can be combined in more than one way and a combination of preferences yields another preference thus providing the closure property. We demonstrate the power of our framework by illustrating how a currently popular personalization system and a real-life application can be realized as special cases of our framework. We also discuss implementation of the framework in a relational setting.
- Arr50.K.J. Arrow. A difficulty in the concept of socisl welfare. J. of Political Economy, 58:328-346, 1950.Google Scholar
Cross Ref
- BP96.John M. Berrie and David E. Presti. The word wide web as an instructional tool. Science, 274:371-372, 1996.Google ScholarCross Ref
- EHJ+96.O. Etzioni, S. Hanks, T. Jisng, R.M. Karp, O. Madani, and O. Waarts. Efficient information gathering on the internet. In 37th Annual Syrup. Foundations of Computer Science, 1996. Google ScholarDigital Library
- Fag98.Ronald Fagin. Fuzzy queries in multimedia d#t#b#se systems. In 17th A CM Syrup. Principles of Database Systems, June 1998. Google ScholarDigital Library
- FISS98.Yoav Freund, Raj Iyer, Robert E. Schapire, and Yoram Singer. An efficient boosting algorithm for combining preferences. In Machine Learning: 15th Int. Con/, 1998. Google ScholarDigital Library
- HS99.John Hegel and Marc Singer. Net Worth. Harvard Business School Press, 1999.Google Scholar
- LG99.Steve Lawrence and C. Lee Giles. Accessibility of information on the web. Nature, 400:107-109, 1999.Google ScholarCross Ref
- RV97.P. Resnick and H. Varian. Recommender systems. Communications of the A CM, 40(3), 1997. Google ScholarDigital Library
- SM83.G. Salton and M. McGill. Introduction to Modern information Retrieval. McGraw- Hill, New York, 1983. Google ScholarDigital Library
Index Terms
- A framework for expressing and combining preferences
Recommendations
A framework for expressing and combining preferences
The advent of the World Wide Web has created an explosion in the available on-line information. As the range of potential choices expand, the time and effort required to sort through them also expands. We propose a formal framework for expressing and ...
A General Framework for Expressing Preferences in Causal Reasoning and Planning
We consider the problem of representing arbitrary preferences in causal reasoning and planning systems. In planning, a preference may be seen as a goal or constraint that is desirable, but not necessary, to satisfy. To begin, we define a very general ...
Expressing OLAP Preferences
SSDBM 2009: Proceedings of the 21st International Conference on Scientific and Statistical Database ManagementMultidimensional databases play a relevant role in statistical and scientific applications, as well as in business intelligence systems. Their users express complex OLAP queries, often returning huge volumes of facts, sometimes providing little or no ...
Comments