• 제목/요약/키워드: 긍정오류확률

검색결과 10건 처리시간 0.028초

병렬 구조의 블룸필터 설계 (The Construction of A Parallel type Bloom Filter)

  • 장영달;김지홍
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1113-1120
    • /
    • 2017
  • 최근 정보통신 기술의 발달로 인하여 데이터의 양이 점차 증가하고 있으며, 이에 대한 처리와 관련된 연구가 활발히 진행되고 있다. 주어진 집합 내에 특정 개체의 존재여부를 알기위해 사용되고 있는 블룸필터는 데이터의 공간 활용에 매우 유용한 구조이다. 본 논문에서는 블룸필터의 긍정오류확률에 대한 요인분석과 함께, 긍정오류를 최소화 시키기 위한 방안으로 병렬구조 방식의 블룸필터를 제안한다. 일반 블룸필터의 최소 긍정오류확률값을 가질 수 있도록 구현된 병렬 불룸필터 방식은 일반 블룸필터 크기의 메모리와 유사한 크기를 사용하지만, 해쉬함수별로 병렬 처리함으로서, 속도를 높일 수 있다는 장점을 가진다. 또한 완전 해쉬함수를 사용하는 경우에는 삽입뿐 아니라, 삭제도 가능하다는 장점을 가진다.

블룸필터의 오류 확률에 대한 분석 (An Analysis on the Error Probability of A Bloom Filter)

  • 김성용;김지홍
    • 정보보호학회논문지
    • /
    • 제24권5호
    • /
    • pp.809-815
    • /
    • 2014
  • 최근 정보통신 기술의 발달로 인하여 데이터의 양이 점차 증가하고 있으며, 이에 대한 처리와 관련된 연구가 활발히 진행되고 있다. 주어진 집합 내에 특정 개체의 존재여부를 알기위해 사용되고 있는 블룸필터는 데이터의 공간 활용에 매우 유용한 구조이다. 본 논문에서는 블룸필터에서 발생될 수 있는 오류 확률을 소개한다. 특히 실험실적 분석방법에 의하여 수정된 긍정오류 확률에 대한 일반식을 유도한다. 마지막으로 지금까지 사용되고 있는 블룸필터에 대한 긍정오류확률식과 이에 대한 관련논문을 이용하여 비교, 분석한다.

퍼지기법을 이용한 네트워크 침입 탐지 시스템 오류경고메시지 축소 모텔 설계 및 구현 (Design and Implementation of False Alerts Reducing Model Using Fuzzy Technique for Network-based Intrusion Detection System)

  • 박민호;성경;소우영
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.250-254
    • /
    • 2003
  • 최근 몇 년 동안 이루어진 네트워크 및 인터넷 시장의 발전과 더불어 빈번히 발생하는 시스템에 대한 침입을 방어하기 위한 여러 도구들이 개발되어왔다. 이러한 도구들 중 침입탐지시스템은 시스템내의 불법침입을 탐지하는 시스템으로, 침입탐지시스템의 문제점인 과다한 오류경고메시지 발생으로 인하여 침입 판단의 어려움이 따르고 있다. 본 논문에서는 오류경고메시지의 축소를 위한 방법으로 인증된 네트워크 내부에서 발생하는 긍정오류 탐지를 축소하기 위해 각 서버의 취약성을 다수의 판단자에 의한 오탐 확률수치를 입력받아 퍼지기법을 이용하여 취합, 판단자의 불확실성을 감소시킨 필터링룰을 생성 및 적용하여 긍정오류 경고메시지를 축소시킬 수 있는 모델을 설계 및 구현하므로써 탐지의 정확성 향상에 활용할 수 있을 것이다

  • PDF

