Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A Study on Multi-Dimensional Entity Clustering Using the Objective Function of Centroids

중심체 목적함수를 이용한 다차원 개체 CLUSTERING 기법에 관한 연구

  • 이철 (서울대학교 산업공학과) ;
  • 강석호 (서울대학교 산업공학과)
  • Published : 1990.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

A mathematical definition of the cluster is suggested. A nonlinear 0-1 integer programming formulation for the multi-dimensional entity clustering problem is developed. A heuristic method named MDEC (Multi-Dimensional Entity Clustering) using centroids and the binary partition is developed and the numerical examples are shown. This method has an advantage of providing bottle-neck entity informations.

Keywords