{"title":"On shortest paths in free spaces including obstacles with fuzzy boundaries","authors":"S. Saito, H. Ishii, Kuang-Yih Yeh, Hao-Ching Hsia","doi":"10.1109/NAFIPS.2008.4531289","DOIUrl":"https://doi.org/10.1109/NAFIPS.2008.4531289","url":null,"abstract":"In this paper we introduce definitions of norms and gauges in linear spaces in order to find shortest paths in free spaces with obstacles. Secondly, Euler-Lagrange equations in the calculus of variation give the optimal solutions for the problems of shortest paths. Thirdly we consider a linear structure in a sets of fuzzy numbers and also introduce norms in fuzzy linear spaces. Finally we discuss shortest paths in free spaces including obstacles, with fuzzy boundaries. It is useful in finding shortest paths in realistic environment with natural damage, for example, earthquakes etc.","PeriodicalId":430770,"journal":{"name":"NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127037190","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Multiple views for ontology-based formal concept lattices","authors":"V. Cross, Wenting Yi","doi":"10.1109/NAFIPS.2008.4531267","DOIUrl":"https://doi.org/10.1109/NAFIPS.2008.4531267","url":null,"abstract":"Formal concept analysis (FCA) has developed into an accepted knowledge discovery paradigm being productively used in solving practical problems involving clustering, classification or association discovery. FCA is being applied to annotation files and their associated ontological terminology. Here the formal context is a matrix whose rows correspond to the annotated objects and whose columns correspond to the annotation terms that exist in an ontological terminology. This paper describes a software tool Multi-FCA that generates multiple views of the formal context. A view is determined by the emphasis on objects, properties, or complementation. In addition, these views can be filtered using the structure of the ontological terminology. A simple example using a small portion of the Gene Ontology (GO) is used to illustrate the filtered view for a concept lattice. Future work to improve the efficiency of reconstructing a filtered view and incorporate the degree of evidence supporting the gene-annotation mapping is described.","PeriodicalId":430770,"journal":{"name":"NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126700152","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On the measure of specificity of intuitionistic fuzzy sets","authors":"R. Yager","doi":"10.1109/NAFIPS.2008.4531313","DOIUrl":"https://doi.org/10.1109/NAFIPS.2008.4531313","url":null,"abstract":"We suggest an extension of the measure of specificity to intuitionistic fuzzy sets. We look at its relationship to the specificity of standard fuzzy subsets compatible with the given intuitionistic fuzzy set.","PeriodicalId":430770,"journal":{"name":"NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"5 1 and 2 1 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127854551","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A TS-type fuzzy automaton for software agents","authors":"J. Grantner, G. Fodor","doi":"10.1109/NAFIPS.2008.4531269","DOIUrl":"https://doi.org/10.1109/NAFIPS.2008.4531269","url":null,"abstract":"Tracking the status of an event-driven, large control system is a difficult problem. Those systems often encounter unexpected events in an uncertain environment. Using a fuzzy automaton offers an effective approximation method to model continuous and discrete signals in a single theoretical framework. A Max-Min automaton can successfully model a cluster of relevant states when a decision is to be made on the next state of a goal path at the supervisory level. However, to provide analytical proof for stability and other key properties of a fuzzy controller a Takagi-Sugeno model is preferred. In this paper a TS-type fuzzy automaton is proposed. The software architecture of an autonomous agent- based industrial control system is also outlined in which agents can utilize TS-type fuzzy automata.","PeriodicalId":430770,"journal":{"name":"NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127715565","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Fuzzy order-equivalence for similarity measures","authors":"M. Rifqi, Marie-Jeanne Lesot, Marcin Detyniecki","doi":"10.1109/NAFIPS.2008.4531238","DOIUrl":"https://doi.org/10.1109/NAFIPS.2008.4531238","url":null,"abstract":"Similarity measures constitute a central component of machine learning and retrieval systems, and the choice of an appropriate measure is of major importance. In this paper, we consider this issue from the point of view of the order induced by the measures when comparing a set of objects to a given reference, i.e. the ranking from the most similar object to the least similar one. We introduce the notion of fuzzy order- equivalence, based on degrees that quantify the extent to which the induced orders differ. We define these degrees using the generalized Kendall's rank correlation, taking into account the number of order permutations as well as their positions. We then present an automatic and hierarchical classification of usual similarity measures that makes it possible to indicate, for a given number of tolerated variations, the measures that will yield rankings without significant changes; it thus provides a guideline for set data similarity measure selection.","PeriodicalId":430770,"journal":{"name":"NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114911855","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Exceptions and resemblance: Two keys for tolerant division operators","authors":"P. Bosc, A. Hadjali, O. Pivert","doi":"10.1109/NAFIPS.2008.4531207","DOIUrl":"https://doi.org/10.1109/NAFIPS.2008.4531207","url":null,"abstract":"The idea of extending usual Boolean queries with preferences has become a hot topic in the recent years. One of the advantages of this approach is to deliver discriminated answers instead of flat sets of elements. In this paper, preferences are conveyed thanks to fuzzy predicates whose truth values are a matter of degree. The focus is put on queries involving a division, operator which plays a central role far beyond relational database systems, especially in information retrieval systems or Web search engines. The regular division is not flexible at all and small variations in the data may lead to totally different results. The approach suggested here is to weaken the division and different rationales for that are proposed and discussed with a double requirement: to have a clear meaning from a user point of view and to deliver a resulting relation which is a quotient.","PeriodicalId":430770,"journal":{"name":"NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134522795","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Performance enhancement in solving Traveling Salesman Problem using hybrid genetic algorithm","authors":"Devinder Kaur, M. M. Murugappan","doi":"10.1109/NAFIPS.2008.4531202","DOIUrl":"https://doi.org/10.1109/NAFIPS.2008.4531202","url":null,"abstract":"In this paper, a novel hybrid genetic algorithm for solving Traveling Salesman Problem (TSP) is presented based on the Nearest Neighbor heuristics and pure Genetic Algorithm (GA). The hybrid genetic algorithm exponentially derives higher quality solutions in relatively shorter time for hard combinatorial real world optimization problems such as Traveling Salesman Problem (TSP) than the pure GA. The hybrid algorithm outperformed the NN algorithm and the pure Genetic Algorithm taken separately. The hybrid genetic algorithm is designed and experimented against the pure GA and the convergence rate improved by more than 200% and the tour distance improved by 17.4% for 90 cities. These results indicate that the hybrid approach is promising and it can be used for various other optimization problems. This algorithm is also independent of the start city of travel whereas the result of NN algorithm are based on start city.","PeriodicalId":430770,"journal":{"name":"NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122498796","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Fuzzy-logic for sociology","authors":"T. Kron","doi":"10.1109/NAFIPS.2008.4531331","DOIUrl":"https://doi.org/10.1109/NAFIPS.2008.4531331","url":null,"abstract":"This contribution shows how fuzzy-logic is newly used in sociology, more precisely in modernization theory, systems theory, action theory, and methods and which advantages are linked with it.","PeriodicalId":430770,"journal":{"name":"NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124019464","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Performance evaluation of fuzzy operators for FPGA technology","authors":"S. Iregui, D. Linares, M. Melgarejo","doi":"10.1109/NAFIPS.2008.4531245","DOIUrl":"https://doi.org/10.1109/NAFIPS.2008.4531245","url":null,"abstract":"This article presents the study of some adders and multipliers using conventional and nonconventional arithmetic, in order to carry out the implementation of fuzzy operators in the inference stage of a fuzzy logic processor. Then, an online arithmetic architecture and a parallel architecture are proposed for the fuzzy operators of an inference engine, based on the arithmetic operators with better performance over field programmable gate array (FPGA) technology. Finally, the implementation of the fuzzy operators and its performance evaluation in terms of operation frequency and occupied area over FPGA technology are carried out.","PeriodicalId":430770,"journal":{"name":"NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127868383","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The central role of discrete mathematics in the context of information technology and communications","authors":"E. Roventa, T. Spircu","doi":"10.1109/NAFIPS.2008.4531270","DOIUrl":"https://doi.org/10.1109/NAFIPS.2008.4531270","url":null,"abstract":"The importance and the role of discrete mathematics topics in the domain of information technology and communications are discussed. Some connections and applications of these topics with the content of consecrated topics in an information technology program are explored. A special emphasis is given to the applications of classical and fuzzy logic in information technology.","PeriodicalId":430770,"journal":{"name":"NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129120877","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}