domingo, 23 de março de 2008

Semantic Networks

Semantic Networks

John F. Sowa

This is a revised and extended version of an article that was originally written for the Encyclopedia of Artificial Intelligence, edited by Stuart C. Shapiro, Wiley, 1987, second edition, 1992.

A semantic network or net is a graphic notation for representing knowledge in patterns of interconnected nodes and arcs. Computer implementations of semantic networks were first developed for artificial intelligence and machine translation, but earlier versions have long been used in philosophy, psychology, and linguistics.

What is common to all semantic networks is a declarative graphic representation that can be used either to represent knowledge or to support automated systems for reasoning about knowledge. Some versions are highly informal, but other versions are formally defined systems of logic. Following are six of the most common kinds of semantic networks, each of which is discussed in detail in one section of this article.

  1. Definitional networks emphasize the subtype or is-a relation between a concept type and a newly defined subtype. The resulting network, also called a generalization or subsumption hierarchy, supports the rule of inheritance for copying properties defined for a supertype to all of its subtypes. Since definitions are true by definition, the information in these networks is often assumed to be necessarily true.
  2. Assertional networks are designed to assert propositions. Unlike definitional networks, the information in an assertional network is assumed to be contingently true, unless it is explicitly marked with a modal operator. Some assertional netwoks have been proposed as models of the conceptual structures underlying natural language semantics.
  3. Implicational networks use implication as the primary relation for connecting nodes. They may be used to represent patterns of beliefs, causality, or inferences.
  4. Executable networks include some mechanism, such as marker passing or attached procedures, which can perform inferences, pass messages, or search for patterns and associations.
  5. Learning networks build or extend their representations by acquiring knowledge from examples. The new knowledge may change the old network by adding and deleting nodes and arcs or by modifying numerical values, called weights, associated with the nodes and arcs.
  6. Hybrid networks combine two or more of the previous techniques, either in a single network or in separate, but closely interacting networks.
Some of the networks have been explicitly designed to implement hypotheses about human cognitive mechanisms, while others have been designed primarily for computer efficiency. Sometimes, computational reasons may lead to the same conclusions as psychological evidence. The distinction between definitional and assertional networks, for example, has a close parallel to Tulving's (1972) distinction between semantic memory and episodic memory.

Network notations and linear notations are both capable of expressing equivalent information, but certain representational mechanisms are better suited to one form or the other. Since the boundary lines are vague, it is impossible to give necessary and sufficient conditions that include all semantic networks while excluding other systems that are not usually called semantic networks. Section 7 of this article discusses the syntactic mechanisms used to express information in network notations and compares them to the corresponding mechanisms used in linear notations.

1. Definitional Networks

The oldest known semantic network was drawn in the 3rd century AD by the Greek philosopher Porphyry in his commentary on Aristotle's categories. Porphyry used it to illustrate Aristotle's method of defining categories by specifying the genus or general type and the differentiae that distinguish different subtypes of the same supertype. Figure 1 shows a version of the Tree of Porphyry, as it was drawn by the logician Peter of Spain (1329). It illustrates the categories under Substance, which is called the supreme genus or the most general category.

Figure 1.  Tree of Porphyry, as drawn by Peter of Spain (1329)

Despite its age, the Tree of Porphyry represents the common core of all modern hierarchies that are used for defining concept types. In Figure 1, the genus Substance with the differentia material is Body and with the differentia immaterial is Spirit. The modern rule of inheritance is a special case of the Aristotelian syllogisms, which specify the conditions for inheriting properties from supertypes to subtypes: LivingThing inherits material Substance from Body and adds the differentia animate; Human inherits sensitive animate material Substance and adds the differentia rational. Aristotle, Porphyry, and the medieveal logicians also distinguished the categories or universals from the individual instances or particulars, which are listed at the bottom of Figure 1. Aristotle's methods of definition and reasoning are still used in artificial intelligence, object-oriented programming languages, and every dictionary from the earliest days to the present.

The first implementations of semantic networks were used to define concept types and patterns of relations for machine translation systems. Silvio Ceccato (1961) developed correlational nets, which were based on 56 different relations, including subtype, instance, part-whole, case relations, kinship relations, and various kinds of attributes. He used the correlations as patterns for guiding a parser and resolving syntactic ambiguities. Margaret Masterman's system at Cambridge University (1961) was the first to be called a semantic network. She developed a list of 100 primitive concept types, such as Folk, Stuff, Thing, Do, and Be. In terms of those primitives, her group defined a conceptual dictionary of 15,000 entries. She organized the concept types into a lattice, which permits inheritance from multiple supertypes. The basic principles and even many of the primitive concepts have survived in more recent systems of preference semantics (Wilks & Fass 1992).

Among current systems, the description logics include the features of the Tree of Porphyry as a minimum, but they may also add various extensions. They are derived from an approach proposed by Woods (1975) and implemented by Brachman (1979) in a system called Knowledge Language One (KL-ONE). As an example, Figure 2 shows a KL-ONE network that defines the concepts Truck and TrailerTruck as subtypes of Vehicle.

Figure 2.  Truck and TrailerTruck concepts defined in KL-ONE

Figure 2 has nine ovals for concept nodes and nine arrows, which represent different kinds of links. The white ovals represent generic concepts for the types, as distinguished from the shaded oval, which is an individual concept for the instance 18. The oval marked with an asterisk * indicates that Integer is a built-in or primitive type. The concepts Truck and TrailerTruck are defined in Figure 2, but Vehicle, Trailer, WtMeasure, and VolMeasure would have to be defined by other KL-ONE diagrams.

The double-line arrows represent subtype-supertype links from TrailerTruck to Truck and from Truck to Vehicle. The arrows with a circle in the middle represent roles. The Truck node has four roles labeled UnloadedWt, MaxGrossWt, CargoCapacity, and NumberOfWheels. The TrailerTruck node has two roles, one labeled HasPart and one that restricts the NumberOfWheels role of Truck to the value 18. The notation v/r at the target end of the role arrows indicates value restrictions or type constraints on the permissible values for those roles.

The tree of Porphyry, KL-ONE, and many versions of description logics are subsets of classical first-order logic (FOL). They belong to the class of monotonic logics, in which new information monotonically increases the number of provable theorems, and none of the old information can ever be deleted or modified. Some versions of description logics support nonmonotonic reasoning, which allows default rules to add optional information and canceling rules to block inherited information. Such systems can be useful for many applications, but they can also create problems of conflicting defaults, as illustrated in Figure 3.

Figure 3.  Conflicting defaults in a definitional network

The Nixon diamond on the left shows a conflict caused by inheritance from two different supertypes: by default, Quakers are pacifists, and Republicans are not pacifists. Does Nixon inherit pacifism along the Quaker path, or is it blocked by the negation on the Republican path? On the right is another diamond in which the subtype RoyalElephant cancels the property of being gray, which is the default color for ordinary elephants. If Clyde is first mentioned as an elephant, his default color would be gray, but later information that he is a RoyalElephant should caused the previous information to be retracted. To resolve such conflicts, many developers have rejected local defaults in favor of more systematic methods of belief revision that can guarantee global consistency.

Although the basic methods of descripton logics are as old as Aristotle, they remain a vital part of many versions of semantic networks and other kinds of systems. Much of the ongoing research on description logics has been devoted to increasing their expressive power while remaining within an efficiently computable subset of logic (Brachman et al. 1991; Woods & Schmolze 1992). Two recent description logics are DAML and OIL (Horrocks et al. 2001), which are intended for representing knowledge in the semantic web (Berners-Lee et al. 2001) -- a giant semantic network that spans the entire Internet.

2. Assertional Networks

Gottlob Frege (1879) developed a tree notation for the first complete version of first-order logic -- his Begriffsschrift or concept writing. Charles Sanders Peirce (1880, 1885) independently developed an algebraic notation, which with a change of symbols by Peano (1889) has become the modern notation for predicate calculus. Although Peirce invented the algebraic notation, he was never fully satisfied with it. As early as 1882, he was searching for a graphic notation, similar to the notations used in organic chemistry, that would more clearly show "the atoms and molecules of logic." Figure 4 shows one of his relational graphs, which represents the sentence, A Stagirite teacher of a Macedonian conqueror of the world is a disciple and an opponent of a philosopher admired by Church Fathers.

Figure 4.  A relational graph

Figure 4 contains three branching lines of identity, each of which corresponds to an existentially quantified variable in the algebraic notation. The words and phrases attached to those lines correspond to the relations or predicates in the algebraic notation. With that corresponcence, Figure 4 can be translated to the following formula in predicate calculus:

(there existsx)(there existsy)(there existsz)(isStagirite(x) and teaches(x,y) and isMacedonian(y) and conquersTheWorld(y) and isDiscipleOf(y,z) and isOpponentOf(y,z) and isAdmiredByChurchFathers(z) ).
As this formula illustrates, a relational graph only represents two logical operators: the conjunction and and the existential quantifier there exists. Other operators, such as negation ~, disjunction or, implication implies, and the universal quantifier every, are more difficult to express because they require some method for demarcating the scope -- that part of the formula that is governed by the operator. The problem of representing scope, which Peirce faced in his graphs of 1882, also plagued the early semantic networks used in artificial intelligence 80 years later.

In 1897, Peirce made a simple, but brilliant discovery that solved all the problems at once: he introduced an oval that could enclose and negate an arbitrarily large graph or subgraph. Then combinations of ovals with conjunction and the existential quantifier could express all the logical oprerators used in the algebraic notation (Peirce 1909). That innovation transformed the relational graphs into the system of existential graphs (EG), which Peirce called "the logic of the future" (Roberts 1973). The implication implies, for example, could be represented with a nest of two ovals, since (pimpliesq) is equivalent to ~(pand~q). At the left of Figure 5 is an existential graph for the sentence If a farmer owns a donkey, then he beats it.

Figure 5.  EG and DRS for "If a farmer owns a donkey, then he beats it."

The outer oval of Figure 5 is the antecedent or if part, which contains farmer, linked by a line representing (there existsx) to owns, which is linked by a line representing (there existsy) to donkey. The subgraph in the outer oval may be read If a farmer x owns a donkey y. The lines x and y are extended into the inner oval, which represents the consequent, then x beats y. Figure 5 may be translated to the following algebraic formula:

~(there existsx)(there existsy)(farmer(x) and donkey(y) and owns(x,y) and ~beats(x,y)).
This formula is equivalent to
(everyx)(everyy)((farmer(x) and donkey(y) and owns(x,y)) im
plies beats(x,y)).
For comparison, the diagram on the right of Figure 5 is a discourse representation structure (DRS), which Hans Kamp (1981; Kamp and Reyle 1993) invented to represent natural language semantics. Instead of nested ovals, Kamp used boxes linked by arrows; and instead of lines of identity, Kamp used variables. But the logical structures are formally equivalent, and the same techniques for representing logic in natural language can be adapted to either notation.

In linguistics, Lucien Tesnière (1959) developed graph notations for his system of dependency grammar. Figure 6 shows one of his graphs for the sentence L'autre jour, au fond d'un vallon, un serpent piqua Jean Fréron (The other day, at the bottom of a valley, a snake stung Jean Fréron). At the top is the verb piqua (stung), from which the words that depend directly on the verb are hanging: the subject (serpent), the object (Jean), and two prepositional phrases. The bull's eye symbol indicates an implicit preposition (à). Every word other than piqua is hanging below some word on which it depends.

