检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

数据库条件查询的非语义等价关系建模

小型微型计算机系统 2024年

作者：何培蕾游进国王宇轩丁家满云南省人工智能重点实验室昆明理工大学信息工程与自动化学院

在数据库中，通过识别等价查询可以减少重复计算。现有方法通常从查询的语义等价关系方面来验证等价查询，然而查询的语义等价是查询结果等价的充分非必要条件，因此，仅依据语义等价关系来判断等价查询会漏掉一些语义不等价但结果相同... 详细信息

在数据库中，通过识别等价查询可以减少重复计算。现有方法通常从查询的语义等价关系方面来验证等价查询，然而查询的语义等价是查询结果等价的充分非必要条件，因此，仅依据语义等价关系来判断等价查询会漏掉一些语义不等价但结果相同的查询。针对这一问题，本文面向数据库条件查询提出一种非语义等价关系模型（Non-Semantic Equivalence Relation Model，NSERM）：以查询的过滤条件间的包含关系作为偏序关系构建查询格，结合查询结果相等划分得到等价类，依据等价类的凸集性质，即包含等价类上界且被下界包含的查询属于该等价类，从而直接识别或回答语义不等价但结果相同的条件查询集。所提出的模型在开源数据库PostgreSQL中实现，基于TPC-H测试集的实验结果表明，NSERM能识别非语义等价的等价查询，同时还能为数据库带来性能上的提升。

关键词：数据库条件查询非语义等价查询格等价类

一种基于属性相似性和分布结构连通性的聚类算法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

计算机科学 2024年第7期51卷 124-132页

作者：孙浩文丁家满李博文贾连印昆明理工大学信息工程与自动化学院昆明650500 云南省人工智能重点实验室(昆明理工大学) 昆明650500

