IDEAS home Printed from https://ideas.repec.org/a/inm/ordeca/v5y2008i4p203-229.html
   My bibliography  Save this article

An Interactive Search Method Based on User Preferences

Author

Listed:
  • Asim Roy

    (Department of Information Systems, Arizona State University, Tempe, Arizona 85287)

  • Patrick Mackin

    (College of Business and Technology, Black Hills State University, Spearfish, South Dakota 57779)

  • Jyrki Wallenius

    (Department of Business Technology, Helsinki School of Economics, 00100 Helsinki, Finland)

  • James Corner

    (Department of Management Systems, Waikato Management School, University of Waikato, Private Bag 3105, Hamilton, New Zealand)

  • Mark Keith

    (Department of Information Systems, Arizona State University, Tempe, Arizona 85287)

  • Gregory Schymik

    (Department of Information Systems, Arizona State University, Tempe, Arizona 85287)

  • Hina Arora

    (Department of Information Systems, Arizona State University, Tempe, Arizona 85287)

Abstract

This paper presents a general method for interactively searching for objects (alternatives) in a large collection the contents of which are unknown to the user and where the objects are defined by a large number of discrete-valued attributes. Briefly, the method presents an object and asks the user to indicate his or her preference for the object. The method allows preference indications in two basic modes: (1) by assignment of objects to predefined preference categories such as high, medium, and low preference or (2) by direct preference comparison of objects such as “object A preferred to object B.” From these preference statements, the method learns about the user's preferences and constructs an approximation to a value or preference function of the user (additive or multiplicative) at each iteration. It then uses this approximate preference function to rerank the objects in the collection and retrieve the top-ranked ones to present to the user at the next iteration. The process terminates when the user is satisfied with the list of top-ranked objects. This method can also be used to solve general multiattribute discrete alternative problems, where the alternatives are known with certainty and described by a set of discrete-valued attributes. Test results are reported and application possibilities are discussed.