Figure 6.  A dependency graph in Tesnière's notation

Tesnière has had a major influence on linguistic theories that place more emphasis on semantics than on syntax. David Hays (1964) presented dependency theory as a formal alternative to Chomsky's syntactic notations. Klein and Simmons (1963) adopted it for a machine translation system. Valency theory (Allerton 1982) and Meaning-Text Theory (Mel'čuk 1973; Steele 1990) are two ongoing developments of the dependency approach. The dependency theories have also been strongly influenced by case grammar (Fillmore 1968), which provides a convenient set of labels for the arcs of the graphs (Somers 1987).

Under the influence of Hays and Simmons, Roger Schank adopted the dependency approach, but shifted the emphasis to concepts rather than words (Schank & Tesler 1969; Schank 1975). Figure 5 shows a conceptual dependency graph for the sentence A dog is greedily eating a bone. Instead of Tesnière's tree notation, Schank used different kinds of arrows for different relations, such as double arrow for the agent-verb relation or an arrow marked with o for object. He replaced the verb eat with one of his primitive acts ingest; he replaced adverbs like greedily with adjective forms like greedy; and he added the linked arrows marked with d for direction to show that the bone goes from some unspecified place into the dog (the subscript 1 indicates that the bone went into the same that who ingested it).

Figure 7.  Schank's notation for conceptual dependencies

Conceptual dependencies were primarily suited to representing information at the sentence level, but Schank and his colleagues later developed notations for representing larger structures, in which the sentence-level dependencies occurred as nested substructures. The larger structures were called scripts (Schank & Abelson 1977), memory organization packets (MOPs), and thematic organization packets (TOPs) (Schank 1982). To learn or discover the larger structures automatically, case-based reasoning has been used to search for commonly occurring patterns among the lower-level conceptual dependencies (Schank et al. 1994).

Logically, Tesnière's dependency graphs have the same expressive power as Peirce's relational graphs of 1882: the only logical operators they can represent are conjunction and the existential quantifier. Even when those graphs have nodes marked with other logical operators, such as disjunction, negation, or the universal quantifier, they fail to express their scope correctly. During the 1970s, various network notations were developed to represent the scope of logical operators. The most successful approach was the method of adding explicit nodes to show propositions. Logical operators would connect the propositional nodes, and relations would either be attached to the propositional nodes or be nested inside them. By those criteria, Frege's Begriffsschrift, Peirce's existential graphs, and Kamp's discourse representation structures could be called propositional semantic networks. In Figure 5, for example, the two EG ovals and the two DRS boxes represent propositions, each of which contains nested propositions.

The first propositional semantic network to be implemented in AI was the MIND system, developed by Stuart Shapiro (1971). It later evolved into the Semantic Network Processing System (SNePS), which has been used to represent a wide range of features in natural language semantics (Shapiro 1979; Maida & Shapiro 1982; Shapiro & Rappaport 1992). Figure 8 shows the SNePS representation for the sentence Sue thinks that Bob believes that a dog is eating a bone. Each of the nodes labeled M1 through M5 represents a distinct proposition, whose relational content is attached to the propositional node.

Figure 8.  Propositions represented in SNePS

The proposition M1 states that Sue is the experiencer (Expr) of the verb think, whose theme (Thme) is another proposition M2. For M2, the experiencer is Bob, the verb is believe, and the theme is a proposition M3. For M3, the agent (Agnt) is some entity B1, which is a member of the class Dog, the verb is eat, and the patient (Ptnt) is an entity B2, which is a member of the class Bone. As Figure 8 illustrates, propositions may be used at the metalevel to make statements about other propositions: M1 states that M2 is thought by Sue, and M2 states that M3 is believed by Bob.

Conceptual graphs (Sowa 1976, 1984, 2000) are a variety of propositional semantic networks in which the relations are nested inside the propositional nodes. They evolved as a combination of the linguistic features of Tesnière's dependency graphs and the logical features of Peirce's existential graphs with strong influences from the work in artificial intelligence and computational linguistics. Figure 9 shows a comparison of Peirce's EG from Figure 5 with a conceptual graph (CG) that represents the sentence If a farmer owns a donkey, then he beats it.

Figure 9.  Comparison of the EG from Figure 5 with a CG for the same sentence

The most obvious differences between the EG and the CG are cosmetic: the ovals are squared off to form boxes, and the implicit negations in the EG are explicitly marked If and Then for better readability. The more subtle differences are in the range of quantification and the point where the quantification occurs. In an EG, a line of identity represents an existential quantifier (there existsx) or (there existsy), which ranges over anything in the domain of discourse; but in a CG, each box, called a concept, represents a quantifier (there existsx:Farmer) or (there existsy:Donkey), which is restricted to the type or sort Farmer or Donkey. In the CG, the arcs with arrows indicate the argument of the relations (numbers are used to distinguish the arcs for relations with more than two arguments). Nodes such as [T] represent the pronouns he or it, which are linked to their antecedents by dotted lines called coreference links. As another example, Figure 10 shows the CG that corresponds to the SNePS diagram in Figure 8.

Figure 10.  A conceptual graph that corresponds to Figure 8

Figures 8 and 10 both represent the sentence Sue thinks that Bob believes that a dog is eating a bone. The SNePS proposition M1 corresponds to the entire CG in Figure 10; M2 corresponds to the concept box that contains the CG for the nested proposition Bob believes that a dog is eating a bone; and M3 corresponds to the concept box that contains the CG for the more deeply nested proposition A dog is eating a bone. Each concept box in a CG could be considered a separate proposition node that could be translated to a complete sentence by itself. The concept [Dog] could be expressed by the sentence There exists a dog, which corresponds to the SNePS proposition M4. The concept [Person: Sue] expresses the sentence There exists a person named Sue. By such methods, it is possible to translate propositions expressed in SNePS or CGs to equivalent propositions in the other notation. For most sentences, the translations are nearly one-to-one, but sentences that take advantage of special features in one notation may require a more roundabout paraphrase when translated to the other.

