• Title/Summary/Keyword: trend algorithm

Search Result 427, Processing Time 0.032 seconds

Multiple-Background Model-Based Object Detection for Fixed-Embedded Surveillance System (고정형 임베디드 감시 카메라 시스템을 위한 다중 배경모델기반 객체검출)

  • Park, Su-In;Kim, Min Young
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.11
    • /
    • pp.989-995
    • /
    • 2015
  • Due to the recent increase of the importance and demand of security services, the importance of a surveillance monitor system that makes an automatic security system possible is increasing. As the market for surveillance monitor systems is growing, price competitiveness is becoming important. As a result of this trend, surveillance monitor systems based on an embedded system are widely used. In this paper, an object detection algorithm based on an embedded system for a surveillance monitor system is introduced. To apply the object detection algorithm to the embedded system, the most important issue is the efficient use of resources, such as memory and processors. Therefore, designing an appropriate algorithm considering the limit of resources is required. The proposed algorithm uses two background models; therefore, the embedded system is designed to have two independent processors. One processor checks the sub-background models for if there are any changes with high update frequency, and another processor makes the main background model, which is used for object detection. In this way, a background model will be made with images that have no objects to detect and improve the object detection performance. The object detection algorithm utilizes one-dimensional histogram distribution, which makes the detection faster. The proposed object detection algorithm works fast and accurately even in a low-priced embedded system.

Investigating the performance of different decomposition methods in rainfall prediction from LightGBM algorithm

  • Narimani, Roya;Jun, Changhyun;Nezhad, Somayeh Moghimi;Parisouj, Peiman
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.150-150
    • /
    • 2022
  • This study investigates the roles of decomposition methods on high accuracy in daily rainfall prediction from light gradient boosting machine (LightGBM) algorithm. Here, empirical mode decomposition (EMD) and singular spectrum analysis (SSA) methods were considered to decompose and reconstruct input time series into trend terms, fluctuating terms, and noise components. The decomposed time series from EMD and SSA methods were used as input data for LightGBM algorithm in two hybrid models, including empirical mode-based light gradient boosting machine (EMDGBM) and singular spectrum analysis-based light gradient boosting machine (SSAGBM), respectively. A total of four parameters (i.e., temperature, humidity, wind speed, and rainfall) at a daily scale from 2003 to 2017 is used as input data for daily rainfall prediction. As results from statistical performance indicators, it indicates that the SSAGBM model shows a better performance than the EMDGBM model and the original LightGBM algorithm with no decomposition methods. It represents that the accuracy of LightGBM algorithm in rainfall prediction was improved with the SSA method when using multivariate dataset.

  • PDF

Topic Modeling Analysis of Franchise Research Trends Using LDA Algorithm (LDA 알고리즘을 이용한 프랜차이즈 연구 동향에 대한 토픽모델링 분석)

  • YANG, Hoe-Chang
    • The Korean Journal of Franchise Management
    • /
    • v.12 no.4
    • /
    • pp.13-23
    • /
    • 2021
  • Purpose: This study aimed to derive clues for the franchise industry to overcome difficulties such as various legal regulations and social responsibility demands and to continuously develop by analyzing the research trends related to franchises published in Korea. Research design, data and methodology: As a result of searching for 'franchise' in ScienceON, abstracts were collected from papers published in domestic academic journals from 1994 to June 2021. Keywords were extracted from the abstracts of 1,110 valid papers, and after preprocessing, keyword analysis, TF-IDF analysis, and topic modeling using LDA algorithm, along with trend analysis of the top 20 words in TF-IDF by year group was carried out using the R-package. Results: As a result of keyword analysis, it was found that businesses and brands were the subjects of research related to franchises, and interest in service and satisfaction was considerable, and food and coffee were prominently studied as industries. As a result of TF-IDF calculation, it was found that brand, satisfaction, franchisor, and coffee were ranked at the top. As a result of LDA-based topic modeling, a total of 12 topics including "growth strategy" were derived and visualized with LDAvis. On the other hand, the areas of Topic 1 (growth strategy) and Topic 9 (organizational culture), Topic 4 (consumption experience) and Topic 6 (contribution and loyalty), Topic 7 (brand image) and Topic 10 (commercial area) overlap significantly. Finally, the trend analysis results for the top 20 keywords with high TF-IDF showed that 10 keywords such as quality, brand, food, and trust would be more utilized overall. Conclusions: Through the results of this study, the direction of interest in the franchise industry was confirmed, and it was found that it was necessary to find a clue for continuous growth through research in more diverse fields. And it was also considered an important finding to suggest a technique that can supplement the problems of topic trend analysis. Therefore, the results of this study show that researchers will gain significant insights from the perspectives related to the selection of research topics, and practitioners from the perspectives related to future franchise changes.

