• 제목/요약/키워드: 선별 알고리즘

검색결과 293건 처리시간 0.024초

실시간 지능화 서비스를 위한 추론 알고리즘 선별 기법 (Automatic Inference Algorithm selection for Real-time Intelligence Service)

  • 이정준;김경태;조영주;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
    • /
    • pp.71-72
    • /
    • 2016
  • 베이지안 알고리즘은 추론 분야에서 오랜 기간 사용되어 왔다. 하지만 기본적인 베이지안 네트워크 이론만으로는 다양한 도메인에 적합한 추론 기능을 제공할 수 없기 때문에, 도메인의 특성에 맞는 알고리즘이 적용된 다양한 추론 기법들이 연구되어왔다. 본 논문에서는 실시간 지능화 서비스를 위하여 특정 도메인 영역에 대하여 자동으로 적합한 베이지안 네트워크 알고리즘을 선별하는 기법을 제안한며, 해당 기법의 적합도를 평가하기 위해서 수학적인 모델링과 추론 알고리즘 선택 기법에 대해 서술한다.

  • PDF

클래스 구분력이 없는 특징 소거법 (Removing non-informative features weakening of class separability)

  • 이재성;김대원
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.59-62
    • /
    • 2007
  • 본 논문에서는 불균형 및 Under-sampling된 바이오 데이터에 대하여 클래스 구분력이 없는 특징의 소거를 통해 이후 이어질 FLDA 둥 다양한 방법론올 적용할 수 있는 방법을 제안하고자 한다. 제안하는 알고리즘은 평균과 분산을 통해 클래스의 형태를 결정하는 기존 방법론의 문제점을 회피할 수 있는 방법을 제공하며, 클래스 구분력에 중점을 두어 특정을 선별하였을 경우 선별된 특정들의 상관 계수가 높은 문제를 극복할 수 있도록 한다. 이에 따라 알고리즘이 선택한 특정집합은 서로의 특징에 대해 상관계수가 낮으며, 클래스의 구분력이 높은 특정을 갖게 된다.

  • PDF

Fuzzy Logic을 기반으로 한 SDI 서비스 설계 (Design of SDI Service Based on Fuzzy Logic)

  • 최봉진;하얀;황용주;김용성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.333-335
    • /
    • 1998
  • 현재의 키워드 입력방식의 정보검색 서비스는 사용자에게 다량의 정보검색 결과를 제공하여 사용자가 다시 정보를 선별하는 어려움을 준다. 본 논문은 사용자가 원하는 정보를 검색하고, 검색된 수많은 정보를 퍼지개념을 적용한 자동분류 알고리즘을 이용하여 정보를 제공하는 SDI(Selective Dissemination of Information)서비스를 설계한다. 즉, SDI서비스는 사용자가 User Profile에서 원하는 정보검색 분야에 대한 정보를 입력하면, 인터넷에 산재된 정보를 로봇을 이용하여 검색하고, 퍼지개념을 이용한 자동분류 알고리즘으로 검색된 정보를 자동 분류 및 선별하여 사용자에게 자동으로 정보를 제공하는 서비스이다.

곡물선별기의 선별력 향상을 위한 근거리적외선 영상보드 개발 (Development of Near Infrared Radiation Image Board for Performace Improvement of Grain Sorter)

  • 이채욱
    • 융합신호처리학회논문지
    • /
    • 제18권1호
    • /
    • pp.25-30
    • /
    • 2017
  • 현재 곡물선별기는 대부분 CCD 광학카메라를 이용하여 불량품을 찾아내고 있다. 본 논문에서는 CCD 카메라를 이용함과 동시에 근거리적외선 센서의 수분측정 방법을 추가하여 곡물선별기의 선별력향상을 목표로 한다. 그리고 구현한 알고리즘을 곡물선별기에 실제로 적용할 수 있도록 근거리적외선 영상보드 시스템을 개발하여, 원료의 내부 수분 함량을 고속으로 체크하여 일정함량 미달인 경우 불량으로 간주하여, 불량품을 실시간으로 제거하는 곡물선별기 시스템을 개발하고자 한다.

  • PDF

