• Journal of Intelligence and Information Systems
• /
• v.16 no.2
• /
• pp.129-141
• /
• 2010

An Internet shopping mall for clothing operates a warehouse for packing and shipping products to fulfill its orders. All the products in the warehouse are put into the boxes of same brands and the boxes are stored in a row on shelves equiped in the warehouse. To make picking and managing easy, boxes of the same brands are located side by side on the shelves. When new products arrive to the warehouse for storage, the products of a brand are put into boxes and those boxes are located adjacent to the boxes of the same brand. If there is not enough space for the new coming boxes, however, some boxes of other brands should be moved away and then the new coming boxes are located adjacent in the resultant vacant spaces. We want to minimize the movement of the existing boxes of other brands to another places on the shelves during the warehousing of new coming boxes, while all the boxes of the same brand are kept side by side on the shelves. Firstly, we define the adjacency of boxes by looking the shelves as an one dimensional series of spaces to store boxes, i.e. cells, tagging the series of cells by a series of numbers starting from one, and considering any two boxes stored in the cells to be adjacent to each other if their cell numbers are continuous from one number to the other number. After that, we tried to formulate the problem into an integer programming model to obtain an optimal solution. An integer programming formulation and Branch-and-Bound technique for this problem may not be tractable because it would take too long time to solve the problem considering the number of the cells or boxes in the warehouse and the computing power of the Internet shopping mall. As an alternative approach, we designed a fast heuristic method for this reallocation problem by focusing on just the unused spaces-empty cells-on the shelves, which results in an assignment problem model. In this approach, the new coming boxes are assigned to each empty cells and then those boxes are reorganized so that the boxes of a brand are adjacent to each other. The objective of this new approach is to minimize the movement of the boxes during the reorganization process while keeping the boxes of a brand adjacent to each other. The approach, however, does not ensure the optimality of the solution in terms of the original problem, that is, the problem to minimize the movement of existing boxes while keeping boxes of the same brands adjacent to each other. Even though this heuristic method may produce a suboptimal solution, we could obtain a satisfactory solution within a satisfactory time, which are acceptable by real world experts. In order to justify the quality of the solution by the heuristic approach, we generate 100 problems randomly, in which the number of cells spans from 2,000 to 4,000, solve the problems by both of our heuristic approach and the original integer programming approach using a commercial optimization software package, and then compare the heuristic solutions with their corresponding optimal solutions in terms of solution time and the number of movement of boxes. We also implement our heuristic approach into a storage location assignment system for the Internet shopping mall.

• Journal of Korean Society for Geospatial Information Science
• /
• v.24 no.1
• /
• pp.43-50
• /
• 2016

Urbanization in Korea has increased significantly and subsequently, various facilities have been concentrated in urban areas at high speed in accordance with a growing urban population. Accordingly, damages have occurred due to a variety of disasters. In particular, fire damage among the social disasters caused the most severe damage in urban areas along with traffic accidents. 44,432 cases of fire occurred in 2015 in Korea. Due to these accidents, 253 were killed and property damage of 4,50 billion won was generated. However, despite the efforts to reduce a variety of damage, fire danger still remains high. In this regard, this study collected fire data, generated from 2007 to 2014 through the Jinju Fire Department and the National Fire Data System(NFDS) and calculated fire risk by analyzing the clustering of fire cases and facilities in Jinju-si based on the current DB of facilities, offered by the Ministry of Government Administration and Home Affairs. As a result, the risk ratings of fire occurrence were classified as four stages under the standards of the US Society of Fire Protection Engineers(SEPE). Business facilities, entertainment facilities, and automobile facilities were classified as the highest A grade, detached houses, Apartment houses, education facilities, sales facilities, accommodation, set of facilities, medical facilities, industrial facilities, and life service facilities were classified as U grade, and other facilities were classified as EU grade. Finally, hazardous production facilities were classified as BEU grade, the lowest grade. In addition, in the case of setting the standard with loss of life, the highest risk facility was the hazardous production facilities, while in the case of setting the standard with property damage, a set of facilities and industrial facilities showed the highest risk. In this regard, this study is expected to be effectively utilized to establish the fire reduction measures against facilities, distributed in urban space by calculating risk grades regarding the generation frequency, casualties, and property damage, through the classification of fire, occurred in the city, according to the facilities.

