以模糊自動機解決排名問題

Solving the Ranking Problem by Using Fuzzy Automata

曹家瑜(Chia-Yu Tsao)

指導教授 ： 王亦凡

國立臺北商業大學/管理學群/資訊與決策科學研究所/碩士(2013年)

https://doi.org/10.6818/NTUB.2013.00009

摘要

本研究主要提出模糊自動機用以解決排名問題，本研究的模糊自動機是運用模糊理論(Fuzzy Theory)配合自動機理論(Automata)而成。實驗的部分是藉由班級學生排名來驗證本研究的可行性，探討如何把班級學生排名可以更合理化。因為本實驗主要是找出班級排名前三名學生。本實驗限制為學生至少修習一半以上的該班課程才為有效樣本。本實驗採用某專科進修學校二專的某兩班一年級學生成績作為實驗的樣本資料。本實驗比較特別是在模糊平均(Fuzzy Average)公式中，模糊平均公式運用該學生修課的成績作為模糊化排名(Fuzzification)。另外，如果班級中有人最大模糊平均值一樣的話，會利用加權平均法(Weighted Average Method)加以重新排名。研究結果發現班級學生排名，透過新的模糊平均公式比原來計算學生排名方法更為合適。

關鍵字

排名 ； 權重 ； 模糊理論 ； 自動機 ； 模糊自動機

並列摘要

This study proposes fuzzy automata to solve ranking problem. Our fuzzy automata consist of Fuzzy Theory and Automata. By using the ranks of the scores of students in class, we can verify the feasibility of our research. This study discusses how to rationalize the scores of students in class. Because of the main goal of our research is to find the top three students in the class. Our study restricts the effective samples to the students who take half of the total courses of the class. This research uses two first grade classes of a extension junior college to be our sample data. Our study is feature in Fuzzy Average formula. Fuzzy Average formula uses the scores of the courses which a student takes to fuzzify to a Fuzzification. In addition, if there exist students who's maximum fuzzy average values are the same, we will use Weighted Average Method to re-rank. The result shows that it is more suitable by using new fuzzy average formula to compute the rank of students than the previous method.

並列關鍵字

Ranking ； Weighted ； Fuzzy Theory ； Automata ； Fuzzy Automata

參考文獻

石永瑜（2012）。商品展覽會深網整合及其關鍵字查詢排名策略（碩士論文）。取自華藝線上圖書館。

吳康年（2006）。自動機與時態邏輯的圖形化輔助學習工具（碩士論文）。取自華藝線上圖書館。

周建榮（2009）。以GAAC分群法提升中文檢索排名之研究（碩士論文）。取自華藝線上圖書館。

熊瀚升（2009）。利用關聯法則改善文件分類準確度-類別優先問題之探討（碩士論文）。取自華藝線上圖書館。

戴岑熹（2010）。高中職及五專免試入學採計國中在校學科分數加權機制之研究（碩士論文）。取自華藝線上圖書館。