Applications of fuzzy languages and pictorial databases to decision support systems design
Pages 437 - 451
Abstract
The pioneering work of D. T. Lee in developing an approach with major emphasis on database development has had a profound influence on the recent development of decision support systems, as well as on office information systems, database systems, and database machines. This database development approach is a new and powerful approach to decision support systems design methodologies.
In this paper the concepts of fuzzy languages and pictorial databases are applied to decision support systems design methodologies. First, fuzzy languages, fuzzy grammars, the classification of fuzzy grammars, derivation chain, degree of acceptance, and equivalence are defined. Operations like intersection, concatenation, Kleene closure, complement, and cardinality are also defined. Second, algebraic representation of the production system is presented and illustrated by examples. The difference between null string and the empty set of string is illustrated. Third, decision support systems involving geometric figures, chromosome images or leukocyte images are presented as illustrative examples.
In similarity retrieval from a pictorial database, very often it is desired to find pictures (or feature vectors, histograms, etc.) that are most similar to or most dissimilar to a test picture (or feature vector). Using similarity measures, one can not only store similar pictures logically or physically close to each other to improve retrieval or updating efficiency, one can also use such similarity measures to answer fuzzy queries involving nonexact retrieval conditions.
The applications of fuzzy languages and pictorial databases to decision support systems design methodologies offer what appears to be a fertile field for further study. The underlying ideas are interesting and easy for practical application. The results have useful applications in decision support systems, pattern recognition, pictorial information systems, and artificial intelligence.
References
[1]
Lee, D. T. "Database Design for Decision Support Systems." In S. K. Chang (Ed.) Management and Office Information Systems. New York: Plenum, 1983, in process.
[2]
Lee, D. T., et al. "Quintary Tree: A File Structure for Multidimensional Database Systems." ACM Transactions on Database Systems, 5 (1980).
[3]
Lee, D. T. "The Contingent Model of Decision Support Systems." The Proceedings of Western AIDS, 1982.
[4]
Lee, D. T. "The Unified Approach for Designing Decision Support Systems." DSS-82 Transactions, 1982.
[5]
Lee, D. T. "United Database for Decision Support." International Journal of Policy Analysis and Information Systems, (1982).
[6]
Mackenzie, K. D. "Organizational Structures as the Primal Information System: An Interpretation." In S. K. Chang (Ed.) Management and Office Information Systems. New York: Plenum, 1983, in process.
[7]
Blanning, R. W. "Language Design for Relational Model Management." In S. K. Chang (Ed.), Management and Office Information Systems. New York: Plenum, 1983, in process.
[8]
Pan, S., R. A. Pick, and A. Whinston. "Database Management Support for Decision Support Systems." In S. K. Chang (Ed.), Management and Office Information Systems. New York: Plenum, 1983, in process.
[9]
Ellis, C. A., and G. J. Nutt. "Computer Science and Office Information Systems," Technical Report SSL-96-6, Xerox Palo Alto Research Center, December 1979.
[10]
Date, C. J. An Introduction to Database Systems (3rd ed.). Reading, Mass.: Addison-Wesley, 1981.
[11]
Codd, E. F. "A Relational Model of Data for Large Shared Data Banks." Communications of the ACM, 14 (1970).
[12]
Lee, E. T., and L. A. Zadeh. "Note on Fuzzy Languages." Information Sciences, 1 (1969), pp. 421--434.
[13]
Lee, E. T. "Similarity Retrieval Techniques." In S. K. Chang and K. S. Fu (Eds.), Pictorial Information Systems. New York: Springer-Verlag, 1980, pp. 128--176.
[14]
Hopcroft, J. E., and J. D. Ullman. Introduction to Automata Theory, Languages and Computation. Reading, Mass.: Addison-Wesley, 1979.
[15]
Rosenkrantz, D. J. "Matrix Equations and Normal Forms for Context-Free Grammar." Journal of the ACM, 14 (1967), pp. 501--507.
[16]
Bellman, R. E., and L. A. Zadeh. "Decision-Making in a Fuzzy Environment." Management Science, 17 (1970), pp. B-141--B-164.
[17]
Lee, E. T. "Algorithms for Finding Chomsky and Greibach Normal Forms for a Fuzzy Context-free Grammar Using an Algebraic Approach." International Journal of Cybernetics and Systems, 1983, in process.
[18]
Lee, E. T. "Proximity Measures for the Classification of Geometric Figures." Journal of Cybernetics, 2 (1972), pp. 43--59.
[19]
Zadeh, L. A. "Similarity Relations and Fuzzy Ordering." Information Science, 3 (1971), 159--176.
[20]
Zadeh, L. A. "A Fuzzy-Set-Theoretic Interpretation of Linguistic Hedges." Journal of Cybernetics, 2 (1972), 4--34.
[21]
Chu, Y. Computer Organization and Microprogramming. Englewood Cliffs, N.J.: Prentice-Hall, 1972.
[22]
Richards, H., and A. E. Oldehoeft. "Hardware-Software Interactions in Symbol-2R's Operating System." Second Annual Symposium on Computer Architecture, 1975.
[23]
Lee, E. T. "The Shape-Oriented Dissimilarity of Polygons and Its Application to the Classification of Chromosome Images." Pattern Recognition, 6 (1974), pp. 47--60.
[24]
Stohr, E. A., and N. H. White. "Software for Planning and Decision Support Systems: An Overview." In S. K. Chang (Ed.), Management and Office Information Systems. New York: Plenum, 1982.
[25]
Wildrow, B. "The Rubber-Mask Technique---I: Pattern Measurement and Analysis." Pattern Recognition, 5 (1973), pp. 175--197.
[26]
Lee, H. C., and K. S. Fu. "A Stochastic Syntax Analysis Procedure and Its Application to Pattern Classification." IEEE Transactions on Computers, C-21 (1972), pp. 660--666.
[27]
Ledley, R. S., L. S. Rotolo, T. J. Golab, J. D. Jacobsen, M. D. Ginsberg, and J. B. Wilson. "FIDAC: Film Input to Digital Automatic Computer and Associated Syntax-Directed Pattern-Recognition Programming System." In Optical and Electro-Optical Information Processing. Cambridge, Mass.: MIT Press, 1965, pp. 591--613.
[28]
Rock, I. "The Perception of Disoriented Figures." The Scientific American (1974), pp. 78--85.
[29]
Pavlidis, T. "Analysis of Set Patterns." Pattern Recognition, 1 (1968), 165--178.
[30]
Pavlidis, T. "Computer Recognition of Figures Through Decomposition." Information and Control, 12 (1968), pp. 626--637.
[31]
Pavlidis, T. "Representation of Figures by Labeled Graphs." Pattern Recognition, 4 (1972), pp. 5--17.
[32]
Dacey, M. F. "Poly: A Two Dimensional Language for a Class of Polygons." Pattern Recognition, 3 (1971), pp. 197--208.
[33]
Harmon, L. D. "The Recognition of Faces." The Scientific American, 229 (Nov. 1973), pp. 71--82.
[34]
Bacus, J., and E. Gose. "Leukocyte Pattern Recognition." IEEE Transactions on Systems, Man and Cybernetics, SMC-2 (1972), pp. 513--526.
[35]
Young, I. "Automated Leucocyte Recognition." In Automated Cell Identification and Cell Sorting. New York: Academic Press, 1972.
[36]
Bacus, J., and Aggarwal, et al. "Computer Recognition of Microscopic Images." Proceedings of EASCON, 1975.
[37]
Lee, E. T. "Similarity Retrieval for Pictorial Databases." In S. K. Chang (Ed.), Management and Office Information Systems. New York: Plenum, 1983, in process.
[38]
Lee, E. T. "Algorithms for Finding Most Dissimilar Images with Possible Applications to Chromosome Classification." Bulletin of Mathematical Biology, 38 (1976), pp. 505--516.
[39]
Lee, E. T. "An Application of Fuzzy Sets to the Classification of Geometric Figures and Chromosome Images." Information Sciences, 10 (1976), pp. 95--114.
[40]
Lee, E. T. "Shape-Oriented Chromosome Classification." IEEE Transactions on Systems, Man, and Cybernetics, SMC-5 (1975), pp. 629--632.
[41]
Lee, E. T. "Shape-Oriented Classification Storage and Retrieval of Leukocytes." Proceedings of the Third International Joint Conference on Pattern Recognition, Nov. 8--11, 1976.
[42]
Lee, E. T. "Shape-Oriented Storage and Retrieval of Geometric Figures and Chromosome Images." Information Processing and Management, 12 (1976), pp. 35--41.
[43]
Lee, E. T., and N. Lee. "Design of a Fault Tolerant Microprocessor." Proceedings of the 1978 International Computer Symposium, Dec. 20--24, 1978, pp. 100--101.
[44]
Lee, E. T. "A Shape-Oriented Image Data Base." Proceedings of the Symposium on Current Problems in Image Science, Monterey, Calif.: Nov. 1976.
[45]
Lee, E. T. "A Similarity Directed Picture Database." Policy Analysis and Information Systems, 1978, pp. 113--125.
[46]
Lee, E. T. "Similarity-Directed Picture Storage and Management." Proceedings of the 1977 IEEE Workshop on Picture Data Description and Management, 1977.
Recommendations
Fuzzy context-free languages: part 1: Generalized fuzzy context-free grammars
Motivated by aspects of robustness in parsing a context-free language, we study generalized fuzzy context-free grammars. These fuzzy context-free K-grammars provide a general framework to describe correctly as well as erroneously derived sentences by a ...
Multicriteria fuzzy decision making based on interval-valued intuitionistic fuzzy sets
In this paper, we present a new method for multicriteria fuzzy decision making based on interval-valued intuitionistic fuzzy sets, where interval-valued intuitionistic fuzzy values are used to represent evaluating values of the decision-maker with ...
Comments
Information & Contributors
Information
Published In
May 1983
808 pages
ISBN:0882830392
DOI:10.1145/1500676
Copyright © 1983 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- AFIPS: American Federation of Information Processing Societies
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 16 May 1983
Check for updates
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 181Total Downloads
- Downloads (Last 12 months)50
- Downloads (Last 6 weeks)9
Reflects downloads up to 07 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in