A Sequential Pattern Mining Method based on Sequential Interestingness
نویسندگان
چکیده
Sequential mining methods efficiently discover all frequent sequential patterns included in sequential data. These methods use the support, which is the previous criterion that satisfies the Apriori property, to evaluate the frequency. However, the discovered patterns do not always correspond to the interests of analysts, because the patterns are common and the analysts cannot get new knowledge from the patterns. The paper proposes a new criterion, namely, the sequential interestingness, to discover sequential patterns that are more attractive for the analysts. The paper shows that the criterion satisfies the Apriori property and how the criterion is related to the support. Also, the paper proposes an efficient sequential mining method based on the proposed criterion. Lastly, the paper shows the effectiveness of the proposed method by applying the method to two kinds of sequential data. Keywords—Sequential mining, Support, Confidence, Apriori property
منابع مشابه
A FCA-based Analysis of Sequential Care Trajectories
This paper presents a research work in the domains of sequential pattern mining and formal concept analysis. Using a combined method, we show how concept lattices and interestingness measures such as stability can improve the task of discovering knowledge in symbolic sequential data. We give example of a real medical application to illustrate how this approach can be useful to discover patterns...
متن کاملInterestingness measure for mining sequential patterns in sports
The increasing availabilities of tracking devices, including mobile devices and sports trackers with heart-rate monitors, accelerometers and GPS receivers, have increased the interest in developing fitness applications. The aims of these applications are to improve the motivations of athletes during training, as to track the histories of their sports activities, to advise the type of training f...
متن کاملAlgorithms and Measures in Sequence Data Mining
Sequential pattern mining, first introduced in [1], is one of the most challenging problems in data mining [3]. It aims to extract the relationships between occurrences of sequential itemsets i.e. to look for any specific order of the itemsets. Sequential pattern mining has large applications, such as the analysis of DNA sequences, stock marketing, web access patterns, transactional databases, ...
متن کاملOn Probabilistic Models for Uncertain Sequential Pattern Mining
We study uncertainty models in sequential pattern mining. We consider situations where there is uncertainty either about a source or an event. We show that both these types of uncertainties could be modelled using probabilistic databases, and give possible-worlds semantics for both. We then describe ”interestingness” criteria based on two notions of frequentness (previously studied for frequent...
متن کاملMining Strong Positive and Negative Sequential Patterns
In data mining field, sequential pattern mining can be applied in divers applications such as basket analysis, web access patterns analysis, and quality control in manufactory engineering, etc. Many methods have been proposed for mining sequential patterns. However, conventional methods only consider the occurrences of itemsets in customer sequences. The sequential patterns discovered by these ...
متن کامل