Discovering conjecturable rules through tree-based clustering analysis

  • Authors:
  • Wu-Hsien Hsu;Ju-An Jao;Yen-Liang Chen

  • Affiliations:
  • Department of Information Management, National Central University, 300 Jungda Road, Chungli, Taoyuan 320, Taiwan, ROC;Department of Information Management, National Central University, 300 Jungda Road, Chungli, Taoyuan 320, Taiwan, ROC;Department of Information Management, National Central University, 300 Jungda Road, Chungli, Taoyuan 320, Taiwan, ROC

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2005

Quantified Score

Hi-index 12.05

Visualization

Abstract

We present a clustering technique to discover conjecturable rules from those datasets which do not have any predefined label class. The technique uses different attributes for clustering objects and building clustering trees. The similarity between objects will be determined using k-nearest neighbors graph, which allows both numerical and categorical attributes. The technique covers the convenience of unsupervised learning as well as the ability of prediction of decision trees. The technique is an unsupervised learning, making up of two steps: (a) constructing k-nearest neighbors graph; (b) building the clustering tree (Clus-Tree). We illustrate the use of our algorithm with an example.