• 제목/요약/키워드: Inference algorithm

검색결과 744건 처리시간 0.026초

U-헬스케어를 위한 퍼지추론과 다중 하위대역 필터를 기반한 맥파 최대치 검출 (Peak Detection of Pulse Wave Based on Fuzzy Inference and Multi Sub-Band Filters for U-Healthcare)

  • 이주원;이병로
    • 한국정보통신학회논문지
    • /
    • 제12권12호
    • /
    • pp.2159-2164
    • /
    • 2008
  • 유비쿼터스 헬스케어 시스템은 사용자의 건강 정보를 감독하고 관리하는 시스템이며, 이 헬스케어 시스템에서 가장 중요한 점은 측정된 건강 데이터의 정확성이다. 그러나 실생활에서는 사용자의 움직임 에 따라 그 정확성이 현저하게 달라진다. 따라서 건강 정보 정확성을 향상시키기 위해 본 연구에서는 심박수 추출에 있어 새로운 맥파 최대점 검출 알고리즘을 제안하였고, 제안된 알고리즘은 다중 하위 대역 필터와 퍼지 추론기를 이용하여 동잡음이 포함된 PPG 신호에서 맥파의 최대점을 검출하기 위한 것이다. 제안된 알고리즘에 대한 성능평가 실험에서 복잡한 동잡음에서도 맥파 최대점 추출이 가능함을 보였다.

온톨로지 추론 모델에 독립적인 SPARQL 추론 질의 처리를 위한 재작성 알고리즘 (A Rewriting Algorithm for Inferrable SPARQL Query Processing Independent of Ontology Inference Models)

  • 정동원;;백두권
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권6호
    • /
    • pp.505-517
    • /
    • 2008
  • 이 논문에서는 SPARQL로 작성된 OWL-DL 온톨로지 질의에 대한 재작성 알고리즘은 제안한다. 현재 웹 온톨로지 저장소는 주어진 SPARQL 질의의 추론 결과를 얻기 위해 추론 온톨로지 모델을 생성하고 SPARQL 질의와 생성된 추곤 온톨로지 모델과의 일치성을 비교한다. 추론 모델은 베이스 온톨로지 모델에 비해 보다 큰 공간을 필요로 하고 다른 추론 질의론 위해 재사용 될 수 없기 때문에 앞서 언급한 접근 방법은 보다 방대한 크기의 SPARQL 질의 처리에 부적합하다. 이러한 문제점을 해결하기 위해 이 논문에서는 비SPARQL 질의를 재작성하고 이를 기본 베이스 온톨로지 모델에 대해 질의 연산을 수행하여 결과를 획득할 수 있는 SPARQL 재작성 알고리즘을 제안한다. 이러한 목적을 이루기 위해, 먼저 OWL-DL 추론 규칙을 정의하고 이를 질의 그래프 패턴 재작성에 적용한다. 또한 추론 규칙들을 분류하고 이러한 규칙들이 질의 재작성에 미치는 영향에 대하여 기술한다. 제안 알고리즘의 장점을 보이기 위해, Jena 기반의 프로토타입 시스템을 구현한다. 비교 평가론 위해 테스트 질의를 이용하여 실험을 수행하고 제안 방법과 기존 접근 방법을 비교한다. 실험 결과에서, 제안 알고리즘이 완전성 및 정확성의 손실없이 메모리 공간 및 온톨로지 로딩 측면에서 향상된 성능을 보였다.

