Skip navigation
  • Home
  • Browse
    • Communities
      & Collections
    • Browse Items by:
    • Publication Date
    • Author
    • Title
    • Subject
    • Department
  • Sign on to:
    • My MacSphere
    • Receive email
      updates
    • Edit Profile


McMaster University Home Page
  1. MacSphere
  2. Open Access Dissertations and Theses Community
  3. Digitized Open Access Dissertations and Theses
Please use this identifier to cite or link to this item: http://hdl.handle.net/11375/21221
Title: 0-1 Semidefinite Programming for Cluster Analysis with Application to Customer Segmentation
Authors: Chen, Huarong
Advisor: Peng, Jiming
Department: Computing and Software
Publication Date: May-2006
Abstract: <p>In general, clustering involves partitioning a give data set into subsets based on the closeness or similarity among the data. Clustering analysis has been widely used in many applications arising from different disciplines, including market analysis, image segmentation, pattern recognition and web mining.</p> <p>Recently, a new optimization model, the so called 0-1 semidefinite programming( SDP) has been introduced by Peng and Xia in [2]. It has been proved that several scenarios of clustering, such as classical K-means clustering, normalized-cut clustering, balanced clustering and semi-supervised clustering can be embedded into the 0-1 SDP model.</p> <p>In this thesis, we try to extend the 0-1 SDP model to the scenario of weighted K-means clustering, where the instances in the data set are associated with some weights indicating the importance of the instance. We also develop a hierarchical approach to attack the unified 0-1 SDP model, in which each binary separation is achieved by the refined weighted K-means method in one dimensional space. Moreover, we apply the approach developed in this thesis to a particular industrial application, where the task is to extract a model to predict the children information of customers based on their buying behaviors. During the process of the model building, clustering analysis was applied as the first step to group customers with similar children information, and then the link between the segmentation of customers and their shopping behaviors was discovered.</p> <p>Numerical results based on our approach are reported in the thesis as well.</p>
Description: Title: 0-1 Semidefinite Programming for Cluster Analysis with Application to Customer Segmentation, Author: Huarong Chen, Location: Thode
URI: http://hdl.handle.net/11375/21221
Appears in Collections:Digitized Open Access Dissertations and Theses

Files in This Item:
File Description SizeFormat 
Chen_Huarong_2006_05_master.pdf
Open Access
Title: 0-1 Semidefinite Programming for Cluster Analysis with Application to Customer Segmentation, Author: Huarong Chen, Location: Thode5.11 MBAdobe PDFView/Open
Show full item record Statistics


Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.

Sherman Centre for Digital Scholarship     McMaster University Libraries
©2022 McMaster University, 1280 Main Street West, Hamilton, Ontario L8S 4L8 | 905-525-9140 | Contact Us | Terms of Use & Privacy Policy | Feedback

Report Accessibility Issue