• 제목/요약/키워드: 중복확인

검색결과 566건 처리시간 0.029초

데이터 중복 제거 기반의 디스크 아카이브 시스템 설계 및 구현 (Design and Implementation of Disk Archive System Exploiting De-duplication Scheme)

  • 강성운;정호민;고영웅;이정근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.204-206
    • /
    • 2011
  • 기존의 TAR와 같은 아카이브 포맷은 파일의 중복을 제거하는 기능이 포함되지 않아 리눅스 배포 미러와 같이 버전단위로 저장되는 시스템에서 디스크 공간의 낭비가 발생했다. 본 연구에서는 중복 제거 기능이 포함된 아카이브 포맷인 DTAR와 이를 지원하는 DTM 유틸리티를 제안하였다. 주요 아이디어는 DTAR 헤더에 SHA1 해시를 삽입하고 SHA1 해시를 노드로 하는 R-B Tree를 생성하여 중복을 검색 및 제거하는 것이다. 실험 결과 DTAR가 tar.gz보다 최대 31% 공간을 절약하고, 수행 시간도 줄어드는 것을 확인하여 효율적임을 보였다.

다중 테이블을 활용한 챗봇의 중복 응답 감소 연구 (A Study on Reducing Duplication Responses of Chatbot Based on Multiple Tables)

  • 권혁무;서영석
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권10호
    • /
    • pp.397-404
    • /
    • 2018
  • 현재 스마트폰에서는 사용자의 요구에 맞는 다양한 앱(App)들이 활용되고 있는데, 특히 많은 기업들에서 비즈니스 마케팅, 상업적인 홍보 등을 위해 모바일 메신저 형태의 대화형 시스템을 연구 개발하여 고객들에게 다양한 서비스를 제공하고 있다. 이러한 대화형 시스템을 우리는 '챗봇(Chatbot)'이라고 부른다. 이러한 챗봇의 경우 사용자와 대화시 중복 응답이 자주 발생할 수 있는데, 이러한 중복응답의 경우 특정 서비스에 대한 사용자의 흥미와 관심도를 떨어뜨린다. 따라서 본 논문에서는 이러한 챗봇 개발시 사용자로부터 입력된 발화(utterance)에 따른 챗봇의 중복 응답을 정의하고 이를 감소시킬 수 있는 기법을 제안한다. 이를 위해 데이터베이스 내 다중 테이블을 구축하고 테이블별로 사용자 입력에 따른 챗봇의 응답 조합을 구성하여 새로운 중복 회피 알고리즘을 통해 챗봇의 중복 응답을 감소시킬 수 있도록 한다. 이렇게 제안한 기법의 검증을 위해 자동화된 챗봇을 구현하였고, 본 연구에서 제시한 기법과 기존 응답 방식 연구를 분석해본 결과, 본 연구에서 제안한 기법을 통해 평균 70% 정도의 중복 감소 효과를 확인할 수 있었다.

가청 주파수 영역의 고주파와 순환 중복 검사를 이용한 무선 데이터 전송 알고리즘 (Wireless Data Transmission Algorithm Using Cyclic Redundancy Check and High Frequency of Audible Range)

  • 정명범
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권9호
    • /
    • pp.321-326
    • /
    • 2015
  • 본 논문에서는 가청 주파수 영역 중 사람들에게 거의 들리지 않는 고주파와 순환 중복 검사 기법을 이용하여 스마트 기기 간의 신뢰성 있는 데이터를 무선으로 전송하는 알고리즘을 제안한다. 제안 알고리즘은 스마트 기기의 내장 스피커에서 출력할 수 있는 가청 주파수 영역(20 Hz~22 kHz) 중 고주파 영역인 18 kHz~22 kHz를 사용한다. 이때 데이터의 전송량을 높이기 위해 고주파 영역 1(18.0 kHz~21.2 kHz)에서 여러 개의 주파수를 혼합하여 전달하며, 이와 동시에 전송 데이터의 정확성을 높이기 위해 고주파 영역 2(21.2 kHz~22.0 kHz)에서 순환 중복 검사를 위한 체크섬을 전달한다. 제안 방법의 데이터 전송 속도와 정확성을 확인하기 위해 스마트 북과 스마트 기기 간에 데이터 전달 실험을 하였다. 그 결과 평균 235 ms에 32 bits 데이터를 전송할 수 있었으며, 전송 성공률은 99.47%, 그리고 순환 중복 검사에 의한 에러 검출률은 0.53%인 것을 확인하였다. 따라서 제안 방법은 스마트 기기 간에 무선으로 데이터를 전송할 수 있는 유용한 기술이 될 것이다.

