检索结果-南通市图书馆

模式识别与人工智能 2010年第3期23卷 289-299页

作者：张继福张素兰蒋义勇太原科技大学计算机科学与技术学院太原030024

约束概念格是一种依据用户对数据集的兴趣、认识等作为背景知识而构造的概念格结构.文中利用约束概念格结点之间的上下确界运算,构造约束概念格的代数系统,证明约束概念格的若干代数性质,以及知识表示的完备性,从而为约束概念格的应用... 详细信息

约束概念格是一种依据用户对数据集的兴趣、认识等作为背景知识而构造的概念格结构.文中利用约束概念格结点之间的上下确界运算,构造约束概念格的代数系统,证明约束概念格的若干代数性质,以及知识表示的完备性,从而为约束概念格的应用奠定理论基础.

关键词：数据挖掘约束概念格代数性质知识表示完备性

一种基于约束概念格的恒星光谱数据自动分类方法

在线全文

学校读者我要写书评

暂无评论

光谱学与光谱分析 2010年第2期30卷 559-562页

作者：张继福马洋太原科技大学计算机科学与技术学院山西太原030024

概念格是数据分析与知识提取的一种有效形式化工具,约束概念格是一种新的概念格结构,具有构造的时空复杂性低,所提取知识的实用性和针对性强等特点。针对海量恒星光谱自动分类任务,依据约束概念格结点外延与训练样本数据集等价划分之间... 详细信息

概念格是数据分析与知识提取的一种有效形式化工具,约束概念格是一种新的概念格结构,具有构造的时空复杂性低,所提取知识的实用性和针对性强等特点。针对海量恒星光谱自动分类任务,依据约束概念格结点外延与训练样本数据集等价划分之间的关系,通过引入外延支持度和划分支持度的概念,提出了一种基于约束概念格的恒星光谱数据分类规则挖掘方法,并采用SDSS恒星光谱数据集,实验验证了由该方法所提取出的分类规则具有较高的分类效率和分类正确率,从而为海量的恒星光谱数据自动分类提供了一种有效方法。

关键词：恒星光谱约束概念格分类规则划分支持度外延支持度

基于约束概念格的天体光谱局部离群数据挖掘系统

在线全文

学校读者我要写书评

暂无评论

光谱学与光谱分析 2009年第2期29卷 551-555页

作者：张继福张素兰蒋义勇太原科技大学计算机科学与技术学院山西太原030024

寻找特殊的、未知的天体是人类探索宇宙奥妙所追求的目标之一,天体光谱数据挖掘是实现该目标的一种有效方法。约束概念格是一种新的概念格结构,具有构造效率高、提取知识针对性和实用性强等特点。针对天体光谱数据在特征子空间中的局部... 详细信息

寻找特殊的、未知的天体是人类探索宇宙奥妙所追求的目标之一,天体光谱数据挖掘是实现该目标的一种有效方法。约束概念格是一种新的概念格结构,具有构造效率高、提取知识针对性和实用性强等特点。针对天体光谱数据在特征子空间中的局部偏离,采用VC++6.0和Oracle 9i作为开发工具,设计与实现了基于约束概念格的天体光谱局部离群数据挖掘系统,并对软件模块功能和体系结构,以及天体光谱数据预处理、约束概念格构造方法、基于链表结构的概念格构造、局部离群数据挖掘方法等关键技术进行了详细描述。运行结果表明,该系统实现天体光谱数据局部离群数据挖掘是可行的、有价值的,从而为寻找未知的、特殊的天体提供了一种新途径。

关键词：天体光谱局部离群数据约束概念格稠密子空间稀疏度系数

基于FP-tree和约束概念格的关联规则挖掘算法及应用研究

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2014年第4期31卷 1013-1015,1019页

作者：付冬梅王志强北京科技大学自动化学院北京100083

现有的基于频繁模式树FP-tree和概念格的规则挖掘算法在构造概念格时存在重复遍历FP-tree问题,在挖掘后件约束的规则时算法构造的概念格包含冗余结点。针对这两个问题,提出了通过遍历FP-tree生成候选概念格节点的策略,并根据候选概念格... 详细信息

现有的基于频繁模式树FP-tree和概念格的规则挖掘算法在构造概念格时存在重复遍历FP-tree问题,在挖掘后件约束的规则时算法构造的概念格包含冗余结点。针对这两个问题,提出了通过遍历FP-tree生成候选概念格节点的策略,并根据候选概念格节点进一步构造规则约束条件下无冗余概念格。通过实际项目中大气腐蚀数据进行算法的应用,结果表明该算法比现有算法具有更高的挖掘效率且腐蚀规则结果对材料腐蚀现状研究具有重要指导价值。

