• Journal of the Korea Society of Computer and Information
• /
• v.17 no.2
• /
• pp.49-57
• /
• 2012

Conventional fuzzy c-means (FCM) algorithms have achieved a good clustering performance. However, they do not fully utilize the spatial information in the image and this results in lower clustering performance for images that have low contrast, vague boundaries, and noises. To overcome this issue, we propose an enhanced spatial fuzzy c-means (ESFCM) algorithm that takes into account the influence of neighboring pixels on the center pixel by assigning weights to the neighbors in a $3{\times}3$ square window. To evaluate between the proposed ESFCM and various FCM based segmentation algorithms, we utilized clustering validity functions such as partition coefficient ($V_{pc}$), partition entropy ($V_{pe}$), and Xie-Bdni function ($V_{xb}$). Experimental results show that the proposed ESFCM outperforms other FCM based algorithms in terms of clustering validity functions.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.7 no.5
• /
• pp.895-900
• /
• 2006

In this paper, we propose DBSCAN-I that is an algorithm for clustering with influence. DBSCAN-I that extends traditional DBSCAN and DBSCAN-W converts from non-spatial feature to influence while doing spatial clustering. This is an algorithm that increases probability of allocation to cluster when influence is more higher than other. And also, we present the result that selects effectively optimum allocation with influence to apply the proposed algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.16 no.9
• /
• pp.2961-2975
• /
• 2022

The Location-Based Service (LBS) is one of the most well-known services on the Internet. Positioning is the primary association with LBS services. This study proposes an intelligent LoRa-based positioning system, called AI@LBS, to provide accurate location data. The fingerprint mechanism with the clustering algorithm in unsupervised learning filters out signal noise and improves computing stability and accuracy. In this study, data noise is filtered using the DBSCAN (Density-Based Spatial Clustering of Applications with Noise) algorithm, increasing the positioning accuracy from 95.37% to 97.38%. The problem of data imbalance is addressed using the SMOTE (Synthetic Minority Over-sampling Technique) technique, increasing the positioning accuracy from 97.38% to 99.17%. A field test in the NTUST campus (www.ntust.edu.tw) revealed that AI@LBS system can reduce average distance error to 0.48m.

• Journal of Environmental Impact Assessment
• /
• v.22 no.5
• /
• pp.513-523
• /
• 2013

This purpose of this work is to explore the characteristics of urban thermal environment distribution with the case of Daejeon. To do that, this work applied GIS Spatial Statistics to the LandSAT images gathered from 2000 to 2011. The urban thermal environment distribution at the time point of 2 showed high spatial autocorrelation. Therefore, it is judged that spatial autocorrelation is needed to increase the reliability and explanatory power of the characteristics of thermal environment distribution. In the case of the thermal in Daejeon, its positive clustering appeared high at the time point of 2, and its clustering in 2011 more gradually decreased than that in 2000 to 2011. In particular, given the decrease in the core H-H region, it was found that the thermal environment of Daejeon was greatly improved. However, since the rise in the region L-L means another changed like construction of a new city, it is judged that it is necessary to come up with a proper plan. It is considered that this analysis of the characteristics of urban thermal environment distribution in consideration of spatial autocorrelation L-L be useful for providing a fundamental material necessary for the policy and project of thermal environment improvement.

• Journal of Korean Society of Forest Science
• /
• v.99 no.3
• /
• pp.259-266
• /
• 2010

Forest fire occurrence in Korea is highly related to human activities and its spatial distribution shows a strong spatial dependency with cluster pattern. In this study, we analyzed spatial distribution pattern of forest fire with point pattern analysis considering spatial dependency. Distributional pattern was derived from Ripley's K-function according to causes and distances. Spatially clustered intensity was found out using Kernel intensity estimation. As a result, forest fires in Korea show clustered pattern, although the degrees of clustering for each cause are different. Furthermore, spatial clustering pattern can be classified into two groups in terms of degrees of clustering and distance. The first group shows the national-wide cluster pattern related to the human activity near forests, such as human-induced accidental fire in mountain and field incineration. Another group shows localized cluster pattern which is clustered within a short distance. It is associated with the smoker fire, arson, accidental by children. The range of localized clustering was 30 km. Beyond of this range, the patterns of forest fire became random distribution gradually. Kernel intensity analysis showed that the latter group, which have localized cluster pattern, was occurred in near Seoul with high densed population.

