• 제목/요약/키워드: 정렬 시스템

검색결과 624건 처리시간 0.046초

소셜 커머스용 쿠폰 관리기의 설계 및 구현 (Design and Implementation of a Coupon Manager for Social Commerce)

  • 김현철;이상곤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.1591-1594
    • /
    • 2012
  • 본 논문에서 제시하는 시스템은 스마트 폰의 문자함을 읽어 이미 저장되어 있는 쿠폰을 효율적으로 관리하는 시스템으로, 사용자는 판매자에게 쿠폰을 제시할 때 문자함을 찾지 않아도 유효기간 순으로 잘 정렬된 쿠폰을 찾을 수 있고, 사용자가 제 때 쿠폰을 사용하지 못하고 버리는 일이 없도록 사용자의 쿠폰을 통합 관리한다. 본 논문의 제안 시스템을 이용하면 사람들이 쿠폰을 사용하도록 유도하여 추가 구매가 일어나도록 한다. 사용이 완료된 쿠폰은 폐기하지 않고 나중에 사용자의 소비/구매 패턴을 파악하고, 이 작업을 실시간으로 실행하여 사용자가 많이 사용하는 물품을 쿠폰으로 제공하여 회사의 매출을 증대시킨다.

태그간 의미관계를 이용한 효율적인 태그 기반 이미지 검색 기법 (An Efficient Technique for Tag-based Image Search using Semantic Relationship between Tags)

  • 홍현기;정진우;이동호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.122-125
    • /
    • 2010
  • 최근, 소셜 미디어 공유 시스템의 사용자-참여형 아키텍쳐를 구성하는 핵심요소인 폭소노미에 기반하여 이미지를 공유하고 검색하고자 하는 다양한 시도들이 진행되고 있다. 그러나 폭소노미에 기반한 현재의 이미지 공유 시스템에서는 태그의 문법적, 의미적 모호성과 이미지에 대한 태그들의 중요성 또는 상관관계를 고려하지 않아 태그 기반 이미지 검색시 정확성 및 신뢰성을 보장할 수 없다. 이러한 문제를 해결하기 위해, 본 논문에서는 태그간 의미관계를 이용한 이미지 태그 랭킹 기법을 활용하여 태그들을 이미지와의 관련정도에 따라 정렬하여 할당한 후, 이미지의 태그 순위를 고려하여 이미지와 질의어와의 관련성에 따라 효율적으로 이미지를 검색하기 위한 기법을 제안한다. 또한, 제안한 기법이 기존의 이미지 공유 시스템의 검색 결과보다 정확성을 높일 수 있음을 실험 예제를 통하여 확인하였다.

G-Render: 그리드 기반 이미지 처리 시스템 (G-Render: Grid-based Image Processing System)

  • 김은성;정임영;최형준;염헌영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.690-692
    • /
    • 2007
  • 기존의 2 차원 이미지를 통한 세포 분석은 단지 세포의 단면만을 볼 수 있기 때문에 정확한 구조를 파악하기 힘들다. 본 논문에서는 그리드 기술을 이용하여 2 차원 이미지들을 세포 구조에 대한 더욱 정확한 이해 및 연구 능률의 향상을 도모할 수 있는 3 차원 이미지로 재구성하는 시스템을 개발하였다. 이 시스템은 고성능 이미지 처리를 위해서 계산 그리드를 이용하며, 화질 개선을 위한 전처리 기술, 자동 영상 정렬 기술, 효과적인 삼차원 재구성 기술과 같은 다양한 이미지 처리 알고리즘 및 preStageIn, BgUpload, delegated preprocessing 등과 같은 데이터 전송 최적화 기술 등을 제공한다. 또한, 다양한 이미지 뷰어 기능 및 DirectX 를 이용한 3 차원 렌더링 기능을 제공한다.

