• Title/Summary/Keyword: Memory-Based Reasoning

Search Result 63, Processing Time 0.028 seconds

Design of fault diagnostic system by using extended fuzzy cognitive map (확장된 퍼지인식맵을 이용한 고장진단 시스템의 설계)

  • 이쌍윤;김성호;주영훈
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.860-863
    • /
    • 1997
  • FCM(Fuzzy Cognitive Map) is a fuzzy signed directed graph for representing causal reasoning which has fuzziness between causal concepts. Authors have already proposed FCM-based fault diagnostic scheme. However, the previously proposed scheme has the problem of lower diagnostic resolution. In order to improve the diagnostic resolution, a new diagnostic scheme based on extended FCM which incorporates the concept of fuzzy number into FCM is developed in this paper. Furthermore, an enhanced TAM(Temporal Associative Memory) recall procedure and pattern matching scheme are also proposed.

  • PDF

A New Memory-Based Reasoning Algorithm using the Recursive Partition Averaging (재귀 분할 평균 법을 이용한 새로운 메모리기반 추론 알고리즘)

  • Lee, Hyeong-Il;Jeong, Tae-Seon;Yun, Chung-Hwa;Gang, Gyeong-Sik
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.7
    • /
    • pp.1849-1857
    • /
    • 1999
  • We proposed the RPA (Recursive Partition Averaging) method in order to improve the storage requirement and classification rate of the Memory Based Reasoning. This algorithm recursively partitions the pattern space until each hyperrectangle contains only those patterns of the same class, then it computes the average values of patterns in each hyperrectangle to extract a representative. Also we have used the mutual information between the features and classes as weights for features to improve the classification performance. The proposed algorithm used 30~90% of memory space that is needed in the k-NN (k-Nearest Neighbors) classifier, and showed a comparable classification performance to the k-NN. Also, by reducing the number of stored patterns, it showed an excellent result in terms of classification time when we compare it to the k-NN.

  • PDF

A process analysis system using Fuzzy reasoning networks for quality control of cutting (퍼지 추론 네트워크를 이용한 절삭 가공 공정의 춤질관리를 위한 공정 분석 시스템)

  • Hong, Jun-Hee;Sigeo, Ozono
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.6
    • /
    • pp.64-71
    • /
    • 1995
  • The objective of this paper is to realize an analysis system that is capable of controlling the quality of an entire cutting process by including a 3 coordinate measuring machine in the process line. Fuzzy reasoning networks based on fuzzy associative memories has been intro- duced in the measuring process, the control limits for the control process have been obtained, and the efficiency and reliability of the system have been determined by examining the simu- lated reasoning control values.

  • PDF

A Restriction Strategy for Automated Reasoning using a Fuzzy Algorithm (퍼지 알고리즘을 이용한 자동화된 추론의 입력 제한 기법)

  • Kim, Yong-Gi;Baek, Byeong-Gi;Gang, Seong-Su
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.4
    • /
    • pp.1025-1034
    • /
    • 1997
  • Inference process of resolution-based automated reasoning easily consumes the memory of computer without giving any useful result by priducing lots of fruioless information which are not necessary for the conslusion. This paper suggests a control strategy for saving the space of computer memory and reducing the inference time. The strategy uses a restriction that comparatively irrelevant axioms do mot take pare in the resoluition. In order to analyze and determine the priorities of the input axioms of joning the inference process, the system employs the fuzzy relational products.

  • PDF

Scalable Ontology Reasoning Using GPU Cluster Approach (GPU 클러스터 기반 대용량 온톨로지 추론)

  • Hong, JinYung;Jeon, MyungJoong;Park, YoungTack
    • Journal of KIISE
    • /
    • v.43 no.1
    • /
    • pp.61-70
    • /
    • 2016
  • In recent years, there has been a need for techniques for large-scale ontology inference in order to infer new knowledge from existing knowledge at a high speed, and for a diversity of semantic services. With the recent advances in distributed computing, developments of ontology inference engines have mostly been studied based on Hadoop or Spark frameworks on large clusters. Parallel programming techniques using GPGPU, which utilizes many cores when compared with CPU, is also used for ontology inference. In this paper, by combining the advantages of both techniques, we propose a new method for reasoning large RDFS ontology data using a Spark in-memory framework and inferencing distributed data at a high speed using GPGPU. Using GPGPU, ontology reasoning over high-capacity data can be performed as a low cost with higher efficiency over conventional inference methods. In addition, we show that GPGPU can reduce the data workload on each node through the Spark cluster. In order to evaluate our approach, we used LUBM ranging from 10 to 120. Our experimental results showed that our proposed reasoning engine performs 7 times faster than a conventional approach which uses a Spark in-memory inference engine.

