检索结果-南通市图书馆

Misleading classification

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Science China(Information Sciences) 2014年第5期57卷 103-119页

作者： JIANG He XUAN JiFeng REN ZhiLei wu youxi wu XinDong School of Software Dalian University of Technology School of Computer Science and Software Hebei University of Technology Computer Science Department University of Vermont

In this paper,we investigate a new problem–misleading classification in which each test instance is associated with an original class and a misleading *** goal for the data owner is to form the training set out of candidate instances such that the data miner will be misled to classify those test instances to their misleading classes rather than original *** discuss two cases of misleading *** the case where the classification algorithm is unknown to the data owner,a KNN based Ranking Algorithm(KRA)is proposed to rank all candidate instances based on the similarities between candidate instances and test *** the case where the classification algorithm is known,we propose a Greedy Ranking Algorithm(GRA)which evaluates each candidate instance by building up a classifier to predict the test *** addition,we also show how to accelerate GRA in an incremental way when naive Bayes is employed as the classification *** on 16 UCI data sets indicated that the ranked candidate instances by KRA can achieve promising leaking and misleading *** the classification algorithm is known,GRA can dramatically outperform KRA in terms of leaking and misleading rates though more running time is required.

关键词： misleading classification naive Bayes K-nearest neighbor

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

人促常绿阔叶次生林凋落物数量、组成及动态

山地学报 2006年第2期24卷 215-221页

作者：吴擢溪福建省尤溪县林业科技推广中心福建尤溪365114

对福建省尤溪通过人工促进天然更新形成的常绿阔叶次生林的凋落物数量、组成及季节动态进行研究,结果表明,常绿阔叶次生林年凋落物量为6870kg/hm2,其中落叶量(3964kg/hm2)和落枝量(1621kg/hm2)分别占57.7%和23.6%。米槠、大叶栲、栲树... 详细信息

对福建省尤溪通过人工促进天然更新形成的常绿阔叶次生林的凋落物数量、组成及季节动态进行研究,结果表明,常绿阔叶次生林年凋落物量为6870kg/hm2,其中落叶量(3964kg/hm2)和落枝量(1621kg/hm2)分别占57.7%和23.6%。米槠、大叶栲、栲树、檫树和南酸枣5个树种年落叶量分别占年总落叶量的41.5%、21.4%、9.0%、6.3%和3.2%。常绿阔叶次生林总凋落量于4月和12月出现峰值,落叶量最大值出现在4月,落枝量在4月、7月和11月出现峰值,落花量主要集中在5月和6月,而落果量则集中在12月。米槠和栲树落叶量最大值分别出现在4月和5月,大叶栲落叶量主要集中在7～9月,檫树和酸枣落叶量最大值分别出现在11月或12月,其他树种落叶量1年中分布则相对较为均匀。

关键词：阔叶次生林人工促进天然更新凋落物季节动态

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

对比保序模式挖掘算法

计算机应用 2023年第12期43卷 3740-3746页

作者：孟玉飞武优西王珍李艳河北工业大学人工智能与数据科学学院天津300401 河北工业大学经济管理学院天津300401

针对现有的对比序列模式挖掘方法主要针对字符序列数据集且难以应用于时间序列数据集的问题,提出一种对比保序模式挖掘(COPM)算法。首先,在候选模式生成阶段,采用模式融合策略减少候选模式数;其次在模式支持度计算阶段,利用子模式的匹... 详细信息

针对现有的对比序列模式挖掘方法主要针对字符序列数据集且难以应用于时间序列数据集的问题,提出一种对比保序模式挖掘(COPM)算法。首先,在候选模式生成阶段,采用模式融合策略减少候选模式数;其次在模式支持度计算阶段,利用子模式的匹配结果计算超模式的支持度;最后,设计了动态最小支持度阈值的剪枝策略,以进一步有效地剪枝候选模式。实验结果表明,在6个真实的时间序列数据集上,在内存消耗方面,COPM算法至少比COPM-o(COPM-original)算法降低52.1%,比COPM-e(COPM-enumeration)算法低36.8%,比COPM-p(COPM-prune)算法降低63.6%;同时在运行时间方面,COPM算法至少比COPM-o算法降低30.3%,比COPM-e算法降低8.8%,比COPM-p算法降低41.2%。因此,在算法性能方面,COPM算法优于COPM-o、COPM-e和COPM-p算法。实验结果验证了COPM算法可以有效挖掘对比保序模式,发现不同类别的时间序列数据集间的差异。

关键词：模式挖掘序列模式挖掘时间序列对比模式保序模式