Different versions of propositional semantic networks have different syntactic mechanisms for associating the relational content with the propositional nodes, but formal translation rules can be defined for mapping one version to another. Peirce, Sowa, and Kamp used strictly nested propositional enclosures with variables or lines to show coreferences between different enclosures. Frege and Shapiro attached the relations to the propositional nodes (or lines in Frege's notation). Gary Hendrix (1975, 1979) developed a third option: partitions that enclose the relational content, but with the option of overlapping enclosures if they have common components. Formally, Hendrix's solution is equivalent to Shapiro's; but as a practical matter, it is not possible to draw the partitions on a plane sheet if multiple enclosures overlap in complex ways.

3. Implicational Networks

An implicational network is a special case of a propositional semantic network in which the primary relation is implication. Other relations may be nested inside the propositional nodes, but they are ignored by the inference procedures. Depending on the interpretation, such networks may be called belief networks, causal networks, Bayesian networks, or truth-maintenance systems. Sometimes the same graph can be used with any or all of these interpretations. Figure 11 shows possible causes for slippery grass: each box represents a proposition, and the arrows show the implications from one proposition to another. If it is the rainy season, the arrow marked T implies that it recently rained; if not, the arrow marked F implies that the sprinker is in use. For boxes with only one outgoing arrow, the truth of the first proposition implies the truth of the second, but falsity of the first makes no prediction about the second.

Figure 11.  An implicational network for reasoning about wet grass

Suppose someone walking across a lawn slips on the grass. Figure 11 represents the kind of background knowledge that the victim might use to reason about the cause. A likely cause of slippery grass is that the grass is wet. It could be wet because either the sprinkler had been in use or it had recently rained. If it is the rainy season, the sprinkler would not be in use. Therefore, it must have rained.

The kind of reasoning described in the previous paragraph can be performed by various AI systems. Chuck Rieger (1976) developed a version of causal networks, which he used for analyzing problem descriptions in English and translating them to a network that could support metalevel reasoning. Benjamin Kuipers (1984, 1994), who was strongly influenced by Rieger's approach, developed methods of qualitative reasoning, which serve as a bridge between the symbolic methods of AI and the differential equations used in physics and engineering. Judea Pearl (1988, 2000), who has developed techniques for applying statistics and probability to AI, introduced belief networks, which are causal networks whose links are labeled with probabilities.

Different methods of reasoning can be applied to the same basic graph, such as Figure 11, sometimes with further annotations to indicate truth values or probabilities. Following are two of the major approaches:

  • Logic. Methods of logical inference are used in truth-maintenance systems (Doyle 1979; de Kleer 1986). A TMS would start at nodes whose truth values are known and propagate them throughout the network. For the case of the person who slipped on the grass, it would start with the value T for the fact that the grass is slippery and work backwards. Alternatively, a TMS could start with the fact that it is now the rainy season and work forwards. By combinations of forward and backward reasoning, a TMS propagates truth values to nodes whose truth value is unknown. Besides deducing new information, a TMS can be used to verify consistency, search for contradictions, or find locations where the expected implications do not hold. When contradictions are found, the structure of the network may be modified by adding or deleting nodes; the result is a kind of nonmonotonic reasoning called belief revision.
  • Probability. Much of the forward and backward reasoning used with a TMS can also be adapted to a probabilistic interpretation, since truth can be considered a probability of 1.0 and fasity as 0.0. The continuous range of probabilities from 1.0 to 0.0, however, raises the need for more subtle interpretations and more complexity in the computations. The most detailed study of probabilistic reasoning in causal or belief networks has been done by Pearl (2000). For Figure 11, a two-valued {T, F} interpretation is only a rough approximation, since it doesn't rain every day in a rainy season and a sprinkler might not be used even in a dry season. Pearl analyzed various techniques for applying Bayesian statistics to derive a causal network from observed data and to reason about it.
In both the logic-based and the proabilistic systems, the relational information that was used to derive the implications is ignored by the inference procedures. Doyle developed the first TMS by extracting a subgraph of implications from the rules of an expert system. Martins and Shapiro (1988) extracted a TMS from SNePS by analyzing only the Boolean connectives that link propositional nodes. Similar techniques could be applied to other propositional networks to derive an implicational subgraph that could be analyzed by logical or probabilistic methods.

Although implicational networks emphasize implication, they are capable of expressing all the Boolean connectives by allowing a conjunction of inputs to a propositional node and a disjunction of outputs. Gerhard Gentzen (1935) showed that a collection of implications in that form could express all of propositional logic. Following is the general form of an implication written in Gentzen's clause form:

p1, ..., pn right double arrow q1, ..., qm
The p's are called the antecedents of the implication, and the q's are called the consequents. The generalized rule of modus ponens states that when every one of the antecedents is true, at least one of the consequents must be true. In effect, the commas in the antecedent have the effect of and operators, and the commas in the consequent have the effect of or operators. Doyle's original TMS only allowed one term in the consequent; the resulting form, called Horn-clause logic, is widely used for expert systems. To support full propositional logic, later versions of TMS have been generalized to allow multiple or operators in the consequent.

4. Executable Networks

Executable semantic networks contain mechanisms that can cause some change to the network itself. The executable mechanisms distinguish them from networks that are static data structures, which can only change through the action of programs external to the net itself. Three kinds of mechanisms are commonly used with executable semantic networks:

  1. Message passing networks can pass data from one node to another. For some networks, the data may consist of a single bit, called a marker, token, or trigger; for others, it may be a numeric weight or an arbitrarily large message.
  2. Attached procedures are programs contained in or associated with a node that perform some kind of action or computation on data at that node or some nearby node.
  3. Graph transformations combine graphs, modify them, or break them into smaller graphs. In typical theorem provers, such transformations are carried out by a program external to the graphs. When they are triggered by the graphs themselves, they behave like chemical reactions that combine molecules or break them apart.
These three mechanisms can be combined in various ways. Messages passed from node to node may be processed by procedures attached to those nodes, and graph transformations may also be triggered by messages that appear at some of the nodes.

An important class of executable networks was inspired by the work of the psychologist Otto Selz (1913, 1922), who was dissatisfied with the undirected associationist theories that were then current. As an alternative, Selz proposed schematic anticipation as a goal-directed method of focusing the thought processes on the task of filling empty slots in a pattern or schema. Figure 12 is an example of a schema that Selz asked his test subjects to complete while he recorded their verbal protocols.

Figure 12.  A schema used in Otto Selz's experiments

The expected answers for the empty slots in Figure 12 are the supertypes of the words at the bottom: the supertype of Newspaper and Magazine is Periodical, and the supertype of Periodical and Book is Publication. This task is actually more difficult in German than in English: Selz's subjects tried to find a one-word supertype for Zeitung (Newspaper) and Zeitschrift (Magazine), but the correct answer in German is the two-word phrase periodische Druckschrift.

The similarity between Selz's method of schematic anticipation and the goal-directed methods of AI is not an accident. Two of the pioneers in AI, Herbert Simon and Allen Newell, learned of Selz's theories from one of their visitors, the psychologist and chessplayer Adriaan de Groot (Simon 1981). In his analysis of chess playing, de Groot (1965) applied Selz's theories and methods of protocol analysis to the verbal reports of chessplayers ranging from novices to grandmasters. Newell and Simon (1972) adopted Selz's method of protocol analysis for their study of human problem solving. Their student, Ross Quillian (1966), combined Selz's networks with the semantic networks used in machine translation. Quillian's most significant innovation was the marker passing algorithm for spreading activations, which was adopted for later systems, such as NETL by Scott Fahlman (1979) and the massively parallel algorithms by Hendler (1987; 1992) and Shastri (1991; 1992).

The simplest networks with attached procedures are dataflow graphs, which contain passive nodes that hold data and active nodes that take data from input nodes and send results to output nodes. Figure 13 shows a dataflow graph with boxes for the passive nodes and diamonds for the active nodes. The labels on the boxes indicate the data type (Number or String), and the labels on the diamonds indicate the name of the function (+, ×, or convert string to number).

Figure 13.  A dataflow graph

For numeric computations, dataflow graphs have little advantage over the algebraic notation used in common programming languages. Figure 13, for example, would correspond to an assignment statement of the following form:

X = (A + B) * S2N(C)
Graphic notations are more often used in an Integrated Development Environment (IDE) for linking multiple programs to form a complete system. When dataflow graphs are supplemented with a graphic method for specifying conditions, such as if-then-else, and a way of defining recursive functions, they can form a complete programming language, similar to functional programming languages such as Scheme and ML.

Petri nets, first introduced by Carl Adam Petri (1962), are the most widely-used formalism that combines marker passing with procedures. Like dataflow diagrams, Petri nets have passive nodes, called places, and active nodes, called transitions. In addition, they have a set of rules for marking places with dots, called tokens, and for executing or firing the transitions. To illustrate the flow of tokens, Figure 14 shows a Petri net for a bus stop where three tokens represent people waiting and one token represents an arriving bus.

Figure 14.  Petri net for a bus stop

At the upper left of Figure 14, each of the three tokens represents one person waiting at the bus stop. The token at the upper right represents an arriving bus. The transition labeled Bus stops represents an event that fires by removing the token from the arriving place and putting a token in the waiting place. When the bus is waiting, the transition labeled One person gets on bus is enabled because it has at least one token in both of its input places. It fires by first removing one token from both of its input places and putting one token in both of its output places (including the Bus waiting place from which one token had just been removed). As long as the bus is waiting and there are more people waiting, that transition can keep firing. It stops firing when either there are no more people waiting or the Bus starts transition fires by removing the token for the waiting bus and putting a token in the place for Bus leaving.

Each place in a Petri net represents a precondition for the transitions that use it as an input and a postcondition for the transitions that uses it as an output. A token in a place asserts that the corresponding condition is true. By removing a token from each input place, the firing of a transition retracts the assertions of its preconditions. By adding a token to each output place, the firing asserts that each of the postconditions has become true. Petri nets can be used to model or simulate physical events, as in the example of Figure 14. They can also be used to model processes that take place in computer hardware and software; they are especially useful for designing and modeling distributed parallel processes. In Figure 14, each token represents a single bit of information, but an extension, called colored Petri nets, can associate an arbitrary amount of data with each token (Jensen 1992). With such extensions, Petri nets can represent arbitrarily many dataflow graphs running in parallel or simulate the various marker passing algorithms used in semantic networks in the Quillian tradition.

Although dataflow graphs and Petri nets are not usually called semantic networks, similar techniques have been implemented in procedural semantic networks. At the University of Toronto, John Mylopoulos and his students and colleagues have implemented a series of semantic networks with attached procedures (Levesque & Mylopoulos 1979; Mylopoulos 1992). Their systems incorporate definitional networks for defining classes, assertional networks for stating facts, and procedures similar to the methods of object-oriented programming languages. For conceptual graphs, Sowa (1976, 1984) allowed some relation nodes to be replaced by actors, which are functions that form the equivalent of a dataflow graph.

Besides markers and procedures, the third method for making networks executable is to let them grow and change dynamically. Peirce and Selz could also be considered pioneers of that approach. Peirce said that the inference operations on existential graphs could be considered "a moving picture of thought." For schematic anticipation, Selz considered a schema to be the cause of the neural activity that generates a solution to a problem. Formally, transformations on networks can be defined without reference to the mechanisms that perform the transformations. In Petri nets, for example, the definition states that a transition may "fire" when each of its input nodes contains a token; the mechanism that performs the firing could be internal or external to the transition. For a computer implementation, it may be convenient to treat the networks as passive data structures and to write a program that manipulates them. For a cognitive theory, however, the transformations could be interpreted as network operations intitiated and carried out by the network itself. Either interpretation could be consistent with the same formal definitions.

5. Learning Networks

A learning system, natural or artificial, responds to new information by modifying its internal representations in a way that enables the system to respond more effectively to its environment. Systems that use network representations can modify the networks in three ways:

  1. Rote memory.  The simplest form of learning is to convert the new information to a network and add it without any further changes to the current network.
  2. Changing weights.  Some networks have numbers, called weights, associated with the nodes and arcs. In an implicational network, for example, those weights might represent probabilities, and each occurrence of the same type of network would increase the estimated probability of its recurrence.
  3. Restructuring.  The most complex form of learning makes fundamental changes to the structure of the network itself. Since the number and kinds of structural changes are unlimited, the study and classification of restructuring methods is the most difficult, but potentially the most rewarding if good methods can be found.
Systems that learn by rote or by changing weights can be used by themselves, but systems that learn by restructuring the network typically use one or both of the other methods as aids to restructuring.

Commercially, rote memory is of enormous importance, since the world economy depends on exact record keeping. For such applications, information is sometimes stored in tables, as in relational databases, but networks are also used. Either representation could be converted to the other. For better efficiency and usability, most database systems add indexes to speed up the search, and they support query languages, such as SQL, which perform transformations to extract and combine the information necessary to answer a request. Since a learning system must be able to distinguish common features and exceptions among similar examples, another feature is essential: the ability to measure similarity and to search the database for networks that are similar, but not identical to any given example.

Neural nets are a widely-used technique for learning by changing the weights assigned to the nodes or arcs of a network. Their name, however, is a misnomer, since they bear little resemblance to actual neural mechanisms. Figure 15 shows a typical neural net, whose input is a sequence of numbers that indicate the relative proportion of some selected features and whose output is another sequence of numbers that indicate the most likely concept charcterized by that combination of features. In an application such as optical character recognition, the features might represent lines, curves, and angles, and the concepts might represent the letters that have those features.

Figure 15.  A neural net

In a typical neural network, the structure of nodes and arcs is fixed, and the only changes that may occur are the assignments of weights to the arcs. When a new input is presented, the weights on the arcs are combined with the weights on the input features to determine the weights in the hidden layers of the net and ultimately the weights on the outputs. In the learning stage, the system is told whether the predicted weights are correct, and various methods of backpropagation are used to adjust the weights on the arcs that lead to the result.

Rote memory is best suited to applications that require exact retrieval of the original data, and methods of changing weights are best suited to pattern recognition. For more versatile and creative kinds of learning, some way of restructuring the network is necessary. But the number of options for reorganizing a network is so vast that the full range of possibilities is largely unexplored. Following are some examples:

  1. Patrick Winston (1975) used a version of relational graphs to describe structures, such as arches and towers. When given positive and negative examples of each type of structure, his program would generalize the graphs to derive a definitional network for classifying all the types that were considered.
  2. Haas and Hendrix (1983) developed the NanoKlaus system that would learn definitional networks by being told. Unlike Winston's system, which required a set of examples that included all significant features, NanoKlaus would carry on a dialog until it the features it had been told were sufficient to distinguish all the specified types.
  3. George Lendaris (1988a,b) developed a two-stage learning system that combined conceptual graphs with neural networks. Both stages used a neural network with backpropagation; but in the first stage, the inputs were features, and the outputs were concepts, as in Figure 15. In the second stage, each input represented a conceptual graph constructed from the concepts recognized by the first stage, and the outputs represented complex scenes described by those graphs. The two-stage system had a significantly reduced error rate and a faster learning rate than networks that matched features to scenes directly.
  4. In case-based reasoning (Kolodner 1993; Schank & Riesbeck 1994), the learning system uses rote memory to store various cases, such as medical diagnoses or legal disputes. For each case, it stores associated information, such as the prescribed treatment and its outcome or the legal argument and the court judgment. When a new case is encountered, the system finds those cases that are most similar to the new one and retrieves the outcome. Crucial requirements for the success of case-based reasoning are good similarity measures and efficient ways of searching for similar cases. To organize the search and evaluate similarity, the learning system must use restructuring to find common patterns in the individual cases and use those patterns as the keys for indexing the database.
  5. Basili, Pazienza, and Velardi (1993; 1996) developed methods of learning semantic patterns from a corpus of natural-language text. They started with a syntactic parser supplemented with a lexicon that had a limited amount of semantic information about the lexical patterns expected for each word. Then they used the parser to analyze the corpus and derive more detailed networks that represented the semantic patterns that occurred in the text. The system generalized those patterns to hypothesize better definitions of the lexical semantics for the words, which a linguist would verify before adding them to the lexicon. The system could then use the revised lexicon to reparse the corpus and further refine the definitions.
  6. Robert Levinson (1996) developed a general system for learning to play board games such as chess or checkers. For each kind of game, the system was given the rules for making legal moves, but no further information about which moves are good or bad and no information about how to determine whether a game is won or lost. During the learning phase, the system would play games against a tutor (usually another program that plays very well, such as Gnu Chess). At the end of each game, the tutor would inform the system of a win, loss, or draw.

    For the learning phase, Levinson used a combination of rote learning as in case-based reasoning, restructuring to derive significant generalizations, a similarity measure based on the generalizations, and a method of backpropagation to estimate the value of any case that occurred in a game. For playing chess, the cases were board positions represented as graphs. Every position that occurred in a game was stored in a generalization hierarchy, such as those used in definitional networks. At the end of each game, the system used backpropagation to adjust the estimated values of each position that led to the win, loss, or draw. When playing a game, the system would examine all legal moves from a given position, search for similar positions in the hierarchy, and choose the move that led to a position whose closest match had the best predicted value.

These examples don't exhaust the all the ways of using restructuring, but they illustrate its potential for learning sophisticated kinds of knowledge.

6. Hybrid Networks

Many computer systems are hybrids, such as a combination of a database system for storing data, a graphics package for controlling the user interface, and a programming language for detailed computation. For knowledge representation, the Krypton system (Brachman et al. 1983) was a hybrid of a definitional network based on KL-ONE with an expert system that used a linear notation for asserting rules and facts. By the criteria used for calling Krypton a hybrid, most object-oriented programming languages could be considered hybrids:  the C++ language, for example, is a hybrid of the procedural language C with a definitional language for defining types or classes. Systems are usually called hybrids if their component languages have different syntax. Conceptual graphs, for example, include a definitional component for defining types and an assertional component that uses the types in graphs that assert propositions. But CGs are not usually considered hybrids because the syntax of the definitional component is the same as the syntax of the assertional component.

The most widely used hybrid of multiple network notations is the Unified Modeling Language (UML), which was by designed by three authors, Grady Booch, Ivar Jacobson, and Jim Rumbaugh, who merged their competing notations (Rational Software 1997). Although UML is not usually called a semantic network, its notations can be classified according to the categories of semantic networks discussed in this article:

  • Central to UML is a definitional network for defining object types. It includes the basic features of the Tree of Porphyry shown in Figure 1: type-subtype links, type-instance links, attributes that serve as differentiae for distinguishing a type from its supertype, and the inheritance of attributes from supertype to subtype.
  • UML includes two kinds of executable networks that can be considered special cases of Petri nets: statecharts, which are special cases of Petri nets that do not support parallelism; and activity diagrams, which are almost identical to Petri nets, except that they do not use tokens to fire the transitions.
  • The other networks in the UML family can be considered versions of relational graphs that are specialized for representing metalevel information. They include, for example, a version of entity-relationship diagrams (Chen 1976), which are relational graphs designed for expressing the cardinality constraints and parameter types of relations.
  • The most general of all the UML notations is a linear notation called the Object Constraint Language (OCL). It is a version of first-order logic with a notation that has syntactic features similar to some O-O programming languages. As an example, the following OCL statement says that all parameters of an entity have unique names:
    self.parameter->forAll(p1, p2 |
    p1.name=p2.name implies p1=p2).

    In OCL, self refers to the current entity being defined, and the names of functions are written after the entity to which they apply. In predicate calculus, the order would be interchanged: p1.name would be written name(p1). Following is a translation of the OCL statement to predicate calculus with the symbol #self representing the current entity.

    (everyp1)(everyp2)
    ((p1element ofparameter(#self) and p2element ofparameter(#self) and name(p1)
    =name(p2))
    implies p1=p2).

    This formula says that for every p1 and p2, if p1 is a parameter of self and p2 is a parameter of self and the name of p1 is equal to the name of p2, then p1 is equal to p2.



UML has been criticized for its lack of a formal definition, which has resulted in inconsistencies between its various notations (Kent et al. 1999). Work is underway to revise UML with formal definitions for all the notations. One approach would be to extend OCL with sufficient features to define all the other notations. Another possibility would be to design a propositional semantic network that was equivalent to full first-order logic plus metalevel extensions and use it to define everything in UML.



7. Graphic and Linear Notations



Graph notations and linear notations can express logically equivalent information, but with different syntactic conventions. The relational graph in Figure 4 and its translation to a formula in predicate calculus illustrate the differences between the two kinds of notations:




  1. Both notations have seven occurrences of relation names, such as isStagirite or teaches.


  2. They both have three occurrences of existential quantifiers, represented by three branching lines in the graph and by (there existsx), (there existsy), and (there existsz) in the formula.


  3. The major difference lies in the way the connections from the quantifiers to the relations are shown:  each line is directly connected to the relations, but 13 occurrences of the variables x, y, and z are scattered throughout the formula.


The chief advantage of graph notations is the ability to show direct connections. Linear notations must rely on repeated occurrences of variables or names to show the same connections.

As another example, Petri nets, which are usually expressed in a graphic notation, are formally equivalent to a notation called linear logic. Although Petri nets and linear logic were independently developed by different researchers for different purposes, a commonly used version of Petri nets happens to be isomorphic to a commonly used version of linear logic (Troelstra 1992). Following is a translation of the Petri net of Figure 14 to that version of linear logic:



BusStops:
BusArriving right double arrow BusWaiting

OnePersonGetsOnBus:
PersonWaiting & BusWaiting right double arrow PersonOnBus & BusWaiting

BusStarts:
BusWaiting right double arrow BusLeaving

InitialAssertions:
PersonWaiting. PersonWaiting. PersonWaiting. BusArriving.

Each arrow (right double arrow) in this example represents one of the transitions in the Petri net. The feature of linear logic that distinguishes it from classical first-order logic is the treatment of implication. For comparison, following is an application of modus ponens in classical FOL, its replacement in linear logic, and the rule for firing a transition in Petri nets:


  • Classical FOL.  Given propositions p and q and an implication pandqimpliesrands, conclude r and s. Everything that was previously true remains true.


  • Linear logic.  Given propositions p and q and an implication p&qright double arrowr&s, conclude r and s and retract the truth of p and q.


  • Petri nets.  Given tokens in the places p and q and a transition p,qright arrowr,s, add one token to each of the places r and s and erase one token from each of the places p and q.


When the presence of a token in a place of a Petri net is intepreted as meaning the truth of the corresponding proposition, the rule for firing a transition is equivalent to using an implication in linear logic. Therefore, any collection of implications and assertions in linear logic can be represented by a Petri net, and any proof in linear logic corresponds to an execution of the Petri net.

One of the major arguments for graphic notations is human readability, but proponents of linear notations often argue that their notations are also highly readable. Each rule in linear logic, for example, is quite readable, but the relationships between rules are not as immediately readable as the direct connections in the Petri net.



As an example, consider the proposition BusWaiting, which is represented by a single place in the Petri net with two inputs and two outputs. That fact can be seen immediately from Figure 14, but a reader would have to search through all of the rules in the linear logic example to verify that the name BusWaiting occurs four times. As examples become larger, any notation become more difficult to read, but the graphic notations still have an advantage over linear notations. Petri nets have been implemented with many thousands of nodes, but it is always possible to look at any node and see immediately how many inputs and outputs it has and where they are linked.



Besides readability, graphic notations often have heuristic value in helping human readers (either students or researchers) to discover patterns that would be difficult or impossible to see in the linear form. The reason why Peirce called his existential graphs "the logic of the future" was not so much their readability as the direct insight they provided into the structure of proofs. With EGs, Peirce invented the simplest and most elegant rules of inference ever developed for any version of logic. Peirce's rules, which he discovered in 1897, are a simplification and generalization of the rules of natural deduction that Gentzen (1935) reinvented many years later. Even today, Peirce's rules lead to insights that have eluded logicians for many years. As an example, Larry Wos (1988) listed 33 unsolved research problems in automated reasoning, of which problem 24 asks about the relationship between proofs using Gentzen's rules for clauses and his rules of natural deduction:



Is there a mapping between clause representation and natural-deduction representation (and corresponding inference rules and strategies) that causes reasoning programs based respectively on the two approaches or paradigms to attack a given assignment in an essentially identical fashion?

The answer follows from two theorems that are easy to prove when expressed in Peirce's notation (Sowa forthcoming):


  1. Any proof by Gentzen's system of natural deduction can be converted automatically to a proof by Peirce's rules and vice versa.


  2. Any proof derived by a resolution theorem prover in clause form can be converted to a proof using Peirce's rules by negating each step, reversing the order, and writing each step as an existential graph.


Some very good logicians had been working on this problem for years, but they couldn't see the solution because they were using predicate calculus, which is based on Peirce's algebraic notation. In Peirce's graph notation, the answer is obvious.

References



The following five volumes provide a continuous overview of semantic networks in artificial intelligence from the early days to the 1990s. The first two include semantic network systems along with other approaches; the last three are exclusively devoted to semantic nets. The first three illustrate a wide range of historically interesting systems that often exhibit the fundamental principles more clearly than later systems, in which the basic structures are overlaid with more sophisticated, but more complex layers of detail. The last two books present systems and techniques that continue to be developed and applied in the 21st century.




  1. National Physical Laboratory (NPL) (1961) International Conference on Machine Translation of Languages and Applied Language Analysis, Her Majesty's Stationery Office, London.


  2. Minsky, Marvin, ed. (1968) Semantic Information Processing, MIT Press, Cambridge, MA.


  3. Findler, Nicholas V., ed. (1979) Associative Networks: Representation and Use of Knowledge by Computers, Academic Press, New York.


  4. Sowa, John F., ed. (1991) Principles of Semantic Networks: Explorations in the Representation of Knowledge, Morgan Kaufmann Publishers, San Mateo, CA, 1991.


  5. Lehmann, Fritz, ed. (1992) Semantic Networks in Artificial Intelligence, Pergamon Press, Oxford. Also published as a special issue of Computers and Mathematics with Applications 23:6-9.



The following references are cited in the text. Many of them are articles published in one of the above volumes.



Allerton, D. J. (1982) Valency and the English Verb, Academic Press, New York.



Basili, Roberto, Maria Teresa Pazienza, & Paola Velardi (1993) "Acquisition of selectional patterns from sublanguages," Machine Translation 8.



Basili, Roberto, Maria Teresa Pazienza, & Paola Velardi (1996) "An empirical symbolic approach to natural language processing," Artificial Intelligence 85, 59-99.



Brachman, Ronald J. (1979) "On the epistemological status of semantic networks," in Findler (1979) 3-50.



Brachman, Ronald J., Richard E. Fikes, & Hector J. Levesque (1983) "Krypton: A functional approach to knowledge representation," IEEE Computer, vol. 16, no. 10, pp. 67-73.



Brachman, Ronald J., Deborah L. McGuinness, Peter F. Patel-Schneider, Lori A. Resnick, & Alex Borgida (1991) "Living with Classic: when and how to use a KL-ONE-like language," in Sowa (1991) pp. 401-456.



Ceccato, Silvio (1961) Linguistic Analysis and Programming for Mechanical Translation, Gordon and Breach, New York.



Chen, Peter Pin-Shan (1976) "The entity-relationship model--toward a unified view of data," ACM Transactions on Database Systems 1:1, pp. 9-36.



Fahlman, Scott E. (1979) NETL: A System for Representing and Using Real-World Knowledge, MIT Press, Cambridge, MA.



Fillmore, Charles J. (1968) "The case for case" in E. Bach & R. T. Harms, eds., Universals in Linguistic Theory, Holt, Rinehart and Winston, New York, 1-88.



Frege, Gottlob (1879) Begriffsschrift, English translation in J. van Heijenoort, ed. (1967) From Frege to Gödel, Harvard University Press, Cambridge, MA, pp. 1-82.



Gentzen, Gerhard (1935) "Untersuchungen über das logische Schließen," translated as "Investigations into logical deduction" in The Collected Papers of Gerhard Gentzen, ed. and translated by M. E. Szabo, North-Holland Publishing Co., Amsterdam, 1969, pp. 68-131.



Haas, Norman, & Gary G. Hendrix (1983) "Learning by being told," in R. S. Michalski, J. G. Carbonell, & T. M. Mitchell, Machine Learning, Tioga Publishing Co., Palo Alto, 405-427.



Hays, David G. (1964) "Dependency theory: a formalism and some observations," Language 40(4), 511-525.



Hendler, James A. (1987) Integrating Marker Passing and Problem Solving, Lawrence Erlbaum Associates, Hillsdale, NJ.



Hendler, James A. (1992) "Massively-parallel marker-passing in semantic networks," in Lehmann (1992) pp. 277-291.



Hendrix, Gary G. (1975) "Expanding the utility of semantic networks through partitioning," in Proc. IJCAI-75, 115-121.



Hendrix, Gary G. (1979) "Encoding knowledge in partitioned networks," in Findler (1979) pp. 51-92.



Jensen, Kurt (1992) Coloured Petri Nets, vol. 1, Springer-Verlag, Berlin.



Kamp, Hans (1981) "Events, discourse representations, and temporal references," Langages 64, 39-64.



Kamp, Hans, & Uwe Reyle (1993) From Discourse to Logic, Kluwer, Dordrecht.



Kent, Stuart, Andy Evans, & Bernhard Rumpe, eds. (1999) UML Semantics FAQ, http://www.cs.ukc.ac.uk/pubs/1999/977/content.pdf



Klein, Sheldon, & Robert F. Simmons (1963) "Syntactic dependence and the computer generation of coherent discourse," Mechanical Translation 7.



Kolodner, Janet L. (1993) Case-Based Reasoning, Morgan Kaufmann Publishers, San Mateo, CA.



Lendaris, George G. (1988a) "Neural networks, potential assistants to knowledge engineers," Heuristics 1:2.



Lendaris, George G. (1988b) "Conceptual graph knowledge systems as problem context for neural networks," Proc. ICNN-88, San Diego.



Levesque, Hector, & John Mylopoulos, "A procedural semantics for semantic networks," in Findler (1979) pp. 93-120.



Levinson, Robert A. (1996) "General game-playing and reinforcement learning," Computational Intelligence 12:1 155-176.



Maida, Anthony S., & Stuart C. Shapiro (1982) "Intensional concepts in propositional semantic networks," Cognitive Science 6:4, 291-330.



Masterman, Margaret (1961) "Semantic message detection for machine translation, using an interlingua," in NPL (1961) pp. 438-475.



Mel'čuk, Igor A. (1973) "Towards a linguistic 'Meaningdouble arrowText' model,' in F. Kiefer, ed., Trends in Soviet Theoretical Linguistics, Reidel, Dordrecht, pp. 35-57.



Mylopoulos, John (1992) "The PSN tribe," in Lehmann (1992) 223-241.



Newell, Allen, & Herbert A. Simon (1972) Human Problem Solving, Prentice-Hall, Englewood Cliffs, NJ.



Peano, Giuseppe (1889) Aritmetices principia nova methoda exposita, Bocca, Torino. Excerpt translated as Principles of mathematics presented by a new method in van Heijenoort (1967) pp.83-97.



Peter of Spain or Petrus Hispanus (circa 1239) Summulae Logicales, edited by I. M. Bocheński, Marietti, Turin, 1947.



Peirce, Charles Sanders (1880) "On the algebra of logic," American Journal of Mathematics 3, 15-57.



Peirce, Charles Sanders (1885) "On the algebra of logic," American Journal of Mathematics 7, 180-202.



Peirce, Charles Sanders (1909) Manuscript 514, with commentary by J. F. Sowa, available at http://www.jfsowa.com/peirce/ms514.htm



Porphyry, On Aristotle's Categories, translated by S. K. Strange, Cornell University Press, Ithaca, NY, 1992.



Rational Software (1997) UML Semantics, http://www.rational.com/media/uml/resources/media/ad970804_UML11_Semantics2.pdf



Rieger, Chuck (1976) "An organization of knowledge for problem solving and language comprehension," Artificial Intelligence 7:2, 89-127.



Roberts, Don D. (1973) The Existential Graphs of Charles S. Peirce, Mouton, The Hague.



Schank, Roger C., ed. (1975) Conceptual Information Processing, North-Holland Publishing Co., Amsterdam.



Schank, Roger C. (1982) Dynamic Memory, Cambridge University Press, New York.



Schank, Roger C., & Larry G. Tesler (1969) "A conceptual parser for natural language," Proc. IJCAI-69, 569-578.



Schank, Roger C., & Robert P. Abelson (1977) Scripts, Plans, Goals and Understanding, Lawrence Erlbaum Associates, Hillsdale, NJ.



Schank, Roger C., Alex Kass, & Christopher K. Riesbeck (1994) Inside Case-Based Explanation, Lawrence Erlbaum Associates, Hillsdale, NJ.



Shapiro, Stuart C. (1971) "A net structure for semantic information storage, deduction and retrieval," Proc. IJCAI-71, 512-523.



Shapiro, Stuart C. (1979) "The SNePS semantic network processing system," in Findler (1979) pp. 263-315.



Shapiro, Stuart C., & William J. Rapaport (1992) "The SNePS family," in Lehmann (1992) pp. 243-275.



Selz, Otto (1913) Über die Gesetze des geordneten Denkverlaufs, Spemann, Stuttgart.



Selz, Otto (1922) Zur Psychologie des produktiven Denkens und des Irrtums, Friedrich Cohen, Bonn.



Simon, Herbert A. (1981) "Otto Selz and information-processing psychology," in N. H. Frijda A. D. de Groot, eds., Otto Selz: His Contribution to Psychology, Mouton, The Hague.



Somers, Harold L. (1987) Valency and Case in Computational Linguistics, Edinburgh University Press, Edinburgh.



Sowa, John F. (1976) "Conceptual graphs for a database interface," IBM Journal of Research and Development 20:4, 336-357.



Sowa, John F. (1984) Conceptual Structures: Information Processing in Mind and Machine, Addison-Wesley, Reading, MA.



Sowa, John F. (2000) Knowledge Representation: Logical, Philosophical, and Computational Foundations, Brooks/Cole Publishing Co., Pacific Grove, CA,



Sowa, John F. (forthcoming) "Converting a proof by a resolution theorem prover to a proof by natural deduction."



Steele, James, ed. (1990) Meaning-Text Theory, University of Ottawa Press, Ottawa.



Tesnière, Lucien (1959) Éléments de Syntaxe Structurale, 2nd edition, Librairie C. Klincksieck, Paris, 1965.



Troelstra, Anne Sjerp (1992) Lectures on Linear Logic, CSLI, Stanford, CA.



Tulving, Endel (1972) "Episodic and semantic memory," in E. Tulving & W. Donaldson, eds., Organization of Memory, Academic Press, New York.



Wilks, Yorick, & Dan Fass (1992) "The preference semantics family," in Lehmann (1992) pp. 205-222.



Winston, Patrick Henry, (1975) "Learning structural descriptions from examples," in P. H. Winston, ed., The Psychology of Computer Vision, McGraw-Hill, New York, 157-209



Woods, William A. (1975) "What's in a link: foundations for semantic networks," in D. G. Bobrow & A. Collins, eds. (1975) Representation and Understanding, Academic Press, New York, pp. 35-82.



Woods, William A., & James G. Schmolze (1992) "The KL-ONE Family," in Lehmann (1992) pp. 133-177.






Send comments to John F. Sowa.

sexta-feira, 21 de março de 2008

Modelos Conceituais

Modelos Conceituais - Parte 1 - Introdução



Modelos Conceituais - Parte 2 - Linguagens



Modelos Conceituais - Parte 3 - Qualidades



Modelos Conceituais - Parte 4 - SEQUAL Framework



Modelos Conceituais - Parte 4 - Termilogia



Modelos Conceituais - Parte 5 - Referencias

Principles of the Business Rule Approach


Tese sobre Modelagem Conceitual de Sistemas de Informação

Excelente tese sobre Modelagem Conceitual de Sistemas de Informação.



Aborda os seguintes temas:

  • Modelos
  • Modelos Conceituais
  • Gestão do Conhecimento
  • ....

Krogstie - Google Scholar

author:Krogstie - Google Scholar

Artigos interessantes relacionados com a Gestão do Conhecimento.

terça-feira, 18 de março de 2008

TEORIAS E MODELOS NAS CIÊNCIAS ADMINISTRATIVAS

VI SEMEAD ENSAIO

ADM. GERAL

TEORIAS E MODELOS NAS CIÊNCIAS ADMINISTRATIVAS

AUTOR:

Gilberto de Andrade Martins

Professor Titular do Departamento de Contabilidade e Atuária da FEA/USP

Universidade de São Paulo

ENDEREÇO ELETRÔNICO: martins@usp.br


TEORIAS E MODELOS NAS CIÊNCIAS ADMINISTRATIVAS

RESUMO

Assim como acontece com o conceito de teoria a significação de modelo também é bastante difusa. Com a finalidade de contribuir para o entendimento dos distintos conceitos de teoria e de modelo pretende-se esclarecer o sentido de suas dimensões seguindo um caminho epistemológico de ordenação lógica de suas diferentes noções. A teoria, entendida como um conjunto de conhecimentos com graus diversos de sistematização e credibilidade, se propõe a explicar, elucidar, interpretar e unificar um dado domínio de fenômenos sociais, neste texto, é contraposta ao conceito de modelo - conjunto de conhecimentos sobre a estrutura e/ou comportamento de um sistema com a finalidade de explicar e prever, de acordo com teorias científicas bem formuladas, as propriedades do sistema. Um modelo busca a especificação da natureza e a importância de relações entre variáveis, constructos, fatores etc. que possam oferecer, com base em teorias científicas, explicações e explanações de um dado sistema. Pode-se afirmar que um modelo representa a teoria de um sistema. São apresentadas e discutidas as principais funções das teorias e dos modelos. Também são exemplificados alguns exemplos de teorias e modelos da área de administração.

1 Significados das Teorias

O termo teoria tem sido empregado de diferentes maneiras para indicar distintas questões. Ao revisar a literatura, para construção de um trabalho científico, encontramos expressões contraditórias e ambíguas: conceitos como ‘teoria’, ‘orientação teórica’, ‘marco teórico’, ‘esquema teórico’, ‘referencial teórico’ ou ‘modelo’ são utilizados como sinônimos. Em outras situações o termo teoria serve para indicar uma série de idéias que uma pessoa tem a respeito de algo (eu tenho minha própria teoria para o relacionamento com sujeitos rebeldes). Outra concepção é considerar as teorias como conjuntos de idéias incompreensíveis e não comprováveis, geralmente verbalizadas por professores e cientistas (ele é muito teórico!). Freqüentemente as teorias são vistas como algo totalmente desvinculado do cotidiano. São entendidas como idéias que não podem ser verificadas, nem tampouco medidas, evidenciando uma concepção mística para a teoria. Outro uso do termo é o de se entender teoria como o pensamento de um autor: Teoria de Marx, Teoria de Freud, Teoria de Herzberg etc. Particularmente nas ciências sociais aplicadas estas errôneas interpretações têm provocado controvérsias e também conduzido as investigações científicas por diversos e preocupantes caminhos.

De maneira bastante ampla, cientistas comportamentais têm identificado teoria como qualquer classe de conceitualização. Conceitos como ‘cultura’, ‘nacionalismo’, ‘meios de comunicação’, ‘opinião pública’ etc., ao serem definidos e utilizados para interpretações, são equiparados à teoria social. Assim é que são referenciadas: ‘teoria da opinião pública’, ‘teoria da informação’, ‘teoria da socialização’ etc.

Há aqueles que concebem teoria como um esquema conceitual, e neste sentido a teoria é entendida como um conjunto de conceitos relacionados que representam a natureza de uma realidade (psicológica, social, física, econômica, política etc.). Por exemplo, na Psicologia Social, o relacionamento de conceitos e variáveis – por exemplo: instinto, impulso – representam teorias motivacionais sobre agressão.

Segundo Abbagnano (1970), as modalidades e o grau de prova, ou confirmação, que uma teoria deva possuir para ser declarada ou acreditada teoria científica não são definíveis com um critério unitário. Manifestamente, a verdade de uma teoria econômica, teoria psicológica pede aparatos de prova completamente diferentes do que se necessita para uma teoria física, porque as técnicas de verificação são extremamente diferentes. Também os graus de confirmação requeridos são diferentes e muitas vezes, fora do campo da física, são chamadas teorias simples suposições que não envolvem o mínimo aparato de prova. A validade de uma teoria depende da sua capacidade de cumprir as funções às quais é chamada: uma teoria deve constituir um esquema de unificação sistemático por conteúdos diferentes. O grau de compreensão de uma teoria é um dos elementos fundamentais de juízo da sua validade; uma teoria deve oferecer um conjunto de meios de representação conceitual e representação simbólica dos dados de observação; e ainda uma teoria deve constituir um conjunto de regras de inferência que permita previsões de dados e de fatos – principal função da teoria. Pode-se também compreender teoria como um conjunto de princípios e de noções ordenadas relativamente a um objeto científico determinado: por exemplo, Galileu ‘elaborou a teoria da queda dos corpos’. Por conseguinte, a palavra teoria designa uma descrição sintética dos conhecimentos adquiridos sobre um assunto. Vulgarmente teoria significa muitas vezes, quer um conjunto de regras e de conselhos com vista a ação (teoria revolucionária), quer um grupo mais ou menos susceptível de hipóteses sobre um assunto controlável ou não.

A busca da compreensão e de explicações mais abrangentes a respeito da realidade, conduzida por um processo de investigação científica, pode conduzir à formulação de leis e teorias. As teorias possuem como característica a possibilidade de estruturar as uniformidades e as regularidades explicadas e corroboradas pelas leis em um sistema cada vez mais amplo e coerente, com a vantagem de corrigi-las e aperfeiçoá-las (Köche, 1997). O objetivo da teoria é o da reconstrução conceitual das estruturas objetivas dos fenômenos, a fim de compreendê-los e explicá-los. Dentro do contexto da pesquisa, as teorias orientam a busca dos fatos, estabelecem critérios para a observação, selecionando o que deve ser observado como pertinente para se testar hipóteses e buscar respostas às questões de uma dada pesquisa. As teorias não apenas servem de instrumento que orienta a observação empírica, como também de “modelização que fornece um quadro heurístico à pesquisa” (Bruyne et al, 1977, p.109), habilitando o pesquisador a perceber os problemas e suas possíveis explicações. As teorias apresentam-se como um quadro de referência, metodicamente sistematizado, que sustenta e orienta a pesquisa.

Uma definição científica de teoria é dada por Kerlinger (1980):

Uma teoria é um conjunto de constructos (conceitos), definições e proposições relacionadas entre si, que apresentam uma visão sistemática de fenômenos especificando relações entre variáveis, com a finalidade de explicar e prever fenômenos da realidade.

Ainda sobre conceitos de teoria destaca-se o entendimento dado por Hegenberg (1976, p.79) de que teoria eqüivale a coleção de enunciados de certos tipos, interligados por umas tantas relações. Teorias comparam-se a ‘redes’ lançadas com o objetivo de ‘recolher’ o que se denomina mundo: para dominá-lo, racionalizá-lo, enfim para compreendê-lo. A sistematização e busca de segura explicações dos acontecimentos constituem objetivos das teorias. Algumas teorias nos ajudam a orientar futuras investigações, outras permitem o traçado de ‘mapas’ da realidade. Não é sem razão que o trabalho científico prescinde de referenciais teóricos. O avanço da ciência pressupõe aumento de sistematização e explicação dos fenômenos, daí a necessidade de teorias abrangentes que dêem sentidos a proposições factuais, permitindo que se considere e analise o apoio que a tais proposições factuais um campo de aplicação mais amplo possa vir a conferir.

Um grande número de dados isolados pode transformar-se em obstáculo para a melhor compreensão do real. A cega reunião de informações dificulta o entendimento do fenômeno que se investiga – a teorização pode atenuar esses involuntários erros. A formulação de teorias tem, efetivamente, marcado a ciência moderna.

Com interesse em caracterizar teoria, Hegenberg (1976, p.81) assim se expressa:

Em primeira aproximação, poderemos afirmar que as teorias aparecem no contexto das explicações. Dar uma explicação causal de um acontecimento eqüivale a deduzir um enunciado que descreve esse acontecimento, partindo de certas premissas - em que comparecem uma ou mais leis universais e alguns enunciados singulares, estabelecendo as ‘condições iniciais’.

Como se pode notar, Hegenberg caracteriza teorias construídas para explicações de fenômenos das ciências naturais, porém a fertilidade do conceito auxilia, enormemente, o que podemos entender como teoria nas ciências sociais. A flexibilização da ‘explicação causal’ e das ‘leis universais’ podem orientar uma adequada conceitualização de teoria para disciplinas da área social: Administração, Contabilidade etc.

Historicamente, é possível sustentar que em primeiro lugar o cientista volta sua atenção para a identificação de variáveis relevantes; de dados singulares, que procura classificar de maneira apropriada; e de hipóteses, ainda que tais conjecturas estejam, no começo da investigação, frouxamente associadas, elas surgem com certa naturalidade e se apresentam na tentativa de estabelecer relações entre variáveis e de explicar dados singulares. À medida que a investigação avança, as hipóteses podem ganhar status de pretensa teoria, a ser reconhecida após confirmações advindas de novas evidências e investigações conduzidas por outros cientistas. Não é exagero afirmar-se que um sistema de hipóteses pode ser um embrião de uma teoria. Recorrendo novamente a Hegenberg (1976), podemos dizer que, geralmente, de início, surgem certas generalizações ‘brutas’, as ‘generalizações empíricas’- testes das hipóteses - em seguida ocorrem generalizações mais amplas; depois a ‘descoberta’ de relações lógicas entre resultados conhecidos, a admissão de certos ‘pressupostos’- axiomas no caso das ciências naturais – sistematização do corpo de conhecimentos; enfim, a teoria.

Asserções feitas pelas teorias destinam-se a sistematizar o que se sabe acerca do mundo que nos cerca. As teorias têm um objetivo pragmático de efetuar o ajuste intelectual do homem com o contorno, permitindo que ele compreenda o que acontece à sua volta. Quando, num dado setor, já foram conduzidas investigações que possibilitaram a construção de um sólido corpo de conhecimento em que se acham incluídas generalizações empíricas, as teorias surgem como a chave para a nossa compreensão dos fenômenos, explicando as regularidades previamente constatadas.

Conforme salienta Vera (1983 p.146):

A culminância da atividade científica é a formulação da teoria que constitui o nível máximo de abstração a partir da formulação dos enunciados protocolares iniciais. Uma teoria é um sistema de leis científicas, um complexo lógico de relações invariantes que, ao mesmo tempo, generaliza e explica sistematicamente as formulações legais. Sob um ponto de vista lógico, podemos estabelecer uma relação de implicação entre o conjunto das leis (considerado o antecedente) e as conclusões teóricas (que representam o conseqüente).

Ainda segundo Vera (1983) a construção de uma teoria científica nas ciências dos fatos pode realizar-se de duas maneiras: a) partindo de observações e hipóteses, ou b) axiomaticamente. No primeiro caso, a construção começa com a formulação de enunciados protocolares, e a abordagem seguida é indutiva-dedutiva, ou mais corretamente, hipotético-dedutiva, já no segundo caso, a construção se consigna diretamente dos postulados, sendo a abordagem metodológica exclusivamente dedutiva. É fácil concluir que o método ideal para as ciências formais é, indubitavelmente, este último, e que para as ciências humanas é mais freqüente e apropriado o primeiro procedimento.