A Study on the Prediction Model of Stock Price Index Trend based on GA-MSVM that Simultaneously Optimizes Feature and Instance Selection (입력변수 및 학습사례 선정을 동시에 최적화하는 GA-MSVM 기반 주가지수 추세 예측 모형에 관한 연구)

  • Lee, Jong-sik;Ahn, Hyunchul
    • Journal of Intelligence and Information Systems
    • /
    • v.23 no.4
    • /
    • pp.147-168
    • /
    • 2017
  • There have been many studies on accurate stock market forecasting in academia for a long time, and now there are also various forecasting models using various techniques. Recently, many attempts have been made to predict the stock index using various machine learning methods including Deep Learning. Although the fundamental analysis and the technical analysis method are used for the analysis of the traditional stock investment transaction, the technical analysis method is more useful for the application of the short-term transaction prediction or statistical and mathematical techniques. Most of the studies that have been conducted using these technical indicators have studied the model of predicting stock prices by binary classification - rising or falling - of stock market fluctuations in the future market (usually next trading day). However, it is also true that this binary classification has many unfavorable aspects in predicting trends, identifying trading signals, or signaling portfolio rebalancing. In this study, we try to predict the stock index by expanding the stock index trend (upward trend, boxed, downward trend) to the multiple classification system in the existing binary index method. In order to solve this multi-classification problem, a technique such as Multinomial Logistic Regression Analysis (MLOGIT), Multiple Discriminant Analysis (MDA) or Artificial Neural Networks (ANN) we propose an optimization model using Genetic Algorithm as a wrapper for improving the performance of this model using Multi-classification Support Vector Machines (MSVM), which has proved to be superior in prediction performance. In particular, the proposed model named GA-MSVM is designed to maximize model performance by optimizing not only the kernel function parameters of MSVM, but also the optimal selection of input variables (feature selection) as well as instance selection. In order to verify the performance of the proposed model, we applied the proposed method to the real data. The results show that the proposed method is more effective than the conventional multivariate SVM, which has been known to show the best prediction performance up to now, as well as existing artificial intelligence / data mining techniques such as MDA, MLOGIT, CBR, and it is confirmed that the prediction performance is better than this. Especially, it has been confirmed that the 'instance selection' plays a very important role in predicting the stock index trend, and it is confirmed that the improvement effect of the model is more important than other factors. To verify the usefulness of GA-MSVM, we applied it to Korea's real KOSPI200 stock index trend forecast. Our research is primarily aimed at predicting trend segments to capture signal acquisition or short-term trend transition points. The experimental data set includes technical indicators such as the price and volatility index (2004 ~ 2017) and macroeconomic data (interest rate, exchange rate, S&P 500, etc.) of KOSPI200 stock index in Korea. Using a variety of statistical methods including one-way ANOVA and stepwise MDA, 15 indicators were selected as candidate independent variables. The dependent variable, trend classification, was classified into three states: 1 (upward trend), 0 (boxed), and -1 (downward trend). 70% of the total data for each class was used for training and the remaining 30% was used for verifying. To verify the performance of the proposed model, several comparative model experiments such as MDA, MLOGIT, CBR, ANN and MSVM were conducted. MSVM has adopted the One-Against-One (OAO) approach, which is known as the most accurate approach among the various MSVM approaches. Although there are some limitations, the final experimental results demonstrate that the proposed model, GA-MSVM, performs at a significantly higher level than all comparative models.

A Study on the Analysis of the Trend of installations Using 3D Printing Technique (3D프린팅 조형설치물 경향분석에 관한 연구)

  • Kim, Ji Min;Lee, Tae Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.1
    • /
    • pp.52-60
    • /
    • 2021
  • The aim of this study was to derive a new trend by analyzing installations using 3D printing that are out of the limits of size and design according to the trends of developing 3D printing technology. This paper classified the types of installations using 3D printing and analyzed them with two trends: the trend of design and the trend of output. The trends of installations using 3D printing derived from this study are as follows. First, as the implementation of design through an algorithm is accomplished, the transformation appears with the atypical design that is prominent in complex expression. Second, Robotics and FDM 3D Printing is fused, which is changing the existing paradigm. Therefore, the production and utilization of installations using 3D printing proceeded at a faster pace through the interaction between the algorithm design method and freeform 3D printing technology. This study was conducted on installations using 3D printing around the world and played a basic role in the research on the production of installations using 3D printing along with domestic 3D printing technology to be developed in the future. Follow-up studies in various aspects, such as materials and combination methods, will be needed.

