Inter-Transaction Association Rules Mining for Rare Events Prediction
نویسندگان
چکیده
Rare events prediction is a very interesting and critical issue that has been approached within various contexts by research areas, such as statistics and machine learning. Data mining has provided a set of tools to treat this problem when the size as well as the inherent features of the data, such as noise, randomness and special data types, become an issue for the traditional methods. Transaction databases that contain sets of events require special approaches in order to extract valuable temporal knowledge. Sequential analysis aims to discover patterns or rules describing the temporal structure of data. In this paper we propose an approach that extends sequential analysis to predict rare events in transaction databases. We utilize the framework of inter-transaction association rules, which associate events across a window of transactions. The proposed algorithm produces rules for the accurate and timely prediction of a userspecified rare event, such as a network intrusion or an engine failure.
منابع مشابه
PREVENT: An Algorithm for Mining Inter- transactional Patterns for the Prediction of Rare Events
In this paper we propose a data mining technique for the efficient prediction of rare events, such as heat waves, network intrusions and engine failures, using inter transactional patterns. Data mining is a research area that attempts to assist the decision makers with a set of tools to treat a wide range of real world problems that the traditional statistical and mathematical approaches are no...
متن کاملDetection and Prediction of Rare Events in Transaction Databases
Rare events analysis is an area that includes methods for the detection and prediction of events, e.g. a network intrusion or an engine failure, that occur infrequently and have some impact to the system. There are various methods from the areas of statistics and data mining for that purpose. In this article we propose PREVENT, an algorithm which uses inter-transactional patterns for the predic...
متن کاملPredictive Modeling of Inter-Transaction Association Rules - A Business Perspective
Traditional association rules are mostly mining intratransaction associations i.e., associations among items within the same transaction where the idea behind the transaction could be the items bought by the same customer. In our work, we utilize the framework of inter-transaction association rules, which associate events across a window of transaction. The new association relationship breaks t...
متن کاملStock Movement Prediction AndN - Dimensional Inter - Transaction Association RulesExtended
There is a fundamental di erence between rule R and the other rules The classical association rules express the associations among items purchased by one customer or share price movement within a day i e associations among items within the same transaction record We call them intra transaction association rules Sequential pattern discovery is also intra transaction mining in nature because each...
متن کاملPROWL: An Efficient Frequent continuity Mining Algorithm on Event Sequences
Mining association rule in event sequences is an important data mining problem with many applications. Most of previous studies on association rules are on mining intra-transaction association, which consider only relationship among the item in the same transaction. However, intra-transaction association rules are not a suitable for trend prediction. Therefore, inter-transaction association is ...
متن کامل