用户名: 密码: 验证码:
基于数据挖掘技术的目标识别分类研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
数据挖掘是知识发现的核心环节,是信息科学技术发展的必然结果。其中的支持向量机技术是在统计学习理论框架下提出的一种新的学习机器,其完备的理论基础和优良的推广性能,为水雷兵器引信技术的智能化指引了一个很有发展潜力的方向。本文的研究目的在于应用数据挖掘技术实现三类水中目标的分类识别,主要研究内容与创新如下:
     1.分析了舰船辐射噪声的通过特性、调制特性、谱特性与线谱的特征及应用,特别分析了辐射噪声谱的“三非”特性;研究了基于高阶谱分析和小波变换的舰船辐射噪声特征。
     2.提出了高阶量1(1/2)维谱和小波变换交互分析进行特征提取的方法,比较好地反映了舰船辐射噪声的非线性、非平稳和非高斯特性。实验结果表明:优化的特征集可以有效地增强类内紧密性和类间可分性。
     3.在研究了数据挖掘、支持向量机及其有关技术的基础上,建立了实现三类水中目标识别的SVM方法;采用线性规划SVM解决了传统二次规划SVM在海量样本情况下导致的时间和空间复杂度问题;提出了将最近邻分类与支持向量机分类相结合的SVM-KNN分类器应用于水中目标识别的思想,较好地解决了应用支持向量机分类时核函数参数的选择问题,取得了更高的分类准确率。
     4.文中的三类实船样本分类实验证明了SVM方法的有效性和较之以往方法的优越性,取得了较好的识别结果,对水中目标识别和水雷引信技术的发展有一定的促进作用。
As a promising and flourishing frontier of the Information Technology, Data Mining acts as the essential procedure in knowledge discovery in database (KDD). And the Support Vector Machine (SVM) is a new kind of learning machine, which is based on the Statistical Learning Theory. Its complete theory and excellent performance make a potential future for mine intelligence. The aim of this thesis is to realize 3-class underwater targets' recognition by means of Data Mining technique. The main work and originality in this thesis can be summarized as following:
    1. Analysis of acoustic characteristics of ship's radiated noise both in time and frequency domain, especially its deviation from the ordinary statistical signal. Studies on two modern signal processing methods-Higher-Order Statistics (HOS) and wavelet transform.
    2. A novel signal processing method based on alternate feature optimization is introduced and analyzed in this thesis. And a new underwater target recognition system using the optimized feature and SVM is presented here. The system utilizes the alternate feature extraction method to optimize the feature selection process.
    3. The optimized feature set feeds a 3-class classification module, which is based on the traditional binary SVM classifier. And the proposed linear programming SVM reduces the burden of the SVM classifier and improves its learning speed and classification accuracy. A new algorithm that combined SVM with K Nearest neighbor (KNN) is presented and it comes into being a new classifier, which can not only improve the accuracy compared to sole SVM, but also better solve the problem of selecting the parameter of kernel function for SVM.
    4. The numerical experiments show that the proposed data mining system based on SVM can achieve effective results in underwater targets classification.
