Mining stable patterns in multiple correlated databases

  • Authors:
  • Yaojin Lin;Xuegang Hu;Xiaomei Li;Xindong Wu

  • Affiliations:
  • School of Computer Science and Information Engineering, Heifei University of Technology, Hefei 230001, PR China and Department of Computer Science and Engineering, Zhangzhou Normal University, Zha ...;School of Computer Science and Information Engineering, Heifei University of Technology, Hefei 230001, PR China;School of Computer Science and Information Engineering, Heifei University of Technology, Hefei 230001, PR China;Department of Computer Science, University of Vermont Burlington, VT 05405, USA

  • Venue:
  • Decision Support Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many kinds of patterns (e.g., association rules, negative association rules, sequential patterns, and temporal patterns) have been studied for various applications, but very little work has been reported on multiple correlated databases that are all relevant. This paper proposes an efficient method for mining stable patterns from multiple correlated databases. First, we define the notion of stable items according to two constraint conditions, minsupp and varivalue. We then measure the similarity between stable items based on gray relational analysis, and present a hierarchical gray clustering method for mining stable patterns consisting of stable items. Finally, experiments are conducted on four datasets, and the results of the experiments show that our method is useful and efficient.