• 제목/요약/키워드: 규칙기반법

검색결과 148건 처리시간 0.027초

규칙 성장 기반 퍼지 분류기의 설계 (Design of Growing Rule-based Fuzzy Classifier)

  • 김욱동;오성권;김현기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.1375-1376
    • /
    • 2015
  • 본 논문은 퍼지 클러스터링을 이용한 규칙 성장 기반 퍼지 분류기의 설계에 대해서 소개한다. 본 논문의 목적은 퍼지 클러스터링을 통해 형성된 증가된 퍼지 규칙을 이용한 새로운 설계 방법론을 개발하는 것이다. 제안된 분류기는 네개의 기능적인 부분으로 구성된다. 퍼지 규칙의 전반부는 퍼지 클러스터링 알고리즘을 이용해 구성된 멤버쉽 함수를 나타낸다. 후반부는 지역 모델을 구성한다. 지역 모델의 파라미터는 가중 최소 자승법에 의해 추정된다. 추론부에서는, 각 퍼지 규칙의 에러 측정후, 가장 높은 에러를 갖는 하나의 퍼지 규칙이 선택된다. 규칙성장 부분에서는, 네트워크의 강화를 위해 규칙의 성장 과정이 이루어지며, 선택된 규칙은 제안된 분류기에서 더 나은 성능을 위해 두 개 또는 세 개의 세분화된 퍼지 규칙으로 나누어진다. 이러한 새로운 규칙은 context 기반 Fuzzy C-Means 클러스터링에 의해서 형성된다. 제안된 규칙 기반 분류기의 효용성을 토론하며, 머신 러닝 데이터를 이용하여 실험을 수행하였다.

  • PDF

SDN 환경에서의 TrAdaBoost 기반 Flow 규칙 구분 기법 (TrAdaBoost-based Flow Rule Classification Technique in SDN Environment)

  • 김민우;임환희;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.149-150
    • /
    • 2019
  • 기존의 Flow 규칙 구분을 위해 연구되었던 기법들은 적응적 또는 사전 처리의 접근법이 제안되었으나 각각의 장단점을 기반으로 효율적인 접근법이 연구되어야한다. 본 연구에서는 Flow 규칙을 삽입하기 전에, 스위치의 계산 작업을 완화하기 위하여 전이 학습 기법인 TrAdaBoost를 이용함으로써 Flow 규칙들을 구분하는 접근법을 제안한다.

  • PDF

