• 정보통신설비학회논문지
• /
• 제10권4호
• /
• pp.128-134
• /
• 2011

Note that k-anonymity algorithm has been widely discussed in the area of privacy protection. In this paper, a new search algorithm to achieve k-anonymity for database application is introduced. A lattice is introduced to form a solution space for a k-anonymity problem and then a hybrid search method composed of tabu search and genetic algorithm is proposed. In this algorithm, the tabu search plays the role of mutation in the genetic algorithm. The hybrid method with independent tabu search and genetic algorithm is compared, and the hybrid approach performs the best in average case.

• 한국멀티미디어학회논문지
• /
• 제21권3호
• /
• pp.342-347
• /
• 2018

We proposed a fast detection of copy-move image forgery using four step search algorithm in the spatial domain. In the four-step search algorithm, the search area is 21 (-10 ~ +10), and the number of pixels to be scanned is 33. Our algorithm reduced computational complexity more than conventional copy move image forgery methods. The proposed method reduced 92.34 % of computational complexity compare to exhaustive search algorithm.

• 한국통신학회논문지
• /
• 제30권8C호
• /
• pp.742-753
• /
• 2005

본 논문에서는 전형적인 실내 무선 채널 환경에서 초광대역 (Ultra Wide Band; UWB) 신호의 고속 동기 획득을 위한 두 단계 (Two-Step) 탐색 기법을 제안한다. 제안된 두 단계 탐색 기법은 Bit Reversal 탐색 알고리즘을 이용한 Single-Dwell 연속 동기 탐색 기법에 기초하고 있으며, 하나의 상관기에 연속적으로 두 개의 다른 임계값과 탐색창 (Search Window)을 적용한다. IEEE 802.15 Task Group 3a UWB 실내 무선 채널 환경에서의 모의실험 결과, 기존의 Single-Dwell Bit Reversal 탐색 알고리즘 뿐 아니라 두 개의 상관기를 이용하는 복잡한 구조의 Double-Dwell Bit Reversal 탐색 알고리즘보다도 제안된 두 단계 탐색 기법의 정규화된 평균 동기 획득 소요 시간이 은 폭으로 향상됨을 확인할 수 있었다. 특히, 제안 .기법은 잡음이 인가된 환경에서도 빠르고 신뢰성 있는 동기 획득 성능을 보임을 확인하였다.

• 한국문헌정보학회지
• /
• 제52권3호
• /
• pp.289-334
• /
• 2018

웹상에서 영어 이외의 언어들로 이루어진 정보가 빠르게 증가하고 있지만, 여전히 영어 정보가 가장 큰 비중을 차지함에 따라 공통어(lingua franca)로서의 지배적인 영향을 미치고 있다. 따라서 영어가 비모어인 이용자들이 보다 다양하고 풍부한 정보를 획득할 수 있도록 하기 위해서는 비영어권 화자의 모어 정보검색행위와 영어 정보검색행위에 대한 조사를 통해 주요 특징 및 차이점을 살펴볼 필요가 있다. 본 연구에서는 국내 한 사립대학의 대학생 24명을 대상으로 동시적 사고구술 기법을 적용한 정보검색 실험을 실시해 한글 정보검색행위 및 영어 정보검색행위와 인지과정을 조사하였다. 관찰데이터 및 사고구술데이터의 정성적 데이터를 기반으로, 검색 언어에 따른 웹 정보검색행위의 양상 차이에 대한 빈도분석을 실시하였다. 연구 결과, 한글 검색에서 능동적이고 적극적이며 독립적인 특성의 양상이, 영어 검색에서 수동적이고 소극적이며 의존적인 특성의 양상이 나타났다. 한글 검색에서는 이용자, 태스크, 시스템 등 다양한 출처에서 용어를 추출 조합한 검색어 구성, 여러 수준에서의 검색범위 조정, 검색엔진 검색결과페이지 내 탐색대상 아이템의 선택과 관련한 원활한 필터링, 다수 아이템의 탐색 및 비교, 웹 페이지의 전체 내용 브라우징 등이 주요 특징으로 확인되었다. 반면, 영어 검색에서는 주로 태스크 추출 용어 중심 검색어 구성, 제한된 검색범위 선호, 카테고리나 링크 등 아이템과 아이템 간 관련성에 의존한 탐색 대상 아이템 선택, 동일 아이템의 반복적 탐색, 웹 페이지의 일부 내용 브라우징, 그리고 사전 및 번역기와 같은 언어지원도구의 빈번한 사용 등이 두드러진 특징으로 파악되었다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2008년도 학술대회 2부
• /
• pp.304-309
• /
• 2008