关键词：规则挖掘频繁模式树约束概念格材料腐蚀

在线全文

学校读者我要写书评

暂无评论

一种面向属性的约束概念格构造算法

小型微型计算机系统 2017年第11期38卷 2580-2585页

作者：刘博杜建强刘蕾罗计根曾青霞聂斌江西中医药大学计算机学院南昌330004

约束概念格是一种数据分析的一种有效工具.在其构造的过程中,判断节点是否满足约束条件是导致格的构造效率低下的原因之一.约束概念格是针对用户所关心的属性建格,传统的概念格生成算法都是基于对象的渐进式算法,而基于属性增加的概念... 详细信息

约束概念格是一种数据分析的一种有效工具.在其构造的过程中,判断节点是否满足约束条件是导致格的构造效率低下的原因之一.约束概念格是针对用户所关心的属性建格,传统的概念格生成算法都是基于对象的渐进式算法,而基于属性增加的概念格是通过增加属性来实现概念格的更新,采用基于属性的约束概念格构造算法建格能减少判断是否满足约束条件的次数,从而提高了约束概念格的构造效率.在此基础上提出一种基于属性的约束概念格生成算法,给出对于不同的约束条件的处理过程,最后以中医诊断文本和UCI数据集作为形式背景,实验验证了基于属性的约束概念格算法的正确性,并且能够有效的减少建格时间.

关键词：约束概念格属性约束条件构造算法

在线全文

学校读者我要写书评

暂无评论

约束概念格及其构造方法

智能系统学报 2006年第2期1卷 31-38页

作者：张继福张素兰胡立华太原科技大学计算机科学与技术学院

概念格是一种有效的数据分析和知识提取的形式化工具.然而,随着要处理的数据量的剧增,基于原始形式背景构造出的概念格结点数目庞大,占用大的存储空间,同时概念格结点中一些属性集形成的内涵,用户并不都感兴趣,因而从中提取用户需求知... 详细信息

概念格是一种有效的数据分析和知识提取的形式化工具.然而,随着要处理的数据量的剧增,基于原始形式背景构造出的概念格结点数目庞大,占用大的存储空间,同时概念格结点中一些属性集形成的内涵,用户并不都感兴趣,因而从中提取用户需求知识费时.为了降低概念格构造的时空复杂性,增强实用性和针对性,首先采用谓词逻辑描述用户感兴趣的背景知识,并将背景知识引入到概念格结构中,提出了一种新的概念格:约束概念格.在此基础上,提出了基于背景知识的约束概念格构造算法CCLA.理论分析表明,该算法能有效地减少概念格的存储空间和建格时间.最后,采用恒星天体光谱数据作为形式背景,实验验证了该算法的有效性.

关键词：数据挖掘约束概念格谓词逻辑背景知识恒星光谱数据

基于约束概念格的恒星光谱数据分类规则挖掘系统

在线全文

学校读者我要写书评

暂无评论

基于约束概念格的恒星光谱数据分类规则挖掘系统

作者：马洋太原科技大学

学位级别：硕士

概念格是一种用于数据分析和知识提取的有效形式化工具,具有完备性和精确性等特征。约束概念格是利用用户对数据集中属性的兴趣程度等作为背景知识,来指导概念格的构造,从而使构造出的概念格结构更具有针对性和实用性。本文以国家重大... 详细信息

概念格是一种用于数据分析和知识提取的有效形式化工具,具有完备性和精确性等特征。约束概念格是利用用户对数据集中属性的兴趣程度等作为背景知识,来指导概念格的构造,从而使构造出的概念格结构更具有针对性和实用性。本文以国家重大科学工程LAMOST项目为背景,对约束概念格的渐进式构造、基于约束概念格的分类规则提取进行了研究,其主要研究成果如下:第一、基于剪枝的约束概念格渐进式构造。该算法利用父子结点内涵的严格单调关系,采用剪枝技术消除了渐进式构造过程中存在的冗余信息,即减少了新增对象属性集与原概念格结点内涵的比较次数,从而提高约束概念格的构造效率。以恒星光谱数据作为形式背景,实验验证了算法的正确性和有效性。第二、基于约束概念格的分类规则提取算法。首先,将数据集中的属性分为条件属性和分类属性,利用分类属性的不同取值将数据集分为m个等价划分Gi(1≤i≤m),并采用条件属性构造约束概念格;其次,自上向下扫描约束概念格格结点,利用外延支持度阈值和划分支持度,提取出分类规则;最后,采用UCI标准数据集和恒星光谱数据作为形式背景,实验验证了该算法具有较高的分类正确率。第三、在上述研究的基础上,采用VC++ 6.0和Oracle 9i作为开发工具,设计并实现了基于约束概念格的恒星光谱分类规则挖掘原型系统。系统运行结果表明,采用该系统挖掘出的分类规则,实现海量恒星光谱数据自动分类是可行的和有价值的。

