• Title/Summary/Keyword: space-time cluster

Search Result 160, Processing Time 0.021 seconds

Efficient Parallel Spatial Join Processing Method in a Shared-Nothing Database Cluster System (비공유 공간 클러스터 환경에서 효율적인 병렬 공간 조인 처리 기법)

  • Chung, Warn-Ill;Lee, Chung-Ho;Bae, Hae-Young
    • The KIPS Transactions:PartD
    • /
    • v.10D no.4
    • /
    • pp.591-602
    • /
    • 2003
  • Delay and discontinuance phenomenon of service are cause by sudden increase of the network communication amount and the quantity consumed of resources when Internet users are driven excessively to a conventional single large database sewer. To solve these problems, spatial database cluster consisted of several single nodes on high-speed network to offer high-performance is risen. But, research about spatial join operation that can reduce the performance of whole system in case process at single node is not achieved. So, in this paper, we propose efficient parallel spatial join processing method in a spatial database cluster system that uses data partitions and replications method that considers the characteristics of space data. Since proposed method does not need the creation step and the assignment step of tasks, and does not occur additional message transmission between cluster nodes that appear in existent parallel spatial join method, it shows performance improvement of 23% than the conventional parallel R-tree spatial join for a shared-nothing architecture about expensive spatial join queries. Also, It can minimize the response time to user because it removes redundant refinement operation at each cluster node.

An Improved Coyote Optimization Algorithm-Based Clustering for Extending Network Lifetime in Wireless Sensor Networks

  • Venkatesh Sivaprakasam;Vartika Kulshrestha;Godlin Atlas Lawrence Livingston;Senthilnathan Arumugam
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.7
    • /
    • pp.1873-1893
    • /
    • 2023
  • The development of lightweight, low energy and small-sized sensors incorporated with the wireless networks has brought about a phenomenal growth of Wireless Sensor Networks (WSNs) in its different fields of applications. Moreover, the routing of data is crucial in a wide number of critical applications that includes ecosystem monitoring, military and disaster management. However, the time-delay, energy imbalance and minimized network lifetime are considered as the key problems faced during the process of data transmission. Furthermore, only when the functionality of cluster head selection is available in WSNs, it is possible to improve energy and network lifetime. Besides that, the task of cluster head selection is regarded as an NP-hard optimization problem that can be effectively modelled using hybrid metaheuristic approaches. Due to this reason, an Improved Coyote Optimization Algorithm-based Clustering Technique (ICOACT) is proposed for extending the lifetime for making efficient choices for cluster heads while maintaining a consistent balance between exploitation and exploration. The issue of premature convergence and its tendency of being trapped into the local optima in the Improved Coyote Optimization Algorithm (ICOA) through the selection of center solution is used for replacing the best solution in the search space during the clustering functionality. The simulation results of the proposed ICOACT confirmed its efficiency by increasing the number of alive nodes, the total number of clusters formed with the least amount of end-to-end delay and mean packet loss rate.

A Search for New Variable Stars in the Open Cluster NGC 129 using a Small Telescope (소형망원경을 이용한 산개성단 NGC 129 영역의 변광성 탐사)

  • Lee, Eun-Jung;Jeon, Young-Beom;Lee, Ho;Park, Hong-Suh
    • Journal of the Korean earth science society
    • /
    • v.28 no.1
    • /
    • pp.87-104
    • /
    • 2007
  • As part of the SPVS (Short-Period Variability Survey) which is a wide-field $(90'{\times}60')$ photometric monitering program at Bohyunsan Optical Astronomy (BOAO), we performed V band time-series CCD photometric observations ofthe young open cluster NGC 129 for 11 nights between October 12, 2004 and November 3, 2005 using the 155mm refractor equipped with $3K{\times}2K$ CCD camera. From the observation we obtained 2400 V band CCD frames and color-magnitude diagram of the cluster. To transform instrumental magnitude to standard magnitude, we applied ensemble normalization technique to all observed time-series data. After the photometric reduction process, we examined variations of 9537 stars. As a result, sixty six of the new variable stars were discovered. To determine the periods of the sevariables, we used DFT(Discrete Fourier Transform) and phase-matching technique. According to light curve shape, period, amplitude and the position on a C-M diagram, we classified these variables as 9 SPB type, 9 ${\delta}$ Scuti type, 29 eclipsing, 17 long term variables. However, two of them were not classified. From this study, we learned that small telescopes could be a very useful tool to observe variable stars in the open cluster in survey program.

