臺灣博碩士論文加值系統

功能相依探勘不僅是正規化與不失真分解的依據，更可用來輔助推估屬性中缺值的可能範圍。功能相依的定義取決於屬性值上的等價性，傳統資料庫上兩屬性值必須完全相同才能視為等價的，在延伸可能型模糊資料下，屬性值並非要完全相等才符等價性，可藉由一門檻值與屬性之間的相似度，來定義等價性，目前有多種模糊功能相依應用在此，各有其適用性及意義。本研究考量屬性值間之等價關係可透過與其他屬性值相似度之遞移關係來決定，以此定義值組在屬性上的近似等價性，並定義出近似功能相依。近似等價性具有可在交集的等價關係屬性值上切割出等價群組的好處，並且利用屬性值間相似度關係的最大最小合併封閉包，對值組在各屬性值上加以分群，用以計算近似功能相依，分析其優點並驗證相關定理，並且定義出檢定演算法。

Functional dependency in relational database is the basis of normalization and lossless decomposition. Functional dependency can be determined by the equivalence of attribute values. In classical databases, attribute values are equivalence if and only if they are identical. On extended possibility-based fuzzy data model, the attribute values is define equivalence by a threshold value. This paper consider that the transitivity of similarity between attribute values so that define the proximate equivalence of attribute values, and use the proximate equivalence to define the proximate functional dependency. For validating the proximate functional dependency, we also propose a method that use the partition the max-min transitivity closure of the similarity of attribute values to determine proximate functional dependency. Finally we also discuss the inference rule of proximate functional dependency and three algorithms to validate proximate functional dependency.

第一章 緒論 1
1.1研究背景 1
1.2研究動機 1
1.3研究目的 2
1.4論文架構 2
第二章 文獻探討 4
2.1模糊資料模式 4
2.1.1模糊關係型模式(Fuzzy-relation-based Model) 5
2.1.2相似型模式(Similarity-based Model) 6
2.1.3近似型模式(Proximity-based Model) 7
2.1.4可能型模式(Possibility-based Model) 8
2.1.5延伸可能型模式(Extended Possibility-based Model) 9
2.2延伸可能型模式中屬性值相似度計算方式 10
2.2.1 語意等價(Semantic Equivalence) 10
2.2.2 近似語意等價(Proximity Semantic Equivalence) 10
2.3功能相依與模糊功能相依的探勘方式 12
2.3.1 傳統資料庫中功能相依與功能相依的探勘方法 12
2.3.2 模糊功能相依的特性與探勘演算法 14
第三章 近似功能相依 16
3.1 值組在屬性上的近似等價性 16
3.2 近似功能相依的定義與運算 19
3.3 近似功能相依的相關特性與定理 21
第四章 近似功能相依檢定演算法 23
4.1使用逐筆比對的方式驗證近似功能相依 23
4.2使用叢集驗證近似功能相依 25
4.3用圖形來檢驗近似功能相依 27
第五章 結論與未來研究 30
5.1結論 30
5.2研究貢獻 30
5.3未來研究方向 31
第六章 參考文獻 32

