CLUSTERING VIA DIMENSIONAL REDUCTION METHOD FOR THE PROJECTION PURSUIT BASED ON THE ICSA

来源 :Journal of Electronics(China) | 被引量 : 0次 | 上传用户:fellting
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The performance of the classical clustering algorithm is not always satisfied with the high-dimensional datasets, which make clustering method limited in many application. To solve this problem, clustering method with Projection Pursuit dimension reduction based on Immune Clonal Selection Algorithm (ICSA-PP) is proposed in this paper. Projection pursuit strategy can maintain consistent Euclidean distances between points in the low-dimensional embeddings where the ICSA is used to search optimizing projection direction. The proposed algorithm can converge quickly with less iteration to reduce dimension of some high-dimensional datasets, and in which space, K-mean clustering algorithm is used to partition the reduced data. The experiment results on UCI data show that the presented method can search quicker to optimize projection direction than Genetic Algorithm (GA) and it has better clustering results compared with traditional linear dimension reduction method for Principle Component Analysis (PCA). This performance of the classical clustering algorithm is not always satisfied with the high-dimensional datasets, which make clustering method limited in many applications. To solve this problem, clustering method with Projection Pursuit dimension reduction based on Immune Clonal Selection Algorithm (ICSA-PP) is proposed in this paper. Projection pursuit strategy can maintain consistent Euclidean distances between points in the low-dimensional embeddings where the ICSA is used to search for optimizing projection direction. The proposed algorithm can converge quickly with less iteration to reduce dimension of some high-dimensional datasets, and in which space, K-mean clustering algorithm is used to partition the reduced data. The experiment results on UCI data show that the presented method can search quicker to optimize projection direction than Genetic Algorithm (GA) and it has better clustering results Compared with traditional linear dimension reduction method for Principle Component Ana lysis (PCA).
其他文献
期刊
期刊
期刊
期刊
摘 要:语言的石化现象是指外语学习者的中介语中的一些语言项目、语法规则和系统性知识趋向于固定下来的状态,年龄的增长和学习量的变化对改变这种固定状态不起作用。这种语言石化现象在四、六级英语考试的作文与考研作文中普遍存在。由于学生运用目的语频率很低而容易使其中介语的错误石化。本文就从心理、认知以及文化适应方面来研究在大学英语写作中的语言石化现象。  关键词:大学英语写作 语言石化    写作是一个如何
摘 要:本文从大学英语教学的现状出发,结合《大学英语课程教学要求》,反思了现阶段的英语教学现状,指出了当前大学英语教学应遵循的原则:以学生为中心,针对不同专业对英语五项技能的需求有所侧重,加强课堂的交流,增加背景知识的讲解,注重篇章的理解。  关键词:听 说 读 写 译 英语教学    1.当前大学英语教学的现状    如今的中国对英语教学的重视程度可以说是前所未有的。由于自身的原因,笔者对大学英
记得初学写新闻稿时,只知把所获得的素材都写进稿子里,总想着有编辑把关,编辑修改,会从稿中提炼思想和主题的。结果,稿子没少写,大半年时间也过去了,还是没有一个铅字见于报端。我曾
摘要:本文以建构主义为理论依据,对大学英语多媒体教学进行了探索,并且提出了建构主义下多媒体教学在大学英语教学中的意义。  关键词:建构主义 多媒体教学 大学英语    随着我国经济的不断发展,国际交流越来越密切,社会对于既懂专业知识又懂英语的人才需求量不断加大,与此同时大学英语也起着越来越重要的作用。根据2004年颁布的《大学英语课程教学要求》(试行)(以下简称《要求》),大学英语教学的目标是“培
摘要: 词汇是语言的基础。抓好词汇教学,能促进知识各能力的转化,提高学生的英语运用能力,增强学生学英语的积极性,更好地用英语进行交际,最终达到提高学生英语成绩的目的。  关键词: 词汇教学 探索    一、培养学生词汇的联想力    英语词汇无论就音或形还是意义而言,每个词之间都有不可分割的联系。因此,英语学习中应引导学生善于观察、思考,以发现词与词之间的联系,较快地增加词汇量。  1.形音联想,
摘要: 在非英语专业大学生英语写作中,元认知策略的使用情况不能令人满意,但元认知策略在写作的过程中却起到了非常重要的作用,元认知策略能够提高学习者对整个写作过程的计划、监控、修改和评价能力。笔者从元认知的概念及其构成着手,分析了元认知与英语写作之间的密切关系,并在此基础上提出了一些教学建议。对大学英语学习者进行元认知策略的培训,并引导其运用于写作实践中,将有助于提高他们的写作能力。  关键词: 元