• Journal of Intelligence and Information Systems
• /
• v.18 no.1
• /
• pp.39-57
• /
• 2012

Recently, due to the introduction of high-tech equipment in interactive exhibits, many people's attention has been concentrated on Interactive exhibits that can double the exhibition effect through the interaction with the audience. In addition, it is also possible to measure a variety of audience reaction in the interactive exhibition. Among various audience reactions, this research uses the change of the facial features that can be collected in an interactive exhibition space. This research develops an artificial neural network-based prediction model to predict the response of the audience by measuring the change of the facial features when the audience is given stimulation from the non-excited state. To present the emotion state of the audience, this research uses a Valence-Arousal model. So, this research suggests an overall framework composed of the following six steps. The first step is a step of collecting data for modeling. The data was collected from people participated in the 2012 Seoul DMC Culture Open, and the collected data was used for the experiments. The second step extracts 64 facial features from the collected data and compensates the facial feature values. The third step generates independent and dependent variables of an artificial neural network model. The fourth step extracts the independent variable that affects the dependent variable using the statistical technique. The fifth step builds an artificial neural network model and performs a learning process using train set and test set. Finally the last sixth step is to validate the prediction performance of artificial neural network model using the validation data set. The proposed model is compared with statistical predictive model to see whether it had better performance or not. As a result, although the data set in this experiment had much noise, the proposed model showed better results when the model was compared with multiple regression analysis model. If the prediction model of audience reaction was used in the real exhibition, it will be able to provide countermeasures and services appropriate to the audience's reaction viewing the exhibits. Specifically, if the arousal of audience about Exhibits is low, Action to increase arousal of the audience will be taken. For instance, we recommend the audience another preferred contents or using a light or sound to focus on these exhibits. In other words, when planning future exhibitions, planning the exhibition to satisfy various audience preferences would be possible. And it is expected to foster a personalized environment to concentrate on the exhibits. But, the proposed model in this research still shows the low prediction accuracy. The cause is in some parts as follows : First, the data covers diverse visitors of real exhibitions, so it was difficult to control the optimized experimental environment. So, the collected data has much noise, and it would results a lower accuracy. In further research, the data collection will be conducted in a more optimized experimental environment. The further research to increase the accuracy of the predictions of the model will be conducted. Second, using changes of facial expression only is thought to be not enough to extract audience emotions. If facial expression is combined with other responses, such as the sound, audience behavior, it would result a better result.

• Korea Science and Art Forum
• /
• v.37 no.1
• /
• pp.87-97
• /
• 2019

The study began in recent years with the aim of grasping the nation's medical status following the fast-growing trend of international medical tourism and attracting foreign patients, among other things, Busan, which ranks second in attracting foreign patients after the nation's capital, Seoul, has been highly active in the past eight years, with foreign patients rising by about 426 percent, and Russian patients entering the sea. In addition, Gimhae and Changwon, the Busan-based Gyeongsangnam-do region, ranked first and second in number of foreign residents, and are inhabited by a variety of foreign workers. Medical institutions, such as hospitals, should be able to find directions within hospitals. It is also a space where information in various languages, including Korean, English, Chinese, or Russian, must be delivered in a single medium. Based on this research, the purpose of this research is to provide converged information that helps foreigners who are not familiar with Korean language easily understand the proposed recognition system when visiting hospitals. Therefore, this paper is applied to a multi-language survey of six medical institutions (A, B, C, D, E, F) at the university hospital in Busan, and 10 medical institutions (R, J) in Gimhae, South Gyeongsang Province with high foreign residents. Research results and contents are as follows. First, the results of analyzing the design of the sinusoidal system show that the font uses colorless Gothic fonts, arrows, and pictograms to introduce the design of a typical hospital sign system. Second, the results of the multi-lingual situation were found to have only two languages in the system, such as Korean and English, and to have four languages, including Korean, English, Chinese, and Russian, according to their geographical location. However, it was judged that most medical institutions currently have only two languages (Korean, English) that may cause some discomfort in terms of language for foreign patients in non-English speaking countries. Based on these findings, it is necessary to propose designs that are considered by Koreans as well as foreign users in the use of multilingual hospital sign systems.

