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

입력 데이터의 공통적인 특징을 찾아내는 방법은 기계 학습 분야의 중요한 분야이다. 일반적으로 입력 데이터의 형태적 패턴을 찾아내는 알고리즘들이 많이 연구되었는데, 최근에는 데이터의 입력 순서 또는 데이터 사이의 시간적 인과 관계와 같이 시간에 연관된 패턴을 찾는 방법이 주목을 받고 있다. 우리는 형태적 혹은 공간적 패턴 탐색에 뛰어난 성능을 보이는 하이퍼네트워크 모델을 확장하여 입력 데이터의 시공간적 패턴을 찾는 방법을 제시한다. 하이퍼네트워크는 두 개 이상의 변수를 하나의 엣지로 연결하여 문제공간을 탐색하는 모델로, 시간과 공간의 변수를 동시에 고려하여 데이터의 특성을 찾아내는 데에 적합하다. 이를 확인하기 위하여 사람의 EEG 신호를 분석하였는데, 시각적인 정보를 처리할 때와 언어적 정보를 처리할 때의 특징적인 패턴들을 찾았다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.5_6
• /
• pp.169-175
• /
• 2007

Suffix arrays, fundamental full-text index data structures, can be efficiently used where patterns are queried many times. Although many useful full-text index data structures have been proposed, their O(nlogn)-bit space consumption motivates researchers to develop more space-efficient ones. However, their space efficient versions such as the compressed suffix array and the FM-index have been developed; those can not reduce the practical working space because their constructions are based on the existing suffix array. Recently, two direct construction algorithms of compressed suffix arrays from the text without constructing the suffix array have been proposed. In this paper, we compare practical performance of these algorithms of compressed suffix arrays with that of various algorithms of suffix arrays by measuring the construction times, the peak memory usages during construction and the sizes of their final outputs.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.3 no.1
• /
• pp.12-22
• /
• 2000

Recently urbanization and industrialization around the Nak-dong river watershed have lead to the regional environmental problems. In this viewpoint, we took up variables which were related to watershed environment, and found out spatial and environmental properties of the Nak-dong river using factor analysis, ANOVA test and geographic information system. The results may be summarized as follows; three common factors which were named as urban, agricultural and industrial pollutant factor extracted from statistical methods. Spatial distribution of watershed environment could be found by connection attributes of factor scores derived from factor analysis to digital map using GIS. According to the results, distribution of pollutant sources were concentrated in the main stream of the Nak-dong river and its tributaries, Kum-ho river. So it is necessary to manage the watershed environment in due consideration of environmental carrying capacity.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.25 no.1
• /
• pp.29-34
• /
• 2015

Brain-computer interface (BCI) is being studied for convenient life in various application fields. The purpose of this study is to investigate a changing electroencephalography (EEG) for precise motion of a robot or an artificial arm. Three subjects who participated in this experiment performed three-task: Grip, Move, Relax. Acquired EEG data was extracted feature data using two feature extraction algorithm (power spectrum analysis and multi-common spatial pattern). Support vector machine (SVM) were applied the extracted feature data for classification. The classification accuracy was the highest at Grip class of two subjects. The results of this research are expected to be useful for patients required prosthetic limb using EEG.

• Journal of the Korean Geographical Society
• /
• v.30 no.4
• /
• pp.364-388
• /
• 1995

Even though rarely recognized as a separate approach, the institutional approach in geography is defined as an attempt to seek an explanation of the phenomena of geographical interest through focusing on the effects of institutional structure and actions. It can provide interdisciplinary links with other works and can offer complementary explanations for geographical interests. The concerns for institutions in geography can be found in early studies, the study of the state, the managerial approach, and the regulation approach. The Korean financial systems can provide good examples to apply institutional concepts into creating spatial outcomes, as it has been regarded as a useful tool to promote Korean economic development. Behind the current spatial pattern of financial systems, four different stages of institutional changes are identified in Korea. Each stage has different institutional features reflecting unique spatial implication.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.5 no.6
• /
• pp.515-520
• /
• 2004

