:::

詳目顯示

回上一頁
題名:由醫療資料庫發掘有意義之模糊關聯規則
書刊名:資訊管理學報
作者:謝楠楨
作者(外文):Hsieh, Nan-chen
出版日期:2005
卷期:12:2
頁次:頁25-51
主題關鍵詞:資料探勘叢集劃分自我組織映射圖網路模糊關聯規則模糊重組關聯真實值Data mining cluster partitioningSelf-organizing mapSOMFuzzy association ruleFuzzy resemblance relationTruth value
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:1
  • 共同引用共同引用:0
  • 點閱點閱:31
本研究將提出一種適用於醫療資料庫探勘之四階段作業程序,以改善現有關聯規則(association rule)資料探勘研究中常見,如所發掘之關聯規則語意不清晰、關聯規則重複,以及因傳統關聯規則「支持度\信賴度」機制的限制,造成遺失有意義的規則等問題。為使發掘之關聯規則語意清晰,本研究首先運用叢集劃分(cluster partitioning)技術,自動將資料表格中數值資料(quantitative data)的資料欄位,轉換成為口語化述辭(linguistically terms)形式的模糊集合,其後使用自我組織映射圖網路(SOM, self-organizing maps)叢集分析法,依據敏感度分析(sensitivity analysis)所獲得之相對重要資料欄位,以及資料本身特徵,將所有資料區分為數個內部資料特徵相似的叢集,並對各叢集進行關聯規則分析,其後並以模糊相似關聯(fuzzy resemblance relation)概念設計之演算法,將語意近似之重覆關聯規則加以合併。藉由關聯規則之合併,可有效減少發掘關聯規則之數量,且所保留之關聯規則更具資訊表達之完整性(informative),且更易於醫療領域之解釋及運用。另為判斷關聯規則之可信度,本研究並運用模糊資料庫(fuzzy database)中真實值(truth value)評量方法,保留具較高真實度之關聯規則。最後,我們並使用一真實的疾病醫療資料庫驗證本研究提出的作法。
For data mining applications, association rule can be used to support a decision making process. However, association rule algorithms usually yield a large numbers of rules, and many of the rules may contain redundant, irrelevant information or describe trivial knowledge. In this paper we present a four-stage data mining processes for finding relevant fuzzy association rules from medical database. Fuzzy association rules are especially suitable in medical mining, since they consist of simple linguistically interpretable rules and do not have the drawbacks of symbolic or crisp association rule. In the first phase, the Cluster partitioning technique was used to automatically transform quantitative values into fuzzy linguistically terms. The linguistically terms were modeled by means of fuzzy sets defined in the appropriate attribute domains. Next, a Kohonen self-organizing map (SOM) was used to identify clusters based on shared feature attribute values. The resulting clusters were then classified by feature attributes determined using an Apriori association rule algorithm. Because the association rule algorithm tended to generate large numbers of rules, we present interactive strategies for pruning redundant association rules on the basis of fuzzy resemblance relation to enhance its readability, and evaluate the truth degree of the discovered fuzzy association rules by the truth evaluation mechanism. Finally, we demonstrate our approach on a real disease medical database.
期刊論文
1.Chen, Ming-Syan、Han, Jiawei、Yu, Philips S.、Park, J. S.(1996)。Data Mining: An Overview from database Perspective。IEEE Transaction on Knowledge and Data Engineering,8(6),866-883。  new window
2.Park, J. S.、Chen, M. S.、Yu, P. S.(1995)。An effective hash-based algorithm for mining association rules。Association for computing machinery special interest group on management of data,24(2),175-186。  new window
3.Yager, Ronald R.(1988)。On ordered weighted averaging aggregation operators in multicriteria decisionmaking。IEEE Transactions on Systems, Man, and Cybernetics,18(1),183-190。  new window
4.Zadeh, L.(1983)。A computational approach to fuzzy quantifiers in natural languages。International series in modern applied mathematics and computer science,9(1),149-184。  new window
5.Zemankova, Maria、Kandel, Abraham(1985)。Implementing Imprecision in information Systems。Information Science,37(1-3),107-141。  new window
6.Cybenko, G.(1989)。Approximation by superpositions of a sigmoidal function。Mathematics of Control, Signals, and Systems,2(4),303-314。  new window
7.Lavrač, Nada(1999)。Selected techniques for data mining in medicine。Artificial intelligence in medicine,16(1),3-23。  new window
8.Hornik, Kurt、Stinchcombe, Maxwell、White, Halbert(1989)。Multilayer Feedforward Networks Are Universal Approximators。Neural Networks,2(5),359-366。  new window
9.Zadeh, Lotfi Asker(1965)。Fuzzy sets。Information and Control,8(3),338-353。  new window
10.Fayyad, Usama M.、Piatetsky-Shapiro, Gregory、Smyth, Padhraic(1996)。From Data Mining to Knowledge Discovery in Databases。AI Magazine,17(3),37-54。  new window
11.Markey, Mia K.、Tourassi, Georgia D.、Lo, Joseph Y.、Floyd, Carey E., Jr.(2003)。Self-organizing Map for Cluster Analysis of a Breast Cancer Database。Artificial Intelligence in Medicine,27(2),113-127。  new window
12.謝楠楨、Hsieh, N. C.(2004)。Handling Indefinite and Maybe Information in Logical Fuzzy Relational Databases。International Journal of Intelligent Systems,19(3),257-276。  new window
13.Wei, Qiang、Chen, Guoqing(2002)。Fuzzy Association Rules and the Extended Mining Algorithms。Information Sciences,147(1-4),201-228。  new window
14.Martín-Bautista, María J.、Vila, María-Amparo、Delgado, Miguel、Sánchez, Daniel(2001)。Mining Association Rules with Improved Semantics in Medical Databases。Artificial Intelligence in Medicine,21(1-3),241-245。  new window
15.Bastide, Yves、Stumme, Gerd、Pasquier, Nicolas、Taouil, Rafik、Lakhal, Lotfi(2000)。Mining Minimal Non-redundant Association Rules Using Frequent Closed Itemsets。Lecture Notes in Computer Science,1861,972-986。  new window
16.Yager, Ronald R.(1984)。General Multiple-objective Decision Functions and Linguistically Quantified Statements。International Journal of Man-Machine Studies,21(5),389-400。  new window
17.Chae, Young M.、Kim, Hye S.、Tark, Kwan C.、Ho, Seung H.、Park, Hyun J.(2003)。Analysis of Healthcare Quality Indicator Using Data Mining and Decision Support System。Expert Systems with Applications,24(2),167-172。  new window
18.Sushmita, M.、Sankar, K. P.、Pabitra, M.(2002)。Data Mining in Soft Computing Framework: A Survey。IEEE Transactions on Neural Networks,13(1),3-14。  new window
會議論文
1.Agrawal, R.、Imielinski, T.、Swami, A. N.(1993)。Mining Association Rules between Sets of Items in Large Databases。The 1993 ACM SIGMOD International Conference on Management of Data,207-216。  new window
2.Han, J.、Fu, Y.(1995)。Discovery of Multiple-level Association Rules from Large Databases。Zürich, Switzerland。420-431。  new window
3.Srikant, R.、Agrawal, R.(1996)。Mining Quantitative Association Rules in Large Relational Tables。The ACM-SIGMOD International Conferences。Montreal:ACM Digital Library。1-12。  new window
4.Brin, S.、Motwani, R.、Silverstein, C.(1997)。Beyond Market Baskets: Generalizing Association Rules to Correlations。1997 ACM SIGMOD Conference on Management of Data,265-276。  new window
5.Ng, R.、Han, J.(1994)。Efficient and Effective Clustering Method for Spatial Data Mining。0。  new window
6.Srikant, Ramakrishnan、Agrawal, Rakesh(1995)。Mining Generalized Association Rules。The 21st International Conference on Very Large Data Bases。Zurich。407-419。  new window
7.Agrawal, R.、Srikant, R.(1994)。Fast algorithms for mining association rules in large database。The 20th International Conference on Very Large Data Bases。Morgan Kaufmann Publishers Inc.。478-499。  new window
8.Klemettinen, M.、Mannila, H.、Ronkainen, P.、Toivonen, H.、Verkamo, A. I.(1994)。Finding Interesting Rules for Large Sets of Discovered Association Rules。Gaithersburg, MD。401-407。  new window
9.De Braal, Levien、Ordonez, Carlos、Santana, Cesar(2000)。Discovering Interesting Association Rules in Medical Data。0。78-85。  new window
10.Gupta, Shishir、Zytkow, Jan(2000)。Guide to Medical Data on Collagen Disease and Thrombosis。0。  new window
11.Jensen, Susan(2001)。Mining Medical Data for Predictive and Sequential Patterns: PKDD 2001。0。  new window
12.Taylor, C. C. C.(1999)。PKDD99 Discovery Challenge: Medical Data Set。0。59-64。  new window
13.Vorobyov、Gefen, O.、Cheskis, A.、Levin, B.、Meidan, A.(1999)。PKDD99 Discovery Challenge-medical Domain。0。55-57。  new window
14.Fu, Ada Wai-Chee、Wong, Wai-Lun、Yu, Wing-Kwan、Sze, Siu-Chun、Wong, Wai-Chiu、Wong, Man-Hon(1998)。Finding Fuzzy Sets for the Mining of Fuzzy Association Rules for Numerical Attributes。International Symposium on Intelligent Data Engineering and Learning。Hong Kong。263-268。  new window
15.Bayardo, Roberto J., Jr.、Agrawal, Rakesh(1999)。Mining the Most Interesting Rules。New York, NY。145-154。  new window
圖書
1.Frawley, W. J.、Paitesky-Shapire, G.、Matheus, G. C. J.(1991)。Knowledge Discovery in Databases: An Overview。The MIT Press。  new window
2.Kohonen, T.(1995)。Self-organizing Maps。Berlin:Springer-Verlag。  new window
3.Kaufman, Leonard、Rousseeuw, Peter J.(1990)。Finding Groups in Data: an Introduction to Cluster Analysis。John Wiley and Sons, Inc.。  new window
4.Heckerman, D.(1996)。Bayesian Networks for Knowledge。Advances in Knowledge Discovery and Data Mining。Menlo Park, CA。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
:::
QR Code
QRCODE