• Asia pacific journal of information systems
• /
• 제15권3호
• /
• pp.223-241
• /
• 2005

In spite of the rapid growth of mobile multimedia contents market, most of the customers experience inconvenience, lengthy search processes and frustration in searching for the specific multimedia contents they want. These difficulties are attributable to the current mobile Internet service method based on inefficient sequential search. To overcome these difficulties, this paper proposes a MOBIIe COntents Recommender System for Movie(MOBICORS-Movie), which is designed to reduce customers' search efforts in finding desired movies on the mobile Internet. MOBICORS-Movie consists of three agents: CF(Collaborative Filtering), CBIR(Content-Based Information Retrieval) and RF(Relevance Feedback). These agents collaborate each other to support a customer in finding a desired movie by generating personalized recommendations of movies. To verify the performance of MOBICORS-Movie, the simulation-based experiments were conducted. The results from this experiments show that MOBICORS-Movie significantly reduces the customer's search effort and can be a realistic solution for movie recommendation in the mobile Internet environment.

• 한국공간구조학회:학술대회논문집
• /
• 한국공간구조학회 2008년도 춘계 학술발표회 논문집
• /
• pp.101-106
• /
• 2008

본 연구에서는 서로 상이한 최적화기법인 유전알고리듬과 수학적 프로그래밍기법을 이용하여 지오데식 돔 구조물을 최적화하고 그 결과를 분석하였다. 본 연구에서 도입한 유전알고리즘은 유전연산자인 선택, 교배, 돌연변이 이외에도 재생기법을 도입하여 최적해의 검색성능을 높였다. 그리고 수학적인 프로그래밍기법은 유한차분법을 이용하여 목적함수의 설계민감도를 계산하였으며 세 가지의 다른 검색기법을 이용하여 돔의 크기최적화를 수행하였다. 지오데식 돔의 중앙에 작용하는 집중하중에 저항하는 돔의 각 부재의 크기패턴을 자체 개발된 $ISADO-GA{\alpha}$와 ISADO-OPT를 이용하여 최적 설계하였다. 본 연구를 통하여 제시된 최적결과는 정해가 존재하지 않는 실제 구조물의 최적 값에 대한 유용한 정보를 제공할 뿐만이 아니라 향후 대공간구조의 새로운 구조시스템 개발의 밑거름이 될 것으로 판단된다.

• 대한임베디드공학회논문지
• /
• 제15권1호
• /
• pp.9-16
• /
• 2020

Recently, the capacity of SSD has been increasing rapidly due to the improvement of flash memory density. To take full advantage of these SSDs, first of all, FTL's prompt adaptation is necessary. The FTL is a translation layer existing in SSDs to overcome the drawback of the SSD that cannot be modified in place, and has garbage collection and caching functions in addition to the map table management function. In this study, we focus on caching function, compare and analyze the cache implementation methodologies, and propose improved methods. Typical cache implementations divide the cache into groups, manage and retrieve the caches in the group as a linked list. Thus, searches are made in the order of the linked list. In contrast, we propose a method of sequential searching using the search area group of a cache registered in the map table regardless of the linked list and cache group. Experimental results show that the proposed method has a 2.5 times improvement over the conventional method.

• 제어로봇시스템학회논문지
• /
• 제17권8호
• /
• pp.747-752
• /
• 2011

HMMs (Hidden Markov Models) are widely used for biological signal, such as EEG (electroencephalogram) sequence, analysis because of their ability to incorporate sequential information in their structure. A recent trends of research are going after the biological interpretable HMMs, and we need to control the complexity of the HMM so that it has good generalization performance. So, an automatic means of optimizing the structure of HMMs would be highly desirable. In this paper, we described a procedure of classification of motor imagery EEG signals using HMM. The motor imagery related EEG signals recorded from subjects performing left, right hand and foots motor imagery. And the proposed a method that was focus on the validation of the HSA (Harmony Search Algorithm) based optimization for HMM. Harmony search algorithm is sufficiently adaptable to allow incorporation of other techniques. A HMM training strategy using HSA is proposed, and it is tested on finding optimized structure for the pattern recognition of EEG sequence. The proposed HSA-HMM can performs global searching without initial parameter setting, local optima, and solution divergence.

