• Title/Summary/Keyword: Grid search method

Search Result 165, Processing Time 0.028 seconds

Cloud P2P OLAP: Query Processing Method and Index structure for Peer-to-Peer OLAP on Cloud Computing (Cloud P2P OLAP: 클라우드 컴퓨팅 환경에서의 Peer-to-Peer OLAP 질의처리기법 및 인덱스 구조)

  • Joo, Kil-Hong;Kim, Hun-Dong;Lee, Won-Suk
    • Journal of Internet Computing and Services
    • /
    • v.12 no.4
    • /
    • pp.157-172
    • /
    • 2011
  • The latest active studies on distributed OLAP to adopt a distributed environment are mainly focused on DHT P2P OLAP and Grid OLAP. However, these approaches have its weak points, the P2P OLAP has limitations to multidimensional range queries in the cloud computing environment due to the nature of structured P2P. On the other hand, the Grid OLAP has no regard for adjacency and time series. It focused on its own sub set lookup algorithm. To overcome the above limits, this paper proposes an efficient central managed P2P approach for a cloud computing environment. When a multi-level hybrid P2P method is combined with an index load distribution scheme, the performance of a multi-dimensional range query is enhanced. The proposed scheme makes the OLAP query results of a user to be able to reused by other users' volatile cube search. For this purpose, this paper examines the combination of an aggregation cube hierarchy tree, a quad-tree, and an interval-tree as an efficient index structure. As a result, the proposed cloud P2P OLAP scheme can manage the adjacency and time series factor of an OLAP query. The performance of the proposed scheme is analyzed by a series of experiments to identify its various characteristics.

Computation of Apparent Resistivity from Marine Controlled-source Electromagnetic Data for Identifying the Geometric Distribution of Gas Hydrate (가스 하이드레이트 부존양상 도출을 위한 해양 전자탐사 자료의 겉보기 비저항 계산)

  • Noh, Kyu-Bo;Kang, Seo-Gi;Seol, Soon-Jee;Byun, Joong-Moo
    • Geophysics and Geophysical Exploration
    • /
    • v.15 no.2
    • /
    • pp.75-84
    • /
    • 2012
  • The sea layer in marine Controlled-Source Electromagnetic (mCSEM) survey changes the conventional definition of apparent resistivity which is used in the land CSEM survey. Thus, the development of a new algorithm, which computes apparent resistivity for mCSEM survey, can be an initiative of mCSEM data interpretation. First, we compared and analyzed electromagnetic responses of the 1D stratified gas hydrate model and the half-space model below the sea layer. Amplitude and phase components showed proper results for computing apparent resistivity than real and imaginary components. Next, the amplitude component is more sensitive to the subsurface resistivity than the phase component in far offset range and vice versa. We suggested the induction number as a selection criteria of amplitude or phase component to calculate apparent resistivity. Based on our study, we have developed a numerical algorithm, which computes appropriate apparent resistivity corresponding to measured mCSEM data using grid search method. In addition, we verified the validity of the developed algorithm by applying it to the stratified gas hydrate models with various model parameters. Finally, by constructing apparent resistivity pseudo-section from the mCSEM responses with 2D numerical models simulating gas hydrate deposits in the Ulleung Basin, we confirmed that the apparent resistivity can provide the information on the geometric distribution of the gas hydrate deposit.

A new method for determining OBS positions for crustal structure studies, using airgun shots and precise bathymetric data (지각구조 연구에서 에어건 발파와 정밀 수심 자료를 이용한 OBS 위치 결정의 새로운 방법)

  • Oshida, Atsushi;Kubota, Ryuji;Nishiyama, Eiichiro;Ando, Jun;Kasahara, Junzo;Nishizawa, Azusa;Kaneda, Kentaro
    • Geophysics and Geophysical Exploration
    • /
    • v.11 no.1
    • /
    • pp.15-25
    • /
    • 2008
  • Ocean-bottom seismometer (OBS) positions are one of the key parameters in an OBS-airgun seismic survey for crustal structure study. To improve the quality of these parameters, we have developed a new method of determining OBS positions, using airgun shot data and bathymetric data in addition to available distance measurements by acoustic transponders. The traveltimes of direct water waves emitted by airgun shots and recorded by OBSs are used as important information for determining OBS locations, in cases where there are few acoustic transponder data (<3 sites). The new method consists of two steps. A global search is performed as the first step, to find nodes of the bathymetric grid that are the closest to explaining the observed direct water-wave traveltimes from airgun shots, and acoustic ranging using a transponder system. The use of precise 2D bathymetric data is most important if the bottom topography near the OBS is extremely rough. The locations of the nodes obtained by the first step are used as initial values for the second step, to avoid falling into local convergence minima. In the second step, a non-linear inverse method is executed. If the OBS internal clock shows large drift, a secondary correction for the OBS internal clock is obtained, as well as the OBS location, as final results by this method. We discuss the error and the influence of each measurement used in the determination of OBS location.

