臺灣博碩士論文加值系統

模糊功能相依不僅是模糊正規化或不失真分解的依據，亦可輔助推估屬性中缺值的可能範圍值、找尋資料探勘中特徵屬性以及判斷實體化視域之切割屬性。由於模糊功能相依取決於模糊資料庫的資料內容，欲討論分散式模糊關聯資料庫之模糊功能相依，需先考量資料整合之問題。傳統關聯式資料庫的資料整合問題，已相被完整探討，然而模糊關聯資料庫的資料整合問題卻鮮少被觸及。本文首先探討模糊關聯資料庫的資料整合相較於傳統資料庫之困難點，並分析各模糊資料模式之異質性，針對每一個造成模糊關聯資料庫異質性之因素，提出資料整合方法。最後，對分散式資料庫提出關聯表之整合方式，以及快速搜尋模糊功能相依之方法。

Fuzzy functional dependency is the basis of normalization and lossless decomposition. Furthermore, it can be used to derive the range of the missing value, detect the feature attribute value in data mining, and decide the contradictory fragment in the selection of materialized view. The data integration is the prerequisite for the issue of fuzzy functional dependency in distributed fuzzy databases. In the context of classical databases, the data integrations of databases have been studied well. However none of them consider the data integration of Fuzzy Relational Databases. This paper first discusses the difficulty of the data integration in fuzzy databases compare to the classical databases, and analyzes the heterogeneity of various fuzzy data models. Second, the methods to integrate the models have been proposed. Finally, the method of combining relations as well as searching fuzzy functional dependencies (ffds) in the distributed fuzzy databases will be presented. The result of this research will contribute towards the advance of the theory in Fuzzy Databases.

第一章 緒論..............................1
1.1 研究背景.............................1
1.2 研究動機.............................2
1.3 研究目的與重要性.....................3
1.4 論文架構.............................3
第二章 文獻探討..........................4
2.1 模糊資料模式.........................4
2.1.1 模糊關係型模式...................4
2.1.2 相似型模式.......................4
2.1.3 近似型模式.......................5
2.1.4 可能性型模式.....................6
2.1.5 延伸可能性型模式.................6
2.2 屬性值相似度計算方式.................7
第三章 模糊資料庫之整合.................10
3.1 相同資料模式下模糊資料庫之整合......10
3.1.1 關係矩陣之整合..................11
3.1.2 歸屬函數之整合..................23
3.1.3 屬性值相似度計算方式之整合......25
3.2 不同模糊資料模式之資料整合..........30
第四章 關聯表之整合及其模糊功能相依.....32
4.1 關聯表之整合........................32
4.2 模糊功能相依之整合與探討............33
第五章 結論與未來研究方向...............43
參考文獻.................................45