Diferentes teorias produzem diferentes instrumentos, diferentes observações e interpretações e diferentes resultados. Constituem diferentes redes para tentarmos capturar a realidade. A ruptura com as explicações pré-científicas do social são dadas pela teoria. A pesquisa e a teoria têm seus desenvolvimentos paralelos e indissociáveis. Se se deseja chegar a conclusões pertinentes que transcendam o senso comum, não se pode desconsiderar o pólo teórico inerente a toda pesquisa empírica válida.

A teoria tenta explicitar o que sabemos, e também nos diz o que queremos saber, isto é, nos oferece as perguntas cuja resposta procuramos. As teorias nos dão um quadro coerente dos fatos conhecidos, indicam como são organizados e estruturados, explicitam-nos, prevêem-nos, fornecendo pontos de referência para a observação de novos fatos (Bruyne, 1.991 p. 102).

A análise conceitual terá a tarefa de definir e esclarecer os termos-chave que aparecerão na teoria, sem, no entanto, perder de vista que ‘um jogo de conceitos não constitui uma teoria’. Os conceitos podem figurar em uma teoria que se definirá essencialmente pelas ligações formais que unam esses conceitos entre si em proposições, elas próprias articuladas em sistema. A verificação, o teste empírico das teorias é uma exigência primordial. Toda teoria deve poder ser contestada em sua totalidade pelos fatos que ela investiga.