실시간 단일 패스 가시성 선별 기법 기반의 3차원 그래픽스 가속기 구조 (A Real-time Single-Pass Visibility Culling Method Based on a 3D Graphics Accelerator Architecture)

  • 주지원;최문희;김신덕
    • 정보처리학회논문지A
    • /
    • 제15A권1호
    • /
    • pp.1-8
    • /
    • 2008
  • 차폐 선별 기법은 가시성 선별 기법 중 하나로, 다른 물체에 가려서 보이지 않는 물체나 삼각형에 대한 연산을 제외시키는 기법이다. 이는 불필요한 연산량을 효과적으로 줄이기 ??문에 복잡한 장면을 실시간으로 처리하기 위해 필수적이다. 하지만 기존의 차폐 선별 기법인 차폐 쿼리는 가시성 검사를 위해 물체 데이터를 하드웨어에 두 번 보내야 하며, 이로 인해 불필요한 연산이 발생한다. 또 다른 기존 하드웨어 차폐 선별 기법인 VCBP는 빠른 수행을 하지만 바운딩 볼륨의 검사를 지원하지 않으며 응용으로 그 결과를 보내는 기능이 없다. 본 논문에서는 이러한 문제점들을 해결한 가시성 선별과 렌더링을 한 번에 처리할 수 있는 단일 패스 알고리즘을 제안한다. 제안하는 기법은 일차적으로 3차원 가속 하드웨어의 초기 단계인 삼각형을 픽셀로 나누는 래스터화 단계에서 캐쉬를 이용하여 빠르게 가시성 선별을 수행한다. 그와 동시에 가시성 선별 과정에서는 각 프리미티브의 가시성 정보를 응용단계로 보낸다. 응용단계에서는 하드웨어로부터 받은 이전 프레임의 가시성 정보와 공간계층 트리 구조를 이용하여 하드웨어로 보내는 보이지 않는 프리미티브를 위한 데이터량을 획기적으로 줄인다. 제안하는 구조는 하드웨어 차폐 선별 쿼리를 이용하는 기존 이중 패스 알고리즘 중 S&W 대비 최대 44%, 최저 14%의 성능이 향상되었고, CHC 대비 최대 25%, 최저 17%의 성능이 향상되었다.

폐가전의 검정색 플라스틱 재질선별에 관한 기초 연구 (A Basic Study on Sorting of Black Plastics of Waste Electrical and Electronic Equipment (WEEE))

  • 박은규;정밤빛;최우진;오성권
    • 자원리싸이클링
    • /
    • 제26권1호
    • /
    • pp.69-77
    • /
    • 2017
  • 폐소형가전의 재활용 공정에서 발생하는 플라스틱류 중 검정색 플라스틱의 경우 재질 선별이 어려워 혼합물의 형태로 저급 재활용 되고 있다. 본 연구에서는 검정색 플라스틱의 재질별 선별을 위하여 비중선별, 정전선별, 근적외선 선별 및 IR/Raman 분광법 등 기존 선별 기술의 검토를 통하여, 현장 적용에 대한 문제점 및 제한사항을 확인하였다. 검정색 플라스틱의 재질선별에 대한 기술적 한계를 극복하기 위하여 레이저유도붕괴분광법(Laser Induced Breakdown Spectroscopy, LIBS)을 이용하여 검정색 플라스틱의 각 재질별 LIBS 스펙트럼을 분석하였으며, 정규화 과정을 수행한 후 차원축소 알고리즘인 주성분 분석(Principal Component Analysis, PCA)을 수행하였다. 또한, 검정색 플라스틱의 각 재질별 LIBS 스펙트럼 분석 및 주성분 분석을 통하여 향후 재질별 인식 및 선별 기술의 현장적용을 위해서는 추가적으로 해결해야 할 문제점을 확인하였다. 검정색 플라스틱의 재질별 인식의 정확성 및 선별효율의 향상을 위하여 지능형 알고리즘 분야의 연구를 통하여 효율이 우수한 분류기를 설계하고 분류기의 성능 및 신뢰도 향상을 위한 연구가 추가적으로 진행되어야 할 것으로 사료된다.

