Filters








16,097 Hits in 5.4 sec

Condensed Representation of Sequential Patterns According to Frequency-Based Measures [chapter]

Marc Plantevit, Bruno Crémilleux
2009 Lecture Notes in Computer Science  
In this paper, we tackle sequential data and we define an exact condensed representation for sequential patterns according to the frequency-based measures.  ...  Furthermore, we show how to infer the best patterns according to these measures, i.e., the patterns which maximize them.  ...  The authors would like to thank Arnaud Soulet (Univer-sitéF r a ņ cois Rabelais de Tours, Fr) for very fruitful comments and invaluable discussions.  ... 
doi:10.1007/978-3-642-03915-7_14 fatcat:xkna4ruy3zdnnhc6bq47vdcwee

Inductive Databases and Multiple Uses of Frequent Itemsets: The cInQ Approach [chapter]

Jean-François Boulicaut
2004 Lecture Notes in Computer Science  
With an IDB the user/analyst performs a set of very different operations on data using a query language, powerful enough to perform all the required elaborations, such as data preprocessing, pattern discovery  ...  Inductive databases (IDBs) have been proposed to afford the problem of knowledge discovery from huge databases.  ...  It is possible to compute an approximation of the frequency of an itemset using one of these two condensed representations: -Let S be an itemset.  ... 
doi:10.1007/978-3-540-44497-8_1 fatcat:eidindj7urhx5ij477velnmpze

Mining Dominant Patterns in the Sky

Arnaud Soulet, Chedy Raïssi, Marc Plantevit, Bruno Cremilleux
2011 2011 IEEE 11th International Conference on Data Mining  
We also show that it is possible to compute automatically a subset of measures involved in the user query which allows the patterns to be condensed and thus facilitates the computation of the skyline patterns  ...  In this work, we first establish theoretical relationships between pattern condensed representations and skyline pattern mining.  ...  The authors thank Bertrand Cuissart and Guillaume Poezevara for their contribution for major steps of this work and very fruitful discussions.  ... 
doi:10.1109/icdm.2011.100 dblp:conf/icdm/SouletRPC11 fatcat:dxr7va5zpvczvh3pj2opzyxfdm

Characterization and extraction of condensed representation of correlated patterns based on formal concept analysis [article]

Souad Bouasker
2018 arXiv   pre-print
We propose to extract a subset without information loss of the sets of frequent correlated and of rare correlated patterns, this subset is called "Condensed Representation".  ...  In this thesis, we propose to benefit from both frequent correlated as well as rare correlated patterns according to the bond correlation measure.  ...  ., 2004] approach of mining closed correlated patterns according to the all-confidence measure which constitute a condensed representation of frequent correlated patterns.  ... 
arXiv:1810.05570v1 fatcat:utoanqyz3bgarpo6oxb55kbi3q

A Parameter-Free Approach for Mining Robust Sequential Classification Rules

