• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.58-62
• /
• 2007

기존의 무선 Ad-hoc 네트워크의 연구는 라우팅기법에 중심으로 이뤄지고 있다. 그러나 기존의 연구들은 네트워크를 구성하는 각 요소들이 우호적이며 상호 협력적인 상황을 가정하여 연구가 이루어지고 있다. 그러나 최근 연구에는 안전한 통신을 보장하기 위한 보안 알고리즘의 필요성에 집중되고 있다. 무선 Ad-hoc 네트워크에서의 악의적인 노드를 식별하는 방안들은 정상적인 노드임에도 불구하고 거짓으로 신고했을 때 확인절차 없이 경로를 재탐색하여 최적의 경로를 변경시킴으로서 최적의 전송환경을 활용하지 못하는 문제점이 있다. 본 논문에서는 다중경로 기반의 보안경로 탐색 프로토콜인 MP-SAR 프로토콜을 이용하여 보안경로에서는 악의적인 노드를 검증하고, 유효한 최단경로를 통해 데이터전송을 하는 기법을 제안하고자 한다. 제안한 기법을 적용함으로써 노드에 대한 신고가 있을 때 확인과정을 거쳐 불필요하게 경로를 재탐색하는 과정을 줄일 수 있다.

• Proceedings of the Korean Society for Information Management Conference
• /
• 1996.08a
• /
• pp.19-22
• /
• 1996

본 연구는 전문 D/B의 본문 필드를 텍스트 언어학적 상부구조로 분할하고 태그를 부여함으로써 이용자의 목적이나 상황에 따라서 필요한 부분만을 검색할 수 있는 전문탐색기법의 타당성을 고찰하였다. 한 문헌은 다수의 텍스트 단위로 구성되며, 이 텍스트는 의사소통이나 인지과정의 기본 단위로써 문헌 전체를 통괄하는 상부구조에 의해 연결된다. 상부구조는 텍스트의 생성과 이해에 중요한 매개체 역할을 하며, 정보요구의 상황이나 목적과 밀접하게 관련되어 있음을 밝히고 정보검색시스템의 주요 대상인 학술문헌의 상부구조를 고찰하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.28-30
• /
• 2003

컴퓨팅 환경의 발달로 방대한 양의 정보들이 매우 빠른 속도로 생성되고 있다. 구성 요소가 지속적으로 발생되는 무한 집합으로 정의되는 데이터 스트림에 대한 마이닝 방법은 이들 정보로부터 중요한 지식을 효과적으로 얻을 수 있는 방법으로 최근 들어 다양한 방법들이 활발히 제안되고 있다. 이러한 마이닝 방법에서는 지속적으로 확장되는 데이터 스트림의 특성으로 수행과정에서 메모리 사용량을 가용 범위 내로 제한하는 것이 중요한 고려 사항이 되고 있다. 본 논문에서는 데이터 스트림에서 빈발 항목을 탐색하는데 있어서 가용 메모리 범위에서 최적의 메모리를 사용하여 최상의 마이닝 결과를 얻을 수 있도록 하는 메모리 사용량 최적화 방법을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06a
• /
• pp.562-565
• /
• 2011

데이터와 파일의 개수가 증가함에 따라 효율적인 파일 검색 기법에 대한 요구가 증가하고 있다. 현재까지 제안된 파일 탐색 기법은 탐색 시간이 매우 오래 걸리거나, 미리 인덱싱 과정을 거쳐야 하기 때문에 사용자가 원하는 시점에 빠르고 효율적인 파일 탐색을 제공하기 어렵다는 단점을 지닌다. 본 논문에서는 디스크의 메타 데이터 영역을 직접 접근함으로써 고속의 파일 검색을 가능하게 해주는 효율적인 검색 기법을 제안하고자 한다. 본 기법은 메타 데이터가 서로 비슷한 영역에 위치한다는 파일 시스템의 특징을 활용함으로써 디스크 내의 데이터를 고속으로 탐색하고, 이를 DB로 구성함으로써 실시간 검색을 지원한다. 또한 파일 시스템 내의 변경 사항을 빠르게 추적하여 DB를 업데이트 할 수 있다는 장점을 지닌다. 본 논문에서 제안한 검색 기법을 다수의 시스템에서 평가한 결과 기존의 기법 대비 약 20~50배의 탐색 시간 향상과 10초 미만에 실시간 검색이 가능한 상태를 구성 할 수 있음을 확인 할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.85-87
• /
• 2005

