Implementations of some classical Artificial Intelligence algorithm by Python 2.7
The repository provides demo programs for implementations of artificial intelligence algorithms by Python 2.7. I hope these programs will help people who would like to understand the intelligence theories via implementations.
I will enrich those implementations and descriptions from time to time. If you include any of my work into your website or project; please add a link to this repository and send me an email to let me know.
All implementations are trying to separate algorithms from task domains which means you can leverage the algorithms implementation into any other tasks you want. The hard code variable is avoid in all implementation. The definition of global variables will define in the very begining of programs.
Your comments are welcome. Thanks,
| Algorithm | Description | Link |
|---|---|---|
| Alpha-Beta Pruning | By measuring early evaluation of each branch of a tree structure, Alpha-Beta pruning can help us to reduce the complexity of computation | Source Code |
| Propositional Logic | How to get inferences (answers) via basic axioms and given restrictions / information? This implementation demostrates how the propositional logical algorithm can help us to answer a resource allocation question. This is an implementation of Resolution KB, logic, PL Resolution and WalkSAT in CNF for a wedding arrangement task . | Source Code |
| Decision Networks | Decisoin Networks aka influence diagrams which contain Bayesian Network as Chance nodes, Action choices via Decision nodes, and Outcome preferences via Utility node. This implementation just completes the Bayesian Network inference. | Source Code |
- Stuart Russell and Peter Norvig, Artificial Intelligence: A Modern Approach (AIMA). Prentice Hall, 3rd Edition. http://aima.cs.berkeley.edu/
- AIMA reference code, aimacode/aima-python : https://github.com/aimacode/aima-python
Last updated: January 16, 2018
The information contained on https://github.com/Cheng-Lin-Li/ website (the "Service") is for general information purposes only. Cheng-Lin-Li's github assumes no responsibility for errors or omissions in the contents on the Service and Programs.
In no event shall Cheng-Lin-Li's github be liable for any special, direct, indirect, consequential, or incidental damages or any damages whatsoever, whether in an action of contract, negligence or other tort, arising out of or in connection with the use of the Service or the contents of the Service. Cheng-Lin-Li's github reserves the right to make additions, deletions, or modification to the contents on the Service at any time without prior notice.
https://github.com/Cheng-Lin-Li/ website may contain links to external websites that are not provided or maintained by or in any way affiliated with Cheng-Lin-Li's github.
Please note that the Cheng-Lin-Li's github does not guarantee the accuracy, relevance, timeliness, or completeness of any information on these external websites.
Cheng-Lin Li@University of Southern California