Elias Egho, Dominique Gay, Marc Boulle, Nicolas Voisine, Fabrice Clerot
2015 2015 IEEE International Conference on Data Mining  
We identify two important issues related to pattern-based sequence classification which motivate the present work: the curse of parameter tuning and the instability of common interestingness measures.  ...  inductive performance than the state-of-the-art sequential pattern based classifiers.  ...  The good pruning properties of frequency measure and condensed representations of frequent patterns [21] allows to save computational time though the problem remains hard for large-scale data sets (see  ... 
doi:10.1109/icdm.2015.87 dblp:conf/icdm/EghoGBVC15 fatcat:3fwfgknuwrfivgom7thxxohfey

Efficiency Analysis of ASP Encodings for Sequential Pattern Mining Tasks [article]

Thomas Guyet, René Quiniou
2017 arXiv   pre-print
We propose encodings of the classical sequential pattern mining tasks within two representations of embeddings (fill-gaps vs skip-gaps) and for various kinds of patterns: frequent, constrained and condensed  ...  This article presents the use of Answer Set Programming (ASP) to mine sequential patterns.  ...  Acknowledgements We would like to thanks Roland Kaminski and Max Ostrowski for their significant inputs and comments about ASP encodings; and Benjamin Negrevergne and Tias Guns for their suggestions about  ... 
arXiv:1711.05090v1 fatcat:5e7k43bzf5b7bn4svmzycjhxja

Efficiency Analysis of ASP Encodings for Sequential Pattern Mining Tasks [chapter]

Thomas Guyet, Yves Moinard, René Quiniou, Torsten Schaub
2017 Studies in Computational Intelligence  
We propose encodings of the classical sequential pattern mining tasks within two representations of embeddings (fill-gaps vs skip-gaps) and for various kinds of patterns: frequent, constrained and condensed  ...  This article presents the use of Answer Set Programming (ASP) to mine sequential patterns.  ...  Acknowledgements We would like to thanks Roland Kaminski and Max Ostrowski for their significant inputs and comments about ASP encodings; and Benjamin Negrevergne and Tias Guns for their suggestions about  ... 
doi:10.1007/978-3-319-65406-5_3 fatcat:oiey5s7d2nh6rgqelbq5jjp3fm

Sequential pattern mining to discover relations between genes and rare diseases

Nicolas Bechet, Peggy Cellier, Thierry Charnois, Bruno Cremilleux, Marie-Christine Jaulent
2012 2012 25th IEEE International Symposium on Computer-Based Medical Systems (CBMS)  
In this paper, we tackle this issue with a crossfertilization of information extraction and data mining techniques (sequential pattern mining under constraints).  ...  This context represents a strong motivation to address the problem of extracting gene-rare diseases relationships from texts.  ...  Pattern condensed representations, such as closed sequential patterns [13] , have been proposed in order to eliminate redundancy without loss of information.  ... 
doi:10.1109/cbms.2012.6266367 dblp:conf/cbms/BechetCCCJ12 fatcat:qlizq67yq5gmzl76ou5akoffoq

Sequence Classification Based on Delta-Free Sequential Patterns

Pierre Holat, Marc Plantevit, Chedy Raissi, Nadi Tomeh, Thierry Charnois, Bruno Cremilleux
2014 2014 IEEE International Conference on Data Mining  
We define an efficient algorithm devoted to the extraction of δ-free sequential patterns.  ...  Sequential pattern mining is one of the most studied and challenging tasks in data mining.  ...  ACKNOWLEDGMENTS This work is supported by the French National Research Agency (ANR) as part of the project Hybride ANR-11-BS02-002 and the "Investissements d'Avenir" program (reference: ANR-10-LABX-0083  ... 
doi:10.1109/icdm.2014.154 dblp:conf/icdm/HolatPRTCC14 fatcat:qbw7bmyymnab5hzdvoueswuf4i

Sequential superradiant scattering from atomic Bose-Einstein condensates

O. Zobay, G. M. Nikolopoulos
2007 Laser physics  
We theoretically discuss several aspects of sequential superradiant scattering from atomic Bose-Einstein condensates.  ...  Our treatment is based on the semiclassical description of the process in terms of the Maxwell-Schroedinger equations for the coupled matter-wave and optical fields.  ...  Here, "strong" refers to a large superradiant gain compared to the recoil frequency, whereas the scale for measuring the pulse length is set by the recoil time.  ... 
doi:10.1134/s1054660x07020235 fatcat:iby4lkk6nfbyrhluiaudgnt6ea

Discovering Linguistic Patterns Using Sequence Mining [chapter]

Nicolas Béchet, Peggy Cellier, Thierry Charnois, Bruno Crémilleux
2012 Lecture Notes in Computer Science  
We develop an algorithm mining sequential patterns made of itemsets with gap and linguistic constraints. The itemsets allow several kinds of information to be associated with one term.  ...  The advantage is the extraction of linguistic patterns with more expressiveness than the usual sequential patterns. In addition, the constraints enable to automatically prune irrelevant patterns.  ...  Condensed representations, such as closed sequential patterns [21] , have been proposed in order to eliminate redundancy without loss of information.  ... 
doi:10.1007/978-3-642-28604-9_13 fatcat:gfcopoit25fkdghc6olrwuwqgy

Frequent pattern mining: current status and future directions

Jiawei Han, Hong Cheng, Dong Xin, Xifeng Yan
2007 Data mining and knowledge discovery  
research frontiers, such as sequential pattern mining, structured pattern mining, correlation mining, associative classification, and frequent pattern-based clustering, as well as their broad applications  ...  In this article, we provide a brief overview of the current status of frequent pattern mining and discuss a few promising research directions.  ...  Each sequential pattern is treated as a prefix and the complete set of sequential patterns can be partitioned into different subsets according to different prefixes.  ... 
doi:10.1007/s10618-006-0059-1 fatcat:fpblaafhurfbtiimurret4idde

Exploiting Group-level Behavior Pattern forSession-based Recommendation [article]

Ziyang Wang, Wei Wei, Xian-Ling Mao, Xiao-Li Li, Shanshan Feng
2021 arXiv   pre-print
Existing methods leverage powerful representation learning approaches to encode sessions into a low-dimensional space.  ...  (ii) group-level, which converts sessions into group-level behavior patterns to model the group-level users' preference.  ...  Hence, we consider to utilize the item frequency to strength the representation of items for improving the accuracy of calculating the re-clicked scores of items within the given session.  ... 
arXiv:2012.05422v2 fatcat:4cmowbqovzd37gyv4us4t5evbi

Gating of Sensory Input by Spontaneous Cortical Activity

A. Luczak, P. Bartho, K. D. Harris
2013 Journal of Neuroscience  
We suggest that such packets reflect the sporadic opening of a "gate" that allows auditory cortex to broadcast a representation of external sounds to other brain regions.  ...  The activity of neural populations is determined not only by sensory inputs but also by internally generated patterns.  ...  To determine whether sequential organization within sustained-period packets differed between tone frequencies, we used a method based on the cc measure.  ... 
doi:10.1523/jneurosci.2928-12.2013 pmid:23345241 pmcid:PMC3672963 fatcat:uczm2h7aa5c3zfcmqjyuel37ti

A hybrid approach of symbolic aggregate approximation and bitmap: application to fault diagnosis of reciprocating compressor valve

Jinjiang Wang, Lixiang Duan, Yulong Zhang, Xuduo Wang
2016 Journal of Vibroengineering  
This paper contributes a novel approach based on Symbolic Aggregate approXimation (SAX) framework and bitmap technology to extract fault information by analyzing sequential pattern in time-series signal  ...  .), seldom considering the sequential pattern of time-series signal in which the fault information may be embedded.  ...  Acknowledgements This research acknowledges the financial support provided by National Science Foundation of China (No. 51504274), and Science Foundation of China University of Petroleum, Beijing (Nos.  ... 
doi:10.21595/jve.2016.16903 fatcat:bq4ypzrdc5c5raar757fnq2ogi
« Previous Showing results 1 — 15 out of 16,097 results