• Journal of Korea Water Resources Association
• /
• v.56 no.5
• /
• pp.325-336
• /
• 2023

In August 2022, even though flood damage occurred in the metropolitan area due to heavy rain, drought warnings were issued in Jeolla province, which indicates that the regional drought is intensified recent years. To cope with regarding intensified regional droughts, many studies have been conducted to identify spatial patterns of the occurrence of meteorological drought, however, case studies of spatial clustering for water shortage are not sufficient. In this study, using the estimations of water shortage in the Han River Basin in 2030 of the Master Plans for National Water Management, the spatial characteristics of water shortage were analyzed to identify the hotspot areas based on the Local Moran's I and Getis-Ord Gi^*, which are representative indicators of spatial clustering analysis. The spatial characteristics of water shortage areas were verified based on the p-value and the Moran scatter plot. The overall results of for three anayisis periods (S0(1967-1983), S1(1984-2000), S2(2001-2018)) indicated that the lower Imjin River (#1023) was the hotspot for water shortage, and there are moving patterns of water shortage from the east of lower Imjin River (#1023) to the west during S2 compared to S0 and S1. In addition, the Yangyang-namdaecheon (#1301) was the HL area that is adjacent to a high water shortage area and a low water shortage area, and had water shortage pattern in S2 compared to S0 and S1.

• Journal of the Korean Statistical Society
• /
• v.15 no.1
• /
• pp.1-8
• /
• 1986

The k-medians clustering method is considered to partition observations into k clusters. Consistency and advantage of bootstrap confidence sets of k optimal cluster centers are discussed. The k-medians and k-means clustering methods are compared by using actual data sets.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2022.06a
• /
• pp.277-279
• /
• 2022

Rapid Development and adoption of AIS as a survailance tool has resulted in widespread application of data analysis technology, in addition to AIS ship trajectory clustering. AIS data-based clustering has become an increasingly popular method for marine traffic pattern recognition, ship route prediction and anomaly detection in recent year. In this paper we propose a route waypoint extraction by clustering ships CoG variance trajectory using Density-Based Spatial Clustering of Application with Noise (DBSCAN) algorithm in both port approach channel and coastal waters. The algorithm discovers route waypoint effectively. The result of the study could be used in traffic route extraction, and more-so develop a maritime anomaly detection tool.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.7
• /
• pp.3239-3267
• /
• 2018

Image and video dehazing is a popular topic in the field of computer vision and digital image processing. A fast, optimized dehazing algorithm was recently proposed that enhances contrast and reduces flickering artifacts in a dehazed video sequence by minimizing a cost function that makes transmission values spatially and temporally coherent. However, its fixed-size block partitioning leads to block effects. The temporal cost function also suffers from the temporal non-coherence of newly appearing objects in a scene. Further, the weak edges in a hazy image are not addressed. Hence, a video dehazing algorithm based on well designed spectral clustering is proposed. To avoid block artifacts, the spectral clustering is customized to segment static scenes to ensure the same target has the same transmission value. Assuming that edge images dehazed with optimized transmission values have richer detail than before restoration, an edge intensity function is added to the spatial consistency cost model. Atmospheric light is estimated using a modified quadtree search. Different temporal transmission models are established for newly appearing objects, static backgrounds, and moving objects. The experimental results demonstrate that the new method provides higher dehazing quality and lower time complexity than the previous technique.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.11 no.4
• /
• pp.89-97
• /
• 2015

In this paper, a method of color image segmentation based on DBSCAN(Density Based Spatial Clustering of Applications with Noise) using compactness of superpixels and texture information is presented. The DBSCAN algorithm can generate clusters in large data sets by looking at the local density of data samples, using only two input parameters which called minimum number of data and distance of neighborhood data. Superpixel algorithms group pixels into perceptually meaningful atomic regions, which can be used to replace the rigid structure of the pixel grid. Each superpixel is consist of pixels with similar features such as luminance, color, textures etc. Superpixels are more efficient than pixels in case of large scale image processing. In this paper, superpixels are generated by SLIC(simple linear iterative clustering) as known popular. Superpixel characteristics are described by compactness, uniformity, boundary precision and recall. The compactness is important features to depict superpixel characteristics. Each superpixel is represented by Lab color spaces, compactness and texture information. DBSCAN clustering method applied to these feature spaces to segment a color image. To evaluate the performance of the proposed method, computer simulation is carried out to several outdoor images. The experimental results show that the proposed algorithm can provide good segmentation results on various images.