[1] Adnan Yazici and Roy George, ”Fuzzy Database Modeling”,
Heidelberg Physica -Verlag, 1999.
[2] Baldwin JF and Zhou SQ, “A Fuzzy Relational Inference
Language”, Fuzzy Sets and Systems 1984; 14:155-174.
[3] B.P. Buckles and F.E. Petry, “A Fuzzy Representation of
Data for Relational Databases”, Fuzzy Sets and Systems, 5,
pp.213-226, 1982.
[4] D. Dubois, H. Prade, “Fuzzy Sets and Systems: Theory and
Applications”, Academic Press, New York, 1980.
[5] F.E. Petry, “Fuzzy Databases Principles and
Applications”, Kluwer Academic Publisher, 1996.
[6] Guoqing 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.
[7] Guoqing Chen, Etienne E. Kerre, and Jacques Vandenbulcke,
“A General Treatment of Data Redundancy in a Fuzzy
Relational Data Model”, Journal of the American Society of
Information Science, 43, pp.304-311,1992.
[8] H. Prade and C. Testamale, “Generalizing Database
Relational Algebra for the Treatment of Incomplete or
Uncertain Information and Vague Queries”, Information
Sciences, 34, pp.115-143, 1984.
[9] H. Tashiro, N. Ohki, T. Nomura, T. Yokoyama, and Y.
Matsushita, “Managing Subjective Information in Fuzzy
Database Systems”, ACM Conference on Computer Science,
pp.156-161, 1993.
[10] Julie Yu-Chih Liu, “Equivalence Classes of Proximity
Relations with Full Consistency”, The 2003 International
Conference on Information and Knowledge Engineering, to
appear, http://www.mis.yzu.edu.tw/pubs/index.htm
[11] J.C Cubero and M.A Vila, “A New Definition of Fuzzy
Functional Dependency in Fuzzy Relational Databases”,
International Journal on Intelligent Systems, 9, pp. 441-
448, 1994.
[12] J.C Cubero, J.M. Medina, O. Pons and M.A Vila, “Fuzzy
Loss Less Decompositions in Databases”, Fuzzy Sets and
Systems 97, pp.145-167, 1998.
[13] 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, 13, pp. 129-166, 1988.
[14] L.A. Zadeh, “Fuzzy Sets”, Journal of Information and
Control, 8, pp.338-353, 1965.
[15] L.A Zadeh, “Similarity Relations and Fuzzy Orderings”,
Information Science 3(1971), pp.177-200.
[16] Patrick Bosc, D. Dubois and H. Prade, “Fuzzy Functional
Dependencies:An overview and a critical discussion”, 3rd
IEEE Internet. Conf. on Fuzzy Systems, Orlando(USA),
pp.325-298, 1994.
[17] Shyue-Liang Wang, Jenn-Shing Tsai and Tzung-Pei Hong,
“Mining Functional Dependencies from Fuzzy Relational
Databases”, Proceedings of the 2000 ACM symposium on
Applied computing 2000.
[18] Supriya Kumar De, Ranjit Biswas andAkhil Ranjan Roy, “On
Extended Fuzzy Relational Database Model with Proximity
Relations”, Fuzzy Sets and Systems 117(2001) 195-201.
[19] Sy-Ming Guu, Chin-Tzong Pang, and Julie Yu-Chih Liu, “On
the Proximately Semantic Measure of Fuzzy Data in Extended
Possibility-based Fuzzy Relational Database”, Department
of Information Management, Yuan-Ze University, 2002.
[20] S. Shenoi and A. Melton, “Proximity Relations in the
Fuzzy Relational Database Model”, Fuzzy Sets and Systems,
31, pp.285-296, 1989.
[21] Tsu Hao Chang and Julie Yu-Chih Liu, “On the Membership
Function in the Integration of Fuzzy Databases”, The 2003
International Conference on Artificial Intelligence,
submitted, http://www.mis.yzu.edu.tw/ pubs/index.htm
[22] Ykä Huhtala, Juha Kärkkäinen, Pasi Porkka, and Hannu
Toivonen, “Efficient Discovery of Functional and
Approximate Dependencies Using Partition”, Proceedings of
IEEE International Conference on Data Engineering, pp.392-
410, 1998.
[23] Yu-Chih Liu and Tsu Hao Chang, “The Compatible Parameters
for Data Integration in Extended Fuzzy Relational
Databases”, The 2003 International Conference on
Artificial Intelligence, submitted,
http://www.mis.yzu.edu.tw/ pubs/index.htm
[24] Yu-Chih Liu and Tsu Hao Chang, Jun-Lin Lin. “Integration
of proximity relations under consistency constraint”, The
2003 International Conference on Information and Knowledge
Engineering (IKE'03), to appear,
http://www.mis.yzu.edu.tw/pubs/ index.htm
[25] Z.M. Ma, W.J. Zhang, and W.Y. Ma, “Assessment of Data
Redundancy in Fuzzy Relational Databases Based on Semantic
Inclusion Degree”, Information Processing Letters, Volume
72, pp.25-29, 1999.
[26] 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.
[27] 張資昊,劉俞志, ”分散式模糊關聯式資料庫之資料整合”, 第十四
屆國際資訊管理研討會, accepted, 2003.