Method and apparatus for customer segmentation using adaptive spectral clustering

US8260646B2 · kind B2 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Xin Xin Bai · Beijing, CN
• Jin Dong · Beijing, CN
• Ta-Hsin Li · Yorktown Heights, US
• Wen Jun Yin · Beijing, CN
• Bin Zhang · Beijing, CN

Key dates

• Filing date: Aug 11, 2009
• Grant date: Sep 4, 2012
• Expiry date: Sep 19, 2030

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q30/0204
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

A method and system for customer segmentation using adaptive spectral clustering may include determining initial segmentation labels, determining new customer behavior data, formulating a single objective minimization function that integrates the initial segmentation labels with the new customer behavior data, and determining best fit to both the initial segmentation labels and the new customer behavior data simultaneously by minimizing the single objective minimization function.