模式识别——基于ID3算法的三次改进
ID3算法是决策树的鼻祖,最早于1986年由Quinlan提出,全称是Iterative Dichotomiser 3 [1]。在这篇课程报告中,我将对经典的ID3做出三次改进:1.把 info gain 改进为 gain ratio;2. 把简单投票的过程改进为朴素贝叶斯的方法;3. 将许多颗ID3决策树打造成随机森林。本人将在Weka平台进行二次开发,并且用Weka-Experiment做大量实验,和其它著名的算法进行比较,最后做出综述。项目的源代码开源在本人的GitHub主页上。未来工作有以下几点:是那么容易就可以随机出来的1.在 Improvement Two中,3树的生长的深度限3.可以把这三种改进方法糅合在一起,看看三种制在多少,可以进行进一步的研究改进组合在一起,能不能产生性能更加的算法2.在 Improvement Three中,本人费劲心思写出来4.上述所有方法都是基于属性为 nominal的数据的“随机森林”,正确率反而比D3更差。虽然集,可以进一步研究属性为 numerical,甚至是很使我伤心,但是我在写代码、调试代码、还有两者混合的数据集。思考的过程中有了不少长进。看来随机森林不L己ta3et(1 caitao.I(2) caita (3 caita (4 caita (5) trees (6)treesca置,色va1 eatlon(100)B9.19|81.36*92.85V78.日9*94.43W93.40Vweather. symbolic100)79.00|56.507s.0079.57.506,50{v!/*)|(0/1/1)(1/1/0(011/1)(1/1/0)(1/1/0Re1)caia。,工3"-26936786470963225612) CaILE。 gainRatio.工D311-2693678647096322561(3 caitao naiveBayes. ID3-26936786470963225614)cata0 andomforest,ID31-2593678647096322561{5) trees. NBTree"-47160057070582560866) trees. Randomforest"-10-4-51- depth101-2260823972777004705图-7: Weka-experiment实验结果。总共6个算法,2个数据集。6个算法中(1是原始的1D3算法,后面(2)-(4)是本人的改进算法,(5)和(6)是Weka平台自带的算法。GitHub较风趣;另一方面,蒋老师在我上机实习的过程过,本次模式识别上机实刁的代码,全部公开在本人的回答了我不少疑惑,虽然这些疑惑对于蔣老师而言GitHub主页上面,ur地址如下:可能十分幼稚,但是依然完整解决了我的问题。1. Improvement one:https://github.com/caitaozhan/id3improvements/treREFERENCES/gain ratio2. Improvement TwoJhttps://en.wikipedia.org/wiki/id3algorithmhttps://github.com/caitaozhan/id3_improvements/tre[2]决策树,蒋良孝的PPTChapter2-8e/naive bayes[3] Data Mining Practica/ Machine Learning Tools and3. Improvement threTechniques--Chapter4.3https://github.com/caitaozhan/id3improvements/tre[4贝叶斯分类,将良孝的PPTChapter3-15e/random forest[5]http://archive.ics.uci.edu/ml/datasets/car+evaluation[6]https://en.wikipediaorg/wiki/random_subspace_methodAcknowledgements感谢蒋良孝老师对于我的指导。一方面,蒋老师上课讲解十分到位,关键部位一点就通了,不仅如此还比
- 2020-12-07下载
- 积分:1
机载下视圆周SAR三维BP成像
机载下视圆周SAR三维BP成像,对学习CSAR成像算法的同学很有帮助庞守宝,等:机载下视圆周SAR三维BP成像匚发射信号]一世P点救射回波信号时间匹配滤波补偿相位因子DBP成像相十叠加0)0图5同一高度x平面内4点的能量图成像显示图3算法的成像流程图103仿真结果60仿真的场景是在三维平面上立方体的8个顶点,场景的原始三维仿真图如图4所示。仿真中的主要的303035系统参数如表1所示。表1仿真所用的主要系统参数10载波波长0.008m带宽750 MHz脉冲重复频率飞行高度0203040506070801000m/n角速度0.4rads载机飞行半径100m阵元数目阵元间距0.008m图6同一高度x平面内4点的等高线dB图10108口424044维/363436-10-6y/m原始场景图7BP成像之后的初始结果图图4原始场景图系统仿真的结果如图5~图8所示。图5为同高度4点的能量图,从图5中可以看出,有目标的区域能量积聚非常明显,没有目标的区域能量很小,几乎可以忽略,这正是BP算法相干累积的优点。图65为同一高度4点的等高线图,从图中可以得知,点目rim标存在处的能量较为集中,有目标的区域相对没有目y/m场景恢复标的区域的dB差较大,能量差异通过右边的色彩进度条来表示。图7为截取某一门限后BP成像的结果图8场景恢复之后的成像图图,根据图中8点位置可知,BP累积之后的初始成像4结束语相对于原始场景只是出现了坐标的平移,8个点的相对位置是正确的。图8为BP成像结果转换到原坐标分析了飞机圆周飞行时对地面场景目标的三维成系之后的成像结果。比较图4和图8,可以得知,圆像结构和成像机理,机载下视三维圆周SAR区别于周SAR三维BP成像的结果和原始场景吻合,即圆周普通的直线飞行的三维SAR在于回波信号距离压缩SAR可以精确的还原目标场景的三维信息。之后出现沿航向和切航向的耦合项,使得经典的RD16庞守宝,等:机载下视圆周SAR三维BP成像电炮是算法、CS算法和距离徙动算法等受限,BP算法通过(8):1252-1265二维搜索,避免了单独处理每一维的过程,之后通过[5] Wang Y P, Tan WX, Hong W,etal. Focusing Bistatic像素单元离散化、补偿每一距离门相位因子、相干累Circular SAR Data Using Polar Format Algorithm [C]. Syn-积等步骤构建场景目标函数,完成成像处理。三维场thetic Aperture Radar, APSAR2009, 2 Asian -PacificConferences on digital Objects Identifier, 2009: 989景仿真结果表明,圆周SAR能够精确的还原场景目992.标的三维信息。此结构在地质斯探和自然灾害救援等[6]Du Lei, Wang Yanping, Honf Wen, et al. Analytic Mod-有现实意义。eling and Three Dimensional Imaging of Downward- Loo-参考文献king Sar Using Bistatic Uniform Linear Array Antenna[C]. Ist Asian and Pacific Conference on Synthetic aper-[1] Hong W, Wang Y P, Tan WX, et al. Tomographic SARture Radar Proceedings, 2007: 49-53and Circular SAR Experiments in Anechoic Chamber [c]. [7] Jens Klare, Matthias Wei, Olaf Peters, et al. ARTINOGermany: EUSAR, 2008A New High Resolution 3D Imaging Radarsystem on an Au-[2] Cantalloube H, Colin E. Airbome SAR Imaging Along a Cirtonomous Airborne Platform [C]. Greeces: IGARSScular Trajectory [c]. Germany EUSAR, 2006: 16-182006:3842-3845[3] Riot H. Cantalloube, Circular SAR Imagery for Urban Re- [8] Wei M, Ender J, Peters 0, et al. An Air-bone Radarmote Sensing [c]. Germany: EUSAR, 2008: 2-5for Three Dimensional Imaging and Observation - Technical[4] Soumekh M. Reconnaissance with Slant Circular SAR ImaRealisation and Status of ARTINO [C]. Germany: EU-ging [J]. IEEE Trans. On Imaging Proccessing,1996,5SAR, Dresden,2006:5315-5318“→·“M“+“““M(上接第11页)[5]施韶华,李孝辉,刘阳.基于直接数字频率合成的高精参考文献度频率源设计[J].电子测量与仪器学报,2008(90):[1]周殿清.基础物理实验[M].北京:科学出版社,200385-389[2]杨刚,周群.电子系统设计与实践[M].北京:电子工[6]王军证,王建斌,陈仁伟.基于DDS的超声导波信号业出版社,2004源的设计[J.电子测量技术,2010,33(2):19-2.[3]刘海成.AVR单片机原理及测控工程应用[M].北京:[7]吴加政,苏新彦.基于DDs的信号模拟器设计J.国北京航空航天大学出版社,2008外电子测量技术,2009,28(10):67-70[4]柴媛媛,唐慧强,辛红伟.基于ARM和DS技术的信[8] ST Microelectronics Corporation,smFI03 XX Datasheet[EB/号源设计[J].通信技术,2009,42(10):54-56OL].(209-12-14)[2010-03-10]ww.st.com+一中““-(上接第13页)器的输出波形。图4所示为示波器测量仿真输出波形。真分析,在编辑电路、调整元件参数时十分方便,它可以进行各种电子电路的设计与仿真,并且仿真精度高。给电路设计测试带来方便,使电子线路的设计、性能参数的仿真等繁琐的任务变得轻而易举。参考文献[1]郑步生. Muhisim2001电路设计及仿真入门与应用[M]北京:电子工业出版社,2002.[2]张新喜. Multisim10电路仿真及应用[M].北京:机械图4示波器测量仿真输出波形工业出版社,20102结束语[3]美国国家仪器有限公司. NI Multisim1l简化教学和设计中的电路仿真[Z/OL].(2010-02-01)[2010-05-在时序逻辑电路设计中应用 Multisim软件进行仿11http://www.ipcm.com.cn机载下视圆周SAR三维B成像旧WANFANG DATA文献链接作者:庞守宝,张晓玲,吴堃, Pang Shoubao, Zhang Xiaoling, Wu Kun作者单位:电子科技大学,电子工程学院,四川,成都,610054刊名:电子科技英文刊名:ELECTRONIC SCIENCE AND TECHNOLOGY年,卷(期):2010,23(12)参考文献(8条)Wei M; Ender J; Peters 0 An Air-borne Radar for Three Dimensional Imaging and Observation-TechnicalRealisation and status of artin 20062. Jens Klare; Matthias Wei: Olaf Peters ARTINO: A New High Resolution 3D Imaging Radarsystem on anAutonomous airborne plat form 20063. Du Lei; Wang Yanping; Honf Wen Analytic Modeling and Three-Dimensional Imaging of Downward-LookingSAR USing Bistatic Uniform Linear Array Antennas 20074. Wang y P; Tan W X; Hong W Focusing Bistatic Circular SAR Data Using Polar Format Algorithm 2009oumekh M Reconnaissance with Slant Circular SAR Imaging 1996(08)6. Oriot H Cantalloube Circular SAR Imagery for Urban Remote Sensing 20087. Cantalloube H; Colin E Airborne Sar Imaging Along a Circular Trajectory 20068. Hong W; Wang y P; Tan W X Tomographic Sar and Circular Sar Experiments in Anechoic Chamber 2008本文链接http://d.g.wanfangdata.comcn/periodiCaldzkj201012005.aspx
- 2020-12-04下载
- 积分:1