• 제목/요약/키워드: 결정규칙

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

A Rule for Reducing Error Remains in Multicopy Transmission ARQ

  • 신우철;박진경;하준;최천원
    • 전기전자학회논문지
    • /
    • 제7권1호
    • /
    • pp.97-106
    • /
    • 2003
  • ARQ 기반의 오류 제어에서 불완전한 오류 검출로 인해 패킷에 오류가 잔류하게 된다. 본 논문에서는 사본 중복 전송 ARQ에서 잔류 오류를 감소시키기 위한 재전송 요청 및 오류없는 사본의 결정 규칙을 제안한다. 이러한 $(m, \;{\sigma})$ 규칙을 사본 중복 전송 ARQ에 적용할 때, 잔류 오류는 감소하나 기존의 단일 사본만을 전송하는 ARQ에 비해 지연 및 throughput 성능은 열화될 수 있다. 따라서 $(m, \;{\sigma})$ 규칙이 적용된 사본 중복 전송 ARQ에서 야기되는 성능의 trade-off를 평가하기 위한 해석적 방법을 개발한다. 이러한 해석적 방법으로 구한 계량적 결과로부터 $(m, \;{\sigma})$ 규칙의 파라미터, 채널의 성질, 트래픽 부하가 오류 잔류 확률, 패킷 상실, 패킷 지연, throughput 등에 미치는 영향을 검토하여 다양한 QoS 요구 조건을 용이하게 수용할 수 있는 $(m, \;{\sigma})$ 규칙의 적응성을 확인한다.

  • PDF

지식 기반 시스템에서 GIS 자료를 활용하기 위한 기계 학습 기법에 관한 연구 - Landsat ETM+ 영상의 토지 피복 분류를 사례로 (A Machine learning Approach for Knowledge Base Construction Incorporating GIS Data for land Cover Classification of Landsat ETM+ Image)

  • 김화환;구자용
    • 대한지리학회지
    • /
    • 제43권5호
    • /
    • pp.761-774
    • /
    • 2008
  • 원격탐사에서 위성 영상의 디지털 처리 기술이 발달하면서 GIS 자료와 지식 기반 전문가 시스템과의 통합에 대한 관심이 증가하고 있다. 본 연구에서는 위성영상을 토지피복 분류하는 과정에서 GIS 자료를 통합하기 위하여 기계 학습 기법과 규칙 기반 분류 기법을 적용하였다. 사례 지역을 대상으로 Landsat ETM+ 영상과 고도, 경사, 향, 수역과의 거리, 도로와의 거리, 인구밀도 등의 GIS 자료를 함께 활용하였다. C5.0 추론 기계 학습 알고리듬을 이용하여 350개의 표본점으로부터 결정 트리와 분류 규칙을 생성하였다. 본 연구에서 도출된 규칙을 이용하여 분류한 결과, 고독 수역과의 거리, 인구밀도 등의 GIS 자료가 규칙 기반 분류에 효과적인 것으로 나타났다. 본 연구에서 제안한 기계 학습과 지식 기반 분류 기법을 이용하면 다양한 GIS 자료들을 통합하여 위성영상을 보다 효과적으로 분류할 수 있다.

M&S와 AI간의 유기적 통합을 위한 시간기반 전문가 시스템 설계 (Time-based Expert System Design for Coherent Integration Between M&S and AI)

  • 신석훈;지승도
    • 한국시뮬레이션학회논문지
    • /
    • 제26권2호
    • /
    • pp.59-65
    • /
    • 2017
  • M&S의 발전과 더불어 국방 M&S등 인간의 의사결정을 포함하는 분야의 요구가 증대되는 현실에서 AI기술을 활용한 모델링 연구가 각광받고 있다. AI는 복잡한 문제 해결을 위한 방법임은 분명하나 M&S에서 요구되는 입력시점과 처리시간 등의 논리적 시간을 고려하지 않았다. 따라서 본 논문에서는 대표적인 AI 기술인 규칙기반 전문가시스템을 논리적 시간을 고려한 규칙구조 "IF-THEN-AFTER"와 추론엔진으로 재설계한 시간기반의 전문가 시스템을 제안하고, 기존의 규칙기반 전문가 시스템과의 차이를 설명하기 위한 간단한 예제를 들어 논리적 분석을 시도하였다. 그 결과로 제안하는 시간기반의 전문가 시스템 모델은 일반적인 규칙기반 전문가시스템과 다르게 입력시점과 추론시간에 따라 다른 결과를 보임을 알 수 있으며, 이는 M&S에서 요구되는 논리적 시간을 고려한 AI의 문제해결이 가능함을 의미한다.

