• 제목/요약/키워드: 검색 알고리즘

검색결과 1,683건 처리시간 0.035초

중요한 이벤트만을 검색함으로써 분류기의 최적 성능을 찾는 방법 (A method of searching the optimum performance of a classifier by testing only the significant events)

  • 김동희;이원돈
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1275-1282
    • /
    • 2014
  • 유비쿼터스 환경에서는 수많은 정보들이 존재한다. 하지만 이 정보들은 너무 광범위하기 때문에 이로부터 필요에 따라 적절하게 사용 할 수 있는 정보를 얻기란 쉽지가 않다. 이로 인해 의사 결정 트리 알고리즘은 데이터 마이닝 분야 또는 기계 학습 시스템 분야에서 매우 유용하게 사용된다. 왜냐하면 빠르고 정확하게 정보를 분류하여 좋은 결과를 도출하기 때문이다. 하지만 때때로 의사 결정 트리가 매우 작은 데이터나 노이즈 데이터로 구성된 리프 노드들로 인해 좋은 정보를 제공하지 못하는 경우가 있다. 이 논문은 이러한 분류 문제를 해결하기 위해 분류기, UChoo를 사용할 것이고 노이즈 또는 노이즈 형태로 보이는 리프들을 제외하고 오직 중요한 리프들만을 검사하는 효과적인 방법을 제안한다. 그리고 실험을 통하여 의사 결정시 오직 중요한 리프들만을 의사 결정 트리에서 선택함으로써 효과적으로 에러가 줄어드는 것을 보일 것이다.

사용자 선호도와 시각적 기술자를 이용한 사용자 프로파일 기반 이미지 추천 알고리즘 (Image recommendation algorithm based on profile using user preference and visual descriptor)

  • 김덕환;양준식;조원희
    • 정보처리학회논문지D
    • /
    • 제15D권4호
    • /
    • pp.463-474
    • /
    • 2008
  • 정보 기술과 인터넷의 발전은 멀티미디어 컨텐츠의 양에 있어서 폭발적인 성장을 가져 왔으며 이러한 멀티미디어 컨텐츠 양의 증가는 이용자의 요구에 맞는 멀티미디어 컨텐츠 추천에 대한 필요성을 더 증가 시켰다. 현재까지 일반상품과 멀티미디어 컨텐츠 추천을 위한 기법에는 협업필터링 (CF: Collaborative Filtering)이 있다. 하지만 기존의 CF 기법은 이미지가 갖고 있는 시각적 특징을 제대로 표현하지 못하고 있으며, 입력 데이터의 희박성 (Sparsity) 문제와 신상품 추천 문제 그리고 선호도의 동적인 변화 문제를 포함하고 있기 때문에 이미지 컨텐츠 추천에는 적합하지 않다. 이와 같은 기존의 CF기법의 단점을 해결하기 위해서 본 논문에서는 새로운 이미지 추천 방법으로 FBCF (Feature Based Collaborative Filtering) 기법을 제안한다. FBCF 기법은 시각적 특징을 선호도에 따라 군집화한 새로운 사용자 프로파일 구성방법을 제시하며, 선호도 피드백을 통하여 구매자의 현재 성향을 추천에 반영할 수 있다. 실제 모바일 이미지 데이터를 사용한 실험에서 FBCF 기법이 기존의 CF 기법보다 400% 향상된 성능을 보임을 확인할 수 있다.

인터넷을 이용한 교통상황예보 (Forecasting of Traffic Situation using Internet)

  • 홍유식;최명복
    • 한국지능시스템학회논문지
    • /
    • 제13권3호
    • /
    • pp.300-309
    • /
    • 2003
  • 차량항법장치는 1981년 일본 혼다자동차 관성항법장치에서 개발되었다. 요즈음에는 GPS 및 GIS를 기반으로 운전자에게 최단 경로탐색 및 예상도착시간을 인터넷 및 휴대폰으로 검색할 수 있다. 그러나 아무리 좋은 자동항법장치도 평균 차량 속도가 5~15km일 때에는 최단경로를 상실한다. 그러므로, 승용차 대기시간과 평균 차량 속도를 개선하기 위해서 다른 교차로 길이 및 교차로 차선수일 때에도 퍼지 적응규칙을 이용해서 평균주행속도를 향상한 알고리즘을 제안한다. 뿐만 아니라, 본 논문에서는 인터넷을 이용해서 위험한 도로 및 공사중인 도로에서도 안전도를 고려한 최적경로 및 현재의 교통상황을 예보하는 기능을 제공할 수 있도록 하였다.

