基于MDL比值的战场目标个数盲估计算法 被引量：6

1

作者 李京华 周海燕 +1 位作者 许家栋 李红娟 《西北工业大学学报》 EI CAS CSCD 北大核心 2008年第6期712-717,共6页

由于基于MDL准则的信源数估计算法只适用于估计白噪声条件下非相关源的数目,为了适应战场的实际应用环境,提出了基于改进MDL准则的MDL比值信源数目估计算法,有效地解决了基于传统的MDL准则算法在有色噪声条件下信源数估计失效的问题。... 由于基于MDL准则的信源数估计算法只适用于估计白噪声条件下非相关源的数目,为了适应战场的实际应用环境,提出了基于改进MDL准则的MDL比值信源数目估计算法,有效地解决了基于传统的MDL准则算法在有色噪声条件下信源数估计失效的问题。为了研究空间噪声相关性对所提算法的影响,建立和推导出了适用于圆阵的空间相关有色噪声模型。通过仿真实验和实测数据的验证试验,验证了所提出算法的有效性和可行性。 展开更多

关键词 信源数目估计mdl准则 mdl比值 IMmdl比值 空间相关噪声

在线阅读 下载PDF 职称材料

基于MDL准则的MUSIC信号频率估计算法 被引量：6

2

作者 王鑫 赵春晖 戎建刚 《数据采集与处理》 CSCD 北大核心 2008年第B09期1-5,共5页

在正弦信号频率估计方法中,高分辨率谱估计的MUSIC算法利用信号子空间和噪声子空间的正交性进行信号频率的估计,可以得到很高的测频精度。但是信号源数的选择将会影响此方法的有效性。本文研究了基于最小描述长度(MDL)准则的MUSIC算法,... 在正弦信号频率估计方法中,高分辨率谱估计的MUSIC算法利用信号子空间和噪声子空间的正交性进行信号频率的估计,可以得到很高的测频精度。但是信号源数的选择将会影响此方法的有效性。本文研究了基于最小描述长度(MDL)准则的MUSIC算法,信号子空间和噪声子空间的估计以及信号源数的确定同时进行,解决了MUSIC算法中信号源数对估计结果的影响。仿真结果表明利用该方法可准确地估计多个正弦信号的频率值。 展开更多

关键词 频率估计 高分辨率 谱估计 信号子空间 噪声子空间 最小描述长度(mdl)

在线阅读 下载PDF 职称材料

基于MDL的汉语语义选择限制自动获取 被引量：3

3

作者 贾玉祥 李育光 昝红英 《郑州大学学报（理学版）》 CAS 北大核心 2018年第1期66-71,共6页

语义选择限制是一种重要的词汇语义知识,有助于自然语言的句法语义分析,也有助于解决自然语言处理中的数据稀疏问题.提出了基于语义分类体系和最小描述长度原则的汉语语义选择限制知识自动获取方法,对现有的名词语义分类体系进行改造,... 语义选择限制是一种重要的词汇语义知识,有助于自然语言的句法语义分析,也有助于解决自然语言处理中的数据稀疏问题.提出了基于语义分类体系和最小描述长度原则的汉语语义选择限制知识自动获取方法,对现有的名词语义分类体系进行改造,实现了一个知识获取的高效算法.基于大规模语料进行知识获取,对获取的优选语义类进行了分析,并进行了伪消歧实验,与基于KL距离的方法进行了对比,体现了所用方法的有效性. 展开更多

关键词 语义选择限制 词汇知识获取 最小描述长度 语义分类体系

在线阅读 下载PDF 职称材料

MDL理论的多属性值域划分方法 被引量：1

4

作者 陈爱萍 范媛媛 《计算机工程与应用》 CSCD 2013年第1期167-170,198,共5页

连续属性值域划分方法是数据挖掘和机器学习领域的重要课题。但已有的大量离散化方法倾向于研究一维属性离散化问题,没有考虑多属性之间的相互关系,难于获得最佳的离散化结果。提出一种基于最小描述长度理论的多属性划分方法,通过定义... 连续属性值域划分方法是数据挖掘和机器学习领域的重要课题。但已有的大量离散化方法倾向于研究一维属性离散化问题,没有考虑多属性之间的相互关系,难于获得最佳的离散化结果。提出一种基于最小描述长度理论的多属性划分方法,通过定义多属性的模型选择问题,推导出多属性划分衡量函数;设计一种合理的算法来寻找最好的离散化结果。性能评价与分析表明,该方法在Naive贝叶斯分类器上有很好的分类学习能力。 展开更多

