English  |  正體中文  |  简体中文  |  Items with full text/Total items : 51296/86402 (59%)
Visitors : 8161523      Online Users : 57
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/107568


    Title: A Novel Algorithm for Mining Closed Temporal Patterns from Interval-Based Data
    Authors: Chen, Yi-Cheng;Weng, Julia Tzu-Ya;Hui, Lin
    Keywords: Data mining;Closed sequential pattern;Closed temporal pattern;Coincidence representation
    Date: 2015-01-09
    Issue Date: 2016-09-27 02:10:30 (UTC+8)
    Publisher: Springer U K
    Abstract: Closed sequential patterns have attracted researchers’ attention due to their capability of using compact results to preserve the same expressive power as conventional sequential patterns. However, studies to date have mainly focused on mining conventional patterns from time interval-based data, where each datum persists for a period of time. Few research efforts have elaborated on discovering closed interval-based sequential patterns (also referred to as closed temporal patterns). Mining closed temporal patterns are an arduous problem since the pairwise relationships between two interval-based events are intrinsically complex. In this paper, we develop an efficient algorithm, CCMiner, which stands for Closed Coincidence Miner to discover frequent closed patterns from interval-based data. The algorithm also employs some optimization techniques to effectively reduce the search space. The experimental results on both synthetic and real datasets indicate that CCMiner not only significantly outperforms the prior interval-based mining algorithms in execution time but also possesses graceful scalability. Furthermore, we also apply CCMiner to a real dataset to show the practicability of time interval-based closed pattern mining.
    Relation: Knowledge and Information Systems 46(1), pp.151-183
    DOI: 10.1007/s10115-014-0815-2
    Appears in Collections:[資訊創新與科技學系] 期刊論文

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML94View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


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