Hard 분산 분할 기반 추론 시스템을 이용한 비선형 공정 모델링 (Nonlinear Process Modeling Using Hard Partition-based Inference System)

  • 박건준;김용갑
    • 한국정보전자통신기술학회논문지
    • /
    • 제7권4호
    • /
    • pp.151-158
    • /
    • 2014
  • 본 논문에서는 Hard 분산 분할 방법을 이용하는 추론 시스템을 소개하고 비선형 공정을 모델링한다. 이를 위해 입력 공간을 분산 형태로 분할하고 소속 정도가 0 또는 1을 갖는 Hard 분할 방법을 이용한다. 제안한 방법은 C-Means 클러스터링 알고리즘에 의해 구현되며, 초기 중심값에 민감한 단점을 보완하기 위해 LBG 알고리즘을 적용하여 이진 분할에 의한 초기 중심값을 이용한다. Hard 분산 분할된 입력 공간은 규칙 기반의 시스템 모델링에서 규칙을 형성한다. 규칙의 전반부 파라미터는 C-Means 클러스터링 알고리즘에 의한 소속행렬로 결정된다. 규칙의 후반부는 다항식 함수의 형태로 표현되며, 각 규칙의 후반부 파라미터들은 표준 최소자승법에 의해 동정된다. 비선형 공정으로는 널리 이용되는 데이터를 이용하여 비선형 공정을 모델링한 후 특성을 평가한다.

규칙파 모델을 이용한 유공케이슨 방파제로부터의 불규칙파 반사율 산정에 대하여 (On the Calculation of Irregular Wave Reflection from Perforated-Wall Caisson Breakwaters Using a Regular Wave Model)

  • 서경덕;손상영
    • 한국해안해양공학회지
    • /
    • 제15권1호
    • /
    • pp.11-20
    • /
    • 2003
  • 본 논문에서는 규칙파 모델을 이용하여 유공케이슨 방파제로부터의 불규칙파의 반사를 계산하는 몇 가지 방법들을 검토한다. 첫 번째 방법은 불규칙파를 파고 및 주기가 각각 불규칙파의 제곱평균제곱근 파고 및 유의주기와 같은 규칙파로 근사하는 것이다. 두 번째는 불규칙파 스펙트럼의 각 주파수 성분에 대하여 규칙파 모델을 반복적으로 사용하는 것이다. 파의 주기는 성분파의 주파수에 따라 결정되며, 모든 주파수에 대해서 제곱평균제곱근 파고를 사용한다. 세 번째 방법은 두 번째 방법과 같으나, 각 성분파의 에너지에 해당하는 파고를 사용한다. 이전 연구자들의 실험 결과와 비교해 본 결과, 두 번째 방법이 가장 타당하며, 주파수 평균 반사율과 반사파 스펙트럼 모두 실험치와 양호한 일치를 보였다.

