检索结果

Select

1. 加权路网空间中动态聚集最近邻居查询算法

陈方疏, 张为, 胡小明, 张宇飞, 孟宪凯, 石林祥

《计算机应用》唯一官方网站 2023, 43 (7): 2026-2033. DOI: 10.11772/j.issn.1001-9081.2022091371

摘要（261）

HTML （8）

PDF （2757KB）（326）

聚集最近邻居（ANN）查询作为空间数据库的经典问题在网络链路结构优化、物流集散点选址、共享汽车服务等方面有着重要的意义，能有效促进物流、移动互联网行业以及运筹学等领域的发展。现有的研究存在如下不足：缺少针对大规模动态路网数据的高效索引结构，在数据点位置实时移动以及路网权重动态更新的场景下算法的查询效率较低。针对上述不足，提出动态场景下的ANN查询算法。首先利用G-tree作为路网索引，提出将四叉树和k-d树等空间索引结构与增量欧氏空间限制（IER）算法结合起来的剪枝方法，以完成静态空间下的ANN查询；随后针对动态场景下数据点位置频繁更新的问题，加入时间窗口及安全区域更新策略，以减少算法的重复计算次数，实验结果表明效率能提高8%~85%；最后针对路网权重变化的ANN查询问题，提出两个基于校正的连续查询方法，在历史查询结果的基础上，根据权重变化的增量来得到当前的查询结果，在某些场景中能够有效降低50%左右的误差。理论研究和实验结果表明，所提算法能够高效并且较为准确地解决动态场景下的ANN查询问题。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 基于RFID标签阵列的睡眠期间呼吸量连续监测系统

徐晓翔, 常相茂, 陈方进

计算机应用 2020, 40 (5): 1534-1538. DOI: 10.11772/j.issn.1001-9081.2019111971

摘要（543）

PDF （769KB）（595）

睡眠期间连续且准确的呼吸量监测有助于推断用户的睡眠阶段以及提供一些慢性疾病的线索。现有工作主要针对呼吸频率进行感知和监测，缺乏对呼吸量进行连续监测的手段。针对上述问题提出了一种基于商用无线射频识别(RFID)标签的无线感知用户睡眠期间呼吸量的系统——RF-SLEEP。RF-SLEEP通过阅读器连续收集附着在胸部表面的标签阵列返回的相位值及时间戳数据，计算出呼吸引起的胸部不同点的位移量，基于广义回归神经网络(GRNN)构建胸部不同点的位移量与呼吸量之间的关系模型，从而实现对用户睡眠期间呼吸量的评估。RF-SLEEP通过在用户肩膀处附着双参考标签，消除用户睡眠期间翻转身体对胸部位移计算造成的误差。实验结果表明，RF-SLEEP对不同用户睡眠期间的呼吸量连续监测的平均精确度为92.49%。

参考文献 | 相关文章 | 多维度评价

Select

3. 多径信道下基于循环谱特征的调制识别算法

李世平陈方超王隆王爱红

计算机应用 2012, 32 (08): 2123-2127. DOI: 10.3724/SP.J.1087.2012.02123

摘要（1036）

PDF （735KB）（428）

针对多径衰落环境下通信信号调制方式识别算法识别类型少、稳定的特征参数提取困难、识别率低的问题，提出一种基于循环谱特征的自动识别算法。首先，提取待识别信号循环谱、平方循环谱及四次方循环谱的特征面和投影面；然后，利用特征面和投影面的相关系数作为特征参数；最后，选择合适的判决门限，对BPSK、QPSK、2FSK、4FSK、MSK、16QAM和OFDM信号进行自动识别。实验表明，该算法提取的特征参数抗多径干扰能力强，识别率高；当信噪比大于2dB时其总体识别率达到94%以上。与已有算法的比较结果也证明了该算法的优越性。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于小波和高阶累积量的数字调制识别算法

李世平陈方超

计算机应用 2011, 31 (11): 2926-2928. DOI: 10.3724/SP.J.1087.2011.02926

摘要（1376）

PDF （583KB）（606）

利用基于高阶累积量的数字调制识别算法对数字调制信号进行分类识别时，六阶及六阶以上累积量的计算过于复杂，且多进制频移键控(MFSK)与8PSK信号各阶累积量的值均相等，直接计算无法识别。针对此问题，提出了一种基于小波和高阶累积量相结合的分类算法，先对MFSK与8PSK信号进行小波变换，再利用四阶累积量进行识别。实验证明，利用该算法所提取的特征参数能有效抑制高斯白噪声，除了识别2ASK/BPSK，4ASK，2FSK，4FSK，QPSK，8PSK信号外，还可识别16QAM，并且计算量小，易于实现。当信噪比大于等于3dB时，总体识别率达到96%。与已有算法相比，仿真结果证明了该算法的优越性。

相关文章 | 多维度评价

Select

5. 改进的CenSurE特征和基于相加图像梯度的快速描述符

陈方蒋云良许允喜

计算机应用 2011, 31 (07): 1818-1821. DOI: 10.3724/SP.J.1087.2011.01818

摘要（1570）

PDF （766KB）（898）

CenSurE局部特征计算效率非常高，但是CenSurE特征的尺度采样是线性的，滤波器响应信号很稀疏，检测的特征重复率不高。采用对数尺度采样得到改进的CenSurE特征，获得了更高的检测性能。同时，提出基于相加图像梯度的快速描述符，称为GSIP。图像区域匹配和物体识别评价实验结果显示，和目前性能最优的SURF描述符相比，GSIP描述符独特性更强，速度更快，计算时间不到SURF描述符的1/2。

参考文献 | 相关文章 | 多维度评价

Select

6. 基于混合微粒群算法的说话人识别

许允喜陈方

计算机应用

摘要（1738）

PDF （467KB）（1029）

为了解决传统高斯混合模型(GMM)对初值敏感，在实际训练中极易得到局部最优参数的问题，提出了一种采用微粒群算法优化GMM参数的新方法。该方法将最大似然估计融入到微粒群算法迭代过程中，形成了新的混合算法。它利用微粒群算法的全局优化性及最大似然估计的局部寻优性求解高斯混合模型的参数，以提高参数精度。说话人辨认实验表明，与传统的方法相比，新方法可以得到更优的模型参数，使得系统的识别率进一步提高。