중복 개념의 대상화 과정 분석: 교사와 학생의 담론을 중심으로 (An Analysis on Objectification of the Concept of Repetition: Focusing on Teacher's and Students' Discourse)

  • 구나영;이경화
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제24권1호
    • /
    • pp.67-82
    • /
    • 2014
  • 수학적 개념의 대상화에 관한 정의와 관점은 다양하다. 그러나 과정을 전체로 인식하고 이를 대상으로 전환하여 다루는 활동, 즉 어느 한 단계에서의 과정이 다음 단계에서의 대상이 된다는 점의 강조는 수학적 개념의 대상화에 관한 여러 관점에서 공통적으로 추구하는 바이다. 이 연구는 여러 관점에서 공통적으로 강조하는 수학적 개념의 대상화의 특징에 기반하여, 순열 조합 단원에서 중복 개념의 대상화는 어떻게 일어나는지, 그 과정상의 어려움은 무엇인지를 교실 담론을 중심으로 확인하는 것에 목표를 둔다. 연구 결과, 학생들은 중복 개념에 관련된 과정에 관한 진술을 대상에 관한 진술로 대체하였고, 이를 비인칭의 방법으로 표현하여 대상화에 이른다는 점을 확인했다. 학생들이 사용하는 중복 개념 관련 핵심어의 사용 방식이 일상어와 밀접하게 관련되어 있다는 점은 대상화를 어렵게 하는 주된 요인으로 나타났다.

  • PDF

유형별 주거빈곤가구의 차이 - 최저주거기준 하위기준미달, 주거비 과부담, 중복주거빈곤가구 (The Difference of Characters between Housing Poverty Types - Subcriterion Criteria of Substandard Housing, Unaffordable Housing and Double Housing Poverty)

  • 임세희;박경하
    • 한국사회정책
    • /
    • 제24권4호
    • /
    • pp.31-62
    • /
    • 2017
  • 본 연구는 2014년 주거실태조사를 활용하여 최저주거기준의 각 하위기준미달, 주거비과부담, 중복주거빈곤의 주거빈곤유형에 따라 인구사회경제적 특성과 주거욕구에 있어 차이가 있는지를 살펴본 후, 주거빈곤과 관련 있다고 알려진 개별 특성이 다른 특성을 통제한 상태에서도 유형별 주거빈곤에 유의미한 영향을 미치는지를 다항 로짓 분석으로 확인하였다. 분석결과 중복주거빈곤가구, 시설기준미달가구, 소득이 낮은 주거비과부담가구, 구조성능환경기준미달가구, 면적기준미달가구, 방수기준미달가구의 순으로 정책적 우선순위를 설정하여야 할 것으로 나타났다. 또 유형별 주거빈곤가구와 관련된 요인이 다소 상이함을 확인하였다. 이를 바탕으로 중복주거빈곤가구에 대한 우선 지원, 임대시장에 대한 규제, 주거비과부담가구의 경우 소득수준에 따라 다른 정책, 장애가구를 위한 지원 등의 주거복지 정책적 함의를 제시하였다.