ISO Coordination of Generator Maintenance Scheduling in Competitive Electricity Markets using Simulated Annealing

  • Han, Seok-Man;Chung, Koo-Hyung;Kim, Balho-H.
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.4
    • /
    • pp.431-438
    • /
    • 2011
  • To ensure that equipment outages do not directly impact the reliability of the ISO-controlled grid, market participants request permission and receive approval for planned outages from the independent system operator (ISO) in competitive electricity markets. In the face of major generation outages, the ISO will make a critical decision as regards the scheduling of the essential maintenance for myriads of generating units over a fixed planning horizon in accordance with security and adequacy assessments. Mainly, we are concerned with a fundamental framework for ISO's maintenance coordination in order to determine precedence of conflicting outages. Simulated annealing, a powerful, general-purpose optimization methodology suitable for real combinatorial search problems, is used. Generally, the ISO will put forward its best effort to adjust individual generator maintenance schedules according to the time preferences of each power generator (GENCO) by taking advantage of several factors such as installed capacity and relative weightings assigned to the GENCOs. Thus, computer testing on a four-GENCO model is conducted to demonstrate the effectiveness of the proposed method and the applicability of the solution scheme to large-scale maintenance scheduling coordination problems.

Basin-scale DAD Analysis using Grid-based Rain Search Method (격자기반의 호우탐색기법을 이용한 유역기반의 DAD 분석)

  • Kim, Youngkyu;Yu, Wansik;Kim, Yeonsu;Jeong, Anchul;Jung, Kwansue
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.236-236
    • /
    • 2017
  • 본 연구에서는 강우의 시공간성을 파악할 수 있는 격자기반의 Average-point Tracking 프로그램을 이용하여 호우의 DAD(Depth-Area-Duration)를 분석하였다. IPCC 5차보고서에 따르면 1950년 이래로 다수의 극한 기상 및 기후 변화가 관측되었다. 그 중 일부는 인간의 활동과 관련된 것으로 많은 지역에서의 극한 호우 현상의 증가가 손꼽힌다. 이러한 극한 호우 현상 증가와 일부 저수지의 유출 증가 경향은 지역적 규모에서 홍수의 위험이 더 커졌음을 의미한다(Kim et al., 2016). 최근 이상기후 현상의 증가에 따른 강우양상의 변화로 게릴라성 집중 호우와 태풍의 빈도가 증가하고 있지만, 우리나라의 호우의 특성은 방위 및 진행방향에 따른 해석이 매우 복잡하여 강우를 정형화하기에 어려운 특징을 보인다. 또한 지속시간이 긴 호우의 경우에는 호우의 범위가 한반도 전체가 되는 특성 때문에 강우의 시 공간성과 관련된 관측 자료는 부족하며, 이러한 특성을 고려한 연구 또한 미진한 실정이다. 만약, 태풍과 같이 호우이동이 뚜렷한 경우, 기존의 적용되고 있는 유역중심의 DAD 분석 방법으로는 DAD 관계를 명확히 표현하기 어려우며 유역면적이 증가할수록 유역의 면적평균강우량의 오차도 증가하기 때문에 DAD 분석의 정확도는 낮아지게 된다. 따라서 본 연구에서는 호우의 형태와 이동을 고려하기 위해 시간에 따른 호우를 격자로 나누어 격자를 증가시키면서 면적평균최대강우량을 산정할 수 있는 Average-point Tracking 방법을 이용하여 DAD 분석을 실시하였다.

  • PDF

A Machine Learning Univariate Time series Model for Forecasting COVID-19 Confirmed Cases: A Pilot Study in Botswana

  • Mphale, Ofaletse;Okike, Ezekiel U;Rafifing, Neo
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.1
    • /
    • pp.225-233
    • /
    • 2022
  • The recent outbreak of corona virus (COVID-19) infectious disease had made its forecasting critical cornerstones in most scientific studies. This study adopts a machine learning based time series model - Auto Regressive Integrated Moving Average (ARIMA) model to forecast COVID-19 confirmed cases in Botswana over 60 days period. Findings of the study show that COVID-19 confirmed cases in Botswana are steadily rising in a steep upward trend with random fluctuations. This trend can also be described effectively using an additive model when scrutinized in Seasonal Trend Decomposition method by Loess. In selecting the best fit ARIMA model, a Grid Search Algorithm was developed with python language and was used to optimize an Akaike Information Criterion (AIC) metric. The best fit ARIMA model was determined at ARIMA (5, 1, 1), which depicted the least AIC score of 3885.091. Results of the study proved that ARIMA model can be useful in generating reliable and volatile forecasts that can used to guide on understanding of the future spread of infectious diseases or pandemics. Most significantly, findings of the study are expected to raise social awareness to disease monitoring institutions and government regulatory bodies where it can be used to support strategic health decisions and initiate policy improvement for better management of the COVID-19 pandemic.

