Linearly and Quadratically Separable Classifiers Using Adaptive Approach

来源 :Journal of Computer Science & Technology | 被引量 : 0次 | 上传用户:leezhenghui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents a fast adaptive iterative algorithm to solve linearly separable classification problems in R n.In each iteration,a subset of the sampling data (n-points,where n is the number of features) is adaptively chosen and a hyperplane is constructed such that it separates the chosen n-points at a margin and best classifies the remaining points.The classification problem is formulated and the details of the algorithm are presented.Further,the algorithm is extended to solving quadratically separable classification problems.The basic idea is based on mapping the physical space to another larger one where the problem becomes linearly separable.Numerical illustrations show that few iteration steps are sufficient for convergence when classes are linearly separable.For nonlinearly separable data,given a specified maximum number of iteration steps,the algorithm returns the best hyperplane that minimizes the number of misclassified points occurring through these steps.Comparisons with other machine learning algorithms on practical and benchmark datasets are also presented,showing the performance of the proposed algorithm. This paper presents a fast adaptive iterative algorithm to solve linearly separable classification problems in R n. Each iteration, a subset of the sampling data (n-points, where n is the number of features) is adaptively chosen and a hyperplane is constructed such that it separates the chosen n-points at a margin and best classifies the remaining points. The classification problem is formulated and the details of the algorithm are presented. Future, the algorithm is extended to solving quadratically separable classification problems. The basic idea is based on mapping the physical space to one larger one where the problem becomes linearly separable. Numerical illustrations show that few iteration steps are sufficient for convergence when classes are linearly separable. For nonlinearly separable data, given a specified maximum number of iteration steps, the algorithm returns the best hyperplane that minimizes the number of misclassified points occurring through these steps. Comparisons wit h other machine learning algorithms on practical and benchmark datasets are also presented, showing the performance of the proposed algorithm.
其他文献
期刊
目的 分析2型糖尿病(T2DM)患者口服75克葡萄糖行胰岛素释放试验中胰岛素释放曲线高峰值后移的发生原因及临床意义,探讨针对此病理改变特点进行糖尿病个体化干预及治疗的可能
为提高低档烤烟型卷烟烟气的浓度、劲头和满足感,在其叶组配方中分别加入2%,4%,6%,8%的晒黄烟,与原对照样进行了物理指标和化学指标的对比,并对成品卷烟进行了烟气分析及感官
目的 探讨双源CT诊断主动脉夹层的影像学特征及其术前评价价值.方法 收集35例主动脉夹层患者的双源CT血管成像检查资料,所有患者的图像分析及后处理工作均在工作站上完成,重
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
3月26日,全省新农村建设办公室主任工作会议在长春召开.参加会议的有各市(州)、长白山管委会、各县(市、区)的新农村建设办公室主任及省军区负责新农村建设的负责同志.
美国次贷危机所引发的金融风暴席卷全球,世界经济发展速度明显放缓.随着国际金融危机的进一步加剧,其对实体经济的影响从投资领域扩展到消费需求领域.
期刊
在食品安全与质量控制课程教学中,通过案例、讨论、知识竞赛、情景模拟和任务驱动等多种教学方法的运用,激发了学生的学习兴趣和积极性,有效地提高了教学效果.