소형 위성 영상안정화를 위한 능동형 광학 보정장치 설계 (Design of the Active Optical Compensation Movements for Image Stabilization of Small Satellite)

  • 황재혁;양지연;박진호;조정빈;강명수;배재성
    • 한국항공우주학회지
    • /
    • 제43권5호
    • /
    • pp.472-478
    • /
    • 2015
  • 본 논문에서는 소형 위성 카메라의 영상안정화를 위해 진동외란 보상 및 궤도상 광학정렬이 가능한 능동형 광학 보정장치의 설계에 대해 연구하였다. 능동형 광학 보정장치는 초점면부 보정장치와 부경 보정장치로 이루어져 있다. 초점면부 보정장치는 영상센서에 유입되는 진동 외란을 초점면부에서 직접 보상하는 장치이다. 또한 부경 보정장치는 초점면부 보정장치와 협력하여 궤도상에서 능동적으로 광학정렬을 수행할 수 있는 장치이다. 본 논문에서는 해상도 1 m급 소형 위성에 적용 가능한 능동형 광학 보정장치 설계를 위해 소형 고해상도 위성 카메라의 요구도를 분석하고, 진동 외란 보상과 궤도상 광학정렬이 능동적으로 가능하도록 초점면부 보정장치와 부경 보정장치의 요구도를 선정하였다. 선정된 요구도를 기준으로 본 연구에서 설계된 능동형 광학 보정장치는 초점면부에서 진동외란 보상 및 초점조절, 부경에서 틸트 및 디스페이싱 보상이 가능하므로 독립적으로 5축 제어가 가능한 시스템이다.

이중 언어 기반 패러프레이즈 추출을 위한 피봇 차별화 방법 (Pivot Discrimination Approach for Paraphrase Extraction from Bilingual Corpus)

  • 박에스더;이형규;김민정;임해창
    • 인지과학
    • /
    • 제22권1호
    • /
    • pp.57-78
    • /
    • 2011
  • 패러프레이즈는 같은 의미를 다른 단어를 사용하여 표현한 것을 말한다. 패러프레이즈는 일상적인 언어생활에서도 흔히 관측되며 자연어처리 분야에서 다양하게 활용할 수 있다. 특히 최근에는 통계적 기계 번역 분야에서 데이터 부족 문제를 보완하여 번역 성능을 향상시키기 위해 패러프레이즈를 활용한 연구가 많다. 이중 언어 병렬 말뭉치를 이용하는 패러프레이즈 추출 과정에서는 일반적으로 다른 언어를 피봇으로 사용하기 때문에 단어 정렬 및 구 정렬 과정을 두 번 거친다. 따라서 단어 정렬의 오류가 패러프레이즈로 전파될 수 있다. 특히 한국어와 영어와 같이 언어의 구조적인 차이가 큰 경우에는 단어 정렬 오류가 더 심각하기 때문에 피봇 프레이즈부터 잘못 추출되는 경우가 많아진다. 이러한 문제를 보완하기 위해 본 논문에서는 패러프레이즈 추출 과정에서 피봇 프레이즈를 차별화하는 방안으로서 어휘, 품사 정보를 이용해 올바른 피봇 프레이즈에 더 높은 가중치를 부여하는 방법을 제안한다. 실험 결과, 제안하는 피봇 가중치 부여 방법을 기존의 패러프레이즈 추출 방법에 추가했을 때 패러프레이즈 추출 정확률과 재현율이 모두 향상됨을 확인할 수 있었다. 또한, 제안하는 방법을 통해 추출한 패러프레이즈를 한영 기계 번역 시스템에서 활용하였을 때 번역률이 향상됨을 확인할 수 있었다.

  • PDF