정보기술이 발달함으로써 우리 주변에 둘러싼 거의 모든 정보는 디지털 정보로 데이터베이스화되어 정보에 대한 접근성(Accessibility)을 높여 정보화 시대를 이루게 되었다. 하지만 무한의 정보 속에서 사용자가 자신에게 필요한 정보를 선별하는데 있어서 어려움이 뒤따르며, 어떠한 정보가 중요하고, 어떠한 정보가 중요하지 않은지 판단하기란 쉽지 않게 되었다. 따라서 데이터베이스에 저장되어 있는 필요한 정보를 쉽고 정확하게 검색하여 사용자들에게 제공함으로써 정보에 대한 접근성과 활용 가능성을 높이고자 검색엔진의 필요성이 증가되었다. 본 연구는 사용자의 검색목적과 검색엔진 인터페이스 디자인 요소간의 관련성 분석을 통해 검색엔진의 활용성을 높임과 동시에 검색엔진의 사용편의성과 사용자 만족도를 향상시키기 위한 검색엔진 인터페이스 디자인 방안 제시를 목표로 하고 있다. 본 연구에서는 사용자들의 검색목적 유형과 검색엔진 인터페이스의 형태를 분류하고 서로 간의 관련성을 분석하였다. 이를 통해 사용자의 검색목적에 따라 각각의 검색엔진 인터페이스 디자인 시에 중요한 인터페이스 속성을 파악하였으며, 인터페이스 속성과 중요도를 이용하여 사용자의 검색목적에 적합한 검색엔진 인터페이스 디자인과 효과적인 광고 사용에 대한 방안을 제시하였다. 결과적으로 본 연구에서 제시된 검색엔진 인터페이스는 사용자들에게 보다 효율적으로 정보를 검색할 수 있는 이점을 제공하며, 다양한 사용자층을 포함하여 궁극적으로 검색엔진의 활용도를 높일 수 있을 것이다.

• 대한가정학회지
• /
• 제48권9호
• /
• pp.41-54
• /
• 2010

This study attempted to determine how the subjective knowledge related to a consumer's life cycle influences their information search in the decision making process. The data was collected using a total of 349 questionnaires for the final analysis of this study. SPSS 12.0 for windows was used for the data analysis and the detailed analyses included descriptive analysis, factor analysis, reliability tests, one way ANOVA, multiple regression analysis and t-tests. The results of this study showed that there are differences in the subdivisions of subjective knowledge of apparel according to the consumer's life cycle and there is a difference in the types of information searches according to the consumer's subjective knowledge, and the subdivisions of subjective knowledge of the consumers influence their information search. This study showed that although it affected the internal search, the media search, and the store search, it did not influence the personal search in the decision making process.

• 한국컴퓨터정보학회논문지
• /
• 제15권5호
• /
• pp.39-47
• /
• 2010

제약 만족 최적화 문제는 복잡한 제약 조건을 포함하는 동시에 비용을 최소화하는 최적화 문제로 정의된다. 지역 탐색과 제약 프로그래밍은 각각 이와 같은 문제의 해결을 위한 도구로서 활용되어 왔다. 본 논문에서는 탐색 성능 향상을 위해 지역 탐색과 제약 프로그래밍을 결합하는 방안을 제시하고 있다. 기본적으로 대상 문제의 해결을 위해 지역 탐색을 사용한다. 그러나 지역 탐색만을 사용할 경우 제약 조건을 모두 만족하는 실행 가능한 이웃해를 생성하는 것이 매우 힘들어진다. 따라서 본 논문에서는 이웃해 생성을 위한 도구로 제약 프로그래밍을 도입하였다. 가중치가 부여된 N-Queens 문제를 대상으로 한 실험 결과, 본 논문에서 제시한 방법을 통해 탐색 성능을 획기적으로 향상시킬 수 있음을 확인할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권5호
• /
• pp.1328-1342
• /
• 2013