언플러그드 활동의 체계적 문헌고찰에 관한 연구 (A study on systematic review of unplugged activity)

  • 김정랑
    • 정보교육학회논문지
    • /
    • 제22권1호
    • /
    • pp.103-111
    • /
    • 2018
  • 언플러그드 활동의 교육적 효과 및 향후 방향에 대하여 고찰하기 위해 2007년부터 2016년까지 국내 학술지 및 학위논문을 대상으로 체계적 문헌고찰을 실시하였다. 체계적 문헌고찰을 위한 데이터베이스는 RISS, KISS, E-article의 세 종류를 활용하였으며 '언플러그드', '놀이중심' 등의 옵션으로 검색을 실시하였다. 체계적 문헌고찰 연구방법에서 선정한 프로토콜에 따라 모니터링하고 추출한 결과 최종 선정된 논문은 37편이었으며 연구현황, 연구 대상, 연구 방법, 연구 주제어, 학습 유형, 교육 방법, 연구 효과의 측면에서 분석을 실시하였다. 언플러그드 활동은 초등학생을 대상으로 한 연구가 가장 많으며 교육적 효과로는 학업성취도 및 문제해결력, 논리적 사고력이 가장 많이 나타났다. 정의적 영역에서는 흥미, 호기심, 동기 부여 측면이 가장 많았다. 문헌분석 결과를 기초로 언플러그드 활동이 지닌 특성 및 시사점을 논의하였다.

Mobile IP 에서의 계층적인 Home Agent Handover 기법 (Hierarchical Home Agent Handover in Mobile IP)

  • 김현석;박성한
    • 대한전자공학회논문지TC
    • /
    • 제43권12호
    • /
    • pp.89-94
    • /
    • 2006
  • Mobile IP 에서 이동호스트(Mobile Host)의 움직임은 Correspond Node (CN)가 Home Agent (HA)를 거쳐 통신을 하게 하기 때문에 패킷이 긴 전송경로로 통신하게 되는 원인이 된다. 기존의 방식은 이동호스트 주변의 Foreign Agent (FA)를 Temporary Home Agent (THA)로 생각하여 패킷의 비효율적인 전송을 줄이고자 하고 있다 그러나 기존의 방식에서는 FA가 통신한 적이 없는 THA에서 이동호스트가 이동해 온 경우 핸드오버를 위하여 FA와 THA의 거리를 계산하기 때문에 불필요한 Signaling Cost를 발생시킨다. 본 논문에서는 FA와 THA 간의 계층적 구조를 이용하여 이동호스트가 어디로 이동하더라도 FA와 THA의 거리를 계산하지 않고 자신의 가진 테이블만을 검색하는 Hierarchical Home Agent Handover in Mobile IP(HHH-MIP) 알고리즘을 제안하고자 한다.

MOC-NA 영상의 영역기준 영상정합 (Area based image matching with MOC-NA imagery)

  • 윤준희;박정환
    • 한국측량학회지
    • /
    • 제28권4호
    • /
    • pp.463-469
    • /
    • 2010
  • 화성의 고도정보를 제공하는 MOLA 센서는 화성전역에 대한 데이터를 제공하지 못하므로, 수치표고모형을 만들기 위해서는 MOC-NA영상을 이용한 영상정합이 수행되어야만 한다. 그러나 특색(feature)이 적고 명암대비가 낮은 화성영상의 특성상, 자동 영상정합은 어려운 실정이다. 본 논문은 MOC-NA 영상에 대하여 영역기준 영상정합에 기반한 반 자동 영상정합의 알고리즘을 다룬다. 공액점을 나타내는 시드(seed)포인트 들이 수동으로 스테레오 영상에 추가되고 이를 바탕으로 특징점들이 자동으로 삽입된다. 각 영상의 특징점들은 서로의 초기 공액점으로 사용되며, 영역기준 영상정합으로 정제된다. 영상정합의 과정 중 정합에 실패한 점들은 초기 공액점의 위치를 정합에 성공한 주변의 여섯 점들을 이용하여 재 계산한 후 정제된다. 타깃영상과 검색영상의 역할을 바꾸어 수행한 영상정합의 질적 평가 결과, 97.3%의 점들이 한 화소 이하의 절대거리를 나타내었다.

마감상세도 관리를 위한 도면 블록화 모듈 개발 (Drawing Segmentation Module for Management of Building Finish Details)

  • 구교진;박형진;정진현
    • 한국건축시공학회지
    • /
    • 제15권3호
    • /
    • pp.329-337
    • /
    • 2015
  • 건설도면은 프로젝트에서 발생하는 다양한 정보를 담은 지식의 집성체이다. 도면에 포함된 지식의 재활용은 건설 프로젝트의 성공에 있어 중요한 부분이다. 마감상세도는 실별, 부위별 마감 및 공법을 선택하고 설계하면서 생성되는 도면으로, 기존 사례 도면의 재활용이 가장 많은 도면중 하나이다. 그러나 여러 도면이 한꺼번에 작성되는 마감상세도의 특징 때문에 기존 도면관리시스템에서는 활용이 어렵다. 본 연구에서는 개별적인 마감상세도의 활용을 위하여 도면 블록화 알고리즘을 제안하였고, 이를 바탕으로 마감상세도 블록화 모듈을 개발하였다. 개발된 모듈을 기반으로 마감상세도 관리 시스템을 구축한다면 개별적인 마감상세도에 대한 관리가 가능할 것이다. 개별적인 마감상세도의 관리는 기존 마감상세도 검색에 소요되는 시간을 단축시켜 마감상세도 설계 작업의 생산성을 높일 수 있을 것이다. 또한, 마감상세도 내 지식의 재활용성이 증대됨에 따라 설계된 도면의 품질 향상에도 기여할 수 있을 것이다.