• 한국지반공학회논문집
• /
• 제18권6호
• /
• pp.117-127
• /
• 2002

사면의 파괴면 형태를 간단한 비선형 함수로 모델링하여 해석하는 결정론적인 사면안정 해석은 지층의 복합 특성과 불연속적인 특성을 효과적으로 반영하지 못하는 단점이 있다. 따라서, 본 연구에서는 결정론적인 방법 보다 지층의 제반조건들을 다양하게 반영할 수 있는 임의 탐색기법인 유전자 알고리즘을 이용한 사면안정 해석 방법을 제시하였다. 제시된 방법의 적합성을 확인하기 위해 단일지층 및 복합지층을 대상으로 하여 제안된 방법과 결정론적인 방법을 비교.검토하였으며, 검토결과 유전자 알고리즘을 이용한 사면안정해석 방법의 적용성을 검증할 수 있었다. 또한 제시된 사면안정 해석 방법에 강우강도에 따른 지하수위의 변화 예측모델을 적용하여 보다 합리적인 사면안정 해석 방법을 제시하였다.

• 한국CDE학회논문집
• /
• 제10권3호
• /
• pp.168-178
• /
• 2005

The Delaunay triangular net is primarily characterized by a balance of the whole by improving divided triangular patches into a regular triangle, which closely resembles an equiangular triangle. A triangular net occurring in certain, point-clustered, data is unique and can always create the same triangular net. Due to such unique characteristics, Delaunay triangulation is used in various fields., such as shape reconstruction, solid modeling and volume rendering. There are many algorithms available for Delaunay triangulation but, efficient sequential algorithms are rare. When these grids involve a set of points whose distribution are not well proportioned, the execution speed becomes slower than in a well-proportioned grid. In order to make up for this weakness, the ids are divided into sub-grids when the sets are integrated inside the grid. A method for finding a mate in an incremental construction algorithm is to first search the area with a higher possibility of forming a regular triangular net, while the existing method is to find a set of points inside the grid that includes the circumscribed sphere, increasing the radius of the circumscribed sphere to a certain extent. Therefore, due to its more efficient searching performance, it takes a shorer time to form a triangular net than general incremental algorithms.

• 정보처리학회논문지D
• /
• 제13D권4호
• /
• pp.455-462
• /
• 2006

고차원 데이터 공간에서의 효과적인 검색을 위해 최근 VA-file[1], LPC-file[2] 등과 같이 벡터 근사에 기반을 둔 필터링 색인 방법들이 연구되었다. 필터링 색인 방법은 벡터를 근사한 작은 크기의 색인 정보를 사용하여 근사 거리를 계산하고, 이를 사용하여 질의 벡터와 유사하지 않은 대부분의 벡터들을 빠른 시간 안에 검색 대상에서 제외한다. 즉, 실제 벡터 대신 근사 벡터를 읽어 디스크 I/O 시간을 줄여 전체 검색 속도를 향상시키는 것이다. 하지만 VA-file 이나 LPC-file은 근사 거리를 구하는 방법이 순차 검색과 같거나 복잡하기 때문에 검색 속도 향상 효과가 그리 크지 않다는 문제점을 가지고 있다. 본 논문은 이러한 근사 거리 계산 시간을 줄이기 위하여 새로운 비트맵 색인 구조를 제안한다. 근사 거리 계산속도의 향상을 위하여, 각 객체의 값을 특성 벡터 공간상의 위치를 나타내는 비트 패턴으로 저장하고, 객체 사이의 거리를 구하는 연산은 실제 벡터 값의 연산보다 속도가 훨씬 빠른 XOR 비트 연산으로 대체한다. 실험에 의하면 본 논문이 제안하는 방법은 기존 벡터 근사 접근 방법들과 비교하여 데이터 읽기시간은 더 크지만, 계산 시간을 크게 줄임으로써 전체 검색 속도는 순차 검색의 약 4배, 기존의 방법들보다는 최대 2배의 성능이 향상되었다. 결과적으로, 데이터베이스의 속도가 충분히 빠른 경우 기존의 벡터 근사 접근법의 필터링을 위한 계산 시간을 줄임으로써 더욱 검색 성능을 향상 시킬 수 있음을 확인할 수 있다.

