【开题报告】导语，我们所阅读的此篇共有24964文字，由卞玉建尽心厘正后，上传到范万文网(fwan.cn)！范万文小百科：
小学和中学合称，小学包括初小和高小，中学又包括初中和高中。
课堂是学生学习的场所，或课堂是育人的主渠道。课堂是一种有结构的时期，学生在这个时期打算学习知识。教师或导师会在上课时，教导最少一个，甚至更多的学生。课堂的英文单词“lesson”来自拉丁语“lectio”，代表阅读和说出来。柳州师范高等专科学校英语本科生论文开题报告五篇假若你对这文章想说点什么，也可以上传分享给大家！
而且,国外一些语言学家早在20世纪60年代初就从不同角度探讨研究第二语言的阅读过程,创立和丰富了外语阅读教学理论.语言学家卢利亚认为:"复杂的阅读理解至少有三个环节组成区分单词的确切意义;把握词与词之间的句法关系以及由词组成的复杂的结构."他的话指出了阅读理解过程中语言知识的重要性.1967年Goodman借助心理语言学的观点,提出了崭新的阅读理论,他认为阅读是一个复杂的心理语言活动过程,是作者,语言信息,和读者三方面共同作用的结果.随着心理学,心理语言学,应用语言学和篇章语言学研究的发展,人们对阅读理论的探讨不断深入.20世纪80年代初,Carrol等人提出了"现代图式理论".它强调了读者的文化背景知识在阅读理解过程中所起的作用.目前,在国内对英语阅读教学的研究,人们有着各自不同的看法.尤其是在阅读教学模式方面,则主要存在着两种不同的意见:一种是"自下而上"的模式,认为阅读教学的基本路子是先教单词,再讲句子,最后扩展到全文.另一种是"自上而下"的模式,强调"Reading is a psycholingual guessing game"此外,国内的阅读教学理论也认为,阅读过程是一个主动的,有目的的,有创造性的心理过程.倡导教师在阅读教学中应该使学生始终处于积极主动的状态,通过对整篇文章的整体把握来获取文章信息,掌握语言知识,培养其阅读能力.随着国内外对阅读教学过程的不断深入,阅读教学在英语教学中的重要性将会变得显著突出.如何在阅读教学中激发学生的学习兴趣,如何使其能创造性地解决课文话题所引出的与现实生活密切相关的问题,从而提高学生的阅读水平,由应试向素质教育转变,将成为一个备受注目的亟待解决的大问题.
本课题拟在外语教学法的范畴内,通过探讨如何运用课堂提问技巧,一方面为学生能够根据问题更快,更准确地把握对文章的综合理解,更好地获取文章的内在信息起到了积极的促进作用,另一方面,由于本课题的内容在目前的英语阅读教学中出现很少,而本课题的研究将弥补这一方面的不足,也为广大教师在阅读教学中所采用的教学技巧提供了一项参考.它的理论意义和实践意义将会十分显著.
2,研究目标:针对课文内容的不同,在阅读课堂教学的各环节中精心设计问题,为引导学生能够积极参与阅读教学,使其能够带着疑问对文章进行阅读,并向学生提供尽可能多的直接使用语言的机会,让学生回答问题,分析问题或就某一问题进行讨论,帮助学生在有限的课堂中最大限度地获取文章的内在信息,提高其阅读速度,分析问题和解决问题的能力,从而改善阅读课堂教学的质量.
3,研究的内容:主要探讨如何在阅读课堂教学的各个环节中设计课堂提问来吸引学生的阅读兴趣,尽可能地引导学生变被动为主动,积极参与阅读教学,在活跃的课堂教学环境中提高学生的阅读能力.
本课题研究主要解决以下几个问题:
(1),对阅读课堂教学的现状进行分析,提出通过精心设计课堂提问来改善阅读教学的必要性.
(2),根据阅读教学过程中的实际情况,探索和总结适合于阅读教学的课堂提问的技巧特征.
(3),总结和探索在阅读课堂教学中适当运用课堂提问的技巧能否有利于优化阅读课堂教学的各环节.
4,研究的方法和手段:(1),方法:调查法,归纳总结法,例证法,教学观摩法,查阅文献资料法.(2),课题的研究手段主要是以实际应用为主,兼以完善这一理论研究.
5,研究的进度安排:统一按照院系领导和指导老师的安排,并结合论文写作的实际情况,认真完成论文协作的每项步骤.
参考文献:
1. 程晓堂,郑敏.英语学习策略[M]. 上海: 外语教育与研究出版社, 20xx
2. 桂诗春.新编心理语言学[M]. 上海: 上海外语教育出版社, 20xx
3. 胡春洞,王才仁.英语阅读论[M]. 南宁: 广西教育出版社, 1998
4. 束定芳,庄智象.现代外语教学---理论,实践与方法[M]. 上海: 上海外语教育出版社, 1996年10月第1版
5. 施建萍.高中英语阅读教学中的五种问题设计[J].中小学英语教学与研究,20xx(2): 41.
6. 迟克晓.设计创新问题 优化教学环节 培养创新思维[J].广西教育学院学报,20xx(7): 128.
7. 沈正南.高中"开放式"课堂教学初探[J].中小学外语教学,20xx(4): 11.
8.何文琴.高中英语课堂提问艺术初探[J].中小学英语教学与研究,20xx(2):18.
9.杨李花.高中英语阅读教学中的问题设计[J].天津教育,20xx(11): 54.
10.范煜华.精心设计课堂问题 提高课堂教学效率[J].中小学外语教学,20xx(6): 22.
11.余冰清,谢建珍.充分利用新教材 培养学生阅读能力[J].中小学外语教学,20xx(6): 21.
12.孙曼丽.高中阅读课导入与小结的创新教学设计[J].中小学外语教学,20xx(9): 21.
13. 周春敏.谈谈高中英语任务型课堂教学设计[J].中小学英语教学与研究,20xx(5): 20.
14. 林松青.创设教学活动情境 培养学生创造个性[J].基础教育外语教学研究,20xx(9): 56.
15. 葛文山,朱俊爽.浅谈课文教学中问题的设置[J].中小学外语教学,20xx(3): 6.
16. 朱惠芳.研读《英语课程标准》调整阅读教学策略[J].中小学英语教学与研究,20xx(9): 24.
17. 杜星.讨论式教学在SEFC教材中的运用[J],中小学英语教学与研究,20xx(3):13.
18. 鲁芬芬.高中英语阅读课教法探讨[J],中小学外语教学,20xx(11): 17.
这篇设计计划学开题报告的关键词是报告,设计,
一. 简述
设计计划学是一门新兴的综合性边缘学科，它研究的是如何保证设计的优良度和高效性，以及如何指导设计的展开。在设计需要科学计划这一概念已成为现代设计界共识的情况下，我国业界内部对设计计划学的认识与研究，还没有跟上设计发展需要的步伐。针对我国设计教育现状，本书将就该学科的教学方面，提出一套科学的行之有效的设计计划方法。以期为设计类学生深入理解设计，更好地掌握设计的方法提供必要的指导。
二.学术价值分析
1. 选题依据
计划在今天已逐渐成为一门显学，大至国家事务，小至个人日常生活，社会各个领域都离不开计划，各类大大小小的成功项目，很大程度上都自觉或不自觉地导入，实施了相应的计划活动。计划学的兴起是知识经济时代资源整合化的大势所趋。而反映到艺术设计学的领域，我们可以发现，计划同样有极大的发展空间：如何设计，如何保证优良的设计，这都需要科学的调查研究，需要精准的分析定位，需要详实的设计依据，需要合理的组织安排，这些与我们通常理解的形式，风格的赋予层面的“设计”相异而相成的工作，就是设计计划的内容。而如何正确进行设计计划，存在着一个方的问题。在学科间的交叉融合成为当前学术主流的大环境下，设计计划应该可以打通各设计专业间的藩篱，为取得成功的设计提供行之有效的方法上的支持。
在设计先进国家，对设计计划方面已有一定程度的研究。尤其在设计方法研究方面，已取得比较成熟的结果，出现了一些有效的方法，如技术预测法，科学类比法，系统分析设计法，创造性设计法，逻辑设计法，分析法，相似设计法，模拟设计法，有限元法，优化设计法，可靠性设计法，动态分析设计法，模糊设计法等。这些方法侧重于不同的专业设计方向，而设计计划面临不同设计专业，更需要的是一种整合的灵活的解决问题的计划方法。这就需要我们针对计划自身的学科特点，从现有的成型的方法群中进行提炼，总结出一套适应现在情况的设计计划方法来。
2. 创新性及难度
本文将参考管理决策方法与相关设计方法研究的成果, 试图寻找一套对于我国设计师来说，明确可行的跨专业设计计划的方法体系。
本文致力于从简明实效的角度，为设计计划人员提供易于操控，而且便于和各个专业设计师进行沟通、交流的方法。要求该方法不仅对专业设计团队的计划环节有用，对个体设计人员的的设计工作也应具有指导作用。这就需要针对我国设计现状，从国内外各学科领域名目众多的相关方法中进行精心挑选，合理安排，科学综合的处理，创造出一套高效的计划方法来。虽然国外的相关成果业已成熟，但如何在众多不同侧重角度的方法中总结出理想的计划方法，需要我们对所有已知方法深入地认识和理解，同时明了我们设计各专业的工作规律，以期做到跨专业的有效性。
本文具有一定的难度。首先在对计划的理论性分析与研究中，需要树立对计划的正确理解与认识，进而廓清设计计划的概念。接着将在设计计划方层面的研究上，对设计计划及其方进一步阐述。鉴于国内现在并没有对设计计划有深入的的系统的研究，该书内容基本上属此方面问题的首次讨论，面临着缺乏大量相关经验及理论借鉴的景况，所以需要作者在目前积累的实践性资料和相关学科的研究成果中加以总结与深化。
本文最大的难度在于资料的搜集上，国内相关资料匮乏且本方向的研究缺乏交流的气候，而由于我院互联网情报系统的不完善和出于对技术保密的考虑，也很难从互联网上得到理想的资料。作者只能从书店，图书馆和其他专业的老师和同学手中求取所需要的信息。当然本研究方向的直接信息是很缺少的，更多是从其它方向的研究成果中搜集所需要的信息资料。方法的研究是一个涉及面很广的课题，也需要从很多领域进行比较分，探索总结。而从一个学科到另一个学科的跳跃性研究，需要迅速转换思维及反复调整视点，这也对作者的思维技能，思考方式，学术视野及知识积累等方面的研究素质提出了很大的挑战。
3. 研究方案的可行性和合理性
由于国际设计交流间的局限和我国设计界的特殊情况，尤其是国内设计教育上的某种封闭性和滞后性，我国业界对设计计划方法的认知尚不够深入，还缺乏一套完整的，在教学和实践中简明且易于操作的设计计划方法。经初步调查，当前学界内仅有的几本相关著作，也仅限于对西方某些设计方法与程序的简单的介绍，没有很专业地从计划的层面进行系统阐述，而市场上连篇累牍的相关书籍主要是从市场营销和工商管理方面着手，对设计类诸专业的设计计划，并不具备现实指导作用。所以亟待有这么一套专业性较强的设计计划方法及其论著出现。在某种程度上，本书的出现将对设计计划这一门新兴学科，起到填补教学用书空白的作用。而从技术的角度而言，本书的完成也有相当的可行性，在分院近几年来的设计策划课程的教学中，已为之积累了大量新鲜的实践性，经验性资料。而分院的教育架构，亦为这个跨专业的研究项目做好了充分的人力物力资源上的准备。
4.预期成果
本书预期字数为12万字，分为理论与方法两大版，仅阐述设计计划的相关内容，更重要是推出设计计划的概念与方法。所涉及范围主要包括管理学，决策学，认识论，方，创造学，心理学，行为组织学，人类学，社会学，设计学，史学等诸多学科领域，最终将完成一本集科学有效的方法程序，大量生动案例及实际操作指导于一身的，具有教学指导作用的专业书籍。现在本书工作已大致完成资料收集阶段任务，在下阶段三个月的时间内，我将就所收资料进行分析总结，完成方法程序的完善工作。
附一. 全书基本构架
设计有序---设计计划学方法研究
前言
一. 思维的奥秘
1. 神奇教练的解决之道
2. 全脑运动---人脑思维的奥秘
3. 理性思维程序化
4. 日常生活中的思维程序
二.设计有序
1. 系统设计系统---浅析设计
2. 设计有序---设计计划学的兴起
a. 设计计划学的需要
b. 设计计划学的发展与前景
c. 设计计划学的角色
3. 设计计划方
4. step to step---计划的展开(全书之重)
5. 一起来吧(具体案例)
6. 计划书
a. 操作方案书的要求
b. 实施方案书的要求
c. 计划书的构成
d. 计划书的表现技法
7. 十八般武器---计划工具介绍
三.计划从身边做起
a. 处处留心皆学问---以窥视来训练
b. 排除确信无疑的定论
c. 要有追根究底的精神
d. 培养有效运用分配时间的能力
后记
附二. 参考书目(仅列二十条)
1.《兰德决策—机遇预测与经营决策》/乔迪译著? —成都：天地出版社，20xx，10
2.《麦肯锡理念》/ [美] 埃森?拉塞尔 保罗?弗里嘉著;赵睿等译? —北京：华夏出版社， 20xx，4
6.《企划书实用手册》/ [日] 小泉俊一著;于大德译? —成都：西南财经大学出版社，20xx，
8.
10.《企划训练入门》/ [日] 悴田进一著;李幸纹译? —台北：小知堂文化事业有限公司，1993，11.
11.《设计过程与方法》/ [日]沈祝华，米海妹编著? —济南：山东美术出版社，1995，10
47.《创意企划案》/小管著;? —上海：复旦大学出版社， 20xx，9
48.《新企划力：创意思考解决难题的六大能力》/ 郭泰著;? —北京：机械工业出版社， 20xx，4
50.《创意企划案》/小管著;?
这篇设计计划学开题报告的关键词是报告,设计, —上海：复旦大学出版社， 20xx，9
53.《现代策划学》/[美]苏珊著;? —北京：党校出版社， 20xx，1
5.《策划学全书》/胡屹编著? —北京：中国社会出版社，1996，6
14.《丰田方式》/ [日] 片山修著;陈锐译? —北京：华夏出版社，1999，9
2.《星巴克咖啡王国传奇》/(美)舒尔茨(schultz，h)(美)扬(yang，d? j?)著;韩怀宗? —上海：上海出版社，20xx
12.《跨国公司行销中国》/ 卢泰宏编著? —贵阳：贵州出版社，20xx，1
13.《未来生活的选择》/ [英] 约翰.埃尔金顿 朱丽娅.黑尔斯著;张葆华等译? —北京：新华出版社，20xx，1
17.《体验经济》/ [美] b.约瑟夫.派恩，詹姆斯.吉尔摩著;夏业良等译? —北京：机械工业出版社，20xx，4
18.《消费者行为》第三版/ [美] 所罗门著;张莹，傅强等译? —北京：经济科学出版社，1998，11
38.《麦肯锡理念》》/ [美] 埃森?m.拉塞尔 保罗?弗里嘉著;赵睿等译? —北京：华夏出版社， 20xx，6
39.《公司战略计划》/ [加] 明茨伯格著;张艳等译? —昆明：云南大学出版社， 20xx，1
44.《体验营销》/ [美]b.h.施密特著;周兆晴编译? —北京：经济日报出版社， 20xx，10
45.《麦当劳店铺管理手法》/ 俞浪复编著;? —沈阳：辽宁科学技术出版社， 20xx，1
46.《钢索上的品牌战士》/ [英]菲欧娜?吉尔摩著;黄富厢，刘军等译? —北京：中信出版社， 20xx，9
52.《米奇的魔杖—迪斯尼的经营之道》/[美] 比尔?卡波达戈利，林恩?杰克逊著;关海歌、路小林译;? —北京：中国三峡出版社， 20xx，1
54.《供需新规则》/ [美] 里克?卡什著;音正权译 ? —沈阳：辽宁教育出版社， 20xx，12
55.《金字塔原理》/ [美]明托著;王德忠，张询译 ? —北京：与建设出版社， 20xx
22.《工业设计理论基础》/ 李乐山著? —待补
15.《当代商业住宅区的规划与设计—新都市主义论》/ 王受之著? —北京：中国建筑工业出版社，20xx，7
4.《品牌再设计》/(美)凯瑟琳?费西尔编? 夏颉译? —上海：上海美术出版社，20xx，5
16.《器具的进化》/ [美] 亨利.佩卓斯集著;丁佩芝等译? —北京：中国社会科学出版社，1999，7
19.《速成读本：设计》/ 克拉克，弗里曼著;周绚隆译? —北京：生活.读书.新知三联书店，20xx，2.
20.《剧本导引—资讯时代产品与服务设计新法》/ [台] 洪德彰，林文绮，王介丘著? —台北：田园城市文化事业有限公司，20xx，5
21.《包豪斯》/ [英]慧特福德著;林鹤译? —北京：生活.读书.新知三联书店，20xx，12
23.《外国艺术设计史》/邬烈炎，袁煦炀编著? —沈阳：辽宁美术出版社，20xx，6
24.《国际4a公司基本操作流程》/朱海松编著? —广州：广东经济出版社，20xx，4
21.《大系统思维论》/ 王营著? —北京：中国青年出版社，20xx，1
25.《工业设计方法学》/ 简召全等编著? —北京：北京理工大学出版社，1990(待定)
26.《物生物》/ [意] 布鲁诺.莫拿利著;曾育，洪进丁译? —台北：博远出版有限公司，(待定)
27.《最新日本实务》/王润泽编著? —北京：中国大学出版社，20xx
28.《市场调查手册》/中华征信所著? —北京：中信出版社，20xx，1
30.《品牌领导》/ [美]艾克，乔瑟米塞勒著;曾晶译? —北京：新华出版社，20xx，4
31.《不守规划的创意》/ [美]鲍.吉尔著;邱顺应译? —台北：滚石文化，20xx，1
34. 《定位》/ [美] 艾?里斯 杰克?特劳特著;王恩冕，于少蔚译? —中国财政经济出版社， 20xx，1
42.《总体设计》/ [美]凯文?林奇 加里?海克著;黄富厢，朱琪，吴小亚译? —北京：中国建筑工业出版社， 1999，11
40.《品牌的建立》/ 钱竹主编? —北京：艺术与设计出版社， 20xx，9
49.《世界顶级设计作品选--世界著名设计公司卷》/蔡军，徐邦跃编著;? —黑龙江：黑龙江科学技术出版社， 20xx，9
29.《游戏的人》/ [荷兰]约翰.赫伊津哈著;多人译? —杭州：中国美术学院出版社，1996，10(1997，5重印)
32.《控制论、信息论、系统科学与哲学》/ 王雨田主编? —北京：中国大学出版社，1986，5
33.《分析的艺术》/ 陈功著? —北京：中国经济出版社，20xx，10
3.《跳出思维的陷井：日常生活中逻辑的威力》/ [美] 坎纳沃著;王迅，徐鸣春译? —海口：海南出版公司， 20xx，3
35.《消费文化---20世纪后期英国男性气质和社会空间》/ [英] 弗兰克?莫特著;余宁平译? —南京：南京大学出版社， 20xx，5
36.《小逻辑》/ [德] 黑格尔著;贺麟译? —北京：商务印书馆， 1997，2
37.《社会学(第十版)》/ [美] 波普诺著;李强等译? —北京：中国大学出版社， 1999
41.《右脑与创造》/ [美] 托马斯?r布莱克斯利著;傅世侠，夏佩玉译? —北京：北京大学出版社， 1992，2
43.《辞海》》(1999年版彩图本) / 辞海编辑委员会编著? —上海：上海辞书出版社， 1999，9
51.《科学方?互补方》 / 刘大椿著;? —桂林：广西师范大学出版社，
一、选题意义
对于企业来讲，客户就是上帝，上帝永远是正确的，而对于秘书来讲，领导就是上帝，秘书作为领导的参谋和助手,经常处在领导的身边,与领导交往接触频繁。秘书与领导能否融洽、和谐地相处,是秘书人际关系中最重要、最直接也最现实的问题。因此, 正确的处理好秘书与领导的关系是秘书工作的一个关键要素,是秘书人员充分发挥主观能动性,搞好秘书本职工作的必要条件,是秘书工作岗位对秘书人员的特殊要求，也是秘书工作能否顺利开展的关键。
二、方案拟定与分析法
一、秘书在工作中处理好与领导关系的重要性
(一)秘书的角色定位
(二)秘书处理好与领导关系的重要意义
二、秘书在工作中处理与领导关系时应坚持的原则
(一)服从原则
(二)尊重原则
(三)适应原则
(四)参谋原则
(五)距离原则
三、秘书在工作中处理好与领导关系的特殊要求
(一)秘书人员应尽职尽责做好自己的本职工作
(二)秘书与领导应保持必要的交流和沟通
(三)秘书应时刻注重维护领导的形象和尊严
四、秘书如何处理与领导关系的方法与技巧
(一)领会并贯彻领导的意图
(二)研究与把握领导的性格特征
(三)掌握与领导相处的语言技巧
(四)正确进行自我认识和提高素养与才干
三、实施计划
08.11.3020xx.12.10 论文选题 20xx.12. 20xx20xx.12.21 开题报告 20xx.12.2220xx.01.22 撰写初稿 20xx.01.2320xx.04.25 论文修改 20xx.04.2620xx.05.10 论文定稿 20xx年5月中下旬 论文答辩
四、参考文献
[1] 《现代秘书学与秘书实务新编》向国敏编著20xx
[2] 向国敏.现代秘书学与秘书学原理[M].广州:广东师范大学出版社
[3] 高海生.秘书学基础[M].北京:高等出版社出版.
[4] 常崇宜《:秘书学概论》.线装书局,20xx年
[5] 冯金祥.秘书学[M].中国商业出版社,1993
[6]杨剑宇.涉外秘书学与概论[M].湖北科学技术出版社,20xx
[7]范兰德.《轻松做秘书》广东经济出版社,20xx
开题报告写作规范
一、 开题报告的写作应包含以下几方面的内容：
1、综述本课题国内外研究动态，说明选题的依据和意义;
2、研究的基本内容，拟解决的主要问题;
3、研究步骤、方法及措施;
4、研究工作进度;
5、主要参考文献。
二、开题报告的排版要求：
封面为四号宋体，正文为小四号宋体，页边距为左3cm，右2.5cm，上下各2.5cm，标准字间距，标准行间距，页面统一采用A4纸。
三、开题报告的字数要求：
正文字数不得少于3000字。
文档聚类可以作为多文档自动文摘等自然语言处理应用的预处理步骤，可以将重要新闻文本进行聚类处理，是一种处理文本信息的重要手段。
基于K―Mean文本聚类的研究
摘 要 文本聚类能够把相似性大的文本聚到同一类中。K-Means常用来聚类文本，但是由于聚类中心的选取对聚类结果有影响，导致聚类不稳定，因此采用一种基于聚类中心的改进算法分析文本，通过实验，验证算法的有效性。
关键词 文本聚类;k-means;相似性;度量准则
中图分类号：TP391 文献标识码：B
文章编号：1671-489X(20xx)18-0050-03
Research for Text Clustering based on K-Mean//ZHANG Yue， LI Baoqing， HU Lingfang， MENG Li
Abstract Text clustering can make the text similarity large clustered into the same class， K-Means usually is used in text clustering， because of impacting on the cluster center， which results in the clustering instability. Therefore， this paper uses a text ysis of improved algorithm based on the clustering center， through the experiment， it verifies the effectiveness of the improved algorithm.
Key words text clustering; k-means; similarity; measure criterion
文本聚类是把不同的文本分别聚在不同的类别中，是文本挖掘的重要技术，它是一种无监督的学习技术，每个类中包含的文本之间具有较大的相似性，不同类间的文本相似性比较小。文本聚类是数据挖掘的重要分支，它应用神经网络、机器学习等技术，能够自动地对不同文本进行分类。
在文本聚类分析中，文本特征表示一般采用向量空间模型[1]，这种模型能更好表现文本。在对文本聚类的研究中，Steinbach等人研究了基于划分的方法和基于层次的方法在文本聚类中的适用程度[2-3]，得出结论：采用K-Means算法进行聚类，不仅聚类结果较好，而且适用于数据量比较大的聚类场合。在文章中根据研究者对K-Means的发现，结合实际研究，采用一种基于K-Means的改进算法来聚类。Dhillod等人对文本聚类进行研究发现，采用余弦夹角作为相似性度量比采用欧氏距离度量的结果好很多[4]。
1 文本聚类
文本聚类的方法很多，主要分为基于层次的方法、基于划分的方法、基于密度的方法、基于模型的方法、基于网格的方法[5]。在这些聚类方法中，基于划分的K-Mean是最常用也是很多改进方法的基础，文章中采取的改进方法也是基于K-Mean的。
K-Mean首先由MacQueent[6]提出。它能在大数据集中广泛被使用，因为算法效率较高、算法执行过程理解容易。当前进行的很多研究都是以K-Mean为基础开展进行的，它的计算复杂度低，具有与文档数量成线性关系的特性，计算效率不仅高，而且伸缩性较强，适应大数据集的能力也很强。K-Mean以k为初始聚类数，然后把n个文本分到k个聚类中，这样类内的文本具有较高的相似度，不同类间的相似度较小。
K-Mean具体的算法过程如下：
1)首先给定n个数据文本，从其中任选k个文本，这k个数据文本初始地代表了k个类的数据中心;
2)对剩余的每个文本计算其到每个中心的距离，并把它归到最近的中心类中;
3)重新计算已经得到的各个类的中心，通常计算中心的准则函数采用平方误差准则，这个准则能够使生成的结果类尽可能地和紧凑;
4)迭代执行第二步和第三步的动作直至新的中心与原中心相等或小于指定阈值，直到算法结束。
具体的算法流程如图1所示。
2 改进的聚类算法
虽然使用K-Mean算法进行文本聚类时，具有计算复杂度低，计算效率不仅高，而且伸缩性较强，适应大数据集的能力也很强的优点，但是实验发现，不仅初始聚类中心的选取对聚类结果有影响，孤立点的存在对文本的相似性的判断也有很大的影响，这就导致聚类判断不稳定。基于此，文章采用一种改进的方法来进行文本聚类，改进关键点在于聚类中心的计算，用与原聚类中心相似的文本数据来计算平均值作为该聚类中心。
改进的K-Means算法描述如下所示：
1)首先给定n个数据文本，从其中任选k个文本，这k个数据文本初始地代表了k个类的数据中心;
2)对剩余的每个文本计算其到每个中心的距离，并把它归到最近的中心类中，记作means;
3)选择类中与类中心大于等于(1+a)means的文本集合{D1，D2，...，Dk}，其中a[-0.31，0.31]，重新计算新文本集中的类中心;
4)迭代执行第2步和第3步的动作直至新的中心与原中心相等或小于指定阈值，直到算法结束。
3 相似度计算
文本聚类中涉及文本的相似性计算，只有相似性大的文本才能聚到同一类中，因此，相似性的度量对文本的聚类很关键。在文本聚类中，相似度度量方式一般有曼哈顿距离、Cosine距离、欧式距离，其中Cosine距离更能体现文本的相似性。本文主要采用Cosine距离，当两个文本之间的文本相似度越大，它们之间的相关性越强。文本集用向量空间模型表示后，文本的相似度采用向量之间距离表示：
4 评价标准
文本聚类的有效性需要进行验证，文章中主要采用F度量、平均纯度来对聚类结果进行评价。
1)F度量。F度量把召回率和评价标准准确率结合在一起。
准确率：P(i，r)=nir/nr (2)
召回率：R(i，r)=nir/ni (3)
其中nir是类别r中包含类别i中的文本的个数，nr是类别r中实际文本的数目，ni是原本类别i中应有的文本数，F值的计算公式：
(4)
由公式(4)最后得到评价函数为：
(5)
其中n为文本的总数。从公式看出F值越高，聚类效果越好。
2)平均纯度。除了用F度量来评价聚类，文章中还使用平均纯度来度量文本聚类质量好坏[7]。设类ci的大小为ni，则该类的纯度为：
(6)
其中nj表示类ci与第j类的交集大小，则平均纯度公式为：
(7)
其中k为最终的聚类数目。一般说来纯度越高聚类效果越好。
5 聚类实验结果分析
文章中采用的实验数据主要是搜狗语料库。搜狗语料库主要包括10种文本类别：军事、招聘、IT、文化、健康、汽车、体育、旅游、财经、教育。搜狗语料库包含了每一类的文件夹，在文件夹中都是txt文本。为了验证改进后的算法比原算法更有效，进行了多次实验，最终选取了其中一次实验结果为例子，对两种算法的F度量和纯度进行比较，分别如表1和表2所示。
从表1可以看出，改进聚类中心的K-Means算法在纯度方面相对有一些提高;从表2可以看到F值提高明显;从两个表中的实验结果可以看到改进的算法是有效的。
6 结论
基于文本的聚类分析能够对大量的文本进行聚类，分析中采用的聚类算法的改进能在很大程度上提高聚类的准确性。实验证明达到设计的效果，同时也为后期的各种数据挖掘工作打下基础。
参考文献
[1]Salton G， Wong A， Yang C S. A vector space model for automatic indexing[J].Comm. ACM，1975，18(11)：613-620.
[2]Steinbach M， KaryPis G， Kumar V. A comparison of document clustering techniques[C].Proceedings of KDD 20xx Workshop on Text Mining.20xx：1-20.
[3]Ying Zhao， KaryPis G. Hierarchical Clustering Algorithms for Document Datasets[J].Proceedings of Data Mining and Knowledge Discovery，20xx，10(2)：141-168.
[4]Dhillon I S， Modha D S. Concept decompositions for large sparse text data using clustering[J].Machine Learning，20xx，
42(1)：143-175.
[5]邵峰晶，于忠清.数据挖掘原理与算法[M].北京：中国水利水电出版社，20xx.
[6]MacQueen J. Some methods for classification and ysis
of multivariate observations[C]//Proceedings of 5th Berkeley
Symposium on Mathematics. Statistics and Science.1967：281-
296.
[7]Hammouda K， Kamel M. Collaborative document clu-stering[C]//20xx SIAM Conference on Data Mining (SDM06).
20xx：453-463.
特征提取基于内容的图像检索技术通过提取图像的内容特征，包括颜色、纹理、形状等，生成图像特征库。查询时，系统抽取用户提供的示例图像的特征，与特征库中存储的图像特征进行比较匹配，计算示例图像与图像库中各图像的相似度，最后按相似度从大到小的顺序输出给用户。
一、 课题任务与目的
1、课题的主要任务：以DSP平台为系统硬件平台，并基于DM6437为处理器核心，设计硬件原理图，编写特征点提取算法，使系统通过特征点匹配对静态目标进行识别。
2、课题的主要目的：设计并实现一个功能完整，操作简单的目标识别系统，使其能够对静态图像目标进行特征提取与匹配，从而进行目标识别。
二、调研资料情况
1、课题的学术状态：
(1)DM6437关键特性
时钟频率达 600MHz， 1个TVP5146M2视频解码器4个视频DACV输出，128MDDR2DRAM，提供16M non-volatile flash memory, 64M NAND flash, 2M SRAM 提供UART, CAN，I/O接口，AIC33 立体音频编码器，10/100 MBS以太网接口，可配置的 boot load 选项，嵌入式的 JTAG 仿真器接口，4个用户LEDs及4个用户切换点，提供子板扩展插槽，VLYNQ接口，提供S/PDIF接口。
(2)SIFT算法
从理论上说，SIFT是一种相似不变量，即对图像尺度变化和旋转是不变量。然而，由于构造SIFT特征时，在很多细节上进行了特殊处理，使得SIFT对图像的复杂变形和光照变化具有了较强的适应性，同时运算速度比较快，定位精度比较高。如：在多尺度空间采用DOG算子检测关键点，运算速度大大加快;关键点的精确定位不仅提高了精度，而且大大提高了关键点的稳定性;在构造描述子时，以子区域的统计特性，而不是以单个像素作为研究对象，提高了对图像局部变形的适应能力;对于1616的关键点邻域和44的子区域，在处理梯度幅度时都进行了类似于高斯函数的加权处理，强化了中心区域，淡化了边缘区域的影响，从而提高了算法对几何变形的适应性;该方法不仅对通用的线性光照模型具有不变性，而且对复杂的光照变化亦具有一定的适应性。
SIFT算法的特点：1. SIFT特征是图像的局部特征，其对旋转、尺度缩放、亮度变化保持不变性，对视角变化、仿射变换、噪声也保持一定程度的稳定性;2. 独特性(Distinctiveness)好，信息量丰富，适用于在海量特征数据库中进行快速、准确的匹配;3. 多量性，即使少数的几个物体也可以产生大量的SIFT特征向量;4. 高速性，经优化的SIFT匹配算法甚至可以达到实时的要求;5. 可扩展性，可以很方便的与其他形式的特征向量进行联合。
2、参考文献
【1】《TMS320DM6437 Datasheet》，
【2】
【3】
【4】baike.soso.com/v8850239.htm
【5】《Allegro PCB Design CIS Getting Started Guide》,
【6】周建雄，张笑微《基于DM6437 的运动目标检测系统》，《信息化纵横》20xx年第12期
【7】《C/C++图像处理编程》，清华大学出版社
【8】孙艳丽,李建海,王玲玲,孙晶《基于SIFT的多焦距图像特征点提取算法》，《现代电子技术》20xx 年第23 期总第334 期
【9】蒋建国,李明,齐美彬《基于TMS320DM6437的运动目标实时检测与跟踪》，合肥工业大学学报(自然科学版)20xx年7月第34卷第7期
【10】《OrCAD Capture User's Guide》，
三、初步设计方法与实施方案
1、设计方法：
(1)、将外部图像传输到DM6437处理器。
(2)、在DM6436处理器中利用Sift算法对特征点进行提取。
(3)、将提取的特征点与以存特征点进行比对。
(4)、将对比结果进行反馈。
2、实施方案：
(1)、基于Sift算法设计特征点提取算法
(2)、设计硬件原理图
(3)、基于Matlab软件进行仿真
(4)、对仿真结果进行分析，并对不足处进行改进与优化
(5)、编写基于该DSP硬件平台的演示工程文件
四、预期结果
1、主要内容：本课题旨在设计出一套目标识别系统，通过图像特征提取与匹配算法实现目标的识别，图像数据由前端传输给出，系统硬件平台使用DSP平台。
2、预期结果：本课题结束后，基本应可以对静态图像目标进行特征点的提取与匹配，并对匹配后的结果进行反馈。
五、进度计划
第1周：查找相关资料对课题进行初步了解，撰写开题报告。
第2周：深入研究课题内容，对系统各部分模块进行了解。
第3-4周：对DM6437处理器核心进行研究
第5周：设计硬件原理图
第6-7周：研究SIFT算法
第8周：编写特征点提取算法
第9周：编写图像处理程序。
第10周：基于Matlab软件制作仿真文件
第11周：分析仿真文件
第12周：制作PCB原理图
第13周：系统测试及调试
第14周：撰写毕业论文
第15周：准备毕业答辩
第16周：毕业答辩
本页网址:
https://www.fwan.cn/mianfeilunwen/kaitibaogao/6949.html
热点排行榜
