基于决策树算法的遥感图像分类研究与实现 被引量：15

1

作者 罗来平 宫辉力 刘先林 《计算机应用研究》 CSCD 北大核心 2007年第1期207-209,共3页

针对传统分类方法在处理空间特征分布极为复杂的数据时效果不佳的缺点,结合分层思想的树分类技术,对广泛用于数据挖掘模型中的CART决策树算法进行改进,提出了一种基于人机交互的决策树算法,将其应用到遥感图像自动分类中,具有很好的弹... 针对传统分类方法在处理空间特征分布极为复杂的数据时效果不佳的缺点,结合分层思想的树分类技术,对广泛用于数据挖掘模型中的CART决策树算法进行改进,提出了一种基于人机交互的决策树算法,将其应用到遥感图像自动分类中,具有很好的弹性和鲁棒性,且分类结构简单明了,达到了更好的分类效果。以VC++6.0作为开发工具,定义了一种特殊的数据结构,实现了该分类系统。实践表明,该系统具有很好的稳定性和交互性,实用性较强。 展开更多

关键词 决策树 算法 图像分类 遥感 VC++

在线阅读 下载PDF 职称材料

网络论坛中发帖行为复杂性研究 被引量：12

2

作者 程葳 钟华 孙娇华 《系统工程学报》 CSCD 北大核心 2009年第4期385-391,共7页

网络论坛是我国互联网舆论形成的重要力量之一,正引起社会各方的广泛关注.通过对大量实际数据的统计分析,发现网络论坛发帖量满足:幂次定律、自相似性、1/f噪声和捷夫定律.说明网络论坛是一个复杂的自组织临界态系统.应用自组织临界理... 网络论坛是我国互联网舆论形成的重要力量之一,正引起社会各方的广泛关注.通过对大量实际数据的统计分析,发现网络论坛发帖量满足:幂次定律、自相似性、1/f噪声和捷夫定律.说明网络论坛是一个复杂的自组织临界态系统.应用自组织临界理论可以分析网络突发事件和舆论形成中的诸多现象.最后提出一种评价网络论坛舆论的定量指标.实验表明,该指标能有效发现网络论坛突发事件. 展开更多

关键词 复杂性 自组织临界态 1/f噪声 自相似性 网络论坛

在线阅读 下载PDF 职称材料

基于词汇语义特征的中文语义角色标注研究 被引量：7

3

作者 邵艳秋 穗志方 吴云芳 《中文信息学报》 CSCD 北大核心 2009年第6期3-10,共8页

语义角色除了受句法结构限制之外,同词汇的语义特征也有着紧密的内在联系。对于一些仅依靠句法分析不能很好解决的角色标注问题,如句法结构相同的两个成分所对应的角色分别为完全不同的施事、受事角色的情况,可以通过引入一些词汇语义... 语义角色除了受句法结构限制之外,同词汇的语义特征也有着紧密的内在联系。对于一些仅依靠句法分析不能很好解决的角色标注问题,如句法结构相同的两个成分所对应的角色分别为完全不同的施事、受事角色的情况,可以通过引入一些词汇语义特征来进行处理。该文基于北京大学的语义词典CSD,引入了配价数、主客体语义类等词汇语义特征来进行语义角色标注研究。10折交叉验证的结果显示,通过引用词汇语义特征,所有角色标注的总体评价F值比单纯使用句法特征上升了1.11%,而其中Arg0和Arg1角色标注的F值达到93.85%和90.60%,比仅使用句法特征进行角色标注分别提高了1.10%和1.26%。 展开更多

关键词 人工智能 自然语言处理 语义分析 语义角色标注 句法分析 语义词典 词汇语义特征

在线阅读 下载PDF 职称材料

几种计算超体积算法的比较研究 被引量：2

4

作者 周秀玲 郭平 +1 位作者 陈宝维 王静 《计算机工程》 CAS CSCD 北大核心 2011年第3期152-154,157,共4页

对LebMeasure算法、HSO算法、HSO+MWW算法以及HKMP算法的基本思路、关键问题进行评述,在几种测试数据集上对算法的性能进行比较验证。实验结果表明,对于所有类型的前沿,HSO+MWW的性能好于HSO算法;当处理点的数目超过某一值时,HKMP算法... 对LebMeasure算法、HSO算法、HSO+MWW算法以及HKMP算法的基本思路、关键问题进行评述,在几种测试数据集上对算法的性能进行比较验证。实验结果表明,对于所有类型的前沿,HSO+MWW的性能好于HSO算法;当处理点的数目超过某一值时,HKMP算法的性能好于HSO算法,与理论分析一致;对于HKMP算法和HSO+MWW算法,在random和discontinuous前沿上,当处理点的数目超过某一值时,HKMP算法的性能好于HSO+MWW算法;但在spherical和degenerate前沿上,HSO+MWW算法的实际性能远好于HKMP算法。 展开更多

