Text compression
Watch what I do: programming by demonstration
Watch what I do: programming by demonstration
Discrete Sequence Prediction and Its Applications
Machine Learning
Browsing in digital libraries: a phrase-based approach
DL '97 Proceedings of the second ACM international conference on Digital libraries
Inference of Reversible Languages
Journal of the ACM (JACM)
Learning Syntax by Automata Induction
Machine Learning
A Version Space Approach to Learning Context-free Grammars
Machine Learning
Inducing Probabilistic Grammars by Bayesian Model Merging
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Programming by demonstration: an inductive learning formulation
IUI '99 Proceedings of the 4th international conference on Intelligent user interfaces
Scalable browsing for large collections: a case study
DL '00 Proceedings of the fifth ACM conference on Digital libraries
Proceedings of the ACM 2000 conference on Java Grande
Sequence Learning: From Recognition and Prediction to Sequential Decision Making
IEEE Intelligent Systems
The Lumberjack Algorithm for Learning Linked Decision Forests
SARA '02 Proceedings of the 4th International Symposium on Abstraction, Reformulation, and Approximation
Introduction to Sequence Learning
Sequence Learning - Paradigms, Algorithms, and Applications
Function Decomposition in Machine Learning
Machine Learning and Its Applications, Advanced Lectures
Learning Structure from Sequences, with Applications in a Digital Library
ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
In Search of the Horowitz Factor: Interim Report on a Musical Discovery Project
DS '02 Proceedings of the 5th International Conference on Discovery Science
An Unsupervised Algorithm for Segmenting Categorical Timeseries into Episodes
Proceedings of the ESF Exploratory Workshop on Pattern Detection and Discovery
Time/Space Efficient Compressed Pattern Matching
FCT '01 Proceedings of the 13th International Symposium on Fundamentals of Computation Theory
An Algorithm for Segmenting Categorical Time Series into Meaningful Episodes
IDA '01 Proceedings of the 4th International Conference on Advances in Intelligent Data Analysis
Unsupervised Analysis of Human Gestures
PCM '01 Proceedings of the Second IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Compactly representing parallel program executions
Proceedings of the ninth ACM SIGPLAN symposium on Principles and practice of parallel programming
Path Matching in Compressed Control Flow Traces
DCC '02 Proceedings of the Data Compression Conference
Compressed Pattern Matching for Sequitur
DCC '01 Proceedings of the Data Compression Conference
In search of the Horowitz factor
AI Magazine
Time/space efficient compressed pattern matching
Fundamenta Informaticae - Special issue on computing patterns in strings
Exposing Memory Access Regularities Using Object-Relative Memory Profiling
Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization
Optimization of html automatically generated by wysiwyg programs
Proceedings of the 13th international conference on World Wide Web
Characterizing embedded applications for instruction-set extensible processors
Proceedings of the 41st annual Design Automation Conference
VPC3: a fast and effective trace-compression algorithm
Proceedings of the joint international conference on Measurement and modeling of computer systems
ASPLOS XI Proceedings of the 11th international conference on Architectural support for programming languages and operating systems
Automatic Generation of High-Performance Trace Compressors
Proceedings of the international symposium on Code generation and optimization
Enhanced code density of embedded CISC processors with echo technology
CODES+ISSS '05 Proceedings of the 3rd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
The VPC Trace-Compression Algorithms
IEEE Transactions on Computers
DEP: detailed execution profile
Proceedings of the 15th international conference on Parallel architectures and compilation techniques
Compact representations as a search strategy: compression EDAs
Theoretical Computer Science - Foundations of genetic algorithms
LARS: A learning algorithm for rewriting systems
Machine Learning
The design and evaluation of path matching schemes on compressed control flow traces
Journal of Systems and Software
Computer
Predicting locality phases for dynamic memory optimization
Journal of Parallel and Distributed Computing
Instruction trace compression for rapid instruction cache simulation
Proceedings of the conference on Design, automation and test in Europe
An efficient framework for dynamic reconfiguration of instruction-set customization
CASES '07 Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems
Artificial Intelligence
MicroRNA target detection and analysis for genes related to breast cancer using MDLcompress
EURASIP Journal on Bioinformatics and Systems Biology
Prediction and trace compression of data access addresses through nested loop recognition
Proceedings of the 6th annual IEEE/ACM international symposium on Code generation and optimization
Inference of node replacement graph grammars
Intelligent Data Analysis
Voting experts: An unsupervised algorithm for segmenting sequences
Intelligent Data Analysis
Grounding Concrete Motion Concepts with a Linguistic Framework
SETN '08 Proceedings of the 5th Hellenic conference on Artificial Intelligence: Theories, Models and Applications
Recursive data mining for role identification
CSTST '08 Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology
Finding Frequent Patterns from Compressed Tree-Structured Data
DS '08 Proceedings of the 11th International Conference on Discovery Science
Phrase based browsing for simulation traces of network protocols
Proceedings of the 40th Conference on Winter Simulation
Temporal instruction fetch streaming
Proceedings of the 41st annual IEEE/ACM International Symposium on Microarchitecture
Spatio-temporal memory streaming
Proceedings of the 36th annual international symposium on Computer architecture
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
UNDERTOW: multi-level segmentation of real-valued time series
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Lexical and grammatical inference
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Sequence labelling in structured domains with hierarchical recurrent neural networks
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Learning context-free grammar using improved tabular representation
Applied Soft Computing
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Learning Relational Grammars from Sequences of Actions
CIARP '09 Proceedings of the 14th Iberoamerican Conference on Pattern Recognition: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
Language structure using fuzzy similarity
IEEE Transactions on Fuzzy Systems
Inferring Graph Grammars by Detecting Overlap in Frequent Subgraphs
International Journal of Applied Mathematics and Computer Science - Special Section: Selected Topics in Biological Cybernetics, Special Editors: Andrzej Kasiński and Filip Ponulak
Sensory grammars for sensor networks
Journal of Ambient Intelligence and Smart Environments
A bibliographical study of grammatical inference
Pattern Recognition
The lumberjack algorithm for learning linked decision forests
PRICAI'00 Proceedings of the 6th Pacific Rim international conference on Artificial intelligence
Approximate variable-length time series motif discovery using grammar inference
Proceedings of the Tenth International Workshop on Multimedia Data Mining
Recursive data mining for role identification in electronic communications
International Journal of Hybrid Intelligent Systems
Scalable Communication Trace Compression
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Detection of high-level execution patterns in reactive behavior of control programs
Proceedings of the Eighth International Workshop on Dynamic Analysis
Grammar inference technology applications in software engineering
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
A sketch-and-grow interface for botanical tree modeling
SG'10 Proceedings of the 10th international conference on Smart graphics
Context-based online configuration-error detection
USENIXATC'11 Proceedings of the 2011 USENIX conference on USENIX annual technical conference
Human activity language: grounding concepts with a linguistic framework
SAMT'06 Proceedings of the First international conference on Semantic and Digital Media Technologies
Hybrid method for detecting masqueraders using session folding and hidden markov models
MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
A memetic grammar inference algorithm for language learning
Applied Soft Computing
A similar fragments merging approach to learn automata on proteins
ECML'05 Proceedings of the 16th European conference on Machine Learning
Random access to grammar-compressed strings
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
An offline approach for whole-program paths analysis using suffix arrays
LCPC'04 Proceedings of the 17th international conference on Languages and Compilers for High Performance Computing
Masquerade detection via customized grammars
DIMVA'05 Proceedings of the Second international conference on Detection of Intrusions and Malware, and Vulnerability Assessment
Compact genetic codes as a search strategy of evolutionary processes
FOGA'05 Proceedings of the 8th international conference on Foundations of Genetic Algorithms
An efficient pattern matching algorithm on a subclass of context free grammars
DLT'04 Proceedings of the 8th international conference on Developments in Language Theory
Choosing word occurrences for the smallest grammar problem
LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
Improving time and space complexity for compressed pattern matching
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
Towards building a masquerade detection method based on user file system navigation
MICAI'11 Proceedings of the 10th Mexican international conference on Advances in Artificial Intelligence - Volume Part I
Sensory grammars for sensor networks
Journal of Ambient Intelligence and Smart Environments
Masquerade attacks based on user's profile
Journal of Systems and Software
Unsupervised grammar inference using the minimum description length principle
MLDM'12 Proceedings of the 8th international conference on Machine Learning and Data Mining in Pattern Recognition
G-SteX: greedy stem extension for free-length constrained motif discovery
IEA/AIE'12 Proceedings of the 25th international conference on Industrial Engineering and Other Applications of Applied Intelligent Systems: advanced research in applied artificial intelligence
Time/Space Efficient Compressed Pattern Matching
Fundamenta Informaticae - Computing Patterns in Strings
Proceedings of the 16th International Conference on Database Theory
An effective heuristic for the smallest grammar problem
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Motif discovery in spatial trajectories using grammar inference
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Bootstrap learning via modular concept discovery
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
A syntactic approach to robot imitation learning using probabilistic activity grammars
Robotics and Autonomous Systems
The case of using multiple streams in streaming
International Journal of Automation and Computing
Discrete Tomography Data Footprint Reduction via Natural Compression
Fundamenta Informaticae - Strategies for Tomography
Exalt: empowering researchers to evaluate large-scale storage systems
NSDI'14 Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation
Hi-index | 0.01 |
SEQUITUR is an algorithm that infers a hierarchical structure from a sequence of discrete symbols by replacing repeated phrases with a grammatical rule that generates the phrase, and continuing this process recursively. The result is a hierarchical representation of the original sequence, which offers insights into its lexical structure. The algorithm is driven by two constraints that reduce the size of the grammar, and produce structure as a by-product. SEQUITUR breaks new ground by operating incrementally. Moreover, the method's simple structure permits a proof that it operates in space and time that is linear in the size of the input. Our implementation can process 50,000 symbols per second and has been applied to an extensive range of real world sequences.