• Title/Summary/Keyword: fuzzy relational products

Search Result 20, Processing Time 0.03 seconds

Comparative Study on the Selection Algorithm of CLINAID using Fuzzy Relational Products

  • Noe, Chan-Sook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.6
    • /
    • pp.849-855
    • /
    • 2008
  • The Diagnostic Unit of CLINAID can infer working diagnoses for general diseases from the information provided by a user. This user-provided information in the form of signs and symptoms, however, is usually not sufficient to make a final decision on a working diagnosis. In order for the Diagnostic Unit to reach a diagnostic conclusion, it needs to select suitable clinical investigations for the patients. Because different investigations can be selected for the same patient, we need a process that can optimize the selection procedure employed by the Diagnostic Unit. This process, called a selection algorithm, must work with the fuzzy relational method because CLINAID uses fuzzy relational structures extensively for its knowledge bases and inference mechanism. In this paper we present steps of the selection algorithm along with simulation results on this algorithm using fuzzy relational products, both harsh product and mean product. The computation results of applying several different fuzzy implication operators are compared and analyzed.

Acceleration of Building Thesaurus in Fuzzy Information Retrieval Using Relational products

  • Kim, Chang-Min;Kim, Young-Gi
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.240-245
    • /
    • 1998
  • Fuzzy information retrieval which uses the concept of fuzzy relation is able to retrieve documents in the way based on not morphology but semantics, dissimilar to traditional information retrieval theories. Fuzzy information retrieval logically consists of three sets : the set of documents, the set of terms and the set of queries. It maintains a fuzzy relational matrix which describes the relationship between documents and terms and creates a thesaurus with fuzzy relational product. It also provides the user with documents which are relevant to his query. However, there are some problems on building a thesaurus with fuzzy relational product such that it has big time complexity and it uses fuzzy values to be processed with flating-point. Actually, fuzzy values have to be expressed and processed with floating-point. However, floating-point operations have complex logics and make the system be slow. If it is possible to exchange fuzzy values with binary values, we could expect sp eding up building the thesaurus. In addition, binary value expressions require just a bit of memory space, but floating -point expression needs couple of bytes. In this study, we suggest a new method of building a thesaurus, which accelerates the operation of the system by pre-applying an ${\alpha}$-cut. The experiments show the improvement of performance and reliability of the system.

  • PDF

High-level Autonomous Navigation Technique of AUV using Fuzzy Relational Products (퍼지관계곱을 이용한 수중운동체의 고수준 자율항행기법)

  • Lee, Young-Il;Kim, Yong-Gi
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.1_2
    • /
    • pp.91-97
    • /
    • 2002
  • This paper describes a heuristic search technique carrying out collision avoidance for Autonomous Underwater Vehicles(AUVs). Fuzzy relational products are used as the mathematical implement for the analysis and synthesis of relations between obstacles that are met in the navigation environment and available candidate nodes. In this paper, we propose a more effective evaluation function that reflects the heuristic information of domain experts on obstacle clearance, and an advanced heuristic search method performing collision avoidance for AUVs. The search technique adopts fuzzy relational products to conduct path-planning of intelligent navigation system. In order to verify the performance of proposed heuristic search, it is compared with $A^*$ search method through simulation in view of the CPU time, the optimization of path and the amount of memory usage.

Investigation of the Reliability of Knowledge Source in CLINAID using Fuzzy Relational Method (Fuzzy Relational Method를 이용한 CLINAID의 Knowledge Source 신뢰성 조사)

  • Noe, Chan-Sook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.2
    • /
    • pp.222-230
    • /
    • 2003
  • Once the medical knowledge-based system has been developed, it is essential to investigate the knowledge sources of the system because knowledge sources can affect the performance of the system in great deal. This paper presents the method and the results of the reliability test done on the medical knowledge-based system CLINAID. A knowledge source tested is Cardiovascular body system data used in CLINAID. The reliability test will be done by investigating structural relationships revealed by fuzzy relational method between the components of the knowledge sources of individual body systems using syndromes as its main component. These partitions are going to be compared with the syndromes elicited from the medical experts. This paper also reports the outcome of the computations using 7 implication operators performed on Cardiovascular body system data.

Fuzzy Rule Generation and Optimization for the Intelligent Diagnosis System of Diseases associated with Acute Abdominal Pain Based on Fuzzy Relational Products (급성복통과 관련된 지능형 질환 진단시스템을 위한 퍼지 규칙 생성과 이의 최적화)

  • Hyun Woo-Seok
    • The KIPS Transactions:PartB
    • /
    • v.11B no.7 s.96
    • /
    • pp.855-860
    • /
    • 2004
  • This paper describes knowledge base optimization of an intelligent diagnosis system based on fuzzy relational products(IDS-DAAP) for the diseases with acute abdominal Pain. The knowledge base of IDS-DAAP is composed of the fuzzy rules and the fuzzy membership functions. The author here proposes an advanced intelligent diagnosis system (A-lDS-DAAP) in which the fuzzy rule generation algorithm is applied. Comparing with previous IDS-DAAP and IDS-DAAP-NN, a modified approach with A-IDS-DAAP shows that it improves the diagnosis rate and reduces the time to diagnose.