Multiple Instance Mamdani Fuzzy Inference

  • Khalifa, Amine B.;Frigui, Hichem
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제15권4호
    • /
    • pp.217-231
    • /
    • 2015
  • A novel fuzzy learning framework that employs fuzzy inference to solve the problem of Multiple Instance Learning (MIL) is presented. The framework introduces a new class of fuzzy inference systems called Multiple Instance Mamdani Fuzzy Inference Systems (MI-Mamdani). In multiple instance problems, the training data is ambiguously labeled. Instances are grouped into bags, labels of bags are known but not those of individual instances. MIL deals with learning a classifier at the bag level. Over the years, many solutions to this problem have been proposed. However, no MIL formulation employing fuzzy inference exists in the literature. Fuzzy logic is powerful at modeling knowledge uncertainty and measurements imprecision. It is one of the best frameworks to model vagueness. However, in addition to uncertainty and imprecision, there is a third vagueness concept that fuzzy logic does not address quiet well, yet. This vagueness concept is due to the ambiguity that arises when the data have multiple forms of expression, this is the case for multiple instance problems. In this paper, we introduce multiple instance fuzzy logic that enables fuzzy reasoning with bags of instances. Accordingly, a MI-Mamdani that extends the standard Mamdani inference system to compute with multiple instances is introduced. The proposed framework is tested and validated using a synthetic dataset suitable for MIL problems. Additionally, we apply the proposed multiple instance inference to fuse the output of multiple discrimination algorithms for the purpose of landmine detection using Ground Penetrating Radar.

Development of Expert Systems using Automatic Knowledge Acquisition and Composite Knowledge Expression Mechanism

  • Kim, Jin-Sung
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.447-450
    • /
    • 2003
  • In this research, we propose an automatic knowledge acquisition and composite knowledge expression mechanism based on machine learning and relational database. Most of traditional approaches to develop a knowledge base and inference engine of expert systems were based on IF-THEN rules, AND-OR graph, Semantic networks, and Frame separately. However, there are some limitations such as automatic knowledge acquisition, complicate knowledge expression, expansibility of knowledge base, speed of inference, and hierarchies among rules. To overcome these limitations, many of researchers tried to develop an automatic knowledge acquisition, composite knowledge expression, and fast inference method. As a result, the adaptability of the expert systems was improved rapidly. Nonetheless, they didn't suggest a hybrid and generalized solution to support the entire process of development of expert systems. Our proposed mechanism has five advantages empirically. First, it could extract the specific domain knowledge from incomplete database based on machine learning algorithm. Second, this mechanism could reduce the number of rules efficiently according to the rule extraction mechanism used in machine learning. Third, our proposed mechanism could expand the knowledge base unlimitedly by using relational database. Fourth, the backward inference engine developed in this study, could manipulate the knowledge base stored in relational database rapidly. Therefore, the speed of inference is faster than traditional text -oriented inference mechanism. Fifth, our composite knowledge expression mechanism could reflect the traditional knowledge expression method such as IF-THEN rules, AND-OR graph, and Relationship matrix simultaneously. To validate the inference ability of our system, a real data set was adopted from a clinical diagnosis classifying the dermatology disease.

  • PDF

Identification of Fuzzy Inference System Based on Information Granulation

  • Huang, Wei;Ding, Lixin;Oh, Sung-Kwun;Jeong, Chang-Won;Joo, Su-Chong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권4호
    • /
    • pp.575-594
    • /
    • 2010
  • In this study, we propose a space search algorithm (SSA) and then introduce a hybrid optimization of fuzzy inference systems based on SSA and information granulation (IG). In comparison with "conventional" evolutionary algorithms (such as PSO), SSA leads no.t only to better search performance to find global optimization but is also more computationally effective when dealing with the optimization of the fuzzy models. In the hybrid optimization of fuzzy inference system, SSA is exploited to carry out the parametric optimization of the fuzzy model as well as to realize its structural optimization. IG realized with the aid of C-Means clustering helps determine the initial values of the apex parameters of the membership function of fuzzy model. The overall hybrid identification of fuzzy inference systems comes in the form of two optimization mechanisms: structure identification (such as the number of input variables to be used, a specific subset of input variables, the number of membership functions, and polyno.mial type) and parameter identification (viz. the apexes of membership function). The structure identification is developed by SSA and C-Means while the parameter estimation is realized via SSA and a standard least square method. The evaluation of the performance of the proposed model was carried out by using four representative numerical examples such as No.n-linear function, gas furnace, NO.x emission process data, and Mackey-Glass time series. A comparative study of SSA and PSO demonstrates that SSA leads to improved performance both in terms of the quality of the model and the computing time required. The proposed model is also contrasted with the quality of some "conventional" fuzzy models already encountered in the literature.

