26.05.2016       Выпуск 127 (23.05.2016 - 29.05.2016)       Учебные материалы

aima-python - реализация алгоритмов из книги "Artificial Intelligence - A Modern Approach" machine learning

Читать>>




Экспериментальная функция:

Ниже вы видите текст статьи по ссылке. По нему можно быстро понять ссылка достойна прочтения или нет

Просим обратить внимание, что текст по ссылке и здесь может не совпадать.

README.md

aima-pythonBuild Status Binder

Python code for the book Artificial Intelligence: A Modern Approach. You can use this in conjunction with a course on AI, or for study on your own. We're loooking for solid contributors to help.

Python 3.4

This code is in Python 3.4 (Python 3.5, also works, but Python 2.x does not). You can install the latest Python version, and if that doesn't work, use a browser-based Python interpreter such as repl.it.

Structure of the Project

When complete, this project will have Python code for all the pseudocode algorithms in the book. For each major topic, such as logic, we will have the following three files in the main branch:

  • logic.py: Implementations of all the pseudocode algorithms, and necessary support functions/classes/data.
  • logic.ipynb: A Jupyter (IPython) notebook that explains and gives examples of how to use the code.
  • tests/logic_test.py: A lightweight test suite, using assert statements, designed for use with py.test.

Index of Code

Here is a table of algorithms, the figure, name of the code in the book and in the repository, and the file where they are implemented in the code. This chart was made for the third edition of the book and needs to be updated for the upcoming fourth edition. Empty implementations are a good place for contributors to look for an issue.

FigureName (in 3rd edition)Name (in repository)File
2.1EnvironmentEnvironmentagents.py
2.1AgentAgentagents.py
2.3Table-Driven-Vacuum-AgentTableDrivenVacuumAgentagents.py
2.7Table-Driven-AgentTableDrivenAgentagents.py
2.8Reflex-Vacuum-AgentReflexVacuumAgentagents.py
2.10Simple-Reflex-AgentSimpleReflexAgentagents.py
2.12Model-Based-Reflex-AgentReflexAgentWithStateagents.py
3ProblemProblemsearch.py
3NodeNodesearch.py
3QueueQueueutils.py
3.1Simple-Problem-Solving-AgentSimpleProblemSolvingAgentsearch.py
3.2Romaniaromaniasearch.py
3.7Tree-Searchtree_searchsearch.py
3.7Graph-Searchgraph_searchsearch.py
3.11Breadth-First-Searchbreadth_first_searchsearch.py
3.14Uniform-Cost-Searchuniform_cost_searchsearch.py
3.17Depth-Limited-Searchdepth_limited_searchsearch.py
3.18Iterative-Deepening-Searchiterative_deepening_searchsearch.py
3.22Best-First-Searchbest_first_graph_searchsearch.py
3.24A*-Searchastar_searchsearch.py
3.26Recursive-Best-First-Searchrecursive_best_first_searchsearch.py
4.2Hill-Climbinghill_climbingsearch.py
4.5Simulated-Annealingsimulated_annealingsearch.py
4.8Genetic-Algorithmgenetic_algorithmsearch.py
4.11And-Or-Graph-Searchand_or_graph_searchsearch.py
4.21Online-DFS-Agentonline_dfs_agentsearch.py
4.24LRTA*-Agent
5.3Minimax-Decisionminimax_decisiongames.py
5.7Alpha-Beta-Searchalphabeta_searchgames.py
6CSPCSPcsp.py
6.3AC-3AC3csp.py
6.5Backtracking-Searchbacktracking_searchcsp.py
6.8Min-Conflictsmin_conflictscsp.py
6.11Tree-CSP-Solvertree_csp_solvercsp.py
7KBKBlogic.py
7.1KB-AgentKB_Agentlogic.py
7.7Propositional Logic SentenceExprlogic.py
7.10TT-Entailstt_entialslogic.py
7.12PL-Resolutionpl_resolutionlogic.py
7.14Convert to CNFto_cnflogic.py
7.15PL-FC-Entails?pl_fc_resolutionlogic.py
7.17DPLL-Satisfiable?dpll_satisfiablelogic.py
7.18WalkSATWalkSATlogic.py
7.20Hybrid-Wumpus-Agent
7.22SATPlan
9Substsubstlogic.py
9.1Unifyunifylogic.py
9.3FOL-FC-Askfol_fc_asklogic.py
9.6FOL-BC-Askfol_bc_asklogic.py
9.8Append
10.1Air-Cargo-problem
10.2Spare-Tire-Problem
10.3Three-Block-Tower
10.7Cake-Problem
10.9Graphplan
10.13Partial-Order-Planner
11.1Job-Shop-Problem-With-Resources
11.5Hierarchical-Search
11.8Angelic-Search
11.10Doubles-tennis
13Discrete Probability DistributionProbDistprobability.py
13.1DT-AgentDTAgentprobability.py
14.9Enumeration-Askenumeration_askprobability.py
14.11Elimination-Askelimination_askprobability.py
14.13Prior-Sampleprior_sampleprobability.py
14.14Rejection-Samplingrejection_samplingprobability.py
14.15Likelihood-Weightinglikelihood_weightingprobability.py
14.16Gibbs-Ask
15.4Forward-Backwardforward_backwardprobability.py
15.6Fixed-Lag-Smoothingfixed_lag_smoothingprobability.py
15.17Particle-Filteringparticle_filteringprobability.py
16.9Information-Gathering-Agent
17.4Value-Iterationvalue_iterationmdp.py
17.7Policy-Iterationpolicy_iterationmdp.py
17.7POMDP-Value-Iteration
18.5Decision-Tree-LearningDecisionTreeLearnerlearning.py
18.8Cross-Validationcross_validationlearning.py
18.11Decision-List-Learning
18.24Back-Prop-Learning
18.34AdaBoostAdaBoostlearning.py
19.2Current-Best-Learning
19.3Version-Space-Learning
19.8Minimal-Consistent-Det
19.12FOIL
21.2Passive-ADP-AgentPassiveADPAgentrl.py
21.4Passive-TD-AgentPassiveTDAgentrl.py
21.8Q-Learning-AgentQLearningAgentrl.py
22.1HITS
23Chart-ParseChartnlp.py
23.5CYK-Parse
25.9Monte-Carlo-Localization

Index of data structures

Here is a table of the implemented data structures, the figure, name of the implementation in the repository, and the file where they are implemented.

Acknowledgements

Many thanks for contributions over the years. I got bug reports, corrected code, and other support from Darius Bacon, Phil Ruggera, Peng Shao, Amit Patil, Ted Nienstedt, Jim Martin, Ben Catanzariti, and others. Now that the project is on GitHub, you can see the contributors who are doing a great job of actively improving the project. Many thanks to all contributors!






Разместим вашу рекламу

Пиши: mail@pythondigest.ru

Нашли опечатку?

Выделите фрагмент и отправьте нажатием Ctrl+Enter.

Система Orphus