关键词：约束概念格剪枝渐进式分类规则外延支持度划分支持度恒星光谱数据

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于约束概念格的离群数据挖掘方法及应用

基于约束概念格的离群数据挖掘方法及应用

作者：蒋义勇太原科技大学

学位级别：硕士

概念格是数据分析和知识提取的一种有效形式化工具,具有精确性和完备性等特点。约束概念格是利用用户对数据集的兴趣、了解、认识等作背景知识,指导概念格的构造,从而使概念格的结构更具有针对性和实用性。本文针对约束概念格的代数系... 详细信息

概念格是数据分析和知识提取的一种有效形式化工具,具有精确性和完备性等特点。约束概念格是利用用户对数据集的兴趣、了解、认识等作背景知识,指导概念格的构造,从而使概念格的结构更具有针对性和实用性。本文针对约束概念格的代数系统、基于约束概念格的离群数据挖掘进行了研究。主要研究工作如下:第一、约束概念格的代数系统。利用约束概念格节点之间的上、下确界运算,构造出了约束概念格的代数系统,并给出其代数性质,证明了约束概念格知识表示的完备性,从而为基于约束概念格的数据挖掘与知识发现奠定了理论基础。第二、提出了基于约束概念格的离群数据挖掘算法。首先,将约束概念格中每个概念节点的内涵缩减看作子空间,并计算其稀疏度系数,若某个K维内涵缩减的稀疏度系数小于稀疏度系数阈值,则考察其所有K-1维真子集,判断由这些真子集构成的子空间是否稠密;其次,根据稀疏度系数和稠密度系数,判断概念节点的外延所包含的对象是否为离群数据;最后,采用天体光谱数据作为形式背景,实验结果表明,该算法挖掘低维子空间中的偏离数据是准确的、完备的和有效的。第三、在上述研究的基础上,以VC++ 6.0和Oracle 9i为开发工具,设计并实现了天体光谱数据离群挖掘原型系统,并对软件模块功能、体系结构及关键技术进行了详细描述。运行结果表明,该系统是可行的、有价值的,从而为实现天体光谱数据离群数据挖掘提供了一种新途径。

关键词：约束概念格代数系统离群数据天体光谱数据稀疏度系数稠密度系数

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种新的分类规则提取算法

小型微型计算机系统 2012年第5期33卷 1126-1130页

作者：赵旭俊张继福马洋蔡江辉太原科技大学计算机科学与技术学院太原030024

约束概念格是概念格的特化结构,构造时具有较低的时空复杂度,能从中快速提取比较丰富的信息和知识.为了提取分类规则,在充分分析约束概念格结点外延与数据集等价划分之间关系的前提下,引入了分类支持度和记录支持度的概念,提出了一种面... 详细信息

约束概念格是概念格的特化结构,构造时具有较低的时空复杂度,能从中快速提取比较丰富的信息和知识.为了提取分类规则,在充分分析约束概念格结点外延与数据集等价划分之间关系的前提下,引入了分类支持度和记录支持度的概念,提出了一种面向约束概念格的分类规则提取算法(Classification Rule Acquisition Algorithm based on Constrained Concept Lattice,CRACCL),并采用UCI数据集作为实验集,验证了本算法能够提取更加实用和准确的分类规则.

关键词：约束概念格分类规则分类支持度记录支持度相容结点

在线全文

学校读者我要写书评

暂无评论

恒星光谱数据分类规则挖掘系统研究

太原科技大学学报 2011年第4期32卷 269-273页

作者：马洋太原科技大学华科学院太原030024

针对恒星光谱数据的处理需求,采用约束概念格作为恒星自动分类手段,利用Visual C++6.0和Oracle10g作为系统开发的工具,设计并实现了恒星光谱数据的自动分类系统,在介绍系统的功能模块和体系结构的基础上,详细描述了系统的关键技术。系... 详细信息

针对恒星光谱数据的处理需求,采用约束概念格作为恒星自动分类手段,利用Visual C++6.0和Oracle10g作为系统开发的工具,设计并实现了恒星光谱数据的自动分类系统,在介绍系统的功能模块和体系结构的基础上,详细描述了系统的关键技术。系统的运行结果表明,利用约束概念格来实现恒星光谱数据的自动分类,是可行的和有价值的。

关键词：恒星光谱数据挖掘约束概念格自动分类