• 제목/요약/키워드: Point-kernel method

검색결과 101건 처리시간 0.027초

문장구조 유사도와 단어 유사도를 이용한 클러스터링 기반의 통계기계번역 (Clustering-based Statistical Machine Translation Using Syntactic Structure and Word Similarity)

  • 김한경;나휘동;이금희;이종혁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권4호
    • /
    • pp.297-304
    • /
    • 2010
  • 통계기계번역에서 번역성능의 향상을 위해서 문장의 유형이나 장르에 따라 클러스터링을 수행하여 도메인에 특화된 번역을 시도하는 방법이 있다. 그러나 기존의 연구 중 문장의 유형 정보와 장르에 따른 정보를 동시에 사용한 경우는 없었다. 본 논문에서는 각 문장의 문법적 구조 유사도에 따른 유형별분류 기법과, 단어 유사도 정보를 사용한 장르 구분법을 적용하여 기존의 두 기법을 통합하였다. 이렇게 분류된 말뭉치에서 추출한 도메인 특화 모델과 전체 말뭉치에서 추출된 모델에서 보간법(interpolation)을 사용하여 통계기계번역의 성능을 향상하였다. 문장구조 유사도와 단어 유사도의 계산 방법으로는 각각 커널과 코사인 유사도를 적용하였으며, 두 유사도를 적용하여 말뭉치를 분류하는 과정에서는 K-Means 알고리즘과 유사한 기계학습 기법을 사용하였다. 이를 일본어-영어의 특허문서에서 실험한 결과 최선의 경우 약 2.5%의 상대적인 성능 향상을 얻었다.

상온유통을 위한 가열살균 중의 통 초당옥수수의 품질변화 연구 (Characterization of quality changes of whole super sweet corn (Zea mays saccharata Sturt.) during thermal sterilization for shelf-stable products)

  • 이윤주;윤원병
    • Journal of Applied Biological Chemistry
    • /
    • 제62권1호
    • /
    • pp.25-30
    • /
    • 2019
  • 본 연구에서는 상온 저장이 가능하며 별도의 처리 없이 바로 섭취할 수 있는 통초당옥수수를 위한 최적 살균법을 도출하고 저장기간동안 최적 살균된 초당옥수수의 품질인자를 분석하였다. 살균 시 유통기한 확보 및 초당옥수수의 고유한 특징인 아삭한 식감이 가열처리에 의하여 감소되는 것을 최소화 하기 위해 비가열 전처리 공정으로서 알코올 세척을 도입하였으며, 냉점은 초당옥수수의 속대와 중심 사이로 하였다. 초당옥수수의 표면은 알코올 세척을 통하여 1 log CFU/g 이상을 감소시킨 후 $F_{121.1}=4$분을를 만족하도록 가열하여 $25^{\circ}C$ 인큐베이터에서 9개월간 저장하면서 대조군으로서 일반적인 증숙의 방법으로 가열한 초당옥수수의 품질과 비교하였다. 알코올 처리 및 가열 살균한 초당 옥수수의 조직감은 대조군의 조직감 대비 30%이내를 유지하여 최소 $464.50{\pm}103.35g$에서 최대 $514.50{\pm}81.83g$값을 나타내었으며, 당도는 샘플 간의 차이가 다소 있었으나 최소 $28.83{\pm}1.05%$에서 최대 $34.36{\pm}0.42%$값으로 대조군에 대비하여 30% 이내 당도를 유지하였다. 초당 옥수수 겉표면 황색도는 대조군 대비 5% 이상 향상되어 최대 $34.36{\pm}0.42$값을 나타내었으며, 미생물 검사에서는 일반세균과 진균류가 저장 9개월 동안 검출되지 않았다. 이러한 연구결과는 가열살균한 초당옥수수의 품질변화가 최소화되면서 6개월 이상의 상온유통이 가능한 최적 살균 방법을 도출하였으며, 이에 따라 가열에 의하여 식품 본연의 조직감 감소를 최소화하면서 상온유통이 가능한 살균제품에 이용될 수 있다.

