Artificial Intelligence SEM6 2024

Section II (Short Answer)

i. Define data driven and goal driven search. Discuss how these two differ with each other fundamentally.

Answer: A data-driven search (also known as forward chaining) starts with the available facts or initial data and applies rules to move forward until it reaches a goal or conclusion. For example, a doctor looks at your symptoms (fever, cough) to deduce you have the flu. A goal-driven search (backward chaining) starts with a specific goal or hypothesis and works backward to see if the available data supports it. For example, a doctor suspects you have the flu (goal) and asks if you have a fever and cough to confirm it. Fundamentally, they differ in their direction: data-driven moves from facts to the goal, while goal-driven moves from the goal back to the supporting facts.

ii. Define Agent. What is a Simple Reflex Agent? Describe its architecture.

Answer: An Agent in Artificial Intelligence is anything that can perceive its environment through sensors (like cameras or microphones) and act upon that environment through actuators (like robotic arms or screen outputs). A Simple Reflex Agent is the most basic type of agent; it acts solely based on the current situation, completely ignoring any past history. Its architecture is incredibly straightforward: the sensors detect a condition in the environment, the agent checks a pre-programmed set of "Condition-Action" (IF-THEN) rules, and the actuators immediately perform the action dictated by that rule.

iii. What is Depth First Search? Discuss whether it is useful or not for searching.

Answer: Depth First Search (DFS) is an uninformed search algorithm that explores a path all the way down to its deepest possible leaf node before backtracking to explore other branches. It uses a "Last In, First Out" (LIFO) stack data structure. It is useful when memory space is limited, as it requires much less memory than Breadth-First Search, or when you know the solution lies deep in the tree. However, it is not useful if the search tree is extremely deep or infinite, as the algorithm can get trapped exploring an endless, incorrect path and fail to find a solution or the shortest path.

iv. Discuss concept of Crossover and Mutation with respect to Genetic Algorithm.

Answer: In a Genetic Algorithm (an optimization technique inspired by biological evolution), Crossover and Mutation are the two primary ways to generate new solutions. Crossover (or recombination) involves taking two successful "parent" solutions and combining their traits to create a new "offspring" solution, hoping it inherits the best parts of both. Mutation involves making a tiny, random tweak to an offspring (like flipping a single bit from 0 to 1). Mutation is crucial because it introduces new genetic diversity, preventing the algorithm from getting stuck on a "good enough" solution and helping it search for the absolute best one.

v. What is difference between supervised and unsupervised learning?

Answer: The primary difference lies in the data used to train the AI model. In Supervised Learning, the model is trained on labeled data, meaning the input data is paired with the correct output answer. The AI acts like a student learning with an answer key (e.g., feeding the AI pictures labeled "cat" or "dog"). In Unsupervised Learning, the model is given unlabeled data without any correct answers. The AI must act like a detective, independently finding hidden patterns, structures, or groupings within the raw data (e.g., clustering customers based on similar shopping habits without knowing who they are beforehand).

vi. Describe different types of reasoning.

Answer: Reasoning is how AI draws conclusions from facts. Deductive Reasoning starts with a general, absolute rule to make a specific, guaranteed conclusion (e.g., All humans are mortal -> John is human -> John is mortal). Inductive Reasoning does the reverse, using specific observations to guess a general rule, which relies on probability rather than absolute certainty (e.g., The sun rose every day before -> The sun will rise tomorrow). Abductive Reasoning involves making the most likely or logical guess based on incomplete information (e.g., The grass is wet -> It probably rained).

vii. What do we mean by Blind Search? Discuss its limitations.

Answer: Blind Search (also called Uninformed Search) is a problem-solving technique where the AI has absolutely no extra clues, domain knowledge, or "heuristics" about how close it is to the goal. It explores the search space systematically and mechanically, like searching a dark maze by feeling every single wall. Its main limitation is extreme inefficiency. Because it blindly searches every possibility, it suffers from a "combinatorial explosion"—consuming massive amounts of time and computer memory when solving large or complex real-world problems.

viii. What are different approaches to AI? Discus whether we can achieve machine intelligence depicted in fiction?

Answer: There are four historical approaches to defining AI: Thinking Humanly (cognitive modeling), Acting Humanly (passing the Turing Test), Thinking Rationally (using pure logic), and Acting Rationally (intelligent agents achieving goals). Regarding fictional AI (like sentient robots from movies), this is known as Artificial General Intelligence (AGI). Currently, we only have Narrow AI, which is excellent at specific tasks but lacks true understanding or consciousness. Achieving the AGI depicted in fiction remains highly theoretical and fiercely debated; while some scientists believe it will happen in the coming decades, others argue it may never happen due to the deep complexity of human consciousness.

Section III (Essay Type)

Q.3: Reasoning and its Types

What is Reasoning? In Artificial Intelligence, reasoning is the mental process of deriving logical conclusions, making predictions, or generating new knowledge from existing facts, beliefs, and data. It is the mechanism that allows an AI system or expert system to solve problems rather than just storing information.

Different Types of Reasoning There are several distinct ways an AI can reason through a problem:

