r _ regex - dwisianto/dwisianto GitHub Wiki
- history
- norvig
- https://swtch.com/~rsc/regexp/
- https://github.com/learnbyexample/py_regular_expressions
- https://github.com/asciimoo/exrex
- regex-induction
- https://ibm.github.io/neuro-symbolic-ai/events/ns-summerschool2022/
- https://labuladong.gitbook.io/algo-en/
- https://people.cs.ksu.edu/~rhowell/algorithms-text/text/
- https://www.quora.com/How-is-dynamic-programming-used-in-machine-learning
- https://github.com/google-research/deduplicate-text-datasets
- Anything involving search, state compression and pruning.
- Usually, it used in inference stage.
- For instance, (maybe overlapped)
- NLP tasks. (especially in old-school statistical methods)
- POS tagging & NER, or any other sequence labeling: Viterbi-algorithm.
- Syntactic & Dependency Parsing: CKY-algorithm.
- Machine translation: pruning & merging translation hypothesis.
- Note that recently NLP tasks mostly use linear time “greedy” methods for decoding due to the high complexity induced by heavy neural networks.
- Board game AI (e.g. AlphaGO). DP is used in search path pruning.
- Reinforcement learning.
- Probabilistic graphical models. Any models involves chain structure (e.g. HMM).
- Image segmentation.