关键词 数据挖掘 离散化 最小描述长度理论 Naive贝叶斯

在线阅读 下载PDF 职称材料

基于临界特征值的MDL信源数欠估计分析方法

5

作者 杜非 李一博 +1 位作者 靳世久 曾周末 《振动与冲击》 EI CSCD 北大核心 2016年第21期113-119,共7页

针对最小描述长度准则下的信源数欠估计问题,提出了一种基于临界特征值的欠估计分析方法,通过对信源数估计算法进行分析,给出了临界特征值的求解表达式及唯一性证明。相比现有方法,临界特征值方法可对不同漏检数下的欠估计边界进行预测... 针对最小描述长度准则下的信源数欠估计问题,提出了一种基于临界特征值的欠估计分析方法,通过对信源数估计算法进行分析,给出了临界特征值的求解表达式及唯一性证明。相比现有方法,临界特征值方法可对不同漏检数下的欠估计边界进行预测,并评估阵列参数对信源数估计性能的影响。为解决大漏检数下的临界特征值的求解复杂问题,提出了一种近似方法,分析了近似误差的影响因素。仿真数值实验结果表明,临界特征值方法可准确描述算法在不同漏检数下的欠估计边界,为基于信息论准则的信源数估计算法提供了一种新的具有普适性的分析手段。 展开更多

关键词 mdl准则 信源数估计 欠估计 阵列信号处理

在线阅读 下载PDF 职称材料

基于自适应门限MDL方法的TDMA突发特征码检测

6

作者 黄渊凌 路友荣 《电讯技术》 2008年第5期74-77,共4页

阐述了基于最小描述长度(MDL)方法来进行特征码检测,根据检测量分布的推导结果,提出了检测门限对检测性能、特征码位置不确定性和信噪比变化自适应的MDL特征码检测方法。当基于特征码进行通信信号分选时,新方法具有更好的应用灵活性,且... 阐述了基于最小描述长度(MDL)方法来进行特征码检测,根据检测量分布的推导结果,提出了检测门限对检测性能、特征码位置不确定性和信噪比变化自适应的MDL特征码检测方法。当基于特征码进行通信信号分选时,新方法具有更好的应用灵活性,且检测性能对频偏具备鲁棒性。 展开更多

关键词 时分多址 信号分选 特征码检测 独特码检测 帧同步 最小描述长度

在线阅读 下载PDF 职称材料

一种基于MDL的日志序列模式挖掘算法 被引量：2

7

作者 杜诗晴 王鹏 汪卫 《计算机工程》 CAS CSCD 北大核心 2021年第2期118-125,共8页

日志数据是互联网系统产生的过程性事件记录数据,从日志数据中挖掘出高质量序列模式可帮助工程师高效开展系统运维工作。针对传统模式挖掘算法结果冗余的问题,提出一种从时序日志序列中挖掘序列模式(DTS)的算法。DTS采用启发式思路挖掘... 日志数据是互联网系统产生的过程性事件记录数据,从日志数据中挖掘出高质量序列模式可帮助工程师高效开展系统运维工作。针对传统模式挖掘算法结果冗余的问题,提出一种从时序日志序列中挖掘序列模式(DTS)的算法。DTS采用启发式思路挖掘能充分代表原序列中事件关系和时序规律的模式集合,并将最小描述长度准则应用于模式挖掘,设计一种考虑事件关系和时序关系的编码方案,以解决模式规模爆炸问题。在真实日志数据集上的实验结果表明,与SQS、CSC与ISM等序列模式挖掘算法相比,该算法能高效挖掘出含义丰富且冗余度低的序列模式。 展开更多

关键词 数据挖掘 日志分析 事件关系 最小描述长度准则 序列模式

在线阅读 下载PDF 职称材料

基于遗传非参数MDL-BW方法的HMM结构优化 被引量：2