[1]Aditya N. Saharia, Terence M. Barron, "Approximate Dependencies in Database System", Decision Support System, Vol.13, pp.335-347, 1995.
[2]J. F. Baldwin and S. Q. Zhou. “A Fuzzy Relational Inference Language”, Fuzzy Sets and Systems, Vol. 14, pp.155-174, 1984.
[3]B. P. Buckles and F. E. Petry, "A Fuzzy Representation of Data for Relational Databases", Fuzzy Sets and Systems, Vol. 5, pp.213-226, 1982.
[4]E. F. Codd. "Further Normalization of the Database Relation Model", Technical Report 909, IBM Research, 1971.
[5]F. E. Petry, "Fuzzy Databases Principles and Applications", Kluwer Academic Publisher.
[6]F. Harary, “Graph Theory”, Reading, MA: Addison-Wesley, 1994.
[7]G. Q. Chen, Etienne E. Kerre, and Jacques Vandenbulcke, "Normalization Based on Fuzzy Functional Dependency in a Fuzzy Relational Data Model", Information Systems, Vol. 21 , No. 3, pp. 299-310, 1996.
[8]G. Q. Chen, J. Vandenbulcke, and E. E. Kerre, “A General Treatment of Data Redundancy in a Fuzzy Relational Data Model”, Journal of the American Society of Information Science, Vol.43, pp.304-311, 1992.
[9]H. Prade, C. Testamale, “Generalizing Database Relational Algebra for the Treatment of Incomplete or Uncertain Information and Vague Queries”, Information Sciences, Vol.34, pp.115-143, 1984.
[10]J.C Cubero, M.A Vila, “A New Definition of Fuzzy Functional Dependency in Fuzzy Relational Databases”, International Journal on Intelligent Systems, Vol.9, pp.441-448, 1994
[11]Jyrki Kivinen, Heikki Mannila, "Approximate Inference of Functional Dependencies from Relations", Theoretical Computer Science, Vol. 149, pp.129-149, 1995.
[12]K. V. S. V. N. Raju , Arun K. Majumdar, "Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems", ACM Trans. on Database Systems, Vol. 13, pp. 129-166, 1988.
[13]L. A. Zadeh, “Fuzzy Sets”, Journal of Information and Control, Vol.8, pp.338-353, 1965
[14]M. Mizumoto, H. J. Zimmerman, “Comparison of fuzzy reasoning methods”, Fuzzy Sets and Systems, 8, pp.253-283 , 1982.
[15]P. Bosc, L. Lietard and O. Pivert, "Functional Dependencies Revisited Under Graduality and Imprecision", NAFIPS, pp.57-62, 1997.
[16]P. Bosc, D. Dubois, H. Prade, "Fuzzy Functional Dependencies --An overview and acritical discussion--", Proc. of the 3rd IEEE Inter. Conf. on Fuzzy Systems (FUZZIEEE'94), Orlando, June 26-29, pp.325-330, 1994
[17]Ronald Fagin, “Horn Clauses and Database Dependencies”, Journal of the Association for Computing Machinery, Vol. 29,No. 4,October, pp.952-985, 1982.
[18]Ronald Fagin, "Armstrong databases" Technical Report 5, IBM Research Laboratory, 1982.
[19]S. L. Wang, J. S. Tsai and T. P. Hong, "Mining Functional Dependencies from Fuzzy Relation Databases", ACM SAC 2000, Fuzzy Application and Soft Computing Track, March, Italy, pp.490-493, 2000
[20]S. L. Wang, J. S. Tsai and T. P. Hong, "Discovering Functional Dependencies from Similarity-Based Fuzzy Relational Databases", Intelligent Data Analysis, Vol. 5, No. 2,pp.131-149, 2001.
[21]S. L. Wang, J. S. Tsai and T. P. Hong, “Discovery of Approximate Dependencies from Proximity-based Fuzzy Databases”, International Conference on Knowledge-based Intelligent Information Engineering Systems, August, Adelaide, pp.234-237, 1999
[22]S. M. Guu, C. T. Pang, and J. Y. C. Liu, "On the Proximately Semantic Measure of Fuzzy Data in Extended Possibility-based Fuzzy Relational Database", department of Information Management, Yuan-Ze University, 2002.
[23]Stéphane Lopes, Jean-Marc Petit, Lotfi Lakhal, "Efficient Discovery of Functional Dependencies and Armstrong Relations", EDBT, pp.350-364, 2000.
[24]Stéphane Lopes, Jean-Marc Petit, Lotfi Lakhal, “Discovering Agree Sets for Database Relation Analysis”, Proceedings of the 16th journees Bases de Donnees Avancees (BDA 2000), Blois, France, 2000.
[25]S. Shenoi and A. Melton, "Proximity Relations in the Fuzzy Relational Database Model", Fuzzy Sets and Systems, 31, pp.285-296, 1989.
[26]S. Tamura, S. Higuchi, and K. Tanaka, "Pattern classification based on fuzzy relations", IEEE Trans. Systems Man Cybernet, Vol. 1, No 1, pp.61-66, 1971.
[27]Y. Huhtala, Juha Karkkainen, Pasi Porkka, Hannu Toivonen, "TANE: An Efficient Algorithm for Discovering Functional and Approximate Dependencies", The Computer Journal Vol.42,NO. 2, pp.100-111, 1999.
[28]W. W. Armstrong, ”Dependency Structures of Data Base Relationships”, Proceedings of the IFIP Congress, pp.580-583, 1974.
[29]Z. M. Ma, W. J. Zhang, and W. Y. Ma, "Semantic Measure of Fuzzy Data in Extended Possibility-based Fuzzy Relational Databases", International Journal of Intelligent Systems, 15, pp.705-716, 2000.
[30]林宜鋒，胡志祥，劉俞志，「模糊資料庫之近似功能相依」，2004智慧型資訊系統研討會暨第一屆演化式計算應用研討會，2004年五月。