Solving problems in Library and Information Science using Fuzzy Set Theory.ABSTRACT VARIOUS MATHEMATICAL TOOLS AND THEORIES have found application in Library and Information Science (LIS LIS - Langage Implementation Systeme. A predecessor of Ada developed by Ichbiah in 1973. It was influenced by Pascal's data structures and Sue's control structures. A type declaration can have a low-level implementation specification. ). One of these is Fuzzy Set Fuzzy sets are sets whose elements have degrees of membership. Fuzzy sets have been introduced by Lotfi A. Zadeh (1965) as an extension of the classical notion of set. In classical set theory, the membership of elements in a set is assessed in binary terms according to a bivalent Theory (FST See flat screen. ). FST is a generalization gen·er·al·i·za·tion n. 1. The act or an instance of generalizing. 2. A principle, a statement, or an idea having general application. of classical Set Theory, designed to better model situations where membership of a set is not discrete but is "fuzzy." The theory dates from 1965, when Lotfi Zadeh published his seminal paper on the topic. As well as mathematical developments and extensions of the theory itself, there have been many applications of FST to such diverse areas as medical diagnoses and washing machines (storage) washing machine - An old-style 14-inch hard disk in a floor-standing cabinet. So called because of the size of the cabinet and the "top-loading" access to the media packs - and, of course, they were always set on "spin cycle". . The theory has also found application in a number of aspects of LIS. Information Retrieval information retrieval Recovery of information, especially in a database stored in a computer. Two main approaches are matching words in the query against the database index (keyword searching) and traversing the database using hypertext or hypermedia links. (IR) is one area where FST can prove useful; this paper reviews IR applications of FST. Another major area of Information Science in which FST has found application is Informetrics; these studies are also reviewed. A few examples of the use of this theory in non-LIS domains are also examined. BACKGROUND When an information professional is confronted with a problem, there may be many different ways to tackle it. In the armoury of the profession, there are a number of tools and techniques that can be drawn upon to address the situation. A good problem solver needs to be aware of a wide range of tools that can be used in that particular situation. Tools developed for one specific situation may be applicable to others, though they be quite different. One class of tools that can be applied to library problems are mathematical tools. Mathematical tools are indispensable for solving a whole range of different types of problems. These tools include statistics, probability theory probability theory Branch of mathematics that deals with analysis of random events. Probability is the numerical assessment of likelihood on a scale from 0 (impossibility) to 1 (absolute certainty). , operations research operations research Application of scientific methods to management and administration of military, government, commercial, and industrial systems. It began during World War II in Britain when teams of scientists worked with the Royal Air Force to improve radar detection of (including, for example, queuing theory queuing theory Study of the behaviour of queues (waiting lines) and their elements. Queuing theory is a tool for studying several performance parameters of computer systems and is particularly useful in locating the reasons for “bottlenecks,” compromised ), and cluster analysis Cluster analysis A statistical technique that identifies clusters of stocks whose returns are highly correlated within each cluster and relatively uncorrelated across clusters. Cluster analysis has identified groupings such as growth, cyclical, stable, and energy stocks. . Mathematical tools that are used to solve real-world problems fall into the category of applied mathematics. The essence of applied mathematics is abstraction and modeling. Some aspect of the real world may be modeled by a mathematical theory, which is an approximation approximation /ap·prox·i·ma·tion/ (ah-prok?si-ma´shun) 1. the act or process of bringing into proximity or apposition. 2. a numerical value of limited accuracy. of the reality. Development can take place in the mathematical theory, independent of any applications, and the results can then be applied back to the real world. How useful this is depends on how well the mathematical model
Process involved in finding a solution to a problem. Many animals routinely solve problems of locomotion, food finding, and shelter through trial and error. . Set Theory is one theory or model that has proved enormously useful in a wide range of situations. Any collection of objects can be regarded as a set. Operations, such as union, intersection, and complementation Complementation (genetics) The complementary action of different genetic factors. The term usually implies two homologous chromosomes or chromosome sets, each defective because of mutation and unable by itself to promote the normal development or metabolism of , can be carried out on these sets. In fact, most of mathematics has Set Theory as its theoretical underpinning un·der·pin·ning n. 1. Material or masonry used to support a structure, such as a wall. 2. A support or foundation. Often used in the plural. 3. Informal The human legs. Often used in the plural. . The classical formulation of Set Theory applies to situations where membership of a set is discrete. The "set of red balls" or the "set of white cars" are situations where membership (or not) of the set from a universe of objects is definite. The "set of documents in a filing cabinet" or "the set of books on the library shelf" are also discrete and clear-cut sets. Set Theory has been applied in many situations that can be modeled by discrete membership, and has proven to be a useful tool. However, there are many situations where classical Set Theory does not provide a good model. If there is some vagueness or fuzziness about the membership of a set, then classical Set Theory may not be useful. The "set of tall people" has the problem of defining exactly what constitutes a tall person: Where do you make the boundary of "tallness" and what happens if someone is marginally shorter than this boundary? The "set of relevant documents" also suffers from this problem. In Library and Information Science, "relevance" is sometimes regarded as dichotomous di·chot·o·mous adj. 1. Divided or dividing into two parts or classifications. 2. Characterized by dichotomy. di·chot , but in reality, relevance is a graded concept with documents ranging from highly relevant for a particular purpose, to highly irrelevant, and every degree of relevance in between. (1) In a seminal paper on what he defined as Fuzzy Sets, Zadeh (1965) attempted to provide a mathematical model that would be better suited to these vague situations. Fuzzy Set Theory (FST) has become a branch of mathematics that generalizes the concept of a set (2) to provide better tools for dealing with the sorts of situations described in the previous paragraph. Though designed to model fuzziness, the theory itself is not fuzzily defined. This essay will give an introduction to what FST is, as well as provide some of the applications for which it has been used. The material for this article has been developed from the first author's Ph.D. thesis (Hood, 1998). Basic Idea Behind Fuzzy Set Theory The basic idea behind FST is to generalize generalize /gen·er·al·ize/ (-iz) 1. to spread throughout the body, as when local disease becomes systemic. 2. to form a general principle; to reason inductively. the concept of membership of a set. In classical (or crisp) sets, membership of a set can be regarded as a function with only two possible values. That is, an item either belongs to the set or does not. The generalization that is made to produce Fuzzy Sets is to allow the membership function to be multivalued. This allows an item to have a degree of membership in a set. An item can belong to a Fuzzy Set with any degree of membership from none to full. Let us consider the example of a "Fuzzy Set of Relevant Documents" for a particular query. In this case, a highly relevant document may belong to this set with high degree of membership; whereas a marginally relevant document will still belong to the set, but with only a small degree of membership. A totally nonrelevant document will not belong to this set at all. The concept of a Fuzzy Set can be formally defined mathematically, and interested readers may care to consult Zimmerman (1991), which is one of the current standard texts on FST and its applications. As well as the definition of a Fuzzy Set itself, various classical set operations such as union, intersection, and complementation can be generalized to Fuzzy Sets. From these basic definitions, many extensions and developments are possible. Zimmerman (1991, p. 6) summarizes the developments that have taken place in FST, along two different lines: 1. As a formal theory which, when maturing, became more sophisticated and specified and was enlarged by original ideas and concepts as well as by "embracing" classical mathematical areas such as algebra, graph theory, topology, and so on by generalising (fuzzifying) them. 2. As a very powerful modeling language, that can cope with a large fraction of uncertainties of real-life situations. Because of its generality, it can be well adapted to different circumstances and contexts. Other Measures of Vagueness or Uncertainty There are other tools and measures of uncertainty and vagueness apart from FST. One such tool that would be quite familiar to most readers is Probability Theory. Probability concerns a set of events which, taken together, are certain, but each separate event only has a degree of certainty. Thus, when tossing a coin, there are only two possible outcomes, as it is certain that the coin will land on either heads or tails this side or that side; this thing or that; - a phrase used in throwing a coin to decide a choice, question, or stake, head being the side of the coin bearing the effigy or principal figure (or, in case there is no head or face on either side, that side which has . However, Probability Theory tells us that for a nonbiased coin, each of the two events are equally likely, so each has a probability of one half. FST has no such universe of certainty, and therefore is applied in different types of situations. A third tool that can also be used to measure vagueness is Possibility Theory. For a discussion of the distinction between some of the different measures of uncertainty, see Zimmerman (1991, Chap. 8). FUZZY SET THEORY IN LIBRARY AND INFORMATION SCIENCE One of the characteristics of mathematical theories This is a list of mathematical theories, by Wikipedia page.
Library Applications of Fuzzy Set Theory Following are two examples of FST applications to library decision-making. The first is taken from Egghe & Rousseau (1990) and is based on Turner & O'Brien (1984) and Robinson & Turner (1981). Many libraries have to make decisions about when and if to bind their periodicals. The decisions may be based on a number of criteria including the number of missing issues, the future expected use of the periodical periodical, a publication that is issued regularly. It is distinguished from the newspaper in format in that its pages are smaller and are usually bound, and it is published at weekly, monthly, quarterly, or other intervals, rather than daily. , etc. Each of these criteria is vague, and can be modeled with a Fuzzy Set. In addition, the decision may be based on the opinions of more than one decision maker. A possible formalization for·mal·ize tr.v. for·mal·ized, for·mal·iz·ing, for·mal·iz·es 1. To give a definite form or shape to. 2. a. To make formal. b. of the methodology is as follows: A small committee of experts is formed. For reasons of simplicity, we shall consider a team of two experts. Three criteria will be used: --number of citations obtained by the journal, as measured by ISI's (Institute for Scientific Information) citation files; --percentage of missing issues; --number of circulations (local use) per issue. Each committee member must decide on his/her membership function for each of these variables. So, although each of these criteria can be measured in an objective way, the interpretation of the measurements with respect to the ultimate binding decision is subjective and requires an application of concepts borrowed from fuzzy set theory. When experts have decided on membership functions, every journal set can be judged on all criteria. This can now be done in a straightforward way and no longer requires a specific intellectual input. Finally, each expert must also have decided, beforehand, on the relative importance of each of the three criteria, and the library committee must have decided on the relative importance of each expert (before the data were collected!). This leads to a ranking of journals according to their suitability for binding. (Egghe & Rousseau 1990, pp. 200-201) A similar approach can be used to making tattletaping decisions of periodicals (Turner, 1981). The methodology outlined above may help the library produce a list of journals that are the most likely candidates for tattletaping. Information Retrieval Applications Areas where information retrieval techniques are employed include (the entries are in alphabetical order within each category): General applications of information retrieval
The main application for Fuzzy Sets in LIS to date has been in the area of IR. As mentioned earlier, the concept of "relevance" is essentially a fuzzy concept A fuzzy concept is a concept of which the content or boundaries of application vary according to context or conditions. Usually this means the concept is vague, lacking a fixed, precise meaning, without being meaningless altogether. ; for any search, there will be documents that are more relevant or less relevant than others. IR is concerned with retrieving documents that meet some particular user need, or are relevant for some particular situation. The earliest attempts to apply Fuzzy Sets in this area appear to be those of Tahani (1976) and Radecki (1976). An ARIST review of this area is prodded by Bookstein (1985) and a survey of the use of FST in IR and databases is given by Kerre, Zenner, & De Caluwe (1986). A theoretical background to the application of Fuzzy Sets to IR is given in Radecki (1983). Traditionally, the main mathematical tool in IR has been Boolean algebra Boolean algebra (b `lēən), an abstract mathematical system primarily used in computer science and in expressing the relationships between sets (groups of objects or concepts). . Nearly everyone who has done any searching using bibliographic
databases For computer programs to manage an individual's bibliographic references, see Reference management softwareA bibliographic or library database is a database of bibliographic information. (such as those available through the DIALOG information systems), or searched library catalogs or the World Wide Web has used Boolean operators One of the Boolean logic operators such as AND, OR and NOT. to construct sophisticated searches. In turn, Boolean algebra is based on Set Theory: Each search or index term results in a set of retrieved documents, which can then be combined using the Boolean operators (AND, OR, NOT). An IR system can be regarded as consisting of a set of "documents" and a set of "index terms." Each index term corresponds to a set of documents, which will be a subset of the universe of all documents in the system. This subset will consist of all those documents related to the index term. Traditional Boolean searches A search for specific data. It implies that any condition can be searched for using the Boolean operators AND, OR and NOT. For example, the English language request: "Search for all Spanish and French speaking employees who have MBAs would be expressed as follows. correspond to set operations on these index-term subsets. As has been mentioned earlier, "relevance" is a concept that is not really dichotomous, and can readily be modeled by Fuzzy Set models instead. So Fuzzy IR systems work as follows: When documents are added to the system, index terms are assigned to the document, and each term is assigned a weight, indicating the degree to which that index term is associated with the document. The indexer is then free to indicate that a term applies only partially to a document, without having to make an absolute yes/no decision. Retrieval in a Fuzzy IR system is then based on Fuzzy Set algebra algebra, branch of mathematics concerned with operations on sets of numbers or other elements that are often represented by symbols. Algebra is a generalization of arithmetic and gains much of its power from dealing symbolically with elements and operations (such as rather than Set algebra. The same Boolean operators are used (AND, OR and NOT), but the operators now rely on fuzzy union, fuzzy intersection, and fuzzy negation NEGATION. Denial. Two negations are construed to mean one affirmation. Dig. 50, 16, 137. , rather than their classic (exact) equivalents. This approach to IR has a lot of theoretical appeal, as it appears to be a much better model of the underlying process of selection (by users) of "relevant" documents. It is also a (relatively minor) modification of the traditional Boolean retrieval mechanism, so much of the existing infrastructure and mechanisms of IR are still valid. In addition, Fuzzy IR is more flexible in the assignment of index terms, with the use of partially relevant terms as well as fully relevant ones. The output can also be ranked according to according to prep. 1. As stated or indicated by; on the authority of: according to historians. 2. In keeping with: according to instructions. 3. relevance. Despite these advantages, there has not been much use made of Fuzzy IR in commercial systems. Reasons for this include: The cost of indexing continues to increase; many of the problems inherent in Boolean retrieval are still problems in Fuzzy IR; the capacity for ranking is not sensitive to all terms in the request; and traditional Boolean systems have done an adequate job in many situations (Bookstein, 1985, p. 124ff.). Despite a lack of Fuzzy IR usage in most commercial IR systems, research has continued into the development of such systems, and there have been many applications in areas related to IR. Some of these will be listed below. Expert systems and artificial intelligence. Gaines & Shaw (1985) discuss the history and development of expert systems, and the introduction of concepts from FST into this area. Graham (1991) also describes the use of fuzzy logic fuzzy logic, a multivalued (as opposed to binary) logic developed to deal with imprecise or vague data. Classical logic holds that everything can be expressed in binary terms: 0 or 1, black or white, yes or no; in terms of Boolean algebra, everything is in one set or in commercial expert systems. FST has also been applied more generally in the area of artificial intelligence (Hofstadter, 1980; Winston, 1984). Nauck & Kruse (1999) use medical data to create fuzzy classification rules. Knowledge-assisted document retrieval The ability to search for documents by keywords and other attributes such as date and author. It implies that the documents have been indexed on all pertinent fields and that keywords have been chosen based upon title and textual content. See document imaging and document management system. . A number of papers discuss the implementation of a knowledge-assisted document retrieval system (Subramanian, Biswas, & Bezdek, 1986; Biswas et al., 1987a, 1987b). Relational databases relational database Database in which all data are represented in tabular form. The description of a particular entity is provided by the set of its attribute values, stored as one row or record of the table, called a tuple. with vague queries. Motro (1988) describes a database system that provides a user interface that permits vague queries based on FST. Some theoretical work done by Hashimoto (1985) can also be applied to Fuzzy databases. Fuzzy clustering Fuzzy clustering is a class of algorithm in computer science. Explanation of clustering Data clustering is the process of dividing data elements into classes or clusters so that items in the same class are as similar as possible, and items in different classes are as . The use of Fuzzy clustering algorithms in IR is also an area that has received a lot of attention. The excellent monograph mon·o·graph n. A scholarly piece of writing of essay or book length on a specific, often limited subject. tr.v. mon·o·graphed, mon·o·graph·ing, mon·o·graphs To write a monograph on. by Miyamoto (1990a) provides a good description of the theory behind and the many uses of Fuzzy clustering. Fuzzy clustering can be applied in any situation where normal clustering is useful. Applications of Fuzzy clustering are described in Miyamoto, Miyake, & Nakayama (1983); Nomoto et al. (1987); Miyamoto, Midorikawa & Nakayama (1989); and Nomoto et al. (1990). Fuzzy thesauri-based retrieval. Particular attention has been paid to the Fuzzy clustering of citations. These clusters can be used to form a thesaurus-like structure. Some work has been done on constructing Fuzzy thesauri to assist in creating queries and searching IR systems. Work in this area is reported in Miyamoto (1989, 1990b). OPACs. Meikle (1995), in a literature review, includes the application of FST to searching on OPACs. Meikle notes that, despite some research effort, there have not been any commercial applications of Fuzzy Sets to OPAC OPAC - Online Public Access Catalog searching to date. Other. Ahrens (1994) describes tests on a retrieval system (Knowledge Finder) to compare user opinions of the effectiveness of this system versus a traditional Boolean IR system. The results were favourable. Kall & Srinivasan (1990) compare Fuzzy and probabilistic (probability) probabilistic - Relating to, or governed by, probability. The behaviour of a probabilistic system cannot be predicted exactly but the probability of certain behaviours is known. Such systems may be simulated using pseudorandom numbers. models for user relevance judgements. Klir (1991) also uses Fuzzy Sets in developing a generalized information theory. (3) Fuzzy Set Theory in Informetrics and Bibliometrics Bookstein (1997) describes the rationale behind the application of FST to informetrics: Informetrics shares with the other social sciences the ubiquity of uncertainty. Key concepts are vague. All mathematical relationships are approximate. Yet we are able to make measurements and learn from them. Clearly, we must have developed adaptations to uncertainty, sometimes explicitly, sometimes intuitively, often inadvertently. (p. 10) Some examples of the types of uses that FST has found in informetrics are given below in roughly chronological order: * Zunde & Dexter (1969a, 1969b) apply Fuzzy Set concepts to the measurement of indexing consistency and quality. * Brusilovsky (1978) characterizes science itself as a "Fuzzy system." As such, forecasting and scientometric studies in general can benefit from the application of FST. Jones (1976) describes a Fuzzy Set characterization of interaction in scientific research that provides a better formalization of the notion of citation than nonfuzzy methods. * Windsor (1979) uses Fuzzy Sets to create a method to predict the clinical fate of a drug based on an informetric analysis of the patent and nonpatent literature about it. * Price (1981) uses a Fuzzy Set approach to analyze interactions between various entities such as papers, journals, countries, etc. * Dobrov & Skofenko (1989) discuss the improvements to the review procedure in making Research and Development (R & D) decisions based on a Fuzzy Set model. They regard FST as a good method of modeling the uncertainty inherent to the process of expert reviews of R & D proposals. * A Fuzzy Set approach has been used to model a network of research institutions (Korennoi, 1989). Korennoi uses a Fuzzy Cluster Analysis to model the relationship between different research institutions, the similarity measure between institutions being inherently fuzzy. * The uses Japanese researchers have made of FST in informetric research (and other topics) has been described in two similar articles by Miyamoto, Midorikawa, & Nakayama (1989) and Midorikawa, Miyamoto, & Nakayama (1990). * Egghe & Rousseau (1990) give the basic concepts behind Fuzzy Sets, and then offer some examples of how Fuzzy Sets may be used in informetric (and bibliometric) analysis. * The influence of the information scientist Manfred Kochen who, amongst other things, studied Fuzzy Sets, has been examined using citation analysis Citation Analysis is the most common method of bibliometrics. Citation analysis uses citations in scholarly works to establish links to other works or other researchers. Co-citation coupling and bibliographic coupling are specific kinds of citation analysis. by Lancaster, Bushur, & Low (1993)--though they did not use FST in their analysis. * Egghe & Rousseau (2001) provide an exact definition of a bibliography using FST, Lorenz curves The Lorenz curve is a graphical representation of the cumulative distribution function of a probability distribution; it is a graph showing the proportion of the distribution assumed by the bottom y% of the values. , and concentration measures. If a strict delineation is preferred, the fuzzy core can be "defuzzified." They claim that the proposed method does not depend on the subjective notion of "importance" and that the method is completely reproducible. Other Applications of Fuzzy Set Theory To provide the reader with a broad idea of where FST is used, this section will offer just a few of the non-LIS examples of Fuzzy Sets applications. Zadeh et al. (1975) cover a number of the applications of FST. Zimmerman (1991), in the second half of his book, outlines a wide range of different applications. He provides a classification of four different types of application (p. 129): 1. Applications to mathematics (i.e., generalizations of traditional mathematics such as topology topology, branch of mathematics, formerly known as analysis situs, that studies patterns of geometric figures involving position and relative position without regard to size. , graph theory graph theory Mathematical theory of networks. A graph consists of vertices (also called points or nodes) and edges (lines) connecting certain pairs of vertices. An edge that connects a node to itself is called a loop. , algebra, logic, etc.). The largest and most important of this type of application is undoubtedly fuzzy logic. 2. Applications to algorithms (e.g., clustering methods, control algorithms, mathematical programming mathematical programming Application of mathematical and computer programming techniques to the construction of deterministic models, principally for business and economics. , etc.) 3. Applications to standard models (e.g., "the transportation model," "inventory control models," etc.) 4. Applications to real-world problems of different kinds. The most important of these would include fuzzy expert systems and fuzzy control. Others would include applications to psychology (Kochen, 1975). To get some idea of the broad applicability of Fuzzy Set methods, a list of just a few of the applications in various disciplines or research areas is now provided: * Linguistics (Jumarie, 1977). * Fuzzy computer A specially designed computer that employs fuzzy logic. Using such architectural components as analog circuits and parallel processing, fuzzy computers are designed for AI applications. See fuzzy logic. See also fuzz testing. programs (Giles, 1980). * Fuzzy Set models in inventory control (Kacprzyk & Staniewski, 1982). * Fuzzy Set models in production control and scheduling (Aliev, 1987). * Fuzzy Set models in logistics (Klingman, Mote, & Phillips, 1988). * Fuzzy Sets in psychology (Zetenyi, 1988). * Support logic programming (Graham, 1989). * Approximate reasoning (Kienitz, 1990). * Fuzzy expert systems (Otto, 1990). * Fuzzy clustering (Trauwaert, Kaufman, & Rousseeuw, 1991). * Fuzzy dynamic programming (Chung-Ching & Yuan-Yih, 1991). * Fuzzy logic (Godo, Jacas, & Valverde, 1991). * Pattern recognition (Pal, 1991). * Fuzzy control (Moore & Harris, 1992). * Fuzzy decisions (Lapiga & Polyakov, 1992). * Fuzzy languages (Gerla, 1992). * Fuzzy linear programming (Tomsovic, 1992). * Fuzzy Sets in medical diagnosis (Hassebrock & Prietula, 1992). * Fuzzy Sets in engineering (Dubois & Prade, 1993). LITERATURE OF FUZZY SET THEORY Seminal Paper In 1965, Lotfi A. Zadeh published the seminal paper on FST (Zadeh, 1965). As demonstrated in the previous section, this theoretical work has found applications in a vast array of different disciplines, including medicine, engineering, and information retrieval. As well as applications of this theory, much development to the theory itself has taken place, and this is recorded in the pure mathematical literature. Main Information Sources: Journals and Books The key journal for Fuzzy Sets is the journal Fuzzy Sets and Systems Fuzzy sets and systems A fuzzy set is a generalized set to which objects can belong with various degrees (grades) of memberships over the interval [0,1]. Fuzzy systems are processes that are too complex to be modeled by using conventional mathematical methods. , which was first published in 1978. Other journals with a significant number of articles concerning Fuzzy Sets include: Information Sciences; IEEE (Institute of Electrical and Electronics Engineers, New York, www.ieee.org) A membership organization that includes engineers, scientists and students in electronics and allied fields. Transactions on Systems, Man and Cybernetics cybernetics [Gr.,=steersman], term coined by American mathematician Norbert Wiener to refer to the general analysis of control systems and communication systems in living organisms and machines. ; Journal of Mathematical Analysis Analysis has its beginnings in the rigorous formulation of calculus. It is the branch of mathematics most explicitly concerned with the notion of a limit, whether the limit of a sequence or the limit of a function. and Applications; International Journal of Human-Computer Studies; European Journal European Journal is a weekly Deutsche Welle (DW) news program produced in English. It is broadcast from Brussels, Belgium and primarily covers political and economic developments across the European Union and the rest of Europe, as well as issues of particular concern to of Operational Research; International Journal of General Systems; Kybernetes; Journal of Fuzzy Mathematics; and A I Expert. A current standard text for FST, now in its second edition, is Zimmerman (1991). Another older, but still quite useful text is Kaufmann (1985). Historical Information Sources Quite a few papers give some insight into the history of the development of FST. A number of these were written around 1991, to commemorate the twenty-fifth anniversary of Zadeh's (1965) paper. They include Gupta (1991), Turksen et al. (1991), Hohle (1991), and Hohle & Stout (1991). Other items with some historical content include Krarup (1984); Gaines & Shaw (1985); El-Kafrawy, El-Ramly, & Mahmoud (1986); Gaines (1976); and Shostak (1989). Ostasiewicz (1992) provides a discussion of some of the early work that predates and provides the setting for Zadeh's (1965) seminal paper. CONCLUSIONS What has been presented here is a mathematical theory, FST, which can be used to model a whole variety of situations in which there is some degree of vagueness or uncertainty. The LIS domain is one area in which this theory has found application. It has been used to assist in decision-making (such as when to bind a periodical), and also in the area of IR. Use has also been made in bibliometrics and informetrics, where some of the quantities being measured have a degree of fuzziness about them. However, despite the considerable research effort to try to apply FST to solve particular types of LIS problems, and despite the considerable theoretical appeal that this theory has over some of the alternatives, there has been little application in large-scale or commercial systems. More work is needed to take this (and many other) theories from the research papers into practical applications. The benefits that can be gained by using theories such as FST need to be tested and explored, and if found positive, need to be incorporated into the systems in use. Other domains have taken up FST (such as manufacturing and process control) and found it an enormously useful tool. It is time for LIS to do the same. NOTES (1.) For recent reviews of the literature of relevance, see Schamber (1994), Saracevic (1996), and Mizzaro (1997). (2.) Sets in the original sense of the term are sometimes called "classical" or "crisp" sets to distinguish them from Fuzzy Sets. (3.) Some other articles mentioning IR and FST include: Buell (1982); Buell (1985); McCune et al. (1985); Rada (1985); Rousseau (1985); Gauch & Smith (1991); Turtle & Croft CROFT, obsolete. A little close adjoining to a dwelling-house, and enclosed for pasture or arable, or any particular use. Jacob's Law Dict. (1991); Hassebrock & Prietula (1992); Savoy (1992). REFERENCES Ahrens, P. (1994). Fuzzy logic: Is it a better bibliographic retrieval method for end-users? In A. H. Helal & J. W. Weiss (Eds.), Resource sharing: New technologies as a must for universal availability of information (pp. 221-236). Festschrift fest·schrift n. pl. fest·schrif·ten or fest·schrifts A volume of learned articles or essays by colleagues and admirers, serving as a tribute or memorial especially to a scholar. in honor of Hans-Peter Geh. 16tn International Essen symposium, October 18-21, 1993. Publications of Essen University Library, 17. Essen: Essen University Library. Aliev, R. A. (1987). Production control on the basis of fuzzy models. Fuzzy Sets and Systems, 22(1-2), 43-56. Biswas, G.; Bezdek, J. C.; Marques Marques may refer to:
Biswas, G.; Bezdek, J. C.; Marques M.; & Subramanian, V. (1987b). Knowledge-assisted document retrieval. II. The retrieval process. Journal of the American Society for Information Science, 38(2), 97-110. Bookstein, A. (1985). Probability and fuzzy-set applications to information retrieval. In M. Williams (Ed.), Annual Review of Information Science and Technology (vol. 20, pp. 117-151). White Plains, NY: Knowledge Industry Publications. Bookstein, A. (1997). Informetric distributions. III. Ambiguity and randomness. Journal of the American Society for Information Science, 48(1), 2-10. Brusilovsky, B. Y. (1978). Partial and system forecasts in scientometrics. Technological Forecasting and Social Change Technological Forecasting and Social Change is a peer reviewed international academic journal which discusses futures studies and technological forecasting. Articles focus on methodology and actual practice. , 12(2-3), 193-200. Buell, D. A. (1982). An analysis of some fuzzy subset fuzzy subset - In fuzzy logic, a fuzzy subset F of a set S is defined by a "membership function" which gives the degree of membership of each element of S belonging to F. applications to information retrieval systems. Fuzzy Sets and Systems, 7(1), 35-42. Buell, D. A. (1985). A problem in information retrieval with fuzzy sets. Journal of the American Society for Information Science, 36(6), 398-401. Chung-Ching, S., & Yuan-Yih, H. (1991). Fuzzy dynamic programming: An application to unit commitment. IEEE Transactions on Power Systems, 6(3), 1231-1237. Dobrov, G., & Skofenko, A. (1989). Fuzzy expertise and its application to R & D management. Scientometrics, 15(1-2), 21-31. Dubois, D., & Prade, H. (1993). Fuzzy sets: A survey of engineering applications. Computers and Chemical Engineering, 17, S373-S380. Egghe, L., & Rousseau, R. (1990). Introduction to informetrics: Quantitative methods in library, documentation and information science. Amsterdam: Elsevier Science Publishers. Egghe, L., & Rousseau, R. (2001). The core of a scientific subject: An exact definition using concentration and fuzzy sets. In M. Davis & C. S. Wilson (Eds.), 8th International Conference on Scientometrics and Informetrics Proceedings, July 16-20, 2001 (pp. 147-56). Sydney: Bibliometric & Informetric Research Group (BIRG BIRG Biologically Inspired Robotics Group BIRG Basking in Reflected Glory (social identity theory) ). El-Kafrawy, M. M.; El-Ramly, N. A.; & Mahmoud, R. A. (1986). On fuzzy convexity Convexity A measure of the curvature in the relationship between bond prices and bond yields. Notes: Positive convexity corresponds to curvature that opens upward. Negative convexity corresponds to curvature that opens downward. of parametric programs. Microelectronics and Reliability, 26(2), 235-239. Gaines, B. R. (1976). Foundations of fuzzy reasoning. International Journal of Man-Machine Studies, 8, 623-668. Gaines, B. R., & Shaw, M. L. G. (1985). From fuzzy logic to expert systems. Information Sciences, 36(1/2), 5-16. Gauch, S., & Smith, J. B. (1991). Search improvement via automatic query reformulation. ACM (Association for Computing Machinery, New York, www.acm.org) A membership organization founded in 1947 dedicated to advancing the arts and sciences of information processing. In addition to awards and publications, ACM also maintains special interest groups (SIGs) in the computer field. Transactions on Information Systems, 9(3), 249-280. Gerla, G. (1992). Fuzzy grammars and recursively enumerable e·nu·mer·a·ble adj. Capable of being put into one-to-one correspondence with the positive integers; denumerable. e·nu mer·a·bly adv. fuzzy
languages. Information Sciences, 60(1-2), 137-143.Giles, R. (1980). A computer program for fuzzy reasoning. Fuzzy Sets and Systems, 4(3), 221-234. Godo, L.; Jacas, J.; & Valverde, L. (1991). Fuzzy values in fuzzy logic. International Journal of Intelligent Systems, 6(2), 199-212. Graham, I. (1989). FRIL: A support logic programming system. Expert Systems, 6(3), 186-190. Graham, I. (1991). Fuzzy logic in commercial expert systems--results and prospects. Fuzzy Sets and Systems, 40(3), 451-472. Gupta, M. M. (1991). Twenty-five years of fuzzy sets and systems: A tribute to Professor Lotfi A. Zadeh. Fuzzy Sets and Systems, 40(3), 409-413. Hashimoto, H. (1985). Decomposition decomposition /de·com·po·si·tion/ (de-kom?pah-zish´un) the separation of compound bodies into their constituent principles. de·com·po·si·tion n. 1. of fuzzy matrices. SIAM Journal on Algebraic 1. (language) ALGEBRAIC - An early system on MIT's Whirlwind. [CACM 2(5):16 (May 1959)]. 2. (theory) algebraic - In domain theory, a complete partial order is algebraic if every element is the least upper bound of some chain of compact elements. and Discrete Methods, 6(1), 32-38. Hassebrock, F., & Prietula, M. J. (1992). A protocol-based coding scheme for the analysis of medical reasoning. International Journal of Man-Machine Studies, 37(5), 613-652. Hofstadter, D. R. (1980). Godel, Escher, Bach: An eternal golden braid. Harmondsworth, UK: Penguin. Hohle, U. (1991). Editorial. Fuzzy Sets and Systems, 40(2), 253-256. Hohle, U., & Stout, L. N. (1991). Foundations of fuzzy sets. Fuzzy Sets and Systems, 40(2), 257-296. Hood, W. W. (1998). An informetric study of the distribution of bibliographic records in online databases: A case study using the literature of Fuzzy Set Theory (1965-1993). Unpublished doctoral dissertation, University of New South Wales The University of New South Wales, also known as UNSW or colloquially as New South, is a university situated in Kensington, a suburb in Sydney, New South Wales, Australia. . Jones, W. T. (1976). A fuzzy set characterization of interaction in scientific research. Journal of the American Society for Information Science, 27(5), 307-310. Jumarie, G. (1977). Some technical applications of relativistic rel·a·tiv·is·tic adj. 1. Of or relating to relativism. 2. Physics a. Of, relating to, or resulting from speeds approaching the speed of light: relativistic increase in mass. information--Shannon-information, fuzzy-sets, linguistics, relativistic sets, and communication. Cybernetica, 20(2), 91-128. Kacprzyk, J., & Staniewski, P. (1982). Long-term inventory policy-making pol·i·cy·mak·ing or pol·i·cy-mak·ing n. High-level development of policy, especially official government policy. adj. Of, relating to, or involving the making of high-level policy: through fuzzy decision-making models. Fury Sets and Systems, 8(2), 117-132. Kall, M., & Srinivasan, P. (1990). Fuzzy versus probabilistic models for user relevance judgements. Journal of the American Society for Information Science, 41(4), 264-271. Kaufmann, A. (1985). Introduction to fuzzy arithmetic: Theory and applications. New York New York, state, United States New York, Middle Atlantic state of the United States. It is bordered by Vermont, Massachusetts, Connecticut, and the Atlantic Ocean (E), New Jersey and Pennsylvania (S), Lakes Erie and Ontario and the Canadian province of : Van Nostrand Reinhold Co. Kerre, E. E.; Zenner, R. B. R. C.; & De Caluwe, R. M. M. (1986). The use of fuzzy set theory in information retrieval and databases: A survey. Journal of the American Society for Information Science, 37(5), 341-345. Kienitz, K. H. (1990). Plausible approximate reasoning. Cybernetics and Systems, 21(6), 647-654. Klingman, D.; Mote, J.; & Phillips, N. V. (1988). A logistics planning system See spreadsheet and financial planning system. at W. R. Grace. Operations Research, 36(6), 811-822. Klir, G. J. (1991). Generalized information theory. Fuzzy Sets and Systems, 40(1), 127-142. Kochen, M. (1975). Applications of fuzzy sets in psychology. In L. A. Zadeh, K.-S. Fu, K. Tanaka, & M. Shimura (Eds.), Fuzzy sets and their applications to cognitive and decision processes (pp. 395-408). New York: Academic Press. Korennoi, A. A. (1989). Information co-modelling of a network of research institutions. Scientometrics, 15(1-2), 59-71. Krarup, J. (1984). Profiles of the European working groups. European Journal of Operational Research, 15, 13-37. Lancaster, F. W.; Bushur, S.; & Low, Y. M. (1993). Kochen's influence examined bibliometrically. Library Trends, 41(4), 549-566. Lapiga, A. G., & Polyakov, V. V. (1992). On statistical methods in fuzzy decision-making. Fuzzy Sets and Systems, 47(3), 303-311. McCune, B. P.; Tong tong 1 tr.v. tonged, tong·ing, tongs To seize, hold, or manipulate with tongs. [Back-formation from tongs. , R. M.; Dean, J. S.; & Shapiro, D. G. (1985). RUBRIC--A system for rule-based information-retrieval. IEEE Transactions on Software Engineering The IEEE Transactions on Software Engineering (TSE) is a monthly journal published by the IEEE Computer Society. It contains peer-reviewed articles and other contribitions in the area of software engineering by computer scientists, covering theoretical results and empirical studies. , 11(9), 939-945. Meikle, D. (1995). Syndetic syn·det·ic adj. 1. Serving to connect, as a conjunction; copulative or conjunctive. 2. Connected by a conjunction. [Greek sundetikos, from sundetos, structure and OPACS: A literature review. Cataloguing Australia, 21(1), 19-35. Midorikawa, N.; Miyamoto, S.; & Nakayama, K. (1990). A view of studies on bibliometrics and related subjects in Japan. In C. L. Borgman (Ed.), Scholarly communication Scholarly Communication is an umbrella term used to describe the process of academics, scholars and researchers sharing and publishing their research findings so that they are available to the wider academic community (such as university academics) and beyond. and bibliometrics (pp. 73-83). Newbury Park: SAGE Publications This article or section needs sources or references that appear in reliable, third-party publications. Alone, primary sources and sources affiliated with the subject of this article are not sufficient for an accurate encyclopedia article. . Miyamoto, S. (1989). Two approaches for information retrieval through fuzzy associations. IEEE Transactions on Systems, Man and Cybernetics, 19(1), 123-130. Miyamoto, S. (1990a). Fuzzy sets in information retrieval and cluster analysis. Dordrecht: Kluwer Academic Publishers. Miyamoto, S. (1990b). Information retrieval based on fuzzy associations. Fuzzy Sets and Systems, 38(2), 191-205. Miyamoto, S.; Midorikawa, N.; & Nakayama, K. (1989). A view of studies on bibliometrics and related subjects in Japan. Communication Research, 16(5), 629-641. Miyamoto, S.; Miyake, T.; & Nakayama, K. (1983). Generation of a pseudothesaurus for information retrieval based on cooccurrences and fuzzy set operations A fuzzy set operation is an operation on fuzzy sets. These operations are generalization of crisp set operations. There is more than one possible generalization. The most widely used operations are called standard fuzzy set operations. . IEEE Transactions on Systems, Man and Cybernetics, SMC SMC Saint Mary's College SMC Santa Monica College SMC Solaris Management Console SMC Smooth Muscle Cell SMC Small Magellanic Cloud (also see LMC) SMC Safety Management Certificate (maritime shipping) 13(1), 62-70. Mizzaro, S. (1997). Relevance: The whole history. Journal of the American Society for Information Science, 48(9), 810-832. Moore, C. G., & Harris, C. J. (1992). Indirect adaptive fuzzy control. International Journal of Control, 56(2), 441-468. Motro, A. (1988). VAGUE: A user interface to relational databases that permits vague queries. ACM Transactions on Office Information Systems, 6(3), 187-214. Nauck, D., & Kruse, R. (1999). Obtaining interpretable fuzzy classification rules from medical data. Artificial Intelligence in Medicine, 16(2), 149-169. Nomoto, K.; Wakayama, S.; Kinimoto, T.; & Kondo, M. (1987). A fuzzy retrieval system based on citation. Systems and Control, 31(10), 748-755. Nomoto, K.; Wakayama, S.; Kinimoto, T.; & Kondo, M. (1990). A document retrieval system based on citations using fuzzy graphs. Fuzzy Sets and Systems, 38(2), 207-222. Ostasiewicz, W. (1992). Half a century of fuzzy sets. International Symposium on Fuzzy Approach to Reasoning and Decision Making, 28, 17-20. Prague: Kybernetika. Otto, M. (1990). Fuzzy expert systems. TrAC. Trends in Analytical Chemistry Trends in Analytical Chemistry is a peer reviewed journal in analytical chemistry with reviews of the latest developments in the field. The 2005 impact factor was 4.088. , 9(2), 69-72. Pal, S. K. (1991). Fuzzy tools for the management of uncertainty in pattern recognition, image analysis, vision and expert systems. International Journal of Systems Science, 22(3), 511-549. Price, D. J. de Solla (1981). The analysis of square matrices of scientometric transactions. Scientometrics, 3(1), 55-63. Rada, R. (1985). Gradualness facilitates knowledge refinement. IEEE Transactions on Pattern Analysis and Machine Intelligence The IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) is a monthly journal published by the IEEE Computer Society. It presents the most important research results in areas including all traditional areas of computer vision and image understanding, all , 7(5), 523-530. Radecki, T. (1976). Mathematical model of information retrieval system based on the concept of fuzzy thesaurus. Information Processing information processing: see data processing. information processing Acquisition, recording, organization, retrieval, display, and dissemination of information. Today the term usually refers to computer-based operations. and Management, 12(5), 313-318. Radecki, T. (1983). A theoretical background for applying fuzzy set theory in information retrieval. Fuzzy Sets and Systems, 10(2), 169-183. Robinson, E. J., & Turner, S. J. (1981). Improving library effectiveness: A proposal for applying fuzzy set concepts in the management of large collections. Journal of the American Society for Information Science, 32(6), 458-462. Rousseau, R. (1985). On relative indexing in fuzzy retrieval systems. Information Processing and Management, 21(5), 415-417. Saracevic, T. (1996). Relevance reconsidered `96. In P. Ingwersen & N. O. Pors (Eds.), Conceptions of library and information science: Integration in perspective: CoLIS 2 (pp. 201-218). Copenhagen: Royal School of Librarianship. Savoy, J. (1992). Bayesian-inference networks and spreading activation Spreading activation is a method for searching associative networks, neural networks or semantic networks. The search process is initiated by labeling a set of source nodes (e.g. concepts in a semantic network) with weights or "activation" and then iteratively propagating or "spreading" in hypertext systems Noun 1. hypertext system - a database management system that allows strings of text (`objects') to be processed as a complex network of nodes that are linked together in an arbitrary way . Information Processing and Management, 28(3), 389-406. Schamber, L. (1994). Relevance and information behavior. In M. Williams (Ed.), Annual Review of Information Science and Technology (Vol. 29, pp. 3-48). Medford, NJ: Learned Information, Inc. Shostak, A. P. (1989). Two decades of fuzzy topology: Basic ideas, notions, and results. Russian Mathematical Surveys, 44(6), 125-186. Subramanian, V.; Biswas, G.; & Bezdek, J. C. (1986). Document retrieval using a fuzzy knowledge-based system (artificial intelligence) knowledge-based system - (KBS) A program for extending and/or querying a knowledge base. The related term expert system is normally used to refer to a highly domain-specific type of KBS used for a specialised purpose such as medical diagnosis. . Optical Engineering, 25(3), 445-455. Tahani, V. (1976). A fuzzy model of document retrieval systems. Information Processing and Management, 12(3), 177-187. Tomsovic, K. (1992). A fuzzy linear programming approach to the reactive power/voltage control problem. IEEE Transactions on Power Systems, 7(1), 287-293. Trauwaert, E.; Kaufman, L.; & Rousseeuw, P. (1991). Fuzzy clustering algorithms based on the maximum likelihood principle. Fuzzy Sets and Systems, 42(2), 213-227. Turksen, I. B.; Dubois, D.; Prade, H.; & Yager, R. R. (1991). Editorial. Fuzzy Sets and Systems, 40(1), 1-4. Turner, S. J. (1981). Fuzzy set theory as applied to serial binding and tattletaping decisions--Abstract. In L. F. Lunin, M. Henderson, & H. Wooster (Eds.), The information community: An alliance for progress. Proceedings of the 44th ASIS 1. ASIS - Application Software Installation Server. 2. (language) ASIS - Ada Semantic Interface Specification. annual meeting--1981 (Vol. 18, p. 192). White Plains, NY: Knowledge Industry Publications. Turner, S. J., & O'Brien, G. (1984). A fuzzy set theory approach to periodical binding decisions. Journal of the American Society for Information Science, 35(4), 228-234. Turtle, H., & Croft, W. B. (1991). Evaluation of an inference network-based retrieval model. ACM Transactions on Information Systems, 9(3), 187-222. Windsor, D. A. (1979). Using bibliometric analyses of patent literature for predicting the clinical fates of developing drugs. Journal of Chemical Information and Computer Sciences, 19(4), 218-221. Winston, P. (1984). Artificial intelligence (2nd ed.). Reading, MA: Addison-Wesley. Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8, 338-353. Zadeh, L. A.; Fu, K.-S.; Tanaka, K.; & Shimura M. (Eds.). (1975). Fuzzy sets and their applications to cognitive and decision processes. New York: Academic Press. Zetenyi, T. (Ed). (1988). Fuzzy sets in psychology. New York: Elsevier. Zimmermann, H.-J. (1991). Fuzzy set theory--and its applications (2nd revised ed.). Boston: Kluwer Academic Publishers. Zunde, P., & Dexter, M. E. (1969a). Indexing consistency and quality. American Documentation, 20(3), 259-267. Zunde, P., & Dexter, M. E. (1969b). Indexing consistency and quality. Atlanta: School of Information Science, Georgia Institute of Technology Georgia Institute of Technology, in Atlanta, Ga.; coeducational; state supported; chartered 1885, opened 1888. It is a member school in the university system of Georgia. Significant among its facilities and programs are the Frank H. . William W. Hood, Senior Lecturer senior lecturer n. Chiefly British A university teacher, especially one ranking next below a reader. , School of Information Systems, Technology and Management, The University of New South Wales, UNSW UNSW University of New South Wales (Australia) UNSW Unidentified Swallow UNSW United Nations Scholars' Workstation (Yale University) Sydney NSW NSW New South Wales Noun 1. NSW - the agency that provides units to conduct unconventional and counter-guerilla warfare Naval Special Warfare 2052, Australia Concepcion S. Wilson, Associate Head of School, School of Information Systems, Technology and Management, The University of New South Wales, UNSW Sydney NSW 2052, Australia WILLIAM W. HOOD is Senior Lecturer at the School of Information Systems, Technology and Management, University of New South Wales, where he lectures in information retrieval, information technology, and database design and management. He has recently completed his Ph.D., with a dissertation examining the distribution of bibliographic records on the topic of Fuzzy Set Theory in the available online databases. His recent publications include "The Literature of Bibliometrics, Scientometrics, and Informetrics" (Scientometrics, 2001) and "The Scatter scat·ter v. 1. To cause to separate and go in different directions. 2. To separate and go in different directions; disperse. 3. To deflect radiation or particles. n. of Documents over Databases in Different Subject Domains" (Journal of the American Society for Information Science and Technology The American Society for Information Science and Technology (also referred to as ASIST or ASIS&T) is an organization of information professionals. Established in 1937, the organization sponsors an annual conference and publishes proceedings from this conference under , 2001), both with C. S. Wilson. CONCEPCION S. WILSON is Associate Head of the School of Information Systems, Technology, and Management at the University of New South Wales, where she instructs in various aspects of information management including, information retrieval systems, health informatics Health informatics or medical informatics is the intersection of information science, computer science and health care. It deals with the resources, devices and methods required to optimize the acquisition, storage, retrieval and use of information in health and biomedicine. , and knowledge generation (informetrics and bibliometrics). She has recently cochaired the 8th International Conference on Scientometrics and Informetrics in Sydney. She also serves as an information management consultant to various government agencies such as the New South Wales New South Wales, state (1991 pop. 5,164,549), 309,443 sq mi (801,457 sq km), SE Australia. It is bounded on the E by the Pacific Ocean. Sydney is the capital. The other principal urban centers are Newcastle, Wagga Wagga, Lismore, Wollongong, and Broken Hill. Cancer Council. Her recent publications include "Informetrics" (ARIST, 2001) and "The literature of Bibliometrics, Scientometrics, and Informetrics" (Scientometrics, 2001), with W. Hood. |
|
||||||||||||||||||

`lēən)
mer·a·bly adv.
Printer friendly
Cite/link
Email
Feedback
Reader Opinion