8

作者 徐佳伟 罗倩 《电子学报》 EI CAS CSCD 北大核心 2022年第11期2765-2772,共8页

隐马尔科夫模型(Hidden Markov Model,HMM)广泛用于语音信号等时序信号的建模.HMM的结构优化包括模型参数个数优化和参数值的优化.针对传统的用于训练HMM的鲍姆-韦尔奇(Baum Welch,BW)算法在寻求最优解时容易陷入局部极值以及无法优化HM... 隐马尔科夫模型(Hidden Markov Model,HMM)广泛用于语音信号等时序信号的建模.HMM的结构优化包括模型参数个数优化和参数值的优化.针对传统的用于训练HMM的鲍姆-韦尔奇(Baum Welch,BW)算法在寻求最优解时容易陷入局部极值以及无法优化HMM参数个数的问题,本文提出了遗传非参数MDL-BW方法.该方法通过结合遗传(Genetic Algorithm,GA)算法随机搜索的特点和自适应思想来扩大HMM参数值解的搜索空间,结合非参数思想帮助自动寻求HMM的合适参数个数,同时以最小描述长度MDL(Minimum Description Length,MDL)作为模型优化准则来寻求HMM在全局上的最优结构.仿真数据、语音数据以及人体动作数据的仿真结果表明遗传非参数MDL-BW方法相较BW方法等同类方法在HMM结构的寻求上具有更好的效果. 展开更多

关键词 随机搜索 mdl准则 非参数 结构优化 全局优化 隐马尔科夫模型 BW方法

在线阅读 下载PDF 职称材料

一种高效的属性图聚类方法 被引量：22

9

作者 吴烨 钟志农 +2 位作者 熊伟 陈荦 景宁 《计算机学报》 EI CSCD 北大核心 2013年第8期1704-1713,共10页

图是描述现实世界各类复杂系统的一种普适模型,且许多实际应用中的图是大规模的.图的聚类是理解、分析和可视化大规模图的关键技术之一.现实世界的图往往包含丰富的属性信息,如何综合结构和属性信息进行属性图的聚类是一个新的挑战.大... 图是描述现实世界各类复杂系统的一种普适模型,且许多实际应用中的图是大规模的.图的聚类是理解、分析和可视化大规模图的关键技术之一.现实世界的图往往包含丰富的属性信息,如何综合结构和属性信息进行属性图的聚类是一个新的挑战.大多数的现有方法或者将结构和属性转化为距离,基于传统方法进行聚类;或者只考虑某一方面聚类.文中结合信息论中最小长度原则,基于遗传算法,提出一种高效的属性图聚类方法GA-AGC.通过对属性图聚类问题建模,转化为最小描述长度原则问题;扩展标签传播方法作为遗传算法初始化方法,结合编码减小的局部变异方法,提出一种解决属性图聚类的遗传算法.文中方法无需设定聚类的数目,算法复杂度近似线性于结点和边的数目.真实数据集上的实验验证了算法的有效性和高效性. 展开更多

关键词 属性图 聚类 遗传算法 最小长度原则

在线阅读 下载PDF 职称材料

一种增量并行式动态图异常检测算法 被引量：8

10

作者 韩涛 兰雨晴 +1 位作者 肖利民 刘艳芳 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2018年第1期117-124,共8页

图结构异常检测可以发现金融欺诈行为、网络入侵和可疑的社交行为。针对当前检测图异常算法的计算复杂度高、不能处理大规模动态图的缺点,研究并提出了一种增量并行式的算法以便更有效地发现和检测大规模动态图中的异常。该算法使用时... 图结构异常检测可以发现金融欺诈行为、网络入侵和可疑的社交行为。针对当前检测图异常算法的计算复杂度高、不能处理大规模动态图的缺点,研究并提出了一种增量并行式的算法以便更有效地发现和检测大规模动态图中的异常。该算法使用时间滑动窗口对图进行划分,在初始化阶段选取N个子图,使用最小描述长度(MDL)原理并行检测正常模式和异常模式,并行迭代地检测其他子图中的正常结构和异常结构。在多个大规模图数据集上的实验结果表明,检测动态图结构异常准确率达到96%,召回率达到85%,运行时间减少了一个数量级。同时还讨论了滑动窗口大小和并行数量对算法运行时间的影响。 展开更多

