收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于一种优化的KNN算法在室内定位中的应用研究

张晓亮  赵平  徐冠青  林日明  
【摘要】:根据位置指纹室内定位算法的理念,提出了一种旨在减小计算量的定位方法,并将此方法应用于KNN算法中。以KNN算法为例,理论上分析了其计算量优化的情况,并在此优化算法的基础上,通过仿真比较了K的取值、AP节点的位置及数量对定位精度的影响。结果表明该算法不但能够保证位置指纹室内定位的精度,而且还能有效的减小定位过程中的计算量。该方法同样可以推广到其他位置指纹定位算法中,能在理论上解决位置指纹定位算法的计算量问题。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王斌;朴顺姬;邵华清;;基于粗糙集的KNN的WEB文本分类的研究[J];数字技术与应用;2011年08期
2 李永平,程莉,叶卫国;基于隐含语义的kNN文本分类研究[J];计算机工程与应用;2004年06期
3 练斌;;基于Hash链的微支付系统的有关分析[J];安徽电子信息职业技术学院学报;2006年05期
4 宋晓宇;孙业挺;孙焕良;;支持动态负载的移动对象最近邻查询算法[J];计算机工程与应用;2007年27期
5 唐焕玲,付克明,鲁明羽;文本分类系统SECTCS中若干技术问题的探讨[J];计算机工程与应用;2003年11期
6 代六玲,黄河燕,陈肇雄;中文文本分类中特征抽取方法的比较研究[J];中文信息学报;2004年01期
7 李莹,张晓辉,王华勇,常桂然;一种应用向量聚合技术的KNN中文文本分类方法[J];小型微型计算机系统;2004年06期
8 沈丹莹;;Web信息智能过滤系统WIIFS的研究[J];福建电脑;2006年01期
9 杨丽华;戴齐;郭艳军;;KNN文本分类算法研究[J];微计算机信息;2006年21期
10 陈尚飞;;利于计算曲线点串的差分算法[J];广西民族学院学报(自然科学版);2006年S2期
11 潘大志;张世禄;;一个实用排序算法的构造与实现[J];电脑学习;2007年02期
12 曹勇;吴顺祥;;使用KNN算法的中文Web文本分类技术研究[J];软件导刊;2007年01期
13 李良俊;张斌;杨明;;基于LSA降维的KNN文本分类算法[J];东北师大学报(自然科学版);2007年02期
14 陈益军;;一种基于元数据方法的KNN网页分类器的设计与实现[J];福建电脑;2007年06期
15 张俊丽;张帆;;KNN-FCM聚类算法在中文搜索引擎文本过滤中的应用[J];图书与情报;2007年04期
16 崔彩霞;张朝霞;;文本分类方法对比研究[J];太原师范学院学报(自然科学版);2007年04期
17 赵丽娟;黄文平;;AutoCAD在施工图预算中的应用[J];黑龙江科技信息;2008年05期
18 刘博;杨柳;袁方;;改进的KNN方法及其在中文文本分类中的应用[J];西华大学学报(自然科学版);2008年02期
19 李村合;冯静;;一种改进的KNN网页分类算法[J];微计算机应用;2008年03期
20 刘海博;郗亚辉;王煜;;用于文本分类的快速KNN算法[J];河北大学学报(自然科学版);2008年03期
中国重要会议论文全文数据库 前10条
1 魏萌芽;李翠平;陈红;;一种基于kNN的控制关系分析方法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 宋晓宇;孙业挺;孙焕良;;基于双层网格索引的移动对象KNN查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
3 殷晓岚;丁治明;李京;;移动对象在空间网络数据库上的kNN查询[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
4 刘玲;王冠;;可视化技术在分类算法中的应用研究[A];第四届中国智能计算大会论文集[C];2010年
5 张政;周水庚;周傲英;;一种新的基于kNN和Rocchio的文本分类方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
6 沈志斌;白清源;;基于加权修正的KNN文本分类算法[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
7 刘俊岭;孙焕良;;多维度量空间中发现相互kNN(英文)[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
8 王长龙;王玫;张静;朱华;;基于标签定位的MAX-TC混合算法的研究与硬件实现[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
9 王钢;杨民;;动态序列DR图像降噪算法及快速实现[A];全国射线数字成像与CT新技术研讨会论文集[C];2009年
10 谭立球;谷士文;夏胜平;;基于RSOM和KNN的图像内容检索[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
中国博士学位论文全文数据库 前10条
1 张爱华;基于模糊聚类分析的图像分割技术研究[D];华中科技大学;2004年
2 王鹏;虚拟展示系统中关键技术的研究[D];浙江大学;2005年
3 孙宏元;基于HPC的多分辨空间信息应用基础平台关键技术研究[D];西安电子科技大学;2006年
4 贾庆山;增强序优化理论研究及应用[D];清华大学;2006年
5 张丁;视频实时处理算法研究[D];浙江大学;2007年
6 张强;聚类算法的维度分析[D];天津大学;2007年
7 李丽娟;最小二乘支持向量机建模及预测控制算法研究[D];浙江大学;2008年
8 陈善学;矢量量化技术及其在图像信号处理中的应用研究[D];电子科技大学;2009年
9 杜金莲;大规模三维地形实时绘制关键技术的研究与实现[D];大连理工大学;2003年
10 姜光;基于二次曲线的单轴旋转运动分析和三维重建[D];西安电子科技大学;2003年
中国硕士学位论文全文数据库 前10条
1 杜尔斌;基于改进KNN的文本分类算法的设计与实现[D];上海交通大学;2010年
2 闫晨;KNN文本分类研究[D];燕山大学;2010年
3 刘慧;基于KNN的中文文本分类算法研究[D];西南交通大学;2010年
4 赵小华;KNN文本分类中特征词权重算法的研究[D];太原理工大学;2010年
5 黄樑昌;kNN填充算法的分析和改进研究[D];广西师范大学;2010年
6 杨营辉;基于密度的样本裁剪算法的改进及在kNN中的应用研究[D];重庆大学;2010年
7 夏青松;基于改进哈希算法的快速KNN文本分类方法[D];安徽大学;2012年
8 张飞;基于KNN算法的文本分类系统的设计与实现[D];华中科技大学;2011年
9 戚孝铭;基于蜂群算法和改进KNN的文本分类研究[D];上海交通大学;2013年
10 孙瑜;射频识别(RFID)室内定位算法研究[D];西南交通大学;2005年
中国重要报纸全文数据库 前8条
1 ;用Excel 2003轻松套打报表[N];中国计算机报;2005年
2 曙光技术支持中心副总经理 曹振南;中尺度数值气象预报系统的架构方法[N];中国计算机报;2007年
3 慧敏;两步走,让IT更环保[N];计算机世界;2008年
4 ;需求是超前的[N];计算机世界;2003年
5 安徽 方忠诚;对不规则三维物体长度计算[N];电脑报;2004年
6 陕西 小文;Excel 2003“批注”计算公式[N];电子报;2007年
7 Sybase中国有限公司售前总监 宋一平;数据库技术发展的四个方向[N];中国计算机报;2007年
8 本报记者 张伟;WCG为遏止H1N1流感传播争分夺秒[N];中国计算机报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978