以決策樹結合領域導向方法挖掘不可預期模式

Mining Unexpected Patterns Using Decision Tree with Domain Driven Approach

詹千慧(Chien-Hui Chan)

指導教授 ： 蔣璿東

淡江大學/工學院/資訊工程學系博士班/博士(2015年)

https://doi.org/10.6846/TKU.2015.00441

摘要

不可預期模式的有趣之處在於，它們與人的既有知識相悖或是出乎意料，所以可能可以提供一些不同的觀點給研究人員參考，並可用以對未來研究的內容與方向提出建議；因此，本研究將提出一個不可預期模式探勘模型，以找出與領域專家前導知識相違背之不可預期模式。傳統資料探勘的過程是強調以資料為中心的模式探勘，環境、人類經驗等等的因素經常是被過濾或是大量的簡化，較不考慮個別使用者的需求或是領域相關的知識。在本研究中是使用醫學上的經陰道超音波引導抽取術之追蹤資料進行分析，由於臨床研究的環境因素較為複雜，所以發展一個可以與使用者互動並將領域前導知識、領域限制及專家知識介入資料探勘過程的模型是很重要的。同時，因醫學資料中經常包含大量數值變數，而決策樹可以同時處理數值及類別型資料，本研究所提出之模型使用決策樹結合領域導向資料探勘中封閉迴圈、深入探勘的概念，比較不同治療方式的治癒率並挖掘不可預期模式。

關鍵字

不可預期模式 ； 領域導向資料探勘 ； 決策樹 ； 治療比較

並列摘要

Unexpected patterns are interesting because they are contrast with the prior knowledge or unexpected. Therefore, unexpected patterns may provide researchers with different vision for future research. In this study, we propose an unexpected pattern mining model to find patterns that contrast with the prior knowledge of domain users. Traditional data mining emphasizes data-centered mining for interesting patterns. During the data mining process, environmental factors are usually filtered or simplified. Individual user requirements and domain-related knowledge are less considered. In this study, we use retrospective data from transvaginal ultrasound-guided aspirations to conduct our analysis. Since clinical studies are conducted in complex environments, we believe that it is important to develop an interactive mining model that involves prior domain knowledge, constraints, and expert knowledge. Meanwhile, medical data usually contain plenty of continuous variables. Decision tree algorithms can deal with both continuous and categorical variables at same time. Therefore, the proposed model uses decision trees to compare the recovery rates of two different treatments. By applying the concept of domain-driven data mining, we repeatedly utilize decision trees in a closed-loop, in-depth mining process to find unexpected and interesting patterns.

並列關鍵字

Unexpected pattern ； Domain-driven data mining ； Decision tree ； Treatment comparison

參考文獻

[1] A. W. Nap, P. G. Groothuis, A. Y. Demir et al., “Pathogenesis of endometriosis,” Best Pract Res Clin Obstet Gynaecol, vol. 18, no. 2, pp. 233-244, 2004.

[2] C. Bulletti, M. Coccia, S. Battistoni et al., “Endometriosis and infertility,” J Assist Reprod Genet, vol. 27, no. 8, pp. 441-447, 2010/08/01, 2010.

[3] L. Culley, C. Law, N. Hudson et al., “The social and psychological impact of endometriosis on women's lives: a critical narrative review,” Hum Reprod Update, vol. 19, no. 6, pp. 625-39, Nov-Dec, 2013.

[4] S. Kennedy, A. Bergqvist, C. Chapron et al., “ESHRE guideline for the diagnosis and treatment of endometriosis,” Hum Reprod, vol. 20, no. 10, pp. 2698-704, Oct, 2005.

[5] W. Zhu, Z. Tan, Z. Fu et al., “Repeat transvaginal ultrasound-guided aspiration of ovarian endometrioma in infertile women with endometriosis,” Am J Obstet Gynecol, vol. 204, no. 1, pp. 61.e1-61.e6, 2011.