가중연관규칙 탐사를 이용한 재활훈련운동과 근육 활성의 연관성 분석 (Analysis on Relation between Rehabilitation Training Movement and Muscle Activation using Weighted Association Rule Discovery)

  • 이아름;박용군;권대규;김정자
    • 전자공학회논문지CI
    • /
    • 제46권6호
    • /
    • pp.7-17
    • /
    • 2009
  • 효과적인 재활 시스템을 구상하는데 있어서 훈련 데이터의 정교한 분석은 다음 단계 훈련을 위한 피드백 자료로서 매우 중요하다. 현재 다양한 생체 역학적 실험을 통해 인간의 운동 능력을 평가하고 이로부터 생성된 데이터의 분석을 위한 객관적이고 신뢰성 있는 연구결과들이 발표되고 있다. 그러나 대부분의 기존 연구들은 기초 통계적인 방법에 근거한 정량분석만을 수행함으로써, 획득된 정보를 임상에 적용 하는데 있어서는 충분한 신뢰성을 보장할 수 없다. 데이터마이닝은 대용량 데이터에 들어있는 숨겨진 규칙과 패턴을 탐사함으로써 임상 데이터에 숨어있는 의미 있는 정보추출에 성공적으로 사용되고 있으며, 특히 임상 연구 분야에서는 훌륭한 의사 결정 지원 시스템으로서 점점 그 사용이 증가되고 있다. 본 연구에서는 신뢰성 있는 자세 제어 능력(Postural control ability) 평가를 위해서 측정된 훈련 데이터에 가중연관규칙 탐사를 적용하여 자세 훈련 유형에 따른 근육 활성 패턴과의 연관성을 분석, 효율적인 재활 훈련 규칙을 탐사하였다. 탐사된 규칙은 재활 및 임상 전문가의 의사결정에 더욱 정성적이고 유용한 선험적 지식으로 사용 될 수 있으며, 이를 근거로 환자 맞춤형 최적의 재활 훈련 모델을 구상하기 위한 지표로서 사용될 수 있다.

순위 비교를 기반으로 하는 다양한 유전자 개수로 이루어진 암 분류 결정 규칙의 생성 (Generating Rank-Comparison Decision Rules with Variable Number of Genes for Cancer Classification)

  • 윤영미;변상재;박상현
    • 정보처리학회논문지D
    • /
    • 제15D권6호
    • /
    • pp.767-776
    • /
    • 2008
  • 마이크로어레이 기술은 최근 실험적 분자생물학 분야에서 활발히 사용되고 있는 기술이다. 마이크로어레이 데이터는 한 번의 실험으로 수 만개의 유전자에 대한 발현값을 얻을 수 있으므로, 여러 질병의 발현형질을 연구하는데 매우 유용하게 사용된다. 마이크로어레이 데이터의 문제점은 참여하는 유전자의 수에 비해 참여하는 샘플(생물조직샘플)의 수가 매우 적고, 분류분석 기법을 사용하여 얻어진 분류자의 해석이 어렵다는 점이다. 본 연구에서는 위의 문제점을 해결하고자, 샘플 내 순위를 이용하여 동일한 생물학적 목적으로 수행된 공개 마이크로어레이 데이터를 통합하고, 순위 비교를 기반으로 하는 다양한 유전자 개수로 이루어진 암 분류 결정 규칙들로 이루어진 분류자를 제안한다. 본 분류자는 k개의 규칙으로 이루어진 앙상블 방법을 기반으로 하며, 하나의 규칙은 최대N개의 유전자, 관련유전자간의 순위비교 관계식, 판별클래스로 이루어져 있다. 하나의 규칙에 참여하는 유전자의 수를 다양하게 함으로써 좀더 신뢰성 높은 분류자를 생성할 수 있다. 또한 본 분류자는 생물학적 해석이용이하며, 분류자를 구성하는 유전자를 명확히 식별할 수 있고, 총 개수가 많지 않으므로 임상환경에서의 사용가능성도 생각해 볼 수 있다.

