• 제목/요약/키워드: Fuzzy Matching

검색결과 162건 처리시간 0.028초

Optimization Driven MapReduce Framework for Indexing and Retrieval of Big Data

  • Abdalla, Hemn Barzan;Ahmed, Awder Mohammed;Al Sibahee, Mustafa A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권5호
    • /
    • pp.1886-1908
    • /
    • 2020
  • With the technical advances, the amount of big data is increasing day-by-day such that the traditional software tools face a burden in handling them. Additionally, the presence of the imbalance data in big data is a massive concern to the research industry. In order to assure the effective management of big data and to deal with the imbalanced data, this paper proposes a new indexing algorithm for retrieving big data in the MapReduce framework. In mappers, the data clustering is done based on the Sparse Fuzzy-c-means (Sparse FCM) algorithm. The reducer combines the clusters generated by the mapper and again performs data clustering with the Sparse FCM algorithm. The two-level query matching is performed for determining the requested data. The first level query matching is performed for determining the cluster, and the second level query matching is done for accessing the requested data. The ranking of data is performed using the proposed Monarch chaotic whale optimization algorithm (M-CWOA), which is designed by combining Monarch butterfly optimization (MBO) [22] and chaotic whale optimization algorithm (CWOA) [21]. Here, the Parametric Enabled-Similarity Measure (PESM) is adapted for matching the similarities between two datasets. The proposed M-CWOA outperformed other methods with maximal precision of 0.9237, recall of 0.9371, F1-score of 0.9223, respectively.

신경회로망과 퍼지 추론에 의한 필기체 숫자 인식 (Recognition of Handwritten Digits Based on Neural Network and Fuzzy Inference)

  • 고창룡
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권10호
    • /
    • pp.63-71
    • /
    • 2011
  • 본 논문은 퍼지추론을 이용하여 신경회로망의 필기체 숫자 인식 개선 방법을 제안하였고 실험을 통하여 확인하였다. 신경회로망은 학습 시간이 오래 걸리고, 학습한 패턴에서는 100% 인식률을 보였다. 그러나 신경회로망은 시험 패턴에서는 좋은 결과를 보여주지 못했다. 실험결과 신경회로망의 인식률과 오인식률이 각각 초기 89.6%, 10.4%에서 90.2%, 9.8%로 각각 향상되었다. 특히, 숫자 3과 5에서 오인식률을 크게 감소시켰다. 실험에서 퍼지 소속 함수의 추출을 숫자의 밀도로 사용하였으나 필기체 숫자는 입력 패턴이 다양하기 때문에 다양한 특성을 추출하고 복합적으로 퍼지 추론을 사용해 더 나은 인식률을 높여야 한다. 또한 퍼지추론을 엄격하게 적용하기보다는 입력 패턴을 매칭 할 때 퍼지 추론을 적용하는 것을 제안한다.

퍼지 추론 기법을 이용한 반도체 불량 검사 (A Semiconductor Defect Inspection Using Fuzzy Reasoning Method)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제14권7호
    • /
    • pp.1551-1556
    • /
    • 2010
  • 본 논문에서는 굴곡에 의한 조도량의 차이와 명암도 차이를 퍼지 기법에 적용하여 개선된 반도체 불량 검출 방법을 제안한다. 제안된 방법은 먼저 회전각과 양선형 보관법을 이용하여 반도체 영상의 각도를 보정하는 전처리 과정을 수행한다. 그리고 굴곡에 대한 조도량의 차이와 패턴 매칭을 이용하여 얻어진 오류 영역의 명암도 차이를 퍼지 소속 함수에 적용하여 결과 값을 추론한다. 최종적으로 비퍼지화된 결과 값을 적용하여 반도체의 초기 불량을 검출한다. 제안한 방법에서 실제 사용되는 반도체 정면 영상과 측면 영상 30쌍을 대상으로 실험한 결과, 기존의 방법에서 판단된 실제 불량 제품을 모두 검출하였다. 기존의 방법은 1mm내의 미세한 굴곡을 가진 정상 제품을 불량으로 판별하였으나 제안된 방법에서는 오류로 검출하지 않고 정상으로 판별하였다. 따라서 기존의 방법에 비해서 반도체의 초기 불량 판단에 효과적으로 적용될 수 있다는 것을 확인하였다.