聚类分析针对不同的数据特点采用不同的相似性度量,现实世界中数据分布复杂,存在分布无规律、密度不均匀等现象,单独考虑实例属性相似性或分布结构连通性会影响聚类效果。为此,提出了一种基于属性相似性和分布结构连通性的聚类算法(A Cl... 详细信息

聚类分析针对不同的数据特点采用不同的相似性度量,现实世界中数据分布复杂,存在分布无规律、密度不均匀等现象,单独考虑实例属性相似性或分布结构连通性会影响聚类效果。为此,提出了一种基于属性相似性和分布结构连通性的聚类算法(A Clustering Algorithm Based on Attribute Similarity and Distributed Structure Connectivity, ASDSC)。首先,利用待聚类数据集中的所有数据实例构建完全无向图,定义了一种兼顾属性相似和分布结构连通的新颖相似性度量方式,用于计算节点相似性,并构造邻接矩阵更新边的权重;其次,借助邻接矩阵执行递增步长的随机游走,依据顶点的连通中心性来识别簇中心并给定簇编号,同时获取其他顶点的连通性;然后,利用连通性计算顶点间的依赖关系,并据此进行簇编号的传播,直至完成聚类。最后,为了验证该方法的聚类性能,在16个合成数据集和10个真实数据集上与5种先进聚类算法进行了对比实验,ASDSC算法取得了优异性能。

关键词：聚类相似性度量属性相似性分布结构连通性簇编号传播

基于PageRank和互信息的多标签分类器链算法

在线全文

学校读者我要写书评

暂无评论

昆明理工大学学报（自然科学版） 2024年第3期49卷 103-115页

作者：丁家满李欣宇贾连印胡爽王红斌昆明理工大学信息工程与自动化学院云南昆明650500 云南省人工智能重点实验室云南昆明650500

分类器链算法是解决多标签分类问题的一种有效方法.寻求分类器链中的标签合适顺序是该类算法的关键所在.单链模式中不恰当标签顺序严重影响分类性能,而采用随机多链方式带来的是算法复杂度徒增问题.针对上述问题,提出了一种基于PageRan... 详细信息

分类器链算法是解决多标签分类问题的一种有效方法.寻求分类器链中的标签合适顺序是该类算法的关键所在.单链模式中不恰当标签顺序严重影响分类性能,而采用随机多链方式带来的是算法复杂度徒增问题.针对上述问题,提出了一种基于PageRank和互信息的多标签分类器链算法.首先,探索标签和网页之间的共性,将标签之间的相似关系类比网页之间的链接;然后考虑全局相关性,利用互信息度量标签之间的相关性;最后,基于相关性信息,利用PageRank衡量网页重要性的思想对标签进行排序,形成分类器链.对来自不同领域的10个公开多标签数据集的实验结果表明,该算法能为分类器链找到合适的标签顺序,不仅提高了分类精度,而且降低了计算代价.

关键词：多标签分类分类器链网页排名标签相关性互信息

在线全文

学校读者我要写书评

暂无评论

基于磁流变阻尼器的液压管路减振技术研究

昆明理工大学学报（自然科学版） 2024年第3期49卷 137-146页

作者：杜奕王雪婷恭飞刘义清周寅龙丁家满昆明理工大学城市学院云南昆明650500 昆明冶金高等专科学校电气与机械学院云南昆明650033 北京工业大学机械与能源工程学院北京100124 昆明理工大学信息工程与自动化学院云南昆明650500

液压管路在外界激励、流体脉动和水锤的作用下容易发生多维度振动,影响输送效率,导致事故发生.设计了一种新型的半主动磁流变阻尼管夹,以期对液压管路的低频振动进行控制.首先,为了研究该装置的力学性能,建立了减振系统的动力学模型.然... 详细信息

液压管路在外界激励、流体脉动和水锤的作用下容易发生多维度振动,影响输送效率,导致事故发生.设计了一种新型的半主动磁流变阻尼管夹,以期对液压管路的低频振动进行控制.首先,为了研究该装置的力学性能,建立了减振系统的动力学模型.然后,采用PID控制方法进行数值仿真,证明了PID控制算法的有效性和稳定性;最后,进行了不同频率和幅值下的表征试验.结果表明,本文提出的磁流变阻尼管夹在激励频率1~10 Hz范围内,能有效抑制液压管路的轴向位移和加速度.该研究为液压管路的低频振动控制提供了新的技术途径.

关键词：液压管路低频振动半主动控制磁流变阻尼器 PID

在线全文

学校读者我要写书评

暂无评论

基于权力指数的DPoS共谋攻击检测与预防

通信学报 2022年第12期43卷 123-133页

作者：付晓东漆鑫鑫刘骊彭玮丁家满代飞昆明理工大学信息工程与自动化学院云南昆明650500 昆明理工大学云南省计算机应用技术重点实验室云南昆明650500 西南林业大学大数据与智能工程学院云南昆明650224

针对DPoS共识机制存在恶意节点通过共谋操纵选举,导致DPoS共识过程中区块链安全性无法保证的问题,提出基于权力指数的DPoS共谋攻击检测与预防方法。首先,借鉴博弈理论中权力指数的思想,构建DPoS的加权投票博弈模型,以分析恶意节点的行... 详细信息

针对DPoS共识机制存在恶意节点通过共谋操纵选举,导致DPoS共识过程中区块链安全性无法保证的问题,提出基于权力指数的DPoS共谋攻击检测与预防方法。首先,借鉴博弈理论中权力指数的思想,构建DPoS的加权投票博弈模型,以分析恶意节点的行为动机。然后,通过异常的权力指数变化幅度进行攻击检测,在预防DPoS共谋攻击的过程中,加入Softsign激活函数抑制恶意节点的权力指数。最后,理论分析与实验验证了所提方法检测和预防DPoS共谋攻击的有效性。

关键词：区块链 DPoS共识机制共谋攻击权力指数加权投票博弈

在线全文

学校读者我要写书评

暂无评论

一种细粒度数据权限控制框架

上海理工大学学报 2023年第6期45卷 636-644页

作者：邓斌丁家满姜瑛贾连印江虹昆明理工大学信息工程与自动化学院昆明650500 云南省人工智能重点实验室昆明650500

SaaS作为一种热点服务模式,其服务框架的权限控制方面存在数据粒度粗及配置灵活度不足等问题。为此,在RBAC模型的理论基础之上,结合SaaS的特点提出了一种细粒度数据权限控制模型(fine-grained data permission control,FDPC)。该模型首... 详细信息

SaaS作为一种热点服务模式,其服务框架的权限控制方面存在数据粒度粗及配置灵活度不足等问题。为此,在RBAC模型的理论基础之上,结合SaaS的特点提出了一种细粒度数据权限控制模型(fine-grained data permission control,FDPC)。该模型首先将数据对象与企业组织结构映射成不同粒度的数据权限;其次依据企业授权业务需求,采用将功能权限集合和数据权限集合中的对象两两组合的方式,形成组合权限对象,并将其分配给不同角色,从而达到灵活授权和细粒度数据控制的目的;最后选用Spring Security和MyBatis框架,依据AOP切片原理,采用结构化查询语句拼接方式,对FDPC模型进行实现,构建权限控制框架。通过在实际业务系统中应用,结果表明该框架合理可行,有效地提高了权限控制的灵活性。

关键词：数据权限访问控制细粒度 RBAC模型

数据偏斜分布下的二维Hilbert编解码算法

在线全文

学校读者我要写书评

暂无评论

清华大学学报（自然科学版） 2022年第9期62卷 1426-1434页

作者：贾连印孔明王维晨李孟娟游进国丁家满昆明理工大学信息工程与自动化学院昆明650500 云南师范大学图书馆昆明650500 昆明理工大学云南省人工智能重点实验室昆明650500

高效的Hilbert曲线的编解码算法作为Hilbert曲线应用的基础,具有重要的研究意义。现有算法多未考虑数据偏斜分布的影响,因此在数据偏斜分布时效率较低。该文发现:对于特定的前m阶坐标,其对应的前m阶编码值与其第1阶编码值呈现特定的倍... 详细信息

高效的Hilbert曲线的编解码算法作为Hilbert曲线应用的基础,具有重要的研究意义。现有算法多未考虑数据偏斜分布的影响,因此在数据偏斜分布时效率较低。该文发现:对于特定的前m阶坐标,其对应的前m阶编码值与其第1阶编码值呈现特定的倍数关系;对于特定的前m阶编码值,其对应的前m阶坐标与其第1阶坐标呈现特定的倍数关系。基于这一发现,在融合高效位操作、快速置位检测等技术的基础上,提出了跳过前m阶的编码(skipping the first m orders Hilbert encoding, SFO-HE)算法和跳过前m阶的解码(skipping the first m orders Hilbert decoding, SFO-HD)算法。这2个算法无需对前m阶逐阶编解码,可有效提高数据向Hilbert空间4个顶点偏斜时的编解码效率。扩展实验表明:该文算法对数据偏斜分布具有更好的适应性,在特定偏斜分布时效率大幅优于现有算法。

关键词： Hilbert曲线状态视图偏斜分布编解码算法

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

基于正则化的半监督弱标签分类方法

计算机学报 2022年第1期45卷 69-81页

作者：丁家满刘楠周蜀杰贾连印李润鑫昆明理工大学信息工程与自动化学院昆明650500 云南省人工智能重点实验室昆明650500

针对多标签学习中实例标签的缺失补全和预测问题,本文提出一种基于正则化的半监督弱标签分类方法(简称SWCMR),方法同时兼顾实例相似性和标签相关性.SWCMR首先根据标签相关性对弱标签实例的缺失标签进行初步预估,然后利用弱标签实例和无... 详细信息

针对多标签学习中实例标签的缺失补全和预测问题,本文提出一种基于正则化的半监督弱标签分类方法(简称SWCMR),方法同时兼顾实例相似性和标签相关性.SWCMR首先根据标签相关性对弱标签实例的缺失标签进行初步预估,然后利用弱标签实例和无标签实例构造邻域图,从实例相似性和标签相关性角度构建基于平滑性假设的正则化项,接下来利用预估后的弱标签实例结合无标签实例训练半监督弱标签分类模型.在多种公共多标签数据集上的实验结果表明,SWCMR提高了分类性能,尤其是标签信息较少时,分类效果提升更显著.

关键词：半监督弱标签学习多标签分类正则化标签相关性

在线全文

学校读者我要写书评

暂无评论

一种基于Spark的频繁项集快速挖掘算法

软件学报 2023年第5期34卷 2446-2464页

作者：丁家满李海滨邓斌贾连印游进国昆明理工大学信息工程与自动化学院云南昆明650504 云南省人工智能重点实验室云南昆明650504

如何在海量数据集中提高频繁项集的挖掘效率是目前研究的热点.随着数据量的不断增长,使用传统算法产生频繁项集的计算代价依然很高.为此,提出一种基于Spark的频繁项集快速挖掘算法(fast mining algorithm of frequent itemset based on ... 详细信息

如何在海量数据集中提高频繁项集的挖掘效率是目前研究的热点.随着数据量的不断增长,使用传统算法产生频繁项集的计算代价依然很高.为此,提出一种基于Spark的频繁项集快速挖掘算法(fast mining algorithm of frequent itemset based on spark,Fmafibs),利用位运算速度快的特点,设计了一种新颖的模式增长策略.该算法首先采用位串表达项集,利用位运算来快速生成候选项集;其次,针对超长位串计算效率低的问题,考虑将事务垂直分组处理,将同一事务不同组之间的频繁项集通过连接获得候选项集,最后进行聚合筛选得到最终频繁项集.算法在Spark环境下,以频繁项集挖掘领域基准数据集进行实验验证.实验结果表明所提方法在保证挖掘结果准确的同时,有效地提高了挖掘效率.

关键词：频繁项集模式增长位串位运算垂直分组 Spark