簡易檢索 / 詳目顯示

研究生: 鄭智元
Chih-Yuan Cheng
論文名稱: 運用巢狀基因演算法於腦部健檢民眾回診關聯規則模式之探討
Applying Nested Genetic Algorithm to Discover the Patterns of Association Rules of Cerebrovascular Health Examinees' Re-coming
指導教授: 歐陽超
Chao Ou-Yang
口試委員: 郭人介
Ren-Jieh Kuo
汪漢澄
Han-Cheng Wang
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2016
畢業學年度: 104
語文別: 中文
論文頁數: 66
中文關鍵詞: 健康檢查回檢基因演算法離散化關聯法則演算法
外文關鍵詞: Examinee Re-coming, Genetic Algorithm, Discretization, Association Rule
相關次數: 點閱:284下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著國內醫療技術及知識水準的提升,國人逐漸意識到定期健康檢查的重要,進而累積了豐富的健檢資料,若是正確地運用這些資料,找出具參考價值的資訊,對於醫院規劃醫療策略時非常有幫助。
    目前醫院提供的健康檢查報告中,醫生建議的項目通常只會顯示健檢者的異常項目,所以健檢者往往因不了解異常項目之可能變化而不一定會回檢。而醫院方面也較少探討再次健診民眾其檢查項目之變化情況,結果健診民眾可能錯失治療和預防的契機,而醫院方面也無法針對其現有健診客戶提出要求再次回診之適當原因。因此,本研究將與北部某醫學中心合作,運用腦部與一般健檢資料藉由關聯資料探勘的方法建立ㄧ回診民眾健檢屬性變化之關聯法則模式以提供醫院管理者參考。
    由於傳統之關聯法則搜尋法如Apriori法是依信賴度及支持度去進行法則搜尋,有可能找出在項目集與法則數上無法滿足使用者(如健檢管理單位)之一組關聯法則(低項目集數/較大量之關連法則數;或是高項目集數/較少之關連法則數)。本研究提出一巢狀基因演算法,依使用者定義之參數如最少項目集數,最多關連法則數等,找出滿足所設定多目標之關聯法則。該方法分別是先以外層基因演算法進行健檢參數屬性離散化,接著以內層基因演算法進行健檢民眾回診資料關聯規則之搜尋,找出滿足多目標之一組關聯法則。最後再根據關聯法則建立健檢者前後健檢項目數值的樣板模式。醫療機構則可藉由此模式來評估健檢者未來健檢參數之變化,並進而對個別健檢提出是否需回檢之建議。本研究在醫院管理的應用上不僅達到即早治療及預防的目的,還能提升醫療服務品質、提高健檢回檢率。


    With the upgrade of domestic medical technology and level of knowledge, people gradually realize the important of periodic health examination and thus accumulated a lot of health check-up data. These data actually can be very useful for hospital planning health policy if we use it correctly.
    In the health examination report of the hospital, physicians often give some advice which is about abnormal items of examinees. However, the examinees generally do not understand what that exactly meaning, and they may not to come back to do another check-up. Furthermore, on the aspect of the hospital, they seldom discuss the situations of health Examinees re-coming, and can not request examinees to do another check-up without appropriate reasons. As a result, the examinees may miss the opportunities of therapy and prevention. Therefore, a dataset of cerebrovascular health examination from a local medical center in Taiwan is used in this research. we use data mining method and association rules mining to establish the patterns of the change of the examinees’ health examination attributes, and physician can take it as the reference.
    The traditional association rules mining like Apriori use support and confidence to find association rules, the number of itemset and rules which may not fulfill users’ want. In this research, we design a nested genetic algorithm, which can provide users to define their own parameters, like minimal itemset and the maximal number of rules, to find association rules. First, we use outer GA to discretize the continuous features, then use inner GA to find the association rules of examinees’ health examination. Finally, we use the association rules to establish the patterns of health Examinees' re-coming. According to the results, physicians can use it to evaluate examinees’ future changes of health, and suggest the examinees need another check-up or not. In this research, we not only reach the purpose of early treatment and prevention but also enhance the quality of medical service and the health check-up rates.

    摘要 Abstract 誌謝 目錄 圖目錄 表目錄 第一章、緒論 1.1 研究背景 1.2 研究目的 1.3 研究議題 1.3.1 關聯規則的尋找 1.3.2 屬性離散化 1.4 重要性 1.5 論文架構 第二章、文獻探討 2.1 健康檢查 2.2 資料探勘 2.3 基因演算法 2.4 關聯規則方法 2.5 單目標與多目標的規則挖掘 第三章、研究步驟與方法 3.1 研究流程與架構 3.2 資料前處理 3.2.1 資料整理 3.2.2 部分連續型屬性轉成類別型屬性 3.3 巢狀基因演算法流程 3.3.1 使用者設定之參數 3.3.2巢狀基因演算法-外層 3.3.3 巢狀基因演算法-內層 3.4 建立健檢屬性變化關聯法則樣版 第四章、研究個案與實驗結果 4.1 資料介紹 4.2 資料前處理 4.2.1 資料整理 4.2.2 資料分群 4.2.3 部分連續型屬性轉成類別化屬性 4.3 巢狀基因演算法參數設定 4.4 實驗結果 4.4.1 各群的演算時間 4.4.2 各群離散化結果 4.4.3 關聯規則分析 4.4.4 建立健檢屬性變化關聯法則樣版 4.4.5 分析與討論 第五章、結論與建議 5.1 結論 5.2 研究限制與未來建議 參考文獻

    Agrawal, R., Imielinski, T., & Swami, A. (1993). Mining association rules between sets of items in large databases. Paper presented at the SIGMOD Record (ACM Special Interest Group on Management of Data).
    Chang, C.-L., & Chen, C.-H. (2009). Applying decision tree and neural network to increase quality of dermatologic diagnosis. Expert Systems with Applications, 36(2, Part 2), 4035-4041. doi:http://dx.doi.org/10.1016/j.eswa.2008.03.007
    Fayyad, U. M., Piatetsky-Shapiro, G., & Smyth, P. (1996). From data mining to knowledge discovery: an overview. In M. F. Usama, P.-S. Gregory, S. Padhraic, & U. Ramasamy (Eds.), Advances in knowledge discovery and data mining (pp. 1-34): American Association for Artificial Intelligence.
    Frawley, W. J., Piatetsky-Shapiro, G., & Matheus, C. J. (1992). Knowledge discovery in databases: an overview. AI Mag., 13(3), 57-70.
    Ghosh, A., & Nath, B. (2004). Multi-objective rule mining using genetic algorithms. Information Sciences, 163(1–3), 123-133. doi:http://dx.doi.org/10.1016/j.ins.2003.03.021
    Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning: Addison-Wesley Longman Publishing Co., Inc.
    Grupe, F. H., & Mehdi Owrang, M. (1995). DATA BASE MINING Discovering New Knowledge and Competitive Advantage. Information Systems Management, 12(4), 26-31. doi:10.1080/07399019508963000
    Gupta, M. K., & Sikka, G. (2013). Association rules extraction using multi-objective feature of genetic algorithm. Paper presented at the Proceedings of the World Congress on Engineering and Computer Science.
    Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press.
    Kaya, M., & Alhajj, R. (2004). Multi-objective Genetic Algorithm Based Method for Mining Optimized Fuzzy Association Rules. In Z. Yang, H. Yin, & R. Everson (Eds.), Intelligent Data Engineering and Automated Learning – IDEAL 2004 (Vol. 3177, pp. 758-764): Springer Berlin Heidelberg.
    Kumar, D. S., Sathyadevi, G., & Sivanesh, S. (2011). Decision support system for medical diagnosis using data mining. International Journal of Computer Science Issues, 147-153.
    Linoff, G. S., & Berry, M. J. A. (2004). Data Mining Techniques: For Marketing, Sales, and Customer Relationship Management. Wiley; 3 edition.
    Luohao, T., Cheng, Z., Weiming, Z., & Zhong, L. (2011, 19-21 Oct. 2011). Robust mission planning based on nested Genetic Algorithm. Paper presented at the Advanced Computational Intelligence (IWACI), 2011 Fourth International Workshop on.
    M. Nasiri, L. Sadat Taghavi, & B. Minaee. (2011). Numeric Multi-Objective Rule Mining Using Simulated Annealing Algorithm. International Journal of Applied Operational Research, 1(2), 0-0.
    Milovic, B., & Milovic, M. (2012). Prediction and Decision Making in Health Care using Data mining. International Journal of Public Health Science, 1, 69-78.
    Minaei-Bidgoli, B., Barmaki, R., & Nasiri, M. (2013). Mining numerical association rules via multi-objective genetic algorithms. Information Sciences, 233, 15-24. doi:http://dx.doi.org/10.1016/j.ins.2013.01.028
    Nahar, J., Imam, T., Tickle, K. S., & Chen, Y. P. P. (2013). Association rule mining to detect factors which contribute to heart disease in males and females. Expert Systems with Applications, 40(4), 1086-1093. doi:10.1016/j.eswa.2012.08.028
    Odderson, l. R., & McKenna, B. S. (1993). A model for management of patients with stroke during the acute phase. Outcome and economic implications. Stroke, 1823-1827.
    Qodmanan, H. R., Nasiri, M., & Minaei-Bidgoli, B. (2011). Multi objective association rule mining with genetic algorithm without specifying minimum support and minimum confidence. Expert Systems with Applications, 38(1), 288-298. doi:http://dx.doi.org/10.1016/j.eswa.2010.06.060
    Saetrom, P., & Hetland, M. L. (2003). Multiobjective evolution of temporal rules. Paper presented at the Proc. 8th Scandinavian Conf. on Artificial Intelligence, SCAI. IOS Press.
    Shan-Huen, H., Pei-Chun, L., & Hou-Ip, C. (2010, 7-10 Dec. 2010). A nested genetic optimization algorithm for the capacitated facility location problem. Paper presented at the Industrial Engineering and Engineering Management (IEEM), 2010 IEEE International Conference on.
    Shen, J., Jin, C., & Gao, P. (2006). A Nested Genetic Algorithm for Optimal Container Pick-Up Operation Scheduling on Container Yards. In L. Jiao, L. Wang, X.-b. Gao, J. Liu, & F. Wu (Eds.), Advances in Natural Computation (Vol. 4221, pp. 666-675): Springer Berlin Heidelberg.
    Soni, S., Soni, J., Ansari, U., & Sharma, D. (2011). predictive data mining for medical diagnosis an overview of heart disease prediction. International Journal of Computer Applications, 17, 43-48.
    Srikant, R., & Agrawal, R. (1996). Mining Quantitative Association Rules in Large Relational Tables. SIGMOD Record (ACM Special Interest Group on Management of Data), 25(2), 1-12.
    Wulandari, C. W. P. (2014). Applying a Multivariate Discretization Method for Mining Association Rules from a Cerebrovascular Health Examination Dataset.
    Yan, X., Zhang, C., & Zhang, S. (2009). Genetic algorithm-based strategy for identifying association rules without specifying actual minimum support. Expert Systems with Applications, 36(2, Part 2), 3066-3076. doi:http://dx.doi.org/10.1016/j.eswa.2008.01.028
    王昶閔. (2005). 頸動脈狹窄缺血性中風風險高. 擷取自 自由電子報:http://www.libertytimes.com.tw/2005/new/jan/13/life/medicine-3.htm.
    李淑芬, 柯慧青, 洪錦墩, & 李美文. (2012). 影響民眾選擇自費健康檢查因素之研究. 澄清醫護管理雜誌, (Vol. 8, pp. 27-37). 衛生福利部國民健康署.
    李語嫣. (2010). 運用資料探勘技術由健康檢查與生活習慣資料建立疾病預測模型-以糖尿病為例. 國立成功大學醫資訊研究所.
    宗則綱. (2012). 結合基因與Apriori演算法建立健檢資料屬性關聯規則之研究─以頸動脈病變資料為例. 國立臺灣科技大學工業管理系.
    凃世凱, 曾清輝, 蔡侑敬, & 廖宏恩. (2014). 探討民眾的生活習慣、就醫健檢經驗與健康檢查的態度對於再次參與健康檢查的意願. 國軍台中總醫院 家庭醫學科, 國防醫學院, 亞洲大學 健康產業管理學系.
    姚志成. (2005). 運用資料探勘技術建構脂肪肝預測模式. 中原大學資訊管理研究所.
    許登翔. (2004). 資料挖掘在中醫診斷系統之應用—以酸痛證為例. 世新大學資訊管理學系.
    陳若嵐. (2014). 人格特質、健康概念對健康促進生活型態之影響-以某醫學中心自費健康檢查顧客為例. 元智大學管理碩士在職專班.
    陳億聲. (2013). 運用資料探勘技術建構攝護腺肥大症手術效果預測模型. 國立中正大學醫療資訊管理研究所.
    彭世豪. (2011). 應用資料探勘發掘門診高醫療資源使用者之特徵: 明新科技大學電機工程研究所.
    彭建. (2005). 一種基於遺傳演算法的關聯規則挖掘方法. 計算技術與自動, 24(2), 75-77.
    湯珮智. (2010). 以關聯規則探討疾病之合併症或併發症-以東部地區醫院為例. 國立東華大學資訊工程研究所.
    黃政道. (2013). 以資料探勘方法及案例式推理規則建立頸動脈病變預測系統. 國立臺灣科技大學工業管理系.
    黃勝崇. (2001). 資料探勘應用於醫療院所輔助病患看診指引之研究. 南華大學資訊管理學系碩士班.
    廖美南. (1997). 應用個案管理於控制腦中風病患照護品質及成本效益之成效探討. 台北醫學院護理學研究所.
    劉沛怡. (2014). 醫療檢驗數據之肝腎病症鑑別研究. 南開科技大學電子工程研究所.
    蔡孟潔. (2005). 應用邏輯斯迴歸於冠狀動脈心臟病之研究. 元智大學工業工程與管理學系.

    QR CODE