• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.031 seconds

A Study of Spatio-temporal Complex Event Processing System (시공간 복합 이벤트 처리 시스템에 대한 연구)

  • Kim, Tae-Gyu;Baek, Sung-Ha;Chung, Warn-Ill;Bae, Hae-Young
    • Annual Conference of KIPS
    • /
    • 2010.11a
    • /
    • pp.83-86
    • /
    • 2010
  • 본 논문에서는 시공간 데이터 스트림에서 관심 이벤트를 검출할 수 있고 복잡한 공간 패턴을 감지할 수 있는 시공간 복합 이벤트 처리 시스템을 제안한다. 제안 시스템은 이동 객체 및 정적 객체에서 발생하는 시공간 데이터 스트림에서 스트림 발생시각, 위치 정보와 같은 시공간 정보를 데이터베이스와의 조인을 통해 얻은 관련 속성 정보를 활용하여 이벤트를 검출할 수 있다. 또한, 시공간 정보가 포함된 복잡한 패턴을 처리하기 위해 공간 패턴 연산자를 사용하여 시공간 복합 이벤트를 처리할 수 있다.

Adopting Reinforcement Learning for Efficient Fire Disaster Response in City Fire Simulation (도시 화재 시뮬레이션에서의 효과적인 화재 대응을 위한 강화학습 적용 솔루션의 설계 및 구현)

  • Yeo, Sangho;Oh, Sangyoon
    • Annual Conference of KIPS
    • /
    • 2021.11a
    • /
    • pp.104-106
    • /
    • 2021
  • 도시의 인구 밀집도가 증가함에 따라 도시의 단위 면적당 건물 밀집도 역시 증가하고 있으며, 이에 도시 화재는 대규모 화재로 발전할 가능성이 높다. 도시 내 대규모 화재로 인한 인명 및 경제적인 피해를 최소화하기 위해 시뮬레이션 기반의 화재 대응 방안들이 널리 연구되고 있으며, 최근에는 시뮬레이션에서 효과적인 화재 대응 방안을 탐색하기 위해 강화학습 기술을 활용하는 연구들이 소개되고 있다. 그러나, 시뮬레이션의 규모가 커지는 경우, 상태 정보 및 화재 대응을 위한 행위 공간의 크기가 증가함으로 인해 강화학습의 복잡도가 증가하며, 이에 따라 학습 확장성이 저하되는 문제가 발생한다. 본 논문에서는 시뮬레이션 규모 증가 시 강화학습의 학습 확장성을 유지하기 위해, 화재 상황 정보와 재난 대응을 위한 행위 공간을 변환하는 기법을 제안한다. 실험 결과를 통해 기존에 강화학습 모델의 학습이 어려웠던 대규모 도시 재난시뮬레이션에서 본 기법을 적용한 강화학습 모델은 학습 수행이 가능하였으며, 화재 피해가 없는 상황의 적합도를 100%로 하고, 이것 대비 99.2%의 화재 대응 적합도를 달성했다.

An Alternative Method for Assessing Local Spatial Association Among Inter-paired Location Events: Vector Spatial Autocorrelation in Housing Transactions (쌍대위치 이벤트들의 국지적 공간적 연관성을 평가하기 위한 방법론적 연구: 주택거래의 벡터 공간적 자기상관)

  • Lee, Gun-Hak
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.11 no.4
    • /
    • pp.564-579
    • /
    • 2008
  • It is often challenging to evaluate local spatial association among onedimensional vectors generally representing paired-location events where two points are physically or functionally connected. This is largely because of complex process of such geographic phenomena itself and partially representational complexity. This paper addresses an alternative way to identify spatially autocorrelated paired-location events (or vectors) at a local scale. In doing so, we propose a statistical algorithm combining univariate point pattern analysis for evaluating local clustering of origin-points and similarity measure of corresponding vectors. For practical use of the suggested method, we present an empirical application using transactions data in a local housing market, particularly recorded from 2004 to 2006 in Franklin County, Ohio in the United States. As a result, several locally characterized similar transactions are identified among a set of vectors showing various local moves associated with communities defined.

  • PDF

A Study on the Development and Application of High-Precision 3-D Spatial Analysis Technique applied to Terrain Features (지형특징을 고려한 고정밀 3차원 공간분석기법 개발 및 그 적용에 관한 연구)

  • 신봉호;양승룡;송왕재
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.18 no.2
    • /
    • pp.169-177
    • /
    • 2000
  • The modelling technique on the terrain of real-world in geo-spatial information system is a primary element for geo-information processing. This paper is designed to make use of TIN in geo-spatial information system and study the development and application of high-precision 3-D spatial analysis technique applied to terrain features. According to this research, MODEL 3 applied to breakline in mild slope/steep slope and MODEL 2 applied to peak in complex region show relatively low RMSE. This consequence proves that these two models have high precision in comparison with other models. This study also finds out optimal routines in the estimation method of slope grade and in the construction method of surface. N_T, LSP_T and LSQ_T in mild slope, N_T in steep slope, and LSQ_T in complex region turn out to be the optimal routines for high-precision 3-D spatial analysis.

  • PDF