Segundo Bruyne (1.991, p.104):

A verdadeira função da teoria, concebida como parte integrante do processo metodológico, é a de ser o instrumento mais poderoso da ruptura epistemológica face às pré-noções do senso comum, devido ao estabelecimento de um corpo de enunciados sistemático e autônomo, de uma linguagem com suas regras e sua dinâmica próprias que lhes asseguram um caráter de fecundidade. A teoria assim concebida impregna todo o processo concreto da pesquisa, é imanente a toda observação empírica; toda experimentação, no sentido mais amplo de confronto com o real, é uma questão colocada ao objeto real, sobre o qual se baseia a investigação, em função da teoria construída para apreendê-lo.

Acrescenta ainda o mesmo autor:

Quando uma teoria trabalha mais em sua autojustificação do que na preparação minuciosa de seu confronto com os fatos experimentais, esta pseudoteoria torna-se ideologia, isto é, tentativa de conservação e de justificação de uma ‘ordem estabelecida’, conceitual e/ou material. Não sendo especulação, mas construção da prática científica, a teoria deve implicar a pesquisa empírica, a confrontação com o real que ela se esforça por apreender.

É preciso observar com olhos atentos tudo o que acontece, fazer experiências, estabelecer hipóteses, realizar experimentações, formular leis, construir teorias e depois agrupar estas teorias em sistemas. A modelagem estatística ajuda a testagem e avaliação de hipóteses. Isoladamente não cria leis ou teorias, seu grande valor está em atuar fornecendo subsídios para que o pesquisador utilize as informações relevantes visando a construção ou verificação de teorias.

