Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM

Previous Articles     Next Articles

A Data Mining Algorithm for Sequence Pattern Based on Grey Association

    

  1. 1. Automation System Institute of Transportation Department, Northern Jiaotong University, Beijing 100044, China; 2. Central University for Nationalities, Beijing 100081, China
  • Supported by:
     

Abstract: Most of the Sequence Pattern Mining ( SPM ) algorithm are using the Apriori characteristic of Association Rule Mining ( ARM). The paper here mostly emphasises purifying the original sequence by making use of Grey Association( GA) method to reduce the noise data during the process of mining algorithm. The academic evidence here is that if a sequence was frequent then the time intervals between every two items included in the sequence were also frequent. Therefore, firstly the paper makes use of GA method to find the frequent time interval between two items in the sequence, then according to the frequent time interval scans the affair sequence database and finally finds out the frequent sequence.

Key words: data mining, grey association, sequence pattern

CLC Number: