• Journal of Korean Society of Transportation
• /
• v.30 no.1
• /
• pp.19-30
• /
• 2012

The majority of daily travel demands concentrate at particular time-periods, which causes the difficulties in the travel demand analysis and the corresponding benefit estimation. Thus, it is necessary to consider time-specific traffic characteristics to yield more reliable results. Traditionally, na$\ddot{i}$ve, heuristic, and statistical approaches have been applied to address the peak-hour ratio. In this study, a hybrid clustering model which is one of the statistical methods is applied to calculate the peak-hour ratio and its duration. The 2009 national 24-hour traffic data provided by the Korea institute of Construction Technology are used. The analysis is conducted dividing vehicle types into passenger cars and trucks. For the verification for the usefulness of the methodology, the toll collection system data by the Korea Express Corporation are collected. The result of the research shows lower errors during the off-peak hours and night times and increasing error ratios as the travel distance increases. Since the method proposed can reduce the arbitrariness of analysts and can accommodate the statistical significance test, the model could be considered as a more robust and stable methodology. It is hoped that the result of this paper could contribute to the enhancement of the reliability for the travel demand analysis.

• Journal of Internet Computing and Services
• /
• v.11 no.3
• /
• pp.65-74
• /
• 2010

In the ubiquitous healthcare, automated diagnosis is commonly achieved by an agent system to provide intelligent decision support and fast diagnosis result. Mobile agent technology is used for efficient load distribution by migrating processes to a less loaded node which is considered in our design of a ubiquitous healthcare system. This paper presents a framework for ubiquitous healthcare technologies which mainly focuses on mobile agents that serve the on-demand processes of an automated diagnosis support system. Considering the efficient utilization of resources, a balanced clustering for the load distribution of processes within nodes is proposed. The proposed algorithm selects overloaded nodes to migrate processes to near nodes until the load variance of the system is minimized. Our proposed balanced clustering efficiently distributes processes to all nodes considering message overheads by performing the migration to the near nodes.

• The KIPS Transactions:PartB
• /
• v.12B no.5 s.101
• /
• pp.587-594
• /
• 2005

This paper proposes a multi-level thresholding method for image segmentation using fuzzy clustering algorithm in transition region. Most of threshold-based image segmentation methods determine thresholds based on the histogram distribution of a given image. Therefore, the methods have difficulty in determining thresholds for real-image, which has a complex and undistinguished distribution, and demand much computational time and memory size. To solve these problems, we determine thresholds for real-image using fuzzy clustering algorithm after extracting transition region consisting of essential and important components in image. Transition region is extracted based on Inか entropy, which is robust to noise and is well-known as a tool that describes image information. And fuzzy clustering algorithm can determine optimal thresholds for real-image and be easily extended to multi-level thresholding. The experimental results demonstrate the effectiveness of the proposed method for performance.

• Journal of Information Processing Systems
• /
• v.9 no.4
• /
• pp.633-650
• /
• 2013

All the imputation techniques proposed so far in literature for data imputation are offline techniques as they require a number of iterations to learn the characteristics of data during training and they also consume a lot of computational time. Hence, these techniques are not suitable for applications that require the imputation to be performed on demand and near real-time. The paper proposes a computational intelligence based architecture for online data imputation and extended versions of an existing offline data imputation method as well. The proposed online imputation technique has 2 stages. In stage 1, Evolving Clustering Method (ECM) is used to replace the missing values with cluster centers, as part of the local learning strategy. Stage 2 refines the resultant approximate values using a General Regression Neural Network (GRNN) as part of the global approximation strategy. We also propose extended versions of an existing offline imputation technique. The offline imputation techniques employ K-Means or K-Medoids and Multi Layer Perceptron (MLP)or GRNN in Stage-1and Stage-2respectively. Several experiments were conducted on 8benchmark datasets and 4 bank related datasets to assess the effectiveness of the proposed online and offline imputation techniques. In terms of Mean Absolute Percentage Error (MAPE), the results indicate that the difference between the proposed best offline imputation method viz., K-Medoids+GRNN and the proposed online imputation method viz., ECM+GRNN is statistically insignificant at a 1% level of significance. Consequently, the proposed online technique, being less expensive and faster, can be employed for imputation instead of the existing and proposed offline imputation techniques. This is the significant outcome of the study. Furthermore, GRNN in stage-2 uniformly reduced MAPE values in both offline and online imputation methods on all datasets.

• Journal of Korean Institute of Industrial Engineers
• /
• v.19 no.1
• /
• pp.19-29
• /
• 1993

The problem of clustering stock-keeping-units to assign storage locations is treated. Firstly, a construction heuristic algorithm is developed to cluster items considering demand dependencies(correlated assignment) for the case that the maximum number or the maximum volume(weight) of items per tray is constrained by the capacity of tray. Secondly, inventory-related cost as well as material handling cost is considered to determine the space requirement and the storage location of each item simultaneously.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1997.10a
• /
• pp.201-204
• /
• 1997

This study is focussed on optimization problems which require allocating the restricted inventory to demand points and assignment of vehicles to routes in order to deliver goods for demand sites with optimal decision. This study investigated an integrated model using three step-by-step approach based on relationship that exists between the inventory allocation and vehicle routing with restricted amount of inventory and transportations. we developed several sub-models such as; first, an inventory-allocation model, second a vehicle-routing model based on clustering and a heuristic algorithms, and last a vehicle routing scheduling model, a TSP-solver, based on genetic algorithm. Also, for each sub-models we have developed computer programs and by a sample run it was known that the proposed model to be a very acceptable model for the inventory-allocation and vehicle routing problems.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06d
• /
• pp.227-229
• /
• 2012

무선 센서 네트워크에서 노드는 배터리로 동작하지만 충전이나 교체가 어렵기 때문에 에너지를 효율적으로 사용하는 것이 중요하다. 따라서 에너지 효율적인 통신 프로토콜 방법으로 클러스터링 기반 통신 구조를 사용한다. 그리고 에너지 소비 패턴을 균일하게 하기 위해 클러스터를 재구축한다. 대표적인 클러스터링 기반 통신 프로토콜로 LEACH 프로토콜이 있다. 그러나 CH 노드가 랜덤으로 선택되기 때문에, CH 노드들의 분포가 균일하지 못하거나 한곳에 몰려 있을 수 있고, CH 노드에서 싱크노드까지의 거리가 멀다는 단점이 있다. 본 논문에서는 LEACH 프로토콜의 단점을 해결하기 위한 알고리즘으로 CH 노드를 네트워크 전체에 균일하게 분포시키고 CH 노드에서 싱크노드까지 계층적으로 데이터를 전송하는 클러스터링 기법을 제안하였다.

• Journal of Intelligence and Information Systems
• /
• v.20 no.2
• /
• pp.93-107
• /
• 2014

