• 제목/요약/키워드: duplicate detection

검색결과 88건 처리시간 0.032초

검색 기반의 질문생성에서 중복 방지를 위한 유사 응답 검출 (Detection of Similar Answers to Avoid Duplicate Question in Retrieval-based Automatic Question Generation)

  • 최용석;이공주
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권1호
    • /
    • pp.27-36
    • /
    • 2019
  • 본 연구는 검색 기반의 질문 자동 생성 시스템에서 사용자가 이미 답변한 내용을 재질문하지 않도록 사용자의 응답과 유사도가 높은 응답을 질문-데이터베이스에서 찾는 방법을 제안한다. 유사도가 높게 검출된 응답의 질문은 이미 사용자가 아는 내용일 확률이 높기 때문에 질문 후보군에서 제거한다. 유사 응답 검출에는 두 응답간의 동일 단어, 바꿔쓰기 표현, 문장 내용을 모두 사용하였다. 바꿔쓰기 표현은 통계기반의 기계번역에서 사용하는 구절 테이블을 사용하여 구축하였다. 문장 내용은 두 문장을 주의-기반 컨볼루션 신경망으로 압축하여 유사도를 계산하였다. 평가를 위해 구축한 100개의 평가 응답에 질문-응답 데이터베이스로부터 가장 유사한 응답을 추출해서 얻은 결과는 MRR값 71%의 성능을 보였다.

IPv6 환경에서 해쉬 함수 기반 강건한 주소 생성 및 검증 기법 (A Strong Address Generation and Verification Scheme using Hash Functions in the IPv6 Environments)

  • 경계현;고광선;엄영익
    • 정보보호학회논문지
    • /
    • 제17권1호
    • /
    • pp.115-119
    • /
    • 2007
  • IPv6 프로토콜은 네트워크에 참여하는 노드가 별도의 관리자 작업 없이 자동으로 주소를 생성하는 방법을 제공하며, 생성된 주소는 사용되기 전에 유일성 검증을 위하여 Duplication Address Detection(DAD) 메커니즘을 수행한다. 하지만 검증 과정에서 악의적인 노드의 공격에 의해 이미 사용하고 있는 주소로 판단되어 주소 생성이 실패할 가능성이 존재한다. 따라서 본 논문에서는 해쉬 함수를 기반으로 주소를 생성하고 검증함으로써, 빠르고 강건한 주소 생성과 및 검증 메커니즘을 보인다. 이 기법은 공항, 터미널, 회의실과 같이 많은 노드들의 무선 네트워크 참여가 빈번한 공공장소에서 SEND 메커니즘보다 더욱 효과적으로 주소 생성 및 검증을 할 수 있다.

철도차량내의 효율적인 인터넷 서비스를 위한 Stateless 기반의 Care of Address 구성방안 (The Stateless Care of Address Configuration Scheme To Provide an Efficient Internet Service in a Train)

  • 이일호;이준호
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권9호
    • /
    • pp.37-46
    • /
    • 2009
  • 철도차량에 탑재된 이동 라우터(Mobile Router:MR)의 이동방향은 랜덤하게 이동하는 일반 무선단말기와 달리 선로를 따라 양방향 이동으로 제한된다. 따라서 이동라우터와 접속된 액세스 라우터 (Access Router:AR)은 인접한 이웃 AR의 주소정보를 이용하여 이동라우터의 2계층, 3계층 핸드오프 수행 전에 이동라우터 대신 미리 Care of Address(CoA)를 구성할 수 있다. 이동라우터는 현재 접속된 AR에서 어느 AR 영역으로 이동하더라도 이동검출과정 후 현지 AR로부터 새로운 CoA를 즉시 획득할 수 있게 된다. 성능분석결과, 제안한 방안은 Stateless 방식과 달리 별도의 CoA 과정과 주소중복확인절차(Duplicate Address Detection:DAD)를 수행하지 않아 Stateless 방식보다 최소 약 1.8(s), 최대 4.98(s) 빠르게 CoA를 획득할 수 있음을 확인할 수 있었다.

