• Title/Summary/Keyword: 임계값 결정

Search Result 394, Processing Time 0.03 seconds

Abductive Reasoning based Question Answering System for Yes/No Quiz (가추적 추론에 기반한 가부형(O/X 퀴즈) 질의응답 시스템)

  • Heo, Jeong;Lee, Hyung-Jik;Bae, Yong-Jin;Kim, Hyun-Ki;Ock, Cheol-Young
    • Annual Conference on Human and Language Technology
    • /
    • 2015.10a
    • /
    • pp.46-49
    • /
    • 2015
  • 본 논문에서는 가추적 추론에 기만한 질의응답 기술을 활용하여 O/X 퀴즈 질문에 대한 질의응답을 수행하는 기술에 대해서 소개한다. O/X 퀴즈를 기존의 질의응답 기술에 적용하기 위해서는 O/X 퀴즈 문장을 단답형 질문으로 재생성해야 한다. 질문재생성에서는 단답형 질문으로 변환하기 위해 특정 어휘(또는 개체나 구)를 <지시대명사>나 <지시관형사+명사>로 대체한다. 이때 대체된 어휘는 정답후보로 인식된다. 단답형질문과 정답후보의 쌍으로 구성된 정답가설은 근거검색과 유사도에 기반한 신뢰도 값 계산을 통해, O/X를 결정하게 된다. 실험을 통해, 신뢰도 임계값이 0.45일 때 정확률이 69.17%를 보였다.

  • PDF

Application of Hidden Markov Model to Intrusion Detection System (침입탐지 시스템을 위한 은닉 마르코프 모델의 적용)

  • Choe, Jong-Ho;Jo, Seong-Bae
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.6
    • /
    • pp.429-438
    • /
    • 2001
  • 정보통신 구조의 확산과 함께 전산시스템에 대한 침입과 피해가 증가되고 있으며 침입탐지 시스템에 대한 관심과 연구가 늘어나고 있다. 본 논문에서는 은닉 마르코프 모델(HMM)을 이용하여 사용자의 정상행위에서 생성된 이벤트ID 정보를 모델링한 후 사용자의 비정상행위를 탐지하는 침입탐지 시스템을 제안한다. 전처리를 거친 이벤트ID열은 전방향-역방향 절차와 Baum-Welch 재추정식을 이용하여 정상행위로 구축된다. 판정은 전방향 절차를 이용해서 판정하려는 열이 정상행위로부터 생성되었을 확률을 계산하며, 이 값을 임계값과 비교함으로써 수행된다. 실험을 통해 침입탐지를 위한 최적의 HMM 매개변수를 결정하고 사용자 구분이 없는 단일모델링, 사용자별 모델링, 사용자 그룹별 모델링 방식을 비교하여 정상행위 모델링 성능을 평가하였다. 실험결과 제안한 시스템이 발생한 침입을 적절히 탐지함을 확인할 수 있었지만, 신뢰도 높은 침입탐지 시스템의 구축을 위해서는 보다 정교한 모델의 클러스터링이 필요함을 알 수 있었다.

  • PDF

The Adaptive Intra-Mode Skip Algorithm Based on Motion Vector Correlations in H.264/AVC (H.264/AVC 에서 움직임 백터의 상관관계를 이용한 인트라모드 스킵 알고리즘)

  • Soonhong Jung;Myounghoon Kim;Sanghoon Sull
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.86-89
    • /
    • 2008
  • 본 논문에서는 H.264/AVC 비디오의 고속 부호화를 구현 하기 위하여 인터 프레임 상에서 움직임 벡터의 상관관계를 이용한 빠른 인트라 모드 스킵 알고리즘을 보인다. 제안한 인트라 모드 스킵은 이웃 블록 사이의 움직임 벡터간의 상관관계와 이전 프레임의 매크로블록(Macroblock)의 모드를 이용하여 인트라 예측을 생략함으로써 계산량을 줄이는 방법이다. 새로운 물체가 나타나거나 복잡한 움직임을 보이는 매크로블록들이 인트라 모드로 결정될 확률이 높기 때문에, 주변블록의 분산을 이용하여 임계값을 계산하고, 현재 매크로블록의 분산값과 비교하여 조건에 맞는 매크로블록에 대해 인트라 예측을 생략한다. 또한 시간적 상관관계가 높은 이전 프레임의 같은 위치의 매크로블록의 모드가 인트라 모드로 선택 되었을 경우, 인트라 예측을 실행한다. 제안한 방법으로 실험하였을 때, 기존의 논문과 비교하여 부호화 시간이 평균 26.02% 정도 감소하였다.