1.2 Funções da Teoria

A função mais importante de uma teoria é explicar: dizer-nos por quê? como? quando? os fenômenos ocorrem. Outra função da teoria é sistematizar e dar ordem ao conhecimento sobre um fenômeno da realidade. Também, uma função da teoria – associada com a função de explicar – é a da predição. Isto é, fazer inferências sobre o futuro, orientar-nos como se vai manifestar ou ocorrer um fenômeno, dadas certas condições.

Todas as teorias oferecem conhecimentos - explicações e predições sobre a realidade - a partir de diferentes perspectivas, portanto algumas se encontram mais desenvolvidas que outras e cumprem melhor suas funções. Para decidir sobre o valor de uma teoria pode-se, segundo, Sampieri (1996), levar em consideração os seguintes critérios: (1) capacidade de descrição, explicação e predição; (2) consistência lógica; (3) perspectivas; (4) fertilidade lógica e (5) parcimônia.

2 Significados dos Modelos

Uma das características marcante do discurso científico contemporâneo é o rigor da linguagem e o uso e (abuso) de modelos. A freqüência do emprego de modelos, longe de esclarecer o significado preciso do conceito tem contribuído para obscurecê-lo, confundi-lo, e o que é mais preocupante, banalizá-lo. A natureza polissêmica da palavra ‘modelo’, devido à sua introdução em diferentes contextos científicos e, sobretudo, à multiplicidade de seu uso, acaba sendo agravante a esse confuso estágio.