Construction of Database for Deep Learning-based Occlusion Area Detection in the Virtual Environment (가상 환경에서의 딥러닝 기반 폐색영역 검출을 위한 데이터베이스 구축)

  • Kim, Kyeong Su;Lee, Jae In;Gwak, Seok Woo;Kang, Won Yul;Shin, Dae Young;Hwang, Sung Ho
    • Journal of Drive and Control
    • /
    • v.19 no.3
    • /
    • pp.9-15
    • /
    • 2022
  • This paper proposes a method for constructing and verifying datasets used in deep learning technology, to prevent safety accidents in automated construction machinery or autonomous vehicles. Although open datasets for developing image recognition technologies are challenging to meet requirements desired by users, this study proposes the interface of virtual simulators to facilitate the creation of training datasets desired by users. The pixel-level training image dataset was verified by creating scenarios, including various road types and objects in a virtual environment. Detecting an object from an image may interfere with the accurate path determination due to occlusion areas covered by another object. Thus, we construct a database, for developing an occlusion area detection algorithm in a virtual environment. Additionally, we present the possibility of its use as a deep learning dataset to calculate a grid map, that enables path search considering occlusion areas. Custom datasets are built using the RDBMS system.

Enhanced CNN Model for Brain Tumor Classification

  • Kasukurthi, Aravinda;Paleti, Lakshmikanth;Brahmaiah, Madamanchi;Sree, Ch.Sudha
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.5
    • /
    • pp.143-148
    • /
    • 2022
  • Brain tumor classification is an important process that allows doctors to plan treatment for patients based on the stages of the tumor. To improve classification performance, various CNN-based architectures are used for brain tumor classification. Existing methods for brain tumor segmentation suffer from overfitting and poor efficiency when dealing with large datasets. The enhanced CNN architecture proposed in this study is based on U-Net for brain tumor segmentation, RefineNet for pattern analysis, and SegNet architecture for brain tumor classification. The brain tumor benchmark dataset was used to evaluate the enhanced CNN model's efficiency. Based on the local and context information of the MRI image, the U-Net provides good segmentation. SegNet selects the most important features for classification while also reducing the trainable parameters. In the classification of brain tumors, the enhanced CNN method outperforms the existing methods. The enhanced CNN model has an accuracy of 96.85 percent, while the existing CNN with transfer learning has an accuracy of 94.82 percent.

Form-finding of lifting self-forming GFRP elastic gridshells based on machine learning interpretability methods

  • Soheila, Kookalani;Sandy, Nyunn;Sheng, Xiang
    • Structural Engineering and Mechanics
    • /
    • v.84 no.5
    • /
    • pp.605-618
    • /
    • 2022
  • Glass fiber reinforced polymer (GFRP) elastic gridshells consist of long continuous GFRP tubes that form elastic deformations. In this paper, a method for the form-finding of gridshell structures is presented based on the interpretable machine learning (ML) approaches. A comparative study is conducted on several ML algorithms, including support vector regression (SVR), K-nearest neighbors (KNN), decision tree (DT), random forest (RF), AdaBoost, XGBoost, category boosting (CatBoost), and light gradient boosting machine (LightGBM). A numerical example is presented using a standard double-hump gridshell considering two characteristics of deformation as objective functions. The combination of the grid search approach and k-fold cross-validation (CV) is implemented for fine-tuning the parameters of ML models. The results of the comparative study indicate that the LightGBM model presents the highest prediction accuracy. Finally, interpretable ML approaches, including Shapely additive explanations (SHAP), partial dependence plot (PDP), and accumulated local effects (ALE), are applied to explain the predictions of the ML model since it is essential to understand the effect of various values of input parameters on objective functions. As a result of interpretability approaches, an optimum gridshell structure is obtained and new opportunities are verified for form-finding investigation of GFRP elastic gridshells during lifting construction.

3D Costmap Generation and Path Planning for Reliable Autonomous Flight in Complex Indoor Environments (복합적인 실내 환경 내 신뢰성 있는 자율 비행을 위한 3차원 장애물 지도 생성 및 경로 계획 알고리즘)

  • Boseong Kim;Seungwook Lee;Jaeyong Park;Hyunchul Shim
    • The Journal of Korea Robotics Society
    • /
    • v.18 no.3
    • /
    • pp.337-345
    • /
    • 2023
  • In this paper, we propose a 3D LiDAR sensor-based costmap generation and path planning algorithm using it for reliable autonomous flight in complex indoor environments. 3D path planning is essential for reliable operation of UAVs. However, existing grid search-based or random sampling-based path planning algorithms in 3D space require a large amount of computation, and UAVs with weight constraints require reliable path planning results in real time. To solve this problem, we propose a method that divides a 3D space into several 2D spaces and a path planning algorithm that considers the distance to obstacles within each space. Among the paths generated in each space, the final path (Best path) that the UAV will follow is determined through the proposed objective function, and for this purpose, we consider the rotation angle of the 2D space, the path length, and the previous best path information. The proposed methods have been verified through autonomous flight of UAVs in real environments, and shows reliable obstacle avoidance performance in various complex environments.