Partial障碍期权的组合定价方法研究

1

作者 李冰清 赵海健 《统计与决策》 CSSCI 北大核心 2009年第17期12-14,共3页

文章基于组合数学的方法,研究了一种特殊的障碍期权,即partial障碍期权:提出了一种离散时间的数值算法。实验结果表明,该算法振荡幅度较小,收敛速度很快,是一个易于执行的、有较高精度的数值算法。

关键词 Partial障碍期权 LATTICE 反射原理

在线阅读 下载PDF 职称材料

一种基于虚拟井和多层对比的地层对比方法 被引量：7

2

作者 王萍 唐潋 +1 位作者 马楠 臧玉卫 《天津大学学报》 EI CAS CSCD 北大核心 2009年第8期744-751,共8页

利用分层后的测井曲线进行地层对比是地层对比的一个基本手段.文中提出了一种基于测井曲线分层结果的面向多井对比的地层对比算法.该算法采用原本用于空间插值的普通克里金方法创建虚拟井.借助虚拟井可以有效地将所有井的相同层段的地... 利用分层后的测井曲线进行地层对比是地层对比的一个基本手段.文中提出了一种基于测井曲线分层结果的面向多井对比的地层对比算法.该算法采用原本用于空间插值的普通克里金方法创建虚拟井.借助虚拟井可以有效地将所有井的相同层段的地层相互关联起来,从而有助于地下三维地层图的绘制.此外,在每两口井的地层对比算法中提出了多层对比的概念,并采用动态规划法进行两井对比,使两井对比结果更加贴近实际.利用VC++开发了一套基于该算法的地层对比系统软件.实验结果表明,利用该算法的对比结果拟合出的三维地层图十分贴近真实情况. 展开更多

关键词 地层对比 动态规划 普通克里金方法 虚拟井 多层对比

在线阅读 下载PDF 职称材料

有限域上多项式形式的ElGamal体制及数字签名方案 被引量：13

3

作者 张青坡 陈彩云 +1 位作者 陈鲁生 陈艳玲 《通信学报》 EI CSCD 北大核心 2005年第5期69-72,共4页

提出了有限域上多项式形式的ElGamal公钥体制,并基于新体制,提出了一个多项式形式的ElGamal数字签名方案。新的公钥体制一次可以加密多个明文,新的签名方案一次可对多个文件进行签名。两个体制的安全性都主要基于离散对数问题的难解性。

关键词 ELGAMAL 数字签名 有限域上的多项式 离散对数

在线阅读 下载PDF 职称材料

正形置换的构造 被引量：10

4

作者 李志慧 李瑞虎 李学良 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第4期18-22,共5页

给出了正形矩阵的若干性质,求出了n阶正形矩阵的有理标准形为diag{N1,N2,…,Ns},其中Ni是阶为ni的正形矩阵,(n1,n2,…,ns)为n的一个正递序分拆,且 sni=n;并利用对角正形矩阵的特点结合布尔函数构造了一批正形i=1置换,其中包括一类非线... 给出了正形矩阵的若干性质,求出了n阶正形矩阵的有理标准形为diag{N1,N2,…,Ns},其中Ni是阶为ni的正形矩阵,(n1,n2,…,ns)为n的一个正递序分拆,且 sni=n;并利用对角正形矩阵的特点结合布尔函数构造了一批正形i=1置换,其中包括一类非线性正形置换.得到了2n阶正形置换的一个计数下界表达式为∏k (F2)2n22nk+2nk-1+nk+…+2n2+…+nk,其中n=2k时,ρ(n)={(2,2,…,｜Onii=1(n1,…,nk)∈ρ(n)2)};n=2k+1时,ρ(n)={(2,2,…,2,3),(2,2,…3,2),…,(3,2,…,2,2)}. 展开更多

关键词 正形置换 正形矩阵 布尔函数 密码体制 分组密码 设计准则

在线阅读 下载PDF 职称材料

中文信息检索引擎中的分词与检索技术 被引量：48

5

作者 吴栋 滕育平 《计算机应用》 CSCD 北大核心 2004年第7期128-131,共4页

