教育部“新世纪优秀人才支持计划”(NECT-09-0028) 作品数:3 被引量:15 H指数:2 相关作者: 牛建伟 戴彬 宋文芳 刘洋 卢邦辉 更多>> 相关机构: 北京航空航天大学 卡内基梅隆大学 北京邮电大学 更多>> 发文基金: 教育部“新世纪优秀人才支持计划” 国家重点实验室开放基金 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 更多>>
一种基于Wi-Fi信号指纹的楼宇内定位算法 被引量:12 2013年 由于GPS无法在楼宇内使用,而目前的楼宇内定位技术一般都需要预先部署额外的设施,因此楼宇内无基础设施定位成为了一个热点研究问题.提出了一种利用Wi-Fi接入点的MAC地址和RSSI(received signal strength indication)值,通过机器分类的方式实现楼宇内房间级定位的算法R-kNN(relativity k-nearest neighbor).R-kNN是一种属性加权k近邻算法,它通过将AP之间的相关性反应在权值的分配上,有效地降低了维度冗余对分类准确率的负面影响.R-kNN没有对房间和AP的物理位置做出任何假设,只需要使用环境中现存的AP就可以取得较好的定位效果,无需部署任何额外设施或修改现有设施.实验结果表明,在AP数量较多的楼宇环境中,R-kNN能够取得比k近邻算法和朴素贝叶斯分类器更好的定位效果. 牛建伟 刘洋 卢邦辉 宋文芳关键词:WI-FI RSSI K近邻算法 GFN:基于“群”思想对Fast-Newman算法改进的复杂网络聚类算法 2013年 针对目前复杂网络优化聚类算法目标函数的有偏性影响聚类精度的问题,提出了"群"的概念,实现了对节点在聚类过程中局部信息决策环境的划定。提出了基于"群"概念改进的网络模块性评价函数,并以该函数作为目标函数对Fast-Newman(FN)算法进行了改进。在不同类别数据集上进行的聚类实验的结果表明,基于"群"思想改进的FN算法(GFN)在复杂网络中的聚类精度比FN算法平均提高了约70%,从而验证了"群"思想在揭示真实簇结构过程中的有效性。 牛建伟 戴彬 童超 彭井关键词:复杂网络 聚类算法 FAST PQBCF:一种基于中间中心度的机会网络P2P查询算法 被引量:3 2013年 社会机会网络由人携带的带有短距离通信接口的移动设备利用人的移动形成,其数据采用/存储-携带-转发0的模式进行传输,本文针对这类网络,提出了一种基于中间中心度的P2P查询算法(P2P Query based on Betweenness Centrality Forwarding,PQBCF).节点的中间中心度描述了节点在信息传输转发过程中的参与度和重要度,PQBCF算法通过选择具有较大中间中心度的节点来实现信息的高效转发.仿真实验表明,与目前该研究领域的SF(Spray and Focus)等主流算法相比,PQBCF算法能够有效提高查询成功率,并降低查询延时. 牛建伟 戴彬 孙利民 林佳骝 熊永平关键词:机会网络 社会网络