IDHUP: Incremental Discovery of High Utility Pattern,ERICDATA高等教育知識庫
高等教育出版
熱門: 羅文君  Yang Li  Yuanpeng Long  Xianyi Zhou  張國霖  林彥廷  
高等教育出版
首頁 臺灣期刊   學校系所   學協會   民間出版   大陸/海外期刊   政府機關   學校系所   學協會   民間出版   DOI註冊服務
篇名
IDHUP: Incremental Discovery of High Utility Pattern
並列篇名
IDHUP: Incremental Discovery of High Utility Pattern
作者 Lele YuWensheng GanZhixiong ChenYining Liu
英文摘要

As a sub-problem of pattern discovery, utility-oriented pattern mining has recently emerged as a focus of researchers’ attention and offers broad application prospects. Considering the dynamic characteristics of the input databases, incremental utility mining methods have been proposed, aiming to discover implicit information/ patterns whose importance/utility is not less than a user-specified threshold from incremental databases. However, due to the explosive growth of the search space, most existing methods perform unsatisfactorily under the low utility threshold, so there is still room for improvement in terms of running efficiency and pruning capacity. Motivated by this, we provide an effective and efficient method called IDHUP by designing an indexed partitioned utility list structure and employing four pruning strategies. With the proposed data structure, IDHUP can not only dynamically update the utility values of patterns but also avoid visiting non-occurred patterns. Moreover, to further exclude ineligible patterns and avoid unnecessary exploration, we put forward the remaining utility reducing strategy and three other revised pruning strategies. Experiments on various datasets demonstrated that the designed IDHUP algorithm has the best performance in terms of running time compared to state-of-the-art algorithms.

 

起訖頁 135-147
關鍵詞 Pattern discoveryincremental miningutility miningdynamic data
刊名 網際網路技術學刊  
期數 202301 (24:1期)
出版單位 台灣學術網路管理委員會
DOI 10.53106/160792642023012401013  複製DOI
QR Code
該期刊
上一篇
Safe and Efficient Delegated Proof of Stake Consensus Mechanism Based on Dynamic Credit in Electronic Transaction
該期刊
下一篇
An Application of Keystream Using Cellular Automata for Image Encryption in IoT

高等教育知識庫  閱讀計畫  教育研究月刊  新書優惠  

教師服務
合作出版
期刊徵稿
聯絡高教
高教FB
讀者服務
圖書目錄
教育期刊
訂購服務
活動訊息
數位服務
高等教育知識庫
國際資料庫收錄
投審稿系統
DOI註冊
線上購買
高點網路書店 
元照網路書店
博客來網路書店
教育資源
教育網站
國際教育網站
關於高教
高教簡介
出版授權
合作單位
知識達 知識達 知識達 知識達 知識達 知識達
版權所有‧轉載必究 Copyright2011 高等教育文化事業股份有限公司  All Rights Reserved
服務信箱:edubook@edubook.com.tw 台北市館前路 26 號 6 樓 Tel:+886-2-23885899 Fax:+886-2-23892500