在线全文

学校读者我要写书评

暂无评论

一种共生保序模式挖掘算法

小型微型计算机系统 2024年第6期45卷 1384-1391页

作者：王珍武优西孟玉飞李艳河北工业大学人工智能与数据科学学院天津300401 河北工业大学经济管理学院天津300401

作为数据挖掘的一个新兴方向,研究人员在时间序列领域提出了用于挖掘相对次序相同的保序模式.尽管现有的保序模式挖掘算法可以有效地找出全部的频繁模式,但在当用户仅对某个特定的模式及其为前缀的模式较为感兴趣时,现有的挖掘算法效率... 详细信息

作为数据挖掘的一个新兴方向,研究人员在时间序列领域提出了用于挖掘相对次序相同的保序模式.尽管现有的保序模式挖掘算法可以有效地找出全部的频繁模式,但在当用户仅对某个特定的模式及其为前缀的模式较为感兴趣时,现有的挖掘算法效率过于低下.为了解决上述问题,本文提出了一种共生保序模式挖掘算法,用于挖掘出以给定模式为前缀的共生保序模式.该算法包括融合准备和计算超模式的支持度两个主要部分,其中,融合准备分为4个步骤:获取模式p的后缀保序模式,计算后缀保序模式的出现,前向验证模式p的出现,后向查找所有可融合模式的出现;在计算超模式的支持度时,提出一种剪枝策略,使得候选模式的个数进一步减少.在真实数据集上,实验结果验证了本文算法的高效性.

关键词：序列模式挖掘时间序列保序模式共生模式

维普期刊数据库博看期刊

在线全文

学校读者我要写书评

暂无评论

一种保序序列快速挖掘算法:RSMM

郑州大学学报（理学版） 2022年第4期54卷 64-70页

作者：赵晓倩武优西王月华李艳河北工业大学人工智能与数据科学学院天津300401 河北工业大学经济管理学院天津300401

时间序列记录的是某一统计量按照时间推移而发生变化的数据,寻找合理的挖掘算法解决时间序列问题具有很强的现实意义。提出一种保序序列挖掘方法,通过子模式匹配结果挖掘(read the sub-pattern matching for mining,RSMM)算法,挖掘时间... 详细信息

时间序列记录的是某一统计量按照时间推移而发生变化的数据,寻找合理的挖掘算法解决时间序列问题具有很强的现实意义。提出一种保序序列挖掘方法,通过子模式匹配结果挖掘(read the sub-pattern matching for mining,RSMM)算法,挖掘时间序列中频繁出现的趋势变化,在计算支持度时根据子模式的匹配结果得到超模式的支持度,在一遍扫描时间序列的情况下挖掘出所有的频繁保序模式。从理论上证明了RSMM是满足Apriori性质的完备性算法。在真实数据集上进行的实验表明,与其他对比算法相比,运行时间显著减少,从而验证了RSMM算法的高效性。

关键词：序列模式挖掘时间序列保序模式频繁模式

维普期刊数据库博看期刊

在线全文

学校读者我要写书评

暂无评论

高效的一次性弱间隙序列模式挖掘算法

计算机工程 2024年第3期50卷 60-67页

作者：杨鸿茜武优西耿萌刘靖宇李艳河北工业大学人工智能与数据科学学院天津300401 河北工业大学经济管理学院天津300401

间隙约束序列模式挖掘作为序列模式挖掘的一个重要分支,可以发现模式在序列中的重复出现。然而,当前研究主要针对单项序列进行挖掘,并且序列中每一项都被认为具有相同意义。为解决该问题,提出一次性弱间隙序列模式挖掘(OWP)算法,该算法... 详细信息

间隙约束序列模式挖掘作为序列模式挖掘的一个重要分支,可以发现模式在序列中的重复出现。然而,当前研究主要针对单项序列进行挖掘,并且序列中每一项都被认为具有相同意义。为解决该问题,提出一次性弱间隙序列模式挖掘(OWP)算法,该算法由准备阶段、支持度计算和候选模式生成3个步骤组成。在准备阶段,建立倒排索引,并对不频繁的项进行剪枝;在支持度计算方面,利用倒排索引结构记录出现位置,避免对原始数据集的重复扫描;在候选模式生成方面,采用模式连接策略,减少冗余候选模式的生成。在项集序列和单项序列共6个真实数据集上的实验结果表明,OWP算法相比OWP-p、Ows-OWP和OWP-e算法在运行时间上分别提升了2.653、1.348、3.592倍,在内存消耗上分别减少了3.51%、0.07%、5%,说明OWP算法可以更高效地挖掘出用户感兴趣的模式。此外,OWP算法在以D1数据集为基础的6倍大小的数据集上的运行时间比D1数据集增长了3.763倍,内存消耗增长了2.310倍,运行时间和内存消耗的增加倍数均小于数据集大小的增加倍数,说明OWP算法具有良好的可扩展性。