멀티캐스트 라우팅을 위한 다목적 마이크로-유전자 알고리즘 (Multi-Objective Micro-Genetic Algorithm for Multicast Routing)

  • 전성화;한치근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.916-918
    • /
    • 2005
  • 다목적 최적화 문제의 목표는 다양한 파레토 최적해(Pareto Optimal Solution)을 찾는데 있으며, 마이크로-유전자 알고리즘(Micro-Genetic Algorithm)은 단순 유전자 알고리즘(Simple Genetic Algorithm)에 비해 소수의 유전자들만을 선별하여 진화시키는 방식으로 효율성을 극대화시킨다. 본 논문에서는 다양한 목적을 동시에 최적화하는 다목적 멀티캐스트 라우팅 문제를 해결하기 위해서 다목적 유전자 알고리즘과 마이크로-유전자 알고리즘을 결합한 다목적 마이크로-유전자 알고리즘을 적용하였다.

  • PDF

2-단계 퍼지 색상 필터를 이용한 빠른 얼굴 감지 알고리즘 (Fast Face Detection Algorithm Using two-stage fuzzy color filter)

  • 김문환;주영훈;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2861-2863
    • /
    • 2005
  • 본 논문에서는 조명에 변화에 강인하고 기존의 퍼지 색상 필터보다 정확하고 빠른 새로운 얼굴 감지알고리즘을 제안한다. 퍼지 색상 필터는 조명 변화 및 주변 환경 이미지에 강인한 반면 영상의 크기가 커지고 성능을 향상에 따라 그 처리 속도가 현저하게 느려지는 단점이 있다. 이를 극복하기 위해 논 본문에서는 2-단계 퍼지 색상 필터를 제안하였다. 제안된 2-단계 퍼지 색상 필터는 최소한의 규칙을 사용하여 대략적인 얼굴 후보 영역을 선별하고 선별된 얼굴 후보 영역에 대해 정확한 필터링을 적용함으로써 보다 빠르게 정확한 얼굴 후보 영역을 추출할 수 있다. 최종적으로 다양한 얼굴 영상을 이용하여 제안된 알고리즘의 성능을 평가하였다.

  • PDF

중간점 알고리즘을 이용한 신경회로망 필기체 패턴인식 (Neural Network Handwriting Recognition Using Middle Point Algorithm)

  • 소아람;신병석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.394-397
    • /
    • 2007
  • 본 논문에서는 문자 인식의 특징 선별 방법으로 중간점 알고리즘을 이용하는 방법을 제안한다. 영상자료의 특징들로부터 중간점을 선별하고 심볼패턴을 이용하여 필기체 문자를 인식한다. 이 방법은 사전에 많은 심볼 패턴을 학습해야 하지만 한글과 영어의 높은 인식률을 보이고 있으며, 특히 복잡한 문자들의 경우 좋은 결과를 낸다. 여기서는 중간점 알고리즘으로 입력된 데이터를 심볼 패턴과 비교하고, 심볼 영역에 의해 최적 판별 기저를 탐색한 후, 그것을 특징으로 선택한다. 또한 사전 기능과 투명도 기능을 구현하여 필기체 인식을 이용한 여러 활용 방안을 제시한다.

  • PDF

DNA칩의 Probe 선정을 위한 빠른 전처리 알고리즘 (Fast Preprocessing Algorithms to Select Probes of DNA chip)

  • 강승호;최문호;정인선;임형석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.516-521
    • /
    • 2006
  • DNA칩의 성능은 칩을 구성하는 probe에 의해 결정된다. 좋은 probe는 homogeneity, sensitivity, specificity와 같은 속성을 갖추어야 한다. 이중 specificity는 probe의 특정 유전자에 대한 선별적 결합 능력을 나타내는 것으로 이를 계산하는데 가장 많은 시간이 요구된다. 본 논문은 유전자의 개별 후보 probe들에 대한 선정 작업을 실행하기 전에 q-gram을 이용하여 비교가 필요한 유전자들만을 전체 유전자의 길이가 n인 경우 O(1/$4^an^2$)의 시간에 선별하는 전처리 알고리즘을 제안한다. 그리고 제안한 알고리즘을 사용함으로써 기존 방법들보다 빠른 probe 선정이 가능함을 실제 데이터를 사용하여 보인다.

  • PDF