簡易檢索 / 詳目顯示

研究生: 黃政道
Cheng-tao Huang
論文名稱: 以資料探勘方法及案例式推理規則建立頸動脈病變預測系統
Applying Data Mining Approach and Case-Based Reasoning to Develop a Carotid Diagnostic Prediction System
指導教授: 歐陽超
Chao Ou-Yang
口試委員: 郭人介
Ren-jieh Kuo
汪漢澄
Han-cheng Wang
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2013
畢業學年度: 101
語文別: 中文
論文頁數: 53
中文關鍵詞: 腦部健康檢查頸動脈屬性篩選類神經網路基因演算法案例式推理規則粒子群演算法
外文關鍵詞: Carotid, Feature selection, Neural network, Genetic algorithm, Case-based reasoning, Particle swarm optimization
相關次數: 點閱:412下載:13
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   隨著國內醫療技術及知識水準的提升,國人逐漸意識到定期健康檢查的重要,但因生活環境和飲食習慣的改變,使得國人患有慢性病的人數逐年增加,其中,腦血管疾病在國人十大死因的排名高居不下,不僅造成龐大的醫療支出,更是殘疾人數增加的主因之一。而每年約五萬名腦血管疾病患者中,大約有一萬名為頸動脈狹窄導致的缺血性中風,所以,定期檢測頸動脈以預防病變,可以有效降低腦中風的可能性。然而,目前國內的頸部顯影檢測皆需要額外支付費用,大幅降低民眾檢測的意願。
      因此,本研究將與北部某醫學中心合作,取得腦部健康檢查資料,以資料探勘的方法結合啟發式演算法應用於其中的頸動脈診斷結果,篩選出提升預測頸動脈病變準確率的重要因子並建置分類預測模型,而模型的訓練準確為80.1%,測試準確率為82.1%。
      然而,單純的分類預測能協助醫生的資訊並不多,因此,本研究最後將再建置案例式推理規則,讓醫生能透過一般健檢資料去分析和判斷健檢者頸動脈病變的可能性,使罹患機率高者,能盡早預防及治療,以減少大量的醫療支出及提升國人的生活品質。


      With the medical technology and people knowledge have been promoted, people are aware that heath examination is important. However, living environment and dietary habit gradually change. Lead to number of patients with chronic illnesses is rising. In which, cerebrovascular disease is the top ten leading causes of death and one of the main reason for the increase in the number of people with disabilities.
      This study got a brain health examination database from cooperation of medical center. Hope that through data mining techniques and heuristic algorithm apply in prediction of carotid diagnostic. Applications include feature selection and prediction model construction, predictive accuracy of model for training is 81.1% and for testing is 82.1%.
      However, the simple prediction result is not enough for what assist doctors. Therefore, this study constructs case-based reasoning rules to assist doctors what obtain information more. Doctors can through health examination report to analyze and predict carotid diagnostic result for patients.

    摘要 Abstract 目錄 圖目錄 表目錄 壹、緒論 1.1 研究背景 1.2 研究目的 1.3 研究架構 1.4 研究議題 1.5 重要性 貳、文獻探討 2.1 腦血管疾病 2.1.1 腦血管疾病的症狀與分類 2.1.2 腦血管疾病的影響因子 2.1.3 腦血管疾病的計劃與學術性研究專案 2.2 資料探勘 2.3 倒傳遞類神經網路(Back-Propagation Neural Network,BPNN) 2.4 基因演算法(Genetic Algorithm,GA) 2.5 案例式推理(Case-based reasoning,CBR) 2.6 粒子群演算法(Particle Swarm Optimization,PSO) 參、研究步驟與方法 3.1 資料前處理 3.1.1 類神經網路資料前處理 3.1.2 案例式推理規則資料前處理 3.2 基因演算法進行屬性篩選 3.3 BPN分類預測模型建置 3.4 案例式推理規則建置 3.4.1 資料的階層性 3.4.2 權重的決定 3.4.3 個案的擷取與分析 肆、研究個案與實驗結果 4.1 個案資料與處理 4.1.1 個案資料介紹 4.1.2 個案資料擷取 4.1.3 樣本抽樣 4.2 分類預測模型的主要屬性篩選 4.2.1 參數設定 4.2.2 屬性篩選結果 4.2.3 選擇屬性組合 4.2.4 分類方法比較 4.3 案例式推理規則之權重值計算 4.3.1 參數設定 4.3.2 實驗分群與抽樣 4.3.3 權重計算結果 4.3.4 實驗結果 4.4 頸動脈病變分類預測系統建置 4.4.1 系統介面與操作 4.4.2 整體評估 伍、結論探討與建議 5.1 結論46 5.2 研究限制與未來建議 5.2.1 資料來源的限制 5.2.2 資料處理問題 5.2.3 方法的參數問題 5.2.4 研究方法的選擇 參考文獻 附錄A-1 C4.5決策樹實驗結果 附錄A-2 簡單貝氏網路實驗結果

    Babaoglu, İ., Findik, O., & Ulker, E. (2010, April). A comparison of feature selection models utilizing binary particle swarm optimization and genetic algorithm in determining coronary artery disease using support vector machine. Expert Systems with Applications, 37(4), pp. 3177–3183.
    Bellazzi, R., & Zupan, B. (2008, February). Predictive data mining in clinical medicine: Current issues and guidelines. International Journal of Medical Informatics, 77(2), pp. 81-97.
    Chang, C.-L., & Chen, C.-H. (2009, March). Applying decision tree and neural network to increase quality of dermatologic diagnosis. Expert Systems with Applications, 36(2), pp. 4035-4041.
    Chen, C.-S., Chen, B. P.-T., Chou, F. N.-F., & Yang, C.-C. (2010, May 7). Development and application of a decision group Back-Propagation Neural Network for flood forecasting. Journal of Hydrology, 385, pp. 173-182.
    Chen, L.-F., Su, C.-T., & Chen, K.-H. (2011, June). An Improved Particle Swarm Optimization for Feature Selection. Journal of Bionic Engineering, 8(2), pp. 191-200.
    Chen, M.-C., Chen, L.-S., Hsu, C.-C., & Zeng, W.-R. (2008, August 15). An information granulation based data mining approach for classifying imbalanced data. Information Sciences, 178(16), pp. 3214-3227.
    Cheng, B.-W., & Chang, C.-L. (2007, February). A study on flowshop scheduling problem combining. Expert Systems with Applications, 32(2), pp. 415-421.
    Chuang, C.-L. (2011, September). Case-based reasoning support for liver disease diagnosis. Artificial Intelligence in Medicine, 53, pp. 15-23.
    Delen, D., Fuller, C., McCann, C., & Ray, D. (2009, March). Analysis of healthcare coverage: A data mining approach. Expert Systems with Applications, 36(2), pp. 995-1003.
    El-Zonkoly, A. (2011, March). Optimal placement of multi-distributed generation units including different load models using particle swarm optimization. Swarm and Evolutionary Computation, 1(1), pp. 50-59.
    Fayyad, U. M., Piatetsky-Shapirp, G., & Smyth, P. (1999). "From Data Mining to Knowledge Discovery: An Overview" Advances in knowledge Discovery and Data Mining. AAAI/MIT Press, pp. 1-36.
    Frawlet, W. J., Paitetsky-Shapiro, G., & Matheus, C. J. (1991). Knowledge discovery in databases : An overview, knowledge disccvery in database. AAAI/MIT Press, pp. 1-30.
    Freeman, J. A., & Skapura, D. M. (1992). Neural Networks Algorithms, Applications, and Programming Techniques. Michigan:Addison-Wesley.
    Goertzel, B., Pennachin, C., Coelho, L. S., & Mudado, M. A. (2007). Application of MUTIC to the exploration of gene expression data in prostate cancer. Genetics and Molecular Research, pp. 890–900.
    Grupe, F. H., & Owrang, M. M. (1995). Database mining discovery new knowledge and cooperative advantage. Information System Management, 12, pp. 26-31.
    Huang, M.-J., Chen, M.-Y., & Lee, S.-C. (2007, April). Integrating data mining with case-based reasoning for chronic diseases prognosis and diagnosis. Expert Systems with Applications, 32(3), pp. 856–867.
    HuangHan, QinHu, HaoZhifeng, & LimAndrew. (2012年January月1日). Example-based learning particle swarm optimization for continuous optimization. Information Sciences, 182(1), 頁 125–138.
    Inzitari, D., Eliasziw, M., Gates, P., Sharpe, B., Chan, R., Meldrum, H., & Barnett, H. (2000, Jun). The causes and risk of stroke in patients with asymptomatic internal-carotid-artery stenosis. North American Symptomatic Carotid Endarterectomy Trial Collaborators. The New England journal of medicine, 342(23), pp. 1693-1700.
    Lee, T.-T., Liu, C.-Y., Kuo, Y.-H., Mills, M. E., Fong, J.-G., & Hung, C. (2011, February). Application of data mining to the identification of critical factors in patient falls using a web-based reporting system. International Journal of Medical Informatics, 80(2), pp. 141-150.
    Lee, W.-I., & Shih, B.-Y. (2009, January). Application of neural networks to recognize profitable customers for dental services marketing-a case of dental clinics in Taiwan. Expert Systems with Applications, 36, pp. 199-208.
    LiaoShu-Hsien, ChuPei-Hui, & HsiaoPei-Yuan. (2012年September月15日). Data mining techniques and applications – A decade review from 2000 to 2011. Expert Systems with Applications, 頁 11303-11311.
    Lin, S.-W., Ying, K.-C., Chen, S.-C., & Lee, Z.-J. (2008, November). Particle swarm optimization for parameter determination and feature selection of support vector machines. Expert Systems with Applications, 35(4), pp. 1817-1824.
    Liu, Y., Wang, G., Chen, H., Dong, H., Zhu, X., & Wang, S. (2011, June). An Improved Particle Swarm Optimization for Feature Selection. Journal of Bionic Engineering, 8(2), pp. 191-200.
    Mozdgir, A., Mahdavi, I., Badeleh, I. S., & Solimanpur, M. (2013, January). Using the Taguchi method to optimize the differential evolution algorithm parameters for minimizing the workload smoothness index in simple assembly line balancing. Mathematical and Computer Modelling, 57(1-2), pp. 137-151.
    Nadareishvili, Z., Rothwell, P., Beletsky, V., Pagniello, A., & Norris, J. (2002, Jul). Long-term risk of stroke and other vascular events in patients with asymptomatic carotid artery stenosis. Arch Neurol, 59(7), pp. 1162-1166.
    Sivagaminathan, R. K., & Ramakrishnan, S. (2007, July). A hybrid approach for feature subset selection using neural networks and ant colony optimization. Expert Systems with Applications, 33(1), pp. 49-60.
    Stem Cell Treatment Solutions. (2012). Stem Cell Treatment Solutions. 擷取自 http://www.stem-cell-solutions.com.au/test/training/research/97-degenerative/186-cerebrovascular-disease-stem-cell-therapy
    Tan, K., Teoh, E., Yu, Q., & Goh, K. (2009, May 4). A hybrid evolutionary algorithm for attribute selection in data mining. Expert Systems with Applications, 36(4), pp. 8616-8630.
    Wang, Y., Li, B., Weise, T., Wang, J., Yuan, B., & Tian, Q. (2011, October). Self-adaptive learning based particle swarm optimization. Information Sciences, 281(20), pp. 4515–4538.
    Yeh, D.-Y., Cheng, C.-H., & Chen, Y.-W. (2011, July). A predictive model for cerebrovascular disease using data mining. Expert Systems with Applications, 38, pp. 8970-8977.
    Zhang, P., Verma, B., & Kumar, K. (2005, May 15). Neural vs. statistical classifier in conjunction with genetic algorithm based feature selection. Pattern Recognition Letters, 26(7), pp. 909-919.
    Zhao, M., Fu, C., Ji, L., Tang, K., & Zhou, M. (2011, May). Feature selection and parameter optimization for support vector machines: A new approach based on genetic algorithm with feature chromosomes. Expert Systems with Applications, 38(5), pp. 5197-5204.
    王昶閔. (2005). 頸動脈狹窄缺血性中風風險高. 擷取自 自由電子報: http://www.libertytimes.com.tw/2005/new/jan/13/life/medicine-3.htm
    朱佳雯. (2004). 案例式推理與類神經網路在心電圖診斷之應用研究. 真理大學, 管理科學研究所.
    何柏陵. (2010年九月). 淺談頸動脈狹窄. 高醫醫訊月刊, 30(4).
    李淑芬, 柯慧青, 洪錦墩, & 李美文. (2012, 七). 影響民眾選擇自費健康檢查因素之研究. 澄清醫護管理雜誌, 8(3), pp. 27-37.
    李輝煌. (2011). 田口方法-品質設計的理論與實務 (第 第四版 版). 高立圖書有限公司.
    周呈霙. (2008). X光成像對人體頸動脈粥樣硬化病變之研究. 行政院國家科學委員會專題研究計畫.
    林佩欣. (2006). 不同殘疾度中風患者安置於不同長期照護機構的經濟效益. 行政院國家科學委員會補助專題研究計畫.
    邱弘毅. (2008). 腦中風之現況與流行病學特徵. 台灣腦中風學會會刊, 15(3).
    邱創乾. (2006). 腦中風急性期診療與預後認知功能之定量評估技術研發. 行政院國家科學委員會專題研究計畫.
    徐榮隆. (2011). 應用類神經網路建構腦血管動脈粥狀硬化預測模型. 國立臺北醫學大學, 醫學資訊研究所.
    張谷州. (n.d.). 華人最專業之腦血管疾病衛教網. (朱有鈴, Editor) Retrieved from 介入性治療與腦血管疾病網站: http://www.intervention.com.tw/mediadetail.asp?id=84
    張俊郎, & 王漢清. (2008). 案例式推理技術於腹腔鏡膽囊切除術住院日之應用. International Symposium of Quality Management.
    莊凱智, & 黃士滔. (2011). 應用改良式粒子群演算法於旅行銷售員問題. 工程科技與教育學刊, 八(三), 533-546.
    陳李成. (2008). 以資料探勘模組建立之心血管異常預測系統. 國立成功大學, 資訊工程研究所.
    曾美君, & 林慧娟. (2007). 世界腦中風日-借鏡各國、期許台灣. 台灣腦中風學會會刊, 14(2).
    曾馨稹. (2007年6月). 利用基因演算法對Case-Based案例進行分群與屬性權重設定.
    黃上益. (2007). 運用資料探勘技術於動脈粥狀硬化預測模式之研究. 國立雲林科技大學, 工業工程與管理研究所.
    黃怡婷. (2009). 邏輯思迴歸與隨機效益模型的聯合模型--以中風有姿態性. 行政院國家科學委員會補助專題研究計畫.
    楊燕珠, & 林瑞益. (2005). 應用資料探勘技術於全民健康保險資料庫-以慢性腎衰竭為例. 資訊管理曁實務研討會, (頁 3063-3079).
    廖美南. (1997). 應用個案管理於控制腦中風病患照護品質及成本效益之成效探討. 台北醫學院護理學研究所.
    潘信良. (2008). 以台灣腦中風登錄為基礎建構多階段中風功能恢復模型. 行政院國家科學委員會補助專題研究計畫.
    蔡松彥. (2008). 完整中風照護模式. 台灣腦中風學會會刊, 15(1).

    QR CODE