Como já afirmado, a teoria constitui o núcleo essencial da ciência, sem a qual não conseguimos avançar. Além dos elementos básicos da visão clássica de teoria – cálculo e regras de correspondência - os estudiosos introduziram um terceiro elemento nas teorias: o modelo. Os modelos, segundo esse entendimento, caracterizam as idéias fundamentais da teoria com auxílio de conceitos com os quais já estamos familiarizados, antes da elaboração da teoria.

É necessário fazer-se uma distinção entre modelos científicos e não científicos, para tanto vamos nos valer dos ensinamentos de Vera (1.983, p.151):

Um modelo não científico é uma miniatura – mais ou menos escalarmente relacionada – de um objeto real ou imaginário. Exemplos deste tipo de modelos são as representações tridimensionais de barcos em agências de viagem, das bonecas de uma menina; avião que constrói um menino com seu ‘Mécano’. O uso vulgar do termo encerra mais duas significações: o modelo como arquétipo digno de ser imitado e o modelo como cópia da realidade. Um exemplo do primeiro pode ser o vestido da moda e do segundo, o quadro de um pintor.

Especificamente, também não pode ser considerado um modelo científico tudo o que pode ou deve ser imitado, ou um exemplo, por mais complexo que se apresente. Modelo e exemplo são sinônimos apenas na linguagem comum. Não é único o conceito de modelo, cuja significação dependerá da finalidade com que será utilizado. Um modelo pode servir para demonstrar a consistência de uma teoria, assim é que, por exemplo, a consistência das geometrias não-euclidianas foi provada ao se demonstrar que a geometria euclidiana é um modelo daquelas. Neste sentido modelo é um elemento da teoria – caracterizam as idéias fundamentais da teoria com auxílio de conceitos com os quais já estamos familiarizados antes da elaboração da teoria. Modelo é um elemento da teoria, ou de outra maneira, uma teoria científica pode ser considerada consistente se possui um modelo.

A noção de modelo tem caráter relativo, mantendo estreita relação com o conceito de sistema ou teoria. Alguns autores referem-se indiferentemente à modelos e teorias como sinônimos. Segundo Vera (1.983, p.152), dentro desse entendimento:

(...) um modelo é o conjunto de sinais isomorfo a uma teoria, isto é, qualquer que seja a relação existente entre dois elementos do sistema ou teoria, deve existir uma relação correspondente entre os dois elementos respectivos do modelo.

Explicando: dois sistemas de sinais são isomorfos quando seus elementos estão em correspondência biunívoca, e se diz que dois conjuntos de entes estão em correspondência biunívoca quando cada elemento de um deles se corresponde com outro do segundo sistema, e reciprocamente.

A confusão e falta de clareza entre os conceitos de modelo e teoria provém da consideração de que a teoria é, de fato, um modelo da realidade, isto é, que seus conceitos ou sinais correspondem-se biunivocamente com os objetos do mundo empírico. Sob outro ponto de vista, alguns autores entendem que modelo e interpretação são sinônimos, ou seja, os modelos são compreendidos como interpretações de uma teoria. A interpretação e o modelo são duas maneiras de ‘traduzir’ uma teoria; a primeira se efetua no plano da linguagem; a segunda se realiza em um nível ôntico, isto é, com relação a objetos ou entes. Outro entendimento se dá pela consideração de modelo como uma explicação de uma teoria. Assim é que o modelo como interpretação, e o modelo como explicação podem coexistir, favorecendo análises mais precisas e claras. Conforme Abbagnano (1970), modelo é uma das espécies fundamentais dos conceitos científicos e precisamente aquele que consiste na especificação de uma teoria científica que consinta a descrição de uma zona restrita e específica do campo coberto pela própria teoria. Modelos não são necessariamente de natureza mecânica e nem devem necessariamente ter o caráter da visibilidade. Um modelo de um sistema ou processo é construído com poucas variáveis-fatores manejáveis de tal sorte que as relações mais significantes possam ser identificadas e estudadas.

2.1 Significação, Valor e Limites do Uso de Modelos

Particularmente na engenharia o prestígio da teoria dos modelos é evidenciado pelo aspecto instrumental e programático da noção de modelo. Experimentam-se aviões em túneis aerodinâmicos, reduzidos proporcionalmente ao tamanho dos modelos utilizados. É natural que não basta experimentar o modelo para se obter, mediante um raciocínio por analogia, todas as informações que se deseja conhecer sobre o funcionamento do avião original, mas o ensaio constitui uma base importante e econômica. É preciso reforçar que a noção de modelo é mais a fatoração ou abstração do que a redução em escala. Geralmente, os modelos formais – tanto na lógica como na matemática – são abstrações isomorfas de teorias, e não redução de objetos.

A utilização de modelos na pesquisa apresenta característica um pouco diferente, em acordo com o plano científico adotado. No campo das ciências fáticas, por exemplo, os modelos só são considerados válidos se resistirem ao confronto com os fatos, isto é, se forem verificados. A história das ciências naturais oferece uma dialética constante entre os dados e os modelos formais.

Conforme explica Vera (1.983, p.155):

Nas ciências biológicas possuem-se muitos dados, mas poucos modelos teóricos (esta desproporção é ainda mais notória na medicina). Na economia verifica-se a relação inversa: bons modelos teóricos, mas falta de dados que os corroborem. Nas ciências de fatos, o êxito depende de uma boa relação entre modelos e dados.

O entendimento do referido autor pode ser, com propriedade, estendido a outras disciplinas das ciências factuais como a Administração, Educação, Contabilidade etc. Constantes aproximações entre os dados e os modelos constituem o mote da investigação científica dessas áreas do conhecimento social. O sentido pedagógico do uso dos modelos é comum. Basta lembrarmos dos modelos anatômicos, planetários, dos modelos do DNA, do átomo etc. O emprego de modelos cibernéticos pode ser útil para estudos fisiológicos ou psicológicos e, inclusive, certas enfermidades epidêmicas. Uma grande vantagem do uso de modelos na investigação reside na possibilidade de se tratar questões precisas e bem determinadas, ainda que aí possa residir também a principal causa de suas desvantagens, já que a precisão depende da abstração deliberada das características que se quer estudar. A modelagem – construção de um modelo – é posterior à clara definição do problema sob investigação, e, particularmente, das variáveis, atributos, e características do objeto que se deseja conhecer/explicar/prever.

Um perigo da construção de um modelo simbólico é a supervalorização da matematização e a tecnificação, conferindo, por vezes, indevidamente, um desmedido prestígio ao modelo. Assim como um menino cavalga um pau e o considera um cavalo real, ou uma menina que brinca com uma boneca a ela se apega e a considera como se fosse uma criatura viva, um pesquisador também pode ‘tomar afeição’ ao seu modelo e reputá-lo o único modo de se conhecer ou tratar a realidade, conforme Vera (1983).

A validade de um modelo no campo das ciências fáticas deve se dar pela verificabilidade – confronto com os fatos. A verificação não converte o modelo em ‘verdadeiro’, ou ‘falso’. Os modelos não são nem verdadeiros nem falsos, são apenas mais ou menos adequados para certos usos. O valor e a significância de um modelo não são dados por algo intrínseco: dependerá do campo no qual vai ser aplicado, isto é, não será verdadeiro nem falso, mas sim útil ou inútil. Conforme Vera (1.983, p.159):

A drástica diferença entre um modelo e uma teoria, ou entre um modelo e a realidade, pode-se destacar mediante um par de expressões: o modelo não é a realidade nem a teoria, deve-se entendê-lo como se fosse essa realidade ou essa teoria. O modelo se parece com aquilo do qual é um modelo apenas em sua estrutura: todas aquelas características do sistema alheias à sua estrutura também o são com relação ao modelo.

Podemos distinguir propriedades endógenas e propriedades exógenas, quando comparamos o modelo e a teoria (ou sistema). As propriedades endógenas são inerentes à estrutura e, enquanto tais, são invariáveis; as propriedades exógenas são alheias a ela e, por isso, variáveis e contingentes. A mesma teoria pode ser interpretada mediante diversos modelos, sendo que todos eles terão as mesmas propriedades endógenas, mas variarão ao infinito as exógenas. Pode-se dizer que modelo é uma metáfora científica, manejável logicamente, e, estritamente, orientada pela analogia. A teoria dos modelos proporciona à pesquisa científica um valioso instrumento desde que o pesquisador aceite suas limitações, conformando-se com um cômodo espelho da realidade. Köche (1997).

Tendo como referência a dissertação de mestrado de Mazzon (1978) podemos acrescentar outros entendimentos para modelo. Assim, modelo pode ser:

· Uma forma de obtenção de conhecimento;

· Utilizado com objetivo de analisar, explicar ou prever comportamento de fenômenos;

· Uma estruturação simplificada da realidade que supostamente apresenta, de forma generalizada, características ou relações importantes;

· Uma aproximação subjetiva, já que não inclui todas as observações, de elementos da realidade;

· A compreensão de características do mundo real de forma mais simples, acessível, observável, relativamente fácil de serem formuladas ou controladas, da qual se pode extrair conclusões que, por sua vez, podem ser reaplicadas ao mundo real.

2.1.1 Funções que um modelo pode desempenhar:

· Função SELETIVA, permitindo que fenômenos complexos sejam visualizados e compreendidos;

