Discriminative clustering for market segmentation

Publikation: Beiträge in SammelwerkenAufsätze in KonferenzbändenForschungbegutachtet

Authors

We study discriminative clustering for market segmentation tasks. The underlying problem setting resembles discriminative clustering, however, existing approaches focus on the prediction of univariate cluster labels. By contrast, market segments encode complex (future) behavior of the individuals which cannot be represented by a single variable. In this paper, we generalize discriminative clustering to structured and complex output variables that can be represented as graphical models. We devise two novel methods to jointly learn the classifier and the clustering using alternating optimization and collapsed inference, respectively. The two approaches jointly learn a discriminative segmentation of the input space and a generative output prediction model for each segment. We evaluate our methods on segmenting user navigation sequences from Yahoo! News. The proposed collapsed algorithm is observed to outperform baseline approaches such as mixture of experts. We showcase exemplary projections of the resulting segments to display the interpretability of the solutions.
OriginalspracheEnglisch
TitelProceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Anzahl der Seiten9
ErscheinungsortNew York
VerlagAssociation for Computing Machinery, Inc
Erscheinungsdatum2012
Seiten417-425
ISBN (Print)978-1-4503-1462-6
DOIs
PublikationsstatusErschienen - 2012
Extern publiziertJa
Veranstaltung18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD-2012: Mining the Big Data - Beijing, China
Dauer: 12.08.201216.08.2012
Konferenznummer: 18
http://kdd2012.sigkdd.org/

DOI

Zuletzt angesehen

Publikationen

  1. Citizen Action in the Time of the Network
  2. Identification of Parameters and States in PMSMs
  3. Calibration of a simple method for determining ammonia loss in the field
  4. Jordan Canonical Form for Solving the Fault Diagnosis and Estimation Problems
  5. Quasi-in-situ observation of microstructure at the friction interface
  6. Executive summary, conclusions, and policy implications
  7. Using Principal Component Analysis for information-rich socio-ecological vulnerability mapping in Southern Africa
  8. Class size, student performance and Tiebout bias
  9. The complementary relationship of exploration and exploitation in professional service firms: An exploratory study of IT consulting firms
  10. Making an impression with open strategy
  11. Stratification and recovery time jointly shape ant functional reassembly in a neotropical forest
  12. Biomass derived ionic liquids
  13. Large trees are keystone structures in urban parks
  14. Augmented space: Real, virtual and symbolic spaces, a workshop held at the Universitat Luneburg, Germany, July 2000
  15. Manual for Analysis of Soils and Related Materials
  16. Initial evidence for a systematic link between core values and emotional experiences in environmental situations
  17. Inequality in the Transition from Primary to Secondary School
  18. University, failed
  19. Green your community click by click
  20. Anthropogenic factors overrule local abiotic variables in determining non-native plant invasions in mountains
  21. Lernbegleitung durch Unterrichtsbesprechungen im Langzeitpraktikum
  22. Contested Promises
  23. Cascade MIMO P-PID Controllers Applied in an Over-actuated Quadrotor Tilt-Rotor
  24. Analysing clickstream data
  25. Assessing Effects Through Laboratory Toxicity Testing
  26. Predicting Travel Patterns of Senior Citizens
  27. Theme zones in contrast
  28. Performability analysis of an unreliable M/M/1-type queue
  29. Towards an agri-environment index for biodiversity conservation payment schemes
  30. The Diffusion of Values among Democracies and Autocracies
  31. Experimental and numerical investigation of residual stresses in laser shock peened AA2198
  32. Monitoring networking between higher education institutions and regional actors
  33. Exploring Affective Human-Robot Interaction with Movie Scenes
  34. Correction: Bats in a farming landscape benefit from linear remnants and unimproved pastures