PAGE本科毕业论文（设计）KNN算法在敏感信息识别中的应用研究姓名：学号：年级：2015级系部：图像与网络侦查系专业班级：网络安全与执法3班指导教师：职称：教授完成日期：二〇一八年五月声明本人郑重声明：所呈交的毕业论文（设计），是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本毕业论文（设计）不包含任何其他个人或集体已经发表或撰写过的科研成果。对本论文（设计）所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明并表示谢意本人签名：年月日铁道警察学院本科毕业论文（设计）PAGEIVPAGEKNN算法在敏感信息识别中的应用研究摘要：科技的进步虽然帮助我们更快更多地获取到信息，但同时信息量的爆炸也给不法分子留下了可乘之机。不法分子在网络上大肆传播不良信息，这也给公安工作中的敏感信息研判带来了困难。KNN算法是一种文本分类算法,具有容易理解，易于实现等优点，常常被运用于文本的分类及预测。本文试通过简述KNN算法工作原理，优化KNN算法，加快其对敏感信息的识别速度，提高识别敏感信息的效率，为公安工作中敏感信息的识别提供帮助，节省警力使用，使公安信息工作更加快速、高效，同时为实现智慧警务做一份贡献。关键词：KNN算法；敏感信息；文本分类；敏感信息SensitiveInformationRecognitionBasedonK-NearestNeighborAbstract:Theprogressofscienceandtechnologyhelpsustogetmoreinformationmorequickly，butatthesametimetheinformationexplosionalsoleftanopportunityforcriminals.CriminalsspreadbadinformationontheInterne,whichalsobringsdifficultiestotheresearchandjudgmentofsensitiveinformationinpublicsecuritywork.K-NearestNeighboralgorithmasoneofthebesttextcategorizationalgorithmsiseasytounderstandandimplement.Itisoftenusedintextcategorizationandprediction.Inthispaper,ItrytobrieflydescribetheworkingprincipleofKNNalgorithmandoptimizeKNNalgorithm.Thispaperaimatspeedinguptherecognitionofsensitiveinformationandimprovingtheefficiencyofidentifyingsensitiveinformation,whichcanprovideassistancefortheidentificationofsensitiveinformationinpublicsecuritywork.Keywords:K-NearestNeighboralgorithm;sensitiveinformation;textcategorization;accuracyrate目录TOC\o"1-3"\h\z\uHYPERLINK\l_Toc59341引言PAGEREF_Toc59341HYPERLINK\l_Toc276431.1研究背景及研究意义PAGEREF_Toc276431HYPERLINK\l_Toc281031.2国内外研究现状PAGEREF_Toc281031HYPERLINK\l_Toc135652传统KNN算法PAGEREF_Toc135653HYPERLINK\l_Toc209842.1KNN算法三要素PAGEREF_Toc209843HYPERLINK\l_Toc230062.2KNN算法流程PAGEREF_Toc230065HYPERLINK\l_Toc167952.3KNN算法优缺点PAGEREF_Toc167955HYPERLINK\l_Toc51192.4KNN算法的代码实现PAGEREF_Toc51196HYPERLINK\l_Toc194303文本分类PAGEREF_Toc194307HYPERLINK