登录
首页 » Others » 模式识别——基于ID3算法的三次改进

模式识别——基于ID3算法的三次改进

于 2020-12-07 发布
0 155
下载积分: 1 下载次数: 1

代码说明:

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感谢蒋良孝老师对于我的指导。一方面,蒋老师上课讲解十分到位,关键部位一点就通了,不仅如此还比

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • Greenfoot小游戏
    简单易懂,方便Java初学者学习,这是个小游戏,希望大家喜欢
    2021-05-06下载
    积分:1
  • 四种聚类算法源代码及示例代码
    FCM Kmeans Kmedia等四种聚类的matlab代码~~
    2020-11-29下载
    积分:1
  • Bianchi信道容量(matlab)
    Bianchi信道容量(matlab),基本模式
    2020-12-10下载
    积分:1
  • 风玫瑰图制作
    输入风向和风速信息,可以自动生成风玫瑰图。风的信息可以文件的形式输入。
    2020-11-27下载
    积分:1
  • Principles of Mobile Communication Third Edition
    Gordon L. Stüber著,为英文原文第三版。其第二版已经翻译成中文,即为移动通信原理(第二版),由电子工业出版社出版,但翻译水平很差。Gordon L. StuberPrinciples of mobileCommunicationThird edition② SpringerGordon L. StuberGeorgia Institute of TechnologyAtlanta gaUSAstuber @ece gatech. eduISBN978-1-4614-0363-0e-ISBN978-1-46140364-7DOI10.1007/978-1-46140364-7Springer New York Dordrecht Heidelberg londonLibrary of Congress Control Number: 2011934683C Springer Science+Business Media, LLC 2002, 2011All rights reserved. This work may not be translated or copied in whole or in part without the writtenpermission of the publisher(Springer Science+ Business Media, LLC, 233 Spring Street, New York,NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use inconnection with any form of information storage and retrieval, electronic adaptation, computer softwareor by similar or dissimilar methodology now known or hereafter developed is forbiddenThe use in this publication of trade names, trademarks, service marks, and similar terms, even if they arenot identified as such, is not to be taken as an expression of opinion as to whether or not they are subjectto proprietary rightsPrinted on acid-free paperSpringerispartofSpringerScience+businessMedia(www.springer.com)To Alana, our son nickolasmy father lothar Stuiberand my late mother Beatrice stiiberPrefacePrinciples of Mobile Communication, third edition, is a major revision of thesecond edition. Like its earlier editions, this book provides a mathematicallyrigorous overview of physical layer wireless communications. The basic pedagogicmethodology is to include fully detailed derivations from first principles. The text isintended to provide enough principle material to guide the novice student, whilit the same time having plenty of detailed material to satisfy graduate studentsinclined to pursue research in the area. The book is intended to stress the principlesof wireless communications that are applicable to a wide array of wireless standardsIt is intended to serve as a textbook and reference for graduate students, and a usefulreference for practicing engineersOrganization of the bookChapter 1 begins with an overview that is intended to introduce a broad array ofissues relating to wireless communications. Included is a brief description of theevolution of various wireless standards, the basic concepts of cellular frequencyreuse, the land mobile radio propagation environment, link budgets, and coverageand capacity of cellular radio systemsChapter 2 provides an extensive treatment of radio propagation, since goodunderstanding of the physical wireless channel is essential for the developmentand deployment of wireless systems. The chapter begins with a treatment ofthe narrow-band faded envelope for conventional fixed-to-mobile channels foundin cellular radio systems, mobile-to-mobile channels found in mobile ad henetworks, and multiple-input multiple-output (MIMO) channels where multipleantennas are used at both the transmitter and receiver to achieve high capacity afterconsidering the narrow-band channel, we consider the statistical treatment of wide-band channels. The emulation of wireless channels is essential for the developmentand testing of wireless systems, and the chapter provides a detailed discussion ofchannel simulation techniques. Finally, the chapter concludes with a discussion ofshadowing and path loss models for land mobile radio environmentsPreraceChapter 3 provides a detailed treatment of co-channel interference which is therimary impairment in spectrally efficient cellular frequency reuse systems. Veryoften the receivers in such systems are affected by multiple co-channel interferersand the probability distribution of the total interfering power is considered. Thchapter also considers the link outage performance due to co-channel interferencein a variety of wireless environmentsChapter 4 covers the various types of modulation schemes that are used in mobilecommunication systems along with their spectral characteristics. The chapter beginswith the mathematical representation of bandpass modulated signals, along withNyquist pulse shaping. Later, a large variety of modulation schemes used in wirelesssystems are considered, including both single-carrier and multi-carrier modulation,and both linear and nonlinear modulation techniques This is followed by a treatmentof the power density spectrum of modulated signals. Although quite mathematicalin nature, power spectrum is an important topic, since wireless systems are requiredto operate within a specified out-of-band emission maskChapter 5 discusses the error probability performance of various digital modulation schemes on narrow-band fat fading channels. The performance is evaluatedwith a variety of receiver structures, including coherent detectors, differentialcoherent detectors and noncoherent detectorsChapter 6 includes a treatment of multi-antenna techniques for combatingenvelope fading. The chapter includes a discussion of various diversity combiningtechniques for coherent, differentially coherent, and noncoherent receiver detectionof signals on fading channels with additive white gaussian noise. also consideredis optimal combining which is effective when the primary additive impairment isco-channel interference rather than noise. Finally, the chapter considers the use ofmultiple antennas at the transmitter in the context of classical beam-forming andtransmit diversityChapter 7 provides an extensive treatment of digital signaling on intersymbolinterference(ISI) channels that are typical of broadband land mobile radio systemsThe chapter begins with the characterization of Isi channels and goes on todiscuss techniques for combating ISI based on symbol-by-symbol equalization andsequence estimation. Later, error probability for maximum likelihood sequenceestimation is considered. The chapter concludes with a discussion of co-channeldemodulation for the purpose of mitigating co-channel interference on Isi channelsChapter 8 covers error control coding techniques for wireless systems. Thechapter begins with a discussion of basic block coding including space-time blockcodes Convolutional coding is considered next along with the Viterbi and BCJRalgorithms for decoding convolutional codes, followed by trellis coded modulationThe chapter then provides a detailed discussion on the design and performanceanalysis of convolutional and trellis codes for awgn channels, and interleaved fatfading channels, and fading isi channels. Later, space-time trellis codes are treatedand the chapter concludes with Turbo codinChapter 9 is devoted to spread spectrum techniques The chapter begins with anintroduction to direct sequence and frequency hop spread spectrum. This is followedy a detailed treatment of spreading sequences. Also included is a discussionPrefaceof the effects of tone interference on direct sequence spread spectrum, and theRAKE receiver performance on wide-band channels. The chapter wraps up witha discussion of cdma multiuser detectionChapter 10 is devoted to multi-carrier techniques. It considers the performanceof ofdm on frequency-selective channels and considers the effect of residualISI and problem of residual ISI cancellation. Later, the chapter examines singlecarrier frequency-domain equalization(SC-FDE)techniques. This is followed by atreatment of orthogonal frequency division multiple access (OFDMA)on both theforward and reverse links. The chapter concludes with a discussion of single-carrierfrequency division multiple acceSs (SC-FDMA)Chapter 11 considers frequency planning techniques for cellular systems. Thechapter begins with a discussion of cell sectoring, cell splitting, and reuse partition-ing. Later, the chapter considers radio planning for OFDMa cellular systems. Thisis followed by hierarchical overlay/underlay architectures based on cluster planningFinally, the chapter wraps up with macrodiversity TDMA cellular architecturesChapter 12 considers CDMa considers CDMA cellular systems, consideringtopics such as capacity and power control This is followed by a discussion ofhierarchical macrodiversity CDMa architectures and their performanceChapter 13 is devoted to cellular radio resource management. The chapter beginswith an introduction to basic hard and soft handoff. Later, the chapter considers theimportant problem of link quality evaluation, including signal strength averaging,velocity estimation, and velocity adaptive hard handoff algorithms later, a detailedanalysis of hard and soft handoff is provided. Finally, the chapter wraps up withmethods for estimating received carrier-to-interference plus noise ratio(CINR)The Appendix includes a brief and focused tutorial discussion of probabilityand random processes. A good understanding of the material in the Appendix isessential, since the concepts are widely used throughout the textUSing This Book for InstructionThe book has been developed from a graduate-level course on physical wirelesscommunications that I have taught at Georgia Tech since 1993. Normally, I prefera graduate-level course in digital communications as a prerequisite for this courseHowever, such a prerequisite may be waived to the extent that there is extensivebackground material in each chapter. A course may cover the introductory materialin each chapter and skip the more specialized material. In my own classes, I alwaystry to judge the mathematical level of the students early and adapt accordinglyThe book obviously contains far too much material to be taught in a onesemester course. However, i believe that it can serve as a suitable text in mostsituations through the appropriate instructor selection of background sections. Myown preference for a one semester course is to include the following material inorder: Chap. 1, Chap 2(skipping the more advanced material), and the first twosections of Chap 3. In moving to modulation waveforms in Chap. 4, an instructormay have to treat/assume basic signal-space representation. However, most students
    2020-12-09下载
    积分:1
  • BCGControlBar Professional v.25.1 Full Source 带安装序列号,带源代码,完全版。
    2. BCGControlBar Professional v.25.1 Full Source 带安装序列号,带源代码,完全版。3. 这可是最好的MFC扩展界面库之一.
    2020-07-02下载
    积分:1
  • 图像分割 高斯混合模型 马尔科夫 image segmentation MRF GMM ICM
    image segmentation MRF GMM ICM 图像分割 马尔科夫随机场 高斯混合模型 ICM算法 另附详细的说明pdf 讲清GMM,MRF做分割的详细原理,可作为参考。
    2020-12-05下载
    积分:1
  • C#毕业设计(全套论文)+源码
    C#毕业设计(全套论文)+源码C#毕业设计(全套论文)+源码C#毕业设计(全套论文)+源码C#毕业设计(全套论文)+源码C#毕业设计(全套论文)+源码C#毕业设计(全套论文)+源码C#毕业设计(全套论文)+源码C#毕业设计(全套论文)+源码
    2020-12-05下载
    积分:1
  • cortex-M0例
    【实例简介】这是cortex-M0例程,里面很详细,有ARM的各个模块的用法与源程序。非常适用于ARM的初学者
    2021-10-31 00:31:18下载
    积分:1
  • 李飞飞深度学习中文笔记完整版
    李飞飞深度学习中文笔记完整版,包括全部的9个笔记,翻译的很好,适合打印
    2020-12-11下载
    积分:1
  • 696518资源总数
  • 104349会员总数
  • 32今日下载