• 한국융합학회논문지
• /
• 제8권8호
• /
• pp.71-75
• /
• 2017

SNS 등의 보급으로 인해 Web 기반의 소비자 생성 데이터는 기하급수적으로 늘어나는 추세이다. 수많은 데이터 속에서 사용자의 관심에 맞는 콘텐츠를 정확히 추출하는 것은 여러 분야에서 중요하다. 특히 비즈니스 분야에서는 많은 사용자들 속에서 자신들에게 적합한 고객을 찾아 마케팅 정책을 수립하는 것이 중요하다. 본 논문에서는 트위터의 팔로우-팔로잉 관계를 통해 각 계정에 관심이 있는 고객들을 중심으로 중요한 정보를 얻고자 한다. 현재 트위터의 팔로워 간의 관계는 사용자의 세부 관심 사항을 반영하지 않는다. 그러므로 본 연구에서는 팔로우들의 트윗에 대한 키워드 추출 방법을 사용하여 세부 관심 사항을 파악하려고 한다. 이를 위해 국내 상업 트위터 계정 2곳을 선정하여 팔로워로부터 수집한 텍스트 데이터의 마이닝 핵심 문구에 대한 순차 패턴 평가 지표를 적용한다.

• 전자공학회논문지
• /
• 제51권8호
• /
• pp.97-103
• /
• 2014

최근 선형 주파수 변조-주파수 편이(Linear Frequency Modulation-Frequency Shift Keying: LFM-FSK) 신호를 사용한 후방 감시용 차량용 레이더 신호 처리 기법이 고안 되었다. 두 개의 계단 주파수(stepped frequency)신호를 순차적으로 연결한 LFM-FSK 신호의 특성을 이용 할 경우 후방 관측을 통해 차량에 대한 inverse synthetic aperture radar(ISAR) 영상을 형성할 수 있다. 이 때 관측 차량에 대한 ISAR 영상의 형성 시 펄스 간 위상 오차(inter-pulse phase error)로 인해 영상의 초점이 흐려지게 된다. 이를 해결하기 위해 본 논문에서는 particle swarm optimization(PSO)를 활용한 high resolution range profile(HRRP)의 엔트로피(entropy) 최소화를 통해 펄스 간 위상 오차의 보상을 시행하였다. 여기서 LFM-FSK 신호를 이용하여 추정 한 관측 차량의 상대속도는 비용함수의 탐색구간(searching space)을 적절히 설정하는데 도움을 준다. 시뮬레이션 결과는 제시 된 기법을 적용하여 펄스 간 위상오차의 보상을 수행함으로써 초점이 맞는 ISAR 영상이 형성됨을 보여준다.

• 한국정보통신학회논문지
• /
• 제18권1호
• /
• pp.217-222
• /
• 2014

본 논문은 마이크로소프트 엑셀에서 데이터 분할 알고리즘을 이용한 효율적인 데이터 검색 시스템을 제안한다. 엑셀에서 VBA 기능을 이용하여 해당 데이터를 빠르게 검색하는 알고리즘을 제안한다. 본 알고리즘은 찾고자 하는 데이터가 있는 시트를 지정하게 된다. 해당 시트가 지정이 되고나면 해당 시트 내의 데이터에 대한 시작과 끝을 찾게된다. 시작 셀의 위치에서부터 원하는 키워드와 중간 값을 비교하게 된다. 이런 식으로 데이터 끝까지 검색을 하게 된다. 본 논문에서 제안하는 알고리즘을 실제 VBA 프로그램을 이용하여 구현하고 실험을 하였다. 실험 결과 기존의 방식과 비교했을 때 일반적인 순차 검색 방식보다 성능이 좋음을 확인할 수 있었다.