Image Identifier for Nearest-Replica Images Retrieval (유사-복제 영상 검색을 위한 영상식별자)

  • Hyeongyong Jeon;Joonweon Bang;Euihong Kim;Chijung Hwang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.93-95
    • /
    • 2008
  • 미디어와 기술 발달의 따른 매우 원본과 같은 복제 영상인 유사-복제 영상들이 원저자의 동의 없이 사용자간의 교환이 무방비로 유동되고 있다. 이러한 문제점들을 해결하기 위하여, 본 논문에서는 새로운 영상 식별자를 제안한다. 제안된 영상 식별자는 특징점 기반이며, 그것의 주변 밝기 정보의 고유값 분해과정을 거쳐서 지역 기술자를 생성한다. 이 생성된 지역 기술자들을 원본 데이터베이스와 빠르게 검색하여 주어진 질의 영상과 관련된 원본을 찾는 시스템이다. 실험에서는 총 13 종류의 영상을 왜곡을 시행하였으며, 거리의 따른 임계값은 false-positive alarm 을 시행하여 결정하였다. 실험결과 매우 높은 정확률을 가지며, 영상으로부터 영상 식별자 추출 및 데이터에이스 검색속도 또한 매우 우수한 성능을 가진다.

Design of High Speed Fingerprint Identification Algorithm based on Point Pattern (포인트 패턴 기반의 고속 지문인식 알고리즘 설계)

  • Na Ho-Jun;Kim Chang-Soo
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2006.06a
    • /
    • pp.111-114
    • /
    • 2006
  • 특징점(minutiae)에 기반한 정합 방식은 간결하고 계산이 쉬워서 가장 널리 사용되는 반면 동일한 지문의 두 입력 사이에서 발생할 수 있는 여러 가지 왜곡들을 고려해야 한다. 본 논문에서는 이러한 왜곡들을 줄이고 포인트 패턴을 이용하여 고속 지문정합 알고리즘을 설계하였으며 1:N정합에 적합한 알고리즘이다. 특징점 추출 알고리즘에서 구한 특징점에 직교좌표의 정보를 조합한 특징점들 중에서 정합을 시도하려는 두 개 특징점 데이터 집합에 대하여 지역 정합을 시도하여 지역 정합된 특징점의 비율이 임계값을 넘어가면 전역 정합을 시도하여 정합 점수를 결정하고 가장 높은 정합수를 얻은 지문 데이터를 결정한다.

  • PDF

Fuzzy discretization with spatial distribution of data and Its application to feature selection (데이터의 공간적 분포를 고려한 퍼지 이산화와 특징선택에의 응용)

  • Son, Chang-Sik;Shin, A-Mi;Lee, In-Hee;Park, Hee-Joon;Park, Hyoung-Seob;Kim, Yoon-Nyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.2
    • /
    • pp.165-172
    • /
    • 2010
  • In clinical data minig, choosing the optimal subset of features is such important, not only to reduce the computational complexity but also to improve the usefulness of the model constructed from the given data. Moreover the threshold values (i.e., cut-off points) of selected features are used in a clinical decision criteria of experts for differential diagnosis of diseases. In this paper, we propose a fuzzy discretization approach, which is evaluated by measuring the degree of separation of redundant attribute values in overlapping region, based on spatial distribution of data with continuous attributes. The weighted average of the redundant attribute values is then used to determine the threshold value for each feature and rough set theory is utilized to select a subset of relevant features from the overall features. To verify the validity of the proposed method, we compared experimental results, which applied to classification problem using 668 patients with a chief complaint of dyspnea, based on three discretization methods (i.e., equal-width, equal-frequency, and entropy-based) and proposed discretization method. From the experimental results, we confirm that the discretization methods with fuzzy partition give better results in two evaluation measures, average classification accuracy and G-mean, than those with hard partition.

Crossplot Interpretation of Electrical Resistivity and Seismic Velocity Values for Mapping Weak Zones in Levees (제방의 취약구간 파악을 위한 전기비저항과 탄성파속도의 교차출력 해석)

  • Cho, Kyoung-Seo;Kim, Jeong-In;Kim, Jong-Woo;Kim, Ji-Soo
    • The Journal of Engineering Geology
    • /
    • v.31 no.4
    • /
    • pp.507-522
    • /
    • 2021
  • Specific survey objectives often cannot be met using only one geophysical method, as each method's results are influenced by the specific physical properties of subsurface materials. In particular, areas susceptible to geological hazards require investigation using more than one method in order to reduce risks to life and property. Instead of analyzing the results from each method separately, this work develops a four-quadrant criterion for classifying areas of levees as safe or weak. The assessment is based on statistically determined thresholds of seismic velocity (P-wave velocity from seismic refraction and S-wave velocity from multichannel analysis of surface waves) and electrical resistivity. Thresholds are determined by subtracting the standard deviation from the mean during performance testing of this correlation technique applied to model data of four horizontal and inclined fracture zones. Compared with results from the crossplot of resistivity and P-wave velocity, crossplot analysis using resistivity and S-wave velocity data provides more reliable information on the soil type, ground stiffness, and lithological characteristics of the levee system. A loose and sandy zone (represented by low S-wave velocity and high resistivity) falling within the second quadrant is interpreted to be a weak zone. This interpretation is well supported by the N values from standard penetrating test for the central core.

