{"title":"On Learning Decision Rules From Flow Graphs","authors":"Chien-Chung Chan, S. Tsumoto","doi":"10.1109/NAFIPS.2007.383918","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383918","url":null,"abstract":"The use of flow graphs to represent information flow distribution from data tables for intelligent data analysis was first proposed by Pawlak. This paper studies the representation of flow graphs by multiset decision tables. This representation is minimal. Inspired by the flow graphs, a new rule learning algorithm based on this representation is presented with examples. Two sets of rules are learned from certain examples and examples in the boundary set. Rules are characterized by Bayesian factors introduced by Pawlak.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122072659","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 Comparison of Computational Efforts between Particle Swarm Optimization and Genetic Algorithm for Identification of Fuzzy Models","authors":"A. Khosla, S. Kumar, K.R. Ghosh","doi":"10.1109/NAFIPS.2007.383845","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383845","url":null,"abstract":"Fuzzy systems are rule-based systems that provide a framework for representing and processing information in a way that resembles human communication and reasoning process. Fuzzy modeling or fuzzy model identification is an arduous task, demanding the identification of many parameters that can be viewed as an optimization process. Evolutionary algorithms are well suited to the problem of fuzzy modeling because they are able to search complex and high dimensional search space while being able to avoid local minima (or maxima). The particle swarm optimization (PSO) algorithm, like other evolutionary algorithms, is a stochastic technique based on the metaphor of social interaction. PSO is similar to the genetic algorithm (GA) as these two evolutionary heuristics are population-based search methods. The main objective of this paper is to present the tremendous savings in computational efforts that can be achieved through the use of PSO algorithm in comparison to GA, when used for the identification of fuzzy models from the available input-output data. For realistic comparison, the training data, models complexity and some other common parameters that influence the computational efforts considerably are not changed. The real data from the rapid nickel-cadmium (Ni-Cd) battery charger developed has been used for the purpose of illustration and simulation purposes.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128241156","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}
Qun Ren, Z. Qin, L. Baron, L. Birglen, M. Balazinski
{"title":"Identification of Rigid-Body Dynamics of Robotic Manipulators Using Type-2 Fuzzy Logic Filter","authors":"Qun Ren, Z. Qin, L. Baron, L. Birglen, M. Balazinski","doi":"10.1109/NAFIPS.2007.383870","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383870","url":null,"abstract":"In this paper, a subtractive clustering based type-2 Takagi-Sugeno-Kang (TSK) fuzzy logic process is used as a fuzzy filter to treat acceleration data for the purpose of obtaining the rigid-body dynamical parameters of robotic manipulators. Experimental results show the effectiveness of this method, which not only provides good accuracy of prediction of the rigid-body dynamical parameters of robotic manipulators, but also assesses the uncertainties associated with the modeling process and with the outcome of the model itself. A comparison of the results from the type-2 fuzzy logic filtering algorithm with its type-1 counterpart is presented and limitation of those methods is discussed.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130536246","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 Fuzzy Model for the Evaluation of Efficacy of Continuous Positive Airway Pressure (CPAP) Treatment","authors":"M. Kwiatkowska, A. Idzikowski, L. Matthews","doi":"10.1109/NAFIPS.2007.383862","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383862","url":null,"abstract":"Obstructive sleep apnea hypopnea (OSAH) is a serious, chronic respiratory disorder afflicting approximately 2-4% of the general population. The standard treatment of OSA is the continuous positive airway pressure (CPAP). CPAP treatment is highly effective; however, it is not curative and its efficacy depends highly on patient's life-long compliance. Modeling of the effectiveness of this therapy involves several interrelated and, often, subjective factors. This paper describes a model, called CPAP-VAL, for the evaluation of CPAP treatment based on three main factors: improvements in symptoms (nocturnal blood oxygen desaturation, excessive daytime sleepiness, hypertension, and depressive moods), CPAP treatment compliance (average hours of use, percentage of days used, and percentage of CPAP use per total hours of sleep), and patient's characteristics (age, gender, and OSAH severity). The proposed model uses the fuzzy logic approach to combine subjective and objective measurements and to represent complex interrelationships between various factors. The CPAP-VAL model was designed as an evaluation component for a telehealth system, CPAP-T*MONITOR, which will support the treatment process for OSAH patients living in the rural areas.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128736191","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":"EHSS Velocity Control by Fuzzy Neural Networks","authors":"S.A. Mohseni, M. Aliyari, M. Teshnehlab","doi":"10.1109/NAFIPS.2007.383803","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383803","url":null,"abstract":"In this paper a fuzzy neural network (FNN) is presented for velocity control of an electro hydraulic servo system (EHSS) in presence of flow nonlinearties and internal friction. The system contains several major nonlinearties that limit the ability of simple controllers in achieving satisfactory performance. These nonlinearties include: valve dead zones, valve flow saturation, and cylinder seal friction. The performances achievable by classical linear controllers, e.g. PD, are usually limited due to highly nonlinear behavior of the hydraulic dynamics. It is shown that the fuzzy neural controller, which is employed in this paper, can be successfully used to stabilize any chosen operating point of the system. The EBP (error back propagation) method is employed in FNN and the advantaged are mentioned. The approach can be further extended to the control of hydraulically driven manipulators. All derived results are validated by computer simulation of a nonlinear mathematical model of the system.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127754579","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 Note on Continuity and Semicontinuity of Fuzzy Mappings","authors":"Yu-Ru Syau, L. Sugianto, E. Lee","doi":"10.1109/NAFIPS.2007.383820","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383820","url":null,"abstract":"We study two deferent concepts of semicontinuity of fuzzy mappings by establishing characterizations of these fuzzy mappings. Relationships between semicontinuity and continuity of fuzzy mappings are explored. Some basic properties of these fuzzy mappings are presented and proved.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114920775","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":"Conceptual Summaries as Query Answers","authors":"H. Bulskov, T. Andreasen, T. V. Terney","doi":"10.1109/NAFIPS.2007.383883","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383883","url":null,"abstract":"In this paper we address an approach to retrieval where conceptual summaries are given as answers to queries. The idea is to restrict a general world knowledge ontology to a given set of concepts and thereby providing a structure, a so-called instantiated ontology, for navigation and further investigation of the concepts. Typically the restriction will be to the concepts appearing in a set of documents or an entire corpus. In this paper we are specifically concerned with the instantiated ontology as source for extracting summarizing concepts.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132223981","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 Comparison of the Measure of Surprise Between Several Variables for Medical Control","authors":"C. Helgason, T. Jobe","doi":"10.1109/NAFIPS.2007.383878","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383878","url":null,"abstract":"The fuzzy causation measure K has be defined using the fuzzy Subsethood theorem. It is a measure of the role of unknown factors in the determination of a change in cardinality of a fuzzy set. Methods: We measured the value of K for: (1) change in fuzzy set cardinality using low density and high density lipoprotein values in 10 patients with history of ischemic stroke, (2) the change in fuzzy set cardinality for expert opinion regarding the degree of goal value attained by same variables, and (3) the change in fuzzy cardinality for non-expert grading of degree of control of the same variables. We compared K values for change in lab results, expert results and non expert results. Results: The degree of change in K for low and high density lipoprotein values in each of 10 patients, and the non expert was minimal compared to that of the expert's opinion. Conclusion and Interpretation: The expert and the non expert use their own normalization values for determination of degree of clinical goal values met for a given laboratory result. In the case of the expert, this normalization changes based on his experience and in a non linear fashion. For the non expert who normalizes according to a set standard of written clinical guidelines, there is no change in K reflecting a rigid standard canceling out the effect of any other contributing factors on his judgment.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"169 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134086019","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 Comparative Study between an Offline and an Online Fuzzy Model","authors":"I. Luna, S. Soares, R. Ballini","doi":"10.1109/NAFIPS.2007.383847","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383847","url":null,"abstract":"This paper suggests and compares two approaches for building a fuzzy-rule based system for time series modeling and forecasting. The first one is based on a constructive offline learning (C-FSM). The second one, is based on an adaptive online learning process (A-FSM). Both models have its general architecture based on a fuzzy rule based system, and its respective learning algorithms are based on the EM optimization technique. Because the C-FSM is trained in an offline learning, it results in a more accurate model. However, the A-FSM has a faster learning process, since it is not necessary to retrain it with all data available at each iteration. The A-FSM also provides a more compact structure, being its learning and structure generation, great advantages in terms of time process and computational effort, when compared to the constructive approach. Results applying both techniques for building time series models show their efficiency, having each one of them important advantages when compared. The constructive offline model gets better accuracy, but, the online one, has a faster learning and a provides a simpler final structure.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"136 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133105259","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}
S. Starks, L. Longpré, R. Araiza, V. Kreinovich, Hung T. Nguyen
{"title":"Detecting Duplicates in Geoinformatics: from Intervals and Fuzzy Numbers to General Multi-D Uncertainty","authors":"S. Starks, L. Longpré, R. Araiza, V. Kreinovich, Hung T. Nguyen","doi":"10.1109/NAFIPS.2007.383900","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383900","url":null,"abstract":"Geospatial databases generally consist of measurements related to points (or pixels in the case of raster data), lines, and polygons. In recent years, the size and complexity of these databases have increased significantly and they often contain duplicate records, i.e., two or more close records representing the same measurement result. In this paper, we address the problem of detecting duplicates in a database consisting of point measurements. As a test case, we use a database of measurements of anomalies in the Earth's gravity field that we have compiled. In our previous papers (2003,2004), we have proposed a new fast (O(n ldr log(n))) duplication deletion algorithm for the case when closeness of two points (x1,y1) and (x2,y2) is described as closeness of both coordinates. In this paper, we extend this algorithm to the case when closeness is described by an arbitrary metric. Both algorithms have been successfully applied to gravity databases.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133398865","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}