크라우드소싱 기반 이미지 태깅 시스템 구축 연구 (Development of an Image Tagging System Based on Crowdsourcing)

  • 이혜영;장윤금
    • 한국비블리아학회지
    • /
    • 제29권3호
    • /
    • pp.297-320
    • /
    • 2018
  • 본 연구는 이미지에 대한 접근 및 검색을 향상시키고, 이미지에 대한 설명 제공 도구로서의 태그를 효과적으로 생성하기 위한 방안을 모색하는데 목적이 있다. 이를 위해 이미지 태그를 생성하는 두 가지 방법인 휴먼 태깅과 머신 태깅의 특징을 조사하고 휴먼 태그와 머신 태그의 속성을 비교 분석하였다. 머신 태그는 일반적 속성이 가장 높았으며, 특정적 속성과 시각적 요소는 일부 나타났고, 추상적 속성은 거의 나타나지 않았다. 휴먼 태그도 일반적 속성이 가장 높았으나 휴먼 태그 생성자가 명칭을 알 수 있는 객체 및 장면에 대해서는 특정적 속성의 비중이 높았으며, 감정과 정서, 추상적 개념의 주제뿐 아니라 사건, 장소, 시간, 관계 등이 다양한 태그로 표현되었다. 본 연구를 통해 생성된 태그 집합은 머신러닝 알고리즘을 개선하기 위한 트레이닝 데이터세트를 구성하는데 기초 자료로 활용될 수 있을 것이다.

GPS수신기와 지자기센서 병행식 디지털 전자콤파스에 대한 연구 (A Study on the Digital Electronic Compass by Integration of GPS Receiver and Earth's Magnetic Field Sensor)

  • 윤재준;박계각;최조천
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.168-172
    • /
    • 2005
  • 선박의 방위정보를 제공하는 장비로 자이로콤파스, 마그네틱콤파스, GPS콤파스가 있으며 자동조타기에는 필수적인 요소이다. 지자기센서는 철로 제작된 선박의 구조물 등과 같은 자성물질과 파도에 의한 방위오차 변동이 심하게 나타나며 지자기 센서가 검출하는 자극은 진북 또는 남극과 일치하지 않으므로 검출되는 방위값은 필연적으로 오차를 수반할 수밖에 없다. 본 논문에서는 이와 같은 방위 정보의 변화에 영향을 주는 요인에 대한 방위정보의 요란에 대하여 최소변화 방위를 검색하기 위해 칼만 필터링 기법을 활용하여 각각의 단점을 보완하는 방식으로 지자기센서와 GPS수신기를 이용하여 병행알고리즘의 전자콤파스를 구현하였다.

  • PDF

타원곡선 공개키 생성을 위한 고속 스칼라곱 연산 시스템 구현 (Development of High Speed Scalar Product Operation System for ECC Public Key)

  • 김갑열;이철수;박석천
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.394-402
    • /
    • 2010
  • 온라인에서 유통되는 수많은 정보들은 데이터로 제작되어 전송되고 있으며 이들 정보들은 타인에 노출될 경우 큰 문제가 발생할 수 있는 정보들이 다수 차지하고 있다. 따라서 과거부터 최근까지 보호가 필요한 정보들의 안전한 유통채널 확보를 위해 다양한 방법들이 연구되고 있으며 그 대표적인 기술이 암호 시스템이다. 암호 시스템은 다양한 수학적 이론과 다양한 암호 알고리즘을 바탕으로 구현되므로 고속 연산의 중심을 두고 연구가 진행되어 지고 있다. 하지만 최근 들어 비공개키 암호 시스템에 비해 공개키 암호 시스템에 대한 연구는 지지부진한 형편이며 따라서 본 논문에서는 대표적인 공개키 암호 시스템인 ECC 암호 시스템에서 고속 공개키 생성을 위한 스칼라곱 연산 시스템을 연구하였다. 제안하는 시스템은 실제 구현을 통해 기존 이진 NAF 시스템과 이진 검색 시스템을 비교 분석 하였고 그 결과 본 논문에서 제안한 시스템이 기존 시스템보다 공개키 생성의 시간적 효율이 우수한 것을 확인하였다.