关键词：序列模式挖掘项集挖掘间隙约束一次性条件弱间隙约束

在线全文

学校读者我要写书评

暂无评论

一种对比序列模式挖掘算法

小型微型计算机系统 2024年第8期45卷 1808-1815页

作者：谢婷萱武优西王月华李艳河北工业大学人工智能与数据科学学院天津300401 河北工业大学经济管理学院天津300401

对比序列模式挖掘作为序列模式挖掘领域的一个重要分支,可以有效识别不同类别间差异显著的模式,并被广泛应用在序列分类、特征提取等场景中.但传统的对比序列模式挖掘仅考虑了模式在序列中是否出现,忽略了模式在序列中的重复性;并且需... 详细信息

对比序列模式挖掘作为序列模式挖掘领域的一个重要分支,可以有效识别不同类别间差异显著的模式,并被广泛应用在序列分类、特征提取等场景中.但传统的对比序列模式挖掘仅考虑了模式在序列中是否出现,忽略了模式在序列中的重复性;并且需要用户预先设置间隙约束值,导致算法的灵活性较差.为了解决上述问题,本文提出一次性条件下自适应对比序列模式挖掘算法OSCP,该算法采用逆向填充策略计算模式支持度,不仅关注了模式在序列中的具体出现情况,还提高了算法的计算效率;同时采用模式连接策略以减少候选模式数量.此外,本文采用自适应间隙,无需用户预先设置间隙约束,可基于序列的实际特征计算模式的支持度.实验结果表明,OSCP算法的挖掘性能和分类效果均优于其他对比算法.

关键词：序列模式挖掘对比模式候选模式生成序列分类

同方期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

不可达顶点剪枝算法及其在最短路径中的应用

计算机工程与应用 2020年第15期56卷 51-57页

作者：李艳王阳阳张红岩武优西河北工业大学经济管理学院天津300401 河北工业大学人工智能与数据科学学院天津300401

k步可达性查询用于回答图G中从顶点u到达顶点v最多k步是否存在路径,但其多用于无权图的可达性研究。针对加权图,在图中构建了最早到达、逆向最早到达和最晚到达等三个索引,并应用这三个索引实现对不可达顶点的快速剪枝,从而有效地缩减... 详细信息

k步可达性查询用于回答图G中从顶点u到达顶点v最多k步是否存在路径,但其多用于无权图的可达性研究。针对加权图,在图中构建了最早到达、逆向最早到达和最晚到达等三个索引,并应用这三个索引实现对不可达顶点的快速剪枝,从而有效地缩减了加权图的规模。运用该方法建立索引并剪枝顶点的时间复杂度与空间复杂度分别为O(n+e)和O(n),这里n和e分别为图中顶点的数目和边的数目。该方法可以与Dijkstra算法、Floyd算法和A*算法等多种传统算法相结合,并应用于最短路径求解,从而提高传统算法计算性能。最后以物流配送网络为例进行了实验验证,实验结果表明提出的方法可以正确并高效地对不必要计算的顶点进行剪枝,从而加快了最短路径求解速度,验证了提出方法的有效性。

关键词：索引剪枝策略最短路径可达性查询

在线全文

学校读者我要写书评

暂无评论

自然用户界面用户体验设计研究

设计 2019年第23期32卷 65-67页

作者：丁金虎吴祐昕江南大学设计学院

研究自然用户界面用户体验的创新设计,提升自然用户界面的用户体验。将大数据的分析技术与方法运用于自然用户界面的用户体验设计之中,分析自然用户界面体验设计方向。提出从情境化的使用体验、动态的认知体验、无限自然的行为体验、无... 详细信息

研究自然用户界面用户体验的创新设计,提升自然用户界面的用户体验。将大数据的分析技术与方法运用于自然用户界面的用户体验设计之中,分析自然用户界面体验设计方向。提出从情境化的使用体验、动态的认知体验、无限自然的行为体验、无缝式的情感体验和超真实的互动体验角度进行自然用户界面用户体验的创新设计。提出自然用户界面用户体验的设计方向,为自然用户界面的用户体验设计提供一种新的思路。

关键词：大数据自然用户界面用户体验创新设计