데이터 마이닝 기법을 활용한 근로자의 고용유지 강화 방안 개발 (Enhancing Workers' Job Tenure Using Directions Derived from Data Mining Techniques)

  • 안민욱;김태운;유동희
    • 한국콘텐츠학회논문지
    • /
    • 제18권5호
    • /
    • pp.265-279
    • /
    • 2018
  • 본 연구에서는 데이터 마이닝 기법을 활용하여 근로자의 이직준비 여부에 관한 예측모형을 구축하는 실험을 진행하였다. 이를 위해, 한국고용정보원 주관으로 수집된 "2015년 대졸자 직업 이동경로조사" 데이터를 사용하였다. 이직준비 여부 예측모형에는 의사결정나무, 베이즈넷, 인공신경망 알고리즘이 사용되었다. 전체 직종을 대상으로 한 분석에서는 의사결정나무 기반 예측모형에서 최고 예측률을 기록하였으며, 이직준비 여부에 영향을 주는 요인은 '근로시간 형태', '종사상 지위', '정규직 여부', '주당 정규 근로시간', '주당 정규 근로일', '개인의 발전가능성'으로 나타났다. 의사결정나무 기반 예측모형의 결과를 활용하여 근로자 전반에 관한 12개의 이직준비 여부 규칙을 최종 도출하였고, 도출된 규칙을 바탕으로 근로자의 고용유지 강화에 도움을 주는 방안들을 제안하였다. 또한 직종별 영향 요인을 분석하기 위해 직종을 사무, 문화예술, 건설, 정보기술 분야로 구분하여 실험을 진행하였다. 그 결과 사무 분야는 10개, 문화예술 분야는 9개, 건설 분야는 4개, 그리고 정보기술 분야는 6개의 이직준비 규칙이 도출되었고 이를 토대로 직종별 맞춤화된 고용유지 강화 방안을 제시하였다.

퍼지 전문가 시스템을 이용한 유리 용해로 이상 감시 시스템 구축 사례 (A Fault Diagnosis System of Glass Melting furnace Using A Fuzzy Export System)

  • 문운철
    • 지능정보연구
    • /
    • 제8권1호
    • /
    • pp.63-74
    • /
    • 2002
  • 본 논문에서는 용해로 이상감시를 위한 실시간 유리 용해로 운전 전문가시스템을 구축한 결과를 소개한다. 유리용해 공정에서는 운전자의 경험지식에 의해 내부의 상황을 판단하게 되고, 이는 용해로 수명과 제품의 품질에 중요한 영향을 준다 이를 전문가 시스템으로 구현하기 위하여, 먼저 기존 운전자의 지식을 취합, 분석한다. 그 후, 취합된 각 지식들의 특성에 부합하도록 이진 규칙(Crisp Rule)과 퍼지 규칙(Fuzzy Rule)으로 구분한다. 이 때, 선형 회귀분석을 통하여 퍼지 규칙의 입력을 결정함으로써 보다 정확한 운전 지식의 표현이 가능하도록 하였다. 설계된 알고리즘은 젠심(Gensym)사의 실시간 전문가 시스템 개발 툴인 G2를 사용하여 구현하였다. 제시된 퍼지 전문가 시스템은 삼성코닝(주) 수원사업장의 실제 생산 용해 공정에 직접 적용하여 그 효율성이 검증되었다.

  • PDF

수중방파제 형상에 따른 규칙파의 반사실험 (Laboratory Experiments on Reflection of Regular Waves due to Submerged Breakwaters)

  • 이종인;김영택;조용식
    • 한국해안해양공학회지
    • /
    • 제15권3호
    • /
    • pp.167-175
    • /
    • 2003
  • 본 연구에서는 규칙파를 적용한 수중방파제의 반사특성을 수리모형실험으로 조사하였다. 다양한 형상의 수중방파제에 의한 반사특성을 수리실험 및 수치적으로 검토하였으며, 실험에 사용된 수중방파제의 형상은 사각형, 삼각형, 사다리꼴 및 반원형이다. 수리모형실험 결과는 고유함수전개법을 이용하여 해석한 결과와 비교하였으며, 수리실험에 의한 반사계수가 해석에 의한 결과보다 약간 작게 나타났지만, 두 결과는 비교적 잘 일치하였다. 본 연구결과는 실제설계에 있어 수중방파제의 형상을 결정하는데 있어 유용한 자료가 될 수 있을 것이다.