In this paper, we report what we have observed with regard to user-perspective issue clustering based on multi-layered two-mode network analysis. This work is significant in the context of data collection by companies about customer needs. Most companies have failed to uncover such needs for products or services properly in terms of demographic data such as age, income levels, and purchase history. Because of excessive reliance on limited internal data, most recommendation systems do not provide decision makers with appropriate business information for current business circumstances. However, part of the problem is the increasing regulation of personal data gathering and privacy. This makes demographic or transaction data collection more difficult, and is a significant hurdle for traditional recommendation approaches because these systems demand a great deal of personal data or transaction logs. Our motivation for presenting this paper to academia is our strong belief, and evidence, that most customers' requirements for products can be effectively and efficiently analyzed from unstructured textual data such as Internet news text. In order to derive users' requirements from textual data obtained online, the proposed approach in this paper attempts to construct double two-mode networks, such as a user-news network and news-issue network, and to integrate these into one quasi-network as the input for issue clustering. One of the contributions of this research is the development of a methodology utilizing enormous amounts of unstructured textual data for user-oriented issue clustering by leveraging existing text mining and social network analysis. In order to build multi-layered two-mode networks of news logs, we need some tools such as text mining and topic analysis. We used not only SAS Enterprise Miner 12.1, which provides a text miner module and cluster module for textual data analysis, but also NetMiner 4 for network visualization and analysis. Our approach for user-perspective issue clustering is composed of six main phases: crawling, topic analysis, access pattern analysis, network merging, network conversion, and clustering. In the first phase, we collect visit logs for news sites by crawler. After gathering unstructured news article data, the topic analysis phase extracts issues from each news article in order to build an article-news network. For simplicity, 100 topics are extracted from 13,652 articles. In the third phase, a user-article network is constructed with access patterns derived from web transaction logs. The double two-mode networks are then merged into a quasi-network of user-issue. Finally, in the user-oriented issue-clustering phase, we classify issues through structural equivalence, and compare these with the clustering results from statistical tools and network analysis. An experiment with a large dataset was performed to build a multi-layer two-mode network. After that, we compared the results of issue clustering from SAS with that of network analysis. The experimental dataset was from a web site ranking site, and the biggest portal site in Korea. The sample dataset contains 150 million transaction logs and 13,652 news articles of 5,000 panels over one year. User-article and article-issue networks are constructed and merged into a user-issue quasi-network using Netminer. Our issue-clustering results applied the Partitioning Around Medoids (PAM) algorithm and Multidimensional Scaling (MDS), and are consistent with the results from SAS clustering. In spite of extensive efforts to provide user information with recommendation systems, most projects are successful only when companies have sufficient data about users and transactions. Our proposed methodology, user-perspective issue clustering, can provide practical support to decision-making in companies because it enhances user-related data from unstructured textual data. To overcome the problem of insufficient data from traditional approaches, our methodology infers customers' real interests by utilizing web transaction logs. In addition, we suggest topic analysis and issue clustering as a practical means of issue identification.

• Journal of the Ergonomics Society of Korea
• /
• v.24 no.1
• /
• pp.9-17
• /
• 2005

81.1% of traffic accidents is attributed to the drivers. In this regard, D/E model is a practical and effective method in terms of the cost and time in evaluating the road hazardousness. To examine the validity of the threshold values by the levels of demand We selected 10 subjects and collected their physiological signals while they were driving on Honam Highway (Jeonju ${\leftrighttarro}$ Hoideog section). Based on the collected data, the hazardous road condition was evaluated using the new threshold values of the effort level determined by cluster analysis. In applying the D/E model, a decision method based on the demand level was suggested, using a traffic accident prediction model. Additionally, the limit value of the effort level was determined using the drivers' physiological signal data collected at the highway. A comparison analysis of the two D/E models revealed no significant difference: The existing method and the clustering method determined 9 and 7 hazardous road zones, respectively, while actual traffic accidents were reported in 6 and 4 zones, respectively among the predicted road hazardous zones. However, the latter method suggested a more scientific and rational basis in determining the limit value of the Effort level. In conclusion, although D/E model has a great merit as a pioneering method to reflect human factors in evaluating the road hazardousness, it is believed that this method could be improved by a more dynamic method that considers the traffic conditions and the individual physiological signal of the drivers simultaneously in determining a better limit.

• Environmental and Resource Economics Review
• /
• v.33 no.1
• /
• pp.59-86
• /
• 2024

Recently, research on city gas demand is increasing by reflecting the characteristics of each region. The similarity of the social structure of the adjacent region and the density of the supply infrastructure induce spatial correlation with the clustering that has a microscopic relationship between regions. Accordingly, as a result of analyzing the spatial correlation after dividing the demand for city gas for civilian use into a total of 54 regions based on the jurisdiction of 34 city gas companies, it was confirmed that there was a positive spatial correlation from a global and local perspective. In this study, the demand for city gas for civilian use for 54 regions from January 2014 to December 2022 was composed of panel data, and the spatial panel regression analysis and the general panel regression analysis were compared, and it was found that the spatial error model (SEM) was the most suitable model. This presents policy and practical implications by confirming that the demand for city gas for civilian use in one region has a significant relationship with the adjacent region.