메타 규칙과 번역의 혼용을 통한 규칙엔진 기반 OWL 추론 엔진의 성능 향상 방법 (Efficient Rule-based OWL Reasoning by Combing Meta Rules and Translation)

  • 장민수;손주찬;조영조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.214-219
    • /
    • 2007
  • 생성 규칙(Production Rule)과 이를 기반으로 하는 규칙 엔진(Rule Engine)을 기반으로 한 OWL 추론 엔진은 메타 규칙((Meta Rule)에 의존해 왔다. 메타 규칙은 OWL의 의미론 (Semantics)을 표현하기 용이하여 보다 손쉽게 OWL 추론 엔진을 구현할 수 있다는 장점을 제공하였으나 OWL 추론 성능에 있어 추론 속도와 대용량 온톨로지 처리 측면에서 모두 만족할 만한 성과를 얻지 못하였다. 본 논문은 DLP(Description Logic Programming)의 번역 접근법을 기반으로 한 번역 규칙(Translation Rules)을 메타 규칙과 혼용하는 OWL 추론 기법을 소개한다. LUBM 벤치마크를 통해 이 기법이 메타 규칙만을 이용했을 때 보다 100% 이상 추론 성능을 향상시켰을 뿐 아니라 메모리 사용량도 대폭 축소시켰음을 확인할 수 있었다. 또한, 번역을 통해 제한없는 차수 제약(Cardinality Restriction) 관련 추론을 지원하는 등 보다 넓은 범위의 OWL 추론을 지원할 수 있다.

  • PDF

능동형 규칙 기반 유비쿼터스 프로세스 설계의 워크플로우 패턴 분석 (Pattern-based Analysis of Ubiquitous Process Design Based on Active Rules)

  • 정재윤;박종헌
    • 한국전자거래학회지
    • /
    • 제14권1호
    • /
    • pp.35-56
    • /
    • 2009
  • 프로세스 설계에는 Petri-net, EPC, UML Activity Diagram 등 다양한 모델 기법이 사용되고 있다. 업무 프로세스 내에 복잡한 업무 규칙이 다수 결합되어 있거나, 유비쿼터스 컴퓨팅과 같이 분산 환경에서 복합한 상호운용 규칙이 산재되어 있는 경우에는 정형적인 프로세스 모델링 기법이 비효율적이므로 규칙 기반의 분산 프로세스 설계를 사용할 수 있다. 본 연구는 유비쿼터스 환경에서의 규칙 기반 프로세스 설계 방법을 분석한다. 특히, 이벤트-조건-액션(ECA) 형태의 능동형 규칙을 이용한 프로세스 설계를 대상으로 분석하며, ECA 스키마는 웹 서비스 기술을 위해 개발된 WS-ECA 언어를 사용한다. ECA 규칙을 이용한 여러가지 프로세스 통제 흐름 표현 방법을 분석하기 위하여 워크플로우 패턴을 활용하였다. 워크플로우 패턴에 따라 ECA 규칙 기반 프로세스 표현법을 제공함으로써 규칙 기반 프로세스를 설계하기 위한 가이드라인을 제시하였다는 데 연구의 의의가 있다.

  • PDF

다중 언어 인명 검색에 관한 연구 (A Study on a Multilingual name Retrieval)

  • 조영화;송재용;류근호
    • 한국정보처리학회논문지
    • /
    • 제5권9호
    • /
    • pp.2271-2280
    • /
    • 1998
  • 이 논문은 로마자 표기 한글 인명의 효율적 검색 방안의 제시와 규칙기반 다중 언어 인명 검색 시스템의 설계에 관한 것이다. 기존의 서지 정보 검색 시스템이나 논문 검색 시스템에서 사람마다 제각기 표기되고 있는 로마자표기 한글 인명을 효율적으로 검색하는데 상당한 어려움이 따랐다. 예를 들어, 한글 인명 "홍길동"의 로마자 표기는 "Hong, gildong", "Gildong Hong", "Hong Kil dong", "Hong kil-dong"등 철자나 표기 양식이 매우 다양하다.이 논문에서는 이렇게 다양하게 표기되는 로마자 표기 한글 인명을 효율적으로 검색하기 위해 규칙기반을 이용한 질의 확장법을 제안하고 질의분류기, 예외처리기, 질의확장기, 질의실행기, 예외규정집, 규칙기반으로 구성된 다중 언어 인명 검색 시스템을 설계한다. 또한 인명생성기의 구현과 실행을 통해 규칙기반 질의 확장법의 효율적 검색 가능성을 보이도록 한다.

  • PDF

문화부 출판 및 인쇄진흥법 시행령 마련

  • 대한인쇄문화협회
    • 프린팅코리아
    • /
    • 통권8호
    • /
    • pp.64-67
    • /
    • 2003
  • 문화관광부는 최근 "출판및인쇄진흥법" 시행령 및 시행규칙 제정(안)을 입법예고 했다. 21세기 지식정보사회에서 출판 및 인쇄산업을 지식산업의 중심기반으로 육성.지원하기 위해 제정된 "출판및인쇄진흥법"이 2002년 8월 26일 공포된 후 이번에 시행령이 제정됨으로써 오는2월 27일부터 동법이 시행되게 되었다. 다음은 출판 및 인쇄진흥법 시행령 및 시행규칙을 요약한 내용이다.

  • PDF

다품종 소량생산 공정을 위한 규칙기반 공정관리 시스템 (Rule-based Process Control System for multi-product, small-sized production)

  • 임광혁
    • 한국산업정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.47-57
    • /
    • 2010
  • 다품종 소량생산 공정에서는 동일 특성을 가지는 제품의 제작 개수가 절대적으로 적기 때문에 전통적인 공정제어 기법인 통계적 공정관리(Statistical Process Control)를 적용하기에는 어려움이 많이 존재한다. 그러므로 통계적인 접근법과 아울러 다양한 제품 특성을 규정짓기 위한 다양한 조건의 조합으로 이루어지는 SPEC규칙, 그리고 엔지니어의 경험에 기반한 노하우가 응집되어 있는 KNOWHOW규칙을 유연하게 설정하여 공정을 제어할 수 있는 규칙기반 공정관리 기술의 접목이 필요하다. 본 연구는 다품종 소량생산 공정에 적용 가능한 규칙기반 공정관리(Rule-based Process Control) 시스템을 제안하고, 이 시스템을 실제 반도체 생산 공정에 적용하여 그 성과를 검증하였다.

유전학 기반 학습 환경하에서 분류 시스템의 성능 향상을 위한 엔-버전 학습법 (An N-version Learning Approach to Enhance the Prediction Accuracy of Classification Systems in Genetics-based Learning Environments)

  • 김영준;홍철의
    • 한국정보처리학회논문지
    • /
    • 제6권7호
    • /
    • pp.1841-1848
    • /
    • 1999
  • 델보는 주어진 사례의 집합으로부터 이들 사례들을 분류할 수 있는 베이지안 분류 규칙들로 이루어진 규칙 집합을 습득하는 유전학 기반 귀납적 학습 시스템이다. 규칙 집합의 습득과정에서 델보가 당면하게 되는 한 가지 문제점은 학습 과정이 최적의 규칙 집합이 아닌 지역 최적치를 습득하고 종료하는 경우가 가끔 발생한다는 것이다. 다른 하나의 문제점은 훈련 사례에 대한 경우와는 달리 새로운 평가 사례에 대해 분류 성능이 현저히 저하되는 규칙 집합을 습득하는 경우가 가끔 발생한다는 것이다. 본 논문에서는 이러한 문제점을 해결하여 보다 성능이 향상된 분류 시스템을 구축하기 위한 기법으로 엔-버전 시스템을 구축함으로써 분류 시스템의 전체적인 성능을 향상시키는 기법이다. 엔-버전 학습법의 구현을 위해 다수의 규칙 집합을 이용하여 최종 분류 결과를 도출해 내기 위한 기법과 습득된 규칙 합들로부터 분류 시스템을 구축하기 위한 최적의 규칙 집합의 조합을 찾기 위한 기법을 제시하고 다수의 사례 집합을 이용하여 엔-버전 학습법이 델보의 학습 환경에 미치는 영향을 평가하였다.

  • PDF

가꾸로 퍼즐에 관한 마법 규칙 기반 실마리 후보 결정 알고리즘 (Algorithm for Candidate Clue Decision based on Magic Rule in Kakuro Puzzle)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권3호
    • /
    • pp.103-108
    • /
    • 2024
  • 가꾸로 퍼즐은 다항시간으로 퍼즐을 풀 수 있는 방법이 알려져 있지 않은 NP-완전 문제이다. 지금까지는 가능한 모든 경우수를 대입해 보는 전수탐색 법이나 선형계획법을 적용하고 있다. 본 논문은 박스 크기와 합 실마리에 따른 들어갈 수 없는 숫자들에 대한 규칙인 마법의 규칙을 찾아내었다. 마법의 규칙에 기반하여 빈 셀에 들어갈 수 없는 숫자들을 행과 열 합 실마리에 대한 박스에서 삭제하였다. 다음으로 합 실마리 값에 기반하여 박스에 들어갈 수 없는 숫자들을 삭제하였다. 최종적으로 단일 숫자만 존재하는 셀을 실마리로 확정하였다. 제안된 알고리즘을 7개의 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 해를 구할 수 있음을 보였다.

지능형 e-비즈니스를 위한 플랫폼에 관한 연구: DAML-S의 규칙기반 프레임워크로의 확장 및 통합방안 (A Study on the Platform for the Intelligent e-Business: A Method on Extension and Integration of DAML-S into Rule-based Framework)

  • 양진혁;민재홍;이윤수;정인정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.373-376
    • /
    • 2004
  • 본 논문에서 우리는 시맨틱 웹을 기반으로 하는 웹 서비스 발견, 실행, 구성 및 모니터링을 자동화하기 위한 목적을 가지는 DAML-S를 규칙기반 프레임워크로의 확장 및 통합방안에 관한 연구결과를 제시한다. 확장 및 통합된 형태의 DAML-S는 온톨로지 내부에 DamlRuleML로 인코딩된 형태의 규칙들을 포함한다. 내포된 규칙들로 보완된 DAML-S 서비스 온톨로지들은 서비스 발견, 실행, 구성 및 모니터링에서 확장 이전의 DAML-S가 가지는 한계점들을 극복하고 나아가 보다 지능적인 서비스의 구현을 가능하게 한다. 본 논문에서 제안된 우리의 접근법은 온톨로지를 마크업하기 위한 노력과 규칙을 표현하기 위한 노력이 자연스러운 방법으로 통합될 수 있는 근간을 마련할 뿐만 아니라 규칙들을 이용하여 온톨로지들을 보완하고, 규칙들에서 사용되는 용어들을 온톨로지들에서 정의된 용어들 및 속성들로 표현할 수 있다는 장점을 가진다. 이와 같은 공헌이외에 우리는 실제 시나리오를 통하여 언급된 사항들이 가능하게 되는 방법들을 구체적으로 보인다.

  • PDF