• The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
• /
• v.24 no.3
• /
• pp.375-388
• /
• 2019

Accurate evaluation of sea-to-air $CO_2$ flux and its variability is crucial information to the understanding of global carbon cycle and the prediction of atmospheric $CO_2$ concentration. $fCO_2$ observations are sparse in space and time in the East Sea. In this study, we derived high resolution time series of surface $fCO_2$ values in the southwest East Sea, by feeding sea surface temperature (SST), salinity (SSS), chlorophyll-a (CHL), and mixed layer depth (MLD) values, from either satellite-observations or numerical model outputs, to three machine learning models. The root mean square error of the best performing model, a Random Forest (RF) model, was $7.1{\mu}atm$. Important parameters in predicting $fCO_2$ in the RF model were SST and SSS along with time information; CHL and MLD were much less important than the other parameters. The net $CO_2$ flux in the southwest East Sea, calculated from the $fCO_2$ predicted by the RF model, was $-0.76{\pm}1.15mol\;m^{-2}yr^{-1}$, close to the lower bound of the previous estimates in the range of $-0.66{\sim}-2.47mol\;m^{-2}yr^{-1}$. The time series of $fCO_2$ predicted by the RF model showed a significant variation even in a short time interval of a week. For accurate evaluation of the $CO_2$ flux in the Ulleung Basin, it is necessary to conduct high resolution in situ observations in spring when $fCO_2$ changes rapidly.

• Journal of Intelligence and Information Systems
• /
• v.25 no.3
• /
• pp.239-251
• /
• 2019

Statistical methods such as moving averages, Kalman filtering, exponential smoothing, regression analysis, and ARIMA (autoregressive integrated moving average) have been used for stock market predictions. However, these statistical methods have not produced superior performances. In recent years, machine learning techniques have been widely used in stock market predictions, including artificial neural network, SVM, and genetic algorithm. In particular, a case-based reasoning method, known as k-nearest neighbor is also widely used for stock price prediction. Case based reasoning retrieves several similar cases from previous cases when a new problem occurs, and combines the class labels of similar cases to create a classification for the new problem. However, case based reasoning has some problems. First, case based reasoning has a tendency to search for a fixed number of neighbors in the observation space and always selects the same number of neighbors rather than the best similar neighbors for the target case. So, case based reasoning may have to take into account more cases even when there are fewer cases applicable depending on the subject. Second, case based reasoning may select neighbors that are far away from the target case. Thus, case based reasoning does not guarantee an optimal pseudo-neighborhood for various target cases, and the predictability can be degraded due to a deviation from the desired similar neighbor. This paper examines how the size of learning data affects stock price predictability through k-nearest neighbor and compares the predictability of k-nearest neighbor with the random walk model according to the size of the learning data and the number of neighbors. In this study, Samsung electronics stock prices were predicted by dividing the learning dataset into two types. For the prediction of next day's closing price, we used four variables: opening value, daily high, daily low, and daily close. In the first experiment, data from January 1, 2000 to December 31, 2017 were used for the learning process. In the second experiment, data from January 1, 2015 to December 31, 2017 were used for the learning process. The test data is from January 1, 2018 to August 31, 2018 for both experiments. We compared the performance of k-NN with the random walk model using the two learning dataset. The mean absolute percentage error (MAPE) was 1.3497 for the random walk model and 1.3570 for the k-NN for the first experiment when the learning data was small. However, the mean absolute percentage error (MAPE) for the random walk model was 1.3497 and the k-NN was 1.2928 for the second experiment when the learning data was large. These results show that the prediction power when more learning data are used is higher than when less learning data are used. Also, this paper shows that k-NN generally produces a better predictive power than random walk model for larger learning datasets and does not when the learning dataset is relatively small. Future studies need to consider macroeconomic variables related to stock price forecasting including opening price, low price, high price, and closing price. Also, to produce better results, it is recommended that the k-nearest neighbor needs to find nearest neighbors using the second step filtering method considering fundamental economic variables as well as a sufficient amount of learning data.