지상신호설비의 유지보수 효율화를 위한 집중화 및 전자화 연구 (The Study on Centralization & Electronic for Maintenance Efficiency of Ground Signaling System)

  • 백종현;김용규;이강미
    • 한국산학기술학회논문지
    • /
    • 제11권8호
    • /
    • pp.2983-2988
    • /
    • 2010
  • 국내 철도 신호시스템은 전자화로 발전하고 있으며 이 중 연동장치의 전자화는 57%에 이르고 있고, 선로변장치 중 건널목 보안장치는 통합시스템으로 개발이 완료되어 있다. 그러나 기존선 전 구간의 폐색장치는 전자화 및 통합화가 되어있지 않아 건설과 유지보수 측면에서 많은 보완점을 가지고 있다. 현재 국내 기존선에 사용되고 있는 ABS와 경부 및 호남선에 설치중인 LEU는 동일한 장소에서 동일한 열차의 신호정보에 의해 열차를 제어하고 있음에도 불구하고 각각 별개의 시스템으로 분리되어 설치되어 있기 때문에 동일한 정보를 각각 별개로 나누어 송수신하여 열차를 제어하고 있다. 따라서 종래의 ABS와 LEU에서는 램프검지부나 전원부 등과 같이 중복 설치된 부품이 많기 때문에 전체적인 제품의 제조 원가가 높아질 뿐만 아니라, 시공비 역시 2중으로 소요되고 유지보수에도 많은 인력과 비용을 투자해야 하는 등의 문제가 있다. 따라서 본 논문에서는 현재 사용 중인 ABS에 통신 및 전자기술을 접목시켜서 집중형 전자폐색제어장치를 개발하기 위한 내용을 제시하고 있으며, 해당역 관내 폐색장치를 집중감시 및 관리를 하고 ATP 시스템의 지상장치인 LEU와 연계하여 정보 전송이 가능하도록 하고자 한다.

움직임과 영상 패턴 서술자를 이용한 중복 동영상 검출 (Detecting near-duplication Video Using Motion and Image Pattern Descriptor)

  • 진주경;나상일;정동석
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.107-115
    • /
    • 2011
  • 본 논문은 대용량 동영상을 관리하기 위한 빠르고 효율적인 내용기반 중복 동영상 검출 알고리즘을 제안한다. 효율적인 중복 동영상 검출을 위해 대용량의 동영상을 처리하기 쉬운 작은 단위로 나누는 동영상 장면 전환 기반 분할 기술을 적용하였다. 동영상 서비스 및 저작권 보호 관련 사업모델의 경우, 필요한 기술은 아주 작은 구간의 동영상이나 한 장의 영상 을 검색하기보다는 상당한 길이 이상 일치하는 동영상을 파악하는 기술이 필요하다. 이러한 중복 동영상 검출을 위해 본 논문에서 동영상을 장면 전환을 기준으로 분할하여, 나누어진 장면 내에서 움직임 분포 서술자와 대표 프레임을 선택하여 프레임 서술자를 추출한다. 움직임 분포 서술자는 동영상 디코딩 과정에서 얻어지는 매크로 블록의 움직임 벡터를 이용한 장면 내 움직임 분포 히스토그램을 구성하였다. 움직임 분포 서술자는 정합시 고속 정합이 가능하도록 필터링 역할을 한다. 반면 움직임 정보만는 낮은 변별력을 가진다. 이를 높이기 위해 움직임 분포 서술자를 이용하여 정합된 장면간에 선택된 대표 프레임의 패턴 서술자를 이용하여 동영상의 중복 여부를 최종 판단한다. 제안된 방법은 실제 동영상 서비스 환경에서 우수한 인식률과 낮은 오인식률을 가질 뿐만아니라 실제 적용이 가능할 정도의 빠른 정합 속도를 얻을 수 있었다.

