Artificial Intelligence - Special issue on knowledge representation
A model and a language for the fuzzy representation and handling of time
Fuzzy Sets and Systems
Combinatorial pattern discovery for scientific data: some preliminary results
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
ACM Transactions on Information Systems (TOIS)
Maintaining knowledge about temporal intervals
Communications of the ACM
A general framework for time granularity and its application to temporal reasoning
Annals of Mathematics and Artificial Intelligence
Discovery of Frequent Episodes in Event Sequences
Data Mining and Knowledge Discovery
Discovering calendar-based temporal association rules
Data & Knowledge Engineering - Special issue: Temporal representation and reasoning
Mining Sequential Patterns: Generalizations and Performance Improvements
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
SPIRIT: Sequential Pattern Mining with Regular Expression Constraints
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Fast Algorithms for Mining Association Rules in Large Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Identifying and Using Patterns in Sequential Data
ALT '93 Proceedings of the 4th International Workshop on Algorithmic Learning Theory
Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach
IEEE Transactions on Knowledge and Data Engineering
Discovering Frequent Closed Partial Orders from Strings
IEEE Transactions on Knowledge and Data Engineering
Artificial Intelligence in Medicine
Fuzzy theory approach for temporal model-based diagnosis: An application to medical domains
Artificial Intelligence in Medicine
Efficient mining of understandable patterns from multivariate interval time series
Data Mining and Knowledge Discovery
Data mining with Temporal Abstractions: learning rules from time series
Data Mining and Knowledge Discovery
Precedence Temporal Networks to represent temporal relationships in gene expression data
Journal of Biomedical Informatics
Temporal similarity measures for querying clinical workflows
Artificial Intelligence in Medicine
On mining multi-time-interval sequential patterns
Data & Knowledge Engineering
AIME '09 Proceedings of the 12th Conference on Artificial Intelligence in Medicine: Artificial Intelligence in Medicine
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Discovering hybrid temporal patterns from sequences consisting of point- and interval-based events
Data & Knowledge Engineering
Temporal data mining for the quality assessment of hemodialysis services
Artificial Intelligence in Medicine
Using temporal constraints for temporal abstraction
Journal of Intelligent Information Systems
Data clustering: 50 years beyond K-means
Pattern Recognition Letters
A data mining algorithm for inducing temporal constraint networks
IPMU'10 Proceedings of the Computational intelligence for knowledge-based systems design, and 13th international conference on Information processing and management of uncertainty
Discovering multi-label temporal patterns in sequence databases
Information Sciences: an International Journal
Algorithms for the analysis of polysomnographic recordings with customizable criteria
Expert Systems with Applications: An International Journal
Mining temporal constraint networks by seed knowledge extension
AIME'11 Proceedings of the 13th conference on Artificial intelligence in medicine
Verification of temporal scheduling constraints in clinical practice guidelines
Artificial Intelligence in Medicine
Data mining in soft computing framework: a survey
IEEE Transactions on Neural Networks
Hi-index | 0.00 |
Objective: In this paper, we propose the ASTPminer algorithm for mining collections of time-stamped sequences to discover frequent temporal patterns, as represented in the simple temporal problem (STP) formalism: a representation of temporal knowledge as a set of event types and a set of metric temporal constraints among them. To focus the mining process, some initial knowledge can be provided by the user, also expressed as an STP, that acts as a seed pattern for the searching procedure. In this manner, the mining algorithm will search for those frequent temporal patterns consistent with the initial knowledge. Background: Health organisations demand, for multiple areas of activity, new computational tools that will obtain new knowledge from huge collections of data. Temporal data mining has arisen as an active research field that provides new algorithms for discovering new temporal knowledge. An important point in defining different proposals is the expressiveness of the resulting temporal knowledge, which is commonly found in the bibliography in a qualitative form. Methodology: ASTPminer develops an Apriori-like strategy in an iterative algorithm where, as a result of each iteration i, a set of frequent temporal patterns of size i is found that incorporates three distinctive mechanisms: (1) use of a clustering procedure over distributions of temporal distances between events to recognise similar occurrences as temporal patterns; (2) consistency checking of every combination of temporal patterns, which ensures the soundness of the resultant patterns; and (3) use of seed patterns to allow the user to drive the mining process. Results: To validate our proposal, several experiments were conducted over a database of time-stamped sequences obtained from polysomnography tests in patients with sleep apnea-hypopnea syndrome. ASTPminer was able to extract well-known temporal patterns corresponding to different manifestations of the syndrome. Furthermore, the use of seed patterns resulted in a reduction in the size of the search space, which reduced the number of possible patterns from 2.1x10^7 to 1219 and reduced the number of frequent patterns found from 1167 to 340, thereby increasing the efficiency of the mining algorithm. Conclusions: A temporal data mining technique for discovering frequent temporal patterns in collections of time-stamped event sequences is presented. The resulting patterns describe different and distinguishable temporal arrangements among sets of event types in terms of repetitive appearance and similarity of the dispositions between the same events. ASTPminer allows users to participate in the mining process by introducing domain knowledge in the form of a temporal pattern using the STP formalism. This knowledge constrains the search to patterns consistent with the provided pattern and improves the performance of the procedure.