DOI | Resolve DOI: https://doi.org/10.1007/978-3-030-47358-7_8 |
---|
Author | Search for: Drozdyuk, Andriy1; Search for: Buffett, Scott1; Search for: Fleming, Michael W. |
---|
Affiliation | - National Research Council of Canada. Digital Technologies
|
---|
Format | Text, Article |
---|
Conference | 33rd Canadian Conference on Artificial Intelligence, Canadian AI 2020, May 13–15, 2020, Ottawa, ON, Canada |
---|
Subject | data mining; incremental sequential rule mining; streaming data |
---|
Abstract | Traditional static pattern mining techniques, such as association rule mining and sequential pattern mining, perform inefficiently when applied to streaming data when regular updates are required, since there is significant repetition in the computation. Incremental mining techniques instead reuse information that has been previously extracted, and apply newly received data to compute the updated set of patterns. This paper proposes a new algorithm for incrementally mining sequential rules with streaming data. An existing rule mining algorithm, ERMiner is presented, and an incremental extension, called IERMiner is proposed and demonstrated. Experiments show that IERMiner significantly decreases the run time required to update the set of patterns when compared to running ERMiner on the full dataset each time. |
---|
Publication date | 2020-05-06 |
---|
Publisher | Springer |
---|
In | |
---|
Series | |
---|
Language | English |
---|
Peer reviewed | Yes |
---|
Export citation | Export as RIS |
---|
Report a correction | Report a correction (opens in a new tab) |
---|
Record identifier | 3650a04c-c9d5-4f30-9a5b-fa7352671b57 |
---|
Record created | 2020-07-10 |
---|
Record modified | 2021-09-17 |
---|