陈彩云
- 作品数：8 被引量：90H指数：6
- 供职机构：南开大学数学科学学院组合数学研究中心更多>>
- 发文基金：国家重点基础研究发展计划国家自然科学基金全国统计科学研究计划重点项目更多>>
- 相关领域：自动化与计算机技术理学电子电信社会学更多>>
- 关于属性约简和集合覆盖问题的探讨被引量：32
- 2004年
- 论文探讨了粗糙集的属性约简和集合覆盖问题之间的联系。通过构造信息系统的相关矩阵将粗糙集的属性约简问题与集合覆盖问题联系起来,从而将粗糙集的属性约简问题简化为集合覆盖问题。然后用几个定理及其证明说明了这种联系是存在的。基于这种联系,推断出求最小属性约简问题算法的近似度的上下界为ln(｜U'｜)-lnln(｜U'｜)+O(1)和(1-o(1))ln(｜U'｜)。最后,利用两个范例分别演示了如何具体地构造相关矩阵以及如何将解决集合覆盖问题的思想和方法应用到解决属性约简问题中来,由此推理如果将文献5中的解决集合覆盖问题的启发式方法应用到解决最小属性约简中,属性约简的复杂度为o(r2m3+m2),并且能以78%的“概率”得到最小属性约简。
- 陈彩云李治国
- 关键词：属性约简粗糙集
- 基于遗传算法的手机键盘字母布局的研究被引量：6
- 2003年
- 该文探讨了手机键盘上的拼音字母的布局问题,给出了此问题的数学模型。运用遗传算法将手机键盘上的拼音字母进行重组,在对常用汉字进行模拟的过程中采用了多种优化策略,不断地对遗传算法进行优化,最后得到了理想的键盘字母布局。实验表明,该种字母布局大大提高了拼音输入法的效率,方便了用户的使用。
- 陈彩云李治国
- 关键词：手机遗传算法组合优化
- 数据挖掘的粗糙集方法与遗传算法
- 关于粗糙集方法,我们研究两个基本的问题—属性约简和离散化.具体来讲,包括以下内容:(1)属性约简:在一个信息系统中有成千上万条记录,但是对于信息系统的分类或者规则推理来说,其中一些属性往往是多余的.他们对于系统的分类质量...
- 陈彩云
- 关键词：数据挖掘粗糙集遗传算法NP问题属性离散化属性约简
- 文献传递
- 基于决策树的不完全决策表的数据补充及规则提取被引量：11
- 2003年
- 不完全信息系统中遗失数据的补充和规则的提取,一直是数据挖掘技术面临的重要问题。文中给出了一种基于决策树来求解此问题的算法。对于给定的不完全决策表,该算法应用改进的ID3算法来构造决策树,在构造决策树的过程中对遗失值进行补充。对于不能在决策树上补充的遗失值,定义了一种相关对象之间的相似度来填充。该算法简单,易于操作。
- 文硕频乔胜勇陈彩云李治国
- 关键词：决策树
- 数据挖掘中一种新的预测模型——基函数拟合预测及其在股市中的应用被引量：16
- 2003年
- 探讨了数据挖掘的一种新模型——伯恩斯坦(Bernstein)基函数拟合预测模型,借助该模型的凸包性,对上证指数这一稠密时序资料进行了分阶段移动预测模拟,并分析了实际拟合模型和预测模拟的误差,取得了较好的结果.实践表明该模型对稠密数据集的研究有较明显的效果.
- 朱建平李治国陈彩云
- 关键词：BERNSTEIN基函数参数化数据挖掘
- 组合函数
- 陈永川郭军伟杨立波付梅赵静宇陈彩云吴宜均
- 从组合理论出发，结合代数方法进行的研究工作能严格证明物理学家们熟悉已久的复杂多项式的对称性。给出了双Schur函数的组合解释，从而可以方便的得到该函数的一些性质及等价定义，对揭示对称函数的本质和性质起到了重要的作用。还将...
- 关键词：
- 关键词：组合函数超几何级数机器证明
- 有限域上多项式形式的ElGamal体制及数字签名方案被引量：20
- 2005年
- 提出了有限域上多项式形式的ElGamal公钥体制,并基于新体制,提出了一个多项式形式的ElGamal数字签名方案。新的公钥体制一次可以加密多个明文,新的签名方案一次可对多个文件进行签名。两个体制的安全性都主要基于离散对数问题的难解性。
- 张青坡陈彩云陈鲁生陈艳玲
- 关键词：ELGAMAL数字签名离散对数
- 一种基于SVD和Rough集的信息过滤方法被引量：8
- 2003年
- 论文提出了一种信息过滤方法,即在奇异值分解(SVD)的基础上,运用粗糙集(Rough Sets)理论进行信息过滤。通过对词语×文档矩阵进行奇异值分解得出近似矩阵,改变了一些词语在相应文档中的重要性,从而使得词语更好地体现文档内容。然后运用粗糙集理论中决策表上的规则推理方法,生成人们感兴趣信息的规则库,将未知文档的条件属性与规则库中的规则进行相似匹配,进行信息过滤。实验表明,该方法在准确度方面比传统的VSM和LSI要好。
- 陈彩云李治国
- 关键词：信息过滤
