The document discusses various AI problem solving techniques. It begins by defining problems in AI as having a start state, goal state, and set of rules to transform between states. Common problems discussed include the water jug problem, tic-tac-toe, 8-puzzle, 8-queens, chess, and the missionaries and cannibals problem. It also discusses representing problems formally and using production systems with rules to systematically search the state space from start to goal states.
This document provides an overview of production systems. It defines the key components of a production system including production rules, working memory, and a recognize-act control cycle. Examples of forward and backward chaining are provided. Advantages such as the separation of knowledge and control and mapping to state space search are discussed. Conflict resolution strategies like refraction, recency and specificity are also summarized.
The document discusses the physical symbol system hypothesis in artificial intelligence. It states that cognition involves information processing through either physical symbol systems like Turing machines or connectionism/neural networks. A physical symbol system is necessary and sufficient for intelligent action if it can manipulate and represent symbols. The document then discusses defining problems as state spaces, representing knowledge for AI techniques, and using control strategies like search to systematically solve problems.
The document discusses expert systems, including their characteristics, components, and examples. It describes how expert systems use specialized knowledge to solve problems in a specific domain similar to a human expert. Classic expert systems like DENDRAL, MYCIN, and EMYCIN are discussed. Knowledge engineering and case-based reasoning are also summarized.
The document discusses expert systems and their components. It describes the three main components of most expert systems: the knowledge base, inference engine, and user interface. The knowledge base contains facts and rules. The inference engine applies rules to solve problems. The user interface allows communication between the user and system. It also discusses the stages of developing expert systems, including identifying the problem, conceptualizing the problem, formalizing it, implementing a prototype, and testing the system. Finally, it lists features of a good expert system such as being useful, usable, and able to explain its advice.
This paper examines using different textual representations of financial news articles - bag of words, noun phrases, and named entities - to predict stock prices 20 minutes after an article is released, using support vector machines. The study finds that named entities outperform bag of words, the typical representation used. It introduces the topic of using textual analysis to predict stock prices and reviews prior literature on stock prediction using both fundamental and technical analysis approaches as well as textual data.
The document discusses credit apportionment in rule-based expert systems. It describes a framework that includes a system environment sub-model, principles of usefulness, and definitions of the credit apportionment problem. The credit apportionment problem involves estimating the inherent usefulness of rules from payoffs received. The document also reviews a bucket brigade algorithm approach to credit apportionment that uses context variables and array-valued strengths. Finally, it discusses an expert system called GAMBLE that uses a genetic algorithm and credit apportionment for branch selection advice.
IRJET- Stock Market Prediction using Deep Learning and Sentiment AnalysisIRJET Journal
This document proposes a model to predict stock prices using sentiment analysis of tweets and historical stock price data with deep learning. The model has two phases: phase 1 uses sentiment analysis to classify tweets as positive or negative and analyzes historical stock price trends, and phase 2 trains a deep learning model on the results from phase 1 to predict future stock prices. The model showed improved prediction accuracy and more consistent results compared to using either technique alone. It uses sentiment analysis to understand social media sentiment, historical analysis to understand stock price trends over time, and deep learning to better correlate sentiment and historical data to predict future stock prices.
A rule-based system uses predefined rules to make logical deductions and choices to perform automated actions. It consists of a database of rules representing knowledge, a database of facts as inputs, and an inference engine that controls the process of deriving conclusions by applying rules to facts. A rule-based system mimics human decision making by applying rules in an "if-then" format to incoming data to perform actions, but unlike AI it does not learn or adapt on its own.
This document provides an overview of production systems. It defines the key components of a production system including production rules, working memory, and a recognize-act control cycle. Examples of forward and backward chaining are provided. Advantages such as the separation of knowledge and control and mapping to state space search are discussed. Conflict resolution strategies like refraction, recency and specificity are also summarized.
The document discusses the physical symbol system hypothesis in artificial intelligence. It states that cognition involves information processing through either physical symbol systems like Turing machines or connectionism/neural networks. A physical symbol system is necessary and sufficient for intelligent action if it can manipulate and represent symbols. The document then discusses defining problems as state spaces, representing knowledge for AI techniques, and using control strategies like search to systematically solve problems.
The document discusses expert systems, including their characteristics, components, and examples. It describes how expert systems use specialized knowledge to solve problems in a specific domain similar to a human expert. Classic expert systems like DENDRAL, MYCIN, and EMYCIN are discussed. Knowledge engineering and case-based reasoning are also summarized.
The document discusses expert systems and their components. It describes the three main components of most expert systems: the knowledge base, inference engine, and user interface. The knowledge base contains facts and rules. The inference engine applies rules to solve problems. The user interface allows communication between the user and system. It also discusses the stages of developing expert systems, including identifying the problem, conceptualizing the problem, formalizing it, implementing a prototype, and testing the system. Finally, it lists features of a good expert system such as being useful, usable, and able to explain its advice.
This paper examines using different textual representations of financial news articles - bag of words, noun phrases, and named entities - to predict stock prices 20 minutes after an article is released, using support vector machines. The study finds that named entities outperform bag of words, the typical representation used. It introduces the topic of using textual analysis to predict stock prices and reviews prior literature on stock prediction using both fundamental and technical analysis approaches as well as textual data.
The document discusses credit apportionment in rule-based expert systems. It describes a framework that includes a system environment sub-model, principles of usefulness, and definitions of the credit apportionment problem. The credit apportionment problem involves estimating the inherent usefulness of rules from payoffs received. The document also reviews a bucket brigade algorithm approach to credit apportionment that uses context variables and array-valued strengths. Finally, it discusses an expert system called GAMBLE that uses a genetic algorithm and credit apportionment for branch selection advice.
IRJET- Stock Market Prediction using Deep Learning and Sentiment AnalysisIRJET Journal
This document proposes a model to predict stock prices using sentiment analysis of tweets and historical stock price data with deep learning. The model has two phases: phase 1 uses sentiment analysis to classify tweets as positive or negative and analyzes historical stock price trends, and phase 2 trains a deep learning model on the results from phase 1 to predict future stock prices. The model showed improved prediction accuracy and more consistent results compared to using either technique alone. It uses sentiment analysis to understand social media sentiment, historical analysis to understand stock price trends over time, and deep learning to better correlate sentiment and historical data to predict future stock prices.
A rule-based system uses predefined rules to make logical deductions and choices to perform automated actions. It consists of a database of rules representing knowledge, a database of facts as inputs, and an inference engine that controls the process of deriving conclusions by applying rules to facts. A rule-based system mimics human decision making by applying rules in an "if-then" format to incoming data to perform actions, but unlike AI it does not learn or adapt on its own.
The document summarizes research on machine learning techniques for stock market prediction. It classifies techniques into three categories: time series analysis, neural networks, and hybrid techniques. Neural networks are identified as generally performing best, especially when combined with data preprocessing methods. The document implements and compares techniques including layered recurrent neural networks (LRNN), which performed better than feedforward neural networks and wavelet neural network (Wsmpca-NN) at predicting stock prices of companies.
A production system is a type of artificial intelligence program that uses rules to represent knowledge and solve problems. It consists of productions, which are if-then statements that specify a condition and corresponding action. Productions execute to achieve a goal. Strong method production systems rely heavily on domain-specific knowledge, while weak method systems use general logic and reasoning techniques applicable to many problems without deep knowledge of any single domain.
A Comparison of Traditional Simulation and MSAL (6-3-2015)Bob Garrett
This document compares traditional simulation approaches to the Model-Simulation-Analysis-Looping (MSAL) approach. It provides background information on system modeling and simulation basics, including conceptual models, simulation programs, sensitivity analysis, Monte Carlo methods, and simulation optimization. It then discusses risk and uncertainty, modeling systems of systems, and the current state of modeling and simulation in systems engineering. Finally, it introduces the MSAL approach, which uses graphs, analytics, and repeated simulation loops to address the increased complexity and uncertainty in systems of systems compared to traditional approaches. The MSAL approach aims to provide benefits like improved handling of uncertainty and complexity.
1. The document discusses conventional control systems and intelligent control systems.
2. Conventional control systems are based on mathematical modeling and require an accurate model, while intelligent control systems use artificial intelligence approaches like neural networks and do not require an accurate system model.
3. Both control system approaches have benefits - conventional control is simpler when the system can be accurately modeled, while intelligent control excels with non-linear or complex systems that are difficult to model.
IRJET- Stock Price Prediction using combination of LSTM Neural Networks, ARIM...IRJET Journal
This document proposes a method to predict stock prices using a combination of long short-term memory neural networks, autoregressive integrated moving average time series modeling, and sentiment analysis. These three techniques are combined in an ensemble learning approach using a feedforward neural network to make final predictions. By combining deep learning, time series analysis, and natural language processing, the system aims to generate more accurate stock price forecasts.
The document discusses various search algorithms used in artificial intelligence including uninformed and informed search methods. It provides details on breadth-first search, depth-first search, uniform cost search, and heuristic search approaches like hill climbing, greedy best-first search, and A* search. It also covers general problem solving techniques and evaluating search performance based on completeness, time complexity, space complexity, and optimality.
The document provides an overview of a 7-step process for building an information system. The 7 steps are: 1) Identify and list stakeholders, 2) Identify and list actors, 3) Identify and list use cases, 4) Identify and list scenarios, 5) Identify and list steps, 6) Identify and list classes/objects, and 7) Manage work products. It describes each step in the process, including defining stakeholders, actors, use cases, scenarios, and mapping analysis to design. The process emphasizes discovery, iteration, and developing a shared understanding between stakeholders.
This document discusses state space search techniques and heuristic search algorithms. It begins by defining problems as state space searches and describing how to represent problems as state spaces. It then discusses uninformed search techniques like breadth-first search and depth-first search. Next, it covers heuristic search techniques and algorithms like hill climbing, best-first search, and A*. It provides examples to illustrate hill climbing and discusses issues that can arise like local maxima. Finally, it summarizes generate-and-test and steepest-ascent hill climbing algorithms. In summary, the document outlines different search strategies and algorithms that can be used to solve problems modeled as state space searches.
Knowledge-Based Agent in Artificial intelligence.pptxsuchita74
This document discusses knowledge-based agents in artificial intelligence. It describes knowledge-based agents as agents that maintain an internal state of knowledge about the world, reason over that knowledge, update their knowledge based on observations, and take intelligent actions. The document outlines the main components of knowledge-based agents as the knowledge base, which represents information about the world, and the inference system, which applies logical rules to deduce new information and update the knowledge base. Several knowledge representation techniques used in knowledge-based agents are also described, including logical, semantic network, frame, and production rule representations.
A production system consists of productions (rules), knowledge databases, a control strategy, and a rule applier. Productions have two parts - a condition and an action. The control strategy determines the order of rule application and resolves conflicts. Production systems represent knowledge as "If (condition) Then (action)" rules and a database. They can be classified as monotonic, non-monotonic, or partially commutative based on rule application properties. Production systems are simple, modular, modifiable and knowledge-intensive but can also be opaque, inefficient and lack learning abilities.
What is Software or System ?
How to develop a good Software or System ?
What attributes of designing a good Software or System ?
Which methodology should be to design a good Software or System ?
What is SDLC ?
How many phases available in SDLC ?
Requirements engineering emphasizes using systematic techniques to ensure requirements are complete, consistent, and relevant. It encompasses seven tasks: inception, elicitation, elaboration, negotiation, specification, validation, and management. Requirements are statements of what the system must do, how it must behave, and its properties. Requirements engineering produces work products like use cases, class diagrams, and state diagrams to model system behavior and structure. Stakeholder negotiation and validation are important to agree on realistic requirements.
The document discusses expert systems, including:
- Expert systems simulate human experts to solve problems in specific domains using knowledge bases and inference engines.
- Early expert systems like MYCIN and DENDRAL addressed medical diagnosis and data analysis problems.
- The key components of expert systems are the knowledge base containing rules and facts, the inference engine that applies rules to solve problems, and the user interface.
- Expert systems have advantages over human experts like constant availability and consistency, but lack commonsense knowledge.
- Common application areas include medical diagnosis, design, prediction, interpretation, and control.
The document discusses the key activities in requirements engineering including inception, elicitation, analysis modeling, negotiation and validation. It describes techniques used in each stage such as use cases, class and state diagrams to model requirements. Quality function deployment and patterns are also discussed as tools to help define and organize requirements.
The document discusses the key activities in requirements engineering including inception, elicitation, analysis modeling, negotiation and validation. It describes techniques used in each stage such as use cases, class and state diagrams to model requirements. Quality function deployment and patterns are also discussed as tools to help define and organize requirements.
The document discusses automatic problem solving, which involves generating sequences of actions (plans) to achieve desired goals by transforming one world model into another. It describes the basic capabilities needed for automatic problem solving systems, including managing state description models, deductive machinery to reason about states, and action models to describe how the world changes with actions. It also outlines common control strategies for plan generation, such as means-ends analysis and backtracking, and notes tactics can improve the efficiency of these strategies, such as hierarchical planning.
The document discusses system analysis and development models. It describes the need for system analysis from various points of view like system objectives, boundaries, importance, etc. It then explains the key stages in system analysis like system study, feasibility study, system analysis, system design, coding, testing, implementation and maintenance. It also discusses various system analysis tools like data flow diagrams, decision tables, etc.
This document provides an introduction to system analysis and design. It discusses key concepts such as:
- The phases of the system development life cycle include preliminary study, feasibility study, analysis, design, coding, testing, implementation, and maintenance.
- System analysis involves studying current business processes, identifying problems, and recommending solutions.
- System design converts the logical design from analysis into a physical design, determining system inputs, outputs, and processing.
1. The document discusses defining problems as state space searches which involves representing the problem as a graph with nodes as states and edges as operators to transition between states.
2. It provides examples of representing chess and the water jug problem as state space searches, defining the initial states, goal states, and production rules for the possible state transitions.
3. Search algorithms like breadth-first search and depth-first search are described for systematically exploring the state space to find a solution path from start to goal.
Problem Decomposition: Goal Trees, Rule Based Systems, Rule Based Expert Systems. Planning:
STRIPS, Forward and Backward State Space Planning, Goal Stack Planning, Plan Space Planning,
A Unified Framework For Planning. Constraint Satisfaction : N-Queens, Constraint Propagation,
Scene Labeling, Higher order and Directional Consistencies, Backtracking and Look ahead
Strategies.
The document contains questions about expert systems, artificial intelligence, computer vision, robots, and inference engines. Specifically, it asks about:
- The parts of a rule matched in forward chaining
- The purpose of the PROSPECTOR expert system and chaining method used
- Types of robots and their characteristics
- Defining artificial intelligence and its goals in computer vision
- The purpose of inference engines and several other expert systems like MYCIN and R1/XCON
- The difference between antecedents and consequents in rules
- Image acquisition in image processing
- Applying forward and backward chaining to reasoning problems
- Differences between rule-based expert systems and conventional programs
The document summarizes research on machine learning techniques for stock market prediction. It classifies techniques into three categories: time series analysis, neural networks, and hybrid techniques. Neural networks are identified as generally performing best, especially when combined with data preprocessing methods. The document implements and compares techniques including layered recurrent neural networks (LRNN), which performed better than feedforward neural networks and wavelet neural network (Wsmpca-NN) at predicting stock prices of companies.
A production system is a type of artificial intelligence program that uses rules to represent knowledge and solve problems. It consists of productions, which are if-then statements that specify a condition and corresponding action. Productions execute to achieve a goal. Strong method production systems rely heavily on domain-specific knowledge, while weak method systems use general logic and reasoning techniques applicable to many problems without deep knowledge of any single domain.
A Comparison of Traditional Simulation and MSAL (6-3-2015)Bob Garrett
This document compares traditional simulation approaches to the Model-Simulation-Analysis-Looping (MSAL) approach. It provides background information on system modeling and simulation basics, including conceptual models, simulation programs, sensitivity analysis, Monte Carlo methods, and simulation optimization. It then discusses risk and uncertainty, modeling systems of systems, and the current state of modeling and simulation in systems engineering. Finally, it introduces the MSAL approach, which uses graphs, analytics, and repeated simulation loops to address the increased complexity and uncertainty in systems of systems compared to traditional approaches. The MSAL approach aims to provide benefits like improved handling of uncertainty and complexity.
1. The document discusses conventional control systems and intelligent control systems.
2. Conventional control systems are based on mathematical modeling and require an accurate model, while intelligent control systems use artificial intelligence approaches like neural networks and do not require an accurate system model.
3. Both control system approaches have benefits - conventional control is simpler when the system can be accurately modeled, while intelligent control excels with non-linear or complex systems that are difficult to model.
IRJET- Stock Price Prediction using combination of LSTM Neural Networks, ARIM...IRJET Journal
This document proposes a method to predict stock prices using a combination of long short-term memory neural networks, autoregressive integrated moving average time series modeling, and sentiment analysis. These three techniques are combined in an ensemble learning approach using a feedforward neural network to make final predictions. By combining deep learning, time series analysis, and natural language processing, the system aims to generate more accurate stock price forecasts.
The document discusses various search algorithms used in artificial intelligence including uninformed and informed search methods. It provides details on breadth-first search, depth-first search, uniform cost search, and heuristic search approaches like hill climbing, greedy best-first search, and A* search. It also covers general problem solving techniques and evaluating search performance based on completeness, time complexity, space complexity, and optimality.
The document provides an overview of a 7-step process for building an information system. The 7 steps are: 1) Identify and list stakeholders, 2) Identify and list actors, 3) Identify and list use cases, 4) Identify and list scenarios, 5) Identify and list steps, 6) Identify and list classes/objects, and 7) Manage work products. It describes each step in the process, including defining stakeholders, actors, use cases, scenarios, and mapping analysis to design. The process emphasizes discovery, iteration, and developing a shared understanding between stakeholders.
This document discusses state space search techniques and heuristic search algorithms. It begins by defining problems as state space searches and describing how to represent problems as state spaces. It then discusses uninformed search techniques like breadth-first search and depth-first search. Next, it covers heuristic search techniques and algorithms like hill climbing, best-first search, and A*. It provides examples to illustrate hill climbing and discusses issues that can arise like local maxima. Finally, it summarizes generate-and-test and steepest-ascent hill climbing algorithms. In summary, the document outlines different search strategies and algorithms that can be used to solve problems modeled as state space searches.
Knowledge-Based Agent in Artificial intelligence.pptxsuchita74
This document discusses knowledge-based agents in artificial intelligence. It describes knowledge-based agents as agents that maintain an internal state of knowledge about the world, reason over that knowledge, update their knowledge based on observations, and take intelligent actions. The document outlines the main components of knowledge-based agents as the knowledge base, which represents information about the world, and the inference system, which applies logical rules to deduce new information and update the knowledge base. Several knowledge representation techniques used in knowledge-based agents are also described, including logical, semantic network, frame, and production rule representations.
A production system consists of productions (rules), knowledge databases, a control strategy, and a rule applier. Productions have two parts - a condition and an action. The control strategy determines the order of rule application and resolves conflicts. Production systems represent knowledge as "If (condition) Then (action)" rules and a database. They can be classified as monotonic, non-monotonic, or partially commutative based on rule application properties. Production systems are simple, modular, modifiable and knowledge-intensive but can also be opaque, inefficient and lack learning abilities.
What is Software or System ?
How to develop a good Software or System ?
What attributes of designing a good Software or System ?
Which methodology should be to design a good Software or System ?
What is SDLC ?
How many phases available in SDLC ?
Requirements engineering emphasizes using systematic techniques to ensure requirements are complete, consistent, and relevant. It encompasses seven tasks: inception, elicitation, elaboration, negotiation, specification, validation, and management. Requirements are statements of what the system must do, how it must behave, and its properties. Requirements engineering produces work products like use cases, class diagrams, and state diagrams to model system behavior and structure. Stakeholder negotiation and validation are important to agree on realistic requirements.
The document discusses expert systems, including:
- Expert systems simulate human experts to solve problems in specific domains using knowledge bases and inference engines.
- Early expert systems like MYCIN and DENDRAL addressed medical diagnosis and data analysis problems.
- The key components of expert systems are the knowledge base containing rules and facts, the inference engine that applies rules to solve problems, and the user interface.
- Expert systems have advantages over human experts like constant availability and consistency, but lack commonsense knowledge.
- Common application areas include medical diagnosis, design, prediction, interpretation, and control.
The document discusses the key activities in requirements engineering including inception, elicitation, analysis modeling, negotiation and validation. It describes techniques used in each stage such as use cases, class and state diagrams to model requirements. Quality function deployment and patterns are also discussed as tools to help define and organize requirements.
The document discusses the key activities in requirements engineering including inception, elicitation, analysis modeling, negotiation and validation. It describes techniques used in each stage such as use cases, class and state diagrams to model requirements. Quality function deployment and patterns are also discussed as tools to help define and organize requirements.
The document discusses automatic problem solving, which involves generating sequences of actions (plans) to achieve desired goals by transforming one world model into another. It describes the basic capabilities needed for automatic problem solving systems, including managing state description models, deductive machinery to reason about states, and action models to describe how the world changes with actions. It also outlines common control strategies for plan generation, such as means-ends analysis and backtracking, and notes tactics can improve the efficiency of these strategies, such as hierarchical planning.
The document discusses system analysis and development models. It describes the need for system analysis from various points of view like system objectives, boundaries, importance, etc. It then explains the key stages in system analysis like system study, feasibility study, system analysis, system design, coding, testing, implementation and maintenance. It also discusses various system analysis tools like data flow diagrams, decision tables, etc.
This document provides an introduction to system analysis and design. It discusses key concepts such as:
- The phases of the system development life cycle include preliminary study, feasibility study, analysis, design, coding, testing, implementation, and maintenance.
- System analysis involves studying current business processes, identifying problems, and recommending solutions.
- System design converts the logical design from analysis into a physical design, determining system inputs, outputs, and processing.
1. The document discusses defining problems as state space searches which involves representing the problem as a graph with nodes as states and edges as operators to transition between states.
2. It provides examples of representing chess and the water jug problem as state space searches, defining the initial states, goal states, and production rules for the possible state transitions.
3. Search algorithms like breadth-first search and depth-first search are described for systematically exploring the state space to find a solution path from start to goal.
Problem Decomposition: Goal Trees, Rule Based Systems, Rule Based Expert Systems. Planning:
STRIPS, Forward and Backward State Space Planning, Goal Stack Planning, Plan Space Planning,
A Unified Framework For Planning. Constraint Satisfaction : N-Queens, Constraint Propagation,
Scene Labeling, Higher order and Directional Consistencies, Backtracking and Look ahead
Strategies.
The document contains questions about expert systems, artificial intelligence, computer vision, robots, and inference engines. Specifically, it asks about:
- The parts of a rule matched in forward chaining
- The purpose of the PROSPECTOR expert system and chaining method used
- Types of robots and their characteristics
- Defining artificial intelligence and its goals in computer vision
- The purpose of inference engines and several other expert systems like MYCIN and R1/XCON
- The difference between antecedents and consequents in rules
- Image acquisition in image processing
- Applying forward and backward chaining to reasoning problems
- Differences between rule-based expert systems and conventional programs
Use Case Modeling in Software Development: A Survey and TaxonomyEswar Publications
Identifying use cases is one of the most important steps in the software requirement analysis. This paper makes a literature review over use cases and then presents six taxonomies for them. The first taxonomy is based on the level of functionality of a system in a domain. The second taxonomy is based on primacy of functionality and the third one relies on essentialness of functionality of the system. The fourth taxonomy is concerned with supporting of functionality. The fifth taxonomy is based on the boundary of functionality and the sixth one is related to generalization/specialization relation. Then the use cases are evaluated in a case study in a control command police system. Several guidelines are recommended for developing use cases and their refinement, based on some
practical experience obtained from the evaluation.
This document provides an overview of knowledge-based systems and expert systems, including their development, components, advantages, disadvantages, examples, and historical context. It discusses the prototyping process for developing expert systems, common system components like rules, interfaces, and knowledge bases. Examples are provided of early successful systems like XCON and challenges that led to failures. Neural networks are introduced as a technique to improve system learning over time.
A Development Shell For Cooperative Problem-Solving EnvironmentsJody Sullivan
SCARP is a shell for developing cooperative problem-solving environments. It has a layered architecture with a knowledge base at its core representing tasks, methods, and entities. The knowledge base is accessed by a knowledge handler. A task engine uses the knowledge to manage problem solving, interacting with the user interface through a cooperative dialogue handler when needed. SLOT, a data analysis problem-solving environment, was developed using SCARP to demonstrate its capabilities.
The document discusses analyzing problems by following four steps:
1) Gain agreement on the problem
2) Identify stakeholders
3) Define system boundaries
4) Identify constraints on the system
It emphasizes understanding the root problem rather than rushing to solutions, and using techniques like fishbone diagrams and Pareto analysis to identify major contributing factors. Actors help define the system boundaries by identifying who interacts with the system. Establishing a glossary promotes shared understanding of project terminology.
Expert systems differ from conventional programs in three key ways:
1. Expert systems manipulate knowledge to solve problems, while conventional programs manipulate data.
2. Expert systems use symbolic reasoning to represent problems and apply strategies to manipulate symbols, rather than performing mathematical computations.
3. Expert systems have depth of knowledge in a narrow domain, using complicated rules and large knowledge bases to solve real-world problems, unlike conventional programs which focus on toy problems.
This document provides an introduction to big data, including its key characteristics of volume, velocity, and variety. It describes different types of big data technologies like Hadoop, MapReduce, HDFS, Hive, and Pig. Hadoop is an open source software framework for distributed storage and processing of large datasets across clusters of computers. MapReduce is a programming model used for processing large datasets in a distributed computing environment. HDFS provides a distributed file system for storing large datasets across clusters. Hive and Pig provide data querying and analysis capabilities for data stored in Hadoop clusters using SQL-like and scripting languages respectively.
The document discusses innovation and entrepreneurship. It defines innovation as the successful implementation of new ideas, whether products, processes or systems. Entrepreneurship is defined as starting and managing a business to make a profit by taking on risks and opportunities. The document outlines different types of innovation like breakthrough, sustaining, new market, and disruptive innovations. It emphasizes that innovation and entrepreneurship are important for economic growth and for businesses to stay competitive through constant evolution.
Innovation involves generating new ideas and implementing them successfully. It can improve performance, solve problems, and create value. The innovation process depends on knowledge and involves turning inventions into goods/services that customers will pay for. It includes deliberate application of information, imagination, and initiative to derive greater value. Effective knowledge management can feed a continual flow of ideas into the innovation process, while innovation focuses on experimentation and creating future best practices. Entrepreneurship is needed to successfully bring innovations to market despite obstacles.
This document outlines the units of study for the course "Innovation and Entrepreneurship". The five units cover topics like defining innovation and entrepreneurship, theories of entrepreneurship, identifying opportunities, the role of government in promoting entrepreneurship, and special topics like women entrepreneurship and social entrepreneurship. Case studies and readings from various books and authors are also suggested to supplement the course content. The course aims to provide students with knowledge on innovation, entrepreneurship, developing entrepreneurial skills, and factors that affect new ventures.
The document discusses the role of creativity and innovation in business. It defines key terms like creativity, innovation, idea generation, and entrepreneurship. It also describes techniques for idea generation like brainstorming. Further, it discusses product development and opportunity identification processes. An example provided is of Lijjat Papad, a successful business started on a small idea by women that now employs many and generates significant revenue. Overall, the document emphasizes that new, powerful ideas are the starting point for any business and innovation is crucial for entrepreneurial success.
The document discusses the role of creativity and innovation in business. It defines key terms like creativity, innovation, idea generation, and entrepreneurship. It also describes techniques for idea generation like brainstorming. Further, it discusses product development and opportunity identification processes. An example provided is of Lijjat Papad, a women's cooperative that started from a small idea and became very successful. Several organizations dedicated to idea generation are also mentioned.
This document provides an overview of a Management Information Systems syllabus. It outlines 5 units that will be covered: Foundation of Information Systems, Management Information Systems, Concepts of Planning & Control, Business Applications of Information Technology, and Managing Information Technology. Each unit describes its goals and objectives. The goals aim to provide students with a broad introductory understanding of information systems within organizational contexts. The objectives focus on topics like the role of IS in business, IS architecture, emerging technologies, security/ethics of IS, and using IS for competitive advantage and strategic planning.
This document contains a 15 question mock test on C programming while loops. The questions cover topics like the output of various while loop code snippets, how many times a condition is checked in a loop, and which type of loop is best suited for first performing an operation and then testing a condition. The respondent scored 0 out of 15 on the mock test, indicating they need more practice with while loops in C programming.
This document provides an overview of e-commerce and e-business. It defines key terms like commerce, electronic commerce, e-business and discusses different models of e-commerce including B2B, B2C, C2B and C2C. It also covers important e-commerce technologies and concepts such as payment gateways, SSL certificates, electronic data interchange and supply chain management. The document highlights the economic potential of e-commerce in driving trade and the key incentives for businesses to engage in e-commerce like improving transaction management, business efficiency and accessing new markets.
ACEP Magazine edition 4th launched on 05.06.2024Rahul
This document provides information about the third edition of the magazine "Sthapatya" published by the Association of Civil Engineers (Practicing) Aurangabad. It includes messages from current and past presidents of ACEP, memories and photos from past ACEP events, information on life time achievement awards given by ACEP, and a technical article on concrete maintenance, repairs and strengthening. The document highlights activities of ACEP and provides a technical educational article for members.
Using recycled concrete aggregates (RCA) for pavements is crucial to achieving sustainability. Implementing RCA for new pavement can minimize carbon footprint, conserve natural resources, reduce harmful emissions, and lower life cycle costs. Compared to natural aggregate (NA), RCA pavement has fewer comprehensive studies and sustainability assessments.
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsVictor Morales
K8sGPT is a tool that analyzes and diagnoses Kubernetes clusters. This presentation was used to share the requirements and dependencies to deploy K8sGPT in a local environment.
Using recycled concrete aggregates (RCA) for pavements is crucial to achieving sustainability. Implementing RCA for new pavement can minimize carbon footprint, conserve natural resources, reduce harmful emissions, and lower life cycle costs. Compared to natural aggregate (NA), RCA pavement has fewer comprehensive studies and sustainability assessments.
Comparative analysis between traditional aquaponics and reconstructed aquapon...bijceesjournal
The aquaponic system of planting is a method that does not require soil usage. It is a method that only needs water, fish, lava rocks (a substitute for soil), and plants. Aquaponic systems are sustainable and environmentally friendly. Its use not only helps to plant in small spaces but also helps reduce artificial chemical use and minimizes excess water use, as aquaponics consumes 90% less water than soil-based gardening. The study applied a descriptive and experimental design to assess and compare conventional and reconstructed aquaponic methods for reproducing tomatoes. The researchers created an observation checklist to determine the significant factors of the study. The study aims to determine the significant difference between traditional aquaponics and reconstructed aquaponics systems propagating tomatoes in terms of height, weight, girth, and number of fruits. The reconstructed aquaponics system’s higher growth yield results in a much more nourished crop than the traditional aquaponics system. It is superior in its number of fruits, height, weight, and girth measurement. Moreover, the reconstructed aquaponics system is proven to eliminate all the hindrances present in the traditional aquaponics system, which are overcrowding of fish, algae growth, pest problems, contaminated water, and dead fish.
Embedded machine learning-based road conditions and driving behavior monitoringIJECEIAES
Car accident rates have increased in recent years, resulting in losses in human lives, properties, and other financial costs. An embedded machine learning-based system is developed to address this critical issue. The system can monitor road conditions, detect driving patterns, and identify aggressive driving behaviors. The system is based on neural networks trained on a comprehensive dataset of driving events, driving styles, and road conditions. The system effectively detects potential risks and helps mitigate the frequency and impact of accidents. The primary goal is to ensure the safety of drivers and vehicles. Collecting data involved gathering information on three key road events: normal street and normal drive, speed bumps, circular yellow speed bumps, and three aggressive driving actions: sudden start, sudden stop, and sudden entry. The gathered data is processed and analyzed using a machine learning system designed for limited power and memory devices. The developed system resulted in 91.9% accuracy, 93.6% precision, and 92% recall. The achieved inference time on an Arduino Nano 33 BLE Sense with a 32-bit CPU running at 64 MHz is 34 ms and requires 2.6 kB peak RAM and 139.9 kB program flash memory, making it suitable for resource-constrained embedded systems.
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEMHODECEDSIET
Time Division Multiplexing (TDM) is a method of transmitting multiple signals over a single communication channel by dividing the signal into many segments, each having a very short duration of time. These time slots are then allocated to different data streams, allowing multiple signals to share the same transmission medium efficiently. TDM is widely used in telecommunications and data communication systems.
### How TDM Works
1. **Time Slots Allocation**: The core principle of TDM is to assign distinct time slots to each signal. During each time slot, the respective signal is transmitted, and then the process repeats cyclically. For example, if there are four signals to be transmitted, the TDM cycle will divide time into four slots, each assigned to one signal.
2. **Synchronization**: Synchronization is crucial in TDM systems to ensure that the signals are correctly aligned with their respective time slots. Both the transmitter and receiver must be synchronized to avoid any overlap or loss of data. This synchronization is typically maintained by a clock signal that ensures time slots are accurately aligned.
3. **Frame Structure**: TDM data is organized into frames, where each frame consists of a set of time slots. Each frame is repeated at regular intervals, ensuring continuous transmission of data streams. The frame structure helps in managing the data streams and maintaining the synchronization between the transmitter and receiver.
4. **Multiplexer and Demultiplexer**: At the transmitting end, a multiplexer combines multiple input signals into a single composite signal by assigning each signal to a specific time slot. At the receiving end, a demultiplexer separates the composite signal back into individual signals based on their respective time slots.
### Types of TDM
1. **Synchronous TDM**: In synchronous TDM, time slots are pre-assigned to each signal, regardless of whether the signal has data to transmit or not. This can lead to inefficiencies if some time slots remain empty due to the absence of data.
2. **Asynchronous TDM (or Statistical TDM)**: Asynchronous TDM addresses the inefficiencies of synchronous TDM by allocating time slots dynamically based on the presence of data. Time slots are assigned only when there is data to transmit, which optimizes the use of the communication channel.
### Applications of TDM
- **Telecommunications**: TDM is extensively used in telecommunication systems, such as in T1 and E1 lines, where multiple telephone calls are transmitted over a single line by assigning each call to a specific time slot.
- **Digital Audio and Video Broadcasting**: TDM is used in broadcasting systems to transmit multiple audio or video streams over a single channel, ensuring efficient use of bandwidth.
- **Computer Networks**: TDM is used in network protocols and systems to manage the transmission of data from multiple sources over a single network medium.
### Advantages of TDM
- **Efficient Use of Bandwidth**: TDM all
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMSIJNSA Journal
The smart irrigation system represents an innovative approach to optimize water usage in agricultural and landscaping practices. The integration of cutting-edge technologies, including sensors, actuators, and data analysis, empowers this system to provide accurate monitoring and control of irrigation processes by leveraging real-time environmental conditions. The main objective of a smart irrigation system is to optimize water efficiency, minimize expenses, and foster the adoption of sustainable water management methods. This paper conducts a systematic risk assessment by exploring the key components/assets and their functionalities in the smart irrigation system. The crucial role of sensors in gathering data on soil moisture, weather patterns, and plant well-being is emphasized in this system. These sensors enable intelligent decision-making in irrigation scheduling and water distribution, leading to enhanced water efficiency and sustainable water management practices. Actuators enable automated control of irrigation devices, ensuring precise and targeted water delivery to plants. Additionally, the paper addresses the potential threat and vulnerabilities associated with smart irrigation systems. It discusses limitations of the system, such as power constraints and computational capabilities, and calculates the potential security risks. The paper suggests possible risk treatment methods for effective secure system operation. In conclusion, the paper emphasizes the significant benefits of implementing smart irrigation systems, including improved water conservation, increased crop yield, and reduced environmental impact. Additionally, based on the security analysis conducted, the paper recommends the implementation of countermeasures and security approaches to address vulnerabilities and ensure the integrity and reliability of the system. By incorporating these measures, smart irrigation technology can revolutionize water management practices in agriculture, promoting sustainability, resource efficiency, and safeguarding against potential security threats.
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...IJECEIAES
Medical image analysis has witnessed significant advancements with deep learning techniques. In the domain of brain tumor segmentation, the ability to
precisely delineate tumor boundaries from magnetic resonance imaging (MRI)
scans holds profound implications for diagnosis. This study presents an ensemble convolutional neural network (CNN) with transfer learning, integrating
the state-of-the-art Deeplabv3+ architecture with the ResNet18 backbone. The
model is rigorously trained and evaluated, exhibiting remarkable performance
metrics, including an impressive global accuracy of 99.286%, a high-class accuracy of 82.191%, a mean intersection over union (IoU) of 79.900%, a weighted
IoU of 98.620%, and a Boundary F1 (BF) score of 83.303%. Notably, a detailed comparative analysis with existing methods showcases the superiority of
our proposed model. These findings underscore the model’s competence in precise brain tumor localization, underscoring its potential to revolutionize medical
image analysis and enhance healthcare outcomes. This research paves the way
for future exploration and optimization of advanced CNN models in medical
imaging, emphasizing addressing false positives and resource efficiency.
1. ARTIFICIAL INTELLIGENCE RCA 403
Session 2017-18 EVEN
UNIT II NOTES
Problem Solving Through AI
The ultimate aim of researchers is to develop universal intelligent
system to match the intelligence capabilities of human beings. In this
regard, lot of progress has been made and considerable amount of
success has been achieved, although, universal intelligent system is still
a dream. Scientists have developed techniques to use AI in a limited
domain and have successfully developed many AI systems, which work
in a problem specific domain and show expertise not only matching
those of human experts, but also exceeding those in many ways and in
many applications. It should be kept in mind that for the time being, the
most important application of AI is to develop intelligent systems to
solve real world problems, which otherwise take
considerableamountoftimeandhumanefforts,andhence,becomeuneconom
ical as well as inefficient at times. Hence, problem solving becomes
major area of study, which involves methods and various techniques
used in problem solving using AI.
Explain various characteristics of problems and their solution
methodologies.
The method of solving problem through AI involves the process of
defining the search space, deciding start and goal states and then
finding the path from start state to goal state through search space. The
movement from start state to goal state is guided by set of rules
specifically designed for that particular problem (sometimes called
production rules). The production rules are nothing but valid moves
described by the problems.
AI problem solution methodology:
Problem: It is the question which is to be solved. For solving a problem it
needs to be precisely defined. The definition means, defining the start
state, goal state, other valid states and transitions.
Finding the Solution
After representation of the problem and related knowledge in the
suitable format, the appropriate methodology is chosen which uses the
knowledge and transforms the start state to goal state. The techniques
of finding the solution are called search techniques. Various search
techniques are developed for this purpose.
2. REPRESENTATION OF AI PROBLEMS
In this section, we would learn the technical aspects of problem
representation required from computational perspective. From this
orientation, the representation of AI problems can be covered in
following four parts:
1. A lexical part: that determines which symbols are allowed in
the representations of the problem. Like the normal meaning of the
lexicon, this part abstracts all fundamental features of the
problem.
2. A structural part: that describes constraints on how the symbols
can be arranged. This corresponds to finding out possibilities
requiredfor joining these symbols and generating higher structural
unit.
3. A procedural part: that specifies access procedures that enable to
create descriptions, to modify them, and to answer questions using
them.
4. A semantic part: that establishes a way of associating meaning
with the descriptions.
We are given the problem of “playing chess”. To define the problem, we
should specify the starting position of chess board, the rules that
define the legal moves and the board positions that represent a win for
one side or the others.
1. Lexical part contains the board position, which may be an
8x8array where each position contains a symbol indicating an
appropriate chess piece in the official chess opening position. The
goal is any board position in which opponent does not have a legal
move and his king in under attack.
2. The structural part describes the legal moves. The legal moves
provide the way of getting from an initial state to a goal state. They
are described as set of rules consisting of a left hand side that
serves as a pattern to be matched against the current board
position and a right hand side that describes changes to be made
to board position or reflect the move.
3. The procedural part will be methods for applying appropriate rule
for winning the game. It will include representing the “set of
winning moves” of standard chess playing. Out of all legal moves,
only those moves, which bring the board position to a winning
position of respective player are captured and stored in procedural
part.
However, in chess the total ‘legal moves’ are of the order of 10120. Such a
large number of moves are difficult to be written, so only ‘useful moves’
are written. It should be noted that there is a difference between legal
moves and useful moves. The legal moves are all those moves which are
permissible according to game rules and useful moves will be those legal
3. moves which bring the game in a winning position. Hence the ‘useful
moves’ will be a subset of ‘legal moves’. The state space is total valid
states possible in a problem and finding a problem solution is “starting
at an initial state, using a set of rules to move from one state to
another and attempting to end up in one of a set of final states.”
4. The semantic part is not requiredin “chess game” because, there is
no hidden meaning associated with any piece and all the move
meanings are explicit. However in natural language processing
type of applications, where there is “meaning” associated with
words and “complete message” associated with sentence, the
semantic part captures and stores, the meaning of words and
message conveyed by sentence.
Thus, in AI, to design a program for solution, the first step is the
creation of a formal and manipulable description of problem itself.
This includes performing following activities:
1. Define a state space that contains all the possible configurations of
the relevant objects.
2. Specify one or more states within that space, which describe
possible situations from which problem solving process may start.
These are called initial states.
3. Specify one or more states that would be acceptable as solutions to
the problem. These are called goal states.
4. Specify a set of rules that describes the action(operators)available.
PRODUCTIONSYSTEM
An AI system developed for solution of any problem is called
production system. Once the problem is defined, analyzed and
represented in a suitable formalism, the production system is used for
application of rules and obtaining the solution. A production system
consists of following components:
A set of production rules, which are of the form PQ. Each rule
consists of a left hand side constituent that represents the
current problem state and a right hand side that represents a
result or generated output state. A rule is applicable if its left
hand side matches with the current problem state. Thus, the left
side of the rule determines the applicability of the rule and the
right side that describes the output, if rule is applied.
Knowledge intensive: The knowledge base of production system
stores extensive and pure knowledge. This part contains no
control or programming information. The problem of semantics
is resolved by representing the knowledge in proper structure.
Opacity: Along with the advantages, there are certain
disadvantages also associated with production systems.
Opacity is the problem generated by combination of production
4. rules. Though, the individual production rules may be models
of clarity, the combined operation and effects of control
program may be opaque. The opacity is generated because
of less prioritization of rules.
Inefficiency: Sometimes, several of the rules become active
during execution. A well devised control strategy reduces this
problem. As the rules of production system are large in number
and they are hardly written in hierarchical manner, it requires
exhaustive search through all the production rules for each
cycle of control program. It makes the functioning inefficient.
Absence of learning: The simple rule based production system
does not store the results of computations for later use. Hence,
it does not exhibit any type of learning capabilities.
Conflict Resolution: The rules in ideal production system should
not have any type of conflict. The new rule whenever added in
the database should ensure that it does not have any conflict
with the existing rules. Besides this, there may be more than
one number of rules that can be applied (typically called fired)
in one situation. While choosing the rule also, the conflict
should not happen. If conflict is found, it should be resolved in
following ways:
(i) Assign priority to the rules and fire the rule with the highest
priority. This method is used in many expert systems. Its
virtue lies in its simplicity, and by ordering the rules in the
approximate order of their firing frequency. This can be made
using a relatively efficient strategy.
(ii) Use a longest matching strategy. This means that fire a rule
having largest number of matching constraints. Its advantage
is that the discrimination power of a strict condition is greater
than of a more general condition. A rule with more constraints
provides more knowledge.
(iii) Choose most recently used rule for firing. Its advantage is
that it represents a depth first search, which follows the path
of greatest activity.
Characteristics of Production System
Now let us describe some of the main characteristics of production
system from the aspect of their storage in computer system. The
production systems can be of various types, but the most popular
production system is monotonic system. A monotonic production
system is a production system in which the application of one rule
never prevents the later application of another rule. The
characteristics of production systems are presented below:
Board position: = {1,2,3,4,5,6,7,8,9}
An element contains the value 0, if the corresponding square is
blank; 1, if it is filled with “O” and 2, if it is filled with “X”.
Hence starting state is {0,0,0,0,0,0,0,0,0}
5. The goal state or winning combination will be board position
having “O” or “X” separately in the combination of ({1,2,3}, {4,5,6},
{7,8,9},{1,4,7},{2,5,8},{3,6,9}, {1,5,9}, {3,5,7}) element values. Hence
two goal states can be{2,0,1,1,2,0,0,0,2} and {2,2,2,0,1,0,1,0,0}.
These values correspond to the goal states shown in the figure.
The start and goal state are shown below:
Start and goal states of TIC-TAC-TOE
Any board position satisfying this condition would be declared as win for
corresponding player. The valid transitions of this problem are simply
putting ‘1’ or ‘2’ in any of the element position containing 0.
In practice, all the valid moves are defined and stored. While selecting a
move it is taken from this store. In this game, valid transition table will
be a vector (having 39 entries), having 9 elements in each.
Water-Jug Problem
This problem is defined as:
“We are given two water jugs having no measuring marks on these. The
capacities of jugs are 3 liter and 4 liter. It is required to fill the bigger jug
with exactly 2 liter of water. The water can be filled in a jug from a tap”.
In this problem, the start state is that both jugs are empty and the final
state is that 4-liter jug has exactly 2 liters of water. The production rules
involve filling a jug with some amount of water, filing the water from one
jug to other or emptying the jug. The search will be finding the sequence
of production rules which transform the initial state to final state.
Part of search tree of water jug problem is shown in Figure below
sequence to transform the start state to goal state. One solution is
applying the rules in the sequence 2, 9, 2, 7, 5, 9. The solution is
presentedin the following table:
Production rules applied in Water-Jug problem
Rule
applied
Water in 4-
liter jug
Water in 3-
liter jug
Start state 0 0
2 0 3
9 3 0
6. 2 3 3
7 4 2
5 0 2
9 2 0
8-PuzzleProblem
The 8-puzzle problem belongs to the category of “sliding-block puzzle”
types of problems. It is described as follows:
“It has set off a 3x3 board having 9 block spaces out of which, 8 blocks are
having tiles bearing number from 1 to 8. One space is left blank. The tile
adjacent to blank space can move into it. We have to arrange the tiles in a
sequence.”
The start state is any situation of tiles, and goal state is tiles arrangedin
a specific sequence. Solution of this problem is reporting of “movement
of tiles” in order to reach the goal state. The transition function or legal
move is any one tile movement by one space in any direction (i.e.
towards left or right or up or down) if that space is blank. It is shown in
following Figure:
Start and Goal states of 8 puzzle problem
Here the data structure to represent the states can be 9-element vector indicating the tiles
in each board position. Hence, a starting state corresponding to above configuration will
be {1, blank, 4, 6, 5, 8, 2, 3, 7}(there can be various different start positions). The goal
state is {1, 2, 3, 4, 5, 6, 7, 8, blank}. Here, the possible movement outcomes after applying
a move can be many. They are represented as tree. This tree is called state space tree. The
depth of the tree will depend upon the number of steps in the solution. The part of state
space tree of 8-puzzle is shown in the given figure:
7. 8-QueensProblem
This problem is presentedas follows:
“We have 8 queens and a 8 x 8 chessboard having alternate black and white
squares. The queens are placed on the chessboard. Any queen can attack any
another queen placed on same row, or column, or diagonal. We have to find the
proper placement of queens on the chess board in such a way that no queen attacks
other queen”.
The 8-queen problem is shown in following diagram:
Chess Problem
It is a normal chess game. In a chess game problem, the start state is
the initial configuration of chessboard. The final or goal state is any
board configuration, which is a winning position for any player (clearly,
there may be multiple final positions and each board configuration can
be thought of as representing a state of the game). Whenever any
player moves any piece, it leads to different state of game. It is
8. estimated that the chess game has more than 10
120
possible states.
The game playing would mean finding (or searching) a sequence of
valid moves which bring the board from start state to any of the
possible final states.
Start state of chess game
Missionaries and Cannibals Problem
The problem is stated as follows:
“Three missionaries and three cannibals are present at one side of a river
and need to cross the river. There is only one boat available. At any point of
time, the number of cannibals should not outnumber the number of
missionaries at that bank. It is also known that only two persons can
occupy the boat available at a time.”
The objective of the solution is to find the sequence of their transfer
from one bank of river to other using the boat sailing through the river
satisfying these constraints.
We can form various production rules as presented in water-jug
problem. Let Missionary is denoted by ‘M’ and Cannibal, by ‘C’. These
rules are described below:
Rule 1 : (0,M) : One missionary sailing the boat from bank-1 to
bank-2
Rule 2 : (M,0) : One missionary sailing the boat from bank-2 to
bank-1
Rule 3 : (M,M) : Two missionaries sailing the boat from bank-1
to bank-2
Rule 4 : (M,M) : Two missionaries sailing the boat from bank-2
to bank-1
Rule 5 : (M,C) : One missionary and one Cannibal sailing the
boat from
bank-1 to bank-2
Rule 6 : (C,M) : One missionary and one Cannibal sailing the
boat from
9. bank-2 to bank-1
Rule 7 : (C,C) : Two Cannibals sailing the boat from bank-1 to
bank-2
Rule 8 : (C,C) : Two Cannibals sailing the boat from bank-2 to
bank-1
Rule 9 : (0,C) : One Cannibal sailing the boat from bank-1 to
bank-2
Rule 10
:
(C,0) : One Cannibal sailing the boat from bank-2 to
bank-1
All or some of these production rules will have to be used in a
particular sequence to find the solution of the problem. The rules
applied and their sequence is presented in the following Table:
Rules applied and their sequence in Missionaries and Cannibals
problem:
After
applicatio
n of rule
persons in the
river bank-1
persons in
the river
bank-2
boat
position
Start
state
M, M, M, C, C,
C
0 bank-1
5 M, M, C, C M, C bank-2
2 M, M, C, C, M C bank-1
7 M, M, M C, C, C bank-2
10 M, M, M, C C, C bank-1
3 M, C C, C, M, M bank-2
6 M, C, C, M C, M bank-1
3 C, C C, M, M, M bank-2
10 C, C, C M, M, M bank-1
7 C M, M, M, C,
C
bank-2
10 C, C M, M, M, C bank-1
7 0 M, M, M, C,
C, C
bank-2
Tower of Hanoi Problem
This is a historic problem. It can be described as follows:
“Near the city of ‘Hanoi’, there is a monastery. There are three tall posts in the
courtyard of the monastery. One of these posts is having sixty-four disks, all
having a hole in the centre and are of different diameters, placed one over the
other in such a way that always a smaller disk is placed over the bigger disk.
The monks of the monastery are busy in the task of shifting the disks from one
10. post to some other, in such a way that at no point of time, a bigger disk is
placed above smaller disk. Only one disk can be removed at a time. Moreover,
at every point of time during the process, all other disks than the one removed,
should be on one of the posts. The third post can be used as a temporary
resting place for the disks. We have to help the monks in finding the easiest
and quickest way to do so”.
Can we really help the monks? Before indulging ourselves in finding the
solution of this problem, let us realize that even the quickest method to
solve this problem might take longer time than the time left for the
whole world to finish! Are you still interestedin attempting the problem?
64-disk configuration is shown as below:
Tower of Hanoi problem
Traveling Salesperson Problem
This problem falls in the category of path finding problems. The problem
is defined as follows:
“Given ‘n’ cities connected by roads, and distances between each pair of
cities. A sales person is required to travel each of the cities exactly once. We
are required to find the route of salesperson so that by covering minimum
distance, he can travel all the cities and come back to the city from where
the journey was started”.
The basic travelling salesperson problem comprises of computing the
shortest route through a given set of cities. Following table shows
number of cities and the possible routes mentioned against them.
11. Possible routes of travelling salesperson problem
Number of
cities
Possible Routes
1 1
2 1 -2-1
3 1 -2 -3 1
1 -3 -2 1
4 1- 2- 3- 4-1
1- 2- 4- 3- 1
1- 3- 2- 4- 1
1- 3- 4- 2- 1
1- 4- 2- 3-1
1- 4- 3- 2- 1
We can notice from here that the number of routes between cities is
proportional to the factorial of the (number of cities – 1), i.e., for three
cities, the number of routes will be equal to !2 (2x1), and for four cities,
!3 (3x2x1).
While there are !9 = 362880 routes for 10 cities, there are !29 = 8.8 E30
possible routes for 30 cities. The travelling salesperson problem is a
classic example of combinatorial explosion, because the number of
routes increases so rapidly that there are no practical solutions for
realistic number of cities. If it takes 1 hour of a mainframe CPU time to
solve for 30 cities, it will take 30 hours for 31 cities and 330 hours for
32 cities. Practically, the actual application of such type of problem is
for routing a data packet on computer networks. It requires managing
thousands of cities. Hence for this much large amount of data the
required problem solution time will be unaffordable.
Thesolutionofthisproblemisdoneusingneuralnetwork.Theneuralnetwork
can solve the 10 city case just as fast as the 30 city case whereas a
conventional computer takes much longer time for these.
Magic Square
The problem is representedas follows:
“We are given a square of same number of rows and columns, where
consecutive numbers are filled in blank spaces of each row and column
such that numbers in each row, column and two diagonals, add up to the
same number. The numbers have to be consecutive and one number can be
used only once”.
Therefore, the 3X3 square and 4X4 square would require any set of 9
and 16 consecutive numbers respectively. The problem is finding out the
placement of numbers. The magic squares of order 3X3, where numbers
12. from 1 to 9 are filled, are shown in given figure. It should be noted that
there could be multiple solutions of magic square problem.
A 3X3 magic square configuration
Let us describe the manual process of solving 3X3 magic square by
filling numbers from 1 to 9. The steps required to attempt the problem
are presented as follows:
Step 1: The sum of the numbers in each row and column can be pre
determined as:
In our case, this figure is equal to 45/3, i.e. 15. (Sum of numbers from 1
to 9 divided by 3)
Step 2: Suppose the numbers to be filled in each blank space are x1 to
x9. The magic square then will look like:
Now, since we know the sum of numbers in each row, column and
diagonals is 15, we can form following equations:
x1 +x2 +x3 = 15 ……. (1)
x4 +x5 +x6 = 15 ……. (2)
x7 +x8 +x9 = 15 ……. (3)
x1 +x4 +x7 = 15 ……. (4)
x2 +x5 +x8 = 15 ……. (5)
x3 +x6 +x9 = 15 …….. (6)
x1 +x5 +x9 = 15 …….. (7)
x3 +x5 +x7 = 15 …….. (8)
Step 3: We will have to solve the above equations for finding the values
of numbers. You may notice that number x5 comes in most of the
equations hence; we should try to find the value of x5 first.
13. Add the equations (5), (7) and (8), to get:
x2 +x5 +x8 + x1 +x5 +x9 + x3 +x5 +x7 = 45
Putting values from equations (1) and (3), we get,
3 x5 = 15 fi x5 = 5.
Step 4: Put the value of x5 in the equations where it appears, we get,
x4 +x6=10 ……. (9)
x2 +x8=10 ……. (10)
x1 +x9=10 ……. (11)
x3 +x7=10 ……. (12)
Step 5: Assume x1 =1, hence x9 = 9 [from equation (11)] after getting
three values, our magic square will look like:
Now, try to find the location of number 2. Any number out of x2, x3, x4,
and x7 cannot be 2, because in that case remaining number will be12 to
make the sum as 15, which is not permissible. Hence, either x6 or x8
will be 2. But, it is also not possible, because in that case, x3 or x7 will
be 4 and x2 or x4 will become10, which is again not possible. Therefore,
x1 cannot be 1. Revise this step with another assumption.
Step 6: Assume x2 = 1, hence x8 = 9 [from equation (10)].After getting
three values, our magic square will look like drawn ahead.
Now, any number out of x1 and x3 cannot be 2,because of the reason
mentioned in the above step, hence one number out of x4, x6, x7 and x9
will be equal to 2. Assume x4 =2, hence x6=8 [from equation (9)]. Notice
that 3 cannot come in the same row, column or diagonal in which either
1 or 2 comes, because then, the remaining number will be either 11 or
10, which is not possible. Hence, for x4=2, x1, x3, and x7 cannot be 3,
resulting in x9 = 3. However, this is also not possible, because number
3 cannot come with 9 since the remaining number in that case will also
14. be 3, which cannot be. Therefore, x2 or x4 cannot be 2. Try another
assumption.
Step 7: Assume x7 or x9 = 2, resulting in x3 or x1 = 8 [from equations
(12) and (11)]. After getting one more number, our magic square will look
like:
From the above squares, we can calculate the remaining numbers as, x9
= 4, x1= 6, x3 =8, x6 =3 and x4 = 7 for the first square; and x7 = 4, x3 =
6, x1 =8, x4 =3 and x6 = 7 for the second square; and the solutions for
the magic square will be:
As mentionedearlier, there can be several solutions to the magic square
depending upon which number you assume as 1 to start within the step
5.
Similarly, we can solve magic square of the order 4 ¥ 4. A typical solution
is given as follows in the given figure:
Magic square of the order 4 x 4
15. Language Understanding Problems
This type of problems include the understanding of natural languages,
conversion of one language to another language, language comprehension,
design of intelligent natural language interfaces etc. It also includes
answering of a query using a database.
Monkey and Banana Problem
This problem is described as follows:
“A monkey and a bunch of banana are present in a room. The bananas are
hanging from the ceiling. The monkey cannot reach the bananas directly.
However, in the room there is one chair and a stick. The monkey can
reach the banana standing on the chair. We have to find the sequence of
events by which monkey can reach the bananas”.
Monkey and banana problem
Solution of this problem means finding the sequence of actions for the
monkey to reach the banana. It is much simpler than the problems of
water and jug or Missionaries and Cannibals discussed above, hence,
we leave it for the readers to formulate the set of production rules and to
find the appropriate sequence of the actions required for the solution.
The problem is pictorially represented in the above figure.
Cryptarithmatic Puzzle
It is a puzzle involving decoding of digit represented by a character. It is
in the form of some arithmetic equation where digits are distinctly
represented by some characters. The problem requires finding of the
digit represented by each character. One such problem is shown as
below:
A cryptarithmatic problem
16. These types of problems require constraint satisfaction. Constraints are
that all the laws of arithmetic must hold good and any letter should
represent same digit wherever it comes in the puzzle. Also, no two
different letters can be represented by same di git. For example, in the
puzzle shown above, the laws of summation of two given numbers must
hold good and digit R, which comes at two different places must be
representedby same digit. Similarly, letter O and L must be represented
by same digit, however, R, O and L, together with other letters, must be
represented by different digits.
Block World Problems
The problem can be representedas follows:
“There are some cubic blocks, out of which, each is placed either on the table
or on other block forming a particular configuration. We have to move the
blocks to arrange them to form some other given configuration by applying
minimum number of moves. The requirement of moving a block is that only the
top block from a group can be shifted in a move. It can be placed either on the
table or on top of any other block.”
The live application of this type of problem can be seen in a container
depot
wherelotofcontainersareplacedoneovertheotherinseveralgroups.Acraneor
arobotisusedtoarrangethesecontainersindifferentgroupsforloadingintrain
s
andships.Thestartandgoalstatesofatypicalblockworldproblemareshownin
given figure:
The start and goal configuration of block world problem
NATURE OF AI PROBLEMS
Categorize problems based on their nature:
Path Finding Problems
In this type of problems, the solution involves reporting of path (or
sequence of steps used to obtain the solution). The traveling salesperson
problem discussed above is an example of this kind of problem.
Decomposable Problems
In this type of problems, the problem can be broken into small sub-
problems and the solution of the main problem is obtained by joining
the solutions of small sub-problems, e.g. in mathematical equation, if
17. the expression involves the solution of various components then these
components can be solved independently, and the complete answer can
be obtained by joining the solutions of sub-problems. However, all the
real world problems are not decomposable problems.
Consider following arithmetic equation:
(x3 + 3x2 + sin2x + cos2x) dx = 0
If we want to solve this equation, we can find the solution of different
integrals separately and then join the results to get complete solution.
Hence, above problem is broken into four problems, i.e.
(i) x3 dx,
(ii) (ii) 3x2 dx,
(iii) sin2x dx,
(iv) cos2x dx.
Recoverable Problems
There are certain types of problems, where the application of operator
can be reverted if required, and on the initial state, a new operator can
be applied. Such types of problems are called recoverable problems. 8-
puzzle problem is an example of this kind because if you apply a move
and find that it is wrong or not worth, you may revert to the original
position and apply another move. The recoverability of a problem plays
an important role in determining the control structure necessary for
problem solution. There is another type of problems like “theorem
proving” where the steps can be ignored. These are called ignorable
problems. These can be solved using simple control structures, which
are easy to implement. But there are certain types of problems like
medical diagnosis problems where if an operator is applied, it cannot be
reverted to original state. In such types of problems, the selection of
operator is very critical because if a wrong operator is applied, it may be
possible that a solution is never obtained even if it exists. Such types of
problems are called ‘irrecoverable’ problems. Chess playing is another
irrecoverable problem where once you apply a move, you are not
allowed to revert. The recoverable problems require little complex
control structure, which checks the outcomes of every move and in case
the move is found to be wrong, it is reverted and initial state is restored
back. The control structure of irrecoverable problems is difficult
because it will involve a system that expands a great deal of effort in
exploring each decision, since the decisions once chosen must be final.
Predictable Problems
These are the types of problems where all the outcomes of a particular
move can be judged with definiteness. For example, consider the 8-
puzzle problem where the outcomes after applying a certain move can be
easily predicted because all the numbers and their positions are open
before you. Hence, while deciding about a move, the suitability of these
18. outcomes can be judged and planning the entire sequence of moves is
possible. Whereas in card games like bridge or game where all the cards
are not open, it cannot be decided in advance that what will be the
effectofaparticularmovebecauseyournextmovedependsentirelyuponthemo
veofotherplayersinvolved, hence planning a sequence of moves is not
possible. Similar situation will be there in a game involving two players.
One player cannot judge the move played by other player. In such
situations, multiple moves are considered for suitability and a
probabilistic approach is applied to decide about the bestmove.
Problems Affecting the Quality of Solution
TherearecertaintypesofAIproblemswheretheprocessoffindingsolutionstop
s by just finding one solution and there is no need to ensure the validity
of this solution by finding the other solutions, e.g., the database query
applications. In query applications, whenever the query is answered, the
other possible answers are not checked. However, in route finding
problems (like traveling salesperson problem) once a route from source
to destination is obtained, still other possibilities need to be checked to
judge whether it is the shortest path or not (optimal solution). Thus, we
can say that there are certain types of problems where any one solution
is enough and in other types of problems where to accept a solution all
the possible solutions need to be checked.
State Finding Problem
In this type of AI problems, the answer is reporting of a state instead of
path. The examples of such type of problems are natural language
understanding applications. In such type of applications the
interpretation of a particular sentence is requiredand it is not important
how the solution is obtained. As far as the interpretation of the input
sentence is correct, the steps used in obtaining the solution can be
ignored. However, there are other kinds of problems where the solution
demands the reporting of state as well as path. These are the problems
requiring justification, e.g., medical diagnosis problems using expert
system. Here, besides the name of the medicine, the patient requires
explanation about the process or the path applied for finding that
particular medicine. Thus, it involves the ‘belief’ of user as well. To
satisfy him, the process of obtaining the solution (i.e. the path) and the
solution (i.e. the state) both need to be stored. Hence, the types of
problems, which involve human belief, fall in the category of problems
where state and path both should be reported.
Problems Requiring Interaction
This is the kind of problems, which require asking some questions from
the user or interacting with the user. There are many AI programs
already built which interact with the user very frequently to provide
additional input to the program and to provide additional reassurance to
the user. In the situations where computer is generating some advice for
a particular problem, it is always advisable to take the views of user at
19. regular interval. Doing this will help providing the output in the form
suitable to the user.
Knowledge Intensive Problems
These are kinds of AI problems, which require large amount of
knowledge for their solution. Consider the tic-tac-toe game. Here, to play
the game, the required amount of knowledge is only about legal moves
and other player’s moves. This is little amount of knowledge. Where as
in chess game, the number of legal moves are more, and to decide a
particular move, more future moves of opponent and those of oneself in
“look ahead manner” (technically called ply) are visualized. Hence, the
amount of knowledge required to play a chess game is more as
compared to tic-tac-toe game. Further, if we consider the medical expert
system, the amount of knowledge required is enormous. Such types of
AI applications are called knowledge intensive applications. Similarly, in
the application of a data query, the knowledge required is only about the
database and query language where as if it is a natural language
understanding program, then it will require vast amount of knowledge
comprising of syntactic, semantic and pragmatic knowledge. Hence, the
amount of knowledge and role of knowledge varies in different AI
problems.
From the above discussion, it is evident that the nature of various AI
problems is widely different and in order to choose the most appropriate
method for solving a particular problem, the nature of problem needs to
be analyzed. The problem characteristics can be summarized as follows:
1. If the problem is decomposable into independent smaller or
easier sub problems.
2. Is backtracking possible or not.
3. Is the problem’s universe predictable?
4. Is a good solution to the problem obvious without comparison
to all other possible solutions?
5. Is the desired solution a state or a path.
6. Is a large amount of knowledge absolutely requiredto solve the
problem or is knowledge important only to constrain the
search.
SEARCH TECHNIQUES
The process of the solution of AI problem searches the path from start
state to goal state. This is very important aspect of problem solving
because search techniques not only help in finding most viable path to
reach the goal state, but also make the entire process efficient and
economical. In this section, we discuss basic search techniques adopted
for finding the solution of AI problems. Broadly, the search is of two
types:
20. (i) Blind (or unguided or uninformed) search: The uninformed or blind
search is the search methodology having no additional information
about states beyond that provided in the problem definitions. In
this search total search space is looked for solution.
(ii) Heuristic (or guided or informed) search: These are the search
techniques where additional information about the problem is
provided in order to guide the search in a specific direction.
Following search techniques comes under the category of unguided
search techniques:
(i) Breadth-First search(BFS)
(ii) Depth-First search(DFS)
(iii) Depth-Limited search(DLS)
(iv) Bi-directional search
Breadth-First Search
In this type of search, the state space is represented in form of a tree. In
addition, the solution is obtained by traversing through the tree. The
nodes of tree represent start state, various intermediate states and the
goal state. While searching for the solution, the root node is expanded
first, then all the successors of the root node are expanded, and in next
step all successors of every node are expanded. The process continues
till goal state is achieved, e.g., in the tree shown in following figure, the
nodes will be explored in order A, B, C, D, E, F, G, H, I, J, K,L:
Breadth-First Search Tree
In breadth-first search, the space complexity is more critical as
compared to time complexity. Analysis shows that the time and memory
requirement of the problem of depth 8 and 10 are 31 hours, 1 terabyte
and 129 days, 101 terabyte respective ly. Fortunately, there are other
strategies taking lesser time in performing the search. In general, the
problems involving search of exponential complexity (like chess game)
cannot be solved by uninformed methods for the simple reason, the size
of the data being too big. The data structure used for breadth first
search is First-In-First-Out (FIFO).
21. Algorithm for breadth first search is described as follows:
(i) Create a variable called Node-List and set it to initial state.
(ii) Until a goal state is found or Node-List is empty do:
(a) Remove the first element from node-list and call it E. If node-
list was empty, quit.
(b) For each way that each rule can match the state described in
Edo:
(i) Apply the rule to generate a new state.
(ii) If new state is a goal state, quit and return this state.
(iii) Otherwise, add new state to the end of node-list.
Advantages of Breadth First Search (BFS)
The breadth first search is not caught in a blind alley. This means that,
it will not follow a single unfruitful path for very long time or forever,
before the path actually terminates in a state that has no successors. In
the situations where solution exists, the breadth first search is
guaranteed to find it. Besides this, in the situations where there are
multiple solutions, the BFS finds the minimal solution. The minimal
solution is one that requires the minimum number of steps. This is
because of the fact that in breadth first search, the longer paths are
never explored until all shorter ones have already been examined. Thus,
if the goal state is found during the search of shorter paths, longer
paths would not be required to be searched, saving time and efforts.
Traveling salesperson problem discussed above can be solved using
Breadth- First Search technique. It will simply explore all the paths
possible in the tree and will ultimately come out with the shortest path
desired. However, this strategy works well only if the number of cities is
less. If we have large number of cities in the list, it fails miserably
because number of paths and hence the time taken to perform the
search become too big to be controlled by this method efficiently.
Depth First Search
There can be another type of search strategy than the one described
above. In this type of approach, instead of probing the width, we can
explore one branch of a tree until the solution is found or we decide to
terminate the search because a dead end is met, some previous state is
encountered or the process becomes longer than this t time limit. If any
of the above situations is encountered and the process is terminated, a
backtracking occurs. A fresh search will be done on some other branch
of the tree, and the process will be repeated until goal state is reached.
This type of technique is known as Depth-First Search technique.
22. It generates the left most successor of root node and expands it, until
dead end is reached. The search proceeds immediately to the deepest
level of search tree, or until the goal are encountered. The sequence of
explored nodes in the previous tree will be A, B, E, F, C, G, H, K, L, D, I,
J. The search is shown figure below:
The DFS has lesser space complexity, because at a time it needs to store
only single path from root to leaf node. The data structure used for DFS
is Last-In-First-Out
Depth First search tree
Algorithm for Depth First Search is described as follows:
1. If initial state is a goal state, quit and return success.
2. Otherwise, do the following until success or failure is reported:
a)Generate a successor E of the initial state. If there are no more
successors signal failure.
b)Call Depth-First Search with E as initial state.
c)If success is obtained, return success, otherwise continue in this
loop.
Bi-directional Search
As the name indicates, it is search in two directions. In the search
methods discussed above, the search proceeds only from start to goal,
unlike in bidirectional search, where two simultaneous searches are
done. One search proceeds in forward direction (i.e. starting from start
node towards goal node) and another search proceeds in the backward
direction (i.e. starting from goal node towards start node). Wherever two
searches meet, the process tops. The bi-directional search is
advantageous then unidirectional search, because for a tree of depth ‘d’
and branching factor ‘b’, the unidirectional search requires bd number
23. of comparisons but bidirectional search requires bd/2 comparisons in
each direction. As bd/2 + bd/2 < bd, the bidirectional search has lesser
time complexity. However, it is applicable to only on those situations
where search tree is completely defined, i.e. all actions in state space are
reversible. A bidirectional search is shown in figure below.
Here A, B, C, E, F is cities to be traveled and the distance between each
pair of cities is mentioned in the graph. In the solution of this problem,
the location of cities can be represented in graph by nodes indicating the
cities. The starting state
Example of Bidirectional search