Responsive image
博碩士論文 etd-0729108-172006 詳細資訊
Title page for etd-0729108-172006
論文名稱
Title
應用多核心支援向量機於偽鈔辨識
Employing Multiple Kernel Support Vector Machines for Counterfeit Banknote Recognition
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
64
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2008-07-21
繳交日期
Date of Submission
2008-07-29
關鍵字
Keywords
支援向量機、加權支援向量機、多核心學習、半定規劃、偽鈔辨識
Support vector machine, Banknote recognition, Multiple kernel learning, Semidefinite programming, False alarm rate, Weighted support vector machine
統計
Statistics
本論文已被瀏覽 5803 次,被下載 2838
The thesis/dissertation has been browsed 5803 times, has been downloaded 2838 times.
中文摘要
機器學習方法在樣式辨別領域有許多成功\的應用,其中一個有趣的主題是偽鈔辨識。許多的研究將鈔票影像切割之後,每個特徵區塊訓練出個別的單一類別支援向量機,並使用基因演算法尋找最佳的分類器組合方式;如此需要花費較高的時間成本。在本篇論文中,將每個特徵區塊建構一個多核心組合,以半定規劃求解最佳的權重係數。然後,我們改良了半定規劃用於解決多核心學習的演算法,降低問題的搜尋空間。在實際應用上偽鈔數量遠少於真鈔,所以重點在於降低偽鈔被誤判成真鈔的機率,我們加入了最小化False alarm rate的機制,提出一個加權支援向量機的方法。對於鈔票的特徵擷取,以背光板做為穩定光源凸顯真假鈔的色階分布差異,把取樣的影像切割成 的區塊,每個區塊轉換成直方圖作為特徵。實驗結果證明了這樣的特徵擷取方式是快速且有效的,而且我們的多核心支援向量機方法更適合於偽鈔辨識且更有效率。
Abstract
Finding an efficient method to detect counterfeit banknotes is imperative. In this study, we propose multiple kernel weighted support vector machine for counterfeit banknote recognition. A variation of SVM in optimizing false alarm rate, called FARSVM, is proposed which provide minimized false negative rate and false positive rate. Each banknote is divided into m × n partitions, and each partition comes with its own kernels. The optimal weight with each kernel matrix in the combination is obtained through the semidefinite programming (SDP) learning method. The amount of time and space required by the original SDP is very demanding. We focus on this framework and adopt two strategies to reduce the time and space requirements. The first strategy is to assume the non-negativity of kernel weights, and the second strategy is to set the sum of weights equal to 1. Experimental results show that regions with zero kernel weights are easy to imitate with today’s digital imaging technology, and regions with nonzero kernel weights are difficult to imitate. In addition, these results show that the proposed approach outperforms single kernel SVM and standard SVM with SDP on Taiwanese banknotes.
目次 Table of Contents
摘要 iii
Abstract iv
圖目錄 v
表目錄 vi
第一章 導論 1
第二章 基本理論 4
2.1 線性分類 4
2.1.1 最大邊界分類器 5
2.1.2 軟性邊界分類器 10
2.2 支援向量機 14
2.2.1 特徵映射 14
2.2.2 硬性邊界支援向量機 16
2.2.3 軟性邊界支援向量機 17
2.3 多核心學習 20
2.3.1 核心函數的組成 21
2.3.2 半定規劃 22
2.3.3 半定規劃用於多核心學習 23
第三章 研究方法 27
3.1 改良式半定規劃 27
3.1.1 Induction的方法 27
3.1.2 SDPI的推導 30
3.2 半定規劃用於偽鈔辨識 33
3.2.1 加權支援向量機 33
3.2.2 我們的方法 35
3.3 樣本的前處理 37
3.3.1 鈔票取樣 37
3.3.2 特徵擷取 38
第四章 實驗結果 43
4.1單一核心的SVM與FARSVM 43
4.2多核心的SVM與FARSVM 44
4.3影像切割配合SDPT演算法 45
4.4影像切割配合SDPI演算法 47
第五章 結論與展望 51
參考文獻 53
參考文獻 References
[1] F. Takeda, T. Nishikage, and S. Omatu, “Banknote recognition by means of optimized masks, neural networks and genetic algorithms,” Engineering Applications of Artificial Intelligence, Vol. 12, No. 2, pp. 175-184, 1999.
[2] C. He, M. Girolami, and G. Ross, “Employing Optimized Combinations of One-Class Classifiers for Automated Currency Validation,” Pattern Recognition, Vol. 37, No 6, pp. 1085-1096, 2004.
[3] M. Ionescu and A. Ralusce, “Fuzzy Hamming Distance Based Banknote Validator,” Proceedings of the 14th IEEE International Conference on Fuzzy Systems, pp 300-305, 2005.
[4] F. R. Bach, G. R. G. Lanckriet, and M. I. Jordan, “Multiple Kernel Learning, Conic Duality, and the SMO Algorithm,” Proceedings of the 21st International Conference on Machine learning, 2004.
[5] N. Cristianini, and J. Shawe-Taylor, An Introduction to Support Vector Machines and other kernel-based learning methods, Cambridge University Press, 2000.
[6] K. P. Bennett, M. Momma, and M. J. Embrechts, “MARK: a Boosting Algorithm for Heterogeneous Kernel Models,” Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002.
[7] A. Rakotomamonjy, F. Bach, S. Canu, and Y. Grandvalet, “More Efficiency in Multiple Kernel Learning,” Proceedings of the 24th International Conference on Machine learning, 2007.
[8] J. M. Moguerza, A. Muñoz and I. M. de Diego, “Improving Support Vector Classification via the Combination of Multiple Source of Information,” Proceedings of the 5th International Workshop on Statistical Techniques in Pattern Recognition, Springer-Verlag, Vol. 3138, 2004.
[9] K. Crammer, J. Keshet, and Y. Singer, “Kernel Design using Boosting,” Proceedings of the 2002 Neural Information Processing Systems Conference, 2003.
[10] A. Frosini, M. Gori, and P. Priami, “A Neural Network-Based Model for Paper Currency Recognition and Verification,” IEEE Transactions on Neural Networks, Vol. 7, No. 6, pp. 1482-1490, 1996.
[11] G. Lanckriet, N. Cristianini, P. Bartlett, L. E. Ghaoui, and M. I. Jordan, “Learning the Kernel Matrix with Semidefinite Programming,” Journal of Machine Learning Research, Vol. 5, pp. 27-72, 2004.
[12] J. Löfberg, “YALMIP: A Toolbox for Modeling and Optimization in MATLAB,” Proceedings of the 13th IEEE International Symposium on the Computer Aided Control Systems Design, 2004. Software available at: http://control.ee.ethz.ch/~joloef/yalmip.php.
[13] Y. E. Nesterov and A. S. Nemirovsky, “Interior Point Polynomial Methods in Convex Programming: Theory and Applications,” SIAM, Vol. 13, 1994.
[14] C. S. Ong, A. J. Smola, and R. C. Williamson, “Learning the Kernel with Hyperkernels,” Journal of Machine Learning Research, Vol. 6, pp. 1045-1071, 2005.
[15] J.C. Russ, The Image Processing Handbook, Fifth Edition, CRC Press, 2007.
[16] B. Schölkopf, and A. J. Smola, Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond, MIT Press, Cambridge, MA, 2002.
[17] J. Shawe-Taylor, and N. Cristianini, Kernel Methods for Pattern Analysis, Cambridge University Press, 2004.
[18] S. Sonnenburg, G. Räetsch, C. Schäefer, and B. Schölkopf, “Large Scale Multiple Kernel Learning,” Journal of Machine Learning Research, Vol. 7, pp. 1531-1565, 2006.
[19] J. F. Sturm, “Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones,” Optimization Methods and Software, Vol. 11, pp. 625–653, 1999. Software available at: http://sedumi.mcmaster.ca/component/.
[20] L. Vandenberghe, and S. Boyd, “Semidefinite Programming,” SIAM Review, Vol. 38, No. 1, pp. 49-95, 1996.
[21] C.-Y. Yeh, W.-p. Su, and S.-J. Lee, “Improving Efficiency of Multi-Kernel Learning for Support Vector Machines,” Proceedings of the 2008 International Conference on Machine Learning and Cybernetics, 2008.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code