国家自然科学基金(60573068) 作品数:17 被引量:281 H指数:7 相关作者: 王国胤 陈龙 张清华 胡峰 肖大伟 更多>> 相关机构: 重庆邮电大学 西南交通大学 重庆交通大学 更多>> 发文基金: 国家自然科学基金 重庆市自然科学基金 重庆市教育委员会科学技术研究项目 更多>> 相关领域: 自动化与计算机技术 更多>>
基于有限射影几何的细粒度数据完整性检验方法 被引量:2 2011年 细粒度的数据完整性检验方法在实现完整性检验的同时可以对少数的错误对象进行准确和高效的隔离,从而避免因偶然错误或个别篡改造成整体数据失效的灾难性后果.对细粒度数据完整性检验问题进行了总结和分类,给出了总体的研究思路.为了提高细粒度数据完整性检验方法的错误指示效率,基于有限射影几何原理构造了一种新的数据完整性指示码.其思想是将有限射影几何空间中点与线的关联关系映射为Hash与数据对象之间的监督关系,实现Hash之间完全的均匀交叉.分析了码的主要性能.分析和实验结果表明该码可以准确指示多个错误并且具有更高的压缩率. 陈龙 娄晓会 王国胤关键词:计算机取证 HASH 数据完整性 New heuristic method for data discretization based on rough set theory 被引量:1 2009年 Data discretization contributes much to the induction of classification rules or trees by machine learning methods.The rough set theory is a valid tool for discretizing continuous information systems.Herein,a new method is proposed to improve those typical rough set based heuristic algorithms for data discretization,by utilizing decision information to reduce the scales of candidate cuts,and by more reasonably measuring cut significance with a new conception of cut selection probability.Simulations demonstrate that compared with other typical discretization algorithms based on the rough set theory,the proposed method is more capable and valid to discretize continuous information systems.It can effectively improve the predictive accuracies of information systems while still conceptually keeping their consistency. ZHAO Jun ZHOU Ying-hua关键词:CUT 一种基于粗糙集理论的快速并行属性约简算法 被引量:17 2009年 将并行计算的思想融入基于粗糙集理论的快速属性约简中,提出了一种基于粗糙集理论的快速并行属性约简算法。该算法在保证约简结果是Pawlak约简的情况下,将属性约简任务划分到多个处理器中同时处理,从而大大提高了属性约简的效率。仿真实验结果说明了该算法的高效性。 肖大伟 王国胤 胡峰关键词:粗糙集 并行计算 属性约简 有限域上高效的细粒度数据完整性检验方法 被引量:2 2011年 基于交叉检验思想的细粒度数据完整性检验方法在实现完整性检验的同时可以对少数错误进行准确和高效的隔离,从而避免因偶然错误或个别篡改造成整体数据失效的灾难性后果.针对需要隔离多个错误时现有方案效率不高的问题,提出了多维结构下基于有限域均匀划分的完整性交叉检验方法,相应地构造了高效的多错完整性指示编码.该方法将完整性检验Hash数据分为若干组,任一组Hash可在某一中间粒度独立指示所有数据对象的完整性,多组Hash结合起来则在更小的基本粒度指示数据的完整性.该方法实现了模块化的Hash结构,对于GF(q)上的d维向量空间,每增加(d-1)组共(d-1)q个Hash即可多指示一个错.分析了该编码在不同参数下的性能,分析结论和实验结果表明该编码效率高,具有灵活的参数选择,可满足各种应用的不同需要. 陈龙 王国胤关键词:计算机取证 HASH 数据完整性 有限域 基于复数旋转码的细粒度数据完整性检验方法 被引量:7 2009年 为提高细粒度数据完整性检验方法的错误指示能力,克服现有方法只能指示单个错误的不足,基于复数旋转码原理提出了一种能指示多个错误的新方法.该方法采用独立分组的Hash对数据对象进行交叉检验,每组Hash可独立指示所有数据对象的完整性.分析和实验结果表明,该方法能有效压缩Hash数据;与现有方法相比,其基准错误放大率很低,约为1. 陈龙 方新蕾 王国胤关键词:计算机取证 HASH 数据完整性 纠错编码 复数旋转码 一种处理混合型数据的层次聚类算法 被引量:1 2009年 针对字符型数据和混合型数据的聚类方法进行了研究。首先在经典粗糙集理论的基础上,通过松弛对象之间的不可分辨和相容性条件,得到了基于和谐关系的扩展粗糙集模型;然后定义了新的个体间不可区分度、类间不可区分度、聚类结果的综合近似精度等概念,提出了新的混合数据类型层次聚类算法。该算法不仅能处理数值型数据,而且能处理大多数聚类算法不能处理的字符型数据和混合型数据。实验验证了算法的可行性。 吴东磊 于洪 杨大春关键词:粗糙集 聚类 数据驱动的可变精度粗糙集噪音阈值获取方法 被引量:1 2008年 可变精度粗糙集理论是经典粗糙集理论的一种扩展理论。它通过引入噪音阈值β,增强了对噪音数据的适应性。然而噪音阈值β多是人为设定,这要求有一定先验知识。提出一种方法,完成了数据驱动的噪音阈值β的自主式获取。仿真实验结果表明,按照此方法获取的噪音阈值β能够提高可变精度粗糙集理论获取知识的性能。 赵彦钧 王国胤 胡峰关键词:可变精度粗糙集 数据驱动 知识获取 系列单错完整性指示码及其性能分析 被引量:2 2009年 实现细粒度的取证副本完整性检验是计算机取证的新需求,但是为每个取证对象生成一个独立Hash数据的完整性检验方法会产生大量的Hash检验数据,给Hash检验数据的存储与网络传输带来不利影响。在完整性指示编码思想的指导下,引入了能提高Hash检验数据抗篡改能力的平行分组关系设计需求——将Hash检验数据分组,其中任一组Hash数据均可从某一粒度完全指示全部数据的完整性。基于方阵与超方体的空间位置关系提出了平行分组式单错指示码,可实现几十倍、几百倍的压缩。分析了该类指示码在不同参数下的性能,结论表明该类指示码具有实用价值。 陈龙 方新蕾 王国胤关键词:计算机取证 HASH 数据完整性 海量数据 基于粒计算的增量式知识获取方法 被引量:11 2011年 该文在研究粒计算理论的基础上,提出了一种基于粒计算的增量式知识获取方法。该方法通过建立决策信息系统原始的知识粒树,对新增数据,在原始知识粒树中查找相匹配的知识粒,并依据决策值更新知识粒树,实现快速高效地处理动态信息系统。算法分析及实验对比结果表明,该方法在动态信息系统知识获取方面优于RGAGC和ID4方法。 张清华 幸禹可 周玉兰关键词:数据挖掘 粒计算 分层递阶的模糊商空间结构分析 被引量:15 2008年 主要讨论模糊等价关系在任意阈值的情况下对应的商空间,以及如何在不同阈值对应的商空间之间分层递阶构建归一化等腰距离函数,得到分层递阶的商空间结构,并讨论模糊等价关系的运算(交、并)与商空间的合成之间的关系. 张清华 王国胤 刘显全关键词:粒计算 商空间 模糊集 等价关系