| 研究生: |
蘇聖傑 Su, Sheng-Chieh |
|---|---|
| 論文名稱: |
學習路徑自動化建構機制之研究 Automatic Learning Path Construction from Learning Objects |
| 指導教授: |
王宗一
Wang, Tzone-I |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 工程科學系 Department of Engineering Science |
| 論文出版年: | 2007 |
| 畢業學年度: | 95 |
| 語文別: | 中文 |
| 論文頁數: | 53 |
| 中文關鍵詞: | 正規化概念分析 、拓樸排序 、深度優先搜尋 |
| 外文關鍵詞: | Formal Concept Analysis, Depth First Search, Topological Sorting |
| 相關次數: | 點閱:56 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨著網際網路技術的發展,越來越多的教學資訊充斥在網路上。然而大多的教學資訊都是教材提供者所設計,而非是經過同樣且有系統的整理的。這將導致這些分散在網路上的教學資訊無法充分的讓其他的教材提供者或是學習者有效的再利用,學習者也往往無法得知該如何在這些教學資訊中找出一條正確的學習路徑。
本研究提出了一個基於正規化概念分析(Formal Concept Analysis, FCA) 的理論為基礎的方法,再配合一個經過改良的TF-IDF(Term Frequency-Inverse Document Frequency)資料前處理方法-Adapted TF-IDF(ATF-IDF)所產生出來的二元關係矩陣以建立起一個概念方格(Concept Lattice),用以表達不同概念之間的階層關係,接著藉由本研究提出的學習路徑建構機制,對概念方格做學習路徑的尋訪,找出一個學習路徑。
With the development of the Internet technology, more and more study materials abound in the Web. However, most of these are designed and structured by the notion of material providers, but by a systematical way. It will make it not efficient for most materials to be reused by the other material providers and learners. And it also makes learners confusing about how to find the way, the learning path, crossed with these study materials.
In our research, we introduce an Automatic Learning Path Constructing Mechanism, based on the theory of formal concept analysis (FCA) with a binary relation matrix which is pre-processed by an adapted TF-IDF (ATF-IDF) methodology, to find out a concept lattice that shows the concept hierarchy between different concepts, and then output a learning path by learning path traversal methodology.
[1] "LTSC Home Page — IEEE Learning Technology Standards Committee," http://projects.ischool.washington.edu/sasutton/IEEE1484.html.
[2] "IEEE LOM," http://projects.ischool.washington.edu/sasutton/IEEE1484.html.
[3] "Google!!," http://www.google.com/.
[4] Advanced Distributed Learning, S., "http://www.adlnet.gov/scorm/index.aspx."
[5] Aizawa, A., "An information-theoretic perspective of tf-idf measures," Information Processing & Management, vol. 39, pp. 45-65, 2003.
[6] Chi, Y.-L., "Elicitation synergy of extracting conceptual tags and hierarchies in textual document," Expert Systems with Applications, vol. 32, pp. 349-357, 2007.
[7] Ganter, B. and Wille, R., "Formal Concept Analysis: Mathematical Foundations," Berlin Heidelberg: Springer-Verlag, 1999.
[8] Gruber, T. R., "A translation approach to portable ontology specifications.," Knowledge Acquisition, vol. 5, pp. 199-220, 1993.
[9] Kao, M. Y., "Linear-processor NC algorithms for planar directed graphs I: strongly connected components " SIAM J. Comput., vol. 22, pp. 431-459, 1993
[10] Khan, L., "Ontology-based Information Selection," Ph.D. Dissertation, Department of Computer Science, University of Southern California, 2000.
[11] Koprinska, I., Poon, J., Clark, J., and Chan, J., "Learning to classify e-mail," Information Sciences, vol. 177, pp. 2167-2187, 2007.
[12] Lee, C.-S., Jian, Z.-W., and Huang, L.-K., "A fuzzy ontology and its application to news summarization," Systems, Man and Cybernetics, Part B, IEEE Transactions on, vol. 35, pp. 859-880, 2005.
[13] Levenshtein, V. I., "Binary codes capable of correcting deletions, insertions, and reversals," Soviet Physics Docklady, vol. 10, pp. 707-710, 1966.
[14] Shen, H. B., Yang, J., and Chou, K. C., "Fuzzy KNN for predicting membrane protein types from pseudo-amino acid composition," Journal of Theoretical Biology, vol. 240, pp. 9-13, 2006.
[15] Siff, M. and Reps, T., "Identifying Modules via Concept Analysis," IEEE Transactions on Software Engineering, vol. 25, pp. 749-768, 1999.
[16] Tarjan, R. E., "Depth-First Search and Linear Graph Algorithms," SIAM Journalon Computing, vol. 1, pp. 146-160, 1972.
[17] Wang, L. M., Li, X. L., Cao, C. H., and Yuan, S. M., "Combining decision tree and Naive Bayes for classification," Knowledge-Based Systems, vol. 19, pp. 511-515, 2006.
[18] Weng, S. S., Tsai, H. J., Liu, S. C., and Hsu, C. H., "Ontology construction for information classification," Expert Systems with Applications, vol. 31, pp. 1-12, 2006.
[19] Wille, R., "Restructuring Lattice Theory: an Approach based on Hierarchies of Concepts.," Ordered Sets, pp. 445-470, 1982.
[20] Williams, A. B., Padmanabhan, A., and Blake, M. B., "Experimentation with local consensus ontologies with implications for automated service composition," Knowledge and Data Engineering, IEEE Transactions on, vol. 17, pp. 969-981, 2005.
[21] Yager, R. R., "An extension of the naive Bayesian classifier," Information Sciences, vol. 176, pp. 577-588, 2006.
[22] Zhang, M. L. and Zhou, Z. H., "ML-KNN: A lazy learning approach to multi-label learning," Pattern Recognition, vol. 40, pp. 2038-2048, 2007.
[23] 陳偉洲, "基於本體論之學習元件自動分類演算法," 2006.
[24] 蔡岳勳, "使用概念擴展之學習物件辭書查詢-以 JLOO為例," 2006