• 제목/요약/키워드: fast search

검색결과 932건 처리시간 0.023초

유사도와 유클리디안 계산패턴을 이용한 CBR 패턴연구 (A Study on the CBR Pattern using Similarity and the Euclidean Calculation Pattern)

  • 윤종찬;김학철;김종진;윤성대
    • 한국정보통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.875-885
    • /
    • 2010
  • 사례기반추론(CBR:Case-Based Reasoning)은 기존 데이터와 사례 데이터들의 관계성을 추론하는 기법으로 유사도(Similarity)와 유클리디안(Euclidean) 거리 계산 방법이 가장 많이 사용되고 있다. 그러나 이 방법들은 기존 데이터와 사례 데이터를 모두 비교하기 때문에 데이터 검색과 필터링에 많은 시간이 소요되는 단점이 있다. 따라서 이를 해결하기 위한 다양한 연구들이 진행되고 있다. 본 논문에서는 기존의 유사도와 유클리디안 계산과정에서 발견된 패턴을 활용한 SE(Speed Euclidean-distance) 계산방법을 제안한다. SE 계산방법은 새로운 사례입력에 발견된 패턴과 가중치를 적용하여 빠른 데이터 추출과 수행시간 단축으로 시간적 공간적 제약사항에 대한 연산 속도를 향상시키고 불필요한 연산 수행을 배제하는 것이다. 실험을 통해 유사도나 유클리디안 방법으로 데이터를 추출하는 기존의 방법보다 제안하는 방법이 다양한 컴퓨터 환경과 처리 속도에서 성능이 향상됨을 확인할 수 있었다.

단일 레이저 포인터를 이용한 저복잡도 휴대형 3D 스캐너 (Low-Complexity Handheld 3-D Scanner Using a Laser Pointer)

  • 이경미;이연경;박도영;유훈
    • 전기학회논문지
    • /
    • 제64권3호
    • /
    • pp.458-464
    • /
    • 2015
  • This paper proposes a portable 3-D scanning technique using a laser pointer. 3-D scanning is a process that acquires surface information from an 3-D object. There have been many studies on 3-D scanning. The methods of 3-D scanning are summarized into some methods based on multiple cameras, line lasers, and light pattern recognition. However, those methods has major disadvantages of their high cost and big size for portable appliances such as smartphones and digital cameras. In this paper, a 3-D scanning system using a low-cost and small-sized laser pointer are introduced to solve the problems. To do so, we propose a 3-D localization technique for a laser point. The proposed method consists of two main parts; one is a fast recognition of input images to obtain 2-D information of a point laser and the other is calibration based on the least-squares technique to calculate the 3-D information overall. To verified our method, we carry out experiments. It is proved that the proposed method provides 3-D surface information although the system is constructed by extremely low-cost parts such a chip laser pointer, compared to existing methods. Also, the method can be implemented in small-size; thus, it is enough to use in mobile devices such as smartphones.

우편 경로 최적화 시스템 모델 설계 및 구현 (Design and Implementation of the Postal Route Optimization System Model)

  • 남상우
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1483-1492
    • /
    • 1996
  • 본 논문에서는 지리정보시스템을 적용하는 우편 업무와 관련하여, 우편 경로에 대한 관리 및 의사 결정을 수행하는 우편 경로 최적화 시스템을 구성하는 주요 모듈 인 최단 경로 생성 알고리즘에 대한 설계 및 구현에 대하여 다루었다. 최단 경로 생 성 알고리즘 개발을 통하여 효율적인 우편 경로 최적화 시스템을 제시하기 위해 경로 최적화 시스템에 대한 사례 조사와 요구 사항을 분석하였다. 우편 경로 최적화 시스 템의 주요 모듈인 최단 경로 생성 알고리즘은 기존의 그래프 이론에서 제시된 Dijkstra알고리즘뿐 아니라 방향성을 고려한 탐색 방법을 적용하여 시스템이 빠르고 효과적인 경로 탐색을 할 수 있도록 하였다. 우편 경로 최적화 시스템은 최단 경로 생성기, 등거리 생성기, 경로 재배치 생성기의 주요 모듈로 이루어져 있고, 좌표 처 리를 위한 지리정보시스템 엔진과 지형 데이터를 취급하기 위해 공간 데이터베이스를 이용하였다. 이 시스템은 우편 배달 업무의 관리, 배달 구역 및 경로 관리, 경로 재 배치 등에 이용될 수 있으며, 향후에 택배 시스템, 도로 및 교통 정보 안내 등과, GPS(Global Positioning System)와의 연계를 통해 위치 추적 및 자동 운항 시스템에 도 적용될 수 있다.

  • PDF

