• 沒有找到結果。

結論及建議

在文檔中 應用GM法於階層概念圖 (頁 51-54)

本研究的結論有:

一、 在減少交錯邊數的研究,模擬的階層資料說明,佐佐木整和竹谷誠所提出 的 IM 法,如同重心法在減少交錯邊的作用,是一可行的方法,但是為要 提升 IM 法在減少交錯邊的比率,將 IM 法結合貪婪交換法則的 GM 法,

將增加執行所需的時間。雖然,模擬資料,及實證資料的結果,都說明 IM 法及 GM 法優於重心法,但是缺乏理論的基礎,及更多的模擬資料的比 較,無法說 IM 法及 GM 法絕對優於重心法,不過 IM 法結合貪婪交換法 的確能改善 IM 法在減少交錯邊不足的部分。

二、 在閱讀理解的部分之研究,階層化的概念圖,在有經過減少交錯邊的相關 方法,會比沒經過在有經過減少交錯邊的相關方法的階層概念圖,更容易 閱讀追蹤相關知識。

三、 在閱讀理解的實證分析研究,IM 法在排列階層頂點的方式地確優於重心 法,與佐佐木整和竹谷誠所做的研究的結果一致。

四、 在閱讀理解的實證分析研究,GM 法,更能突顯,概念圖是具備多個主要 概念為主軸,所延伸出的樹狀結構。

本研究的建議:

一、 針對模擬資料的部分,可以更進一步地控制每一階層的頂點數的數目,符

合隨機的特性,同時階層和階層間的連邊之機制,可以更隨機,組合不同 的隨機分佈,讓連接矩陣更符合實際的階層概念圖。

二、 針對減少交錯邊數的效益,可以更進一步地比較,什麼方式的減少交錯邊 的機制,最適合階層構圖?

三、 針對於實證性的研究,建議可以應用更多領域的階層概念圖,如社會科、

自然科或者能力指標等等的階層概念圖之繪製。

參考文獻

中文部分

陳俊宏、廖寶貴、胡豐榮、許天維(民 94)。正規階層圖在 IM 法下的研究。測 驗統計年刊(接受)

楊維楨,郭乃文 (民 90)。一種增進何氏圖可讀性的方法。淡江人文社會學刊, 9,81-110。

陳俊宏、胡豐榮、許天維 (民 93)。IM 法及其在教育上之應用。測驗統計簡 訊, 60, 21-32

卓樹樣、胡豐榮、許天維 (民 93)。在 LFT 計分下之評量理論。測驗統計簡訊

,

60, 1-20

余民寧(民 86)。有意義的學習:概念構圖之研究。台北市:商鼎文化。

林福來(民 81)。離散數學初步。台北市:九章出版社。

日文部分

佐佐木整、竹谷誠(1998)。マルチレべルグラフの図解的描画アルゴリズム -Illustrative mapping 法。電子情報通信學會論文誌,J81-A(11),1564-1574。

英文部分

Radwan, A. A. A. Girgis, M. R. & Ghanem, A. A. (2002). A study of barycentre algorithm for hierarchical graph crossings minimization. International Journal of

Intelligent Computing & Information, 2( 2),13-22

Suguyama, K.,S. Tagawa, and M. Toda.(1981).Mehods for visual understanding of hierarchical system structures. IEEE Transactions an systems, Man, and

Cybernetics, 18(2),109-125.

Kaufmann, M. and Wagner, D (2000). Drawing graphs methods and models. (Eds.)

Germany, Springer Verlag Berlin Heudekberg.

Takeya, M.(1999). Structure analysis methods for instruction.Japan, Takushoku

University.

Makinen, E. (1990). Experiments on drawing 2-level hierarchical graphs. Internat

Journal of Computer mathematics, 36,175-181.

Gansner, E. R., Koutsofios, E., North, S. C., and Vo, K.-P. (1993). A technique for drawing directed graphs. IEEE Transactions on Software Engineering, 19(3),214-

230

Duane, H., Bruce. L.(2001). Mastering Matlab 6th

: A Comprehensive Tutorial and Reference. New Jersey, Prentice Hall.

West, D. B.(2000). Introduction to graph theory. New Jersey, Prentic Hall.

在文檔中 應用GM法於階層概念圖 (頁 51-54)

相關文件