Types of Living Areas according to the Flow Characteristics of Rural Dwellers using Mobile Floating Population Data (모바일 유동인구데이터를 활용한 농촌지역 생활자의 유동특성에 따른 생활권 유형화)

  • Kim, Young-Jin;Son, Yong-hoon
    • Journal of Korean Society of Rural Planning
    • /
    • v.28 no.2
    • /
    • pp.61-69
    • /
    • 2022
  • This study categorizes and identifies the characteristics of the living areas of rural dwellers through cluster analysis using mobile floating population data. As a result, rural areas in Korea were classified into 34 rural living areas, and 5 types of rural living areas were derived. Although the 'Suburban in Mega City Areas' and 'Suburban in Regional City Areas' derived through this study have advantages in terms of accessibility to large cities, they are important for rural space management as they can undermine the unique values of rural areas due to urban expansion. In addition, 'Unclassified areas' have low accessibility in the national space, and there is a need to provide their own settlement environment. The population of rural areas in Korea exhibited a phenomenon of widespread migration. This means that rural residents who depend on metropolitan areas are provided with SOC beyond administrative boundaries. Therefore, there is a need to move away from establishing a homogeneous regional plan that does not consider population movement. Through this study, it was possible to understand the rural living area formed by the population movement occurring in the rural area. This is different in that the existing studies classified the national space based on the interconnectedness between regions, beyond the limitations of categorizing regions with homogeneous characteristics based on endogenous indicators. At this point in time when the need for a rural space plan is emphasized, it is important to understand the living area of rural dwellers and to design an appropriate rural plan. Therefore, the establishment of a rural plan suitable for the region using the results of this study can increase the efficiency of the project for revitalization of the rural area and contribute to the creation of an attractive national space.

Analysis of W-CDMA System with Smart Antenna for Different Bandwidths in Wideband Multipath Channel (광대역 다중경로 채널에서 스마트 안테나를 적용한 W-CDMA 시스템의 대역폭에 따른 성능분석)

  • 전준수;이주석 ;김철성
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.2
    • /
    • pp.47-55
    • /
    • 2003
  • In this paper, the performance of DS-CDMA system with smart antenna is analyzed for different bandwidths (1.25MHz,5MHz) and different channel environments (rural, urban) in wideband multipath channel. For the analysis of smart antenna system, the vector channel having the spatio-temporal correlation is modeled as a time-variant linear filter in time, and each multipath is assumed as a reflective wave from only one direction (only one cluster) in space. Several multipath is within one chip are distingushed into each one and the strongest signal is selected, DS-CDMA system with smart antenna using wider bandwidth present better performance than that using narrow bandwidth. It is shown that the smart antenna is more effective in urban area when using 2D-RAKE receiver.

Basic reproduction number of African swine fever in wild boars (Sus scrofa) and its spatiotemporal heterogeneity in South Korea

  • Lim, Jun-Sik;Kim, Eutteum;Ryu, Pan-Dong;Pak, Son-Il
    • Journal of Veterinary Science
    • /
    • v.22 no.5
    • /
    • pp.71.1-71.12
    • /
    • 2021
  • Background: African swine fever (ASF) is a hemorrhagic fever occurring in wild boars (Sus scrofa) and domestic pigs. The epidemic situation of ASF in South Korean wild boars has increased the risk of ASF in domestic pig farms. Although basic reproduction number (R0) can be applied for control policies, it is challenging to estimate the R0 for ASF in wild boars due to surveillance bias, lack of wild boar population data, and the effect of ASF-positive wild boar carcass on disease dynamics. Objectives: This study was undertaken to estimate the R0 of ASF in wild boars in South Korea, and subsequently analyze the spatiotemporal heterogeneity. Methods: We detected the local transmission clusters using the spatiotemporal clustering algorithm, which was modified to incorporate the effect of ASF-positive wild boar carcass. With the assumption of exponential growth, R0 was estimated for each cluster. The temporal change of the estimates and its association with the habitat suitability of wild boar were analyzed. Results: Totally, 22 local transmission clusters were detected, showing seasonal patterns occurring in winter and spring. Mean value of R0 of each cluster was 1.54. The estimates showed a temporal increasing trend and positive association with habitat suitability of wild boar. Conclusions: The disease dynamics among wild boars seems to have worsened over time. Thus, in areas with a high elevation and suitable for wild boars, practical methods need to be contrived to ratify the control policies for wild boars.

Improved FCM Clustering Image Segmentation (개선된 FCM 클러스터링 영상 분할)

  • Lee, Kwang-Kyug
    • Journal of IKEEE
    • /
    • v.24 no.1
    • /
    • pp.127-131
    • /
    • 2020
  • Fuzzy C-Means(FCM) algorithm is frequently used as a representative image segmentation method using clustering. FCM divides the image space into cluster regions with similar pixel values, which requires a lot of segmentation time. In particular, the processing speed problem for analyzing various patterns of the current users of the web is more important. To solve this speed problem, this paper proposes an improved FCM (Improved FCM : IFCM) algorithm for segmenting the image into the Otsu threshold and FCM. In the proposed method, the threshold that maximizes the variance between classes of Otsu is determined, applied to the FCM, and the image is segmented. Experiments show that IFCM improves performance by shortening image segmentation time compared to conventional FCM.