关键词 进化计算 多目标进化算法 超体积

在线阅读 下载PDF 职称材料

准噶尔盆地白家海—五彩湾地区苍房沟群和小泉沟群层序地层学研究 被引量：2

5

作者 冯兴强 杨长春 +3 位作者 李清龙 管守锐 张加友 何建国 《石油大学学报（自然科学版）》 CSCD 北大核心 2003年第6期1-7,共7页

基于Vail为代表的层序地层学理论 ,引入了高分辨率层序地层学中的基准面和可容空间的概念 ,综合运用地质、测井和地震资料 ,对准噶尔盆地白家海五彩湾地区的层序地层进行了研究。将研究区的苍房沟群和小泉沟群划分为A ,B ,C ,D 4个层序 ... 基于Vail为代表的层序地层学理论 ,引入了高分辨率层序地层学中的基准面和可容空间的概念 ,综合运用地质、测井和地震资料 ,对准噶尔盆地白家海五彩湾地区的层序地层进行了研究。将研究区的苍房沟群和小泉沟群划分为A ,B ,C ,D 4个层序 ,分别对应梧桐沟组、韭菜园子组、烧房沟组和小泉沟群。同时依据基准面升降旋回的概念 ,将每一个层序都划分为基准面的上升和下降旋回。综合考虑可容空间、沉积物供给以及两者的匹配关系 ,建立了 5种层序地层模式。研究结果表明 。 展开更多

关键词 准噶尔盆地 白家海—五彩湾地区 苍房沟群 小泉沟群 层序地层学 基准面 可容空间 油气勘探

在线阅读 下载PDF 职称材料

层次化话题发现与跟踪方法及系统实现 被引量：11

6

作者 邱立坤 龙志祎 +1 位作者 钟华 程葳 《广西师范大学学报（自然科学版）》 CAS 北大核心 2007年第2期157-160,共4页

自1996年话题发现与跟踪评测启动以来,该研究受到普遍关注,取得巨大进步,也遇到诸多困难。通过分析大量话题数据,提出层次化话题与层次聚类的区别在于话题的层次是由事件的构成决定的,层次化话题应当分为三层,即微类、中类和上类。原因... 自1996年话题发现与跟踪评测启动以来,该研究受到普遍关注,取得巨大进步,也遇到诸多困难。通过分析大量话题数据,提出层次化话题与层次聚类的区别在于话题的层次是由事件的构成决定的,层次化话题应当分为三层,即微类、中类和上类。原因在于计算机自动分析产生的层次化话题必须与现实世界有客观的联系。据此提出一个面向大规模真实数据的有充分理论依据的层次化话题发现与跟踪方法,并在集群系统上予以实现。 展开更多

关键词 话题发现与跟踪 层次化话题识别 层次化话题跟踪 多层聚类 事件结构

在线阅读 下载PDF 职称材料

基于数据挖掘的网络论坛话题热度趋势预报 被引量：26

7

作者 张虹 钟华 赵兵 《计算机工程与应用》 CSCD 北大核心 2007年第31期159-161,174,共4页

利用小波分析和神经网络相结合的方法进行网络论坛话题热度趋势的预报。该方法主要是对由帖子的点击数(或回复数)所形成的原始时间序列进行小波多尺度分析,产生一系列子序列并进行评价,并通过BP神经网络进行类别训练,找出使得类内距离... 利用小波分析和神经网络相结合的方法进行网络论坛话题热度趋势的预报。该方法主要是对由帖子的点击数(或回复数)所形成的原始时间序列进行小波多尺度分析,产生一系列子序列并进行评价,并通过BP神经网络进行类别训练,找出使得类内距离最小、类间距离最大的若干系数作为特征系数。对于未知类别的时间序列,把其特征系数送入神经网络进行预测。实验结果表明,将该方法用于网络论坛话题的热度趋势预测,可得出良好的预测精度。 展开更多

关键词 时间序列 小波分析 神经网络

在线阅读 下载PDF 职称材料

基于词聚类的热点话题检测算法 被引量：27

8

作者 龙志祎 程葳 《计算机工程与设计》 CSCD 北大核心 2011年第6期2214-2216,F0003,共4页

