Inductive Inference of Regular Term Free Languages and Its Application to Knowledge Discovery.
Takayoshi ShoudaiTetsuhiro MiyaharaTomoyuki UchidaSatoshi MatsumotoPublished in: EJC (1999)
Keyphrases
- inductive inference
- context free
- knowledge discovery
- languages from positive data
- grammatical inference
- intrinsic complexity
- learning from positive data
- regular languages
- recursive functions
- context free languages
- pattern languages
- data mining
- kolmogorov complexity
- vc dimension
- recursively enumerable
- databases
- transductive inference
- case based learning
- hypothesis spaces
- association rules
- learning paradigms
- data analysis
- formal concept analysis
- algebraic structures
- machine learning
- bayes net
- mind change complexity
- real valued functions
- formal languages
- positive data
- closed sets
- efficient learning
- text mining
- information extraction
- formal language theory