음성인식에서 중복성의 저감에 대한 연구 (A Study on the Redundancy Reduction in Speech Recognition)

  • 이창영
    • 한국전자통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.475-483
    • /
    • 2012
  • 음성 신호의 특성은 인접한 프레임에서 크게 변화하지 않는다. 따라서 비슷한 특징벡터들에 내재된 중복성을 줄이는 것이 바람직하다. 본 논문의 목적은 음성인식에 있어서 음성 특징벡터가 최소의 중복성과 최대의 유효한 정보를 갖는 조건을 찾는 것이다. 이를 이하여 우리는 하나의 감시 파라미터를 통하여 중복성 저감을 실현하고, 그 결과가 FVQ/HMM을 사용한 화자독립 음성인식에 미치는 영향을 조사하였다. 실험 결과, 인식률을 저하시키지 않고 특징벡터의 수를 30% 줄일 수 있음을 확인하였다.

탠덤 질량 분석을 위한 디코이 데이터베이스 생성 방법의 중복성 관점에서의 성능 평가 (Evaluation of the Redundancy in Decoy Database Generation for Tandem Mass Analysis)

  • 이홍란;류단휘;이기욱;황규백
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권1호
    • /
    • pp.56-60
    • /
    • 2016
  • 탠덤 질량 분석에서는 신뢰도 높은 펩타이드 동정을 위해 목표 데이터베이스의 참조 단백질 순서를 재배치한 디코이 데이터베이스가 주로 이용된다. 한편 목표 데이터베이스와 디코이 데이터베이스 사이 혹은 디코이 데이터베이스 내부에 서열이 동일한 중복 펩타이드가 존재할 수 있으며, 이는 단백질 동정을 어렵게 하는 요인이 된다. 따라서 디코이 데이터베이스의 중복성을 최소화하는 것은 중요한 문제이다. 본 논문에서는 디코이 데이터베이스 생성에 널리 사용되는 의사셔플(pseudo-shuffling)과 의사역순(pseudo-reversing) 방법이 디코이 데이터베이스의 중복성에 미치는 영향을 조사하였다. 실험 결과, 목표 데이터베이스 크기와 데이터베이스 생성 시 허용되는 'missed cleavage site'의 최대 개수는 중복성을 증가시킴을 확인하였다. 또한 동일한 조건에서는 의사역순 방법이 의사셔플보다 항상 낮은 수준의 중복성을 가지는 디코이 데이터베이스를 생성하였다.

음성 기반 챗봇을 위한 중복 발화 회피 기법 (An Avoiding Technique of Utterance Duplication for Voice-activated Chatbot)

  • 전원표;김학수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.225-227
    • /
    • 2011
  • 최근 스마트폰 및 게임, 로봇, 어플리케이션 등 다양한 분야에서 음성 기반 채팅 시스템이 활용되고 있다. 하지만 그 성능은 아직 만족스럽지 못하다. 본 논문은 다양한 시스템 발화를 위해 문장의 내용어, 카테고리, 발화시간, 화자 정보 등을 이용하여 직전 발화와 현재 발화를 비교한다. 동일한 발화일 경우 해당 카테고리 내 다른 문장을 발화하여 발화의 다양성을 확보하고, 적용 카테고리가 아닐 경우 댓구를 이용하여 대화를 다른 주제로 유도한다. 실험 결과 중복 발화에 대해 다양한 응답을 확인 할 수 있었다.

