Posts

Showing posts from February, 2019

Searching Algorithm(A*,Admissible Heuristic)

Artificial Intelligence: Searching Do you know the different way AI uses for searching? A search strategy is defined by picking the order of the node expansion: Strategies are evaluated along the following dimensions: 1)Completeness Does it always find a solution if one exists? 2)Time Complexity A number of nodes generated/expanded. 3)Space Complexity Maximum no of nodes in memory 4)Optimality Does it always find the least cost Solution?                                        Time and Space complexity is measured in terms of B: Maximum branching factor if the search tree D:Depth of the solution M: maximum depth of the state space(maybe infinity) Type of Searches available: Uninformed Search are the search agent that do not require domain knowledge to search through the search space. Breadth First search are the type of the search...

Machine Learning : Logistic Regression

Image
Logistic Regression Let’s first understand what is Regression Analysis? Regression analysis is a technique in which we predict value of independent variable given the value of dependent variable. It is a predictive modelling technique and estimates the relation between a dependent and an independent variable that we need to predict. Regression is classified in three types:- 1.     Logistic Regression 2.     Linear Regression 3.     Polynomial Regression Logistic Regression produces result in binary format which is used to predict the outcome of a categorical dependent variable. So, the outcome should be discrete/categorical such as: ·        0 or 1 ·        Yes or No ·        True or False ·        High and Low We use logistic regression when we need the output to be in ...