臺灣博碩士論文加值系統

在稀疏模糊規則庫系統中，模糊內插推論是一個很重要的研究課題。模糊內插推論不僅可以克服稀疏規則庫系統之缺點，而且可以降低模糊規則庫系統中之複雜度。在本論文中，我們根據Type-1模糊集合及粗糙模糊集合在稀疏規則庫系統中提出兩個新方法以作模糊內插推論。在本論文所提之第一個方法中，我們根據模糊集合之分段模糊熵提出一個新的加權式模糊內插推論方法，以處理多變數非線性迴歸問題、Mackey-Glass混沌時間序列預測問題、及時間序列預測問題。實驗結果顯示我們所提之加權式模糊內插推論方法比目前已存在之方法具有更高之預測準確率。在本論文所提之第二個方法中，我們根據粗糙模糊集合之分段模糊熵及粗糙模糊集合之模糊度比率提出一個新的模糊內插推論方法，其中在模糊規則中之前提變數及結論變數均以多邊形粗糙模糊集合表示。我們亦提出一個根據一組多邊形模糊集合以建構一個多邊形粗糙模糊集合之方法。實驗結果顯示我們所提之根據粗糙模糊集合的模糊內插推論方法比目前已存在之方法具有更合理的模糊內插推論結果。

Fuzzy interpolative reasoning is a very important research topic for sparse fuzzy rule-based systems. It can overcome the drawbacks of sparse fuzzy rule-based systems and can reduce the complexity of fuzzy rule bases for fuzzy rule-based systems. In this thesis, we propose two new fuzzy interpolative reasoning methods for sparse fuzzy rule-based systems based on type-1 fuzzy sets and rough-fuzzy sets, respectively. In the first method of our thesis, we propose a new method for weighted fuzzy interpolative reasoning based on piecewise fuzzy entropies of fuzzy sets. The experimental results show that the proposed weighted fuzzy interpolative reasoning method outperforms the existing methods for dealing with the multivariate regression problems, the Mackey-Glass chaotic time series prediction problem, and the time series prediction problems. In the second method of our thesis, we propose a new fuzzy interpolative reasoning method for sparse fuzzy rule-based systems based on piecewise fuzzy entropies and the ratios of fuzziness of polygonal rough-fuzzy sets, where the values of the antecedent variables and the consequence variables in the fuzzy rules are represented by polygonal rough-fuzzy sets. We also propose a method for constructing polygonal rough-fuzzy sets from a set of polygonal fuzzy sets. The experimental results show that the proposed fuzzy interpolative reasoning method based on rough-fuzzy sets gets more reasonable fuzzy interpolative reasoning results than the existing method.

Abstract in Chinese
Abstract in English
Acknowledgements
Contents
List of Figures and Tables
Chapter 1 Introduction
1.1 Motivation
1.2 Related Literature
1.3 Organization of This Thesis
Chapter 2 Preliminaries
2.1 Polygonal Fuzzy Sets
2.2 Bell-Shaped Fuzzy Sets
2.3 Rough-Fuzzy Sets
2.4 Summary
Chapter 3 Weighted Fuzzy Interpolative Reasoning Based on Piecewise Fuzzy Entropies of Fuzzy Sets
3.1 Preliminaries
3.2. Weighted Fuzzy Interpolative Reasoning Based on Piecewise Fuzzy Entropies of Polygonal Fuzzy Sets
3.3. Weighted Fuzzy Interpolative Reasoning Based on Piecewise Fuzzy Entropies of Bell-Shaped Fuzzy Sets
3.4 A Comparison of the Proposed Method and the Existing Methods for Dealing with the Multivariate Regression Problems, the Mackey-Glass Chaotic Time Series Prediction Problems and the Time Series Prediction Problems
3.5 Summary
Chapter 4 A New Fuzzy Interpolative Reasoning Method Based on Piecewise Fuzzy Entropies and the Ratios of Fuzziness of Rough-Fuzzy Sets
4.1 Construct Triangular Rough-Fuzzy Sets from Triangular Fuzzy Sets and Constructing Polygonal Rough-Fuzzy Sets from Polygonal Fuzzy Sets
4.2 Representative Values and Degrees of Fuzziness of Polygonal Rough-Fuzzy Sets
4.3 A New Fuzzy Interpolative Reasoning Method Based on Piecewise Fuzzy Entropies and Ratios of Fuzziness of Polygonal Rough-Fuzzy Sets
4.4 A Comparison of Fuzzy Interpolative Reasoning Results for the Proposed Method and the Existing Method Based on Rough-Fuzzy Sets
4.5 Summary
Chapter 5 Conclusions
5.1 Contributions of This Thesis
5.2 Future Research
References