웹 서비스는 소프트웨어 컴포넌트의 재사용 및 상호 운용을 지원하여 서비스의 통합을 가능케 하는 기술이다. 웹 서비스를 이용하기 위해서는 웹 서비스 탐색 과정이 필수적이다. 최근에는 웹 서비스의 정확한 탐색을 위해 온톨로지를 이용한 시맨틱 웹 서비스 탐색 방법이 제안된다. 그러나 기존 연구는 온톨로지 해석 시 개념 모델에 따라 발생하는 의미적 차이를 고려하지 않는다. 따라서 본 논문에서는 일관된 온톨로지 해석을 통해 탐색 결과의 정확성을 향상시키는 통합 개념 모델에 기반한 시맨틱 웹 서비스 탐색 방법을 제안한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.10a
• /
• pp.71-73
• /
• 2017

논문에서는 최적화 문제를 해결하는 기법의 하나인 $A^*$와 유전자 알고리즘을 이용하여 모든 노드를 탐색하여 최적의 경로를 도출하는 최적화 경로 탐색 방법을 제안한다. 경로를 도출하기 위해 $A^*$ 알고리즘을 적용하여 출발지 노드로부터 중간 경로 노드까지의 거리를 측정하여 개체를 생성한다. 출력 노드들을 도출하기 위해 생성된 개체를 적합도 함수에 적용하여 적합도를 계산한다. 계산된 적합도 값에 따라 교배를 할 노드 및 교배 지점을 선택한다. 선택된 노드와 교배 지점을 이용하여 개체들을 교배한다. 교배를 통해 새로운 개체를 생성한다. 새로운 개체가 적합도 조건에 만족하면 출력 노드로 도출하고, 다음 출력 노드를 도출하기 위한 출발지 노드로 선택한다. 이러한 과정을 반복하여 모든 출력 노드를 도출한다. 제안된 방법을 경로 탐색 문제를 대상으로 실험한 결과, $A^*$ 알고리즘만을 이용한 경우보다 제안된 방법이 경로 탐색 문제에 있어서 최적화된 거리를 기반으로 경로를 탐색하는 것을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.228-231
• /
• 2011

최근 표절에 대한 사회적 관심이 꾸준히 높아지고 있는 가운데, 기계적으로 유사한 문서를 탐색하는 방법에 대한 많은 연구가 이루어지고 있다. 이 중 생물정보학에서 유전자 서열을 분석하기 위해 사용되는 '지역 정렬(local alignment)' 기법은 문서 간 유사 영역을 탐색하는 데에 유용하다. 한편 한글에는 조사가 존재하는데, 이 때문에 한글 문장은 각 품사의 순서에 큰 영향을 받지 않는다. 이러한 한글의 특성을 이용해 기존 문서의 어순만 바꾼 문장을 생성할 경우, 지역 정렬을 이용한 탐색 방법으로는 이를 찾아내기 힘들다. 본 논문에서는 한글의 특성을 고려하여 어순과 관계없이 해당 영역의 유사성을 찾아내는 새로운 한글 유사 문서 탐색 방법을 제시한다. 이를 위하여, 성분 정렬(composition alignment) 기법을 적용한다. 성분 정렬 기법은 생물학에서 생물의 진화 과정이나 돌연변이 DNA 등 서열의 순서가 일부 뒤바뀌는 것을 허용하면서 유사한 시퀀스를 찾는 기법으로 기존의 방법보다 더욱 유연하고 민감한 방법이라 할 수 있다. 이를 적용하여 한글 문서를 탐색한 결과, 일반적인 문장 및 거의 동일한 문장 간의 유사도 점수는 큰 변화가 없었으나, 어순을 바꾼 문장의 경우 기존의 방법보다 평균 35.34% 가량 민감하게 탐색할 수 있었다. 추후 한글에 대한 초성 추출 및 성분 정렬 방법을 응용하여 다단계 구조의 유사 문서 탐색 방법에 대해 연구할 계획이다.