지점검지체계를 이용한 남산1호터널 구간통행시간 추정 (The Estimation of Link Travel Time for the Namsan Tunnel #1 using Vehicle Detectors)

  • 홍은주;김영찬
    • 한국ITS학회 논문지
    • /
    • 제1권1호
    • /
    • pp.41-51
    • /
    • 2002
  • 지능형교통체계의 핵심적인 부분으로써 첨단교통정보체계가 제 역할을 효율적으로 수행하기 위해서는 실시간으로 교통정보제공을 위해 도로에 설치된 각종 정보수집체계들로부터 수집된 정보를 적절히 처리하여 정확하고 신속하게 통행시간 변화를 파악하고 산출하는 것은 무엇보다도 중요하다. 현재 구간통행시간은 Beacon, GPS, AVI 등을 이용한 구간검지체계나 Loop 검지기, 영상검지기, RTMS 등을 이용한 지점검지체계로부터 산출$\cdot$추정되어진다. 구간검지기체계로부터 산출되는 통행시간은 정확하나 이미 정보제공 구간을 통과한 차량에 의해 산출되기 때문에 실시간 정보제공을 위한 수단으로서는 한계가 있다. 또한 동시간대 지점검지기 자료를 이용하여 추정되는 통행시간은 산출방법에 따라서 그 정확도가 크게 달라지며 각 구간에 존재하는 다른 차량의 교통특성에 의해 산출되기 때문에 실제 통행시간값과 차이가 발생 한다. 본 연구에서는 지점별 검지기자료와 구간통행시간의 관계를 고려하여 신경망을 이용한 통행시간추정방법을 제시하였다. 입력변수에 따라 분류된 모형을 남산1호터널구간의 검지기 데이터와 AVI 자료를 이용하여 통행시간을 추정해본 결과 지체발생시간대 90$\%$ 이상이 5$\~$15분 이내로 수렴하였으며 시간에 따른 추정 통행시간의 변화가 전반적으로 실제통행시간과 비슷한 추세를 보였다. 또한 기존에 발생하던 정보제공시점의 시간처짐 현상 및 뒤늦게 발생하던 지체발생 및 해소가 완화되었다.

  • PDF

가중 경사 커널 기반 LiDAR 미추출 지형 분류 개선 (LiDAR Ground Classification Enhancement Based on Weighted Gradient Kernel)

  • 이호영;안승만;김성수;성효현;김창헌
    • 대한공간정보학회지
    • /
    • 제18권2호
    • /
    • pp.29-33
    • /
    • 2010
  • 항공레이저측량을 통한 지형 분류작업은 분류 정확도의 확보와 세밀한 지형 표현의 두 목표를 동시에 만족해야 한다. 이 두 목표를 달성하기 위한 자동분류 처리에 연구로서 노이즈가 많은 지형분류 결과로부터 필터링을 통한 품질향상 연구가 다수 있었으나 한국과 같이 삼림이 울창하고 지표면 투과율이 낮은 환경에서의 항공레이저측량 결과 적용 시 관목 및 교목 하층이 지면으로 분류되는 오류가 많았다. 이에 본 연구는 정확도가 높고 점밀도가 낮은 1차 지형분류 결과를 기반으로 아직 지형으로 등록되지 않은 LiDAR 지형 분류 후보 점군들로부터 세밀 지형 표현에 필요한 점들을 추출하는 기법으로 점분류 처리절차를 개선하였다. 주변 지형 포인트의 가중치를 부여하여 경사 (gradient) 계산을 통해 미추출 LiDAR 점군들로부터 지형 표현 점들을 분류하는 본 알고리즘은 특히 능선부분의 사라진 특징을 찾아내거나 무너진 논둑을 복원하는 등 최소의 점들로 중요한 지형 요소점(terrain model key points)을 놓치지 않고 세밀하게 표현하는데 효과적이다. 이 알고리즘을 통해 추출한 점들과 1차 지형분류 결과를 결합하여 지형분류최적화 방법을 제안하였다.

선박패스(V-Pass) 자료를 활용한 어업활동 지도 제작 연구 - 남해동부해역을 중심으로 - (A Study on the Mapping of Fishing Activity using V-Pass Data - Focusing on the Southeast Sea of Korea -)

  • 한재림;김태훈;최은영;최현우
    • 한국지리정보학회지
    • /
    • 제24권1호
    • /
    • pp.112-125
    • /
    • 2021
  • 해양공간계획은 해양을 체계적이고 합리적으로 관리하기 위해 9가지 용도구역으로 지정한다. 그 중 하나가 어업활동의 보호와 육성을 비롯한 수산물의 지속 가능한 생산을 위해 필요한 어업활동 보호구역이다. 본 연구는 V-Pass 자료를 활용하여 어업활동 지도를 제작하고 어업활동 밀집 공간을 도출함으로써 어업활동보호구역 지정에 필요한 요소 중 하나인 어업활동 공간을 정량적으로 파악하고자 한다. 이를 위해 V-Pass 자료를 정적 정보와 동적 정보가 결합된 데이터셋 구축, 어선 속도 계산, 어업활동 지점 추출, 비어업활동 공간 내의 자료 제거와 같은 전처리를 수행하였다. 최종적으로 선별된 V-Pass 점 자료를 이용하여 커널밀도추정으로 어업활동 지도를 제작하고 어업활동이 밀집된 공간을 분석하였다. 또한 어선의 업종과 계절에 따라 어업활동의 공간분포는 차이가 있음을 확인하였다. 본 연구를 통해 수행한 대용량 V-Pass 자료의 전처리 기법과 어업활동의 공간밀도 분석 방법은 향후 어업활동에 대한 공간특성평가 연구에 기여할 것으로 기대된다.

기계학습 및 분류를 위한 SVM 엔진의 FPGA 구현 (FPGA Implementation of SVM Engine for Training and Classification)

  • 나원섭;정용진
    • 전기전자학회논문지
    • /
    • 제20권4호
    • /
    • pp.398-411
    • /
    • 2016
  • 기계학습 방법의 하나인 SVM은 뛰어난 일반화 성능으로 영상처리 분야에서 많이 사용하고 있다. 하지만 SVM을 이용한 시스템에서 미리 학습된 데이터가 아닌 다른 데이터를 이용하려하면 새로 학습을 시켜야 하는 경우가 생긴다. 특히, 임베디드 환경에서는 이러한 상황에서 학습 시간이 오래 걸려 SVM을 적절히 이용하지 못하는 경우가 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 SVM의 학습 및 분류를 모두 수행할 수 있도록 하나의 FPGA로 구현하였다. SVM 연산의 복잡성으로 인해 생기는 반복연산을 병렬처리를 통하여 해결하고 커널 사용으로 생기는 지수 연산을 변형하여 고정 소수점 연산이 가능하도록 하였다. 제안하는 하드웨어는 Xilinx사의 ZC 706보드에 구현하였고, 구현한 FPGA의 검증을 위하여 TSR 알고리즘을 이용하였다. 구현한 하드웨어는 100 MHz의 주파수로 동작하며, 2천개의 데이터를 이용한 학습 시 약 5sec가 소요되고 $1360{\times}800$ 해상도에서 분류 시 약 16.54msec가 소요됨을 확인했다.

주행거리를 이용한 연료소비량 산정방법: 몬테카를로 기법 중심으로 (Estimation methods of fuel consumption using distance traveled: Focused on Monte Carlo method)

  • 박천건;소진영;이영섭
    • Journal of the Korean Data and Information Science Society
    • /
    • 제23권2호
    • /
    • pp.247-256
    • /
    • 2012
  • 최근 온실가스 배출량에 대한 국제적 이슈가 지속적으로 대두되어 왔다. 본 연구는 이동 배출원중에서 도로교통부분에 대한 배출량을 산출하는데 필요한 연료소비량 산정에 관한 통계적인 기법들을 비교한 것이다. 지금까지 연료소비량을 산정하는데 단순히 연료공급량 또는 주행거리에 의한 방법으로 초점을 두어왔다. 그러나 연료공급량을 토대로 산출된 배출량은 다양한 차량 및 연식을 반영하지 못한다. 본 연구는 통계적 관점에서 주행거리와 연비를 조합한 각 차량의 연료소비량 및 모든 차량의 소비한 총연료소비량의 추정에 적용되는 방법들을 나열하고 비교한다. 또한 향후 연구로 제시된 일부 방법들에 대해서 차량 및 연식을 고려한 연료소비량의 추정에 관한 현실적인 적용방법을 제시한다.

실시간 다중 프로세스 트레이스 스트림 디코더 구현에 관한 연구 (A Study on Implementation of Real-Time Multiprocess Trace Stream Decoder)

  • 김현철;김영수;김종현
    • 융합보안논문지
    • /
    • 제18권5_1호
    • /
    • pp.67-73
    • /
    • 2018
  • 소프트웨어 공학 관점에서 트레이싱은 프로그램의 실행 정보를 기록하는 로깅의 특수한 형태이다. 엄청난 데이터를 실시간으로 생성하고 디코딩해야 하는 트레이서의 특징상 전용 하드웨어를 사용하는 트레이서가 많이 사용되고 있다. Intel(R) PT는 전용 하드웨어를 사용하여 각 하드웨어 쓰레드에서 소프트웨어 실행에 대한 모든 정보를 기록한다. 소프트웨어 실행이 완료되면 PT는 해당 소프트웨어의 트레이스 데이터를 처리하여 정확한 프로그램 흐름을 재구성할 수 있다. 하드웨어 트레이스 프로그램은 운영체제에 통합되어 사용할 수 있으나 윈도우 시스템의 경우에는 커널 개방과 같은 문제로 인하여 긴밀한 통합은 이루어지지 않고 있다. 또한, 단일 프로세스만 트레이스 할 수 있고 다중 프로세스 스트림을 트레이스 하는 방법은 제공하고 있지 않다. 본 논문에서는 이러한 단점을 극복하고자 윈도우 환경에서 다중 프로세스 스트림을 트레이스 지원이 가능하도록 기존의 PT 트레이스 프로그램을 확장하는 방안을 제안하였다.

  • PDF

멸종위기종 반달가슴곰의 현장 내 복원을 위한 행동권 평가 (Evaluating Home Ranges of Endangered Asiatic Black Bears for In Situ Conservation)

  • 강혜순;백경진
    • The Korean Journal of Ecology
    • /
    • 제28권6호
    • /
    • pp.395-404
    • /
    • 2005
  • 지리산국립공원에 멸종위기종인 반달가슴곰을 현장 내 복원하는 시도가 이루어지고 있으나 반달가슴곰의 최소 존속 개체군(MVP)의 유지에 필수적인 행동권과 최소 역동 면적(MDA)에 대한 자료는 거의 없는 상태이다. 본 연구에서는 2001년 지리산에 시험방사 된 바 있는 두 반달가슴곰의 위치 자료를 이용하여 곰의 이동 양상을 추적하고 두 가지 다른 방법으로 행동권을 산출하였다. 또한 곰에게 적합하다고 판정된 서식지와 실제 행동권의 크기와 위치를 비교하여 곰의 MVP보전 가능성을 평가하였다 곰의 출현빈도는 포장도로와 법정 탐방로의 밀도가 높아짐에 따라 급격히 감소하였다. 두 반달가슴곰의 행동권은 100% MCP 중간값이 376.85 $km^2$, 95% AK 중간값이 50.76 $km^2$이었고, 행동권 중첩면적은 각각 126.0 $km^2$와 3.99 $km^2$이었다. 핵심 활동 지역은 출입 통제 지역임에도 불구하고, 탐방로가 개방된 지역이 아니라 대부분 탐방로가 폐쇄된 곳에 밀집되어 있었다. 핵심 활동 지역과 적합 서식지의 불일치는 공원 내 도로를 통한 차량과 탐방객 유입의 결과인 것으로 판단된다. 결론적으로, 절멸위기종인 반달가슴곰의 현장 내 성공적 복원에는, 곰을 보호하고 곰의 행동권을 확보하여 MVP를 유지하기 위한 계획적 서식지 관리가 반드시 필요하다.

개인용 SSD를 위한 선반입 및 메모리 관리 정책 (A Prefetching and Memory Management Policy for Personal Solid State Drives)

  • 백승훈
    • 정보처리학회논문지A
    • /
    • 제19A권1호
    • /
    • pp.35-44
    • /
    • 2012
  • 기존의 운영체제에서 하드디스크의 성능을 향상시키기 위해서 사용해왔던 기술들이 SSD(Solid State Drive)에는 부정적 효과를 나타내는 경우가 많다. HDD의 기계적인 요소 때문에 접근 시간과 블록 주소의 순서가 성능에 매우 중요한 요인으로 작용하였지만, SSD는 불록 주소의 순서에 영향을 받지 않는 우수한 랜덤 읽기 성능을 제공한다. 실제 개인용 PC에서 SSD를 사용할 때에 선반입을 끄도록 권고되고 있다. 하지만 이 논문은 SSD의 내부 구조와 낸드 플래시 메모리의 특징을 고려한 선반입 및 메모리관리 정책를 결합한 방법을 제시한다. SSD에는 다수개의 낸드 플래시 메모리로 구성되어 있어 칩을 동시에 구동시키는 것이 중요하며, 낸드 플래시 메모리의 기본 입출력 단위가 계속 증가하는 방향으로 발전하고 있어서 SSD 내부의 동작 단위가 운영체제의 블록 크기보다 훨씬 커지게 되었다. 이 논문은 이러한 SSD의 특징과 경향을 수용하여, 제안하는 선반입 기법은 SSD의 동작 단위로 수행되며, 제안하는 메모리 관리 기법은 그 선반입 기법의 단점을 보완하여, 캐시 히트율과 선반입 히트율의 합이 최대가 되도록, 선반입되었지만 사용되지 않는 데이터를 적응적으로 퇴출한다. 본 기술은 리눅스 커널 모듈로 개발하였으며 실제 SSD를 사용하여 성능 평가를 실시하였다. 주어진 실험에서 제안하는 선반입 기법이 약 26%까지 성능을 향상시켰다.