TY - JOUR
T1 - Sparse conjoint analysis through maximum likelihood estimation
AU - Tsakonas, Efthymios
AU - Jalden, Joakim
AU - Sidiropoulos, Nicholas D.
AU - Ottersten, Bjorn
PY - 2013
Y1 - 2013
N2 - Conjoint analysis (CA) is a classical tool used in preference assessment, where the objective is to estimate the utility function of an individual, or a group of individuals, based on expressed preference data. An example is choice-based CA for consumer profiling, i.e., unveiling consumer utility functions based solely on choices between products. A statistical model for choice-based CA is investigated in this paper. Unlike recent classification-based approaches, a sparsity-aware Gaussian maximum likelihood (ML) formulation is proposed to estimate the model parameters. Drawing from related robust parsimonious modeling approaches, the model uses sparsity constraints to account for outliers and to detect the salient features that influence decisions. Contributions include conditions for statistical identifiability, derivation of the pertinent Cramér-Rao Lower Bound (CRLB), and ML consistency conditions for the proposed sparse nonlinear model. The proposed ML approach lends itself naturally to λ1-type convex relaxations which are well-suited for distributed implementation, based on the alternating direction method of multipliers (ADMM). A particular decomposition is advocated which bypasses the apparent need for outlier communication, thus maintaining scalability. The performance of the proposed ML approach is demonstrated by comparing against the associated CRLB and prior state-of-the-art using both synthetic and real data sets.
AB - Conjoint analysis (CA) is a classical tool used in preference assessment, where the objective is to estimate the utility function of an individual, or a group of individuals, based on expressed preference data. An example is choice-based CA for consumer profiling, i.e., unveiling consumer utility functions based solely on choices between products. A statistical model for choice-based CA is investigated in this paper. Unlike recent classification-based approaches, a sparsity-aware Gaussian maximum likelihood (ML) formulation is proposed to estimate the model parameters. Drawing from related robust parsimonious modeling approaches, the model uses sparsity constraints to account for outliers and to detect the salient features that influence decisions. Contributions include conditions for statistical identifiability, derivation of the pertinent Cramér-Rao Lower Bound (CRLB), and ML consistency conditions for the proposed sparse nonlinear model. The proposed ML approach lends itself naturally to λ1-type convex relaxations which are well-suited for distributed implementation, based on the alternating direction method of multipliers (ADMM). A particular decomposition is advocated which bypasses the apparent need for outlier communication, thus maintaining scalability. The performance of the proposed ML approach is demonstrated by comparing against the associated CRLB and prior state-of-the-art using both synthetic and real data sets.
KW - ADMM
KW - CRLB
KW - Conjoint analysis
KW - estimation, sparse
KW - maximum likelihood
UR - http://www.scopus.com/inward/record.url?scp=84886510290&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84886510290&partnerID=8YFLogxK
U2 - 10.1109/TSP.2013.2278529
DO - 10.1109/TSP.2013.2278529
M3 - Article
AN - SCOPUS:84886510290
SN - 1053-587X
VL - 61
SP - 5704
EP - 5715
JO - IRE Transactions on Audio
JF - IRE Transactions on Audio
IS - 22
M1 - 6579759
ER -