Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | |||
ai:0-contents [2007/05/22 22:19] cyril |
— (current) | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== Catalog of methods in AI/ | ||
- | |||
- | This is a classification of techniques and algorithms, in order to give a broad view of solutions available to deal with classical problems. | ||
- | |||
- | Other pages contain some more details about, which can be seen as memos with references to find more information (with the origin paper when possible). | ||
- | |||
- | ===== Learning ===== | ||
- | ==== Supervised learning ==== | ||
- | === Classification === | ||
- | |||
- | * __MLP (Multi Layers Perceptron)__ - //PMC (Perceptron multicouches)// | ||
- | * gradient backpropagation - // | ||
- | * stochastic | ||
- | * with inertia | ||
- | * simulated annealing - //recuit simulé// | ||
- | * newton (second order) | ||
- | * __RBFNN (Radial Basis Functions Neural Networks)__ | ||
- | * k-means then gradient descent | ||
- | * incremental addition of neurons then exact method | ||
- | * __SVM (Support Vectors Machine)__ | ||
- | * __Decision tree__ - //arbre de décision// | ||
- | * ID3 (based on entropy) | ||
- | * __k-nearest neighbors__ - //k plus proches voisins// | ||
- | |||
- | === Regression === | ||
- | |||
- | * __MLP (Multi Layers Perceptron)__ | ||
- | * __RBFNN (Radial Basis Functions Neural Network)__ | ||
- | * __SVR (Support Vectors Regressor)__ | ||
- | |||
- | ==== Unsupervised learning ==== | ||
- | === Vector quantization / Clustering === | ||
- | |||
- | * Sequential leader | ||
- | * k-means - // | ||
- | * GNG (Growing Neural Gas) | ||
- | * Auto-organizing maps (Kohonen) - //cartes auto-organisatrices de Kohonen// | ||
- | |||
- | |||
- | ==== Reinforcement learning ==== | ||
- | |||
- | * __MDP (Markov Decision Processes)__ | ||
- | * Q-learning | ||
- | * Value iteration | ||
- | * Policy iteration | ||
- | |||
- | ===== Planification ===== | ||
- | |||
- | ==== Symbolic ==== | ||
- | === State space search === | ||
- | |||
- | * A* | ||
- | * WA* | ||
- | * IDA* | ||
- | * Dijkstra | ||
- | |||
- | === Logics === | ||
- | |||
- | * __GraphPlan__ | ||
- | * Stan | ||
- | * IPP | ||
- | * SGP | ||
- | * __SATplan (SATisfiability PLANning)__ | ||
- | |||
- | ==== Others ==== | ||
- | |||
- | * __Genetic algorithms__ - // | ||
- | * __Ant colonies__ - //colonies de fourmis// | ||
- | |||
- | ==== Specific ==== | ||
- | === Path planning === | ||
- | |||
- | * __Configurations space__ | ||
- | * __Potential fields__ | ||
- | |||
- | ===== Perception ===== | ||
- | ==== Vision ==== | ||
- | |||
- | === Color Quantization === | ||
- | |||
- | * RGB cone | ||
- | * YUV polygon | ||
- | * HSV rectangle | ||
- | * Lab | ||
- | |||
- | === Image segmentation === | ||
- | |||
- | * Floodfill - // | ||
- | * Watershed - //lignes de partage des eaux// | ||
- | |||
- | === Filters === | ||
- | |||
- | * **Anti-noise (smoothing)** | ||
- | * Median Filter - //filtre médian// | ||
- | * Vector Median Filter | ||
- | * Kuwahara filter | ||
- | * Peer Group Filtering | ||
- | * Anisotropic Filtering | ||
- | * **Gradient** | ||
- | * Prewitt [[vision# | ||
- | * Roberts [[vision# | ||
- | * Sobel [[vision# | ||
- | * Laplace [[vision# | ||
- | * Scharr [[vision# | ||
- | * **Morphological** | ||
- | * dilation - // | ||
- | * erosion - // | ||
- | * opening - // | ||
- | * closing - // | ||
- | |||
- | === Edge detection === | ||
- | |||
- | * Canny detector | ||
- | * Canny-Deriche | ||
- | |||
- | === Pattern recognition === | ||
- | |||
- | * Mean-Square Regression - // | ||
- | * __Hough Transforms__ | ||
- | * Standard Hough Transform | ||
- | * Randomized Hough Transform | ||
- | * Connective Randomized Hough Transform | ||
- | * Combinatorial Hough Transform | ||
- | * Adaptive Hough Transform | ||
- | * Probabilistic Hough Transform | ||
- | * Adaptive Probabilistic Hough Transform | ||
- | * Progressive Probabilistic Hough Transform | ||
- | * Hierarchical Hough Transform | ||
- | * Sampling Hough Transform | ||
- | * Generalized Hough Transform | ||
- | * UpWrite method | ||
- | |||
- | === Tracking === | ||
- | |||
- | * Kalman Filter | ||
- | * Generalized Kalman Filter | ||
- | * Correlation Tracking | ||
- | * ACA (Area Correlation Algorithm) | ||
- | * KLT Tracker (Kanade-Lucas-Tomasi) | ||
- | * IPAN Tracker | ||
- | * MeanShift | ||
- | * **Features detection** | ||
- | * Harris detector | ||
- | * Susan detector | ||
- | * Multiresolution Contrast detector | ||
- | |||
- | ==== Sensors fusion ==== | ||
- | |||
- | * Kalman filter | ||
- | * Particles filter (bayesian network) - //filtrage particulaire// | ||