Suggested Citation

  • Asim Roy & Patrick Mackin & Jyrki Wallenius & James Corner & Mark Keith & Gregory Schymik & Hina Arora, 2008. "An Interactive Search Method Based on User Preferences," Decision Analysis, INFORMS, vol. 5(4), pages 203-229, December.
  • Handle: RePEc:inm:ordeca:v:5:y:2008:i:4:p:203-229
    DOI: 10.1287/deca.1080.0125
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/deca.1080.0125
    Download Restriction: no

    File URL: https://libkey.io/10.1287/deca.1080.0125?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Zionts, Stanley, 1981. "A multiple criteria method for choosing among discrete alternatives," European Journal of Operational Research, Elsevier, vol. 7(2), pages 143-147, June.
    2. Asim Roy & Jyrki Wallenius, 1991. "Nonlinear and unconstrained multiple‐objective optimization: Algorithm, computation, and application," Naval Research Logistics (NRL), John Wiley & Sons, vol. 38(4), pages 623-635, August.
    3. Gardiner, Lorraine R. & Steuer, Ralph E., 1994. "Unified interactive multiple objective programming," European Journal of Operational Research, Elsevier, vol. 74(3), pages 391-406, May.
    4. Stanley Zionts & Jyrki Wallenius, 1983. "An Interactive Multiple Objective Linear Programming Method for a Class of Underlying Nonlinear Utility Functions," Management Science, INFORMS, vol. 29(5), pages 519-529, May.
    5. Maddulapalli, A.K. & Azarm, S. & Boyars, A., 2007. "Sensitivity analysis for product design selection with an implicit value function," European Journal of Operational Research, Elsevier, vol. 180(3), pages 1245-1259, August.
    6. Korhonen, Pekka, 1988. "A visual reference direction approach to solving discrete multiple criteria problems," European Journal of Operational Research, Elsevier, vol. 34(2), pages 152-159, March.
    7. Korhonen, Pekka J. & Laakso, Jukka, 1986. "A visual interactive method for solving the multiple criteria problem," European Journal of Operational Research, Elsevier, vol. 24(2), pages 277-287, February.
    8. Stanley Zionts & Jyrki Wallenius, 1976. "An Interactive Programming Method for Solving the Multiple Criteria Problem," Management Science, INFORMS, vol. 22(6), pages 652-663, February.
    9. Gerard Salton & Chris Buckley, 1990. "Improving retrieval performance by relevance feedback," Journal of the American Society for Information Science, Association for Information Science & Technology, vol. 41(4), pages 288-297, June.
    10. Craig W. Kirkwood & Rakesh K. Sarin, 1980. "Preference Conditions for Multiattribute Value Functions," Operations Research, INFORMS, vol. 28(1), pages 225-232, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. L. Robin Keller & Ali Abbas & Manel Baucells & Vicki M. Bier & David Budescu & John C. Butler & Philippe Delquié & Jason R. W. Merrick & Ahti Salo & George Wu, 2010. "From the Editors..," Decision Analysis, INFORMS, vol. 7(4), pages 327-330, December.
      • L. Robin Keller & Manel Baucells & Kevin F. McCardle & Gregory S. Parnell & Ahti Salo, 2007. "From the Editors..," Decision Analysis, INFORMS, vol. 4(4), pages 173-175, December.
      • L. Robin Keller & Manel Baucells & John C. Butler & Philippe Delquié & Jason R. W. Merrick & Gregory S. Parnell & Ahti Salo, 2008. "From the Editors..," Decision Analysis, INFORMS, vol. 5(4), pages 173-176, December.
      • L. Robin Keller & Manel Baucells & John C. Butler & Philippe Delquié & Jason R. W. Merrick & Gregory S. Parnell & Ahti Salo, 2009. "From the Editors ..," Decision Analysis, INFORMS, vol. 6(4), pages 199-201, December.
    2. Tino Werner, 2022. "Elicitability of Instance and Object Ranking," Decision Analysis, INFORMS, vol. 19(2), pages 123-140, June.
    3. Nikolaos Argyris & Alec Morton & José Rui Figueira, 2014. "CUT: A Multicriteria Approach for Concavifiable Preferences," Operations Research, INFORMS, vol. 62(3), pages 633-642, June.
    4. Zhang Li Li, 2011. "Group Identification Method for Features of Human Capital Inner Quality Structure," Journal of Management and Strategy, Journal of Management and Strategy, Sciedu Press, vol. 2(3), pages 102-105, September.
    5. Peters, M. & Ketter, W., 2013. "Towards autonomous decision-making: A probabilistic model for learning multi-user preferences," ERIM Report Series Research in Management ERS-2013-007-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sun, Minghe, 2005. "Some issues in measuring and reporting solution quality of interactive multiple objective programming procedures," European Journal of Operational Research, Elsevier, vol. 162(2), pages 468-483, April.
    2. Sun, Minghe & Steuer, Ralph E., 1996. "InterQuad: An interactive quad tree based procedure for solving the discrete alternative multiple criteria problem," European Journal of Operational Research, Elsevier, vol. 89(3), pages 462-472, March.
    3. Park, K. Sam & Shin, Dong Eun, 2012. "Interactive multiobjective optimization approach to the input–output design of opening new branches," European Journal of Operational Research, Elsevier, vol. 220(2), pages 530-538.
    4. Kaliszewski, Ignacy & Michalowski, Wojtek, 1999. "Searching for psychologically stable solutions of multiple criteria decision problems," European Journal of Operational Research, Elsevier, vol. 118(3), pages 549-562, November.
    5. Kaliszewski, Ignacy, 2004. "Out of the mist--towards decision-maker-friendly multiple criteria decision making support," European Journal of Operational Research, Elsevier, vol. 158(2), pages 293-307, October.
    6. G Özerol & E Karasakal, 2008. "Interactive outranking approaches for multicriteria decision-making problems with imprecise information," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(9), pages 1253-1268, September.
    7. M Köksalan & E Karasakal, 2006. "An interactive approach for multiobjective decision making," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(5), pages 532-540, May.
    8. Rafael Lazimy, 2013. "Interactive Polyhedral Outer Approximation (IPOA) strategy for general multiobjective optimization problems," Annals of Operations Research, Springer, vol. 210(1), pages 73-99, November.
    9. Aksoy, Yasemin & Butler, Timothy W. & Minor, Elliott D., 1996. "Comparative studies in interactive multiple objective mathematical programming," European Journal of Operational Research, Elsevier, vol. 89(2), pages 408-422, March.
    10. P. Korhonen & J. Karaivanova, 1998. "An Algorithm for Projecting a Reference Direction onto the Nondominated Set of Given Points," Working Papers ir98011, International Institute for Applied Systems Analysis.
    11. Korhonen, Pekka J. & Wallenius, Jyrki & Genc, Tolga & Xu, Peng, 2021. "On rational behavior in multi-attribute riskless choice," European Journal of Operational Research, Elsevier, vol. 288(1), pages 331-342.
    12. Caballero, Rafael & Ruiz, Francisco & Uria, M. Victoria Rodriguez & Romero, Carlos, 2006. "Interactive meta-goal programming," European Journal of Operational Research, Elsevier, vol. 175(1), pages 135-154, November.
    13. Karakaya, G. & Köksalan, M., 2023. "Finding preferred solutions under weighted Tchebycheff preference functions for multi-objective integer programs," European Journal of Operational Research, Elsevier, vol. 308(1), pages 215-228.
    14. Thomas L. Saaty, 2013. "The Modern Science of Multicriteria Decision Making and Its Practical Applications: The AHP/ANP Approach," Operations Research, INFORMS, vol. 61(5), pages 1101-1118, October.
    15. Mateos, A. & Jimenez, A. & Rios-Insua, S., 2006. "Monte Carlo simulation techniques for group decision making with incomplete information," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1842-1864, November.
    16. Nowak, Maciej, 2007. "Aspiration level approach in stochastic MCDM problems," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1626-1640, March.
    17. Mariano Luque & Rafael Caballero & Julian Molina & Francisco Ruiz, 2007. "Equivalent Information for Multiobjective Interactive Procedures," Management Science, INFORMS, vol. 53(1), pages 125-134, January.
    18. Steuer, Ralph E. & Utz, Sebastian, 2023. "Non-contour efficient fronts for identifying most preferred portfolios in sustainability investing," European Journal of Operational Research, Elsevier, vol. 306(2), pages 742-753.
    19. Stewart, Theodor J., 1999. "Evaluation and refinement of aspiration-based methods in MCDM," European Journal of Operational Research, Elsevier, vol. 113(3), pages 643-652, March.
    20. Gass, Saul I. & Roy, Pallabi Guha, 2003. "The compromise hypersphere for multiobjective linear programming," European Journal of Operational Research, Elsevier, vol. 144(3), pages 459-479, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ordeca:v:5:y:2008:i:4:p:203-229. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.