컴포넌트 검색을 지원하는 퍼지 기반 시소러스 구축 (Fuzzy based Thesaurus Construction Supporting Component Retrieval)

  • 김귀정;한정수;송영재
    • 정보처리학회논문지D
    • /
    • 제10D권5호
    • /
    • pp.753-762
    • /
    • 2003
  • 컴포넌트 검색을 위한 많은 방법론이 제시되고 있고 그 중 유사 컴포넌트 검색을 위한 시소러스 개념이 도입되고 있다. 본 논문은 컴포넌트의 효율적인 검색을 위하여 컴포넌트를 구성하는 클래스들을 상속관계에 따라 개념적으로 분류하였고, 시소러스 방법에 퍼지 논리를 적용하여 객체지향 시소러스를 구축하였다. 제안한 방법은 개념들 사이의 범주를 자동으로 표현할 수 있으며, 각 클래스와 범주에 대한 매칭도와 비매칭도를 비교함으로서 클래스 사이의 퍼지 정도를 계산하여 시소러스를 구축하였다. 컴포넌트 검색은 컴포넌트를 구성하는 클래스들을 이용하여 유의어 테이블을 기반으로 후보 컴포넌트들을 검색한 후 퍼지 유사도 측정 방법을 이용하여 우선순위로 검색한다. 또한 시뮬레이션을 통하여 최적의 질의 확장 임계치를 설정함으로서 검색 성능을 크게 향상시켰다.

Block and Fuzzy Techniques Based Forensic Tool for Detection and Classification of Image Forgery

  • Hashmi, Mohammad Farukh;Keskar, Avinash G.
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권4호
    • /
    • pp.1886-1898
    • /
    • 2015
  • In today’s era of advanced technological developments, the threats to the authenticity and integrity of digital images, in a nutshell, the threats to the Image Forensics Research communities have also increased proportionately. This happened as even for the ‘non-expert’ forgers, the availability of image processing tools has become a cakewalk. This image forgery poses a great problem for judicial authorities in any context of trade and commerce. Block matching based image cloning detection system is widely researched over the last 2-3 decades but this was discouraged by higher computational complexity and more time requirement at the algorithm level. Thus, for reducing time need, various dimension reduction techniques have been employed. Since a single technique cannot cope up with all the transformations like addition of noise, blurring, intensity variation, etc. we employ multiple techniques to a single image. In this paper, we have used Fuzzy logic approach for decision making and getting a global response of all the techniques, since their individual outputs depend on various parameters. Experimental results have given enthusiastic elicitations as regards various transformations to the digital image. Hence this paper proposes Fuzzy based cloning detection and classification system. Experimental results have shown that our detection system achieves classification accuracy of 94.12%. Detection accuracy (DAR) while in case of 81×81 sized copied portion the maximum accuracy achieved is 99.17% as regards subjection to transformations like Blurring, Intensity Variation and Gaussian Noise Addition.

퍼지 지식베이스를 이용한 효과적인 다언어 문서 검색 (Effective Cross-Lingual Text Retrieval using a Fuzzy Knowledge Base)

  • 최명복
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.53-62
    • /
    • 2008
  • 다언어 문서검색(CLTR; Cross-Lingual Text Retrieval)은 하나의 언어로 질의가 주어질 때, 그 질의의 언어와는 다른 언어로 되어 있는 문서들을 검색하는 정보 검색을 말한다. 본 논문에서는 두 언어 사이의 용어들 간에 부분 매칭을 다룰 수 있도록 하기 위해 퍼지 다언어 시소러스 기반의 다언어 문서검색 시스템을 제안한다. 제안된 다언어 문서검색 시스템에서는 효과적인 추론을 위해 퍼지 용어 매트릭스를 정의하여 이용한다. 정의된 퍼지 용어 매트릭스에서 용어들 간의 모든 관련도가 전이폐쇄 알고리즘을 이용하여 추론함으로써 용어들 간의 묵시적인 링크가 모두 검색에 반영된다. 이에 따라 제안된 방법은 인간 전문가에 좀 더 가까운 정보검색을 수행하여 검색 효과를 높이게 된다.

  • PDF