Core-based system-on-a-chip (SoC) designs present a number of test challenges. Two major problems that are becoming increasingly important are long application time during manufacturing test and high volume of test data. Highly efficient compression techniques have been proposed to reduce storage and application time for high volume data by exploiting the repetitive nature of test vectors. This paper proposes a new test data compression technique for SoC testing. In the proposed technique, compression is achieved by partitioning the test vector set and removing repeating segment. This process has $O(n^{-2})$ time complexity for compression with a simple hardware decoding circuitry. It is shown that the efficiency of the proposed compression technique is comparable with sophisticated software compression techniques with the advantage of easy and fast decoding.

• Journal of Korean Society for Geospatial Information Science
• /
• v.14 no.2 s.36
• /
• pp.77-88
• /
• 2006

Overpopulation has been one of the most serious problem of the Seoul Metropolitan Area (SMA), which consists of the City of Seoul, Incheon, and the whole of Gyeonggi Province. People have been still moving into SMA, especially being concentrated into the fringe of Seoul. This study examines the inner city decline phenomenon of SMA which can be easily found in large cities over the world, based on the demographic data of these area. In addition, this study monitors the imbalance in growing of SMA by analyzing RMI (Rank Mobility Index), and the inverse relation between the self sufficiency of the adjacent area and the commuting rate to Seoul by analyzing commuting data. Even though the total population has been unchanged, the internal change of population was substantial. The growth of Seoul Metro region was placed near the city of Seoul, especially commuter data reassured the population concentrations. The results will be useful in urban planning and growth management.

• The Korean Journal of Applied Statistics
• /
• v.29 no.4
• /
• pp.581-594
• /
• 2016

We introduce innovations state space exponential smoothing models (ISS-ESM) that can analyze time series with multiple seasonal patterns. Especially, in order to control complex structure existing in the multiple patterns, the model equations use a matrix consisting of seasonal updating parameters. It enables us to group the seasonal parameters according to their similarity. Because of the grouped parameters, we can accomplish the principle of parsimony. Further, the ISS-ESM can potentially accommodate any number of multiple seasonal patterns. The models are applied to predict electricity demand in Korea that is observed on hourly basis, and we compare their performance with that of the traditional exponential smoothing methods. It is observed that the ISS-ESM are superior to the traditional methods in terms of the prediction and the interpretability of seasonal patterns.

• Journal of KIISE
• /
• v.44 no.9
• /
• pp.887-892
• /
• 2017

Brain-computer interface (BCI) is a technology that controls computer and transmits intention by measuring and analyzing electroencephalogram (EEG) signals generated in multi-channel during mental work. At this time, optimal EEG channel selection is necessary not only for convenience and speed of BCI but also for improvement in accuracy. The optimal channel is obtained by removing duplicate(redundant) channels or noisy channels. This paper propose a dual filter-based channel selection method to select the optimal EEG channel. The proposed method first removes duplicate channels using Spearman's rank correlation to eliminate redundancy between channels. Then, using F score, the relevance between channels and class labels is obtained, and only the top m channels are then selected. The proposed method can provide good classification accuracy by using features obtained from channels that are associated with class labels and have no duplicates. The proposed channel selection method greatly reduces the number of channels required while improving the average classification accuracy.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.17 no.11
• /
• pp.437-442
• /
• 2016

The marriage between music and film, both temporal art forms, demands that the inherent aspects of note in each medium are brought into correspondence within a dramatic context. In film-making, the most crucial and difficult problem a film composer faces is finding the music that seems absolutely right for the film and its characters, sequences and dramatic lines. When writing a film score, composers become musical dramatists; some have a special instinct that enables them to find the right kind of melodic line, orchestral texture, rhythmic device and musical style to bring out what they intuitively recognize as the essential aspect of the drama. In this study, several examples are cited - Alex North, Hugo Friedhofer, Bernard Herrmann and David Raksin - that underline this kinetic function of music in film. Effort is made to uncover as many possibilities as possible, so as to arrive at a better understanding of how the two media interrelate for the purpose of emphasizing the dramatic lines.