Searchable encryption is a cryptographic protocol for searching a document in encrypted databases. A simple searchable encryption protocol, which is capable of using only one keyword at one time, is very limited and cannot satisfy demands of various applications. Thus, designing a searchable encryption with useful additional functions, for example, conjunctive keyword search, is one of the most important goals. There have been many attempts to construct a searchable encryption with conjunctive keyword search. However, most of the previously proposed protocols are based on public-key cryptosystems which require a large amount of computational cost. Moreover, the amount of computation in search procedure depends on the number of documents stored in the database. These previously proposed protocols are not suitable for extremely large data sets. In this paper, we propose a new searchable encryption protocol with a conjunctive keyword search based on a linked tree structure instead of public-key based techniques. The protocol requires a remarkably small computational cost, particularly when applied to extremely large databases. Actually, the amount of computation in search procedure depends on the number of documents matched to the query, instead of the size of the entire database.

• 한국통신학회논문지
• /
• 제30권12C호
• /
• pp.1133-1143
• /
• 2005

본 논문에서는 다중경로 채널 환경의 초광대역 (Ultra Wide Band; UWB) 시스템에서 고속 고신뢰의 동기획득을 위한 향상된 두 단계 신호 탐색 기법인 TSS-LS(Two-Step Search scheme with the Linear search based Second step) 를 제안한다. 제안된 TSS-LS는 기존에 본 저자들이 제안하였던 TSS-BS (Two-Step Search scheme with the Bit reversal search based Second step)와 견줄만한 매우 빠른 동기획득 성능을 달성할 수 있도록 Single-Dwell 연속 동기탐색 기법에 기초하고 있으며 두 개의 다른 임계값과 탐색창을 적용한다. 반면, 제안된 TSS-LS는 UWB 시스템에서 통기획득의 고신뢰성을 보장하기 위해 두번째 단계에서 Bit Reversal 탐색 알고리즘을 사용하는 TSS-BS와는 달리 Linear 탐색 알고리즘을 적용하게 된다. IEEE 802.15.3a의 UWB 다중경로 채별 환경에서의 모의실험 결과, 일반적인 탐색 기법보다 본 논문에서 제안된 두 단계 탐색 기법의 정규화된 평균 동기획득 소요 시간이 큰 폭으로 향상됨을 확인할 수 있었다. 특히, 신호 동기획득 과정과 연동된 비트오율 성능 평가에서 제안된 TSS-LS 기법의 경우 높은 신호대 잡음비에 대해 이상적인 성능에 필적하는 매우 우수한 성능을 보임을 확인할 수 있었다.

• 산업공학
• /
• 제15권4호
• /
• pp.338-348
• /
• 2002

In this paper, we present a restricted tabu search(RTS) algorithm that schedules jobs on identical parallel machines in order to minimize the maximum lateness of jobs. Jobs have release times and due dates. Also, sequence-dependent setup times exist between jobs. The RTS algorithm consists of two main parts. The first part is the MATCS(Modified Apparent Tardiness Cost with Setups) rule that provides an efficient initial schedule for the RTS. The second part is a search heuristic that employs a restricted neighborhood generation scheme with the elimination of non-efficient job moves in finding the best neighborhood schedule. The search heuristic reduces the tabu search effort greatly while obtaining the final schedules of good quality. The experimental results show that the proposed algorithm gives better solutions quickly than the existing heuristic algorithms such as the RHP(Rolling Horizon Procedure) heuristic, the basic tabu search, and simulated annealing.