비정렬 격자에 대한 광선 투사를 위한 셀 사이 연결정보 추출 병렬처리 알고리즘 (Parallel Cell-Connectivity Information Extraction Algorithm for Ray-casting on Unstructured Grid Data)

  • 이지훈;김덕수
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제26권1호
    • /
    • pp.17-25
    • /
    • 2020
  • 본 논문은 비정렬 격자에 대한 광선투사 수행의 전처리 과정 중 하나인 셀 사이 연결정보 추출에 대한 멀티코어 CPU 기반 병렬처리 알고리즘을 제안한다. 본 연구는 기존의 직렬처리 알고리즘을 단순히 병렬화하였을 때 발생하는 동기화 문제를 확인하고, 이를 해결할 수 있는 3-단계 병렬처리 알고리즘을 제안한다. 제안하는 알고리즘은 각 단계 내에서의 스레드 간 동기화를 제거함으로서 병렬처리 효율을 높인다. 또한, 연결정보 추출 알고리즘의 핵심 연산인, 삼각형 중복 검사 과정의 메모리 접근에 대한 공간적 지역성을 높이고 캐시 활용 효율을 향상시킨다. 본 연구는 나아가, 스레드 마다 자체 메모리 풀을 사용하게 함으로서 병렬처리 효율을 더욱 높인다. 본 연구의 효용성을 확인하기 위해, 제안하는 알고리즘을 두 개의 옥타코어 CPU를 가지는 시스템에 구현하고 세 개의 비정렬 격자 데이터에 적용하였다. 그 결과, 제안하는 병렬처리 알고리즘은 스레드 수 증가에 따라 지속적으로 성능 향상을 보여주었다. 또한, 32개 스레드(물리코어 16개)를 사용하여 기존 직렬처리 알고리즘 대비 최대 82.9배 높은 성능을 보여주었다. 이는 제안하는 알고리즘의 높은 병렬처리 확장성 및 캐시 활용 효율 개선 효과를 증명하며, 대용량 비정렬 격자 처리에 대한 적합성을 보여주는 결과다.

다중 홉 중계 시스템에서 효과적인 간섭 제거에 관한 연구 (A Study on the Efficient Interference Cancellation for Multi-hop Relay Systems)

  • 김은철;차재상;김성권;이종주;김진영;강정진
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.47-52
    • /
    • 2009
  • Source로부터 송신된 신호는 무선 채널을 통하여 Destination에 전달된다. 하지만 이동하는 Destination이 Source의 Coverage를 벗어난 경우나 비록 Source의 Coverage 내의 음영 지역에 Destination이 존재하는 경우, Destination은 Source로부터 송신된 신호를 수신할 수 없고 통신을 할 수 없게 된다. 따라서 이러한 문제점을 극복하기 위해 중계기가 사용된다. 이와 같이 중계기를 사용하는 시스템을 다중 홉 중계 (Multi-hop Relay) 시스템이라 한다. 그런데 다중 홉 중계 시스템에서는 서로 다른 시스템용 중계기의 Coverage가 겹치는 경우가 발생할 수 있고, 이 부분에 Destination이 존재하는 경우 Destination에는 간섭이 발생한다. 본 논문에서는 다중 홉 중계 시스템에서 발생 할 수 있는 동일 채널 간섭 (CCI : Co-Channel Interference) 제거 방법에 관해 연구하였다. 간섭 제거 방법은 우선 Zero Forcing (ZF) 또는 Minimum Mean Square Error (MMSE) 개념을 적용한 선형 수신기를 이용하여 간섭을 제거한 후, 정렬된 연속간섭제거 (OSIC : Ordered Successive Interference Cancellation) 알고리즘을 이용하여 추가적인 다이버시티 이득을 얻고 간섭 제거 성능을 향상시킨다. 무선 채널은 레일레이 (Rayleigh) 페이딩 채널을 고려하여 모의 실험을 하였으며, 시스템 성능은 비트 오류 확률 (Bit Error Probability) 측면에서 분석되었다.

  • PDF