引文
[1] Cherkassky V, Muller F. Learning from Data: Concepts, Theory and Methods. NY: John Viley & Sons, 1997.
    [2] G.L.Chen et al, Genetic Algorithm and Application, People Post Press, 1996.
    [3] V.N.Vapnik. "The Nature of Statistical Learning Theory", Springer-Verlag, New York, 1995.
    [4] Friedhelm Schwenker, "Hierarchical Support Vector Machines for Multi-Class Pattern Recognition," Fourth International Conference on knowledge-based Intelligent Engineering Systems & Allied Technologies, 30th Aug-1st Sept 2000, Brighton, UK,pp.561-565.
    [5] Juwei Lu, K.N. Plataniotis, A.N. Venetsanopoulos, "FACE RECOGNITION USING FEATURE OPTIMIZATION AND v-SUPPORT VECTOR LEARNING," 2001 IEEE, pp.373-382.
    [6] Chen Mingsyan, Hart Jiawei, Philip S Yu, "Data Mining: An overview from a database perspective," IEEE Transactions on Knowledge and Data Engineering[J], 1996, 8 (6): 866~881.
    [7] Wei-Min Shen and Bing Leng, "A Meta pattern-Based Automated Discovery Loop for Integrated Data Ming—Unsupervised Learning of Relational Patterns, " IEEE Transactions on Knowledge and Data Engineering[J], 1996,8 (6) :898~910.
    [8] ZHANG Ling, ZHANG Bo, "Relationship Between Support Vector Set and Kernel Functions in SVM", J. Comput. Sci. & Technol., Sep.2002, Vo1.17, No.5:549-555.
    [9] Pierre M.L. Drezet, Robert F. Harrison, "A new method for sparsity control in support vector classification and regression", Pattern Recognition 34(2001) 527-529.
    [10] Kwang In Kim, Keechul Jung, Se Hyun Park, Hang Joon Kim. "Support Vector machine-based text detection in digital video," PATTERN RECOGNITION34 (2001):111~125.
    [11] Vapnik V. "An overview of statistical learning theory" [J]. IEEE Transaction on Neural Networks, 1999,10(5):998-998.
    [12] Burges C J C. "A tutorial on support vector machines for pattern recognition" [J]. Data Mining and Knowledge Discovery, 1998, 2(2):1-47.
    [13] lvana Hadzic, Vojislav Kecman. "Support Vector Machines by Linear Programming: Theory and Application in Image Compression and Data Classification" [J]. NEUREL_2000:18-23.
    [14] Wei-Min Shen and Bing Leng, A Metapattern-Based Automated Discovery Loop for Integrated Data Ming—Unsupervised Learning of Relational Patterns,1996,8 (6):898~
    
    910.
    [15] Jiawei Han,Micheline Kambr, DATA Mining Concepts and Techniques. Higher Education Press & Morgan Kaufmann Publishers, Beijing,2001
    [16] Zhang Li, Zhou Weida, Jiao Licheng, "Radar Target Recognition Based on Support Vector Machine", Proceedings of ICSP2000:1453-1456.
    [17] Yon Hui, Zhang Xuegong, Zhang Xianda, "Training Support Vector Machines: an Application to Welllog Data Classification", Proceedings of ICSP2000:1427-1431.
    [18] Kwang In Kim, Keechul Jung, Se Hyun Park, Hang Joon Kim, "Support vector machine-based text detection in digital video", Pattern Recognition 34(2001) 111-125.
    [19] WANG Jiaqi, TAO Qing, WANG Jue, "Kernel Projection Algorithm for Large-Scale SVM Problems", J.Comput. Sci. & Technol., Sep. 2002, Vo117, No.5:556-564.
    [20] Ming-syan Chen, Jiawei Hart, Philip S Yu, "Data Mining: An Overview from a Database Perspective", IEEE Transactions on Knowledge and Data Engineering[J], Dec.1996, Vol.8,No.6: 866~881.
    [21] Hongjun Lu, Rudy Setiono, Huan.Liu, "Effective Data Mining Using Neural Networks", IEEE Transactions on Knowledge and Data Engineering[J], Dec.1996, Vol.8,No.6: 957-961.
    [22] Andy Pryke's Home Page. View Recent Contributions of Data Mining Software
    [23] Data Mining with Microsoft SQL Server 2000 Technical Reference
    [24] V Vapnik S, Golowich A, Smola, "Support vector method for function approximation, regression estimation, and signal processing[J]", Advances in Neural Information Processing Systems, 1997,9.
    [25] Ming-Hsuan Yang, Narendra Ahujia, "A Geometric Approach to Train Support Vector Machines", Computer Vision and Pattern Recognition, 2000. Proceedings. IEEE Conference on, Vol.1, 13-15 June 2000, Pages:430-437.
    [26] Yang X W et al. Auditory representations of acoustic signals. IEEE trans. IT on, 1992, 38:824-839.
    [27] Jong-Min Park, Jerry Reed, Qienyuan Zhou, "Active Feature in Optic Nerve Data Using Support Vector Machine", Neural Networks, 2002. IJCNN '02, Proceedings of the 2002 International Joint Conference on ,Vol: 2,12-17 May 2002, Pages:1178-1182.
    [28] Vapnik V, LevinE, Le Cun Y. Measuring the VC-dimension of a learning machine. Neural Computation, 1994,6:851~876.
    [29] Boser B,Guyon I,Vapnik V.A training algorithm for optimal margin classifiers, Fifth Annual
    
    Workshop on Computational Learning Theory. Pittsburgh:ACMPress, 1992
    [30] Cortes C, Vapnik V. Support-vector networks. Machine Learning,1995,20:273~297
    [31] ScholkopfB, Burges C, Vapnik V. Extracting support data for a given task. In: Fayyad U M, Uthurusamy R(eds.). Proc. Of First Intl. Conf. on Knowledge Discovery & Data Mining, AAAI Press, 1995, 262~267
    [32] Scho Ikopf B, Smola A, MüllerK-R. Kernel principal component analysis. In: Proc. Of ICA NN'97,1997,583~589
    [33] Scho lkopf B, Smola A,MüllerK-R. Nonlinear component analysis as kernel eigenvalue problem. Neural Computation, 1998, 10(5):1299~1319
    [34] Scholkopf B,Sung K-K, Burges C et al. Comparing support vector machines with Gaussian kernels to radial basis function classifiers. IEEE Trans. on Signal Processing, 1997, 45(11):2758~2765
    [35] Scholkopf B, Burges C,Vapnik V. Incorporating invariances in support vector learning machines, in: von der Malsburg C, von Seelen W, Vorbrüggen J C et al(eds). Artificial Neural Networks-ICANN'96, Spingers Lecture Notes in Computer Science, Berlin, 1996, 1112:47~52
    [36] Scho Ikopf B, Simard P, Smola Aet al. Prior knowledge in support vector kernels. NIPS'97,1997
    [37] Guyon 1, Matic N, Vapnik V. Discovering informative patterns and data cleaning. In: Fayyad U M, Piatetsky-Shapiro G, Smyth P et al(eds). Advances in Knowledge Discovery & Data Mining, MIT Press,1996,181~203
    [38] Burges C, Scho Ikopf B. Improving the accuracy and speed of support vector machines. In: Mozer M, Jordan M, Petsche T(eds). Neural Information Processing Systems, MIT Press, 1997,9
    [39] Marie N, Guyon I, Denker J et al. Writer adaptation for on-line handwritten character recognition. In: 2nd Intl. Conf. on Pattern Recognition and Document Analysis,1993,187~191
    [40] Oren M, Papageorgiou C, Sinha P et al. Pedestrian detection using wavelet templates, In: Proc. Of CVPR'97, Puerto Rico, 1997
    [41] Hearst M A, Scho lkopf B, Dumais S et al. Trends and controversies-support vector machines, IEEE Intelligent Systems,1998,13(4):18~28
    [42] Osuna E, Freund R, Girosi F. Training support vector machines: an application to face detection. In: Proc. Of CVPR'97, Puerto Rico,1997
    
    
    [43] Lu Chun yu, Yan Ping fan, Zhang Chang shui, Zhou Jie. Face recognition using support vector machine. In: Proc. Of ICNNB'98, Beijing, 1998,652~655
    [44] BlanzV, Scho Ikopf B, Bülthoff H. et al. Comparison of view-based object recognition algorithms using realistic 3D models, In: vonder Malsburg C, von Seelen W, Vorbrüggen J C et al(eds). Artificial Neural Networks——ICANN'96, Spingers Lecture Notes in Computer Science, Berlin, 1996,1112:251~256
    [45] Brown M, Lew is HG, Gunn S R. Linear spectral mixture models and support vector machines for remote sensing,(submitted to) IEEE Trans. Geoscience and Remote Sensing,1998
    [46] Mukherjee S, Osuna E, Girosi F. Nonlinear prediction of chaotic time seriesu sing a support vector machine. In: Proc. Of NNSP'97,1997
    [47] Kwok J T-Y, Support vector mixture, for classification and regression problems. ICPR'98,1998.
    [48] Bennett K, Mangasarian O. Robust linear programming discrimination of two linearly inseparable sets. Optimization Methods and Software, 1992,1:23~34
    [49] Osuna, E.; Freund, R.; Girosi, F.; An improved training algorithm for support vector machines. Neural Networks for Signal Processing [1997] Ⅶ. Proceedings of the 1997 IEEE Workshop, 24-26 Sept. 1997, Pages:276-285
    [50] Bennett K P, Demiriz A. Semi-supervised support vector machines. In: Proc. Of NIPS'98,1998
    [51] Zhang Xuegong. Using class-center vectors to build support vector machines. In: Proc. Of NNSP'99.1999:3~11
    [52] Anguita D, Ridella S, Rovetta S. Circuital implementation of support vector machines. Electronics Letters, 1998,34(16):1596~1597
    [53] Kecman, V.; Hadzic, I,Support vectors selection by linear programming, Neural Networks, 2000. IJCNN 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on, Volume: 5,24-27 July 2000, Pages:193-198 vol.5
    [54] Zhang Li; Zhou Weida; Jiao Lieheng,'Radar target recognition based on support vector machine, Signal Processing Proceedings, 2000. WCCC-ICSP 2000. 5th International Conference on, Volume: 3,21-25 Aug. 2000, Pages:1453-1456 vol.3
    [55] Juwei Lu, K.N. Plataniotis, A.N. Venetsanopoulos, "FACE RECOGNITION USING E FEATUR OPTIMIZATION AND v-SUPPORT VECTOR LEARNING", 2001 IEEE: 373-382.
    
    
    [56] Schwenker, F.; Hierarchical support vector machines for multi-class pattern recognition, Knowledge-Based Intelligent Engineering Systems and Allied Technologies, 2000. Proceedings. Fourth International Conference on, Volume: 2, 30 Aug.-1 Sept. 2000 Pages:561-565 vol.2
    [57] Ying Tan, Youshen Xia, Jun Wang, "Neutral Network Realization of Support Vector Methods for Pattern Classification", 2000 IEEE:411-416.
    [58] 边肇祺,张学工,《模式识别》,北京:清华大学出版社,2000年
    [59] VladimirN.Vapnik著,张学工译,《统计学习理论的本质》,北京:清华大学出版社,2000年
    [60] 杨军亚,畅熊杰,孙军,“数据挖掘技术的一个应用模型”,现代电子技术,2000年6月,第6期,41~43页。
    [61] 张学工,“关于统计学习理论与支持向量机”,自动化学报,Jan.2000,Vol.26,No.1.
    [62] 崔伟尔,周志华,李星,“支持向量研究”,计算机工程与应用,2001.1
    [63] 谭东宁,谭东汉,“小样本机器学习理论:统计学习理论”,南京理工大学学报,2001年2月,第25卷,第一期
    [64] 周伟达,张莉,焦李成,“线性规划支撑矢量机”,电子学报,Nov.2001,Vol.29,No.11:1507—1511.
    [65] 李蓉,叶世伟,史忠植,“SVM-KNN分类器——种提高SVM分类精度的新方法”,May2002,Vol.30,No.5:745-748.
    [66] 焦李成,张莉,周伟达,“支撑矢量预选取的中心距离比值法”,电子学报,March 2001,Vol.29.No.3:383-386.
    [67] 马永军,方凯,王定成等,“基于支持向量机和距离度量的管道内表面图象分类方法研究”,数据采集与处理,Jun.2002,Vol.17,No.2:151-155.
    [68] 高学,金连文,尹俊勋等,“一种基于支持向量机的手写汉字识别方法”,电子学报, May 2002,Vol.30,No.5:651-654.
    [69] 陶卿,营进德,孙德敏,“基于支持向量机分类的回归方法”,软件学报,Vol.13, No.5:1024-1028.
    [70] 张静远,张冰,蒋兴周,“基于小波变换的特征提取方法分析”,信号处理,Jun.2000, Vol.16.No.2.:156-162
    [71] 张忐强,姚志远,“时频分析及其应用”,华东船舶工业学院学报(自然科学版),Aug. 2002,Vol.16,No.4:48-52.
    [72] 朱天翔,李力,许占文,“分类特征规则的数据挖掘技术”,沈阳工业大学学报,Dec. 1999,Vol.21,No.6:522-524.
    
    
    [73] 杨军亚,杨雄杰,孙军,“数据挖掘技术的一个应用模型”.现代电子技术,2000年6月,第6期:41-42.
    [74] 隆益民,“数据仓库与数据挖掘”,现代电子技术,09/2000,总第117期:70-73.
    [75] 张晓引,岳丽华,“改进的Nave-Bayes方法”,中国科学技术大学学报,Feb.1999,Vol.29,No.1:101-107.
    [76] 丁祥武,“挖掘关联规则的一种预处理:合并交易”,中南民族学院学报(自然科学版),Sep.1999,Vol.18,No.3:21—25.
    [77] 任晓娜,林京娟,“Internet中的数据挖掘”,现代电子技术,2001年,第3期:33-35.
    [78] 张伟民,张小英,“数据仓库技术在电信管理网中的应用”,电子工程师,2000年第2期:5-8.
    [79] 丁夷,“数据挖掘—技术与应用综述”,西安邮电学院学报,1999年9月,第4卷,第3期:41—44.
    [80] 纪兆辉,“数据挖掘技术初探”,淮海工学院学报,1999年9月,第8卷,第3期:1-3.
    [81] 关俐,梁洪峻,“数据仓库与数据挖掘”,微型电脑应用,1999年第15卷第9期:17-20.
    [82] 赵妮,“信号特征提取与实验数据分析”,西北工业大学学士论文,1999年6月.
    [83] 崔强,“舰船噪声频域特征的分析研究”,西北工业大学硕士学位论文,1994年3月.
    [84] 周越,“声引信中实现被动目标识别分类的方法研究”,西北工业大学硕士学位论文,1997年7月.
    [85] R.J.尤立克,《水声原理》,哈尔滨船舶工程学院出版社。
    [86] 伯晓晨,李涛,刘路等,“Matlab工具箱应用指南——信息工程篇”,电子工业出版社
    [87] 张贤达,保铮著,《非平稳信号分析与处理》,国防工业出版社,1998年9月.
    [88] 楼顺大,陈生谭,雷虎民等,“MATLABS.x程序设计语言”.西安电子科技大学出版社
    [89] 李士勇编著,《模糊控制·神经控制和智能控制》,哈尔滨工业大学出版社
    [90] Mehmed Kantardzic著,闪四清,陈茵,程雁等译,“数据挖掘—概念、模型、方法和算法”,清华大学出版社,2003年8月.
    [91] 张贤达,“现代信号处理”,清华大学出版社,1995年5月.
    [92] 赵瑞珍,宋国乡,屈汉章,“基于小波变换的汉语声调识别新方法”,信号处理, Dec.2000,Vol.16,No.4:357-361.
    [93] 高翔,陈向东,陆佶人,“基于小波分析的被动声纳信号宽带噪声包络调制分析”,东南大学学报,Nov.1998,Vol.28,No.6:24-27.
    [94] 章新华,王骥程,林良骥,“基于小波变换的舰船辐射噪声提取”,声学学报,March 1997.Vol.22.No.2:139-144.
    
    
    [95] 吴国清,任锐,陈耀明等,“舰船辐射噪卢的子波分析”,声学学报,August 1996,V01.21,No.4 Suppl.:700-708.
    [96] 杨日杰,李钢虎,赵俊渭等,“一种辐射噪声的特征提取新方法”,May 2000,Vol.18, No.2:250-253.
    [97] 飞思科技产品研发中心编著,“MATLAB 6.5辅助优化计算与设计”,电子l丁业出版社,2003年1月,北京.
    [98] 吴良刚,周海涛,“一种基丁数理统计数据挖掘方法的研究”,广西大学学报(自然科学版),Mar.2002,Vol.27,No.1:67-70.
    [99] 黄晓霞,萧蕴诗,“数据挖掘应用研究及展望”,计算机辅助工程,Dec.2001,No.4:23-29.
    [100] 全茹,IBM信息挖掘工具
    [101] 仲红,“数据挖拥技术的深入研究”,淮南工业学院学报,Jun.2002,Vol.22,No.2:42-45.
    [102] 樊养余、孙进才、李平安等,“基于高阶谱的舰船辐射噪声特征提取”,声学学报,Nov.1999,Vol.24,No.6:611—616。
    [103] 张艳宁,郑江滨,侯云舒等,“基于 SOM和SVM的遥感图象目标识别”,系统工程与电子技术,2002,Vol.24,No.7:9—11.
    [104] 高学,金连文,尹俊勋,“一种基丁支持向量机的手写汉字识别方法”,电子学报,May2002,Vol.30,No.5:651-654.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700