• Title/Summary/Keyword: index-based method

Search Result 3,145, Processing Time 0.032 seconds

An Efficient Algorithm for Monitoring Continuous Top-k Queries (연속 Top-k 질의 모니터링을 위한 효율적인 알고리즘)

  • Jang, JaeHee;Jung, HaRim;Kim, YougHee;Kim, Ung-Mo
    • Journal of KIISE
    • /
    • v.43 no.5
    • /
    • pp.590-595
    • /
    • 2016
  • In this study, we propose an efficient method for monitoring continuous top-k queries. In contrast to the conventional top-k queries, the presented top-k query considers both spatial and non-spatial attributes. We proposed a novel main-memory based grid access method, called Bit-Vector Grid Index (BVGI). The proposed method quickly identifies whether the moving objects are included in some of the grid cell by encoding a non-spatial attribute value of the moving object to bit-vector. Experimental simulations demonstrate that the proposed method is several times faster than the previous method and uses considerably less memory.

Uncertainty Assessment of Regional Frequency Analysis for Generalized Logistic Distribution (Generalized Logistic 분포형을 이용한 지역빈도해석의 불확실성 추정)

  • Shin, Hongjoon;Nam, Woosung;Jung, Younghun;Heo, Jun-Haeng
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.6B
    • /
    • pp.723-729
    • /
    • 2008
  • Confidence intervals of growth curves are calculated to assess the uncertainty of index flood method as a regional frequency analysis. The asymptotic variance of quantile estimator for the generalized logistic distribution is introduced to evaluate confidence intervals. In addition, the variances of at-site frequency estimator and regional frequency estimator are used to evaluate an efficiency index. The efficiency indexes for 14 homogeneous regions based on 378 stations show that index flood method estimators are more efficient than at-site frequency estimators. It is shown that the number of sites in a region needs to be limited for regional gain.

Characterization of refractive index profile in LiNbO3 waveguides fabricated by high temperature proton exchange method (고온 양자교환법으로 제작된 LiNbO3 도파로의 굴절률 분포)

  • Shin, Myung-Jin;Cho, Hyun-Ju;Lee, Jae-Cheul
    • Korean Journal of Optics and Photonics
    • /
    • v.15 no.6
    • /
    • pp.563-568
    • /
    • 2004
  • The high temperature proton exchange (HTPE) method was used to fabricate optical waveguides based on LiNbO$_3$, which gives rise to low propagation loss and high polarization extinction ratio. To characterize the refractive index distribution of the fabricated waveguides, the guided modes of each waveguide were observed using the prism coupling method and then the refractive index profile was calculated by the inverse WKB method with the least square fitting. Finally, we showed how the HTPE parameters such as the temperature of PE, the concentration of lithium additive, and the time of PE effect the refractive index profile.

Bus Power Quality Index and Cost based on Load-Voltage Characteristics (부하의 전압특성을 고려한 모선별 전력품질 지표 및 가격 산정기법)

  • Lee, Geun-Joon;Heydt, G.T.
    • Proceedings of the KIEE Conference
    • /
    • 2002.11b
    • /
    • pp.9-14
    • /
    • 2002
  • In front of the opening of electric distribution market in 2004. it is indispensable to have a proper estimation of power quality index and power quality cost calculation mechanism are indispensable to stabilize highly industrialized society and to vitalize the investment for electric power system. However, there were not enough measures to reflect the voltage characteristics such as voltage sags and interruptions which make electric load in unstable operation. This paper suggests power quality index(LDI) and power quality cost(LDC) which translate various kinds of voltage records into load drop index and cost based on aggregated load CBEMA curve. A sample calculation result shows that this method can produces the acceptable power quality index and costs for utilities and customers requirements.

  • PDF

A Study on Business Relative Ranking Valuation of Technology using Business Composite Index (사업성 종합지수를 이용한 기술의 사업성 상대등급 평가에 관한 연구)

  • Sung, OongHyun
    • Knowledge Management Research
    • /
    • v.6 no.2
    • /
    • pp.105-118
    • /
    • 2005
  • The future will see all industries become technology-driven in the competitive global market place. Firms with deep technological roots and innovation strategies have some advantages. Business valuation of technology is critical to the future of firm's business. In this situation widely used scoring valuation is not enough to evaluate relative business competitiveness associated with technology and to assign its relative ranking category. Therefore, a more useful and comprehensive new valuation approach, which is called business composite index, is needed to complement and to enhance the existing scoring valuation approach. In this research, statistical factor analysis is applied to determine the common factors and to estimate associated weights. And business composite index, which is a kind of weighted scoring method, is derived based on the results of factor analysis. This research shows that business composite index is considered very useful to measure the business relative strength of individual technology and also to assign its relative ranking category instead of absolute ranking based on scoring valuation approach.

  • PDF

An Index Structure based on Space Partitions and Adaptive Bit Allocations for Multi-Dimensional Data (다차원 데이타를 위한 공간 분할 및 적응적 비트 할당 기반 색인 구조)

  • Bok, Kyoung-Soo;Kim, Eun-Jae;Yoo, Jae-Soo
    • Journal of KIISE:Databases
    • /
    • v.32 no.5
    • /
    • pp.509-525
    • /
    • 2005
  • In this paper, we propose the index structure based on a vector approximation for efficiently supporting the similarity search of multi-dimensional data. The proposed index structure splits a region with the space partition method and allocates to the split region dynamic bits according to the distribution of data. Therefore, the index structure splits a region to the unoverlapped regions and can reduce the depth of the tree by storing the much region information of child nodes in a internal node. Our index structure represents the child node more exactly and provide the efficient search by representing the region information of the child node relatively using the region information of the parent node. We show that our proposed index structure is better than the existing index structure in various experiments. Experimental results show that our proposed index structure achieves about $40\%$ performance improvements on search performance over the existing method.