• Journal of The Korean Association For Science Education
• /
• v.33 no.5
• /
• pp.963-980
• /
• 2013

The purpose of this study was to investigate the process of constructing pre-service teachers' scientific knowledge information through collective intelligence. We selected the 'Appropriate Technology' (A.T.) as the subject for formation of scientific knowledge. Twenty nine pre-service teachers of the course 'Scientific Thinking and Writing in Science Education' were allowed to freely post information whenever they wanted. They presented their full opinions, interacted with each other, and assessed the other' information on the website for a month. The way of posting was as follows. After one pre-service teacher had written the information about A.T. on the website, the other assessed the text and added or modified the writing. This process continued. We analyzed every writing they posted and questionnaire which contained the reason why they modified the text. The result was as follows. Pre-service teachers formed collective intelligence through four stages. First, pre-service teachers started to find the information related to the subject and they just added the information behind the other's writing. In the second stage, information was added, too. But the difference was that the information they selected carried values for having certain views. Third, they organized their writings with logical and critical thinking. Finally, they revised their overall writing. The results showed that students could develop their critical thinking and they could learn the way of communication from the process of collective intelligence. We found the forming process of knowledge by collective intelligence, and explored the various involving patterns and thinking activities in the process. Based on this research, we expect the improvement of students' logical and critical thinking through the various classes using collective intelligence.

• Journal of Broadcast Engineering
• /
• v.17 no.1
• /
• pp.179-190
• /
• 2012

In Distributed Video Coding(DVC), a low complexity encoder can be realized by shifting complex processes of encoder such as motion estimation to decoder. Since not only motion estimation/compensation processes but also channel decoding process needs to be performed at DVC decoder, the complexity of a decoder is significantly increased in consequence. Therefore, various fast channel decoding methods are proposed for the most computationally complex part, which is the channel decoding process in DVC decoding. As the channel decoding process becomes faster using various methods, however, the complexity of the other processes are relatively highlighted. For instance, the complexity of side information generation process in the DVC decoder is relatively increased. In this paper, therefore, a fast method for the DVC decoding is proposed by using adaptive search range method in side information generation process. Experimental results show that the proposed method achieves time saving of about 63% in side information generation process, while its rate distortion performance is degraded only by about 0.17% in BDBR.

• Korean Journal of Cognitive Science
• /
• v.26 no.3
• /
• pp.357-375
• /
• 2015

In our daily life, the probability of target prevalence in visual search varies from very low to high. However, most laboratory studies of visual search used a fixed probability of target prevalence at 50%. The present study examined the properties of information processing during visual search where the probability of target prevalence was manipulated to vary from low (20%), medium (50%), to high (80%). The search items were made of simple shape stimuli, and search accuracy, signal detection measures, and reaction times (RTs) were analyzed for characterizing the effect of target prevalence on the information processing strategies for visual search. The analyses showed that the rates of misses increased whereas those of false alarms decreased in the search condition of low target prevalence, whereas the pattern was reversed in the high prevalence condition. Signal detection measures revealed that the target prevalence shifted response criterion (c) without affecting sensitivity (d'). In addition, RTs for correct rejection responses in the target-absent trials became delayed as the prevalence increased, whereas those for hits in the target-present trials were relatively constant regardless of the prevalence. The RT delay in the target-absent trials indicates that increased target prevalence made the 'quitting threshold' for search termination more conservative. These results support an account that the target prevalence effect in visual search arises from a shift of decision criteria and the subsequent changes in search information processing, while rejecting the account of a speed-accuracy tradeoff.