1 / 23

Qualitative Reasoning and Qualitative Process Theory

MY RESEARCH @ MALAYA UNIVERSITY. Qualitative Reasoning and Qualitative Process Theory. CONTENTS. Motivation for Qualitative Reasoning (QR)? What is QR? What is an ontology? Qualitative Process Theory (the QPT)

aricin
Télécharger la présentation

Qualitative Reasoning and Qualitative Process Theory

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. MY RESEARCH @ MALAYA UNIVERSITY Qualitative Reasoningand Qualitative Process Theory

  2. CONTENTS • Motivation for Qualitative Reasoning (QR)? • What is QR? • What is an ontology? • Qualitative Process Theory (the QPT) • An application of QP theory in the modeling of the equilibrium phenomena in inorganic chemistry • that demonstrates how the construction of a model using the theory can help the learner to acquire good concept about the subject and the articulation of ideas.

  3. Motivation • Tight coupling between concepts and their embodiment in software is crucial in building smart educational software that can explain its reasoning. • This is desirable since conceptual understanding and the ability to provide explanation are important requirements for effective learning and it serves as an important means to induce learning. • However, this spirit is not found in traditional software development. • The understanding of commonsense reasoning would entail the study of how to reason qualitatively about processes, namely, the kinds of changes that occur and their effects.

  4. Qualitative reasoning (I) • Qualitative Reasoning (QR) attempts to give distinctionbetweenreasoning with actual numerical values and equations and reasoning with less precise representations (qualitatively). • How good? Why? • Such qualitative description of physical processes provides grounds for generating causal explanation and cognitive diagnosis. • With these dynamic mechanisms, educational software can incorporate instructional goals rather than merely a static content-driven tool.

  5. Qualitative reasoning (II) • One of the goals of QR research is to understand human-like commonsense reasoning, and • education is one of the most important areas of practical application of qualitative reasoning • one such system is CyclePad developed by Kenneth Forbus of Northwestern University that teaches analysis and design of thermal cycles • Other popular application domains are electronics, chemical engineering and teaching computer programming.

  6. A qualitative description.. How to describe this in computer language? Ontology needed • A qualitative description of the tub-filling process will read as: ‘The level of water will keep increasing and will eventually reach the top, which will causeoverflow and the floor will get wet’. • The statement gives a useful summary of a possibly large amount of quantitative information (such as exact amount and level of the water in the tub) which is not needed to comprehend the situation. How to derive natural description from a software

  7. Ontology • In AI, one can regard ontology as a specification of a conceptualization. • Or, simply as ‘conceptual knowledge’ • It has the knowledge and deduction in one framework. • Several ontology for qualitative reasoning have been introduced. • Among the well-known are component-centered, constraint-based and process-centered (the QPT). The following section introduces QPT.

  8. QPT • The theory serves as a language to write dynamical theories. This ontology defines notion of physical process, hence it is called a process-based approach. • In numerical simulation, much of the processes are characterized by differential equations that describe how the parameters of objects are changed over time. • However, the notion of ‘process’ is believed to be richer and more structured than this.

  9. The primitives used in QPT(I) • Main primitives of this process-based ontology are Views and Processes. An individual view is to describe both the contingent existence of objects and object properties that change drastically with time. While a process is described by five parts: individuals, preconditions, quantity conditions, relations and influences. • The slot individual contains lists of objects or entities upon which the process is applicable (such as S2-and H+in our later example). Preconditions contain statements referring to external conditions.

  10. The primitives used in QPT(II) • Quantity conditions are statements about inequalities involving quantities of the objects, which can be used to determine whether or not a process is active. • Relations are statements about relationships between variables. Two primitives that are very important in describing the relationships between quantities are the correspondences and qualitative proportionalities. • Correspondences can be used in mapping values from the quantity space of one variable to values in the quantity space of another variable. • In this ontology dynamic aspects are expressed by the notion of direct influence. Direct influences can only appear in processes and are presented in the slot Influences.

  11. Common-sense question & answer • Figure 1 illustrates some conclusions about a physical situation that portrays a brick and an elastic string tied up at one end. Noticed that commonsense conclusions can be drawn without having to engender any mathematical expression such as F=ma.

  12. F=ma The above equation can be converted to QPT as 2 qualitative proportionalities (qprop), as shown here: to mean 1) force Q+ mass An increase in mass will cause the force to increase (in the same direction), or Force increases as mass increases. 2) acceleration Q- mass to mean An increase in mass will cause the acceleration to decrease (inverse qprop), or Acceleration decreases as mass increases. Will mass be seen on the left-side? Why or why not?

  13. An application:applying QPT to model chemical equilibrium • Every testing method in qualitative analysis involves a reaction between the reagent and an unknown sample (the cation). Unknown sample

  14. Consider the example iron (II) sulphide above. Given an unknown sample which contains ferrous ions, reaction of ferrous ions and sulphide ions (reagent) will result in the formation of a black precipitate of iron (II) sulphide (Eq.1). • Equation 2 shows an equilibrium state between H2S and both ions. • In a reaction, equilibrium is achieved at the point where the rates of the forward reaction and the backward reaction are equal. • A test scheme is devised to allow the user to choose one reagent at a time to determine the unknown sample. • For the above example, only H2S gives positive result which is the black precipitation (FeS).

  15. Next section shows that reasoning about chemical equilibriumwould require only common sense knowledgerather than complex formula or quantitative data.

  16. Modeling chemical reactions using QPT • In this section, chemical reactions are qualitatively expressed as two QPT processes, namely the dissociation (Fig. 2) and the precipitation (Fig. 3). • In equation 2, when either of the ions reaches saturation point, there will be no more dissociation of H2S to form ions H+ and S2- • see quantity conditions and relations in fig. 2.

  17. Fig. 2 Process dissociation of H2S

  18. Even though ion Fe present • Instead, the separated ions will combine to form the initial reagent, hence lack of S2- to yield black precipitation. • Saturation is caused by an increase in the concentration of the H+ and S2-. • To express this phenomenon, we could write the relationships as shown in figure 2. Look at the ‘Corr’ parts

  19. H combines with S • If we look at equation 1 once more, Fe2+ + H2S (reagent)  FeS + 2H+ says that FeS might not be formed if H+ is in excess. • When H+ is saturated it will tend to combine with S2- to revert the reagent. There is a situation where H+ could get saturated very fast, i.e., the solution used is acidic (e.g. HCl is added) rather than neutral (e.g. water). • When this happen a chemical equilibrium is said to be reached. Substances such as H2S that exhibit reverse reaction are stored as chemical facts (domain knowledge) to allow the system knows that H2S will cause reverse reaction. • According to the Le Châtelier’s principle, whenever a stress is imposed at the right-hand side of the equation, reaction will move to the left-hand sideto release the stress. • In our case, the reverse reaction will occur to reduce the H+. When reasoning works on the two processes, equilibrium phenomena can be explained.

  20. Discussion • Qualitative reasoning ontology, take for example the QP theory offers two useful means of representations. • First, it represents the right kinds of knowledge. • Second, it represents the right level of knowledge. • It is conjectured that students should deeply understand the qualitative principles that govern a subject, including the processes and the causal relationships before they are immersed in qualitative problem solving.

  21. To avoid pre-coding facts as found in most traditional ES Need to model behaviors and principles in a flexible way In order to achieve this aim, need to have Ontology (conceptual knowledge representation) Example: the QPT Reasoning can then be performed in the conceptual/qualitative model & to answer questions. Modeling + Reasoning = Simulation = Behavior Prediction & Post-diction

More Related