[1] M. Banerjee and S. Pal, “Roughness of a fuzzy set,” Information Sciences, vol. 93, no. 3-4, pp. 235-246, 1996.
[2] P. Baranyi, L. T. Koczy, and T. D. Gedeon, “A generalized concept for fuzzy rule interpolation,” IEEE Transactions on Fuzzy Systems, vol. 12, no. 6, pp. 820-837, 2004.
[3] P. Baranyi, D. Tikk, Y. Yam, and L. T. Koczy, “A new method for avoiding abnormal conclusion for α-cut based rule interpolation,” in Proceedings of 1999 IEEE International Conference on Fuzzy Systems, Seoul, Korea, 1999, pp. 383-388.
[4] B. Bouchon-Meunier, C. Marsala, and M. Rifqi, “Interpolative reasoning based on graduality,” in Proceedings of 2000 IEEE International Conference on Fuzzy Systems, Hilton Palacio del Rio, San Antonio, Texas, 2000, pp. 483-487.
[5] X. Amatrian, A. Jaimes, N. Oliver, and J. M. Puriol, “Data mining methods for recommender systems,” Recommender Systems Handbook, F. Ricci et al. (eds.), NY: Springer, 2010, pp. 39-71.
[6] G. E. P. Box, G. M. Jenkins, and G. C. Reinsel, Time Series Analysis: Forecasting and Control, 3rd Edition, Englewood Cliffs, NJ: Prentice-Hall, 1994.
[7] Y. C. Chang, S. M. Chen, and C. J. Liau, “Fuzzy interpolative reasoning for sparse fuzzy-rule-based systems based on the areas of fuzzy sets,” IEEE Transactions on Fuzzy Systems, vol. 16, no. 5, pp.1285-1301, Oct. 2008.
[8] Y. C. Chang and S. M. Chen, “A new method for multiple fuzzy rules interpolation with weighted antecedent variables,” in Proceedings of 2008 IEEE International Conference on Systems, Man and Cybernetics, Singapore, 2008, pp. 76-81.
[9] S. C. Chapra and R. P. Raymond, Numerical Methods for Engineers, 6th Edition, McGraw-Hill, New York, 2012.
[10] C. Chen and Q. Shen, “A new method for rule interpolation inspired by rough-fuzzy sets,” in Proceedings of 2012 IEEE International Conference on Fuzzy Systems, Brisbane, Australia, 2012.
[11] C. Chen, Q. Chai, and Q. Shen, “Scale and move transformation-based fuzzy rule interpolation with interval type-2 fuzzy sets,” in Proceedings of 2013 IEEE International Conference on Fuzzy Systems, Hyderabad, India, 2013.
[12] S. M. Chen and Y. C. Chang, “A new method for weighted fuzzy interpolative reasoning based on weights-learning techniques,” in Proceedings of 2010 IEEE International Conference on Fuzzy Systems, Barcelona, Spain, 2010, pp. 339-344.
[13] S. M. Chen and Y. C. Chang, “Multi-variable fuzzy forecasting based on fuzzy clustering and fuzzy rule interpolation techniques,” Information Sciences, vol. 180, no. 24, pp. 4772–4783, 2010.
[14] S. M. Chen and Y. C. Chang, “Weighted fuzzy rule interpolation based on GA-based weight-learning techniques,” IEEE Transactions on Fuzzy Systems, vol. 19, no. 4, pp.729-744, 2011.
[15] S. M. Chen and Y. C. Chang, “Weighted fuzzy interpolative reasoning for sparse fuzzy rule-based systems,” Expert Systems with Applications, vol. 38, no. 8, pp. 9564-9572, 2011.
[16] S. M. Chen and Y. C. Chang, “Fuzzy rule interpolation based on principle membership functions and uncertainty grade functions of interval type-2 fuzzy sets,” Expert Systems with Applications, vol. 38, no. 9, pp. 11573-11580, 2011.
[17] S. M. Chen and Y. C. Chang, “Fuzzy rule interpolation based on the ratio of fuzziness of interval type-2 fuzzy sets,” Expert Systems with Applications, vol. 38, no. 10, pp. 12202-12213, 2011.
[18] S. M. Chen, Y. C. Chang, Z. J. Chen, and C. L. Chen, “Multiple fuzzy rules interpolation with weighted antecedent variables in sparse fuzzy rule-based systems,” International Journal of Pattern Recognition and Artificial Intelligence, vol. 27, no. 5, pp. 1359002-1 - 1359002-15, 2013.
[19] S. M. Chen, Y. C. Chang, and J. S. Pan, “Fuzzy rules interpolation for sparse fuzzy rule-based systems based on interval type-2 Gaussian fuzzy sets and genetic algorithms,” IEEE Transactions on Fuzzy Systems, vol. 21, no. 3, pp. 412-425, 2013.
[20] S. M. Chen and Y. K. Ko, “Fuzzy interpolative reasoning for sparse fuzzy rule-based systems based on α-cuts and transformation techniques,” IEEE Transactions on Fuzzy Systems, vol. 16, no. 6, pp. 1626-1648, 2008.
[21] S. M. Chen, W. C. Hsin, S. W. Yang, and Y. C. Chang, “Fuzzy interpolative reasoning for sparse fuzzy rule-based systems based on the slopes of fuzzy sets,” Expert Systems with Applications, vol. 39, no. 15, pp. 11961-11969, 2012.
[22] S. M. Chen and L. W. Lee, “Fuzzy interpolative reasoning for sparse fuzzy rule-based systems based on interval type-2 fuzzy sets,” Expert Systems with Applications, vol. 38, no. 8, pp. 9947-9957, 2011.
[23] R. S. Cowder, “Predicting the Mackey-Glass time series with cascade-correlation learning,” in Proceedings of 1990 Connectionist Models Summer School (Edited by D. S. Touretzky, J. L. Elman, T. J. Sejnowski, and G. E. Hinton), California: Morgan Kaufmann Publishers, 1990, pp. 117-123.
[24] A. Frank and A. Asuncion, UCI Machine Learning Repository, 2010. [Online]. Available at: http://archive.ics.uci.edu/ml.
[25] M. Friedman, “The use of ranks to avoid the assumption of normality implicit in the analysis of variance,” Journal of the American Statistical Association, vol. 32, no. 200, pp. 675-701, 1937.
[26] S. Garcia, A. Fernandez, J. Luengo, and F. Herrera, “Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining for all pairwise comparisons: Experimental analysis of power,” Information Sciences, vol. 180, no. 10, pp. 2044-2064, 2010.
[27] M. Govindarajan and R. M. Chandrasekaran, “Performance optimization of data mining application using radial basis function classifier,” World Academy of Science, Engineering and Technology, vol. 3, no. 2, pp. 439-444, 2009.
[28] S. Holm, “A simple sequentially rejective multiple test procedure,” Scandinavian Journal of Statistics, vol. 6, no. 2, pp. 65-70, 1979.
[29] W. H. Hsiao, S. M. Chen, and C. H. Lee, “A new fuzzy interpolative reasoning method in sparse rule-based systems,” Fuzzy Sets and Systems, vol. 93, no. 1, pp. 17-22, 1998.
[30] D. M. Huang, E. C. C. Tsang and D. S. Yeung, “A fuzzy interpolative reasoning method,” in Proceedings of 2004 IEEE International Conference on Systems, Man and Cybernetics, Shanghai, China, 2004, vol. 3, pp. 1826-1830.
[31] Z. Huang and Q. Shen, “A new fuzzy interpolative reasoning method based on center of gravity,” in Proceedings of 2003 IEEE International Conference on Fuzzy Systems, St. Louis, Missouri, U. S. A., 2003, vol. 1, pp. 25-30.
[32] Z. Huang and Q. Shen, “Scale and move transformation-based fuzzy interpolative reasoning: a revisit,” in Proceedings of 2004 IEEE International Conference on Fuzzy Systems, Budapest, Hungary, 2004, vol. 2, pp. 623-628.
[33] Z. Huang and Q. Shen, “Fuzzy interpolative reasoning via scale and move transformations,” IEEE Transactions on Fuzzy Systems, vol. 14, no. 2, pp. 340-359, 2006.
[34] Z. Huang and Q. Shen, “Fuzzy interpolation and extrapolation: A practical approach,” IEEE Transactions on Fuzzy Systems, vol. 16, no. 1, pp. 13-28, 2008.
[35] R. J. Hyndman, Time Series Data Library, [Online]. Available: http://robjhyndman.com/TSDL, September 2010.
[36] R. L. Iman and J. M. Davenport, “Approximations of the critical region of the Friedman statistic,” Communications in Statistics, vol. 9, no. 6, pp. 571-595, 1980.
[37] R. Jensen and Q. Shen, “New approaches to fuzzy-rough feature selection,” IEEE Transactionss on Fuzzy Systems, vol. 17, no. 4, pp. 824-838, 2009.
[38] S. Jin, D. Ren, and Q. Shen, “Backward fuzzy interpolation and extrapolation with multiple multi-antecedent rules,” in Proceedings of 2012 IEEE International Conference on Fuzzy Systems, Brisbane, Australia, 2012.
[39] S. Jin, R. Diao, C. Queky, and Q. Shen, “Backward fuzzy rule interpolation with multiple missing values,” in Proceedings of 2013 IEEE International Conference on Fuzzy Systems, Hyderabad, India, 2013.
[40] L. T. Koczy and K. Hirota, “Size reduction by interpolation in fuzzy rule bases,” IEEE Transactions on Systems, Man and Cybernetics, vol. 27, no. 1, pp. 14-25, 1997.
[41] L. T. Koczy and K. Hirota, “Approximate reasoning by linear rule interpolation and general approximation,” International Journal of Approximate Reasoning, vol. 9, no. 3, pp. 197-225, 1993.
[42] L. T. Koczy and K. Hirota, “Interpolative reasoning with insufficient evidence in sparse fuzzy rule bases,” Information Sciences, vol. 71, no. 1-2, pp. 169-201, 1993.
[43] L. T. Koczy and S. Kovacs, “Shape of the fuzzy conclusion generated by linear interpolation in trapezoidal fuzzy rule bases,” in Proceedings of the 2nd European Congress on Intelligent Techniques and Soft Computing, Aachen, Germany, 1994, pp. 1666-1670.
[44] L. W. Lee and S. M. Chen, “Fuzzy interpolative reasoning for sparse fuzzy rule-based systems based on the ranking values of fuzzy sets,” Expert Systems with Applications, vol. 35, no. 3, pp. 850-864, 2008.
[45] D. C. Li, Y. H. Fang and Y. M. Fang, “The data complexity index to construct an efficient cross-validation method,” Decision Support Systems, vol. 50, no. 1, pp. 93-102, 2010.
[46] Y. M. Li, D. M. Huang, E. C. C. Tsang, and L. N. Zhang, “Weighted fuzzy interpolative reasoning method,” in Proceedings of the 4th International Conference on Machine Learning and Cybernetics, Guangzhou, China, 2005, pp. 18-21.
[47] A. D. Luca and S. Termini, “A definition of non probabilistic entropy in the setting of fuzzy set theory,” Information and Control, no. 20, pp. 301-312, 1972.
[48] J. M. Mendel and R. I. John, “Type-2 fuzzy sets made simple,” IEEE Transactionss on Fuzzy Systems, vol. 10, no. 2, pp. 117-127, 2002.
[49] Z. Pawlak, “Rough sets,” International Journal of Parallel Programming, vol. 11, no. 5, pp. 341-356, 1982.
[50] W. Z. Qiao, M. Mizumoto, and S. Y. Yan, “An improvement to Koczy and Hirota’s interpolative reasoning in sparse fuzzy rule bases,” International Journal of Approximate Reasoning, vol. 15, no. 3, pp. 185-201, 1996.
[51] C. Shannon, “A mathematical theory of communication,” the Bell System Technical Journal, vol. 27, pp. 379-423, 623-656, 1948.
[52] S. Al-Sharhan, F. Karray, W. Gueaieb, and O. Basir, “Fuzzy entropy: A brief survey,” in Proceedings of 2001 IEEE International Conference on Fuzzy Systems, Melbourne, Australia, 2001, vol. 3, pp. 1135-1139.
[53] Q. Shen and L. Yang, “Generalisation of scale and move transformation-based fuzzy interpolation,” Journal of Advanced Computational Intelligence and Intelligent Informatics., vol. 15, no. 3, pp. 288-298, 2011.
[54] D. J. Sheskin, Handbook of Parametric and Nonparametric Statistical Procedures, 4th Edition, Chapman &; Hall/CRC, Boca Raton: Taylor &; Francis, 2007.
[55] D. Tikk and P. Baranyi, “Comprehensive analysis of a new fuzzy rule interpolation method,” IEEE Transactions on Fuzzy Systems, vol. 8, no. 3, pp. 281-296, 2000.
[56] B. Wang, Q. Zhang, W. Liu, and Y. Shi, “Multidimensional fuzzy interpolative reasoning method based on λ-width similarity,” in Proceedings of 2007 IEEE 8th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, Qingdao, China, 2007, vol. 1, pp. 776-781.
[57] L. X. Wang and J. M. Mendel, “Generating fuzzy rules by learning from examples,” IEEE Transactions on Systems, Man and Cybernetics, vol. 22, no. 6, pp. 1414-1426, 1992.
[58] K. W. Wong, D. Tikk, T. D. Gedeon, and L. T. Koczy, “Fuzzy rule interpolation for multidimensional input spaces with applications: A case study,” IEEE Transactions on Fuzzy Systems, vol. 13, no. 6, pp. 809-819, Dec. 2005.
[59] Y. Yam and L. T. Koczy, “Representing membership functions as points in high dimensional spaces for fuzzy interpolation and extrapolation,” IEEE Transactions on Fuzzy Systems, vol. 8, no. 6, pp. 761-772, Dec. 2000.
[60] Y. Yam, M. L. Wong, and P. Baranyi, “Interpolation with function space representation of membership functions,” IEEE Transactions on Fuzzy Systems, vol. 14, no. 3, pp. 398-411, Jun. 2006.
[61] L. Yang and Q. Shen, “Towards adaptive interpolative reasoning,” in Proceedings of 2009 IEEE International Conference on Fuzzy Systems, Korea, 2009, pp. 542-549.
[62] L. Yang and Q. Shen, “Adaptive fuzzy interpolation and extrapolation with multiple-antecedent rules,” in Proceedings of 2010 IEEE International Conference on Fuzzy Systems, Barcelona, Spain, 2010.
[63] L. Yang and Q. Shen, “Adaptive fuzzy interpolation,” IEEE Transactions on Fuzzy Systems, vol. 19, no. 6, pp. 1107-1126, Dec. 2011.
[64] L. Yang and Q. Shen, “Adaptive fuzzy interpolation with prioritized component candidates,” in Proceedings of 2011 International Conference on Fuzzy Systems, Taipei, Taiwan, 2011, pp. 428-435.
[65] L. Yang and Q. Shen, “Adaptive fuzzy interpolation with uncertain observations and rule base,” in Proceedings of 2011 IEEE International Conference on Fuzzy Systems, Taipei, Taiwan, 2011, pp. 471-478.
[66] L. Yang and Q. Shen, “Closed form fuzzy interpolation,” Information Sciences, vol. 225, pp. 1-22, 2013.
[67] L. A. Zadeh, “Probability measures of fuzzy events,” Journal of Mathematical, Analysis and Applications, vol. 23, no. 2, pp. 421-427, 1968.
[68] L. A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, pp. 338-353, 1965.