• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.737-739
• /
• 2003

최근에 이동 객체의 위치를 추적하는 기술은 여러 응용 분야에서 중요성이 증대되고 있다. 그러나 지속적으로 움직이는 이동 객체의 위치를 추적하기 위해서는 매우 많은 수의 인덱스 변경 연산을 수행하여야 하므로 R-트리와 같은 전통적인 공간 인덱스 구조로는 처리하기 어렵다. 이러한 문제를 해결하기 위하여 객체의 움직임을 간단한 선형 함수로 가정하여 색인하는 연구들이 있어왔지만, 실제 응용에서는 객체의 움직임이 매우 복잡하므로 이러한 방법을 이용하기 적합하지 않다. 본 논문에서는 복잡한 움직임을 가지는 객체를 효율적으로 색인하기 위한 R-트리의 지연 갱신 기법을 제안한다. 이 기법은 객체가 이동할 때마다 트리의 구조를 변경하지 않고, 객체가 이전에 속해 있던 R-트리의 MBR(Minimum Bounding Rectangle)을 벗어날 때만 트리의 구조를 변경하므로 R-트리의 갱신 연산 비용을 크게 줄일 수 있다. 뿐만 아니라, 기본적인 R-트리의 구조와 연산을 그대로 이용하므로 다양한 R-트리 변종 트리에서도 쉽게 적용이 가능하고, R-트리를 이용하여 이미 구축되어 있는 다양한 응용 환경에 쉽게 이용할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.496-498
• /
• 2003

접미사 배열은 긴 문자열에 대해 효율적인 문자열 검색을 가능하게 하는 자료구조이다. 접미사 배열은 문자열의 접미사들의 사전식 정렬순서를 배열로 저장한다. 비슷한 효과를 가진 접미사 트리에 비해서 접미사 배열은 저장 공간을 적게 차지하기 때문에 생명정보과학의 염기 서열 등 큰 크기의 문자열의 처리에 더욱 유리하다. 본 논문에서는 2003년에 발표된 Ko-Aluru, K$\square$rkk$\square$inen-Sanders 및 기존의 Manber-Myers 등 세 개의 접미사 배열 생성 알고리즘들의 염기 서열 입력 자료에 대한 실행 시간 및 기억 장치 사용량을 실험을 통해 비교한다. 특히 Ko-Aluru와 K$\square$rkk$\square$inen-Sanders 알고리즘은 실행 시간 및 저장 공간의 이론적인 복잡도가 O(n)으로 동일하기 때문에 실험을 통해서 계산 복잡도에 숨어있는 상수를 비교한다. 실험 결과 K$\square$rkk$\square$inen-Sanders 알고리즘이 가장 효율적임을 보인다.

• Water for future
• /
• v.29 no.4
• /
• pp.109-118
• /
• 1996

The neural network is a mathematical model of theorized brain activity which attempts to exploit the parallel local processing and distributed storage properties. The neural metwork is a good model to be applied for the classification problem, large combinatorial optimization and nonlinear mapping. A multi-layer neural network is constructed to predict rainfall. The network learns continuourvalued input and output data. Application of neural network to 1-hour real data in Seoul metropolitan area and the Soyang River basin shows slightly good predictions. Therefore, when good data is available, the neural network is expected to predict the complicated rainfall successfully.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.4 no.2
• /
• pp.59-62
• /
• 1992

Empirical criteria for wave breaking on the coastal slope are substantiated theoretically for complex-shape basins. The theory developed here is a generalization of Carrier-Greenspan theory for a plane beach. The place and role of the linear theory for the description of run-up problem is discussed. The height of run-up on the beach of the basins with a “parabolic” profile is calculated for originally monochromatic wave.

• Journal of Korea Multimedia Society
• /
• v.11 no.5
• /
• pp.579-587
• /
• 2008

Typically, the file sizes of JPEG compressed images with various complexity differ from images regardless of same image size. So, it is not easy to estimate the remaining image counts that should be stored in the limited storage equipped with the digital camera. To solve the problem, the bit rate control employs the modification of quantization table. The previous work assumed that there is linear relation between image activity and modification factor of quantization table, but in this paper, more accurate functional relations based on statistics are employed to improve the bit rate control accuracy. Computer simulations reveals that the standard deviation of the bit rate error of the proposed scheme is 50% less than that of the conventional method.

• Journal of the Korean Data and Information Science Society
• /
• v.28 no.6
• /
• pp.1217-1227
• /
• 2017

Deep learning has been studied explosively and has achieved excellent performance in areas like image and speech recognition, the application areas in which computations have been challenges with ordinary machine learning techniques. The theoretical study of deep learning has also been researched toward improving the performance. In this paper, we try to find a key of the success of the deep learning in rich and efficient expressiveness of the deep learning function, and analyze the theoretical studies related to it.

