  Clustering is an important data mining technique that groups similar data
records, recently categorical transaction clustering is received more
attention. In this research, we study the problem of categorical data
clustering for transactional data characterized with high dimensionality and
large volume. We propose a novel algorithm for clustering transactional data
called F-Tree, which is based on the idea of the frequent pattern algorithm
FP-tree; the fastest approaches to the frequent item set mining. And the simple
idea behind the F-Tree is to generate small high pure clusters, and then merge
them. That makes it fast, and dynamic in clustering large transactional
datasets with high dimensions. We also present a new solution to solve the
overlapping problem between clusters, by defining a new criterion function,
which is based on the probability of overlapping between weighted items. Our
experimental evaluation on real datasets shows that: Firstly, F-Tree is
effective in finding interesting clusters. Secondly, the usage of the tree
structure reduces the clustering process time of the large data set with high
attributes. Thirdly, the proposed evaluation metric used efficiently to solve
the overlapping of transaction items generates high-quality clustering results.
Finally, we have concluded that the process of merging pure and small clusters
increases the purity of resulted clusters as well as it reduces the time of
clustering better than the process of generating clusters directly from dataset
then refine clusters.