Cluster exploration of water pipe leak and complaints surveillance using a spatio-temporal statistical analysis (스캔통계량 분석을 통한 상수도 누수 및 수질 민원 발생 클러스터 탐색)

  • Juwon Lee;Eunju Kim;Sookhyun Nam;Tae-Mun Hwang
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.37 no.5
    • /
    • pp.261-269
    • /
    • 2023
  • In light of recent social concerns related to issues such as water supply pipe deterioration leading to problems like leaks and degraded water quality, the significance of maintenance efforts to enhance water source quality and ensure a stable water supply has grown substantially. In this study, scan statistic was applied to analyze water quality complaints and water leakage accidents from 2015 to 2021 to present a reasonable method to identify areas requiring improvement in water management. SaTScan, a spatio-temporal statistical analysis program, and ArcGIS were used for spatial information analysis, and clusters with high relative risk (RR) were determined using the maximum log-likelihood ratio, relative risk, and Monte Carlo hypothesis test for I city, the target area. Specifically, in the case of water quality complaints, the analysis results were compared by distinguishing cases occurring before and after the onset of "red water." The period between 2015 and 2019 revealed that preceding the occurrence of red water, the leak cluster at location L2 posed a significantly higher risk (RR: 2.45) than other regions. As for water quality complaints, cluster C2 exhibited a notably elevated RR (RR: 2.21) and appeared concentrated in areas D and S, respectively. On the other hand, post-red water incidents of water quality complaints were predominantly concentrated in area S. The analysis found that the locations of complaint clusters were similar to those of red water incidents. Of these, cluster C7 exhibited a substantial RR of 4.58, signifying more than a twofold increase compared to pre-incident levels. A kernel density map analysis was performed using GIS to identify priority areas for waterworks management based on the central location of clusters and complaint cluster RR data.

Identifying High-Risk Clusters of Gastric Cancer Incidence in Iran, 2004 - 2009

  • Kavousi, Amir;Bashiri, Yousef;Mehrabi, Yadollah;Etemad, Korosh;Teymourpour, Amir
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.23
    • /
    • pp.10335-10337
    • /
    • 2015
  • Background: Gastric cancer is considered as the second most prevalent cancer in Iran. The present research sought to identify high risk clusters of gastric cancer with mapping using space-time scan statistics. Materials and Methods: The present research is of descriptive type. The required data were gathered from the registered cancer reports of Cancer Control Office in the Center for Non Communicable Disease of the Ministry of Health (MOH). The data were extracted at province level in the time span of 2004-9. Sat-Scan software was used to analyse the data and to identify high risk clusters. ArcGIS10 was utilized to map the distribution of gastric cancer and to demonstrate high risk clusters. Results: The most likely clusters were found in Ardabil, Gilan, Zanjan, East-Azerbaijan, Qazvin, West-Azerbaijan, Kurdistan, Hamadan, Tehran and Mazandaran between 2007 and 2009. It was statistically significant at the p-value below 0.05. Conclusions: High risk regions included Northern, West-North and central provinces, particularly Ardabil, Kurdistan, Mazandaran and Gilan. More screening tests are suggested to be conducted in high risk regions along with more frequent epidemiological studies to enact gastric cancer prevention programs.

A Heuristic Method of In-situ Drought Using Mass Media Information

  • Lee, Jiwan;Kim, Seong-Joon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.168-168
    • /
    • 2020
  • This study is to evaluate the drought-related bigdata characteristics published from South Korean by developing crawler. The 5 years (2013 ~ 2017) drought-related posted articles were collected from Korean internet search engine 'NAVER' which contains 13 main and 81 local daily newspapers. During the 5 years period, total 40,219 news articles including 'drought' word were found using crawler. To filter the homonyms liken drought to soccer goal drought in sports, money drought economics, and policy drought in politics often used in South Korea, the quality control was processed and 47.8 % articles were filtered. After, the 20,999 (52.2 %) drought news articles of this study were classified into four categories of water deficit (WD), water security and support (WSS), economic damage and impact (EDI), and environmental and sanitation impact (ESI) with 27, 15, 13, and 18 drought-related keywords in each category. The WD, WSS, EDI, and ESI occupied 41.4 %, 34.5 %, 14.8 %, and 9.3 % respectively. The drought articles were mostly posted in June 2015 and June 2017 with 22.7 % (15,097) and 15.9 % (10,619) respectively. The drought news articles were spatiotemporally compared with SPI (Standardized Precipitation Index) and RDI (Reservoir Drought Index) were calculated. They were classified into administration boundaries of 8 main cities and 9 provinces in South Korea because the drought response works based on local government unit. The space-time clustering between news articles (WD, WSS, EDI, and ESI) and indices (SPI and RDI) were tried how much they have correlation each other. The spatiotemporal clusters detection was applied using SaTScan software (Kulldorff, 2015). The retrospective and prospective cluster analyses were conducted for past and present time to understand how much they are intensive in clusters. The news articles of WD, WSS and EDI had strong clusters in provinces, and ESI in cities.

  • PDF