针对当前图摘要方法压缩率较高,图压缩算法无法直接被用于下游任务分析的问题,提出一种图摘要与图压缩的融合算法,即基于节点相似性分组与图压缩的图摘要算法(GSNSC)。首先,初始化节点为超节点,并根据相似度对超节点分组;其次,将每个组...针对当前图摘要方法压缩率较高,图压缩算法无法直接被用于下游任务分析的问题,提出一种图摘要与图压缩的融合算法,即基于节点相似性分组与图压缩的图摘要算法(GSNSC)。首先,初始化节点为超节点,并根据相似度对超节点分组;其次,将每个组的超节点合并,直到达到指定次数或指定节点数;再次,在超节点之间添加超边和校正边以恢复原始图;最后,对于图压缩部分,判断对每个超节点的邻接边压缩和摘要的代价,并选择二者中代价较小的执行。在Web-NotreDame、Web-Google和Web-Berkstan等6个数据集上进行了图压缩率和图查询实验。实验结果表明,在6个数据集上,与SLUGGER(Scalable Lossless sUmmarization of Graphs with HiERarchy)算法相比,所提算法的压缩率至少降低了23个百分点;与SWeG(Summarization of Web-scale Graphs)算法相比,所提算法的压缩率至少降低了13个百分点;在Web-NotreDame数据集上,所提算法的度误差比SWeG降低了41.6%。以上验证了所提算法具有更好的图压缩率和图查询准确度。展开更多
本文对单通道接收信号的源数估计方法进行了研究,提出了对现有方法的改进措施.将单通道数据通过延迟处理转换为多通道形式,然后引入阵列信号处理中的信源数估计算法,如盖氏圆盘估计法(Gerschgorin’s Disk Estimation,GDE)和最小描述字...本文对单通道接收信号的源数估计方法进行了研究,提出了对现有方法的改进措施.将单通道数据通过延迟处理转换为多通道形式,然后引入阵列信号处理中的信源数估计算法,如盖氏圆盘估计法(Gerschgorin’s Disk Estimation,GDE)和最小描述字长法(Minimum Dscription Lengh,MDL).基于信息理论标准(ITC)的MDL方法在低SNR条件下获得比GDE更好的性能,但是它无法处理包含有色噪声的信号.GDE方法虽然可以克服有色噪声的影响,但是其在低SNR下的性能欠佳.基于上述考虑,本文对这两种方法进行了改进.采用对角加载技术改善MDL方法的性能,并引入Jackknife切法优化数据协方差矩阵,以提高GDE方法的性能.模拟实验结果表明:本文提出的方法使原有方法的性能得到很大改善.展开更多
文摘针对当前图摘要方法压缩率较高,图压缩算法无法直接被用于下游任务分析的问题,提出一种图摘要与图压缩的融合算法,即基于节点相似性分组与图压缩的图摘要算法(GSNSC)。首先,初始化节点为超节点,并根据相似度对超节点分组;其次,将每个组的超节点合并,直到达到指定次数或指定节点数;再次,在超节点之间添加超边和校正边以恢复原始图;最后,对于图压缩部分,判断对每个超节点的邻接边压缩和摘要的代价,并选择二者中代价较小的执行。在Web-NotreDame、Web-Google和Web-Berkstan等6个数据集上进行了图压缩率和图查询实验。实验结果表明,在6个数据集上,与SLUGGER(Scalable Lossless sUmmarization of Graphs with HiERarchy)算法相比,所提算法的压缩率至少降低了23个百分点;与SWeG(Summarization of Web-scale Graphs)算法相比,所提算法的压缩率至少降低了13个百分点;在Web-NotreDame数据集上,所提算法的度误差比SWeG降低了41.6%。以上验证了所提算法具有更好的图压缩率和图查询准确度。
文摘本文对单通道接收信号的源数估计方法进行了研究,提出了对现有方法的改进措施.将单通道数据通过延迟处理转换为多通道形式,然后引入阵列信号处理中的信源数估计算法,如盖氏圆盘估计法(Gerschgorin’s Disk Estimation,GDE)和最小描述字长法(Minimum Dscription Lengh,MDL).基于信息理论标准(ITC)的MDL方法在低SNR条件下获得比GDE更好的性能,但是它无法处理包含有色噪声的信号.GDE方法虽然可以克服有色噪声的影响,但是其在低SNR下的性能欠佳.基于上述考虑,本文对这两种方法进行了改进.采用对角加载技术改善MDL方法的性能,并引入Jackknife切法优化数据协方差矩阵,以提高GDE方法的性能.模拟实验结果表明:本文提出的方法使原有方法的性能得到很大改善.
