跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 陳少宇
Shao-Yu Chen
論文名稱： 基於學生學習的多維度與多階層因果規則探勘
Multi-dimensional and Multi-level Causal Rule Mining for Academic Datasets of Students' Portfolio
指導教授： 蔡孟峰
Meng-Feng Tsai
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 資訊工程學系
Department of Computer Science & Information Engineering
論文出版年： 2021
畢業學年度： 109
語文別： 中文
論文頁數： 45
中文關鍵詞： 資料探勘 、多階層關聯規則探勘 、因果規則探勘
外文關鍵詞： Data Mining, Multi-level Association Rule Mining, Causal Rule Mining
相關次數： 點閱：15  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 企業與組織之間為了提升營運能力，因此對決策支援系統的需求量大增，目前的系統皆針對特定議題進行，並無一套較廣泛性、一般化應用的系統，然而由於大數據成為目前主流的趨勢，資料搜集變得非常容易，也因此可分析議題也隨之暴增，幅度甚至超過所蒐集資料量的增加，因為可能關注的分析議題，是與資料間的各種排列組合成正比(或更快速成長)；而資料的排列組合相對於資料量的大小，是成指數程度的成長。決策支援系統需要科學化論證來說明此決策預期達到的成效，因此本研究以學生為主題切入，不分議題的進行廣泛探索性分析，找尋具有因果關係的資料組合，並將因果關係強度加以量化，以證明此決策的成效，此外更納入多維度與多階層資料架構，挖掘出多樣化、多觀點的因果規則，並從因果規則中推論間接因果規則，釐清整件事情的前因後果。本研究的目標為找出因果規則提供研究人員分析議題發想，亦可提供多元化的決策支援。

    In order to improve the operating abilities, enterprises and organizations have greatly increased their demand for decision support systems. The current systems are all focused on specific issues, and there is not exist a more extensive and general system. However, big data has become the current trends. Data collection has become very easy. Therefore, the number of analyzable topics has also increased sharply. Even exceeding the increase of the amount of collected data. Because the analysis topics may be proportional to the various permutations and combinations of the data (or more rapid growth). And the permutation and combination of data grow exponentially with dataset size. The decision support system requires scientific argumentation to illustrate the expected results Therefore, this research takes students as the theme and conducts extensive exploratory analysis. Find out the combinations of data which has causal relationship and quantifies the strength of the relationship to prove the effectiveness of decision-support. Our research also constructs a multi-dimensional and multi-level data structure to mining diversified and multi-view causal rules. Also infer indirect causal rules from the causal rules to clarify the cause and effect. Our goal is to find out causal rule for decision-support and also provide new research topics for researchers.

    摘要 I ABSTRACT II 致謝 III 目錄 IV 圖目錄 VI 一、緒論 1 1-1. 研究背景 1 1-2. 研究目的 2 二、文獻探討 5 2-1 多維度資料倉儲 5 2-2 關聯規則探勘 6 2-3 因果規則探勘 7 2-4 隊列研究 8 2-5 勝算比 9 三、研究方法 11 3-1 因果規則定義 11 3-2 方法流程 11 3-3 資料前處理 12 3-4 多階層關聯規則探勘 13 3-5 因果規則驗證 17 3-6計算間接因果規則 21 四、演算法 22 五、實驗結果 26 5-1 實驗環境 26 5-2 各階段所需運算時間及產生資料集大小 26 5-3 BOTTOM-UP上捲探勘頻繁樣式的重要性 27 5-4 因果規則討論 29 六、結論 31 七、參考文獻 32 圖 1 因果與關聯示意圖 3 圖 2多維度資料方塊示意圖 5 圖 3 隊列研究模型圖 9 圖 4 抽菸與肺癌人數統計圖 10 圖 5 性別與薪水狀況人數統計圖 10 圖 6 方法流程圖 12 圖 7 多階層資料抽象架構 13 圖 8 資料集與初步所需計算欄位示意圖 15 圖 9 各抽象階層支持度門檻示意圖 16 圖 10 性別與薪水狀況人數統計圖 18 圖 11 製作公平資料集示意圖 19 圖 12 公平資料及示意圖 20 圖 13 因果規則探勘演算法 22 圖 14 BOTTOM-UP上捲演算法 24 圖 15 製作公平資料集演算法 25 圖 16 各階段運算時間與產生資料集大小統計圖 26 圖 17 不同支持度門檻所需運算時間折線圖 27 圖 18 不同資料集欄位數量所需運算時間折線圖 28 圖 19 部分因果規則結果圖 29

    [ 1 ] https://www.gvm.com.tw/article/42808
    [ 2 ] http://www.tair.tw/zh-TW/about/mission
    [ 3 ] Efraim Turban; Jay E. Aronson; Ting-Peng Liang (2008). Decision Support Systems and Intelligent Systems. p. 574.
    [ 4 ] https://sprout.moe.edu.tw/SproutWeb/Project/Origin
    [ 5 ] Rosenbaum, Paul R. 2009. Design of Observational Studies. New York: Springer
    [ 6 ] Tukey, John Wilder (1977). Exploratory Data Analysis. Addison-Wesley. ISBN 978-0-201-07616-5.
    [ 7 ] P. Spirtes. 2010. Introduction to causal inference. Journal of Machine Learning Research 11, 1643–1662.
    [ 8 ] R. Agrawal, T. Imielin ́ski, and A. Swami. 1993. Mining association rules between sets of items in large databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD’93). 207–216.
    [ 9 ] J. Han and M. Kamber. 2005. Data Mining: Concepts and Techniques (2nd ed.). Morgan Kaufmann, San Francisco, CA.
    [ 10 ] J. Han and Y. Fu. 1995. Discovery of Multiple-Level Association Rules from Large Databases. In Proceedings of the 21th International Conference on Very Large Data Bases (VLDB '95). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 420–431.
    [ 11 ] "OLTP vs. OLAP". Datawarehouse4u.Info. 2009
    [ 12 ] Gray, Jim; Chaudhuri, Surajit; Bosworth, Adam; Layman, Andrew; Reichart, Don; Venkatrao, Murali; Pellow, Frank; Pirahesh, Hamid (January 1997). "Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals". Data Mining and Knowledge Discovery. 1 (1): 29–53.
    [ 13 ] P. Spirtes, C. C. Glymour, and R. Scheines. 2001. Causation, Predication, and Search (2nd. ed.). MIT Press, Cambridge, MA.
    [ 14 ] Jiuyong Li, Thuc Duy Le, Lin Liu, Jixue Liu, Zhou Jin, Bingyu Sun, and Saisai Ma. 2015. From observational studies to causal rule mining. ACM Trans. Intell. Syst. Technol. 7, 2, Article 14 (November 2015), 27 pages.
    [ 15 ] J. W. Song and K. C. Chung. 2010. Observational studies: Cohort and case-control studies. Plastic and Reconstructive Surgery 126, 6, 2234–2242.
    [ 16 ] J. L. Fleiss, B. Levin, and M. C. Paik. 2003. Statistical Methods for Rates and Proportions (3rd ed.). Wiley.
    [ 17 ] Rakesh Agrawal and Ramakrishnan Srikant Fast algorithms for mining association rules. Proceedings of the 20th International Conference on Very Large Data Bases, VLDB, pages 487-499, Santiago, Chile, September 1994.
    [ 18 ] Han (2000). "Mining Frequent Patterns Without Candidate Generation". Proceedings of the 2000 ACM SIGMOD international conference on Management of data - SIGMOD '00. Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data. SIGMOD '00. pp. 1–12.
    [ 19 ] Burns, William C., "Spurious Correlations", 1997.
    [ 20 ] Floyd, Robert W. (June 1962). "Algorithm 97: Shortest Path". Communications of the ACM. 5 (6): 345

    QR CODE
    :::