• Journal of the Korean Geotechnical Society
• /
• v.17 no.4
• /
• pp.317-329
• /
• 2001

서울지하철 터널의 상당 구간이 막장면이 풍화토에서 풍화암까지 변화하는 복합화강토지반에 건설되어 왔다. 화강암풍화지반은 심도에 따라 강도의 변화가 크며, 수위가 높고 투수성 지반인 특징을 갖는다. 터널은 주로 비원형 배수터널로 설계되고 NATM 공법으로 시공되었다. 이와 같은 여건의 터널현장에서 발생하였던 붕괴사례를 조사한 결과, 대부분의 붕괴가 터널 어깨 부근으로부터 시작되었고, 구조적으로 완전하지 않은 라이닝, 그리고 지하수와의 연관성 등의 공통적 특징이 확인되었다. 이러한 터널문제는 지반조건, 시공조건, 터널형상 등 경계조건이 복잡하여 한계평형 해석과 같은 종래의 해석적 방법으로 터널안정을 검토하기가 용이하지 않다. 그 가장 큰 이유중의 하나는 터널의 파괴메카니즘에 대한 분명한 정보를 알 수 없는데 있다. 파괴메카니즘의 조사에는 전통적으로 원심모형시험법이 많이 사용되어 왔다. 그러나 화강토지반내의 터널처럼 복잡한 경계조건을 갖는 터널문제에는 적용하기 어렵다. 따라서 이에 대한 하나의 대안으로서 본 논문에서는 지반거동의 비선형성을 고려하는 Coupled 수치해석법을 이용하여 파괴메카니즘을 조사하였다. 수치해석결과의 증분변위벡터, 누적소성편차변형률 그리고 속도특성치(velocity characteristics)의 분석을 통해 실제 붕괴사례와 잘 일치하는 명확한 파괴메카니즘을 파악할 수 있었다. 이로부터 복잡한 경계조건을 갖는 터널 문제의 안정해석을 위한 파괴메카니즘을 조사하는 수치해석적 접근방법을 제시하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.6C
• /
• pp.577-584
• /
• 2005

Optimal methods for designing multiplierless minimal complexity FIR filters with cascaded prefilter-equalizer structures are proposed for narrowband communication systems. Assuming that an FIR filter consists of a cyclotomic polynomial(CP) prefilter and an interpolated second order polynomial(ISOP) equalizer, in the proposed method the prefilter and equalizer are simultaneously designed using mixed integer linear programming(MILP). The resulting filter is a cascaded filter with minimal complexity. Design examples demonstrate that the proposed methods produce a more computationally efficient cascaded prefilter-equalizer than other existing filters.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.21 no.4
• /
• pp.177-182
• /
• 2021

Generally, the linear programming (LP) with O(n⁴) time complexity is applied to mixture optimization problem that can be produce the given ingredients grade product with minimum cost from mixture of various raw materials. This paper suggests heuristic algorithm with O(n log n) time complexity to obtain the solution of this problem. The proposed algorithm meets the content range of the components required by the alloy steel plate while obtaining the minimum raw material cost, decides the quantity of raw material that is satisfied with ingredients grade for ascending order of unit cost. Although the proposed algorithm applies simple decision technique with O(n log n) time complexity, it can be obtains same solution as or more than optimization technique of linear programing.

• 한국지구물리탐사학회:학술대회논문집
• /
• 2006.06a
• /
• pp.201-206
• /
• 2006

Earth sciences is undergoing a gradual but massive shift from description of the earth and earth systems, toward process modeling, simulation, and process visualization. This shift is very challenging because the underlying physical and chemical processes are often nonlinear and coupled. In addition, we are especially challenged when the processes take place in strongly heterogeneous systems. An example is two-phase fluid flow in rocks, which is a nonlinear, coupled and time-dependent problem and occurs in complex porous media. To understand and simulate these complex processes, the knowledge of underlying pore-scale processes is essential. This paper presents a new attempt to use pore-scale simulations for understanding physical properties of rocks. A rigorous pore-scale simulator requires three important traits: reliability, efficiency, and ability to handle complex microstructures. We use the Lattice-Boltzmann (LB) method for singleand two-phase flow properties, finite-element methods (FEM) for elastic and electrical properties of rocks. These rigorous pore-scale simulators can significantly complement the physical laboratory, with several distinct advantages: (1) rigorous prediction of the physical properties, (2) interrelations among the different rock properties in a given pore geometry, and (3) simulation of dynamic problems, which describe coupled, nonlinear, transient and complex behavior of Earth systems.