Copy-Paste 영상 위조의 하이브리드 검출 알고리즘 (Hybrid Detection Algorithm of Copy-Paste Image Forgery)

  • 최용수;;이달호
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권3호
    • /
    • pp.389-395
    • /
    • 2015
  • 디지털이미지는 인터넷환경에서 수많은 편리함을 제공해준다. 디지털 도서관, Stock Image, 개인 사진, 중요정보 등 수많은 응용에서 디지털 이미지를 필요로 하고 있다. 하지만 디지털 이미지는 파일로 되어있어 조작이 매우 쉽다는 치명적 결점을 가지고 있다. 디지털 이미지 위조는 영상 편집 소프트웨어의 쉬운 접근성과 높은 기능성 덕분에 심각한 문제들로 부상되고 있다. 복사-이동 위조는 영상의 일부를 복사하고 동일 영상 내의 다른 위치에 붙여넣기 하는 동작은 포함하는 가장 간단한 형태의 위조이다. 복사-붙여넣기 위조를 검출하는 많은 방법들이 있지만 대부분 한계점을 가지고 있다. 본 논문에서는 시각적, 비시각적 특성에 기반한 위조를 검출하는 방법들이 비교되었다. 분석의 결과는 위의 두 가지 방법이 서로 보환할 수 있는 장점과 단점이 있음을 보였다. 그러므로 시각적, 비시각적 특징에 기반한 하이브리드 위조 검출 방법을 제안하였다. 실험을 통해 제안한 알고리즘이 각각의 기술의 단독 사용에 비해 향상된 성능을 보임을 증명하였다. 더욱이, 복사-복재 영역을 구분하는 것과 같은 위조 검출 기법에 대해 많은 정보들을 제공한다.

IPv6 환경에서 호스트 탐색 및 네트워크 접속 차단 에이전트 시스템 (An Agent System for Searching of Host Computer and Blocking Network Access in IPv6 Environment)

  • 정연기;문해은
    • 한국멀티미디어학회논문지
    • /
    • 제14권1호
    • /
    • pp.144-152
    • /
    • 2011
  • IPv4 주소가 고갈되어가고 있기 때문에 IPv6 주소의 사용이 늘어나고 있다. IPv6 환경에서는 주소자동설정 기능이 제공된다. 주소가 각 호스트(host)에 자동으로 할당될 경우, 네트워크 관리 시스템은 모든 장비의 IP주소를 조사하고 해당 정보를 유지해야 하는 어려움이 따른다. 또한, IP주소가 자동으로 설정되기 때문에 악의적 사용자가 아무런 제약 없이 네트워크 주요장비에 접근할 수 있는 문제가 발생한다. 이런 문제를 해결하기 위해 악의적 사용자들에 대한 관리 및 차단이 필요하다. 본 논문에서는, IPv6 환경에서 호스트를 탐색하고 인가되지 않은 호스트가 네트워크에 접속하는 것을 차단함으로써, 네트워크 주요 자원을 효율적으로 관리하고 보호하는 호스트 탐색 및 네트워크 접속 차단 에이전트 시스템을 제안한다. IPv6 환경에서 본 에이전트 시스템의 성능을 테스트한 결과, 본 시스템은 정상적으로 탐색과 차단 기능을 수행하였다.

링크 에러 모델링을 이용한 MANET 환경에서의 IPv6 자동주소 설정 방식의 확장성 분석 (Scalability Analysis of MANET IPv6 Address Auto-configuration Protocols based on Link Error Modeling)

  • 김상철
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권4호
    • /
    • pp.282-291
    • /
    • 2008
  • 본 논문에서는 무선 노드의 이동성에 따른 링크 에러로 인한 Mobile Ad hoc Network (MANET) IP 자동 네트워크 프로토콜(Address Autoconfiguration Protocol: AAP)의 메시지 복잡도를 분석하고자 한다. 링크 에러로 인해 목적지까지 전달되지 못한 메시지는 재전송되어야 하고, 이러한 재전송 횟수 (S)를 링크 에러 확률 ($P_e$)에 따라 계산하는 알고리즘을 제안하였다. 또한, O-표기법에 따라 N개의 노드에 의해 발생된 메시지의 Upper Bound를 각 AAP에서 유도하였다. 본 연구에서 검토된 AAP는 Strong Duplicate Address Detection (DAD), Weak DAD with proactive routing protocol (WDP), Weak DAD with on-demand routing protocol (WDO), MANETconf이다. 컴퓨터 기반 시뮬레이션에서, 제안된 알고리즘에 의해 링크 에러가 있을 때, 각 AAP의 성능을 분석해본 결과, WDP가 가장 낮은 메시지 복잡도를 가졌고, MANETconf가 가장 높은 메시지 복잡도를 보였다.