文中论述了在开发中文信息检索系统中所涉及到的两项关键技术 ,即中文分词技术和检索技术。针对中文分词技术 ,介绍了一种改进的正向最大匹配切分算法 ,以及为消除歧义引入的校正策略 ,并在此基础上结合统计方法处理未登录词。针对检索... 文中论述了在开发中文信息检索系统中所涉及到的两项关键技术 ,即中文分词技术和检索技术。针对中文分词技术 ,介绍了一种改进的正向最大匹配切分算法 ,以及为消除歧义引入的校正策略 ,并在此基础上结合统计方法处理未登录词。针对检索技术 ,综述了几种最常用的检索模型的原理 ,并对每种模型的优缺点进行了简要分析。最后对给出的分词算法进行了测试 。 展开更多

关键词 信息检索 搜索引擎 分词技术 检索技术

在线阅读 下载PDF 职称材料

关于属性约简和集合覆盖问题的探讨 被引量：18

6

作者 陈彩云 李治国 《计算机工程与应用》 CSCD 北大核心 2004年第2期44-46,84,共4页

论文探讨了粗糙集的属性约简和集合覆盖问题之间的联系。通过构造信息系统的相关矩阵将粗糙集的属性约简问题与集合覆盖问题联系起来,从而将粗糙集的属性约简问题简化为集合覆盖问题。然后用几个定理及其证明说明了这种联系是存在的。... 论文探讨了粗糙集的属性约简和集合覆盖问题之间的联系。通过构造信息系统的相关矩阵将粗糙集的属性约简问题与集合覆盖问题联系起来,从而将粗糙集的属性约简问题简化为集合覆盖问题。然后用几个定理及其证明说明了这种联系是存在的。基于这种联系,推断出求最小属性约简问题算法的近似度的上下界为ln(｜U'｜)-lnln(｜U'｜)+O(1)和(1-o(1))ln(｜U'｜)。最后,利用两个范例分别演示了如何具体地构造相关矩阵以及如何将解决集合覆盖问题的思想和方法应用到解决属性约简问题中来,由此推理如果将文献5中的解决集合覆盖问题的启发式方法应用到解决最小属性约简中,属性约简的复杂度为o(r2m3+m2),并且能以78%的“概率”得到最小属性约简。 展开更多

关键词 属性约简 集合覆盖 NP—hard问题 粗糙集

在线阅读 下载PDF 职称材料

基于结构方程模型的城市竞争力评价 被引量：17

7

作者 管伟峰 张可 杨旭 《经济与管理》 CSSCI 2010年第11期41-45,共5页

当地需求、当地供给、公共制度、全球联系是决定城市综合竞争力的四个重要的因素,其中公共制度是影响城市竞争力的首要因素。采用全球500个城市的样本数据,运用结构方程模型建立城市竞争力评价指标方法,不但可以对多个城市的竞争力进行... 当地需求、当地供给、公共制度、全球联系是决定城市综合竞争力的四个重要的因素,其中公共制度是影响城市竞争力的首要因素。采用全球500个城市的样本数据,运用结构方程模型建立城市竞争力评价指标方法,不但可以对多个城市的竞争力进行比较,还能比较同一城市的理论竞争力和实际竞争力,从而找出城市间差异性和共性。 展开更多

关键词 城市竞争力 结构方程模型 评价

在线阅读 下载PDF 职称材料

全支付拍卖的支付规则与期望收益研究 被引量：5

8

作者 黄俊 冉茂盛 郑宇 《系统工程学报》 CSCD 北大核心 2016年第3期328-337,共10页

为探讨全支付拍卖环境下支付规则对拍卖结果的影响,分别基于独立私人价值和关联价值前提,构建了一类广义的全支付拍卖模型,此时赢者支出为最高报价和次高报价的线性凸组合,未获得物品的投标人支付其报价.运用博弈理论,在得出贝叶斯纳什... 为探讨全支付拍卖环境下支付规则对拍卖结果的影响,分别基于独立私人价值和关联价值前提,构建了一类广义的全支付拍卖模型,此时赢者支出为最高报价和次高报价的线性凸组合,未获得物品的投标人支付其报价.运用博弈理论,在得出贝叶斯纳什均衡策略及其存在性条件的基础上,分析了支付规则对投标策略及其区间的影响,进一步研究表明:在独立私人价值假设下,收益等价性定理成立,全支付拍卖的期望收益与支付规则无关;在关联价值假设下,收益等价性定理不再成立,拍卖期望收益依赖于支付规则,参数越大期望收益越高. 展开更多

关键词 独立私人价值 关联价值 全支付拍卖 支付规则 期望收益

在线阅读 下载PDF 职称材料

4-连通图中圈上的可去边和可收缩边 被引量：7

9

作者 吴吉昌 李学良 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第5期555-558,共4页

给出某些4 连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4 连通图,其任一圈上至少有两条可去边;对4 连通图中的某些最长圈上至少有两条可收缩边.

关键词 4-连通图 圈 可去边 可收缩边 最小度 围长 有限简单图 图论

在线阅读 下载PDF 职称材料

基于遗传算法的手机键盘字母布局的研究 被引量：3

10

作者 陈彩云 李治国 《计算机工程与应用》 CSCD 北大核心 2003年第27期77-79,共3页

该文探讨了手机键盘上的拼音字母的布局问题,给出了此问题的数学模型。运用遗传算法将手机键盘上的拼音字母进行重组,在对常用汉字进行模拟的过程中采用了多种优化策略,不断地对遗传算法进行优化,最后得到了理想的键盘字母布局。实验表... 该文探讨了手机键盘上的拼音字母的布局问题,给出了此问题的数学模型。运用遗传算法将手机键盘上的拼音字母进行重组,在对常用汉字进行模拟的过程中采用了多种优化策略,不断地对遗传算法进行优化,最后得到了理想的键盘字母布局。实验表明,该种字母布局大大提高了拼音输入法的效率,方便了用户的使用。 展开更多

关键词 手机 字母布局 遗传算法 组合优化

在线阅读 下载PDF 职称材料

路图与线图的一个综述 被引量：2

11

作者 李学良 刘艳 《工程数学学报》 CSCD 北大核心 2007年第5期761-787,共27页

线图的概念最早是由Whitney提出的,在所有图的变换中,线图可能是研究最广泛的一种变换了。关于线图的研究已经有很多结果,路图变换是线图的一种自然推广。在这篇综述中,我们可以看到有时路图与线图的性质差异很大,有些问题对路图而言变... 线图的概念最早是由Whitney提出的,在所有图的变换中,线图可能是研究最广泛的一种变换了。关于线图的研究已经有很多结果,路图变换是线图的一种自然推广。在这篇综述中,我们可以看到有时路图与线图的性质差异很大,有些问题对路图而言变得相当复杂和困难。这篇文章主要通过以下几个方面比较和总结了路图与线图的一些结果:基本事实,判定问题,刻画问题,贯穿性,连通度。 展开更多

关键词 线图 路图 (边- 点- 导出)同构 贯穿性 连通度

在线阅读 下载PDF 职称材料

一种基于SVD和Rough集的信息过滤方法 被引量：3

12

作者 陈彩云 李治国 《计算机工程与应用》 CSCD 北大核心 2003年第34期99-101,共3页

论文提出了一种信息过滤方法,即在奇异值分解(SVD)的基础上,运用粗糙集(Rough Sets)理论进行信息过滤。通过对词语×文档矩阵进行奇异值分解得出近似矩阵,改变了一些词语在相应文档中的重要性,从而使得词语更好地体现文档内容。然... 论文提出了一种信息过滤方法,即在奇异值分解(SVD)的基础上,运用粗糙集(Rough Sets)理论进行信息过滤。通过对词语×文档矩阵进行奇异值分解得出近似矩阵,改变了一些词语在相应文档中的重要性,从而使得词语更好地体现文档内容。然后运用粗糙集理论中决策表上的规则推理方法,生成人们感兴趣信息的规则库,将未知文档的条件属性与规则库中的规则进行相似匹配,进行信息过滤。实验表明,该方法在准确度方面比传统的VSM和LSI要好。 展开更多

关键词 奇异值分解粗糙集 信息过滤 规则提取

在线阅读 下载PDF 职称材料

沪深300股指期货对标的指数的影响——基于修正GARCH模型的实证分析 被引量：2

13

作者 吴刘杰 郑宇 《北京理工大学学报（社会科学版）》 CSSCI 2012年第3期27-31,共5页

沪深300股指期货对标的指数的影响日益受到理论界和实务界关注。利用修正GARCH模型,以2007年1月4日至2011年7月22日沪深300指数为研究样本,并使用同期的上海银行同业拆放利率作为替代变量,通过整体回归和分阶段回归分析沪深300股指期货... 沪深300股指期货对标的指数的影响日益受到理论界和实务界关注。利用修正GARCH模型,以2007年1月4日至2011年7月22日沪深300指数为研究样本,并使用同期的上海银行同业拆放利率作为替代变量,通过整体回归和分阶段回归分析沪深300股指期货上市前后标的指数波动率的变化。研究发现:沪深300指数期货的引入降低了标的指数的波动率;同时,沪深300指数期货的引入加快了标的指数现货市场的信息传递速度。 展开更多

关键词 沪深300股指期货 标的指数 波动率 GARCH模型

在线阅读 下载PDF 职称材料

3连通图生成树上的可去边 被引量：2

14

作者 吴吉昌 李学良 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第6期8-11,共4页

设 G是 3连通图 ,e是 G中的一条边 .若 G-e是 3连通图的一个剖分 ,则称 e是 3连通图 G的可去边 .否则 ,称 e是 G的不可去边 .本文给出某些

关键词 3连通图 生成树 可去边

在线阅读 下载PDF 职称材料

三种新变形的全一问题 被引量：1

15

作者 李学良 张晓岩 《数学物理学报（A辑）》 CSCD 北大核心 2008年第4期619-626,共8页

该文研究三种新变形的全一问题及最小全一问题.原始的全一问题可被形象的称为顶点点亮顶点问题,而这三类新问题则分别被称为顶点点亮边问题,边点亮顶点问题,边点亮边问题.顶点点亮顶点问题已经得到了广泛的研究.比如,解的存在性问题和... 该文研究三种新变形的全一问题及最小全一问题.原始的全一问题可被形象的称为顶点点亮顶点问题,而这三类新问题则分别被称为顶点点亮边问题,边点亮顶点问题,边点亮边问题.顶点点亮顶点问题已经得到了广泛的研究.比如,解的存在性问题和求解的有效算法已经被解决,一般图上的最小顶点点亮顶点问题已经被证明是NP-完备的,树、单圈图和双圈图上的最小顶点点亮顶点问题的线性时间最优算法也已被给出等.该文对于顶点点亮边问题,证明一个图有解当且仅当它是二部图,因此只可能有两组解和最优解.对于边点亮顶点问题,证明一个图有解当且仅当它包含偶数个顶点,并通过将其最优问题多项式变换成最小权的完美匹配问题,得出一般图上的最小边点亮顶点问题可在多项式时间内求解.边点亮边问题可归约成线图上的顶点点亮顶点问题. 展开更多

关键词 全一问题 最小权的完美匹配 图算法

在线阅读 下载PDF 职称材料

分子图的Zagreb拓扑指标的逆问题

16

作者 郎荣玲 李学良 张胜贵 《高校应用数学学报（A辑）》 CSCD 北大核心 2003年第4期487-493,共7页

研究了化学分子图的Zagreb指标的逆问题.解决了对于给定的怎样的数存在分子图,其Zagreb指标值等于该数的问题.对n个顶点m条边的简单连通图,给出了其具有最小Zagreb指标值的充分必要条件,并给出了其具有最大Za-greb指标值的必要条件,为... 研究了化学分子图的Zagreb指标的逆问题.解决了对于给定的怎样的数存在分子图,其Zagreb指标值等于该数的问题.对n个顶点m条边的简单连通图,给出了其具有最小Zagreb指标值的充分必要条件,并给出了其具有最大Za-greb指标值的必要条件,为利用计算机搜索具有给定Zagreb指标值的所有分子图界定了顶点数和边数的范围,从而提高了计算机搜索的效率.这在组合化学中具有重要的意义. 展开更多

关键词 分子图 ZAGREB指标 逆问题 化学分子图 顶点数 边数 拓扑

在线阅读 下载PDF 职称材料

基于决策树的不完全决策表的数据补充及规则提取 被引量：3

17

作者 文硕频 乔胜勇 +1 位作者 陈彩云 李治国 《计算机应用》 CSCD 北大核心 2003年第11期17-19,22,共4页

不完全信息系统中遗失数据的补充和规则的提取,一直是数据挖掘技术面临的重要问题。文中给出了一种基于决策树来求解此问题的算法。对于给定的不完全决策表,该算法应用改进的ID3算法来构造决策树,在构造决策树的过程中对遗失值进行补充... 不完全信息系统中遗失数据的补充和规则的提取,一直是数据挖掘技术面临的重要问题。文中给出了一种基于决策树来求解此问题的算法。对于给定的不完全决策表,该算法应用改进的ID3算法来构造决策树,在构造决策树的过程中对遗失值进行补充。对于不能在决策树上补充的遗失值,定义了一种相关对象之间的相似度来填充。该算法简单,易于操作。 展开更多

关键词 不完全决策表 遗失值 数据补充 决策树 规则提取

在线阅读 下载PDF 职称材料

基于Consume2Vec模型的校园一卡通大数据分析 被引量：3

18

作者 韩泽峰 杨涛 +3 位作者 侯琳琳 田强 刘良金 吴偶 《计算机应用》 CSCD 北大核心 2020年第S01期85-91,共7页

现有的一卡通数据挖掘方法大多采用统计、聚类、关联规则等浅层机器学习和数据挖掘方法,忽略了消费数据的时序性,缺乏对数据的深度表达。基于深度神经网络,提出了能够对消费数据时序性和关联性进行深度挖掘的Consume2Vec模型,并在此模... 现有的一卡通数据挖掘方法大多采用统计、聚类、关联规则等浅层机器学习和数据挖掘方法,忽略了消费数据的时序性,缺乏对数据的深度表达。基于深度神经网络,提出了能够对消费数据时序性和关联性进行深度挖掘的Consume2Vec模型,并在此模型的基础上构建消费异常检测模型。通过在大规模一卡通消费数据上进行实验,验证了两个具体Consume2Vec模型的性能,并从不同维度将学生划分为不同群体进行对比分析,发现学生的消费规律和特点。 展开更多

关键词 校园一卡通大数据 TRANSFORMER 长短期记忆 局部异常因子算法 消费异常检测

在线阅读 下载PDF 职称材料

电缆网电路图自动布图算法的研究与系统实现 被引量：3

19

作者 郭强辉 徐召 谢远锋 《计算机工程与应用》 CSCD 北大核心 2017年第24期245-251,共7页

针对电缆网电路图的自动生成问题,在借鉴传统电路原理图自动布图的行列布局与通道布线思想的基础上,同时结合电缆网电路图的特点,提出了先位号行定位,再点号列定位的自动布局算法,并在两相邻位号间形成的行通道与相邻点号间形成的列通... 针对电缆网电路图的自动生成问题,在借鉴传统电路原理图自动布图的行列布局与通道布线思想的基础上,同时结合电缆网电路图的特点,提出了先位号行定位,再点号列定位的自动布局算法,并在两相邻位号间形成的行通道与相邻点号间形成的列通道间进行通道布线。算法成功应用于自主研发的电缆网电路图自动布图系统。系统能够根据电缆网表中的元器件连接信息,自动生成逻辑功能正确且布图美观规范的电缆网电路图,系统已被多个航天研究所在火箭、导弹的电缆网设计工作中采用,显著提高了电缆网设计工作的自动化程度。 展开更多

关键词 电缆网电路图 自动布局 自动布线 计算机辅助设计(CAD)

在线阅读 下载PDF 职称材料

图的平面Turán数和平面anti-Ramsey数 被引量：3

20

作者 兰永新 史永堂 宋梓霞 《运筹学学报》 CSCD 北大核心 2021年第3期200-216,共17页

在所有顶点数为n且不包含图G作为子图的平面图中,具有最多边数的图的边数称为图G的平面Turán数,记为exP(n,G)。给定正整数n以及平面图H,用Tn(H)来表示所有顶点数为n且不包含H作为子图的平面三角剖分图所组成的图集合。设图集合Tn(H... 在所有顶点数为n且不包含图G作为子图的平面图中,具有最多边数的图的边数称为图G的平面Turán数,记为exP(n,G)。给定正整数n以及平面图H,用Tn(H)来表示所有顶点数为n且不包含H作为子图的平面三角剖分图所组成的图集合。设图集合Tn(H)中的任意平面三角剖分图的任意k边染色都不包含彩虹子图H,则称满足上述条件的k的最大值为图H的平面anti-Ramsey数,记作arP(n,H)。两类问题的研究均始于2015年左右,至今已经引起了广泛关注。全面地综述两类问题的主要研究成果,以及一些公开问题。 展开更多

关键词 平面Turán数 平面anti-Ramsey数 Theta图

在线阅读 下载PDF 职称材料