• Title/Summary/Keyword: 의사결정 알고리즘

Search Result 583, Processing Time 0.031 seconds

Long-Term Arrival Time Estimation Model Based on Service Time (버스의 정차시간을 고려한 장기 도착시간 예측 모델)

  • Park, Chul Young;Kim, Hong Geun;Shin, Chang Sun;Cho, Yong Yun;Park, Jang Woo
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.7
    • /
    • pp.297-306
    • /
    • 2017
  • Citizens want more accurate forecast information using Bus Information System. However, most bus information systems that use an average based short-term prediction algorithm include many errors because they do not consider the effects of the traffic flow, signal period, and halting time. In this paper, we try to improve the precision of forecast information by analyzing the influencing factors of the error, thereby making the convenience of the citizens. We analyzed the influence factors of the error using BIS data. It is shown in the analyzed data that the effects of the time characteristics and geographical conditions are mixed, and that effects on halting time and passes speed is different. Therefore, the halt time is constructed using Generalized Additive Model with explanatory variable such as hour, GPS coordinate and number of routes, and we used Hidden Markov Model to construct a pattern considering the influence of traffic flow on the unit section. As a result of the pattern construction, accurate real-time forecasting and long-term prediction of route travel time were possible. Finally, it is shown that this model is suitable for travel time prediction through statistical test between observed data and predicted data. As a result of this paper, we can provide more precise forecast information to the citizens, and we think that long-term forecasting can play an important role in decision making such as route scheduling.

Development of Fire Weather Index Model in Inaccessible Areas using MOD14 Fire Product and 5km-resolution Meteorological Data (MODIS Fire Spot 정보와 5km 기상 재분석 자료를 활용한 접근불능지역의 산불기상위험지수 산출 모형 개발)

  • WON, Myoung-Soo;JANG, Keun-Chang;YOON, Suk-Hee
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.21 no.3
    • /
    • pp.189-204
    • /
    • 2018
  • This study has developed a forest fire occurrence probability model for inaccessible areas such as North Korea and Demilitarized Zone and we have developed a real-time forest fire danger rating system that can be used in fire-related works. There are limitations on the research that it is impossible to conduct site investigation for data acquisition and verification for forest fire weather index model and system development. To solve this problem, we estimated the fire spots in the areas where access is impossible by using MODIS satellite data with scientific basis. Using the past meteorological reanalysis data(5㎞ resolution) produced by the Korea Meteorological Administration(KMA) on the extracted fires, the meteorological characteristics of the fires were extracted and made database. The meteorological factors extracted from the forest fire ignition points in the inaccessible areas are statistically correlated with the forest fire occurrence and the weather factors and the logistic regression model that can estimate the forest fires occurrence(fires 1 and non-fores 0). And used to calculate the forest fire weather index(FWI). The results of the statistical analysis show that the logistic models(p<0.01) strongly depends on maximum temperature, minimum relative humidity, effective humidity and average wind speed. The logistic regression model constructed in this study showed a relatively high accuracy of 66%. These findings may be beneficial to the policy makers in Republic of Korea(ROK) and Democratic People's Republic of Korea(DPRK) for the prevention of forest fires.

Updating Land Cover Classification Using Integration of Multi-Spectral and Temporal Remotely Sensed Data (다중분광 및 다중시기 영상자료 통합을 통한 토지피복분류 갱신)

  • Jang, Dong-Ho;Chung, Chang-Jo F.
    • Journal of the Korean Geographical Society
    • /
    • v.39 no.5 s.104
    • /
    • pp.786-803
    • /
    • 2004
  • These days, interests on land cover classification using not only multi-sensor data but also thematic GIS information, are increasing. Often, although we have useful GIS information for the classification, the traditional classification method like maximum likelihood estimation technique (MLE) does not allow us to use the information due to the fact that the MLE and the existing computer programs cannot handle GIS data properly. We proposed a new method for updating the image classification using multi-spectral and multi-temporal images. In this study, we have simultaneously extended the MLE to accommodate both multi-spectral images data and land cover data for land cover classification. In addition to the extended MLE method, we also have extended the empirical likelihood ratio estimation technique (LRE), which is one of non-parametric techniques, to handle simultaneously both multi-spectral images data and land cover data. The proposed procedures were evaluated using land cover map based on Landsat ETM+ images in the Anmyeon-do area in South Korea. As a result, the proposed methods showed considerable improvements in classification accuracy when compared with other single-spectral data. Improved classification images showed that the overall accuracy indicated an improvement in classification accuracy of $6.2\%$ when using MLE, and $9.2\%$ for the LRE, respectively. The case study also showed that the proposed methods enable the extraction of the area with land cover change. In conclusion, land cover classification produced through the combination of various GIS spatial data and multi-spectral images will be useful to involve complementary data to make more accurate decisions.