• Korea Science and Art Forum
• /
• v.37 no.4
• /
• pp.297-308
• /
• 2019

Air pollution due to the fine dust level updating every day, and the problem of indoor air pollution due to ventilation difficulties and indoor discharge pollutants is also serious. In order to improve the indoor air quality, the air purification effect using the plants is prominent. In this study was started to investigated the living environment of modern people, the risk of indoor air pollution and the improvement function of plants, and to activate plant application. The purpose of this study is to analyze the main functions and design status of domestic and overseas plant - related applications, and to understand the actual use of modern plant applications and to help them learn more convenient plant - related knowledge. Therefore, this paper attempted to establish a basis for suggesting a new plant application by conducting a survey on the health effects of indoor air pollution and user awareness of plant - related applications. The results and contents of the study are as follows. First, as a theoretical review, indoor air pollution is more dangerous to modern people who have a high proportion of indoor living time and adversely affects their health. In order to solve such a problem, it has been shown that air conditioning and stress reduction can be effectively achieved by placing plants in the indoor space. Second, the analysis of the previous study shows the risk of indoor air pollution and its adverse effects on health. In addition, I have been able to find some researches related to the improvement of the indoor air by using the air purifying plants, and I can see the improvement of the user's behavior through the development or improvement of the application. Third, as a result of the survey on the status of domestic and overseas plant application, the main function of the application having high installation number was watering notification, provision of basic information of plants, and most of the functions were plant discerment through cameras. Fourth, most of the survey respondents have either raised or raised plants. Those who have little experience with plant applications have also shown positive feedback in the future on the use of plant-related applications. In addition, due to social problems such as air pollution, air purification using plants and functional plants showed high interest. Based on these results, we propose the need for a multi-functional plant application that can improve the indoor air pollution and facilitate the provision of information related to it.

• Journal of the Society of Disaster Information
• /
• v.18 no.1
• /
• pp.202-217
• /
• 2022

Purpose: The recent increased use of Personal Mobility (PM) has been accompanied by a rise in the annual number of accidents. Accordingly, the safety requirements for PM use are being strengthened, but the laws/systems, infrastructure, and management systems remain insufficient for fostering a safe environment. Therefore, this study comprehensively searches the main problems and improvement methods through a review of previous studies that are related to PM. Then the priorities according to the importance of the improvement methods are presented through the Delphi survey. Method: The research method is mainly composed of a literature study and an expert survey (Delphi survey). Prior research and improvement cases (local governments, government departments, companies, etc.) are reviewed to derive problems and improvements, and a problem/improvement classification table is created based on keywords. Based on the classification contents, an expert survey is conducted to derive a priority improvement plan. Result: The PM-related problems were in 'non-compliance with traffic laws, lack of knowledge, inexperienced operation, and lack of safety awareness' in relation to human factors, and 'device characteristics, road-drivable space, road facilities, parking facilities' in relation to physical factors. 'Management/supervision, product management, user management, education/training' as administrative factors and legal factors are divided into 'absence/sufficiency of law, confusion/duplication, reduced effectiveness'. Improvement tasks related to this include 'PM education/public relations, parking/return, road improvement, PM registration/management, insurance, safety standards, traffic standards, PM device safety, PM supplementary facilities, enforcement/management, dedicated organization, service providers, management system, and related laws/institutional improvement', and 42 detailed tasks are derived for these 14 core tasks. The results for the importance evaluation of detailed tasks show that the tasks with a high overall average for the evaluation items of cost, time, effect, urgency, and feasibility were 'strengthening crackdown/instruction activities, education publicity/campaign, truancy PM management, and clarification of traffic rules'. Conclusion: The PM market is experiencing gradual growth based on shared services and a safe environment for PM use must be ensured along with industrial revitalization. In this respect, this study seeks out the major problems and improvement plans related to PM from a comprehensive point of view and prioritizes the necessary improvement measures. Therefore, it can serve as a basis of data for future policy establishment. In the future, in-depth data supplementation will be required for each key improvement area for practical policy application.

