TCSOM: Clustering Transactions Using Self-Organizing Map

  • Authors:
  • Zengyou He;Xiaofei Xu;Shengchun Deng

  • Affiliations:
  • Department of Computer Science and Engineering, Harbin Institute of Technology, Harbin, P. R. China 150001;Department of Computer Science and Engineering, Harbin Institute of Technology, Harbin, P. R. China 150001;Department of Computer Science and Engineering, Harbin Institute of Technology, Harbin, P. R. China 150001

  • Venue:
  • Neural Processing Letters
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Self-Organizing Map (SOM) networks have been successfully applied as a clustering method to numeric datasets. However, it is not feasible to directly apply SOM for clustering transactional data. This paper proposes the Transactions Clustering using SOM (TCSOM) algorithm for clustering binary transactional data. In the TCSOM algorithm, a normalized Dot Product norm based dissimilarity measure is utilized for measuring the distance between input vector and output neuron. And a modified weight adaptation function is employed for adjusting weights of the winner and its neighbors. More importantly, TCSOM is a one-pass algorithm, which is extremely suitable for data mining applications. Experimental results on real datasets show that TCSOM algorithm is superior to those state-of-the-art transactional data clustering algorithms with respect to clustering accuracy.