Influences of Transparency and Feedback on Customer Intention to Reuse Online Recommender Systems (온라인 추천시스템에서 고객 사용의도를 위한 시스템 투명성과 피드백의 영향)

  • Hebrado, Januel L.;Lee, Hong Joo;Choi, Jaewon
    • The Journal of Society for e-Business Studies
    • /
    • v.18 no.2
    • /
    • pp.279-299
    • /
    • 2013
  • The problem of choosing the right product that will best fit a consumer's taste and preferences extends to the field of electronic commerce. However, e-commerce has been able to create a technological proxy for the social filtering process, known as online recommender systems (RSs). RSs aid users in filtering products and decisions on matters relating to personal taste. RSs have the potential to support and improve the quality of the decisions consumers make when searching for and selecting products and services online. However, most previous research on RSs has focused on the accuracy of the algorithms, with little emphasis on user interface and perspectives. This study identified transparency and feedback as possible ways to effectively evaluate RSs from the user's perspective. Thus, this research focused on examining and identifying the roles of transparency and feedback in recommender systems and how they affect users' attitudes toward the system. Results of the study showed that both transparency and feedback positively and significantly affected perceived trust, perceived value of the process, and perceived enjoyment. Furthermore, we found that perceived trust, perceived value of the process, and perceived enjoyment positively and directly affected users' intentions to use/reuse a recommender system.

The Role of Geographic Information System and Its Functional Intergration Strategy in the Conventional Transportation Planning Process (전통교통계획과정에 있어서 GIS의 역할 및 기능적 통합방안에 관한 연구)

  • Choi, Kee-Choo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.1 no.1 s.1
    • /
    • pp.127-140
    • /
    • 1993
  • The purpose of this paper is to examine the possible benefits of combining transportation planning models with geographic information systems (GIS) in the hope that intergrating these systems can alleviate the inherent problems of transportation planning models such as user unfriendliness, labor intensiveness, and theoretical limitations. Specially, this paper focuses on the issue of incompatiblity between GIS and the conventional transportation planning models in dealing with network topologies. Resolving this conflict in topologies is a conerstone for eliminating the user-unfriendliness and labor-intensiveness issues. This paper presents the development of an algorithm that converts GIS topology into transportation network topology. The FORTRAN-based topology conversion algorithm generates transportation networks from the GIS cartographic file and establishes a communication charmel between the two systems.

  • PDF

Optimizing Similarity Threshold and Coverage of CBR (사례기반추론의 유사 임계치 및 커버리지 최적화)

  • Ahn, Hyunchul
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.8
    • /
    • pp.535-542
    • /
    • 2013
  • Since case-based reasoning(CBR) has many advantages, it has been used for supporting decision making in various areas including medical checkup, production planning, customer classification, and so on. However, there are several factors to be set by heuristics when designing effective CBR systems. Among these factors, this study addresses the issue of selecting appropriate neighbors in case retrieval step. As the criterion for selecting appropriate neighbors, conventional studies have used the preset number of neighbors to combine(i.e. k of k-nearest neighbor), or the relative portion of the maximum similarity. However, this study proposes to use the absolute similarity threshold varying from 0 to 1, as the criterion for selecting appropriate neighbors to combine. In this case, too small similarity threshold value may make the model rarely produce the solution. To avoid this, we propose to adopt the coverage, which implies the ratio of the cases in which solutions are produced over the total number of the training cases, and to set it as the constraint when optimizing the similarity threshold. To validate the usefulness of the proposed model, we applied it to a real-world target marketing case of an online shopping mall in Korea. As a result, we found that the proposed model might significantly improve the performance of CBR.

Sensitivity Analysis of the Effect of Soil Ecological Quality Information in Selecting Eco-Friendly Road Route (토양생태 등급 정보가 친환경도로노선 선정에 미치는 영향에 관한 민감도 분석)

  • Ki, Dong-Won;Kang, Ho-Geun;Lee, Sang-Eun;Heo, Joon;Park, Joon-Hong
    • Journal of Soil and Groundwater Environment
    • /
    • v.13 no.3
    • /
    • pp.37-44
    • /
    • 2008
  • Soil ecology has important roles in global ecosystems. However, soil ecological quality information is being ignored when assessing ecological impact of construction actions. And methods for classifying and assessing soil ecological quality have been very little established in comparison to those for animal and plant ecosystems. In this study, it was examined whether soil ecological quality information has influence on determining an eco-friendly route for a road construction project. For this, sensitivity analysis was systematically performed by varying the relative significance (weights) of soil ecological quality information among natural environmental and ecological factors. When the weight of soil ecological quality was greater than just 14%, the soil ecological quality information significantly influenced the determination of the eco-friendly routes for a specific road construction project. This demonstrates that soil ecological quality information has to be considered for more reliable environmental impact assessment, and also supports the validity of use of soil ecological quality information and its mapping technique in planning and siting of eco-friendly construction projects.