무선 센서 네트워크를 위한 인터넷 시각 동기 프로토콜 확장 (Network Time Protocol Extension for Wireless Sensor Networks)

  • 황소영
    • 한국정보통신학회논문지
    • /
    • 제15권12호
    • /
    • pp.2563-2567
    • /
    • 2011
  • 스마트 센서 및 임베디드 시스템, 저전력/저가격의 무선 통신, 애드 혹 (ad hoc) 네트워크, MEMS (Micro-Electro-Mechanical System) 기술의 발달은 센서 네트워크의 개발을 가능하게 하였다. 센서 네트워크에서 이동체 트래킹, 상태 정보 관리 및 이벤트 순서화와 같은 기본적인 응용 서비스를 제공하기 위해서 시각 정보 제공 및 시각 동기는 기본적으로 요구되는 요소 중 하나이다. 제한된 자원과 에너지를 갖는 센서 네트워크의 특성을 고려하여 다양한 시각 동기 기법이 제시되어 왔으나, 시각 표현 방법에 대한 고려를 한 사례는 거의 없는 실정이다. UTC TOD와 같은 전역 시각 표현 방식은 센서 네트워크의 응용을 위해 매우 유용한 방식으로 볼 수 있다. 본 논문에서는 인터넷 시각 동기 프로토콜 확장을 통해 센서 네트워크에서 전역 시각 정보를 관리할 수 있는 기법을 제시하였다.

철도 선로변 신호설비 유지보수 효율화를 위한 집중형 전자폐색제어장치 개발 (The Development of Integration Electronic Block System for Maintenance Efficiency on Railway Wayside Signalling System)

  • 백종현;조현정;김용규
    • 한국산학기술학회논문지
    • /
    • 제13권9호
    • /
    • pp.4171-4176
    • /
    • 2012
  • 국내 기존선 전 구간의 폐색장치는 전자화 및 통합화가 되어있지 않아 건설과 유지보수 측면에서 많은 보완점을 가지고 있다. 현재 사용되고 있는 ABS(Automatic Block System)와 고속화 노선에 추가 설치된 ATP(Automatic Train Protection) 시스템의 LEU(Lineside Electronic Unit)는 동일한 장소에서 동일한 신호정보에 의해 열차를 제어하고 있음에도 불구하고 별개의 시스템으로 분리되어 설치되어 열차를 제어하고 있다. 따라서 현재의 ABS와 LEU에서는 램프검지부나 전원부 등과 같이 중복 설치된 부품이 많기 때문에 전체적인 제품의 제조 원가가 높아질 뿐만 아니라, 시공비 역시 2중으로 소요되고 유지보수에도 많은 인력과 비용을 투자해야 하는 등의 문제가 있다. 본 논문에서는 기존의 ABS 제어기능을 CPU에 의한 디지털 전자제어방식으로 제어할 수 있도록 하는 집중형 전자폐색제어장치의 시제품 개발과 환경시험 및 기능시험을 수행한 결과를 제시하고 있다. 이러한 집중형 전자폐색제어장치는 LEU와 통합된 형태뿐 아니라 ATP 시스템이 설치되지 않은 노선에서도 전자폐색제어장치만을 별도로 사용할 수 있도록 개발되었다.