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