English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 51258/86283 (59%)
造訪人次 : 8030124      線上人數 : 66
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/101112

    題名: Pincer-Style Maximal Sequential Pattern Mining
    作者: Jou, Chichang;Wu, Chen-Cheng
    貢獻者: 淡江大學資訊管理學系
    關鍵詞: Sequential Pattern Mining
    日期: 2013-07-23
    上傳時間: 2015-04-13 16:07:43 (UTC+8)
    出版者: IADIS
    摘要: Apriori-based sequential pattern mining algorithms use bottom-up method. They join frequent patterns with shorter length into candidate patterns with longer length, and then repeat the process until no more candidate patterns could be generated. In many applications, only frequent maximal sequential patterns (MSP), which are not a sub-sequence of any other frequent sequential pattern, are requested. In these cases, the Apriori-based algorithms will generate all sequential patterns first, and then eliminate non-maximal ones. That would perform lots of computations not directly related to the final results. For this reason, we propose the Pincer-Style Maximal Sequential Pattern Mining algorithm, PMSPM, to obtain all frequent MSPs by eliminating most of the intermediate steps in the Apriori-based algorithms. Like a pincer’s movement, PMSPM alternates bottom-up and top-down directions to find many MSPs in the early top-down stages. Thus, minings in the bottom-up direction could safely skip many repetitive procedures. PMSPM could save lots of support counting efforts to reduce computing time. We implement PMSPM and compare its performance with that of an Apriori-like algorithm. We also test effects of database parameters on its performance.
    關聯: pp.79-83
    顯示於類別:[資訊管理學系暨研究所] 會議論文





    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回饋