博碩士論文 106522101 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:44 、訪客IP:3.149.247.101
姓名 陳頌恩(Sung-En Chen)  查詢紙本館藏   畢業系所 資訊工程學系
論文名稱 中小學數學題目之階層式跨知識點分類系統
(A hierarchical Multi-label Classification System of K-12 Cross-Knowledge Points Math Question)
相關論文
★ 具多重樹狀結構之可靠性群播傳輸★ 在嵌入式行動裝置上設計與開發跨平台Widget
★ 在 ARM 架構之嵌入式系統上實作輕量化的手持多媒體播放裝置圖形使用者介面函式庫★ 基於網路行動裝置所設計可擴展的服務品質感知GStreamer模組
★ 針對行動網路裝置開發可擴展且跨平台之GSM/HSDPA引擎★ 於單晶片多媒體裝置進行有效率之多格式解碼管理
★ IMS客戶端設計與即時通訊模組研發:個人資訊交換模組與即時訊息模組實作★ 在可攜式多媒體裝置上實作人性化的嵌入式小螢幕網頁瀏覽器
★ 以IMS為基礎之及時語音影像通話引擎的實作:使用開放原始碼程式庫★ 電子書嵌入式開發: 客制化下載服務實作, 資料儲存管理設計
★ 於數位機上盒實現有效率訊框參照處理與多媒體詮釋資料感知的播放器設計★ 具數位安全性的電子書開發:有效率的更新模組與資料庫實作
★ 適用於異質無線寬頻系統的新世代IMS客戶端軟體研發★ 在可攜式數位機上盒上設計並實作重配置的圖形使用者介面
★ Friendly GUI design and possibility support for E-book Reader based Android client★ Effective GUI Design and Memory Usage Management for Android-based Services
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   至系統瀏覽論文 ( 永不開放)
摘要(中) 隨著科學技術的發展和進步,學習模式也在不斷發展。在問題驅動的學習中,學生通過回答問題來澄清和驗證他們學到的知識。如此眾多的問題需要良好的管理。良好的管理可以避免由於模糊表達而將具有相同知識集的學習材料定義到不同部分的情況。在篇論文中,我們提出了一個專注於國中小數學題目的階層式分類系統。我們測試了不同文件表示和分類器的幾種組合,其中包括扁平多標籤分類和知識點的階層式多標籤分類。針對包含文本和圖像的當前問題,我們還提出了文字與影像的預處理方法和組合文字影像特徵的CNN分類模型。實驗表明,我們的階層式分類可以勝過扁平多標籤分類方法。
摘要(英) With the development and progress of science and technology, the learning patterns also evolve. In Question-Driven learning, students clarify and validate what they learn by answering questions. Such a large number of questions needs good management. A well-performed management can avoid the situation that learning materials with the same knowledge set are defined into different sections due to ambiguous expressions. In this work, a hierarchical classification system that focuses on K-12 learning materials is proposed. We test several combination of document representation with flatten label and hierarchical label of the knowledge points. In response to a current question that contains text and image, we also introduce a multi-modal preprocessing approach and a combined feature CNN model. The experiment shows that our hierarchical classification can outperform flatten multi-label classification methods.
關鍵字(中) ★ 階層式分類
★ 卷積神經網路
★ 支援向量機
★ 詞向量
★ 問題驅動學習
關鍵字(英) ★ Hierarchical Classification
★ Convolutional Neural Network
★ Support Vector Machine
★ Word2Vec
★ Question-Driven Learning
論文目次 摘要 I
Abstract II
致謝 III
Table of Contents IV
List of Figures VII
List of Tables VIII
1. Introduction 1
2. Related Works 5
2.1 Question Classification 5
2.2 Multi-model Document 7
2.3 Hierarchical Multi-Label Classification 9
2.4 Summary 10
3. A hierarchical Multi-label Classification System of K-12 Cross-Knowledge Points Math Question Documents 12
3.1 Preprocessing 13
3.1.1 Image preprocessing 13
3.1.2 Mathematical Expressions Preprocessing 15
3.1.3 Text Noise Elimination Preprocessing 16
3.1.4 Tokenization 16
3.2 Document Representation 17
3.2.1 TFIDF 17
3.2.2 Word2Vec and Text Map 18
3.2.3 Convolutional Neural Network for image feature 20
3.2.4 BERT 21
3.3 Classification 22
3.3.1 Binary Relevance SVM, Binary Relevance XGBoost 22
3.3.2 LSTM classifier 22
3.3.3 Hierarchical local classification 24
Training 24
Predicting 25
4. Experiment 29
4.1 Data Set 30
4.2 Data Setting 33
4.2.1 Hierarchy tree pruning 33
4.2.2 Labeling policy 34
4.3 Compared Methods 35
4.4 Evaluation Metric 36
4.5 Experiment Result 37
4.5.1 Flatten multi-label classification 37
4.5.2 Hierarchical local classification 39
5. Conclusion & Future Work 42
List of Reference 43
參考文獻 [1] Stephen J. H. Yang, Jeff C. H. Huang and Anna Y. Q. Huang, “MOOCs for K-12 and Higher Education in Taiwan,” 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI, 2016
[2] Nagi, Jawad, et al, “Convolutional neural support vector machines: hybrid visual pattern classifiers for multi-robot systems,” Machine Learning and Applications (ICMLA), 2012 11th International Conference on, vol. 1, 2012.
[3] Niu, Xiao-Xiao and Suen, Ching Y, “A novel hybrid CNNSVM classifier for recognizing handwritten digits,” Pattern Recognition, vol. 45, no. 4, 2012, pp. 1318-1325.
[4] Peng Zhou, Zhenyu Qi, et al, “Text Classification Improved by Integrating Bidirectional LSTM with Two-dimensional Max Pooling”, arXiv:1611.06639, 2016.
[5] Dalal, Mita K., and Mukesh A. Zaveri., “Automatic text classification: a technical review.,” International Journal of Computer Applications 28.2, 2011, pp. 37-40.
[6] Tokinori Suzuki and Atsushi Fujii, “Mathematical Document Categorization with Structure of Mathematical Expressions”, 2017 ACM/IEEE Joint Conference on Digital Libraries (JCDL), 2017
[7] La Cascia, Marco, Saratendu Sethi, and Stan Sclaroff, “Combining textual and visual cues for content-based image retrieval on the world wide web,” Content-Based Access of Image and Video Libraries, 1998. Proceedings. IEEE , 1998.
[8] Denoyer, Ludovic and Vittaut, Jean-Noel and Gallinari, Patrick and Brunessaux, Sylvie and Brunessaux, Stephan, “Structured multimedia document classification,” Proceedings of the 2003 ACM symposium on Document engineering, 2003, pp. 153-160.
[9] Seo, Min Joon, et al., “Diagram Understanding in Geometry Questions,” AAAI., 2014.
[10] Huang, FJ and LeCun, Y, “Large-scale learning with svm and convolutional nets for generic object recognition,” 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2006.
[11] Yannis Papanikolaou, Ioannis Katakis, Grigorios Tsoumakas, “Hierarchical Partitioning of the Output Space in Multi-label Data”, arXiv:1612.06083, 2016
[12] Jacob Devlin, Ming-Wei Chang, Kenton Lee, Kristina Toutanova, “BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding”, arXiv:1810.04805, 2018
[13] Carlos N. Silla Jr., Alex A. Freitas, “A survey of hierarchical classification across different application domains”, Data Mining and Knowledge Discovery , 22(1-2), 31 - 72, 2011
[14] Shao-Yi Ho, “A Self-Relevant CNN-SVM Model for Problem Classification in K-12 Question-Driven Learning”, July 2016
[15] Jyun-Kai Chen , “CNN-SVM Hybrid Classifier: Multi-label Classification in K-12 Cross-chapter Problem”, July 2017
指導教授 吳曉光(Hsiao-Kuang Wu) 審核日期 2019-7-29
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明