The Decision Method of A Threshold in Sequence-based Anomaly Detection Sensor (순서기반 비정상행위 탐지 센서의 임계치 결정 방법)

  • Kim, Yong-Min;Kim, Min-Su;Kim, Hong-Geun;No, Bong-Nam
    • The KIPS Transactions:PartC
    • /
    • v.8C no.5
    • /
    • pp.507-516
    • /
    • 2001
  • In this paper, we implement sequence-based anomaly detection sensor using SOM and HMM, and analyze what is important information in system call and how a threshold is decided. The new filtering and reduction rules of SOM reduces the input size of HMM. This gives real-time processing to HMM-based anomaly detection sensor. Also, we introduced an anomaly count into the sensor. Due to lessened sensibility, a user easily understand easily the detection information and false-positive was decreased. And the active coordination of the threshold value makes the detection sensor adapt according to the system condition.

  • PDF

Electrostatic Prediction Embedded System based on PXA255 (PXA255 기반 정전기 예측 임베디드 시스템 개발)

  • Byeon, Chi-Nam;Kim, Kang-Chul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.406-409
    • /
    • 2007
  • This paper proposes an algorithm that predicts current electrostatic charge in a factory. The algorithm based on LSM(Least Square Method) dynamically takes the number of sample while calculating the value of electrostatic charge. The simulation results show that the proposed algorithm gains 73.18161 standard deviation with 95% trust probability and is better than conventional algorithm. We design the electrostatic prediction embedded system based on pxa255 with the proposes algorithm.

  • PDF

Parameter estimation of Z-R relationship focusing on the target rainfall (목표 강우량에 대한 강우추정 관계식의 매개변수 추정)

  • Kang, Minseok;Na, Wooyoung;Kim, Gildo;Yoo, Chulsang
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.180-180
    • /
    • 2019
  • 본 연구의 목표는 돌발홍수 예 경보시스템(Flash Flood Warning System, FFWS)의 효용성 극대화를 위한 레이더 자료의 품질향상 기법을 개발하는 것이다. 지금까지 사용되어온 레이더 자료의 품질향상 기법들은 모두 자료의 평균값에 맞추어져 개발되었다. 그러나 돌발홍수 예 경보시스템에서 사용되는 강우강도 임계값은 평균값과 큰 차이가 난다. 따라서 레이더 자료를 이용하여 추정하는 큰 강우강도의 신뢰도는 떨어지게 된다. 이에 본 연구에서는 돌발홍수 예 경보시스템에 사용되는 목표 강우량에 대한 강우추정 관계식의 매개변수 추정 기법을 개발하고자 한다. 이를 위해 비슬산 레이더 반사도 자료와 비슬산 레이더 관측반경 내 위치한 AWS 지점의 강우자료를 이용하였다. 먼저, 강수입자분포(Drop Size Distribution, DSD)를 지수분포로 가정하여 유도한 레이더 강우추정 관계식을 재검토하였다. 다음으로 관측된 비슬산 레이더 반사도 자료를 10dBZ 단위로 구분하여 레이더 반사도 구간별로 레이더 반사도 자료와 강우자료 쌍에 대한 DSD 매개변수를 산정하였다. DSD 매개변수를 산정하기 위해 비슬산 레이더 반사도 자료와 AWS 지점의 강우자료를 지수분포로 가정하여 유도한 강우추정 관계식에 적용하였다. 다음으로 목표 강우량에 대한 강우추정 관계식의 매개변수 추정을 위해 레이더 반사도 구간별로 DSD 매개변수의 대푯값을 결정하였다. 마지막으로 지수분포로 가정하여 유도한 레이더 강우추정 관계식에 레이더 반사도 구간별 DSD 매개변수의 대푯값을 적용함으로써 목표 강우량에 대한 강우추정 관계식의 매개변수를 추정하였다.

  • PDF