• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.6
• /
• pp.1113-1120
• /
• 2017

As the size of the data is getting larger and larger due to improvement of the telecommunication techniques, it would be main issues to develop and process the database. The bloom filter used to lookup a particular element under the given set is very useful structure because of the space efficiency. In this paper, we analyse the main factor of the false positive and propose the new parallel type bloom filter in order to minimize the false positive which is caused by other hash functions. The proposed method uses the memory as large as the conventional bloom filter use, but it can improve the processing speed using parallel processing. In addition, if we use the perfect hash function, the insertion and deletion function in the proposed bloom filter would be possible.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.24 no.5
• /
• pp.809-815
• /
• 2014

As the size of the data is getting larger and larger due to improvement of the telecommunication techniques, it would be main issues to develop and process the database. The bloom filter used to lookup a particular element under the given set is very useful structure because of the space efficiency. In this paper, we introduce the error probabilities in Bloom filter. Especially, we derive the revised false positive rates of the Bloom filter using experimental method. Finally we analyze and compare the original false positive probability of the bloom filter used until now and the false decision probability proposed in this paper.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.05b
• /
• pp.250-254
• /
• 2003

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

• Korean Journal of Logic
• /
• v.19 no.2
• /
• pp.233-251
• /
• 2016

In their recent paper published in this journal Shin Kim and Jinyong Lee have attacked some previous studies on the counterexample to modus ponens. Among their arguments I would like to discuss the following two; first, those attempts to explain van McGee's example by reference to conditional probability do not accord with van McGee's position, second, van McGee'e example is to be best seen as an argument containing the fallacy of equivocation. I show that the first argument is not correct, the second one is not so persuasive as it seemed first.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06d
• /
• pp.1-4
• /
• 2008

블룸 필터는 간단하고, 공간 효율적인 자료 구조이다. 블룸 필터는 확률에 근거하여 어떤 데이터 집합을 표현하며, 어떤 데이터가 특정 데이터 집합에 속하는 지를 검사하는 멤버십 쿼리를 지원한다. 이런 멤버십 쿼리는 긍정 오류를 발생시키지만 블룸 필터의 파라미터들을 조정하여 긍정 오류를 최소화할 수 있다. 블룸 필터는 데이터가 공유의 필요성에 의해 전체 시스템에 걸쳐 물리적으로 퍼져있는 분산 시스템과 많은 양의 데이터를 다루기 위해 데이터베이스를 사용하는 시스템 그리고 실시간으로 멤버십 쿼리를 수행해야 하는 시스템 등에서 널리 사용되고 있다. 본 논문에서는 블룸 필터에 대해 알아보고 시스템의 목적에 따라 다양한 형태로 개량된 블룸 필터들에 대해 소개한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10b
• /
• pp.11-15
• /
• 2006

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

• The Journal of the Korea Contents Association
• /
• v.13 no.7
• /
• pp.361-368
• /
• 2013

This research aims to offer the information required for demand increase on marketing strategy level by investigating Mudeungsan visitors' demographic characteristics and social economical variables. To accomplish this study, the proper analyzing model needs to be applied because a grave error of parameters will be led if regression model appropriate for analyzing the data of a continuous probability variable is applied, in case that dependent variable is a discrete random variable which have a discrete probability distribution. Therefore data analysis was performed with Poisson model. However, as the data was showing an overdispersion, parameter was estimated with the Binomial Poisson model able to cover the problem. As a result, some explanatory variables turned out to be significant such as visitor's age, occupation, preferred season to visit, type of company, five days working, and preferring type of tourism. Author could offer to the national park the information about characteristics of core market revealed and marketing strategy for it, based on those influential variables.

• Korean Journal of Culture and Social Issue
• /
• v.14 no.4
• /
• pp.1-18
• /
• 2008

The present study examined the accuracy of polygraph tests through two types of statistical methods with unknown ground truth. One method evaluated the accuracy based on the rates of agreements between polygraph test results of crime suspects and prosecutors' indictment decisions for them. Those crime suspects were tested with polygraph by the Prosecutors' Office of the Republic of Korea between 2000 and 2004. The other method estimated the accuracy by using the latent class analysis based on the frequency distributions of the polygraph results and indictments during 2006. Excluding cases that were 'inconclusive' on the polygraph test, the study showed that the accuracy of the polygraph tests is .914 (SE=.004) for the 2000-2004 data, and .885 (SE=.021) for the 2006 data. With the inclusion of 'inconclusive' cases in the 2006 data, the results from the latent class analysis showed the accuracy in the range between .707 and .734 (SE=.027~.031), with false positives between .078 and .087 (SE=.019~.023), and false negatives between .029 and .078 (SE=.010~.023). The probability that the polygraph test correctly classifies subjects appeared to be in the range between .912 and .925 (SE=.013-.016) for those who lie, and in the range between .867 to .955 (SE=.011-.040) for those who tell the truth.

• Journal of IKEEE
• /
• v.7 no.2 s.13
• /
• pp.288-298
• /
• 2003

We consider a window-controlled selective-repeat ARQ scheme for error control between two adjacent nodes lying on a communication path. In this scheme, each packet to be transmitted is endowed with a serial number in a cyclic and sequential fashion. In turn, the transmitting node is not allowed to transmit a packet belonging to a window before every packet in the previous window is positively acknowledged. Such postponement of packet transmission incurs a degradation in throughput and delay performance. In this paper, aiming at improving packet delay performance, we employs a supplement scheme in which a serial number is duplicated within a frame. Classifying duplication rules into fixed, random and adaptive categories, we present candidate rules in each category and evaluate the packet delay performance induced by each duplication rule. From numerical examples, we observe that duplicating serial numbers, especially ADR-T2 effectively reduces mean packet delay for the forward channel characterized by a low packet error rate. We also reveal that such delay enhancement is achieved by a high probability of hitting local optimal window size.

• Journal of the Speleological Society of Korea
• /
• v.45 no.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%이었다. 영양지식의 정확도나 인지도는 영양소 섭취와 유의적인