Active Evaluation and Ranking of Multiple-Attribute Items Using Feedforward Neural Networks

In this paper, an interactive method for ranking multiple-attribute items from user's feedback using a feedforward neural network (NN) has been presented. The task of ranking multiple-attribute items is relevant in different tasks of e-commerce including request for quotes (RFQ), negotiations, personalized catalogs, profiling, and customer modeling. Often, a linear parametric function is used to model the overall value function considering known individual attribute value functions, and the parameters of the linear function are estimated by linear programming (LP). In this paper, we propose an NN-based active learning method for evaluating and ranking the multiple-attribute items (or bids in RFQ) without imposing the restriction of linear dependence between the attribute value functions. Use of an NN also relaxes the constraint of known parametric form of individual attribute value functions, which is usually assumed in LP-based methods. A suitable objective error measure is defined in this context, and correspondingly, a feedforward NN is trained to obtain the ranking of the item set (or bids). Effectiveness of the method is validated on real-life data sets

[1]  Murray Campbell,et al.  Evaluating multiple attribute items using queries , 2001, EC '01.

[2]  Pattie Maes,et al.  Design and implementation of an agent-based intermediary infrastructure for electronic markets , 2000, EC '00.

[3]  Martin Bichler,et al.  Design and Implementation of an Intelligent Decision Analysis System for E-Sourcing , 2001 .

[4]  M. Hasenjäger,et al.  Active Learning in Self-Organizing Maps , 1999 .

[5]  Dan Roth,et al.  Constraint Classification: A New Approach to Multiclass Classification , 2002, ALT.

[6]  John C. Butler,et al.  Simulation techniques for the sensitivity analysis of multi-criteria decision models , 1997 .

[7]  Martin Bichler,et al.  Design and Implementation of an Intelligent Decision Analysis System for E-Sorucing , 2001 .

[8]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[9]  Paul E. Green,et al.  Conjoint Analysis in Marketing: New Developments with Implications for Research and Practice , 1990 .

[10]  B. Dennis.  A Survey of Preference Elicitation , 2003 .

[11]  H. Raiffa,et al.  Decisions with Multiple Objectives , 1993 .

[12]  Foster J. Provost,et al.  Active Learning for Class Probability Estimation and Ranking , 2001, IJCAI.

[13]  Partha Niyogi,et al.  Active Learning for Function Approximation , 1994, NIPS.

[14]  Yaser S. Abu-Mostafa,et al.  Hints , 2018, Neural Computation.

[15]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[16]  Foster J. Provost,et al.  Active Sampling for Class Probability Estimation and Ranking , 2004, Machine Learning.

[17]  Paul E. Green,et al.  Conjoint Analysis in Marketing Research: New Developments and Directions , 1990 .

[18]  H. Sebastian Seung,et al.  Selective Sampling Using the Query by Committee Algorithm , 1997, Machine Learning.

[19]  David A. Cohn,et al.  Active Learning with Statistical Models , 1996, NIPS.

[20]  Raimo P. Hämäläinen,et al.  Preference ratios in multiattribute evaluation (PRIME)-elicitation and decision procedures under incomplete information , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[21]  F. B. Baulieu.  A classification of presence/absence based dissimilarity coefficients , 1989 .

[22]  M. Hasenjäger,et al.  Active learning in neural networks , 2002 .

[23]  Richard M. Johnson.  Comment on “Adaptive Conjoint Analysis: Some Caveats and Suggestions”7 , 1991 .

[24]  Douglas J. Morrice,et al.  A Multiple Attribute Utility Theory Approach to Ranking and Selection , 2001, Manag. Sci..

[25]  Eyke Hüllermeier,et al.  Pairwise Preference Learning and Ranking , 2003, ECML.