소아에서의 중복요관에 관한 임상적 고찰 (Clinical Findings and Therapy of Ureteral Duplication in 61 Children)

  • 육진원;김지홍;김병길;한상원
    • Childhood Kidney Diseases
    • /
    • 제2권2호
    • /
    • pp.169-177
    • /
    • 1998
  • 목 적 : 중복요관은 전체 인구의 약 $0.8\%$에 이르는 비교적 발생 빈도가 높은 기형의 하나로 최근에는 산전 초음파를 통해 발견되기도 하지만, 혈뇨나 복통, 요로감염의 증상으로 진단되어지며, 다른 비뇨기 계통의 기형을 동반하는 경우가 있다. 저자들은 중복요관 환아들을 대상으로 진단의 단서가 되었던 임상양상과 동반 질환 여부 및 치료 등에 대하여 알아보고자 하였다. 방 법 : 18세 미만의 61례의 중복요관 환아를 대상으로 후향적 고찰을 시행하였다. 결 과 : 61명의 전체환아의 진단당시의 평균연령은 5.6세였고, 추적관찰의 평균기간은 3년 7개월이었으며, 여아가 42명이었고 남아가 19명으로 남녀 비는 1:2.2였다. 양측 중복요관 환아는 16명($26.2\%$), 완전 중복요관 환아는 24명($39.3\%$)이었다. 산전 초음파상 이상소견으로 발견된 경우가 8례($13\%$)있었고, 요로감염을 단서로 진단되었던 경우가 19례($31.1\%$)로 가장 많았다. 동반질환은 비뇨기 계통이 아닌 기형이나 질환이 11례($18\%$)있었고, 50명($82\%$)은 중복요관 이외의 비뇨기계 다른 질환을 동반하였다. 편측 중복요관환아 45명의 경우 좌측이 23명($51.1\%$)이었고, 이들중 21명($46.7\%$)이 완전 중복요관으로 진단되었다. 전체환아중 비뇨기계의 문제를 동반하여 수술을 받았던 환아는 37명($60.6\%$)이었고, 이 중 방광 요관역류를 동반한 예가 27명($44.3\%$)으로 가장 많았다. 결 론 : 중복요관 환아의 $60.6\%$가 수술을 요하는 비뇨기계의 다른 질환들을 동반하였으며, 특히 요로감염이 선행하는 경우가 많다는 것을 알 수 있었다. 비뇨기계증상 없이 산전진찰이나 우연히 발견되었던 경우가 전체 대상 환아의 $42.6\%$를 차지하므로, 따라서 산전초음파에서 비뇨기계의 비정상적인 소견이 발견되었거나 요로감염, 혈뇨, 복통 등의 증상이 있는 소아들은 반드시 방사선학적 검사를 통하여 중복요관 및 다른 기형이 동반되는지를 확인하여 조기진단 및 적절한 치료를 시행하고, 복부초음파, 배설성 방광요도조영술, 소변 배양검사 등의 주기적인 추적관찰로 향후 발생할수 있는 합병증을 예방할 수 있을 것으로 생각된다.

  • PDF

전자 카탈로그에 대한 효율적인 색인어 통계 정보 관리 방법 (Efficient Management of Statistical Information of Keywords on E-Catalogs)

  • 이동주;황인범;이상구
    • 한국전자거래학회지
    • /
    • 제14권4호
    • /
    • pp.1-17
    • /
    • 2009
  • 전자 카탈로그는 상품이나 서비스 정보를 저장하고 있는 전자 문서로, 전자 상거래에서 가장 중요한 자료 중 하나이다. 전자 카탈로그는 지속적으로 추가, 수정 혹은 삭제되면서 최신의 상태로 유지되게 되는데, 전자 카탈로그의 양이 많아지면서 중복이 발생하고, 부적합한 분류에 할당되는 등, 품질 유지 문제가 발생한다. 검색, 중복확인, 자동분류는 카탈로그 품질 관리를 위해 중요한 기능들인데, 이 기능을 구현하기 위해서 카탈로그에서 추출된 색인어들의 통계 정보를 활용한 확률 모델들이 제시되었다. 그러나 이들은 서로 독립적으로 다루어 졌기에, 카탈로그 관리 시스템이라 는 하나의 시스템에서 구현될 수 있음에도 불구하고, 각 모델들이 공유하는 데이터와 이를 관리하기 위한 데이터 관리 기법에 관한 연구는 미흡하였다. 따라서 본 논문에서는 세 기능을 위한 확률모델을 정리하고, 이를 관계형 데이터베이스 상에서 구현하고, 통계 정보를 효율적으로 관리하는 방법을 제시한다. 특히, 실체화 뷰를 이용하여 불필요한 응용의 개발 비용과 데이터 무결성 저해요인을 제거하였다. 다량의 실제 전자 카탈로그 데이터베이스에 대한 실험을 통해 관계형 데이터 베이스를 이용한 구현이 속도와 정확성에 있어 실용성이 있음을 보였고, 응용을 통한 통계 정보갱신 방법과의 비교를 통해 실체화 뷰를 활용한 통계 정보 관리 기법의 효용성을 보였다.

  • PDF