Deterministic and reliability-based design of necessary support pressures for tunnel faces

  • Li, Bin;Yao, Kai;Li, Hong
    • Geomechanics and Engineering
    • /
    • v.22 no.1
    • /
    • pp.35-48
    • /
    • 2020
  • This paper provides methods for the deterministic and reliability-based design of the support pressures necessary to prevent tunnel face collapse. The deterministic method is developed by extending the use of the unique load multiplier, which is embedded within OptumG2/G3 with the intention of determining the maximum load that can be supported by a system. Both two-dimensional and three-dimensional examples are presented to illustrate the applications. The obtained solutions are validated according to those derived from the existing methods. The reliability-based method is developed by incorporating the Response Surface Method and the advanced first-order second-moment reliability method into the bisection algorithm, which continuously updates the support pressure within previously determined brackets until the difference between the computed reliability index and the user-defined value is less than a specified tolerance. Two-dimensional reliability-based support pressure is compared and validated via Monte Carlo simulations, whereas the three-dimensional solution is compared with the relationship between the support pressure and the resulting reliability index provided in the existing literature. Finally, a parametric study is carried out to investigate the influences of factors on the required support pressure.

Automated Segmentation of the Lateral Ventricle Based on Graph Cuts Algorithm and Morphological Operations

  • Park, Seongbeom;Yoon, Uicheul
    • Journal of Biomedical Engineering Research
    • /
    • v.38 no.2
    • /
    • pp.82-88
    • /
    • 2017
  • Enlargement of the lateral ventricles have been identified as a surrogate marker of neurological disorders. Quantitative measure of the lateral ventricle from MRI would enable earlier and more accurate clinical diagnosis in monitoring disease progression. Even though it requires an automated or semi-automated segmentation method for objective quantification, it is difficult to define lateral ventricles due to insufficient contrast and brightness of structural imaging. In this study, we proposed a fully automated lateral ventricle segmentation method based on a graph cuts algorithm combined with atlas-based segmentation and connected component labeling. Initially, initial seeds for graph cuts were defined by atlas-based segmentation (ATS). They were adjusted by partial volume images in order to provide accurate a priori information on graph cuts. A graph cuts algorithm is to finds a global minimum of energy with minimum cut/maximum flow algorithm function on graph. In addition, connected component labeling used to remove false ventricle regions. The proposed method was validated with the well-known tools using the dice similarity index, recall and precision values. The proposed method was significantly higher dice similarity index ($0.860{\pm}0.036$, p < 0.001) and recall ($0.833{\pm}0.037$, p < 0.001) compared with other tools. Therefore, the proposed method yielded a robust and reliable segmentation result.

Predicting the Real Estate Price Index Using Deep Learning (딥 러닝을 이용한 부동산가격지수 예측)

  • Bae, Seong Wan;Yu, Jung Suk
    • Korea Real Estate Review
    • /
    • v.27 no.3
    • /
    • pp.71-86
    • /
    • 2017
  • The purpose of this study was to apply the deep running method to real estate price index predicting and to compare it with the time series analysis method to test the possibility of its application to real estate market forecasting. Various real estate price indices were predicted using the DNN (deep neural networks) and LSTM (long short term memory networks) models, both of which draw on the deep learning method, and the ARIMA (autoregressive integrated moving average) model, which is based on the time seies analysis method. The results of the study showed the following. First, the predictive power of the deep learning method is superior to that of the time series analysis method. Second, among the deep learning models, the predictability of the DNN model is slightly superior to that of the LSTM model. Third, the deep learning method and the ARIMA model are the least reliable tools for predicting the housing sales prices index among the real estate price indices. Drawing on the deep learning method, it is hoped that this study will help enhance the accuracy in predicting the real estate market dynamics.

Extraction of water body in before and after images of flood using Mahalanobis distance-based spectral analysis

  • Ye, Chul-Soo
    • Korean Journal of Remote Sensing
    • /
    • v.31 no.4
    • /
    • pp.293-302
    • /
    • 2015
  • Water body extraction is significant for flood disaster monitoring using satellite imagery. Conventional methods have focused on finding an index, which highlights water body and suppresses non-water body such as vegetation or soil area. The Normalized Difference Water Index (NDWI) is typically used to extract water body from satellite images. The drawback of NDWI, however, is that some man-made objects in built-up areas have NDWI values similar to water body. The objective of this paper is to propose a new method that could extract correctly water body with built-up areas in before and after images of flood. We first create a two-element feature vector consisting of NDWI and a Near InfRared band (NIR) and then select a training site on water body area. After computing the mean vector and the covariance matrix of the training site, we classify each pixel into water body based on Mahalanobis distance. We also register before and after images of flood using outlier removal and triangulation-based local transformation. We finally create a change map by combining the before-flooding water body and after-flooding water body. The experimental results show that the overall accuracy and Kappa coefficient of the proposed method were 97.25% and 94.14%, respectively, while those of the NDWI method were 89.5% and 69.6%, respectively.