关键词 异常检测 增量 并行 滑动窗口 最小描述长度(mdl)原理

在线阅读 下载PDF 职称材料

基于最长公共子序列距离的主旨模式挖掘算法 被引量：5

11

作者 冯林 于孝航 +2 位作者 孙焘 沈骁 潘晓雯 《计算机工程》 CAS CSCD 北大核心 2008年第14期47-48,51,共3页

针对现有主旨模式挖掘算法易受噪声干扰的问题,提出一种基于最长公共子序列距离的挖掘算法。在搜索过程中,该算法采用基于子序列距离判别的策略进行了有效的剪枝,对于非等长的候选模式,使用最小描述长度原则求其相关权重,据此选择出现... 针对现有主旨模式挖掘算法易受噪声干扰的问题,提出一种基于最长公共子序列距离的挖掘算法。在搜索过程中,该算法采用基于子序列距离判别的策略进行了有效的剪枝,对于非等长的候选模式,使用最小描述长度原则求其相关权重,据此选择出现频率最高、最能体现原时间序列特征的主旨模式。实验结果表明,与朴素式搜索相比,该算法的速度至少提升60%。 展开更多

关键词 主旨模式 噪声干扰 聚类分析 最小描述长度原则

在线阅读 下载PDF 职称材料

盲信号分离中信号源数目估计方法研究 被引量：6

12

作者 徐小红 高隽 范之国 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第1期1-4,共4页

研究盲信号分离中信号源数目未知情况下信号源数目的估计问题。证明了无观测噪声时,利用观察信号数据矩阵的零空间估计法确定信号源数目的方法,等价于通过计算观察信号数据矩阵的秩来确定信号源数目;阐述了在信号源盲分离中有观测噪声时... 研究盲信号分离中信号源数目未知情况下信号源数目的估计问题。证明了无观测噪声时,利用观察信号数据矩阵的零空间估计法确定信号源数目的方法,等价于通过计算观察信号数据矩阵的秩来确定信号源数目;阐述了在信号源盲分离中有观测噪声时,国内外信号源数目估计的主要方法:特征值分解、Akaike信息准则(AIC)、最小描述长度(MDL)及Minka Bayesian准则,通过理论分析与实验结果对这些方法进行比较,得出各方法的适用范围以及影响估计的主要参数,为信号源数目的正确获取提供参考。 展开更多

关键词 盲信号分离 信号源数目 特征值分解 AIC准则 mdl准则 Minka Bayesian准则

在线阅读 下载PDF 职称材料

一种自动确定参数的sIB算法 被引量：5

13

作者 叶阳东 刘东 +1 位作者 贾利民 LI Gang 《计算机学报》 EI CSCD 北大核心 2007年第6期969-978,共10页

针对sIB算法的压缩变量参数的确定问题,采用最小描述长度原理,构建一种自动确定参数的AsIB算法.算法使用一种有效的编码方案对数据分析模型和相应的数据进行描述,将最小描述长度的模型作为选择标准,从而有效发现了数据蕴含的特征模式数... 针对sIB算法的压缩变量参数的确定问题,采用最小描述长度原理,构建一种自动确定参数的AsIB算法.算法使用一种有效的编码方案对数据分析模型和相应的数据进行描述,将最小描述长度的模型作为选择标准,从而有效发现了数据蕴含的特征模式数目.实验表明:AsIB算法所采用的编码方案有效,在不设定模式数目的情况下,能够正确发现数据集所蕴含的模式.该算法解决了现sIB算法对先验知识的依赖问题,将能拓展其在多维数据的自动降维分析和模式提取等方面的应用. 展开更多

关键词 IB理论 SIB算法 AsIB算法 最小描述长度原理 模型选择

在线阅读 下载PDF 职称材料

基于描述方法的SAR图像分割 被引量：3

14

作者 吕雁 冯大政 吴艳 《计算机应用研究》 CSCD 北大核心 2012年第3期1169-1171,1200,共4页