• Deductive Reasoning: This works from the "general to the specific." If the original premises are true, the conclusion must be 100% true. It uses facts, rules, and definitions.
• Inductive Reasoning: This works from the "specific to the general." It involves analyzing specific examples or observations to form a generalized rule or theory. The conclusion is probable, but not guaranteed. This is the foundation of Machine Learning.
• Abductive Reasoning: This involves finding the most likely explanation for a set of observations. It is heavily used in medical diagnosis and troubleshooting, where the AI must guess the cause based on the symptoms.
• Monotonic Reasoning: In this strict logic, adding new facts will never invalidate a conclusion that was already drawn. Standard mathematics works this way.
• Non-Monotonic Reasoning: In this flexible logic, conclusions can be changed or invalidated if new, contradictory information is added. This is highly useful in real-world AI, where environments constantly change.

Which Type is Best/Most Used? There is no single "best" type; it depends entirely on the AI's application. Inductive reasoning is the dominant type used in modern AI and Neural Networks, as it allows machines to learn general patterns from massive datasets. However, Deductive reasoning remains essential for Expert Systems and mathematical theorem provers where absolute logical certainty is required.

Q.4: Neural Networks and Artificial Neurons

Concept of a Neural Network and Artificial Neuron An Artificial Neural Network (ANN) is a computing system deeply inspired by the biological neural networks that constitute animal brains. It is designed to recognize patterns, translate data, and make decisions in a way similar to human cognition.

The fundamental building block of this network is the Artificial Neuron (sometimes called a perceptron). The concept works through a few distinct steps:

1. Inputs: The neuron receives various input signals (data).
2. Weights and Bias: Each input is multiplied by a "weight" (which signifies its importance), and a "bias" is added to shift the result.
3. Summation: The neuron mathematically calculates the total sum of these weighted inputs.
4. Activation Function: Finally, this sum is passed through an activation function, which decides whether the neuron should "fire" (pass the signal to the next layer) or remain inactive.

Important Applications of Neural Networks Neural networks are the powerhouse behind modern Deep Learning. Their applications are vast:

• Computer Vision: Powering facial recognition on smartphones, analyzing medical X-rays for tumors, and giving self-driving cars the ability to "see" pedestrians and stop signs.
• Natural Language Processing (NLP): Driving chatbots, voice assistants (like Siri or Alexa), and real-time language translation services.
• Financial Forecasting: Analyzing millions of data points to predict stock market trends or detect fraudulent credit card transactions instantly.
• Recommendation Systems: Suggesting products on Amazon or movies on Netflix by learning a user's hidden behavioral patterns.

Q.5: Task Environment and Its Characteristics

What is a Task Environment? In AI, a Task Environment is the specific "world" or problem space in which an intelligent agent operates to achieve its goals. It is the problem to which the AI agent is the solution. To clearly define a task environment, AI developers use the PEAS model:

• Performance Measure: How do we evaluate if the agent is successful?
• Environment: Where is the agent operating?
• Actuators: How does the agent affect the environment?
• Sensors: How does the agent receive data from the environment?

Characteristics of a Task Environment Task environments can be highly varied and are categorized by the following contrasting characteristics:

• Fully Observable vs. Partially Observable: If the agent's sensors give it access to the complete state of the environment at all times (like a chess board), it is fully observable. If parts are hidden (like a poker game), it is partially observable.
• Deterministic vs. Stochastic: If the next state of the environment is completely determined by the current state and the agent's action, it is deterministic. If there is randomness and unpredictability (like weather or human behavior), it is stochastic.
• Episodic vs. Sequential: In an episodic environment, the agent's experience is divided into separate, independent "episodes" (like an AI analyzing a single medical image). In a sequential environment, current actions affect all future decisions (like driving a car).
• Static vs. Dynamic: If the environment can change while the agent is "thinking," it is dynamic (like a bustling city street). If it remains unchanged, it is static (like a crossword puzzle).
• Discrete vs. Continuous: A discrete environment has a limited, distinct number of states and actions (chess). A continuous environment has infinite, fluid possibilities (steering an airplane).

Q.6: Expert Systems

What is an Expert System? An Expert System is a specialized piece of Artificial Intelligence software that attempts to mimic the decision-making ability, problem-solving skills, and knowledge of a human expert in a highly specific domain. Instead of relying on traditional programming logic, it relies on a vast database of human knowledge to offer advice or diagnoses.

Different Components of an Expert System An expert system relies on three distinct pillars to function:

1. The Knowledge Base: This is the core memory. It contains all the specific domain facts, rules of thumb (heuristics), and IF-THEN rules gathered from human experts during the development phase.
2. The Inference Engine: This is the "brain." It is a processing algorithm that searches through the knowledge base, applies logical reasoning (like forward or backward chaining), and combines facts to deduce new information and arrive at a solution.
3. The User Interface: This is how the system communicates with the non-expert user. It asks the user relevant questions, receives their input, and ultimately displays the expert conclusion or advice.

Different Types of Expert Systems

• Rule-Based Expert Systems: The most common type. They strictly use IF-THEN logic to navigate problems (e.g., IF temperature is high AND cough is present, THEN suggest flu).
• Frame-Based Expert Systems: These organize knowledge into conceptual structures called "frames" (similar to object-oriented programming classes) that represent entities and their attributes.
• Fuzzy Logic Expert Systems: These are built to handle real-world uncertainty. Instead of absolute True/False logic, they use degrees of truth (e.g., "The patient is slightly feverish") to make more nuanced decisions.
• Neural Expert Systems: A hybrid approach that integrates a trained artificial neural network into the system, allowing the expert system to update its own knowledge base and learn from new data over time.