对应用词聚类进行热点话题检测的算法进行了研究。通过将文档分词并用兼顾长短文章的规则进行特征抽取,将文档聚类空间转化为特征词聚类空间,采用基于互信息的词聚类算法产生热点话题类。以TDT5语料作为测试语料进行了热点话题召回率和... 对应用词聚类进行热点话题检测的算法进行了研究。通过将文档分词并用兼顾长短文章的规则进行特征抽取,将文档聚类空间转化为特征词聚类空间,采用基于互信息的词聚类算法产生热点话题类。以TDT5语料作为测试语料进行了热点话题召回率和话题类纯度评测,实验结果表明,采用基于词聚类的算法进行热点话题检测,热点话题的平均召回率达到83.8%,话题类的平均类纯度达到94.4%,检测出的热点话题类别易于理解。 展开更多

关键词 互信息 词聚类 热点话题发现 特征词抽取 词汇语义相似度

在线阅读 下载PDF 职称材料

粘贴DNA模型的多级分离技术及其应用 被引量：7

9

作者 马季兰 杨玉星 孙承意 《计算机工程与设计》 CSCD 北大核心 2007年第13期3039-3041,3065,共4页

利用粘贴DNA模型现有的4种基本操作来解决问题效率低下,为解决这一问题,提出多级分离的概念,设计一个多级分离装置的模型,引入了多级分离技术。以可满足性问题(satisfiability problem,SAT)为例说明了该技术与装置的应用;通过实例的分... 利用粘贴DNA模型现有的4种基本操作来解决问题效率低下,为解决这一问题,提出多级分离的概念,设计一个多级分离装置的模型,引入了多级分离技术。以可满足性问题(satisfiability problem,SAT)为例说明了该技术与装置的应用;通过实例的分析对比,展示了该技术的优越性。最后,证实了多级分离装置的有效性,并对多级分离技术的前景给予了展望。 展开更多

关键词 粘贴模型 DNA计算 分离 多级分离 可满足问题

在线阅读 下载PDF 职称材料

f-x-y域最小平方反演预测滤波 被引量：4

10

作者 冯兴强 杨长春 +1 位作者 王勋杰 龙志祎 《信号处理》 CSCD 北大核心 2005年第2期166-171,共6页

在对f-x域预测滤波方法深入研究的基础上,本文提出了f-x-y域最小平方反演预测滤波方法。该去噪方法的基本思想是假设信号中也存在不可预测部分,利用信号中的不可预测部分和随机噪音的联合分布建立目标函数,进而实现频率空间的预测滤波... 在对f-x域预测滤波方法深入研究的基础上,本文提出了f-x-y域最小平方反演预测滤波方法。该去噪方法的基本思想是假设信号中也存在不可预测部分,利用信号中的不可预测部分和随机噪音的联合分布建立目标函数,进而实现频率空间的预测滤波。理论模型试算和实际资料处理表明,该方法较f-x-y域预测滤波能更好的提高地震资料的信噪比,保持地震同相轴的连续性。 展开更多

关键词 最小平方反演 预测滤波 滤波方法 F-X域 基本思想 去噪方法 目标函数 联合分布 随机噪音 资料处理 理论模型 地震资料 部分和 信噪比 连续性 同相轴 信号 波能

在线阅读 下载PDF 职称材料

面向互联网新闻的在线话题检测算法 被引量：7

11

作者 程葳 龙志祎 《计算机工程》 CAS CSCD 北大核心 2009年第18期28-30,共3页

针对互联网新闻报道冗余多、议题发散、易漂移等特点,提出一种面向互联网的在线话题检测算法。该算法针对冗余问题提出子话题概念,针对议题发散问题建立双层检测结构,针对话题漂移问题提出基于滑动窗口的跟踪策略。应用该算法建立网上... 针对互联网新闻报道冗余多、议题发散、易漂移等特点,提出一种面向互联网的在线话题检测算法。该算法针对冗余问题提出子话题概念,针对议题发散问题建立双层检测结构,针对话题漂移问题提出基于滑动窗口的跟踪策略。应用该算法建立网上话题检测系统,通过来源于互联网的真实数据进行测试。结果表明,算法性能优于传统的单路径聚类算法,其最小错误代价率低于0.14。 展开更多

关键词 在线话题检测 话题检测与跟踪 文本聚类

在线阅读 下载PDF 职称材料

TIM:一种P2P网络激励机制 被引量：1

12

作者 于真 周芳 +2 位作者 郑雪峰 刘海燕 梁春霞 《小型微型计算机系统》 CSCD 北大核心 2010年第11期2185-2190,共6页