OFDM Transmission Method Based on the Beam-Space MIMO System (빔공간 MIMO 시스템에 기반한 OFDM 전송방법)

  • Choi, Jinkyu;An, Changyoung;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.3
    • /
    • pp.425-431
    • /
    • 2015
  • Beamspace Multiple-Input Multiple Output(MIMO) system can transmit multiple data by using Electronically Steerable Parasitic Array Radiator(ESPAR) antenna which has single Radio Frequency(RF)-chain. Beamspace MIMO system can reduce complexity of the system and size of antenna in comparison with the conventional MIMO system because of characteristic of ESPAR antenna using the single antenna and the RF-chain. Heretofore, only the research of transmitting single-carrier has been conducted by the use of beamspace MIMO system. Therefore, in this paper, we propose beamspace MIMO system based on Orthogonal Frequency Division Multiplexing(OFDM) for transmitting the multi-carrier and analysis the performance of this system. We find a proper reactance value which has good performance because proposed system changes the performance by the reactance values of parasitic elements. and we confirm that performance of the proposed system is similar to conventional MIMO system based on OFDM.

Gadget Arms: Interactive Data Visualization using Hand Gesture in Extended Reality (가젯암: 확장현실을 위한 손 제스처 기반 대화형 데이터 시각화 시스템)

  • Choi, JunYoung;Jeong, HaeJin;Jeong, Won-Ki
    • Journal of the Korea Computer Graphics Society
    • /
    • v.25 no.2
    • /
    • pp.31-41
    • /
    • 2019
  • Extended Reality (XR), such as virtual and augmented reality, has huge potential for immersive data visualization and analysis. In XR, users can interact with data and other users realistically by navigating the shared virtual space, allowing for more intuitive data analysis. However, creating a visualization in XR also poses a challenge because complicated, low-level programming is required, which hinders broad adaptation in visual analytics. This paper proposes an interactive visualization authoring tool based on hand gesture for immersive data visualization-Gadget Arms. The proposed system provides a novel user interaction to create and place visualization in the 3D virtual world. This simple, but intuitive, user interaction enables user designs the entire visualization space in the XR without using a host computer and low-level programming. Our user study also confirmed that the proposed user interaction significantly improves the usability of the visualization authoring tool.

Correlation Matrix Generation Technique with High Robustness for Subspace-based DoA Estimation (부공간 기반 도래각 추정을 위한 높은 강건성을 지닌 상관행렬 생성 기법)

  • Byeon, BuKeun
    • Journal of Advanced Navigation Technology
    • /
    • v.26 no.3
    • /
    • pp.166-171
    • /
    • 2022
  • In this paper, we propose an algorithm to improve DoA(direction of arrival) estimation performance of the subspace-based method by generating high robustness correlation matrix of the signals incident on the uniformly linear array antenna. The existing subspace-based DoA estimation method estimates the DoA by obtaining a correlation matrix and dividing it into a signal subspace and a noise subspace. However, the component of the correlation matrix obtained from the low SNR and small number of snapshots inaccurately estimates the signal subspace due to the noise component of the antenna, thereby degrading the DoA estimation performance. Therefore a robust correlation matrix is generated by arranging virtual signal vectors obtained from the existing correlation matrix in a sliding manner. As a result of simulation using MUSIC and ESPRIT, which are representative subspace-based methods,, the computational complexity increased by less than 2.5% compared to the existing correlation matrix, but both MUSIC and ESPRIT based on RMSE 1° showed superior DoA estimation performance with an SNR of 3dB or more.

Fast Sequential Optimal Normal Bases Multipliers over Finite Fields (유한체위에서의 고속 최적정규기저 직렬 연산기)

  • Kim, Yong-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.8
    • /
    • pp.1207-1212
    • /
    • 2013
  • Arithmetic operations over finite fields are widely used in coding theory and cryptography. In both of these applications, there is a need to design low complexity finite field arithmetic units. The complexity of such a unit largely depends on how the field elements are represented. Among them, representation of elements using a optimal normal basis is quite attractive. Using an algorithm minimizing the number of 1's of multiplication matrix, in this paper, we propose a multiplier which is time and area efficient over finite fields with optimal normal basis.

A Study on a Lane Detection Using Eccentricity (Eccentricity를 이용한 차선 검출에 관한 연구)

  • Jeong, Tae-Il;Arshad, Nasim;Moon, Kwang-Seok;Kim, Jong-Nam
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.12
    • /
    • pp.2755-2761
    • /
    • 2012
  • In this paper, a lane detection algorithm using Eccentricity calculation is proposed. Lane detection is used for lane departure warning which can support safe driving to prevent accidents. In other to enhance the detection rate, we define the Eccentricity calculation which is introduced in graph theory, and evaluate the Eccentricity. The Eccentricity for any straight line is equal to 1, hence computing the Eccentricity allows the implementation of a first order equation. As a results of simulation, we confirmed that the proposed algorithm was enhanced by time and space complexity, and superior to the performance of the conventional lane detections.

Iterative MIMO Reception Based on Low Complexity Soft Detection (저연산 연판정 기반의 다중 안테나 반복검출 기법)

  • Shin, Sang-Sik;Choi, Ji-Woong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.8
    • /
    • pp.61-66
    • /
    • 2013
  • In this paper, we propose an iterative soft dimension reduction based multi-input multi-output (MIMO) detection for coded spatial multiplexing system. In spite of better performance of iterative MIMO detection, its computational complexity gives a significant burden to the receivers. To mitigate this problem, we propose a scheme employing all ordering successive interference cancellation (AOSIC) for hard-decision detection and dimension reduction soft demodulator (DRSD) with iterative decoding for soft-decision detectors, respectively. This scheme can reduce complexity of iterative soft MIMO detection and provide better performance than other conventional detectors.