Efficient algorithm for mining generalized sequential patterns(挖掘泛化序列模式的一种有效方法)

针对有时间约束的泛化序列模式的挖掘问题,提出了一种有效的挖掘方法.与已有的算法相比,主要通过采取两种技术来提高效率,一是事先找出每个数据序列支持的序列模式,从而去除了时间因素,用一个快速算法来解决匹配问题;二是在数据序列重复较多时采用直接求交的方法.在此基础上提出了一个基于数据库划分的挖掘算法....

Full description

Bibliographic Details
Main Authors: DENGMing-rong(邓明荣), YEFu-gen(叶福根), SHILie(史烈), PANYun-he(潘云鹤)
Format: Article
Language:zho
Published: Zhejiang University Press 2002-07-01
Series:Zhejiang Daxue xuebao. Lixue ban
Subjects:
Online Access:https://doi.org/zjup/1008-9497.2002.29.4.415-422
_version_ 1797236458321346560
author DENGMing-rong(邓明荣)
YEFu-gen(叶福根)
SHILie(史烈)
PANYun-he(潘云鹤)
author_facet DENGMing-rong(邓明荣)
YEFu-gen(叶福根)
SHILie(史烈)
PANYun-he(潘云鹤)
author_sort DENGMing-rong(邓明荣)
collection DOAJ
description 针对有时间约束的泛化序列模式的挖掘问题,提出了一种有效的挖掘方法.与已有的算法相比,主要通过采取两种技术来提高效率,一是事先找出每个数据序列支持的序列模式,从而去除了时间因素,用一个快速算法来解决匹配问题;二是在数据序列重复较多时采用直接求交的方法.在此基础上提出了一个基于数据库划分的挖掘算法.
first_indexed 2024-04-24T17:04:10Z
format Article
id doaj.art-32fa302a15584a5da08b3e9084c9522a
institution Directory Open Access Journal
issn 1008-9497
language zho
last_indexed 2024-04-24T17:04:10Z
publishDate 2002-07-01
publisher Zhejiang University Press
record_format Article
series Zhejiang Daxue xuebao. Lixue ban
spelling doaj.art-32fa302a15584a5da08b3e9084c9522a2024-03-29T01:58:18ZzhoZhejiang University PressZhejiang Daxue xuebao. Lixue ban1008-94972002-07-01294415422zjup/1008-9497.2002.29.4.415-422Efficient algorithm for mining generalized sequential patterns(挖掘泛化序列模式的一种有效方法)DENGMing-rong(邓明荣)0YEFu-gen(叶福根)1SHILie(史烈)2PANYun-he(潘云鹤)3 1.Institute of Decision and Optimization, Zhejiang University, Hangzhou 310028, China( 1.浙江大学决策优化研究所,浙江 杭州 310028) 1.Institute of Decision and Optimization, Zhejiang University, Hangzhou 310028, China( 1.浙江大学决策优化研究所,浙江 杭州 310028) 2.Department of Computer, Zhejiang University, Hangzhou 310027, China( 2.浙江大学计算机系,浙江 杭州 310027) 2.Department of Computer, Zhejiang University, Hangzhou 310027, China( 2.浙江大学计算机系,浙江 杭州 310027)针对有时间约束的泛化序列模式的挖掘问题,提出了一种有效的挖掘方法.与已有的算法相比,主要通过采取两种技术来提高效率,一是事先找出每个数据序列支持的序列模式,从而去除了时间因素,用一个快速算法来解决匹配问题;二是在数据序列重复较多时采用直接求交的方法.在此基础上提出了一个基于数据库划分的挖掘算法.https://doi.org/zjup/1008-9497.2002.29.4.415-422数据挖掘序列模式
spellingShingle DENGMing-rong(邓明荣)
YEFu-gen(叶福根)
SHILie(史烈)
PANYun-he(潘云鹤)
Efficient algorithm for mining generalized sequential patterns(挖掘泛化序列模式的一种有效方法)
Zhejiang Daxue xuebao. Lixue ban
数据挖掘
序列模式
title Efficient algorithm for mining generalized sequential patterns(挖掘泛化序列模式的一种有效方法)
title_full Efficient algorithm for mining generalized sequential patterns(挖掘泛化序列模式的一种有效方法)
title_fullStr Efficient algorithm for mining generalized sequential patterns(挖掘泛化序列模式的一种有效方法)
title_full_unstemmed Efficient algorithm for mining generalized sequential patterns(挖掘泛化序列模式的一种有效方法)
title_short Efficient algorithm for mining generalized sequential patterns(挖掘泛化序列模式的一种有效方法)
title_sort efficient algorithm for mining generalized sequential patterns 挖掘泛化序列模式的一种有效方法
topic 数据挖掘
序列模式
url https://doi.org/zjup/1008-9497.2002.29.4.415-422
work_keys_str_mv AT dengmingrongdèngmíngróng efficientalgorithmformininggeneralizedsequentialpatternswājuéfànhuàxùlièmóshìdeyīzhǒngyǒuxiàofāngfǎ
AT yefugenyèfúgēn efficientalgorithmformininggeneralizedsequentialpatternswājuéfànhuàxùlièmóshìdeyīzhǒngyǒuxiàofāngfǎ
AT shilieshǐliè efficientalgorithmformininggeneralizedsequentialpatternswājuéfànhuàxùlièmóshìdeyīzhǒngyǒuxiàofāngfǎ
AT panyunhepānyúnhè efficientalgorithmformininggeneralizedsequentialpatternswājuéfànhuàxùlièmóshìdeyīzhǒngyǒuxiàofāngfǎ