在Peer-to-Peer网络中,Free-riding行为严重影响了P2P网络的可供使用的资源总量,降低了P2P网络的整体服务能力.针对这一问题,提出一种基于信任的激励机制TIM,适用于非结构化P2P网络.从多个方面统计了节点转发查询的能力,从而确定节点的... 在Peer-to-Peer网络中,Free-riding行为严重影响了P2P网络的可供使用的资源总量,降低了P2P网络的整体服务能力.针对这一问题,提出一种基于信任的激励机制TIM,适用于非结构化P2P网络.从多个方面统计了节点转发查询的能力,从而确定节点的查询被转发的范围;通过比较请求节点和服务节点的信誉来决定请求节点获取服务的概率;在选择响应节点时,优先选择信誉度高的服务节点.给出了信息的放置方法及查询转发、服务提供、响应处理三方面的算法.仿真实验和分析表明,激励机制TIM可以有效识别搭便车节点和恶意节点,并促进了节点之间的合作,提高了P2P网络的整体可用性. 展开更多

关键词 Peer-to—Peer 非结构化 搭便车 信任 激励机制

在线阅读 下载PDF 职称材料

基于正则化模糊神经网络的油井压裂效果预测 被引量：2

13

作者 邵秀凤 张健 《计算机工程与应用》 CSCD 北大核心 2005年第23期230-232,共3页

论文考虑了一种五层结构的正则化模糊神经网络模型,针对网络结构的优化问题给出了该网络模型规则层节点的选取方法和相应的反传播学习规则。同时利用该网络模型对油井压裂的效果进行了预测,起到了辅助决策的作用。实际资料处理结果表明... 论文考虑了一种五层结构的正则化模糊神经网络模型,针对网络结构的优化问题给出了该网络模型规则层节点的选取方法和相应的反传播学习规则。同时利用该网络模型对油井压裂的效果进行了预测,起到了辅助决策的作用。实际资料处理结果表明此网络模型对油井压裂效果预测问题具有良好的实用性。 展开更多

关键词 神经网络 模糊神经网络 压裂效果预测

在线阅读 下载PDF 职称材料

基于最大似然准则的f-x-y域l_1模预测滤波方法 被引量：2

14

作者 冯兴强 王勋杰 杨长春 《石油大学学报（自然科学版）》 EI CSCD 北大核心 2005年第4期30-34,共5页

常规的f-x-y域预测滤波方法基本上都假设随机噪音是服从高斯分布的,但在实际地震资料中并不是所有的随机噪音都服从于高斯分布。针对非高斯分布的随机噪音,讨论了f-x-y域l1模预测滤波方法。该方法利用最大似然准则建立目标函数,同时利... 常规的f-x-y域预测滤波方法基本上都假设随机噪音是服从高斯分布的,但在实际地震资料中并不是所有的随机噪音都服从于高斯分布。针对非高斯分布的随机噪音,讨论了f-x-y域l1模预测滤波方法。该方法利用最大似然准则建立目标函数,同时利用非线性共轭梯度法来优化求解目标函数。理论模型试算表明,f-x-y域l1模预测滤波方法不仅可以有效地消除非高斯分布的随机噪音,而且也避免了假同相轴现象的产生。 展开更多

关键词 f—x—y域 l1模 地震资料处理 最大似然准则 随机噪音

在线阅读 下载PDF 职称材料

Pareto-MEC算法及其收敛性分析 被引量：1

15

作者 周秀玲 孙承意 《计算机工程》 CAS CSCD 北大核心 2007年第10期233-236,共4页

介绍了一种新的多目标进化算法——Pareto-MEC。将基本MEC和Pareto思想结合起来处理多目标问题。提出了局部Pareto最优解集与局部Pareto最优态集概念,并利用概率论的基本理论证明了趋同过程产生的序列强收敛于局部Pareto最优态集。数值... 介绍了一种新的多目标进化算法——Pareto-MEC。将基本MEC和Pareto思想结合起来处理多目标问题。提出了局部Pareto最优解集与局部Pareto最优态集概念,并利用概率论的基本理论证明了趋同过程产生的序列强收敛于局部Pareto最优态集。数值试验验证了Pareto-MEC算法的有效性。 展开更多

关键词 进化算法 多目标优化 思维进化计算 收敛性 趋同操作 异化操作

在线阅读 下载PDF 职称材料

双层MEC算法优化多峰问题

16

作者 王丽爱 周旭东 +1 位作者 陈崚 孙承意 《计算机工程与应用》 CSCD 北大核心 2007年第12期29-30,52,共3页

