检索结果-内蒙古大学图书馆

计算机学报 2007年第6期30卷 963-968页

作者：胡峰王国胤重庆邮电大学计算机科学与技术研究所

在假设二维表数据的排列服从均匀分布的条件下,分析了用快速排序方法对二维表进行排序的过程,给出了整个排序过程的时间复杂度和空间复杂度,得到的平均时间复杂度(O(n×(m+logn)))低于已有文献中对二维表排序的时间复杂度(O(m×... 详细信息

在假设二维表数据的排列服从均匀分布的条件下,分析了用快速排序方法对二维表进行排序的过程,给出了整个排序过程的时间复杂度和空间复杂度,得到的平均时间复杂度(O(n×(m+logn)))低于已有文献中对二维表排序的时间复杂度(O(m×n×logn)),其中,m是二维表的关键字个数,n是二维表的记录数.仿真实验说明了文中结论的正确性.这一结果,将有助于进一步设计高效的海量数据分析方法.

关键词：二维表快速排序时间复杂度空间复杂度

来源：评论

学校读者我要写书评

暂无评论

多核虚拟可重构结构加速逻辑电路演化设计的研究

引用

高技术通讯 2012年第4期22卷 340-347页

作者：王进李丽芳任小龙重庆邮电大学计算机科学与技术研究所重庆400065

提出了一种用基于多核虚拟可重构结构（MuViRaC）的内部演化硬件来加速组合逻辑电路演化设计过程的方法。其主要思想是依据增量演化中的输出函数分解策略，将一个组合逻辑电路分解为多个具有更少输出的子电路。每个子电路在MuViRaC上以... 详细信息

提出了一种用基于多核虚拟可重构结构（MuViRaC）的内部演化硬件来加速组合逻辑电路演化设计过程的方法。其主要思想是依据增量演化中的输出函数分解策略，将一个组合逻辑电路分解为多个具有更少输出的子电路。每个子电路在MuViRaC上以两阶段并行演化的方式进行演化。MuViRaC在CeloxicaRCl000PCI板上的XilinxVirtexxcv2000EFPGA上实现。MuViRaC分别被应用于演化3位乘法器和3位加法器。试验结果证明MuViRaC能够有效地减少组合逻辑电路的演化代数和演化时间。

关键词：数字电路逻辑电路演化硬件(EHW) 演化算法(EA) 并行算法

来源：评论

学校读者我要写书评

暂无评论

一种决策表增量属性约简算法

引用

控制与决策 2007年第3期22卷 268-272,277页

作者：胡峰代劲王国胤重庆邮电大学计算机科学与技术研究所重庆400065

为了对动态变化的决策表进行属性约简处理,在改进的分辨矩阵的基础上,提出一种增量式属性约简算法,当决策表添加新的记录后,能快速得到新决策表的所有约简和最小约简.此外,通过对不相容决策表的正区域的决策值和边界域对原决策表进行分... 详细信息

为了对动态变化的决策表进行属性约简处理,在改进的分辨矩阵的基础上,提出一种增量式属性约简算法,当决策表添加新的记录后,能快速得到新决策表的所有约简和最小约简.此外,通过对不相容决策表的正区域的决策值和边界域对原决策表进行分解,得到了一种分布式增量属性约简模型.仿真研究表明了算法的正确性和高效性.

关键词：粗集属性约筒增量式分布式

来源：评论

学校读者我要写书评

暂无评论

有限域上高效的细粒度数据完整性检验方法

引用

计算机学报 2011年第5期34卷 847-855页

作者：陈龙王国胤重庆邮电大学计算机取证研究所重庆400065 重庆邮电大学计算机科学与技术研究所重庆400065

基于交叉检验思想的细粒度数据完整性检验方法在实现完整性检验的同时可以对少数错误进行准确和高效的隔离,从而避免因偶然错误或个别篡改造成整体数据失效的灾难性后果.针对需要隔离多个错误时现有方案效率不高的问题,提出了多维结构... 详细信息

基于交叉检验思想的细粒度数据完整性检验方法在实现完整性检验的同时可以对少数错误进行准确和高效的隔离,从而避免因偶然错误或个别篡改造成整体数据失效的灾难性后果.针对需要隔离多个错误时现有方案效率不高的问题,提出了多维结构下基于有限域均匀划分的完整性交叉检验方法,相应地构造了高效的多错完整性指示编码.该方法将完整性检验Hash数据分为若干组,任一组Hash可在某一中间粒度独立指示所有数据对象的完整性,多组Hash结合起来则在更小的基本粒度指示数据的完整性.该方法实现了模块化的Hash结构,对于GF(q)上的d维向量空间,每增加(d-1)组共(d-1)q个Hash即可多指示一个错.分析了该编码在不同参数下的性能,分析结论和实验结果表明该编码效率高,具有灵活的参数选择,可满足各种应用的不同需要.

关键词：计算机取证 Hash 数据完整性组合编码有限域

来源：评论

学校读者我要写书评

暂无评论

基于有限射影几何的细粒度数据完整性检验方法

引用

电子学报 2011年第12期39卷 2850-2855页

作者：陈龙娄晓会王国胤重庆邮电大学计算机取证研究所重庆400065 重庆邮电大学计算机科学与技术研究所重庆400065

细粒度的数据完整性检验方法在实现完整性检验的同时可以对少数的错误对象进行准确和高效的隔离,从而避免因偶然错误或个别篡改造成整体数据失效的灾难性后果.对细粒度数据完整性检验问题进行了总结和分类,给出了总体的研究思路.为了提... 详细信息

细粒度的数据完整性检验方法在实现完整性检验的同时可以对少数的错误对象进行准确和高效的隔离,从而避免因偶然错误或个别篡改造成整体数据失效的灾难性后果.对细粒度数据完整性检验问题进行了总结和分类,给出了总体的研究思路.为了提高细粒度数据完整性检验方法的错误指示效率,基于有限射影几何原理构造了一种新的数据完整性指示码.其思想是将有限射影几何空间中点与线的关联关系映射为Hash与数据对象之间的监督关系,实现Hash之间完全的均匀交叉.分析了码的主要性能.分析和实验结果表明该码可以准确指示多个错误并且具有更高的压缩率.

关键词：计算机取证 Hash 数据完整性有限射影几何

来源：评论

学校读者我要写书评

暂无评论

基于演化硬件的道路限速标志识别方法

引用

江苏大学学报（自然科学版） 2011年第6期32卷 689-694页

作者：王进康雄重庆邮电大学计算机科学与技术研究所重庆400065

针对当前模式识别技术存在的学习和识别时间长、学习结果可读性差等缺点,提出了一种新型识别方法.首先对4类常见的道路限速标志图像进行定位与特征提取,经预处理的特征向量作为系统训练集和测试集数据;然后在Xilinx Virtex xcv2000E FPG... 详细信息

针对当前模式识别技术存在的学习和识别时间长、学习结果可读性差等缺点,提出了一种新型识别方法.首先对4类常见的道路限速标志图像进行定位与特征提取,经预处理的特征向量作为系统训练集和测试集数据;然后在Xilinx Virtex xcv2000E FPGA硬件平台上采用VHDL设计演化硬件识别系统,完成对特征向量数据的学习与识别.为提高演化硬件识别系统的学习速度和识别精度,引入了增量演化和统计识别的思想,并对不同参数设定下的演化硬件识别系统进行了性能对比分析.结果表明:基于演化硬件的道路限速标志识别方法对于不同条件下拍摄的4类限速标志,可以获得92.31%的平均识别率,识别时间达到0.12μs.所提出的方法是一种有效的道路限速标志识别手段.

关键词：智能系统模式识别机器学习演化算法 FPGA

来源：评论

学校读者我要写书评

暂无评论

基于最大粒的规则获取算法

引用

模式识别与人工智能 2012年第3期25卷 388-396页

作者：张清华王国胤刘显全重庆邮电大学数理学院重庆400065 重庆邮电大学计算机科学与技术研究所重庆400065

粒计算是模拟人类思维和解决复杂问题的方法,它是复杂问题求解、海量数据挖掘、模糊信息处理的有效工具.文中首先分析并指出传统的规则获取方法存在的某些弊端,并从粒计算的角度分析属性约简的粒度原理,指出属性约简过程的本质是寻找决... 详细信息

粒计算是模拟人类思维和解决复杂问题的方法,它是复杂问题求解、海量数据挖掘、模糊信息处理的有效工具.文中首先分析并指出传统的规则获取方法存在的某些弊端,并从粒计算的角度分析属性约简的粒度原理,指出属性约简过程的本质是寻找决策划分空间的一个极大近似划分空间,而在极大近似划分空间上提取的规则可能不是最简规则.为此,提出一种基于最大粒的规则获取算法,该算法根据条件属性对论域形成的分层递阶的划分空间,自顶向下逐渐提取最大粒对应的规则.仿真实验表明该算法提高粗糙集的泛化能力.

关键词：属性约简知识获取粒计算知识空间商空间

来源：评论

学校读者我要写书评

暂无评论

基于粒计算的增量式知识获取方法

引用

电子与信息学报 2011年第2期33卷 435-441页

作者：张清华幸禹可周玉兰重庆邮电大学数理学院重庆400065 重庆邮电大学计算机科学与技术研究所重庆400065

该文在研究粒计算理论的基础上,提出了一种基于粒计算的增量式知识获取方法。该方法通过建立决策信息系统原始的知识粒树,对新增数据,在原始知识粒树中查找相匹配的知识粒,并依据决策值更新知识粒树,实现快速高效地处理动态信息系统。... 详细信息

该文在研究粒计算理论的基础上,提出了一种基于粒计算的增量式知识获取方法。该方法通过建立决策信息系统原始的知识粒树,对新增数据,在原始知识粒树中查找相匹配的知识粒,并依据决策值更新知识粒树,实现快速高效地处理动态信息系统。算法分析及实验对比结果表明,该方法在动态信息系统知识获取方面优于RGAGC和ID4方法。

关键词：数据挖掘知识粒树粒计算动态信息系统增量式知识获取

来源：评论

学校读者我要写书评

暂无评论

基于两步策略的中文短文本分类研究

引用

大连海事大学学报 2008年第3期34卷 121-124页

作者：樊兴华王鹏重庆邮电大学计算机科学与技术研究所重庆400065

为更好地挖掘文本信息,研究了将两步策略用于中文短文本分类的3个关键问题,提出了基于组合朴素贝叶斯(NB)和K近邻(KNN)分类器的两步中文短文本分类方法:(1)直接利用NB和KNN的输出构造其对应的二维空间,根据该空间内错误文本的分布将测... 详细信息

为更好地挖掘文本信息,研究了将两步策略用于中文短文本分类的3个关键问题,提出了基于组合朴素贝叶斯(NB)和K近邻(KNN)分类器的两步中文短文本分类方法:(1)直接利用NB和KNN的输出构造其对应的二维空间,根据该空间内错误文本的分布将测试文本集分为3部分:能被KNN可靠分类的文本集A,不能被KNN可靠分类但能被NB可靠分类的文本集B,其他文本集C.(2)用KNN、NB分别对文本集A和B进行分类,根据训练语料的类别分布,直接给属于文本集C的文本分配标签.与NB、KNN和支持向量机(SVM)的对比实验表明,该方法可获得较高的分类性能.

关键词：中文短文本文本分类两步策略朴素贝叶斯(NB) K近邻(KNN)

来源：评论

学校读者我要写书评

暂无评论

基于中心对齐多核学习的稀疏多元逻辑回归算法

引用

电子与信息学报 2020年第11期42卷 2735-2741页

作者：雷大江唐建烊李智星吴渝重庆邮电大学计算机科学与技术学院重庆400065 重庆邮电大学网络智能研究所重庆400065

稀疏多元逻辑回归(SMLR)作为一种广义的线性模型被广泛地应用于各种多分类任务场景中。SMLR通过将拉普拉斯先验引入多元逻辑回归(MLR)中使其解具有稀疏性,这使得该分类器可以在进行分类的过程中嵌入特征选择。为了使分类器能够解决非线... 详细信息

稀疏多元逻辑回归(SMLR)作为一种广义的线性模型被广泛地应用于各种多分类任务场景中。SMLR通过将拉普拉斯先验引入多元逻辑回归(MLR)中使其解具有稀疏性,这使得该分类器可以在进行分类的过程中嵌入特征选择。为了使分类器能够解决非线性数据分类的问题,该文通过核技巧对SMLR进行核化扩充后得到了核稀疏多元逻辑回归(KSMLR)。KSMLR能够将非线性特征数据通过核函数映射到高维甚至无穷维的特征空间中,使其特征能够充分地表达并最终能进行有效的分类。此外,该文还利用了基于中心对齐的多核学习算法,通过不同的核函数对数据进行不同维度的映射,并用中心对齐相似度来灵活地选取多核学习权重系数,使得分类器具有更好的泛化能力。实验结果表明,该文提出的基于中心对齐多核学习的稀疏多元逻辑回归算法在分类的准确率指标上都优于目前常规的分类算法。

关键词：稀疏优化核技巧多核学习稀疏多元逻辑回归

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：