對於穩定運作焚化爐來說，其中的機制是超乎想像的複雜，需要長期且完整的研究與反覆的試驗才能徹底地了解整個爐的特性。現今焚化爐皆裝配有大量的感應器，負責偵測爐內各部份的狀況並供操作人員了解爐的現況。這些大量的資料除了提供現場的監控外，理論上也可以對資料進行深入的分析，從中淬取出許多的資訊與操作經驗，提供決策參考的依據。但是受限於現階段電腦的處理能力，如此大量的資料很難直接透過電腦進行分析，因此在本研究中使用了特徵選取技巧中的Sequential Forward Floating Search algorithm (SFFS)來降低資料的維度、找出顯著的因子並避免不必要的資訊。挑選出顯著的因子後，本研究中採用了資料探勘技術中的決策樹技術，針對蒸氣產出量、NOx 產出量與SOx 產出量等三個因子建立相對應的決策樹模型，同時從決策樹模型中淬取出決策規則。本研究所建立的決策樹模型，經過驗證具有良好的預測能力，同時這些決策規則也可以配合正確率，提供相關人員進行現場操作的參考。

The physical and chemical mechanisms in a refuse ncinerator are complex. It is difficult to make a full comprehension of the system without a thorough research and long-term on-site experiments. In addition, many sensors are equipped in refuse incineration plant and much data are collected, those data were supposed to be useful since there may be some operational experience within. But to cope with the huge data that may exceed the computation capability, sequential Forward Floating Search algorithm (SFFS) is used to reduce the data dimension and find relevant features as
well as to remove redundant information. In this research, data mining technique is applied toward three critical target attributes, steam production, NOx and SOx, to build decision tree models and extract operational experiences in the form of decision rules. Those models are evaluated by predicting accuracies, and rules extracted from decision tree models are also of great help to the on-site operation and prediction as well.

CHAPTER 1. INTRODUCTION 1
1.1 Research Background 1
1.2 Motivation and Objectives 4
CHAPTER 2. LITERATURE REVIEW 5
2.1 Refuse Incineration Control System 5
2.2 Feature Selection techniques 9
2.3 Data Mining Techniques 14
2.4 Decision Tree applications 19
CHAPTER 3. METHODOLOGIES 20
3.1 Feature Selection Techniques 20
3.2 Classification Analysis Techniques 30
CHAPTER 4. CONCEPTUAL MODELING AND
DATA REPARATION 35
4.1 Model Architecture 35
4.2 Data Collection 37
CHAPTER 5. RULE INDUCTION AND
KNOWLEDGE EXTRACTION 41
5.1 Feature Selection 41
5.2 Decision Tree Model 44
5.3 Rule Induction and knowledge extraction 50
CHAPTER 6. CONCLUSIONS AND SUGGESTIONS 58
6.1 Conclusions 58
6.2 Suggestions 59
REFERENCE 60
APPENDIX A: Summary of Rules for steam production 67
APPENDIX B: Summary of Rules for NOx 70
APPENDIX C: Summary of Rules for SOx 76

1. Anil Jain, Douglas Zongker, 1997, “Feature Selection: Evaluation, Application, and Small Sample Performance”, IEEE Transactions on Pattern Analysis and Machine Intelligence, VOL. 19, NO. 2.
2. Benjamin F. Bohren, Mirsad Hadzikadic, Edward N. Hanley JR., 1995, “Extracting Knowledge From Large Medical Databases：An Automated Approach”, Computers and Biomedical research 28, 191-210.
3. Breiman L., Friedman J., Olshen R., and Stone C., 1984, “Classification and Regression Trees”, Wadsworth, Pacific Grove.
4. Blum A., Langley P., 1997, “Selection of Relevant Features and Examples in Machine Learning”, Artificial Intelligence 97, 245–271.
5. Chang Ni-Bin, 1997, “The Planning and Design of Refuse Incineration Plant”, Sun Ya Publications (HK) Ltd.
6. Chen W.C., Chang N. B. and Chen Jeng Chung, 2002, “GA-based fuzzy neural controller design for municipal incinerators”, Fuzzy Sets and Systems, 129, pp.343-369.
7. Chen W.H. and Jeng Chung Chen, 2001, “Combustion characteristic and energy recovery of a small mass burn incinerator”, Int. Comm. Heat Mass Transfer, 28(3), pp. 299-310.
8. Cover T. M. and Hart P. E., 1967, “Nearest Neighbor Pattern Classification” IEEE Transactions on Information Theory, Vol. IT-13, No. 1, pp.21-27.
9. Dash M., Liu H., 1997, “Feature Selection for Classification”, Intelligent Data Analysis 1, 131–156.
10. Douglas Zongker, Anil Jain, 1996, “Algorithms for Feature Selection: An Evaluation”, IEEE 1015-4651/96.
11. Ekenel H.K., Sankur B., 2004, “Feature Selection in the Independent Component Subspace for Face Recognition”, Pattern Recognition Letters 25, 1377–1388.
12. Elmasri R., Navathe S. B., 2000, “Data Warehousing and Data Mining”, chap 26 in “Fundamentals of Database System 3rd edition“, MA: Addison Wesley.
13. Esposito F., Malerba D., Semeraro G., 1997, “A Comparative Analysis of Methods for Pruning Decision Trees” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 5, pp.476-491.
14. Ferri F., Pudil P., Hatef M., Kittler J., 1994, “Comparative Study of Techniques for Large Scale Feature Selection”, Pattern Recognition in Practice IV, E. Gelsema and L. Kanal, eds., pp. 403-413.
15. Freitas A.A., 1999, “On Rule Interestingness Measures”, Knowledge-Based Systems 12(5-6), pp. 309-315.
16. Giordana A. and Neri F., 1995, “Search-intensive concept induction”, Evolutionary Computation 3(4), pp. 375-416.
17. Greene D.P., Smith S.F., 1993, “Competition-Based Induction of Decision Models From Examples”, Machine Learning 13, pp. 229-257.
18. Guyon I, Matic N and Vapnik V., 1996, “Discovering Informative Patterns and Data Cleaning”. Advances in Knowledge Discovery and Data Mining, 181-203.
19. Haluk Utku, 2000, “Application of the Feature Selection Method to Discriminate Digitized Wheat Varieties”, Journal of Food Engineering 46, 211±216.
20. Han J., Kamber M., 2001, “Data Mining: Concepts and Techniques”, Morgan Kaufmann Publishers.
21. Helen M. Moshkovich, Alexander I. Mechitov, David L. Olson, 2002, “Rule Induction in Data Mining: Effect of Ordinal Scales“, Expert System with Applications 22, 303-311.
22. Jain A.K., Chandrasekaran B., 1982, “Dimensionality and Sample Size Considerations”, Pattern Recognition in Practice, P.R. Krishnaiah and L.N. Kanal, eds., vol. 2, chap 39, pp. 835-855.
23. James J. Cudahy, Richard W. Helsel, 2000, “Removal of Products of Incomplete Combustion with Carbon”, Waste Management 20, 339-345.
24. John G., Kohavi R., Pileger K., 1994, “Irrelevant Feature and the Subset Selection Problem”, Machine learning: Proceedings of the Eleventh International Conference, pp. 121–129.
25. Kass G. V., 1980, “An Exploratory Technique for Investigating Large Quantities of Categorical Data”, Applied Statistics, Vol. 29, pp.119-127.
26. Kira K., Rendell L., 1992, “The Feature Selection Problem: Traditional Methods and a New Algorithm”, In Proceedings of the Tenth National Conference on Artficial Intelligence, pp. 129–134.
27. Kirchner K., T