• Korean Journal of Remote Sensing
• /
• v.38 no.5_1
• /
• pp.447-460
• /
• 2022

It is well known that satellite synthetic aperture radar interferometry (InSAR) has been widely used for the observation of surface displacement owing to earthquakes, volcanoes, and subsidence very precisely. In wetlands where vegetation exists on the surface of the water, it is possible to create a water level change map with high spatial resolution over a wide area using the InSAR technique. Currently, a number of imaging radar satellites are in operation, and most of them support a ScanSAR mode observation to gather information over a large area at once. The Cienaga Grande de Santa Marta (CGSM) wetland, located in northern Colombia, is a vast wetland developed along the Caribbean coast. The CGSM wetlands face serious environmental threats from human activities such as reclamation for agricultural uses and residential purposes as well as natural causes such as sea level rise owing to climate change. Various restoration and protection plans have been conducted to conserve these invaluable environments in recognition of the ecological importance of the CGSM wetlands. Monitoring of water level changes in wetland is very important resources to understand the hydrologic characteristics and the in-situ water level gauge stations are usually utilized to measure the water level. Although it can provide very good temporal resolution of water level information, it is limited to fully understand flow pattern owing to its very coarse spatial resolution. In this study, we evaluate the L-band ALOS-2 PALSAR-2 ScanSAR mode to observe the water level change over the wide wetland area using the radar interferometric technique. In order to assess the quality of the interferometric product in the aspect of spatial resolution and coherence, we also utilized ALOS-2 PALSAR-2 stripmap high-resolution mode observations.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.25 no.1
• /
• pp.28-43
• /
• 2022

This study classified UAV image-based physical spatial types for parks in urban areas of Changwon City and analyzed thermal comfort characteristics according to physical spatial types by comparing them with ENVI-met thermal comfort results. Physical spatial types were classified into four types according to UAV-based NDVI and SVF characteristics. As a result of ENVI-met thermal comfort, the T_MRT difference between the tree-dense area and other areas was up to 30℃ or more, and it was 19. 6℃ at 16:00, which was the largest during the afternoon. As a result of analyzing UAV-based physical spatial types and thermal comfort characteristics by time period, it was confirmed that the physical spatial types with high NDVI and high SVF showed a similar to thermal comfort change patterns by time when using UAV, and the physical spatial types with dense trees and artificial structures showed a low correlation to thermal comfort change patterns by time when using UAV. In conclusion, the possibility of identifying the distribution of thermal comfort based on UAV images was confirmed for the spatial type consisting of open and vegetation, and the area adjacent to the trees was found to be more thermally pleasant than the open area. Therefore, in the urban planning stage, it is necessary to create an open space in consideration of natural covering materials such as grass and trees, and when using artificial covering materials, it is judged that spatial planning should be done considering the proximity to trees and buildings. In the future, it is judged that it will be possible to quickly and accurately identify urban climate phenomena and establish urban planning considering thermal comfort through ground LIDAR and In-situ measurement-based UAV image correction.