Propose an innovative market segmentation model to support category management in chain convenience stores. Develop a new similarity measure (named HCsim()) to evaluate the distance between two stores. Develop an improved weighted fuzzy K‐means clustering algorithm (WFKM). Conduct an empirical study on collected data from PetroChina convenience stores.