반 멕기의 반례, 확률, 그리고 애매성 (van McGee's Counterexample, Probability, and Equivocation)

  • 최원배
    • 논리연구
    • /
    • 제19권2호
    • /
    • pp.233-251
    • /
    • 2016
  • 김신과 이진용은 최근 논문에서 전건 긍정 규칙의 반례를 둘러싼 기존의 선행 연구를 비판하고 새로운 입장을 선보였다. 나는 여기서 그들이 내세운 주장 가운데 다음 두 가지를 논의한다. 첫째, 확률 개념을 이용해 반례를 설명하는 방안은 반 멕기 자신의 입장과 맞지 않는다. 둘째, 반 멕기의 반례는 애매어의 오류를 범하고 있다고 보는 것이 적절하다. 나는 첫째 주장은 설득력이 없으며, 둘째 주장 또한 그다지 강력한 대안이라고 보기 어렵다는 점을 밝힌다.

  • PDF

공간 효율적인 블룸 필터링 방법의 소개 (Introduction to Method of Space-efficient Bloom Filtering)

  • 강부중;노인우;임을규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.1-4
    • /
    • 2008
  • 블룸 필터는 간단하고, 공간 효율적인 자료 구조이다. 블룸 필터는 확률에 근거하여 어떤 데이터 집합을 표현하며, 어떤 데이터가 특정 데이터 집합에 속하는 지를 검사하는 멤버십 쿼리를 지원한다. 이런 멤버십 쿼리는 긍정 오류를 발생시키지만 블룸 필터의 파라미터들을 조정하여 긍정 오류를 최소화할 수 있다. 블룸 필터는 데이터가 공유의 필요성에 의해 전체 시스템에 걸쳐 물리적으로 퍼져있는 분산 시스템과 많은 양의 데이터를 다루기 위해 데이터베이스를 사용하는 시스템 그리고 실시간으로 멤버십 쿼리를 수행해야 하는 시스템 등에서 널리 사용되고 있다. 본 논문에서는 블룸 필터에 대해 알아보고 시스템의 목적에 따라 다양한 형태로 개량된 블룸 필터들에 대해 소개한다.

  • PDF

규칙과 어절 확률을 이용한 혼합 품사 태깅 모델 (POS-Tagging Model Combining Rules and Word Probability)

  • 황명진;강미영;권혁철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.11-15
    • /
    • 2006
  • 본 논문은, 긍정적 가중치와 부정적 가중치를 통해 표현되는 규칙에 기반을 둔 품사 태깅 모델과, 형태 소 unigram 정보와 어절 내의 카테고리 패턴에 기반하여 어절 확률을 추정하는 품사 태깅 모델의 장점을 취하고 단점을 보완할 수 있는 혼합 품사 태깅 모델을 제안한다. 이 혼합 모델은 먼저, 규칙에 기반한 품사 태깅을 적용한 후, 규칙이 해결하지 못한 결과에 대해서 통계적인 기법을 사용하여 품사 태깅을 한다. 본 연구는 어절 내 카테고리 패턴정보에 따른 파라미터 set과 형태소 unigram만을 이용해 어절 확률을 계산해 내므로 다른 통계기반 접근방법에서와는 달리 작은 크기의 통계사전만을 필요로 하며, 카테고리 패턴 정보를 사용함으로써 통계기반 접근 방법의 가장 큰 문제점인 data sparseness 문제 또한 줄일 수 있다는 이점이 있다. 특히, 본 논문에서 사용할 통계 모델은 어절 확률에 기반을 두고 있기 때문에 한국어의 특성을 잘 반영할 수 있다. 본 논문에서 제안한 혼합 모델은 규칙이 적용된 후에도 후보열이 둘 이상 남아 오류로 반환되었던 어절 중 24%를 개선한다.

  • PDF

국립공원 방문객 특성을 이용한 핵심수요시장연구 -인구통계학적 변인과 사회경제학적 변인을 중심으로- (Core Demand Market by Visitor's Characteristics of Mountain Types of a National Park -focused on Demographic and Social Economical Factors-)

  • 곽강희
    • 한국콘텐츠학회논문지
    • /
    • 제13권7호
    • /
    • pp.361-368
    • /
    • 2013
  • 본 연구는 무등산 국립공원 방문객들의 인구통계학적 특성 및 사회경제학적 특성을 조사하여 공원방문객 수요증진을 위한 마케팅전략차원의 정보제공을 목적으로 수행되었다. 이 연구를 수행하기 위해서는 적절한 모형설정이 중요하다. 이른바 종속변수가 이산확률분포를 가진 이산형 변수일 경우, 연속확률분포의 자료 분석에 적합한 회귀모형을 설정한다면 추정치에 대한 심각한 오류가 발생하기 때문이다. 따라서 본 연구의 자료 분석은 포아송모델을 통해 수행되었으며, 자료의 특성이 과산포를 보였기 때문에 이를 고려할 수 있는 보다 적합한 모델로 음이항 포아송모델을 설정하여 최종적으로 파라미터를 추정하였다. 그 결과, 수요자의 연령, 직업, 방문선호계절, 동반유형, 주 5일 근무제 그리고 선호관광형태 등이 방문객 수요에 긍정적인 역할을 하고 있는 것으로 파악되었으며, 이 주요영향변수들을 바탕으로 국립공원 측에 핵심시장에 대한 특성과 그들을 위한 마케팅 전략 및 정보 등을 제공할 수 있었다.

폴리그라프 검사의 정확도 추정 (Estimating the Accuracy of Polygraph Test)

  • 엄진섭;지형기 ;박광배
    • 한국심리학회지 : 문화 및 사회문제
    • /
    • 제14권4호
    • /
    • pp.1-18
    • /
    • 2008
  • 본 연구에서는 실체적 진실을 알지 못하는 상황에서 두 가지의 통계적인 방법을 이용하여 폴리그라프 검사의 정확도를 추정하였다. 한 가지는 대검찰청과 지방검찰청에서 2000년부터 2004년까지 범죄피의자를 대상으로 수행한 폴리그라프 검사와 검찰처분(기소여부)의 일치율을 이용하여 폴리그라프 검사의 정확도를 추정하였으며, 다른 한 가지는 대검찰청과 지방검찰청에서 2006년에 수행한 폴리그라프 검사결과와 검찰처분의 빈도분포를 가지고 잠재계층분석을 이용하여 정확도를 추정하였다. 판단불능으로 결정된 사례를 제외하고 산출한 일치율로 폴리그라프 검사의 정확도를 추정한 결과, 2000-2004년 자료의 경우는 정확도가 .914(SE=.004)로 산출되었으며, 2006년 자료의 경우는 정확도가 .885(SE=.021)인 것으로 산출되었다. 2006년 자료에 판단불능 사례를 포함한 후 잠재계층분석을 이용하여 폴리그라프 검사의 정확도를 추정한 결과, 정확도가 .707~.734(SE=.027~.031)인 것으로 산출되었으며, 오류긍정율과 오류부정율은 각각 .078~.087(SE=.019~.023)과 .029~.078(SE=.010~.023)으로 추정되었다. 거짓을 말하는 사람을 정확하게 판별할 확률은 .912~.925(SE=.013~.016)로 높게 나타났고, 진실을 말하는 사람을 정확하게 판별할 확률은 .867~.955(SE=.011~.040)이었다.

  • PDF

Window-controlled Selective-repeat ARQ에서 중복된 순차 번호의 부여 (Endowment of Duplicated Serial Number for Window-controlled Selective-repeat ARQ)

  • 박진경;신우철;하준;최천원
    • 전기전자학회논문지
    • /
    • 제7권2호
    • /
    • pp.288-298
    • /
    • 2003
  • 통신 경로 상에 위치한 인접 노드간의 오류 제어를 위해 window-controlled selective repeat ARQ 방식을 고려한다. 이 방식에서 전송될 패킷은 순환적 그리고 순차적으로 순차 번호를 부여받는다. 한편 송신 노드는 이전 window에 소속된 모든 패킷에 대해 긍정적 응답을 받을 때까지 새 window에 소속된 패킷을 전송할 수 없으며, 이러한 전송의 연기로 인해 throughput 및 지연 성능의 저하가 야기된다. 본 논문에서는 지연 성능을 향상시키기 위한 방안으로 프레임 내에서 순차 번호를 중복 사용하는 부수적 방식을 고려한다. 이러한 중복 규칙을 고정형, 임의형, 적응형으로 분류하여 범주별 중복 규칙을 제시하고 각 중복 규칙에 따른 지연 성능을 평가한다. 계량적 분석 결과로부터 순차 번호를 중복 부여하여 (특히 ADR-T2의 도입으로) 평균 패킷 지연 시간을 효과적으로 줄일 수 있음을 관찰한다. 또한 이러한 지연 성능의 개선은 국지적으로 최적인 window 크기를 만족할 수 있는 확률의 증가에 기인함을 규명한다.

  • PDF

천곡동굴 개발에 따른 환경 보전 (The Environmental Conservation according to the Development of Cheongok - cave)

  • 유영준;이영화
    • 동굴
    • /
    • 제45권46호
    • /
    • pp.69-79
    • /
    • 1996
  • 동굴은 미지의 세계이고, 암흑의 신비로운 지하세계이기 때문에 우리 인간에게는 매우 흥미로운 공간이라고 할 수 있다. 그러므로 이러한 공간을 관광자원으로 활용하여 지역주민이 소득을 올리고, 청소년에게 탐험의 세계, 모험의 세계는 물론 자연학습의 현장으로 활용할 수 있게 하는 바람직한 경우도 있다. 그러나 이러한 경우 동굴이 개발되면 전자와 같은 긍정적인 면이 있는 반면에 동굴의 파괴, 오손 및 오염과 같은 악영향을 가져오게 되므로 동굴을 개발할 당시부터 악영향을 최소하기 위해서는 환경보전과 환경보호에 커다란 관심을 가져야 한다. 따라서 본 연구에서는 이제 동굴 개장이 2개월밖에 되지 않은 천곡동굴이 관광지로 개방됨으로써 나타나게 될 환경변화를 미리 살펴보고 그에 대한 대책을 마련하려고 하였다. 그 결과는 다음과 같다. 첫째, 천곡동굴의 경우 동굴 공간이 넓고 관광통로가 왕복통로로 되어 있어 체동인구가 2배가 되므로 많은 관광객의 출입시 동굴 내부의 기온이 상승하기 때문에 동시에 관람할 수 있는 적정 관람객 수를 조절해야 한다. 둘째, 천곡동굴은 개장 시일이 오래 경과하지 않았기 때문에 퇴적물의 파손이 전무하다고 할 수 있다. 따라서 이 상태를 계속 유지하기 위해서 동굴 내부에 관리인을 상주시킨다거나, 입동객의 소지품을 보관할 수 있는 장소를 마련하여 동굴퇴적물을 훼손할 수 있는 물건의 반입을 애초에 방지하는 방안도 필요하다고 본다. 마지막으로, 동굴 개발 당시 조명을 너무 가깝게 설치한 때문에 개방 후 얼마 되지 않았음에도 불구하고 몇 군데에서 녹색균류가 관측되고 있으므로 조명시설의 원거리 조정이나 간접조명 대책을 강구해야 한다.만 아니라 오류의 크기도 확률적으로 변하는 상황을 모형에 반영하여 보다 현실성있게 모형화하였다.균 6.5점(2-9점)으로 대체로 높게 나타났는데 이는 대중매체와 신문, 잡지류를 통한 지식의 정보가 많기 때문으로 생각된다 비만 정도에 따라서는 유의적인 차이를 보이지 않았다. 5. 비만 정도와 상호간의 관계를 보면 BMI 수치가 높을수록 비만인 형제수가 많았으며, 자신의 비만 자각도도 높았다. 편식율은 비만 정도가 낮을수록 높았으며, 식품섭취 빈도 점수는 비만군에서 높았으나, 저녁식사 후 간식섭취는 BMI가 높은 군에서 하지 않는 비율이 더 높았는데 이것은 감수성이 예민한 여학생들이 자신의 외모에 대한 의식적인 노력으로 보인다. 이상과 같은 결과를 종합해 볼 때 중학교 여학생들은 학교수업을 중심으로 비교적 규칙적인 생활을 하고 따로 운동을 할 시간이 많지 않은 것으로 나타났다. 비만과 관련하여서는 유전적인 요인도 중요하지만 식습관 개선과 식품이 적절한 선택 등을 강조하여 연령과 생활환경에 맞는 영양교육이 필요하다고 본다.알 수 있으며, 현미 30% 첨가한 B2가 그 다음 순위로 선호되어, 백설기 제조에서 율무와 현미의 첨가량은 10%가 권장된다.농촌 지역 여고생보다 많이 섭취하였고, 탄수화물은 농촌지역 여고생이 대도시 지역 여고생에 비하여 유의적으로 많이 섭취하였다. 지역별 여고생의 에너지섭취 비율은 탄수화물 : 단백질 : 지방의 섭취 비율이 대도시 60.75% : 16.4% 22.9%이며, 중소도시가 62.7% : 15.7% : 21.5%,농촌이66.8% : 14. l% : 19.1%이었다. 영양지식의 정확도나 인지도는 영양소 섭취와 유의적인

  • PDF