A Study on the Storage Requirement and Incremental Learning of the k-NN Classifier (K_NN 분류기의 메모리 사용과 점진적 학습에 대한 연구)

  • 이형일;윤충화
    • The Journal of Information Technology
    • /
    • v.1 no.1
    • /
    • pp.65-84
    • /
    • 1998
  • The MBR (Memory Based Reasoning) is a supervised learning method that utilizes the distances among the input and trained patterns in its classification, and is also called a distance based learning algorithm. The MBR is based on the k-NN classifier, in which teaming is performed by simply storing training patterns in the memory without any further processing. This paper proposes a new learning algorithm which is more efficient than the traditional k-NN classifier and has incremental learning capability, Furthermore, our proposed algorithm is insensitive to noisy patterns, and guarantees more efficient memory usage.

  • PDF

Fault Diagnostic System Based on Fuzzy Time Cognitive Map

  • Lee, Kee-Sang;Kim, Sung-Ho
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.1 no.1
    • /
    • pp.62-68
    • /
    • 1999
  • FCM(Fuzzy Cognitive Map) is proposed for representing causal reasoning. Its structure allows systematic causal reasoning through a forward inference. Authors have already proposed a diagnostic system based on FCM to utilized to identify the true origin of fault by on-line pattern diagnosis. In FCM based fault diagnosis, Temporal Associative Memories (TAM) recall of FCM is utilized to identify the true origin of fault by on-line pattern match where predicted pattern sequences obtained from TAM recall of fault FCM models are compared with actually observed ones. In engineering processes, the propagation delays are induced by the dynamics of processes and may vary with variables involved. However, disregarding such propagation delays in FCM-based fault diagnosis may lead to erroneous diagnostic results. To solve the problem, a concept of FTCM(Fuzzy Time Cognitive Map) is introduced into FCM-based fault diagnosis in this work. Expecially, translation method of FTCM makes it possible to diagnose the fault for some discrete time. Simulation studies through two-tank system is carried out to verify the effectiveness of the proposed diagnostic scheme.

  • PDF

A Memory-based Reasoning Algorithm using Adaptive Recursive Partition Averaging Method (적응형 재귀 분할 평균법을 이용한 메모리기반 추론 알고리즘)

  • 이형일;최학윤
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.4
    • /
    • pp.478-487
    • /
    • 2004
  • We had proposed the RPA(Recursive Partition Averaging) method in order to improve the storage requirement and classification rate of the Memory Based Reasoning. That algorithm worked not bad in many area, however, the major drawbacks of RPA are it's partitioning condition and the way of extracting major patterns. We propose an adaptive RPA algorithm which uses the FPD(feature-based population densimeter) to stop the ARPA partitioning process and produce, instead of RPA's averaged major pattern, optimizing resulting hyperrectangles. The proposed algorithm required only approximately 40% of memory space that is needed in k-NN classifier, and showed a superior classification performance to the RPA. Also, by reducing the number of stored patterns, it showed an excellent results in terms of classification when we compare it to the k-NN.

A Study of Building B2B EC Business Model for Shipping Industry Using Expert System

  • Yu, Song-Jin
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.29 no.1
    • /
    • pp.457-463
    • /
    • 2005
  • The use of the internet to facilitate commerce among companies promises vast benefits. Lots of e-marketplaces are building for several industries such as chemistry, airplane, and automobile industries. This study proposed new B2B EC business model for the shipping industry which concerns relatively massive fixed assets to be fully utilized. To be successful the proposed model gives participants to support useful information. To do this the expert system is constructed as the hybrid prediction system of neural network (NN) and memory based reasoning (MBR) with self-organizing map (SOM) and knowledge augmentaton technique using qualitative reasoning (QR). The expert system supports participants useful information coping with dynamic market environment. with this transportation companies are induced to participate in the proposed e-marketplace and helped for exchanges easily. Also participants would utilize their assets fully through B2B exchanges.

  • PDF

A Study on Building B2B EC Business Model for The Shipping Industry Using Expert System

  • Yu Song-Jin
    • Journal of Navigation and Port Research
    • /
    • v.29 no.4
    • /
    • pp.349-355
    • /
    • 2005
  • The use of the internet to facilitate commerce among companies promises vast benefits. Lots of e-marketplaces are building for several industries such as chemistry, airplane, and automobile industries. This study provides the new B2B EC business model for the shipping industry which concerns relatively massive fixed assets to be fully utilized. To be successful the proposed model gives participants useful information. To do this the expert system is constructed with the hybrid prediction system of neural network (NN) and memory based reasoning (MBR) with self-organizing map (SOM) and knowledge augmentation technique using qualitative reasoning (QR). The expert system supports participants useful information coping with dynamic market environment. with this shipping companies are induced to participate in the proposed e-marketplace and helped for exchanges easily. Also participants would utilize their assets fully through B2B exchanges.