동적 로봇에이전트를 이용한 주문형 검색엔진의 설계 및 구현 (Design and Realization of Retrieval Engine On Demand Using a Dynamic Robot Agent)

  • 김성;박철우;이충석;박규석
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.631-636
    • /
    • 2001
  • 전자상거래 관련기술은 짧은 기간에 급속한 발전을 이루었으며, 최근에는 그 영역이 B2B로 까지 확장되고 있다. 이와 같은 전자상거래의 발전에 발맞추어서 수많은 사이트들이 상품들에 비교.분석 정보도 요구되고 있다. 현재 국내에도 쇼핑몰간의 가격비교 정보가 제공되고 있으나 그 갱신주기가 길어 효율적이지 못하며 보다 빠른 갱신을 위한 무절제한 정보 수집으로 인해 대상 쇼핑몰에 많은 부하를 발생시키고 있다. 본 논문에서는 대상 쇼핑몰의 상태에 다라 로봇의 동작이 동적으로 변경되는 동적 로봇에이전트를 이용하여 대상 쇼핑몰의 상품정보에 대해 대상 서버의 부하를 최소로 줄이면서 최단 시간 내에 수집. 분석하여 고객에게 동일 상품에 대한 최저가의 쇼핑몰을 제시하여 맞춤서비스를 제공할수 있는 주문형 검색엔진을 설계 및 구현하였다.

  • PDF

