Inferring Restricted Regular Expressions with Interleaving from Positive and Negative Samples.
Yeting LiHaiming ChenLingqi ZhangBo HuangJianzhao ZhangPublished in: PAKDD (2) (2020)
Keyphrases
- regular expressions
- positive and negative samples
- pattern matching
- positive samples
- query language
- finite automata
- deterministic finite automata
- regular path queries
- training set
- regular languages
- tree automata
- semistructured data
- xml schema
- negative samples
- query evaluation
- support vector machine
- matching algorithm
- high level
- data sets
- relevance feedback
- training data
- machine learning