具個別項目門檻值之效益挖掘 = Utility Mining with ...
國立高雄大學資訊工程學系碩士班

 

  • 具個別項目門檻值之效益挖掘 = Utility Mining with Individual Item Thresholds
  • 紀錄類型: 書目-語言資料,印刷品 : 單行本
    並列題名: Utility Mining with Individual Item Thresholds
    作者: 趙育德,
    其他團體作者: 國立高雄大學
    出版地: 高雄市
    出版者: 國立高雄大學;
    出版年: 2013[民102]
    面頁冊數: 73葉圖,表格 : 30公分;
    標題: 資料探勘
    標題: Data mining
    電子資源: https://hdl.handle.net/11296/29ath7
    附註: 107年11月1日公開
    附註: 參考書目:葉66-73
    摘要註: 近年來,效益挖掘因具有廣泛的實務應用,因此受到高度的重視,其主要原因為效益挖掘除了考慮在每筆交易記錄裡的購買項目資訊之外,亦考慮購買數量和項目利潤等其他因素,藉以評估每個項目在資料集裡之實際效益值,並以一個最小效益門檻值來決定資料集裡所有具有高效益之項目集。雖然此門檻值可用於鑑別各個項目是否為一個高效益項目,但是單一門檻檻並無法有效反映各個項目本身之重要性。因此,本論文介紹了一個具有各個項目之最小效益門檻值考量之研究議題,並命名為多準則效益挖掘。此外,當每個項目具有不同門檻值時,本論文也提出具有最小與最大結合條件之考量觀點,藉以決定一個具有多項目之項目集的適當門檻值。由於在最小結合條件觀點下,多準則效益挖掘即使在傳統效益上限模型裡仍是不具有向下封閉之特性,因此本論文設計一個具有排序策略的二階段挖掘方法來解決此問題。另一方面,在最大結合條件觀點裡,因在傳統效益上限模型裡可保持向下封閉之特性,所以,傳統二階段挖掘方法可很容易延伸來解決具有多個門檻值之多準則效益挖掘問題。最後,實驗結果顯示本論文所提出的兩種結合方法之有效性及在各種參數設定下之執行效率。 Utility mining has recently attracted much attention due to its wide applications. It, however, considers the items uniformly by a single minimum utility criterion, such that the significance of the items is not actually reflected. How to develop an efficient and effective utility-based framework with the consideration of different item and itemset criteria is thus a critical issue. In this thesis, we introduce multi-criteria utility mining, which allows users to specify different minimum utility thresholds to items according to the characteristics or importance of items. In addition, two different viewpoints, respectively from minimum and from maximum constraints, are also presented to decide the utility threshold of an itemset when its items have different criteria. For the minimum constraint, the downward-closure property cannot be kept in the multi-criteria utility mining process. An effective sorting strategy and a two-phase multi-criteria approach are designed to cope with the problem. For the maximum constraint, the downward-closure property exists, such that the original two-phase approach can be easily extended to find high utility itemsets under multiple item thresholds. Finally, the experimental results on several simulation datasets show the effectiveness of the two viewpoints and the performance of the proposed approaches under different parameter settings.
館藏
  • 2 筆 • 頁數 1 •
 
310002824657 博碩士論文區(二樓) 不外借資料 學位論文 TH 008M/0019 464103 4902 2013 一般使用(Normal) 在架 0
310002824665 博碩士論文區(二樓) 不外借資料 學位論文 TH 008M/0019 464103 4902 2013 c.2 一般使用(Normal) 在架 0
  • 2 筆 • 頁數 1 •
多媒體
評論
Export
取書館別
 
 
變更密碼
登入