중국 유학생의 의복 구매 및 착용 실태에 관한 연구 (A Study on Chinese Students' Clothing Purchase and Wearing Condition)

  • 남영란;김지영;최혜선
    • 복식
    • /
    • 제63권6호
    • /
    • pp.40-55
    • /
    • 2013
  • The purpose of this study was to find ways to increase sales and enhance of the competitiveness of the Korean fashion brands expanding into the Chinese market by conducting a survey of the Chinese female students in order to gather data regarding their preferences and features so that clothes that are more suitable for Chinese women can be designed. For this study, a survey was conducted to 305 students attending universities or language schools located in the metropolitan areas near Seoul who had exposure to Korean clothes. The study results can be summed up as follows: According to the analysis, the Chinese students preferred comfortable, practical, and casual styles. And the analysis shows that they prefer achromatic monotonous colors rather than vivid colors or splendid and complex patterns. The students felt that Korean clothes reflected the trends very well, and they also showed very high satisfaction with the design. The most common way of gathering information for their clothing purchase was through Internet search and magazine advertisements. The survey showed that the biggest strength of the Korean fashion brands was their ability to reflect the fast changing fashion trends in their designs, and they were very much satisfied with their diverse designs and colors. Among the domestic fashion brands, they prefer domestic SPA brands such as MIXXO, SPAO, and 8IGHT SECONDS.

게임 적용을 위한 Dynamic Programming 알고리즘 길찾기 (Dynamic Programming Algorithm Path-finding for Applying Game)

  • 이세일
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.213-219
    • /
    • 2005
  • 게임 법에서 NPC들이 목표 위치로 이동하기 위하여 A* 알고리즘을 비롯한 다양한 알고리즘들을 이용하여 탐색해 왔다. 그 중 가장 많이 사용하는 알고리즘은 탐색속도가 빠른 A*이다. 그러나 A*에는 다음과 같은 문제점들을 가지고 있다. 첫 번째는 무작위로 변화하는 법에서는 변할 때마다 모든 계산을 다시 해야하며 잘못될 경우에는 목표를 찾지 못할 경우도 있다. 두 번째는 장애물 같이 NPC에 피해를 입히는 위험요소들이 위치하는 곳을 피하여 이동하기가 힘이 든다. 물론 위험 요소들에게 가중치를 부여하며 가중치가 높은 곳은 이동하지 않게도 할 수 있지만 위험 요소들의 근처에 이동하는 경우에는 제어하기 힘이 든다. 이러한 문제점을 해결하기 위하여 본 논문에서는 Dynamic Programming을 이용하여 길찾기 알고리즘에 적용하였다. 적용한 결과 무작위로 변화하는 맵 상의 변화에 잘 적응하였으며, NPC들이 자신의 위험 요소들을 멀리 피해가는 모습을 볼 수 있었다. 또한 A*와 비교에서도 좋은 결과가 나왔다.

  • PDF

고속 페이징 시스템을 위한 FLEX 프로토콜 신호처리기의 구현 (Implementation of a FLEX Protocol Signal Processor for High Speed Paging System)

  • 강민섭;이태응
    • 대한전자공학회논문지SD
    • /
    • 제38권1호
    • /
    • pp.69-78
    • /
    • 2001
  • 본 논문은 휴대용 고속 페이징 시스템을 위한 FLEXTM 프로토콜 신호 처리기의 설계 및 FPGA 구현에 관한 것이다. 본 논문에서는 A/D 변환기의 입력 단에서 수신된 interleaved 4-level 비트 심볼 데이터의 동기를 위한 심볼 동기 알고리듬과 (31,21)BCH 부호에 대해 실시간 2중 오류정정이 가능한 개선된 복호 알고리듬을 제안한다. 설계된 프로토콜 신호처리기는 6개의 기능 모듈로 구성되어 있으며, 각 모듈은 VHDL(VHSIC Hardware Description Language)로 모델링을 행하였다. 제안된 프로토콜 신호기는 Axil-320 워크스테이션 상에서 Synopsys/sup TM/툴을 이용하여 기능 시뮬레이션 및 논리합성(Altera 10K 라이브러리 이용)을 수행하였다. 논리합성 결과 전체 셀의 수는 약 2,631이었다 또한, 설계된 FPGA 칩의 설계검증을 위하여 Altera MAX+ PLUS Ⅱ 상에서 타이밍 시뮬레이션을 수행하였다. PCB 상에서 testbed를 구축한 후, Logic Analyzer를 이용하여 제작된 FPGA 칩의 동작상태를 확인하였고, 실험을 통하여 제작된 칩이 정확히 동작함을 확인하였다.

  • PDF

토크제어를 이용한 풍력발전시스템의 적응 최대 출력 제어 (The Adaptive Maximum Power Point Tracking Control in Wind Turbine System Using Torque Control)

  • 현종호;김경연
    • 전기전자학회논문지
    • /
    • 제19권2호
    • /
    • pp.225-231
    • /
    • 2015
  • 토크제어를 이용한 최대 출력 제어에서 얼마나 많은 풍력에너지를 전기에너지로 변환하는지 결정하는 파라미터 K는 블레이드 형상 변화. 공기 밀도 등으로 인하여 변동하게 된다. 이러한 파라미터 K가 최적의 값이 아니면 이는 출력의 손실까지 이어진다. 이렇게 변동하는 K로 인하여 최적의 K를 찾는 것이 풍력발전시스템의 손실을 줄이는 중요한 문제이다. 본 논문은 양방향 컨버터 제어와 토크제어를 사용한 풍력발전시스템을 고려하여 초기의 K를 이용하여 빠른 제어를 수행하고 칼만 필터를 이용한 기계적 출력을 추정하여 최대 출력 제어 알고리즘의 입력으로 다시 사용하여 결과적으로 최적의 최대 출력 제어 제어를 수행하는 적응 최대 출력 제어 알고리즘을 제안한다.

DHPLC와 중합효소연쇄반응에 의한 유전자재조합 콩의 검출 (The Detection of Genetically Modified Organisms in Soybean by DHPLC and Polymerase Chain Reaction)

  • 이경혜;박수민
    • 한국식품저장유통학회지
    • /
    • 제15권1호
    • /
    • pp.88-93
    • /
    • 2008
  • 본 연구는 유전자재조합(genetically modified, GM) 콩(Glycine max L. MERRILL)의 검출에 빠르고 감도가 높은 기술을 모색하기 위하여 수행되었다. 기존의 PCR (polymerase chain reaction) 방법과 새로운 방법으로 시도된 DHPLC(denaturing high performance liquid chromatography) 방법으로 유전자재조합 콩을 확인하였다. DHPLC 방법은 기존의 PCR방법에서의 전기영동이 방법 대신 컬럼을 이용하여 분석할 수 있다. 때문에 분석시간도 60분에서 20분으로 단축시킬 수 있다. 검출한계도 PCR방법에서는 15 $ng/{\mu}L$$10^{-4}$ 농도까지 검출할 수 있었고, DHPLC 방법으로는 $15ng/{\mu}L$$10^{-5}$ 농도까지 검출 할 수 있었다. 따라서 유전자재 조합 콩 검출법으로 DHPLC 분석법이 PCR 분석법보다 빠르고 정확한 효과적인 방법임을 확인하였다.

중소기업 SMO를 위한 하이브리드 앱 기반의 BI 모듈 구축 및 활용방안 (A Study On BI Module Implementation Based Hybrid App For Smart Mobile Office)

  • 김영렬;박건완
    • 한국산업정보학회논문지
    • /
    • 제19권5호
    • /
    • pp.103-115
    • /
    • 2014
  • 최근 스마트 폰 등 이동단말기 사용이 급증함에 따라 국내/외 기업을 중심으로 언제 어디서나 일할 수 있는 스마트 오피스(Mobile-Office)가 빠르게 보급되고 있다. 스마트 워크가 부상하는 이유는 새로운 근무형태의 대두, 업무 효율성 제고, 스마트 폰 등 모바일 기반의 경제가 급성장하여 기업 환경이 변화하였기 때문이며, 이로 인해 일하는 방식의 변혁이 필요했던 것이다. 중소기업의 경우 최신 IT기술에 대한 활용능력이 대기업에 비해 상대적으로 부족하고, 개발 역량 및 자본 투자에 대한 한계가 존재하기 때문에 중소기업에 최적화된 개발 방법론 및 활용 방법이 필요한 실정이다. 신속하고 정확한 비즈니스 의사결정을 할 수 있는 모바일 환경에서의 비즈니스 인텔리전스 애플리케이션을 개발하였다. 스마트 오피스 이전 기업 환경에서의 문제점(접근성, 이동성, 효율성, 복잡성, 통합성)을 스마트 기기와 연동하여 해결하고, 중소기업의 입장에서 최소비용을 투자한 개발로 다양한 스마트 기기 및 웹 등에서 활용 가능한 애플리케이션의 효과적인 도입 방안을 모색하였다.