· Função ORGANIZACIONAL, que corresponde à classificação dos elementos da realidade segundo um esquema que: (a) especifique adequadamente as propriedades ou características do fenômeno; (b) que tenha categorias mutuamente exclusivas e exaustivas;

· Função de FERTILIDADE, evidenciando outras aplicações em distintas situações evidenciando eficiência;

· Função LÓGICA, permitindo explicar como acontece determinado fenômeno – poder de explicação;

· Função NORMATIVA, permitindo prescrições;

· Função SISTÊMICA.

2.1.2 Etapas para Construção de Modelos:

· CONCEITUALIZAÇÃO - busca de teorias que possam ajudar a explicar o fenômeno que está sendo representado;

· MODELAGEM – processo de lapidação e enriquecimento através elaboração de representações mais simples e eficazes. Processo de estabelecimento de associações ou analogias com estruturas teóricas previamente desenvolvidas;

· SOLUÇÃO DO MODELO OPERACIONAL – Refere-se à interdependência entre o modelo operacional do sistema e a solução obtida ou desejável;

· IMPLEMENTAÇÃO – Adoção dos resultados obtidos pela solução do modelo operacional. Evidencia um processo de transição, mudança organizacional, exigindo adaptação. Deve ser um processo contínuo ao longo de todas as fases do fluxo de trabalho;

· VALIDAÇÃO – Capacidade de explicação e de previsão do modelo. Indicadores de eficácia das etapas de conceitualização, modelagem, solução e implementação.

A CONCEITUALIZAÇÃO dependerá:

· Da visão de mundo do pesquisador (cosmovisão): entendimento sobre o homem, a sociedade, a organização etc.;

· Do nível de abstração;

· Da capacidade de pensamento em termos globais e intuitivos – ‘pensamentos divergentes’;

· Da capacidade de formular conceitos, definições, constructos, postulados, problemas relevantes ao conhecimento da realidade sob investigação.

Considerações sobre a MODELAGEM e a SOLUÇÃO DO MODELO OPERACIONAL

· Não há um padrão a ser seguido para construção de modelos;

· Processo de enriquecimento ou de elaboração, começando-se com modelos bastante simples, procurando-se mover em sentido evolutivo para modelos mais elaborados;

· A atividade de modelagem não pode ser entendida como um processo intuitivo ainda que contenha uma forte componente de arte. O processo de modelagem deve ser entendido dinamicamente em termos de uma compatibilidade tempo-espaço e de um processo contínuo de enriquecimento – aprendizagem;

· Habilidades analíticas, minuciosas, e por isso mesmo formais;

· Capacidade de ‘pensamento convergente’;

· Trabalho engenhoso com categorias que auxiliam explicações, particularmente, análise-síntese e indução-dedução.

3 Alguns Exemplos de Teorias e Modelos

3.1 A Teoria de Dois Fatores de Herzberg

Segundo Frederick Herzberg (1966) existem dois grupos de fatores: ‘fatores motivadores’ (que são fontes determinantes da satisfação no trabalho) e ‘fatores de manutenção’ (que atuam como agentes de insatisfação no trabalho). Estes fatores foram originariamente identificados através de uma seleção de incidentes críticos obtidos a partir de uma série de entrevistas efetuadas com contadores e engenheiros. Fatores motivadores são aqueles de: a) realização; b) reconhecimento; c) o trabalho em si; d) responsabilidade; e) progresso. Fatores de manutenção ou de insatisfação são os de: a) política e administração da empresa; b) supervisão; c) salário; d) relações humanas; e) condições de trabalho. Estes dois grupos de fatores são considerados independentes. Os primeiros são supostos causadores de satisfação, quando estão presentes, embora não sejam causadores de insatisfação quando estão ausentes. Da mesma forma, a presença dos segundos pode causar só insatisfação (Lobos, 1978).

3.2 A Teoria da Hierarquia de Necessidades de Maslow

A. H. Maslow em A Theory of Human Motivation, postulou uma hierarquia de cinco grupos de objetivos que podemos chamar de necessidades básicas: a) fisiológicas; b) de segurança; c) de amor; d) de estima; e) de auto-realização. Maslow indicou que o menor nível insatisfeito nesta hierarquia monopolizará a consciência do indivíduo, impulsionando-o ‘a organizar o recrutamento das várias capacidades de seu organismo’. Uma vez satisfeita essa necessidade é esquecida por completo, ainda que só para ser substituída por outras necessidades de nível superior (Lobos, 1978).

3.3 Teoria da Preferência pela Liquidez

Esta teoria sugere que, para qualquer emissor, as taxas de juros de longo prazo tendem a ser mais altas que as taxas de juros de curto prazo, devido à menor liquidez e à maior sensibilidade dos títulos de prazo mais longo aos movimentos gerais da taxa de juros; isso faz com que a curva de rendimentos seja de inclinação ascendente. Essa teoria está baseada em dois fatos comportamentais:

(1) Os investidores vêem menos risco em títulos de curto prazo do que em títulos de longo prazo e por isso são propensos a aceitar rendimentos mais baixos sobre eles. Isso em razão da maior liquidez e da menor sensibilidade dos títulos de prazo mais curto aos movimentos gerais da taxa de juros.

(2) Os tomadores de empréstimos geralmente estão dispostos a pagar taxas mais altas por financiamentos de longo prazo que por financiamentos de curto prazo. A razão disso é que eles podem assegurar fundos para períodos de tempo mais longos e eliminar potenciais conseqüências adversas que os obriguem a renovar dívidas de curto prazo a um custo desconhecido, para dispor do desejado financiamento de longo prazo (Gitman, 1997).

3.4 Modelo de Baumol

O modelo de William J. Baumol (1952) é um método simples que estipula os saldos de caixa transacionais considerando o custo implícito de sua manutenção, por meio da determinação do valor ótimo de conversão de títulos negociáveis em caixa. O modelo considera o caixa como um item de estoque cuja demanda futura para concretizar transações, pode ser prevista com certeza. Ou seja, presume que as entradas e saídas de caixa podem ser previstas com certeza, ao mesmo tempo em que uma carteira de títulos negociáveis atua como um reservatório para suprir os saldos de caixa transacionais (Gitman, 1997).

3.5 Teoria da Inércia Estrutural

Apresentada por Hannan e Freeman, 1977; 1984, a teoria da inércia estrutural descreve organizações como entidades relativamente inertes para as quais a resposta adaptativa não é somente difícil e pouco freqüente, mas perigosa. A Teoria da Inércia Estrutural direciona-se para duas questões principais: até que ponto as organizações podem mudar? é a mudança benéfica para as organizações ? Os autores propõem ademais que, além de mudar em função da estrutura organizacional, as pressões inerciais variam com o tamanho e a idade organizacional. Afirmam que, dentro de certas condições, organizações com características inertes têm mais chance de sobreviver (Clegg, 1998).

4 Considerações Finais

As características básicas das ciências são a explicação, compreensão, interpretação e predição de fenômenos da realidade. Tanto as teorias quanto os modelos constituem excelentes, e necessárias, alternativas para a prática e desenvolvimento do trabalho científico. Nas Ciências Sociais Aplicadas a construção de uma teoria científica começa com a formulação de enunciados protocolares, e, geralmente a abordagem seguida é indutiva-dedutiva, ou mais precisamente, hipotético-dedutiva. À medida que a investigação avança, as hipóteses podem ganhar status de pretensa teoria a ser reconhecida após confirmações vindas de novas evidências. Um sistema de hipóteses é um embrião de uma nova teoria. Diferentes teorias produzem diferentes instrumentos, diferentes olhares e interpretações. Constituem diferentes redes de captura da realidade. A ruptura epistemológica com as explicações pré-científicas (senso comum), pré noções do social é dada pela teoria. Uma teoria é formada por uma reunião de conceitos, definições, hipóteses e leis interligadas e coerentes. As teorias oferecem um quadro coerente dos fatos conhecidos, indicando como são organizados e estruturados, bem como nos explicitam referências para observações e conhecimentos de novos fatos. O caráter de fecundidade intelectual e instrumental de um teoria é devido ao estabelecimento de um corpo de enunciados sistemático e autônomo, de uma linguagem com suas regras e sua dinâmica próprias. A teoria assim construída impregna todo o método de pesquisa, orientando observações empíricas e experimentações. Todas as teorias oferecem conhecimentos – explicações e predições sobre a realidade – a partir de diferentes perspectivas, portanto algumas se encontram mais desenvolvidas que outras e cumprem melhor suas funções. O conceito de método – fundamental no desenvolvimento e aplicação das ciências sociais aplicadas - confunde-se com o significado de teoria quando são considerados os aspectos de ordem de procedimentos da teoria.

Um dos entendimentos do conceito de modelo é compreendê-lo como uma explicação da teoria. Modelo é a teoria de um sistema. Um modelo de um sistema ou processo é construído com poucas variáveis manejáveis de tal sorte que as relações mais significantes possam ser identificadas e estudadas. Trata-se de uma estruturação simplificada da realidade que supostamente apresenta, de forma generalizada, características ou relações importantes. O modelo não é a realidade nem a teoria, deve-se entendê-lo como se fosse uma realidade ou uma teoria. A validação de um modelo pode ser atestada por evidências a respeito das funções básicas de um modelo: seletividade – selecionar partes principais de fenômenos complexos - organizacionalidade – classificar elementos da realidade especificando propriedades e características através categorias mutuamente exclusivas e exaustivas - logicidade – explicação racional do fenômeno - fertilidade – evidenciando outras aplicações em diferentes situações - e normatividade – permitindo prescrições.

Referências Bibliográficas

ABBAGNANO, Nicola. Dicionário de filosofia. Trad. Alfredo Bosi. São Paulo: Mestre Jou, 1970.

ASTI VERA, Armando. Metodologia da pesquisa científica. Trad. Maria Helena Guedes e Beatriz Marques Magalhães. Porto Alegre: Globo, 1976.

BRUYNE, Paul de, HERMAN, Jacques, SCHOUTHEETE, Marc de. Dinâmica da pesquisa em ciências sociais. 5.ed. Rio de Janeiro: Francisco Alves, 1991.

CLEGG, S. R. et al. Caldas, Miguel et al. (org). Handbook de estudos organizacionais. São Paulo: Atlas, 1998.

GITMAN, L.J. Princípios de administração financeira. 7.ed. São Paulo: Harbra, 1997.

HEGENBERG, Leônidas. Etapas da investigação científica. São Paulo: EPU/EDUSP, 1976.

KERLINGER, Fred N. Metodologia da pesquisa em ciências sociais: um tratamento conceitual. São Paulo: EPU/EDUSP, 1980.

KÖCHE, José Carlos. Fundamentos de metodologia científica: teoria da ciência e prática da pesquisa. 14.ed. Petrópolis, RJ: Vozes, 1997.

LOBOS, Júlio A. Comportamento organizacional. São Paulo: Atlas, 1978.

MAZZON, José Afonso. Formulação de um modelo de avaliação e comparação de modelos em marketing. São Paulo, 1978.Dissertação (Mestrado em Administração) – Departamento de Administração da Faculdade de Economia, Administração e Contabilidade da Universidade de São Paulo.

SAMPIERI, R.H., COLLADO, C.F., LUCIO P. B. Metodología de la investigación. México: McGraw-Hill, 1996.

WAGNER, Harvey M. Pesquisa operacional. 2 ed. Rio de Janeiro: Prentice-Hall do Brasil, 1985.