Description: 序列模式的概念最早是由Agrawal和Srikant 提出的
序列模式定义：给定一个由不同序列组成的集合，其中，每个序列由不同的元素按顺序有序排列，每个元素由不同项目组成，同时给定一个用户指定的最小支持度阈值，序列模式挖掘就是找出所有的频繁子序列，即该子序列在序列集中的出现频率不低于用户指定的最小支持度阈值-sequential pattern is the earliest concept of Agrawal and Srikant from the sequential pattern definitions : given a different set of sequence, in which each sequence by different elements arranged in an orderly sequence, Elements from each different project components, and given a user-specified minimum support threshold, sequential pattern mining is to find all the frequent sequences. that the sequences in the series focus on the frequency of not less than user-specified minimum threshold of support Platform: |
Size: 18715 |
Author:kiki9975 |
Hits:
Description: 序列模式的概念最早是由Agrawal和Srikant 提出的
序列模式定义：给定一个由不同序列组成的集合，其中，每个序列由不同的元素按顺序有序排列，每个元素由不同项目组成，同时给定一个用户指定的最小支持度阈值，序列模式挖掘就是找出所有的频繁子序列，即该子序列在序列集中的出现频率不低于用户指定的最小支持度阈值-sequential pattern is the earliest concept of Agrawal and Srikant from the sequential pattern definitions : given a different set of sequence, in which each sequence by different elements arranged in an orderly sequence, Elements from each different project components, and given a user-specified minimum support threshold, sequential pattern mining is to find all the frequent sequences. that the sequences in the series focus on the frequency of not less than user-specified minimum threshold of support Platform: |
Size: 18432 |
Author:kiki9975 |
Hits:
Description: Periodic pattern mining is the problem that regards tempo-
ral regularity. There are many emerging applications in periodic pattern
mining, including web usage recommendation, weather prediction, com-
puter networks and biological data. In this paper, we propose a Pro-
gressive Timelist-Based Veri cation (PTV) method to the mining of pe-
riodic patterns from a sequence of event sets. The parameter min rep,
is employed to specify the minimum number of repetitions required for
a valid segment of non-disrupted pattern occurrences. We also describe
a partitioning approach to handle extra large/long data sequence. The
experiments demonstrate good performance and scalability with large
frequent patterns. Platform: |
Size: 161792 |
Author:Moorthi |
Hits:
Description: AprioriAll算法的基本思路
1) 排序阶段 利用客户标识customer 2id作为主关键字以及事务发生的时间transaction 2 time作为次关键字对数据库D排序,该步骤将原始的事务数据库转换成客户序列的数据库.
2) 发现频繁项集阶段 利用关联规则挖掘算法找出所有的频繁项目集.
3) 转换阶段 在已经转换的客户序列中,每一个事务被包含于该事物中的所大项目集来替换,如果一个序列不包含任何大项目集,则在已经转换的序列中不应该保留这项事务.
4) 序列阶段 利用核心算法找出所有的序列模式.
-Sequential pattern mining from the sequence found in the database as a sequence of frequent pattern, it is a kind of important data mining issues, has a very wide application, be used in customer buying behavior, including the analysis of network access mode of analysis, the scientific experiments Analysis, the early diagnosis of disease, natural disasters forecast, DNA sequences deciphered, and so on. The efficiency. In this paper, I was in the sequence pattern mining one of two algorithms to study, namely: Armorial and GSP algorithm. First on the sequence patterns of some basic concepts and principles. And demonstrate through concrete examples of the implementation of the algorithm, then reached into the grasp of understanding. Used vc again based on the programming language and Access database to achieve the end result of running the analysis and synthesis. Platform: |
Size: 2048 |
Author:hou ruilian |
Hits:
Description: Mining sequential pattern is one of the
common data mining task for many real-life
applications.Previous existing algorithm such as
CAMLS(Constraint-based Apriori Algorithm for
Mining Long Sequences) mines the complete set of
frequent sequences(Long) satisfying a min-sup
threshold in a sequence.However,mining long
sequences will generate an explosive number of
frequent sequences, which is prohibitively costly in
both run time and space storage.In this paper, we
propose to improve CAMLS algorithm to produce
only for closed sequences.Instead of mining full set of
sequences,we plan to mine only short(closed)
sequences.i.e.,those containing,no super sequences
with same support.Ou Platform: |
Size: 124928 |
Author:varun |
Hits:
Search - frequent pattern sequence