A Design and Implementation of the Intelligent Diagnosis System for Diseases associated with Acute Abdominal Pain Based on Fuzzy Relational Products (퍼지관계곱 기반 급성복통과 관련된 지능형 질환 진단시스템의 설계 및 구현)

  • Hyun, Woo-Seok
    • The KIPS Transactions:PartB
    • /
    • v.10B no.2
    • /
    • pp.197-204
    • /
    • 2003
  • Because most conventional systems of medical diagnosis focus on small subsets of classes of diseases of particular human organs, it is difficult to diagnosis when dealing with symptoms are related to many diseases. The author proposes an intelligent diagnosis system for diseases associated with acute abdominal pain based on fuzzy relational products (IDS-DAAP) to implement conventional system (DS-DAAP). Compared with DS-DAAP, new approach with IDS-DAAP shows that the system proposed here improves diagnosis rate and reduces diagnosis time.

Implementation of Fuzzy Information Retrieval System Based on Fuzzy Relational Products (퍼지관계곱 기반 퍼지정보검색시스템 구현)

  • Kim, Chang-Min;Kim, Yong-Gi
    • The KIPS Transactions:PartB
    • /
    • v.8B no.2
    • /
    • pp.115-122
    • /
    • 2001
  • 퍼지관계 개념에 기반한 BK-FIRM(Bandler-Kohout 퍼지정보검색기법)은 형태론에 입각한 기존의 정보검색기법과는 달리 문서와 용어의 상대적 의미에 근거한 퍼지정보검색기법이다. BK-FIRM은 시소러스 자동 구축 기능, 검색 결과의 퍼지화된 우선 순위 제공과 같은 장점을 가지고 있다. 그러나, BK-퍼지정보검색기법은 높은 시간복잡도(time complexity)의 검색 연산을 내재하고 있어 다양한 분야 적용이 불가능하다. 본 논문에서는 축소용어집합을 이용하여 BK-FIRM의 시간복잡도를 낮춘 A-FIRM(개선된 Bandler-Kohout 퍼지정보검색모델)을 소개하고 이를 정보검색시스템으로 설계 및 구현한 A-FIRS(개선된 Bandler-Kohout 퍼지정보검색시스템)를 구현한다. A-FIRS는 크게 문서베이스와 시소러스를 구축하는 전처리부(preprocess unit)와 사용자의 검색요구를 처리하여 문서를 검색하는 실시간처리부(real-time process unit)로 나누어지며, 각 처리부는 기능적 특성에 따라 4개의 처리단계로 구성된다. A-FIRS는 WWW 기반 환경과 연동하도록 설계되었으며, WWW 환경의 사용자로부터 주어진 검색요구를 처리하여 검색결과를 제공한다.

  • PDF

Fuzzy Traffic Control Expert System (퍼지 교통 제어 전문가 시스템)

  • 진정애;김용기
    • Journal of Intelligence and Information Systems
    • /
    • v.1 no.2
    • /
    • pp.17-32
    • /
    • 1995
  • 본 논문에서는 추론엔진 (inference engine)내에 퍼지정보 검색부(Fuzzy Information Retrieval part)를 갖는 교통신도 제어 전문가 시스템을 제안한다. 제안하는시스템은 다양하고 복잡한 도로 상화을 고려하여 그에 따른 적절한 주기를 각 도로별로 할당함으로써 원활한 교통 흐름을 제어한다. 추론엔진내의 퍼지정보 검색부는 퍼지 삼각 논리곱을 이용하여 도로의 상황을 분석한 후 각 도로에 맞는 가장 적절한 신호주기를 생성한다.

  • PDF

A Junk Mail Checking Model using Fuzzy Relational Products (퍼지관계곱을 이용한 내용기반 정크메일 분류 모델)

  • Park, Jeong-Seon;Kim, Chang-Min;Kim, Yong-Gi
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.10
    • /
    • pp.726-735
    • /
    • 2002
  • E-mail service has been a general method for communication as internet is widely used instead of post mails. Many companies have invested in e-mail advertisement as e-mail service is spread. E-mail advertisement has an advantage that it can consider personal characters. A lot of e-mail users have been given e-mails that they did not want to receive because their e-mail addresses were opened out to companies on internet. Therefore, they need junk mail checking systems and several e-mail service providers have supported junk mail filters. However, the junk mail filters can check the junk mail with constraint because they don't check the junk degree of mails by the contents of e-mail. This paper suggests a content-based junk mail checking model using fuzzy relational products. The process of the junk mail checking model using fuzzy relational products is as following: (1) analyzes semantic relation between junk words-base and e-mails, (2) checks the junk degree of the e-mail using the semantic relation, (3) checks the mails with SVJ(Standard Value of Junk) if those are junk mail or non-junk mail. The efficiency of the proposed technique is proved by comparing the junk degree of the e-mail and the number of junk mails that was checked by e-mail users and checked by the proposed junk mail checking model.

A New Approach of BK products of Fuzzy Relations for Obstacle Avoidance of Autonomous Underwater Vehicles

  • Bui, Le-Diem;Kim, Yong-Gi
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.2
    • /
    • pp.135-141
    • /
    • 2004
  • This paper proposes a new heuristic search technique for obstacle avoidance of autonomous underwater vehicles equipped with a looking ahead obstacle avoidance sonar. We suggest the fuzzy relation between the sonar sections and the properties of real world environment. Bandler and Kohout's fuzzy relational method are used as the mathematical implementation for the analysis and synthesis of relations between the partitioned sections of sonar over the real-world environmental properties. The direction of the section with optimal characteristics would be selected as the successive heading of AUVs for obstacle avoidance. For the technique using in this paper, sonar range must be partitioned into multi equal sections; membership functions of the properties and the corresponding fuzzy rule bases are estimated heuristically. With the two properties Safety, Remoteness and sonar range partitioned in seven sections, this study gives the good result that enables AUVs to navigate through obstacles in the optimal way to goal.