期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
基于遗传算法的手机键盘字母布局的研究 被引量:3
1
作者 陈彩云 李治国 《计算机工程与应用》 CSCD 北大核心 2003年第27期77-79,共3页
该文探讨了手机键盘上的拼音字母的布局问题,给出了此问题的数学模型。运用遗传算法将手机键盘上的拼音字母进行重组,在对常用汉字进行模拟的过程中采用了多种优化策略,不断地对遗传算法进行优化,最后得到了理想的键盘字母布局。实验表... 该文探讨了手机键盘上的拼音字母的布局问题,给出了此问题的数学模型。运用遗传算法将手机键盘上的拼音字母进行重组,在对常用汉字进行模拟的过程中采用了多种优化策略,不断地对遗传算法进行优化,最后得到了理想的键盘字母布局。实验表明,该种字母布局大大提高了拼音输入法的效率,方便了用户的使用。 展开更多
关键词 手机 字母布局 遗传算法 组合优化
在线阅读 下载PDF
有限域上多项式形式的ElGamal体制及数字签名方案 被引量:13
2
作者 张青坡 陈彩云 +1 位作者 陈鲁生 陈艳玲 《通信学报》 EI CSCD 北大核心 2005年第5期69-72,共4页
提出了有限域上多项式形式的ElGamal公钥体制,并基于新体制,提出了一个多项式形式的ElGamal数字签名方案。新的公钥体制一次可以加密多个明文,新的签名方案一次可对多个文件进行签名。两个体制的安全性都主要基于离散对数问题的难解性。
关键词 ELGAMAL 数字签名 有限域上的多项式 离散对数
在线阅读 下载PDF
正形置换的构造 被引量:10
3
作者 李志慧 李瑞虎 李学良 《陕西师范大学学报(自然科学版)》 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
4
作者 吴栋 滕育平 《计算机应用》 CSCD 北大核心 2004年第7期128-131,共4页
文中论述了在开发中文信息检索系统中所涉及到的两项关键技术 ,即中文分词技术和检索技术。针对中文分词技术 ,介绍了一种改进的正向最大匹配切分算法 ,以及为消除歧义引入的校正策略 ,并在此基础上结合统计方法处理未登录词。针对检索... 文中论述了在开发中文信息检索系统中所涉及到的两项关键技术 ,即中文分词技术和检索技术。针对中文分词技术 ,介绍了一种改进的正向最大匹配切分算法 ,以及为消除歧义引入的校正策略 ,并在此基础上结合统计方法处理未登录词。针对检索技术 ,综述了几种最常用的检索模型的原理 ,并对每种模型的优缺点进行了简要分析。最后对给出的分词算法进行了测试 。 展开更多
关键词 信息检索 搜索引擎 分词技术 检索技术
在线阅读 下载PDF
关于属性约简和集合覆盖问题的探讨 被引量:18
5
作者 陈彩云 李治国 《计算机工程与应用》 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
4-连通图中圈上的可去边和可收缩边 被引量:7
6
作者 吴吉昌 李学良 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第5期555-558,共4页
给出某些4 连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4 连通图,其任一圈上至少有两条可去边;对4 连通图中的某些最长圈上至少有两条可收缩边.
关键词 4-连通图 可去边 可收缩边 最小度 围长 有限简单图 图论
在线阅读 下载PDF
一种基于SVD和Rough集的信息过滤方法 被引量:3
7
作者 陈彩云 李治国 《计算机工程与应用》 CSCD 北大核心 2003年第34期99-101,共3页
论文提出了一种信息过滤方法,即在奇异值分解(SVD)的基础上,运用粗糙集(Rough Sets)理论进行信息过滤。通过对词语×文档矩阵进行奇异值分解得出近似矩阵,改变了一些词语在相应文档中的重要性,从而使得词语更好地体现文档内容。然... 论文提出了一种信息过滤方法,即在奇异值分解(SVD)的基础上,运用粗糙集(Rough Sets)理论进行信息过滤。通过对词语×文档矩阵进行奇异值分解得出近似矩阵,改变了一些词语在相应文档中的重要性,从而使得词语更好地体现文档内容。然后运用粗糙集理论中决策表上的规则推理方法,生成人们感兴趣信息的规则库,将未知文档的条件属性与规则库中的规则进行相似匹配,进行信息过滤。实验表明,该方法在准确度方面比传统的VSM和LSI要好。 展开更多
关键词 奇异值分解粗糙集 信息过滤 规则提取
在线阅读 下载PDF
3连通图生成树上的可去边 被引量:2
8
作者 吴吉昌 李学良 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第6期8-11,共4页
设 G是 3连通图 ,e是 G中的一条边 .若 G-e是 3连通图的一个剖分 ,则称 e是 3连通图 G的可去边 .否则 ,称 e是 G的不可去边 .本文给出某些
关键词 3连通图 生成树 可去边
在线阅读 下载PDF
分子图的Zagreb拓扑指标的逆问题
9
作者 郎荣玲 李学良 张胜贵 《高校应用数学学报(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
10
作者 文硕频 乔胜勇 +1 位作者 陈彩云 李治国 《计算机应用》 CSCD 北大核心 2003年第11期17-19,22,共4页
不完全信息系统中遗失数据的补充和规则的提取,一直是数据挖掘技术面临的重要问题。文中给出了一种基于决策树来求解此问题的算法。对于给定的不完全决策表,该算法应用改进的ID3算法来构造决策树,在构造决策树的过程中对遗失值进行补充... 不完全信息系统中遗失数据的补充和规则的提取,一直是数据挖掘技术面临的重要问题。文中给出了一种基于决策树来求解此问题的算法。对于给定的不完全决策表,该算法应用改进的ID3算法来构造决策树,在构造决策树的过程中对遗失值进行补充。对于不能在决策树上补充的遗失值,定义了一种相关对象之间的相似度来填充。该算法简单,易于操作。 展开更多
关键词 不完全决策表 遗失值 数据补充 决策树 规则提取
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部