针对减少SAR图像分割中自由参数的问题,提出了基于最小描述长度的SAR图像分割方法。该方法经对数变换将SAR图像乘性噪声转换为加性噪声,对其建立描述模型,在描述长度最短意义上计算出重建图像,在假设SAR图像各区域实际地物后向散射特性... 针对减少SAR图像分割中自由参数的问题,提出了基于最小描述长度的SAR图像分割方法。该方法经对数变换将SAR图像乘性噪声转换为加性噪声,对其建立描述模型,在描述长度最短意义上计算出重建图像,在假设SAR图像各区域实际地物后向散射特性对应的像素值恒定的前提下,该重建图像即为SAR图像的分割结果。该方法在分割的同时很好地抑制了SAR图像的相干斑噪声,保留了原始SAR图像的区域边界,并且不需要参数调节,整个分割过程自动完成,是一种非监督SAR图像分割方法。给出了该方法的具体实现步骤,实验结果验证了该方法的有效性。 展开更多

关键词 合成孔径雷达图像分割 最小描述长度 熵编码 相干斑滤波

在线阅读 下载PDF 职称材料

基于随机矩阵理论和最小描述长度的机载前视阵雷达杂波自由度估计 被引量：3

15

作者 李海 刘新龙 +1 位作者 蒋婷 吴仁彪 《电子与信息学报》 EI CSCD 北大核心 2016年第12期3224-3229,共6页

有限训练样本时,总体协方差矩阵特征谱的严重扩展使得机载前视阵雷达杂波自由度估计困难。该文提出一种前视阵杂波自由度估计方法,该方法利用随机矩阵理论(Random Matrix Theory,RMT)中特征值统计分布特性建立参数化的概率模型,结合最... 有限训练样本时,总体协方差矩阵特征谱的严重扩展使得机载前视阵雷达杂波自由度估计困难。该文提出一种前视阵杂波自由度估计方法,该方法利用随机矩阵理论(Random Matrix Theory,RMT)中特征值统计分布特性建立参数化的概率模型,结合最小描述长度(Minimum Description Length,MDL)准则关于信源检测的思想估计杂波自由度。该方法能够在有限训练样下实现杂波自由度的有效估计,仿真结果验证了方法的有效性。 展开更多

关键词 前视阵雷达 杂波自由度 随机矩阵理论 最小描述长度 协方差矩阵

在线阅读 下载PDF 职称材料

基于边缘信息的区域合并SAR图像分割算法 被引量：6

16

作者 张泽均 水鹏朗 《系统工程与电子技术》 EI CSCD 北大核心 2014年第10期1948-1954,共7页

针对基于区域合并的合成孔径雷达图像分割中区域合并的顺序问题,提出一种利用边缘信息的区域合并技术。首先,利用改进的比例边缘检测算子获得初始过分割结果;然后,设计一个基于相邻区域的面积和边缘信息的区域合并优先级函数来引导区域... 针对基于区域合并的合成孔径雷达图像分割中区域合并的顺序问题,提出一种利用边缘信息的区域合并技术。首先,利用改进的比例边缘检测算子获得初始过分割结果;然后,设计一个基于相邻区域的面积和边缘信息的区域合并优先级函数来引导区域合并的进行,该方法提高了模型参数的估计精确,同时保留图像的强边缘;最后,将边缘信息区域合并技术用于求解基于多边形网格的最短描述长度准则SAR图像分割模型。实验表明,与同类方法相比,本文方法的边缘检测能力与定位精度均有提高。 展开更多

关键词 合成孔径雷达 图像分割 最短描述长度准则 边缘信息区域合并

在线阅读 下载PDF 职称材料

基于最小描述长度准则的稀疏多带信号频谱感知算法 被引量：3

17

作者 杨鹏 柳征 姜文利 《电子与信息学报》 EI CSCD 北大核心 2012年第7期1547-1551,共5页