Maximum Power Point Tracking Controller Connecting PV System to Grid

  • Ahmed G. Abo-Khalil;Lee Dong-Choon;Choi Jong-Woo;Kim Heung-Geun
    • Journal of Power Electronics
    • /
    • 제6권3호
    • /
    • pp.226-234
    • /
    • 2006
  • Photovoltaic (PV) generators have nonlinear V-I characteristics and maximum power points which vary with illumination level and temperature. Using a maximum power point tracker (MPPT) with an intermediate converter can increase the system efficiency by matching the PV systems to the load. This paper presents a maximum power point tracker based on fuzzy logic and a control scheme for a single-phase inverter connected to the utility grid. The fuzzy logic controller (FLC) provides an adaptive nature for system performance. Also the FLC provides excellent features such as fast response, good performance and the ability to change the fuzzy parameters to improve the control system. A single-phase AC-DC inverter is used to connect the PV system to the grid utility and local loads. While a control scheme is implemented to inject the PV output power to the utility grid at unity power factor and reduced harmonic level. The simulation results have shown the effectiveness of the proposed scheme.

퍼지 분류자 시스템을 이용한 퍼지 규칙의 학습 (Learning of Fuzzy Rules Using Fuzzy Classifier System)

  • 정치선;심귀보
    • 전자공학회논문지CI
    • /
    • 제37권5호
    • /
    • pp.1-10
    • /
    • 2000
  • 본 논문에서는 연속적인 입력을 연속적인 출력으로 매핑하는 것을 가능하게 하는 퍼지 분류자 시스템을 제안한다. 퍼지 분류자 시스템은 기계학습의 방법을 퍼지 제어기의 개념에 적용한 것이다. 즉 분류자의 조건부와 행동부는 퍼지 규칙에서의 전건부와 후건부와 같은 형태이다. 퍼지 분류자 시스템은 입력 값을 퍼지화된 메시지로 변환하고 메시지 리스트에 저장한다. 저장된 메시지와 퍼지 분류자 리스트의 분류자들과 정합과정을 통해 룰-베이스를 구성하고, 버킷 릴레이 알고리즘을 적용하여 퍼지 분류자들의 유용성을 검증한다. 또한 유전 알고리즘을 사용하여 새로운 규칙을 생성하거나 규칙을 수정하여 시스템의 성능을 향상시킨다. 이러한 과정을 통해 유용한 규칙집합을 찾아낸다. 제안된 퍼지 분류자 시스템을 자율이동로봇의 목적지 지향과 충돌 회피 학습에 적용하여 그 유용성을 확인하였다.

  • PDF

E-customized Product: User-centered Co-design Experiences

  • Li, Pei;Liu, Zi Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권9호
    • /
    • pp.3680-3692
    • /
    • 2020
  • The purpose of this study is to orient users' touchpoints in co-design experience, to identify their need via visualized experience map, to recommend valid design information in online e-customization services. A user-centered co-design experience map (UCEM) is adopted to analyze the relation between users' desire and time spent, so as to evaluate the online co-design experiences. Based on evolutionary algorithm and fuzzy theory, data of this study is collected from 30 participants. The data was analyzed by descriptive analysis in SPSS, and frequency query and word cloud in NVivo. Employing design category and evaluating users' time spent, the findings are that (a) vamp color matching is consistent with interview data; (b) supported by qualitative feedback, the virtual experience map played an important role in the co-design process and the visualized interaction process; and (c) participants prefer to get more information and professional help on color matching and exterior design. Based on the findings in design category, future work should be focused on developing a better understanding of design resource recommendations and multi-stakeholder communication.

More Efficient Method for Determination of Match Quality in Adaptive Least Square Matching Algorithms

  • Lee, Hae-Yeoun;Kim, Tae-Jung;Lee, Heung-Kyu
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1998년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.274-279
    • /
    • 1998
  • For the accurate generation of DEMs, the determination of match quality in adaptive least square matching algorithm is significantly important. Traditionally, only the degree of convergence of a solution matrix in least squares estimation has been considered for the determination of match quality. It is, however, not enough to determine the true match quality. This paper reports two approaches of match quality determination based on adaptive least square correlation : the conventional if-then logic approaches with scene geometry and correlation as additional quality measures; and, the fuzzy logic approaches. Through these, accurate decision of match quality will minimize the number of blunder and maximize the number of exact match. The proposed methods have been tested on JERS and SPOT images and the results show good performance.

  • PDF