Development of a GPS Data Processing S/W for Cadastral Survey (지적측량을 위한 GPS 자료처리 S/W 개발)

  • 우인제;이종기;김병국
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.04a
    • /
    • pp.507-512
    • /
    • 2004
  • Research that establish new cadastral survey model that use GPS to introduce GPS observation technique in cadastral survey and research that develop connection technologies are gone abuzz. The purpose of this research is to keep in step in such trend and grasp present condition and performance of surveying connection to common use GPS data processing software, and analyze data processing algorithm, and develop suitable GPS data processing software in our real condition regarding GPS data processing and result of control point calculation. This research studies analysis common use software and error occurrence by data processing method that college and company have. Also, It analyzes algorithm that is applied to existing GPS data processing software. After that we study algorithm that is most suitable with cadastral survey and then develop cadastral survey calculation software for new cadastral control points

  • PDF

A Study on the Prediction Technical for Critical Slip surface Using Genetic Algorithm (유전자 알고리즘을 이용한 사면의 임계파괴면 예측기법에 관한 연구)

  • 김홍택;강인규;황정순;장원호
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 1999.03a
    • /
    • pp.331-338
    • /
    • 1999
  • In the present study, a searching technique for critical slip surface in two dimensional slope stability analysis is proposed. The failure surface generation and analysis has been usually limited to simple geometric shapes. However, more random surfaces need to be examined for some particular ground conditions. For this purpose, random searching technique is developed using genetic algorithm. The generalized limit equilibrium method is employed as the method of stability analysis. Using this technique, the factor of safety is compared with the result by using simplified Bishop's method. In addition, the convergent trend of fitness value is analyzed.

  • PDF

A study on Improvement of the performance of Block Motion Estimation Using Neighboring Search Point (인접 탐색점을 이용한 블록 움직임 추정의 성능 향상을 위한 연구)

  • 김태주;진화훈;김용욱;허도근
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.143-146
    • /
    • 2000
  • Motion Estimation/compensation(ME/MC) is one of the efficient interframe ceding techniques for its ability to reduce the high redundancy between successive frames of an image sequence. Calculating the blocking matching takes most of the encoding time. In this paper a new fast block matching algorithm(BMA) is developed for motion estimation and for reduction of the computation time to search motion vectors. The feature of the new algorithm comes from the center-biased checking concept and the trend of pixel movements. At first, Motion Vector(MV) is searched in ${\pm}$1 of search area and then the motion estimation is exploited in the rest block. The ASP and MSE of the proposed search algorithm show good performance.

  • PDF

Estimation of Smart Election System data

  • Park, Hyun-Sook;Hong, You-Sik
    • International journal of advanced smart convergence
    • /
    • v.7 no.2
    • /
    • pp.67-72
    • /
    • 2018
  • On the internal based search, the big data inference, which is failed in the president's election in the United States of America in 2016, is failed, because the prediction method is used on the base of the searching numerical value of a candidate for the presidency. Also the Flu Trend service is opened by the Google in 2008. But the Google was embarrassed for the fame's failure for the killing flu prediction system in 2011 and the prediction of presidential election in 2016. In this paper, using the virtual vote algorithm for virtual election and data mining method, the election prediction algorithm is proposed and unpacked. And also the WEKA DB is unpacked. Especially in this paper, using the K means algorithm and XEDOS tools, the prediction of election results is unpacked efficiently. Also using the analysis of the WEKA DB, the smart election prediction system is proposed in this paper.

An Airbag Design for the Safety of an Occupant using the Orthogonal Array (직교배열표를 이용한 승용차 에어백의 설계)

  • Park, Y.S.;Lee, J.Y.;Park, G.J.
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.3 no.2
    • /
    • pp.62-76
    • /
    • 1995
  • The safety analysis becomes very essential in the crash environment with the growth of automobile industry. Recently, an airbag system is required to protect the occupant. The effects of an airbag can be evaluated exactly from the barrier or sled test which is quite expensive. The airbag system in a passenger car is analyzed with the occupant analysis program. The modeling of the passenger car including an airbag is established and the results are verified by comparisons with real crash tests. However, the solution of an airbag design can not be obtained easily with the conventional method such as an optimization due to the nonlinearity and complexity of the problem. An iterative design algorithm using the orthogonal array is proposed to overcome the difficulties. The design trend of an airbag is recommended to minimize the injury of an occupant with the proposed design algorithm and the results are discussed.

  • PDF