该文研究稀疏多带信号的频谱感知问题。首先利用欠采样的数据构造自相关矩阵,并对该矩阵进行特征值分解,然后根据最小描述长度(MDL)准则对特征值进行计算,利用结果区分信号子空间和噪声子空间,最后根据子空间的结果求出信号的频率支集,... 该文研究稀疏多带信号的频谱感知问题。首先利用欠采样的数据构造自相关矩阵,并对该矩阵进行特征值分解,然后根据最小描述长度(MDL)准则对特征值进行计算,利用结果区分信号子空间和噪声子空间,最后根据子空间的结果求出信号的频率支集,由此提出了一种针对稀疏多带信号的频谱感知算法。由于传统算法需要预先设置门限来区分信号子空间和噪声子空间,所以不合理的门限值会导致算法失效,该文算法不用预先设置门限,具有更好的适应性。仿真实验结果验证了该文算法的有效性。 展开更多

关键词 信号处理 频谱感知 稀疏多带信号 欠采样 子空间方法 最小描述长度(mdl)准则

在线阅读 下载PDF 职称材料

基于带状态回溯个体进化的子结构发现 被引量：2

18

作者 常新功 寇纪淞 李敏强 《计算机应用》 CSCD 北大核心 2007年第8期1944-1947,1951,共5页

将进化算法引入图数据挖掘,以克服贪婪式查找易陷入局部极值的问题。针对图数据挖掘中经常遇到的子图同构问题,提出了带状态回溯个体的概念,从而使遗传算子的设计更为合理。另外,还提出了一种新的多样性保持方案,从种群的组成和个体的... 将进化算法引入图数据挖掘,以克服贪婪式查找易陷入局部极值的问题。针对图数据挖掘中经常遇到的子图同构问题,提出了带状态回溯个体的概念,从而使遗传算子的设计更为合理。另外,还提出了一种新的多样性保持方案,从种群的组成和个体的生成两个方面提高了种群的多样性。在进化过程中随时去掉当前种群中没有潜力的个体的机制使查找空间缩小了一半。实验结果表明,以上措施增强了算法的寻优能力,提高了算法的效率和解的质量。 展开更多

关键词 进化算法 图数据挖掘 子结构发现 最小描述长度

在线阅读 下载PDF 职称材料

压缩感知合成孔径雷达射频干扰抑制处理 被引量：2

19

作者 麦超云 孙进平 +1 位作者 崔如心 张冰尘 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2014年第1期59-62,共4页

对基于压缩感知技术的合成孔径雷达(SAR,Synthetic Aperture Radar)成像,射频干扰(RFI,Radio Frequency Interference)的存在会破坏场景稀疏的先验条件,造成成像质量恶化,使得后续的成像处理无法正确完成的问题,提出了一种压缩感知SAR的... 对基于压缩感知技术的合成孔径雷达(SAR,Synthetic Aperture Radar)成像,射频干扰(RFI,Radio Frequency Interference)的存在会破坏场景稀疏的先验条件,造成成像质量恶化,使得后续的成像处理无法正确完成的问题,提出了一种压缩感知SAR的RFI抑制方法.首先基于RFI在频域的稀疏特征,采用贪婪算法结合最小描述长度(MDL,Minimum Description Length)估计出RFI分量稀疏度;然后对每个脉冲的回波信号,估计RFI信号分量并在时域直接滤除,再应用常规的压缩感知SAR重构算法实现成像处理.L波段SAR数据的仿真处理结果验证了文中方法的有效性. 展开更多

关键词 合成孔径雷达 射频干扰抑制 压缩感知 贪婪算法 最小描述长度

在线阅读 下载PDF 职称材料

基于最小描述长度的不完备数据处理 被引量：2

20

作者 李然 林和 李永礼 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第6期78-80,共3页

不完备数据是造成信息系统不确定的主要原因之一,对数据挖掘、知识发现等造成了困难．本文提出一种基于最小描述长度原则的不完备数据处理方法,实例证明这种方法是有效的．Rose工具的规则提取结果证明此方法在规则的集中性和支持度方面... 不完备数据是造成信息系统不确定的主要原因之一,对数据挖掘、知识发现等造成了困难．本文提出一种基于最小描述长度原则的不完备数据处理方法,实例证明这种方法是有效的．Rose工具的规则提取结果证明此方法在规则的集中性和支持度方面优于粗糙集辨识矩阵方法和Conditioned mean completer方法． 展开更多

关键词 最小描述长度 不完备数据 信息熵

在线阅读 下载PDF 职称材料