이동형 인공위성레이저추적용 광학계 개발

  • 나자경;김광동;장정균;장비호;한인우;한정열;박귀종;박찬;남욱원;임형철;박은서;유성열;서윤경;문일권;강용우
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.164.2-164.2
    • /
    • 2012
  • 인공위성레이저추적(SLR, Satellite Laser Ranging) 시스템은 인공위성까지 레이저를 발사하여 되돌아오는 시간간격을 측정함으로서 위성까지의 거리를 측정하는 시스템으로 현존하는 인공위성 궤도결정 시스템으로는 가장 정밀하다. 한국천문연구원은 우주추적 및 감시의 필요성이 증가함에 따라 2008년부터 40cm급 이동형 인공위성레이저추적 시스템을 개발을 시작하였고, 현재 개발을 완료하여 시험운영 중에 있다. 시스템 개발 과정 중에 발생할 수 있는 문제점들을 최소화하기 위해, 설계 단계에서 부품을 포함한 광기계 구조물에 대한 구조해석과, 실험실 프로토타입 구성 등을 실시하였다. 제작된 각 서브시스템별 조립 및 평가는 한국천문연구원이 보유한 광학계 조립 및 평가 시설을 이용하였다. 개발된 이동형 레이저 추적 시스템의 광학부는 추적마운트에 장착되었고, 현장 시험관측을 통해 수신광학계 및 광신호유도계의 정렬 및 제어항목 교정 등을 실시하였으며, 성공적으로 시험 영상 관측을 완료하였다. 이 발표에서는 이동형 레이저 추적 시스템 광학계의 개발 과정과 그 결과에 대해 보고한다.

  • PDF

속도정합 및 매개변수 조정을 사용한 전달정렬의 성능 및 가관측성 분석 (Transfer Alignment Using Velocity Matching/Parameter Tuning and Its Performance and Observability Analysis)

  • 양철관;박기영;김형민;심덕선
    • 한국항행학회논문지
    • /
    • 제19권5호
    • /
    • pp.389-394
    • /
    • 2015
  • 본 논문에서는 관성항법시스템의 전달정렬 기법인 속도정합에 대하여 지렛대 거리 오차와 속도 측정치의 시간 지연을 고려하였고, 시스템 레벨에서 성능을 향상시키기 위한 방법을 제안하였다. 먼저 확장형 칼만필터의 공정잡음과 측정잡음의 공분산 값에 따른 추정 성능을 분석하였다. 그리고 가관측성 분석을 통하여 방위각 자세 오차의 추정 성능을 향상시키기 위한 항체의 운항 조건을 제시하였고 시뮬레이션을 통하여 성능을 분석하였다. 방위각 자세 오차를 추정하기 위한 항체의 운항 조건을 분석하였는데 항체가 순항을 하는 경우에는 방위각 자세 오차를 추정하지 못하며 북측 혹은 동측 가속도가 있어야만 추정이 됨을 알 수 있었다.

유전 알고리즘 처리속도 향상을 위한 강화 프로세서 구조 (Enhanced Processor-Architecture for the Faster Processing of Genetic Algorithm)

  • 윤한얼;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제15권2호
    • /
    • pp.224-229
    • /
    • 2005
  • 일반적으로 유전 알고리즘은 전형적인 프로세서에서 수행할 경우 매우 큰 시간 공간 복잡도를 가진다. 따라서 유전 알고리즘 처리를 위해서는 고성능$\cdot$고가격의 프로세서를 필요로 하게 된다. 또한 이것은 유전 알고리즘을 소형 이동 로봇과 같이 비교적 간단한 룰을 필요로 하는 실제 하드웨어에 적용하는데 있어 큰 장벽으로 작용한다. 이러한 문제의 해결을 위해, 본 논문에서는 유전 알고리즘의 신속한 처리를 위해 강화된 프로세서 구조를 보인다. 정렬 네트워크와 residue number system (RNS)를 이용하여 일반적인 프로세서의 구조를 유전 알고리즘의 처리에 효율적이도록 강화할 수 있다. 정렬 네트워크는 유전 알고리즘에 필수적인 해들의 품질 비교를 하드웨어적으로 처리할 수 있게 하여 수행에 요구되는 시간을 줄일 수 있다. RNS는 산술 연산의 속도를 좌우하는 bit 사이즈를 줄여 전체적인 로직의 사이즈를 줄이고, 산술 연산의 처리 속도를 빠르게 할 수 있다.