[发明专利]一种基于聚类的指纹定位方法及装置有效
申请号: | 201810342226.8 | 申请日: | 2018-04-17 |
公开(公告)号: | CN108562867B | 公开(公告)日: | 2020-10-13 |
发明(设计)人: | 邓中亮;宋汶轩;尹露;胡恩文;朱棣;唐诗浩;刘延旭 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | G01S5/02 | 分类号: | G01S5/02;G06K9/62 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 项京;马敬 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供了一种基于聚类的指纹定位方法及装置,其中,方法包括:获取待定位点的接收信号强度RSS;从指纹数据库中获取多个类的初始聚类中心,多个类为对指纹数据库中样本集的样本点进行聚类得到的,每个类均包含初始聚类中心,每个类的初始聚类中心为利用待定初始聚类中心与指纹数据库中样本集的各个样本点之间的欧式距离的均方差误差不大于第一数值,以及以待定初始聚类中心为聚类中心的类中样本点的样本密度大于第二数值,进行聚类得到的;利用待定位点的RSS,从多个类的初始聚类中心中,查找与待定位点的RSS之间欧式距离最近的初始聚类中心;基于与待定位点的RSS之间欧式距离最近的初始聚类中心,对待定位点的RSS进行指纹定位。 | ||
搜索关键词: | 一种 基于 指纹 定位 方法 装置 | ||
【主权项】:
1.一种基于聚类的指纹定位方法,其特征在于,包括:获取待定位点的接收信号强度RSS;从指纹数据库中获取多个类的初始聚类中心,多个类为对所述指纹数据库中样本集的样本点进行聚类得到的,每个类均包含初始聚类中心,每个类的初始聚类中心为利用待定初始聚类中心与所述指纹数据库中样本集的各个样本点之间的欧式距离的均方差误差不大于第一数值,以及以所述待定初始聚类中心为聚类中心的类中样本点的样本密度大于第二数值,进行聚类得到的;利用所述待定位点的RSS,从所述多个类的初始聚类中心中,查找与所述待定位点的RSS之间欧式距离最近的初始聚类中心;基于与所述待定位点的RSS之间欧式距离最近的初始聚类中心,对所述待定位点的RSS进行指纹定位。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810342226.8/,转载请声明来源钻瓜专利网。