자동외관검사를 위한 확률기반 불량 확인 알고리즘 개발 (Development of Probability Based Defect Verification Algorithm for Automatic Visual Inspection)

  • 김영흡;유선중
    • 반도체디스플레이기술학회지
    • /
    • 제16권2호
    • /
    • pp.1-8
    • /
    • 2017
  • The visual inspection of electronic parts consists of two steps: automatic visual inspection and verification inspection. In the stage of a verification inspection, the human inspector sequentially inspects all the areas which detected in the automatic inspection. In this study, we propose an algorithm to determine the order of verification inspection by Bayes inference well known in the field of machine learning. This is a method of prioritizing a region estimated to have a high probability of defect using experience data of past inspection. This algorithm was applied to the visual inspection of ultraviolet filters to verify its effectiveness. As a result of the comparison experiment, it was confirmed that the verification inspection can be completed 30% of the conventional method by adapting proposed algorithm.

  • PDF

BLDC 서보 모터를 위한 적응 퍼지 슬라이딩 모드 제어기의 설계 (Adaptive fuzzy sliding-mode control for BLDC Servo Mortor)

  • 박수식
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2000년도 전력전자학술대회 논문집
    • /
    • pp.624-627
    • /
    • 2000
  • An adaptive fuzzy sliding-mode control system which combines the merits of sliding-mode control the fuzzy inference mechanism and the adaptive algorithm is proposed. A fuzzy sliding-mode controller is investigated in which a simple fuzzy inference mechamism is used to estimate the upper bound of uncertainties., The fuzzy inference mechanism with centre adaptation of membership functions is investigated to estimate the optimal bound of uncertainties.

  • PDF

A hierarchical fuzzy controller using structured Takagi-Sugeno type fuzzy inference engine

  • Moon G. Joo;Lee, Jin S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1998년도 제13차 학술회의논문집
    • /
    • pp.179-184
    • /
    • 1998
  • In this paper, a new hierarchical fuzzy inference system (HFIS) using structured Takagi-Sugeno type fuzzy inference units(FIUs) is proposed. The proposed HFIS not only solves the rule explosion problem in conventional HFIS, but also overcomes the readability problem caused by the structure where outputs of previous level FIUs are used as input variables directly. Gradient descent algorithm is used for adaptation of fuzzy rules. The ball and beam control is performed in computer simulation to illustrate the performance of the proposed controller.

  • PDF

Medical Diagnosis Inference using Neural Network and Discriminant Analyses

  • Chang, Duk-Joon;Kwon, Yong-Man
    • Journal of the Korean Data and Information Science Society
    • /
    • 제19권2호
    • /
    • pp.511-518
    • /
    • 2008
  • Medical diagnosis systems have been developed to make the knowledge and expertise of human experts more widely available, therefore achieving high-quality diagnosis. In this study, in order to support the diagnosis by the medical diagnosis system, we have preformed medical diagnosis inference three times: first by a neural network with the backpropagation algorithm, secondly by a discriminant analysis with all of the variables, and thirdly by a discriminant analysis with the selected variables. A discussion on comparison of these three methods has been provided.

  • PDF

퍼지 추론에 의한 심초음파 영상의 심내벽 윤곽선 검출 (Endocardial boundary detection by fuzzy inference on echocardiography)

  • 원철호;채승표;구성모;김명남;조진호
    • 전자공학회논문지S
    • /
    • 제34S권5호
    • /
    • pp.35-44
    • /
    • 1997
  • In this paper, a an algorithm that detects the endocardial boundary, expanding the region from endocardial cavity using fuzzy inference, is proposed. This algorithm decides the ventricular cavity by fuzzy inference in process of searching each pixel from the inside of left ventricle in echocardial image and expands it. Uncertainty and fuzziness exists in decision of endocardial boundary. Therefore, we convert the lingustic representation of mean, standard deviation, and threshold value that are characteristic variables of endocardial boundary to fuzzy input and output variables. And, we extract proposed method is robuster to noise than radial searching method that is highly dependent on center position. To prove the similarity of detected boundary by fuzzy nference, we used the measures of SIZE, correlation coefficient, MSD, and RMSE and had acquired reasonable results.

  • PDF