Health Risk Management using Feature Extraction and Cluster Analysis considering Time Flow (시간흐름을 고려한 특징 추출과 군집 분석을 이용한 헬스 리스크 관리)

  • Kang, Ji-Soo;Chung, Kyungyong;Jung, Hoill
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.1
    • /
    • pp.99-104
    • /
    • 2021
  • In this paper, we propose health risk management using feature extraction and cluster analysis considering time flow. The proposed method proceeds in three steps. The first is the pre-processing and feature extraction step. It collects user's lifelog using a wearable device, removes incomplete data, errors, noise, and contradictory data, and processes missing values. Then, for feature extraction, important variables are selected through principal component analysis, and data similar to the relationship between the data are classified through correlation coefficient and covariance. In order to analyze the features extracted from the lifelog, dynamic clustering is performed through the K-means algorithm in consideration of the passage of time. The new data is clustered through the similarity distance measurement method based on the increment of the sum of squared errors. Next is to extract information about the cluster by considering the passage of time. Therefore, using the health decision-making system through feature clusters, risks able to managed through factors such as physical characteristics, lifestyle habits, disease status, health care event occurrence risk, and predictability. The performance evaluation compares the proposed method using Precision, Recall, and F-measure with the fuzzy and kernel-based clustering. As a result of the evaluation, the proposed method is excellently evaluated. Therefore, through the proposed method, it is possible to accurately predict and appropriately manage the user's potential health risk by using the similarity with the patient.

Accuracy analysis of Multi-series Phenological Landcover Classification Using U-Net-based Deep Learning Model - Focusing on the Seoul, Republic of Korea - (U-Net 기반 딥러닝 모델을 이용한 다중시기 계절학적 토지피복 분류 정확도 분석 - 서울지역을 중심으로 -)

  • Kim, Joon;Song, Yongho;Lee, Woo-Kyun
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.3
    • /
    • pp.409-418
    • /
    • 2021
  • The land cover map is a very important data that is used as a basis for decision-making for land policy and environmental policy. The land cover map is mapped using remote sensing data, and the classification results may vary depending on the acquisition time of the data used even for the same area. In this study, to overcome the classification accuracy limit of single-period data, multi-series satellite images were used to learn the difference in the spectral reflectance characteristics of the land surface according to seasons on a U-Net model, one of the deep learning algorithms, to improve classification accuracy. In addition, the degree of improvement in classification accuracy is compared by comparing the accuracy of single-period data. Seoul, which consists of various land covers including 30% of green space and the Han River within the area, was set as the research target and quarterly Sentinel-2 satellite images for 2020 were aquired. The U-Net model was trained using the sub-class land cover map mapped by the Korean Ministry of Environment. As a result of learning and classifying the model into single-period, double-series, triple-series, and quadruple-series through the learned U-Net model, it showed an accuracy of 81%, 82% and 79%, which exceeds the standard for securing land cover classification accuracy of 75%, except for a single-period. Through this, it was confirmed that classification accuracy can be improved through multi-series classification.

A Study on Biomass Estimation Technique of Invertebrate Grazers Using Multi-object Tracking Model Based on Deep Learning (딥러닝 기반 다중 객체 추적 모델을 활용한 조식성 무척추동물 현존량 추정 기법 연구)

  • Bak, Suho;Kim, Heung-Min;Lee, Heeone;Han, Jeong-Ik;Kim, Tak-Young;Lim, Jae-Young;Jang, Seon Woong
    • Korean Journal of Remote Sensing
    • /
    • v.38 no.3
    • /
    • pp.237-250
    • /
    • 2022
  • In this study, we propose a method to estimate the biomass of invertebrate grazers from the videos with underwater drones by using a multi-object tracking model based on deep learning. In order to detect invertebrate grazers by classes, we used YOLOv5 (You Only Look Once version 5). For biomass estimation we used DeepSORT (Deep Simple Online and real-time tracking). The performance of each model was evaluated on a workstation with a GPU accelerator. YOLOv5 averaged 0.9 or more mean Average Precision (mAP), and we confirmed it shows about 59 fps at 4 k resolution when using YOLOv5s model and DeepSORT algorithm. Applying the proposed method in the field, there was a tendency to be overestimated by about 28%, but it was confirmed that the level of error was low compared to the biomass estimation using object detection model only. A follow-up study is needed to improve the accuracy for the cases where frame images go out of focus continuously or underwater drones turn rapidly. However,should these issues be improved, it can be utilized in the production of decision support data in the field of invertebrate grazers control and monitoring in the future.