OSAF-tree——可迭代的移动序列模式挖掘及增量更新方法

被引：4

作者：

牛兴雯

杨冬青

唐世渭

王腾蛟

机构：

[1] 北京大学信息科学技术学院

[2] 北京大学信息科学技术学院北京

[3] 北京

来源：

计算机研究与发展 | 2004年 / 10期

关键词：

移动序列模式; 增量挖掘; 迭代挖掘; 时空数据挖掘; 移动通信;

D O I：

暂无

中图分类号：

TP311 [程序设计、软件工程];

学科分类号：

081202 ; 0835 ;

摘要：

移动通信技术和无限定位技术的发展积累了海量的、动态增长的时空数据利用数据挖掘技术从移动用户的时空行为轨迹当中挖掘用户移动序列模式 ,在移动通信、交通管理、基于位置服务等领域有着广泛的应用前景由于移动环境网络资源珍贵、数据量大的特点 ,传统的序列模式挖掘方法在效率上很难满足需求 OSAF tree算法基于投影的概念 ,只需要对数据库进行一遍扫描 ,就可以很好地处理移动序列模式的挖掘及其增量更新和迭代挖掘问题 ,这是一个非常高效的算法与已有的方法相比 ,OSAF tree算法在性能和I/O代价等方面都具有明显的优势

引用

页码：1760 / 1767

页数：8

共 13 条

[1]

Developingdataallocationschemesbyincrementalminingofusermovingpatternsinamobilecomputingsystem. WenChihPeng,MingSyanChen. IEEETransonKnowledgeandDataEngineer ing . 2003

[2]

Improvingtheefficiencyofinterac tivesequentialpatternminingbyincrementalpatterndiscovery. MingYenLin,SuhYinLee. Procofthe36thInt’’lConfonSystemSciences (HICSS’’03) . 2003

[3]

Incrementaldiscoveryofsequentialpatterns. KeWang,JyeTan. ProcofACMSIGMOD’’96 . 1996

[4]

SrikantMiningsequentialpat terns. RakeshAgrawal,Ramakrishnan. Procofthe11thInt’’lConfonDataEngineering (ICDE’’95) . 1995

[5]

Incrementalandinteractivesequencemining. SParthasarathy,MJZaki,MOgihara,etal. ProcofInt’’lConfonInformationandKnowledgeManagement (CIKM’’99) . 1999

[6]

Miningsequentialpat terns Generalizationsandperformanceimprovements. RamakrishnanSrikant,RakeshAgrawal. Procofthe5thInt’’lConfonExtendingDatabaseTechnology (EDBT’’96) . 1996

[7]

Anefficientalgorithmforminingassociationrulesinlargedatabases. ASarasere,EOmiecinski,SNavathe. Procofthe21stInt’’lConfonVeryLargeDataBases (VLDB’’95) . 1995

[8]

Incrementalmaintenanceofdiscoveredmobileusermaximalmovingsequentialpatterns. ShuaiMa,ShiweiTang,DongqingYang,etal. Procofthe9thInt’’lConfonDatabaseSystemsforAdvancedApplications (DASFAA’’04) . 2004

[9]

Miningusermovingpatternsforpersonaldataallocationinamobilecomputingsystem. WenChihPeng,MingSyanChen. ProcofInt’’lConfonParallelProcessing (ICPP’’00) . 2000

[10]

PrefixSpan:Miningse quentialpatternsefficientlyby prefixprojectedpattern growth. JPei,JHan,BMortazaviAsl,etal. Procofthe17thInt’’lConfonDataEngineering (ICDE’’01) . 2001

← 1 2 →