亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

An Evolutive Frequent Pattern Tree-based Incremental Knowledge Discovery Algorithm

计算机科学 数据挖掘 滑动窗口协议 知识抽取 树(集合论) 架空(工程) 跟踪(心理语言学) 算法 窗口(计算) 数学 语言学 操作系统 数学分析 哲学
作者
Xin Liu,Liang Zheng,Weishan Zhang,Jiehan Zhou,Shuai Cao,Shaowen Yu
出处
期刊:ACM transactions on management information systems [Association for Computing Machinery]
卷期号:13 (3): 1-20 被引量:11
标识
DOI:10.1145/3495213
摘要

To understand current situation in specific scenarios, valuable knowledge should be mined from both historical data and emerging new data. However, most existing algorithms take the historical data and the emerging data as a whole and periodically repeat to analyze all of them, which results in heavy computation overhead. It is also challenging to accurately discover new knowledge in time, because the emerging data are usually small compared to the historical data. To address these challenges, we propose a novel knowledge discovery algorithm based on double evolving frequent pattern trees that can trace the dynamically evolving data by an incremental sliding window. One tree is used to record frequent patterns from the historical data, and the other one records incremental frequent items. The structures of the double frequent pattern trees and their relationships are updated periodically according to the emerging data and a sliding window. New frequent patterns are mined from the incremental data and new knowledge can be obtained from pattern changes. Evaluations show that this algorithm can discover new knowledge from evolving data with good performance and high accuracy.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Nicu完成签到,获得积分10
2秒前
evans完成签到,获得积分10
2秒前
5秒前
重要盼易完成签到,获得积分10
6秒前
邋遢大王发布了新的文献求助10
12秒前
田f完成签到 ,获得积分10
14秒前
21秒前
盐焗小星球完成签到 ,获得积分10
25秒前
Brain完成签到 ,获得积分10
27秒前
29秒前
庾傀斗发布了新的文献求助10
30秒前
www发布了新的文献求助20
30秒前
gly完成签到,获得积分10
31秒前
Jazz5688的应助被科研通管家采纳,获得10
32秒前
32秒前
369ninja的应助被科研通管家采纳,获得10
32秒前
32秒前
33秒前
迷人白桃完成签到,获得积分10
37秒前
sugar发布了新的文献求助10
39秒前
Reed完成签到 ,获得积分10
39秒前
mc完成签到,获得积分10
42秒前
44秒前
45秒前
生命科学完成签到 ,获得积分10
47秒前
简柠发布了新的文献求助10
52秒前
52秒前
李健的应助被蓝天上的流云采纳,获得10
55秒前
streetlight发布了新的文献求助10
57秒前
上官若男的应助被zyyyyyy采纳,获得30
59秒前
AAZI完成签到 ,获得积分10
1分钟前
邓布利利完成签到,获得积分10
1分钟前
邓布利利发布了新的文献求助20
1分钟前
精明魔镜完成签到,获得积分10
1分钟前
wjmIT完成签到 ,获得积分10
1分钟前
小宇完成签到,获得积分10
1分钟前
1分钟前
obaica完成签到,获得积分10
1分钟前
小寒同学完成签到 ,获得积分10
1分钟前
简柠发布了新的文献求助30
1分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Handbook of Sport Coaching Research 1000
Orthognathic Surgery - 2 Volume Set 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8194990
求助须知:如何正确求助?哪些是违规求助? 9580729
关于积分的说明 21872527
捐赠科研通 7794694
什么是DOI,文献DOI怎么找? 3437819
关于科研通互助平台的介绍 2561149
邀请新用户注册赠送积分活动 2484526