多峰优化是真实世界的一类问题。介绍了基本MEC(Mind Evolutionary Computation),给出了峰半径异化策略的MEC算法描述,提出了用优化参数的双层MEC算法解决多峰优化问题;最后,在实验中优化了三个测试函数,并与物种保存遗传算法进行了性... 多峰优化是真实世界的一类问题。介绍了基本MEC(Mind Evolutionary Computation),给出了峰半径异化策略的MEC算法描述,提出了用优化参数的双层MEC算法解决多峰优化问题;最后,在实验中优化了三个测试函数,并与物种保存遗传算法进行了性能比较。 展开更多

关键词 进化计算 思维进化计算 多峰优化

在线阅读 下载PDF 职称材料

有界连续空间中MEC算法的收敛性分析

17

作者 周秀玲 孙承意 《计算机工程与应用》 CSCD 北大核心 2005年第1期87-91,共5页

思维进化计算(MEC)是模拟人类思维进化过程的一种新的进化计算方法,是基于GA存在的问题提出的。MEC主要由趋同和异化两种操作构成。该文从理论上对趋同和异化操作进行了详细的描述,修正了文眼15演中的错误结论,证明了趋同迭代产生的子... 思维进化计算(MEC)是模拟人类思维进化过程的一种新的进化计算方法,是基于GA存在的问题提出的。MEC主要由趋同和异化两种操作构成。该文从理论上对趋同和异化操作进行了详细的描述,修正了文眼15演中的错误结论,证明了趋同迭代产生的子群体散布中心序列收敛到局部最优态集,给出了收敛速率的上界估计,并分析了算法的全局收敛性。 展开更多

关键词 进化计算 思维进化计算 马尔可夫链 收敛性 趋同操作 异化操作

在线阅读 下载PDF 职称材料

SP-MEC算法的收敛性分析

18

作者 周秀玲 孙承意 《计算机工程与应用》 CSCD 北大核心 2006年第24期43-45,52,共4页

进化算法求解多目标优化问题具有独特的优势。SP-MEC是一种新的利用思维进化算法(MEC)解决多目标优化问题的算法,数值实验结果验证了它的可行性与有效性。文章利用概率论的基本理论对其收敛性进行分析,提出局部Pareto最优解集、局部Par... 进化算法求解多目标优化问题具有独特的优势。SP-MEC是一种新的利用思维进化算法(MEC)解决多目标优化问题的算法,数值实验结果验证了它的可行性与有效性。文章利用概率论的基本理论对其收敛性进行分析,提出局部Pareto最优解集、局部Pareto最优态集及趋同过程产生的序列强收敛的概念,证明了在满足一定条件下趋同过程产生的序列强收敛于局部Pareto最优态集。 展开更多

关键词 进化计算 多目标 思维进化计算 收敛性趋同操作 异化操作

在线阅读 下载PDF 职称材料

语义词典归类不当现象自动发现

19

作者 邱立坤 邵艳秋 《中文信息学报》 CSCD 北大核心 2011年第1期79-84,共6页

平行周遍原则是陈保亚(1999)提出的一种用于区分词与短语的理论,将词语分为既平行又周遍、平行不周遍和不平行不周遍三类,既平行又周遍的是短语,不宜收入词典。由于汉语语义词典在收词时并未严格遵循平行周遍原则,因此依据现有语义词典... 平行周遍原则是陈保亚(1999)提出的一种用于区分词与短语的理论,将词语分为既平行又周遍、平行不周遍和不平行不周遍三类,既平行又周遍的是短语,不宜收入词典。由于汉语语义词典在收词时并未严格遵循平行周遍原则,因此依据现有语义词典可以自动地归纳出许多平行周遍规则或者平行不周遍规则。假定有两部语义词典,则可以归纳出两套平行(不)周遍规则,每一套规则都有各自的正例和反例。一个词典中某一规则的反例如果同时是另一词典中的正例,就意味着前一部词典中的词语可能归类不当。基于这一思路,该文提出一个基于平行周遍原则的语义词典归类不当现象自动发现方法,实验结果证明了这一方法的有效性。 展开更多

关键词 平行周遍原则 语义词典 归类 自动发现

在线阅读 下载PDF 职称材料

关于一个数值比较协议的安全性证明

20

作者 邵秀凤 李荣花 《中国科学院研究生院学报》 CAS CSCD 北大核心 2011年第2期262-265,共4页

Cachin在1990年的ACM计算机和通信安全会议上提出了一个电子竞价和拍卖协议,并给出了协议的安全性证明.我们分析发现Cachin的协议证明中存在一个错误,并纠正了这个错误.

关键词 信息安全 安全协议 可证明安全 安全多方计算 百万富翁问题

在线阅读 下载PDF 职称材料