• Title/Summary/Keyword: Nearest Neighbor Index Analysis

Search Result 29, Processing Time 0.029 seconds

Visualized Determination for Installation Location of Monitoring Devices using CPTED (CPTED기법을 통한 모니터링 시스템 설치위치 시각화 결정법)

  • Kim, Joohwan;Nam, Doohee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.2
    • /
    • pp.145-150
    • /
    • 2015
  • Needs about safety of residents are important in urbanized society, elderly and small-size family. People are looking for safety information system and device of CPTED. That is, Needs and Installations of CCTV increased steadily. But, scientific analysis about validity, systematic plan and location of security CCTV is nonexistent. It is simply put these devised in more demanded areas. It has limits to look for safety of residents by increasing density of CCTVs. One of the characteristics of crime is clustering and stong interconnectivity. So, exploratory spatial data of crime is geo-coded using 2 years data and carried out cluster analysis and space statistical analysis through GIS space analysis by dividing 18 variables into social economy, urban space, crime prevention facility and crime occurrence index. The result of analysis shows cluster of 5 major crimes, theft, violence and sexual violence by Nearest Neighbor distance analysis and Ripley's K function. It also shows strong crime interconnectivity through criminal correlation analysis. In case of finding criminal cluster, you can find criminal hotspot. So, in this study I found concept of hotspot and considered technique about selection of hotspot. And then, selected hotspot about 5 major crimes, theft, violence and sexual violence through Nearest Neighbor Hierarchical Spatial Clustering.

Visual Classification of Wood Knots Using k-Nearest Neighbor and Convolutional Neural Network (k-Nearest Neighbor와 Convolutional Neural Network에 의한 제재목 표면 옹이 종류의 화상 분류)

  • Kim, Hyunbin;Kim, Mingyu;Park, Yonggun;Yang, Sang-Yun;Chung, Hyunwoo;Kwon, Ohkyung;Yeo, Hwanmyeong
    • Journal of the Korean Wood Science and Technology
    • /
    • v.47 no.2
    • /
    • pp.229-238
    • /
    • 2019
  • Various wood defects occur during tree growing or wood processing. Thus, to use wood practically, it is necessary to objectively assess their quality based on the usage requirement by accurately classifying their defects. However, manual visual grading and species classification may result in differences due to subjective decisions; therefore, computer-vision-based image analysis is required for the objective evaluation of wood quality and the speeding up of wood production. In this study, the SIFT+k-NN and CNN models were used to implement a model that automatically classifies knots and analyze its accuracy. Toward this end, a total of 1,172 knot images in various shapes from five domestic conifers were used for learning and validation. For the SIFT+k-NN model, SIFT technology was used to extract properties from the knot images and k-NN was used for the classification, resulting in the classification with an accuracy of up to 60.53% when k-index was 17. The CNN model comprised 8 convolution layers and 3 hidden layers, and its maximum accuracy was 88.09% after 1205 epoch, which was higher than that of the SIFT+k-NN model. Moreover, if there is a large difference in the number of images by knot types, the SIFT+k-NN tended to show a learning biased toward the knot type with a higher number of images, whereas the CNN model did not show a drastic bias regardless of the difference in the number of images. Therefore, the CNN model showed better performance in knot classification. It is determined that the wood knot classification by the CNN model will show a sufficient accuracy in its practical applicability.

Distribution Characteristics Analysis of Pine Wilt Disease Using Time Series Hyperspectral Aerial Imagery (소나무재선충병 발생시기별 피해목 탐지를 위한 시계열 초분광 항공영상의 활용)

  • Kim, So-Ra;Kim, Eun-Sook;Nam, Youngwoo;Choi, Won Il;Kim, Cheol-Min
    • Korean Journal of Remote Sensing
    • /
    • v.31 no.5
    • /
    • pp.385-394
    • /
    • 2015
  • Pine wilt disease has greatly damaged pine forests not only in East Asia including South Korea and China, but also in European region. The damage caused by pine wood nematode (Bursaphelenchus xylophilus) is expressed in bundles within stands and rapidly spreading, however, present field survey methods have limitations to detecting damaged trees at regional level. This study extracted the damaged trees by pine wilt disease using time series hyperspectral aerial photographs, and analyzed their distribution characteristics. Hyperspectral aerial photographs of 1 meter spatial resolution were obtained in June, September, and October. Damaged trees by pine wilt disease were extracted using Normalized Difference Vegetation Index (NDVI) and Vegetation Index green (VIgreen) of the September photograph. Among extracted damaged trees, dead trees with leaves and without leaves were classified, and the spectral reflectance values from the photographs obtained in June, September, and October were compared to extract new outbreaks in September and October. Based on the time series dispersion of extracted damaged trees, nearest neighbor analysis was conducted to analyze distribution characteristics of the damaged trees within the region where hyperspectral aerial photographs were acquired. As a result, 2,262 damaged trees were extracted in the study area, and 604 dead trees (dead trees in last year) with leaves in relation to the damaged time and 300 and 101 newly damaged trees in September and October were classified. The result of nearest neighbor analysis using the data shows that aggregated distribution was the dominant pattern both previous and current year in the study area. Also, 80% of the damaged trees in current year were found within 60 m of dead trees in previous year.

Analysis of Fragmentation and Heterogeneity of Tancheon Watershed by Land Development Projects (개발에 따른 탄천유역의 파편화 및 이질성분석)

  • Lee, Dong-Kun;Yi, Hyun-Yi;Kim, Eun-Young
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.10 no.6
    • /
    • pp.120-129
    • /
    • 2007
  • Rapid urbanization has transformed the spatial pattern of urban land use or cover. This paper concentrates that changed characteristics of landscape structure in the Tancheon Watershed, from 1995 to 2003 were investigated using land cover map. We used FRAGSTATS software to calculate landscape indices to characterize the landscape structure. We found that built up area has been increased rapidly during the study period, while cultivated area and forest area have been decreased rapidly in the same period. From 1995 to 2003, built up area was increased from 19.73% to 39.62% and cultivated area and forest area was decreased 17.60% to 5.97% and 58.31% to 49.41%. Number of patches, mean euclidean nearest-neighbor distance, contagion index, Shannon's diversity index increased considerably from 1995 to 2003, also suggesting the landscape in the study area became more fragmented and heterogeneous. but because of continuously fragmentation, landscape became homogeneity. The study demonstrates that landscape metrics can be a useful indicator in landscape monitoring and landscape assessment.

Distribution of Parvalbumin-Immunoreactive Retinal Ganglion Cells in the Greater Horseshoe Bat, Rhinolophus ferrumequinum (한국관박쥐 망막에서 파브알부민 면역반응성 망막신경절세포의 분포 양상)

  • Jeon, Young-Ki;Kim, Tae-Jin;Lee, Eun-Shil;Joo, Young-Rak;Jeon, Chang-Jin
    • Journal of Life Science
    • /
    • v.17 no.8 s.88
    • /
    • pp.1068-1074
    • /
    • 2007
  • Parvalbumin occurs in various types of cells in the retina. We previously reported parvalbumin distribution in the inner nuclear layer of bat retina. In the present study, we identified the parvalbumin-immunoreactive neurons in the ganglion cell layer of the retina of a bat, Rhinolophus ferrumequinum, and investigated the distribution pattern of the labeled neurons. Parvalbumin immunoreactivity was found in numerous cell bodies in the ganglion cell layer. Quantitative analysis showed that these cells had medium to large-sized somas. The soma diameter of the parvalbumin-immunoreactive cells in the ganglion cell layer ranged from 12.35 to 19.12 ${\mu}m$ (n=166). As the fibers in the nerve fiber layer were also stained, the majority of parvalbumin-immunoreactive cells in the ganglion cell layer should be medium to large-sized retinal ganglion cells. The mean nearest neighbor distance of the parvalbumin-immunoreactive cells in the ganglion cell layer of the bat retina ranged from 59.57 to 62.45 ${\mu}m$ and the average regularity index was 2.95 ${\pm}$ 0.3 (n=4). The present results demonstrate that parvalbu-min is expressed in medium to large-sized retinal ganglion cells in bat retina, and they have a well-or-ganized distributional pattern with regular mosaics. These results should be important as they are applicable to a better understanding of the unsolved issue of a bat vision. This data will help to provide fundamental knowledge for the better understanding of the unique behavioral aspects of bat flight maneuverability.

Spatial Distribution Pattern of Patches of Erythronium japonicum at Mt. Geumjeong in Korea (한국 금정산에 븐포하고 있는 얼레지의 공간적 분포 양상과 집단 구조)

  • Man Kyu Huh
    • Journal of Life Science
    • /
    • v.33 no.3
    • /
    • pp.227-233
    • /
    • 2023
  • The purpose of this paper was to describe a statistical analysis for the spatial distribution of geographical distances of Erythronium japonicum at Mt. Geumjeong in Korea. The spatial pattern of E. japonicum was analyzed according to the nearest neighbor rule, population aggregation under different plot sizes by dispersion indices, and spatial autocorrelation. Most natural plots of E. japonicum were uniformly distributed in the forest community. Disturbed plots were aggregately distributed within 5 m × 5 m of one another. Neighboring patches of E. japonicum were predominantly 7.5~10 m apart on average. If the natural populations of E. japonicum were disturbed by human activities, then the aggregation occurred in a shorter distance than the 7.5~10 m distance scale. The Morisita index (IM) is related to the patchiness index (PAI) that showed the 2.5 m × 5 m plot had an overly steep slope at the west and south areas when the area was smaller than 5 m × 5 m. When the patch size was one 2.5 m × 5 m quadrat at the west distributed area of Mt. Geumjeong, the cluster was determined by both species characteristics and environmental factors. The comparison of Moran's I values to a logistic regression indicated that individuals in E. japonicum populations at Mt. Geumjeong could be explained by isolation by distance.

System Trading using Case-based Reasoning based on Absolute Similarity Threshold and Genetic Algorithm (절대 유사 임계값 기반 사례기반추론과 유전자 알고리즘을 활용한 시스템 트레이딩)

  • Han, Hyun-Woong;Ahn, Hyun-Chul
    • The Journal of Information Systems
    • /
    • v.26 no.3
    • /
    • pp.63-90
    • /
    • 2017
  • Purpose This study proposes a novel system trading model using case-based reasoning (CBR) based on absolute similarity threshold. The proposed model is designed to optimize the absolute similarity threshold, feature selection, and instance selection of CBR by using genetic algorithm (GA). With these mechanisms, it enables us to yield higher returns from stock market trading. Design/Methodology/Approach The proposed CBR model uses the absolute similarity threshold varying from 0 to 1, which serves as a criterion for selecting appropriate neighbors in the nearest neighbor (NN) algorithm. Since it determines the nearest neighbors on an absolute basis, it fails to select the appropriate neighbors from time to time. In system trading, it is interpreted as the signal of 'hold'. That is, the system trading model proposed in this study makes trading decisions such as 'buy' or 'sell' only if the model produces a clear signal for stock market prediction. Also, in order to improve the prediction accuracy and the rate of return, the proposed model adopts optimal feature selection and instance selection, which are known to be very effective in enhancing the performance of CBR. To validate the usefulness of the proposed model, we applied it to the index trading of KOSPI200 from 2009 to 2016. Findings Experimental results showed that the proposed model with optimal feature or instance selection could yield higher returns compared to the benchmark as well as the various comparison models (including logistic regression, multiple discriminant analysis, artificial neural network, support vector machine, and traditional CBR). In particular, the proposed model with optimal instance selection showed the best rate of return among all the models. This implies that the application of CBR with the absolute similarity threshold as well as the optimal instance selection may be effective in system trading from the perspective of returns.

Cable anomaly detection driven by spatiotemporal correlation dissimilarity measurements of bridge grouped cable forces

  • Dong-Hui, Yang;Hai-Lun, Gu;Ting-Hua, Yi;Zhan-Jun, Wu
    • Smart Structures and Systems
    • /
    • v.30 no.6
    • /
    • pp.661-671
    • /
    • 2022
  • Stayed cables are the key components for transmitting loads in cable-stayed bridges. Therefore, it is very important to evaluate the cable force condition to ensure bridge safety. An online condition assessment and anomaly localization method is proposed for cables based on the spatiotemporal correlation of grouped cable forces. First, an anomaly sensitive feature index is obtained based on the distribution characteristics of grouped cable forces. Second, an adaptive anomaly detection method based on the k-nearest neighbor rule is used to perform dissimilarity measurements on the extracted feature index, and such a method can effectively remove the interference of environment factors and vehicle loads on online condition assessment of the grouped cable forces. Furthermore, an online anomaly isolation and localization method for stay cables is established, and the complete decomposition contributions method is used to decompose the feature matrix of the grouped cable forces and build an anomaly isolation index. Finally, case studies were carried out to validate the proposed method using an in-service cable-stayed bridge equipped with a structural health monitoring system. The results show that the proposed approach is sensitive to the abnormal distribution of grouped cable forces and is robust to the influence of interference factors. In addition, the proposed approach can also localize the cables with abnormal cable forces online, which can be successfully applied to the field monitoring of cables for cable-stayed bridges.

A Performance Comparison of Machine Learning Classification Methods for Soil Creep Susceptibility Assessment (땅밀림 위험지 평가를 위한 기계학습 분류모델 비교)

  • Lee, Jeman;Seo, Jung Il;Lee, Jin-Ho;Im, Sangjun
    • Journal of Korean Society of Forest Science
    • /
    • v.110 no.4
    • /
    • pp.610-621
    • /
    • 2021
  • The soil creep, primarily caused by earthquakes and torrential rainfall events, has widely occurred across the country. The Korea Forest Service attempted to quantify the soil creep susceptible areas using a discriminant value table to prevent or mitigate casualties and/or property damages in advance. With the advent of advanced computer technologies, machine learning-based classification models have been employed for managing mountainous disasters, such as landslides and debris flows. This study aims to quantify the soil creep susceptibility using several classifiers, namely the k-Nearest Neighbor (k-NN), Naive Bayes (NB), Random Forest (RF), and Support Vector Machine (SVM) models. To develop the classification models, we downscaled 292 data from 4,618 field survey data. About 70% of the selected data were used for training, with the remaining 30% used for model testing. The developed models have the classification accuracy of 0.727 for k-NN, 0.750 for NB, 0.807 for RF, and 0.750 for SVM against test datasets representing 30% of the total data. Furthermore, we estimated Cohen's Kappa index as 0.534, 0.580, 0.673, and 0.585, with AUC values of 0.872, 0.912, 0.943, and 0.834, respectively. The machine learning-based classifications for soil creep susceptibility were RF, NB, SVM, and k-NN in that order. Our findings indicate that the machine learning classifiers can provide valuable information in establishing and implementing natural disaster management plans in mountainous areas.

Fragmentation Analysis of Daejeon City's Green Biotope Using Landscape Index and Visualization Method (경관의 지수화 및 시각화 기법을 활용한 대전광역시 녹지비오톱 파편화 분석)

  • Kim, Jin-Hyo;Ra, Jung-Hwa;Lee, Soon-Ju;Kwon, Oh-Sung;Cho, Hyun-Ju;Lee, Eun-Jae
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.19 no.3
    • /
    • pp.29-44
    • /
    • 2016
  • The purpose of this study is to quantitatively and visually analyze the degree of green biotope fragmentation caused by road construction and other development work using FRAGSTATS and GUIDOS tool. Moreover, linking of the endangered species research, we mapped "Biotope Fragmentation Map" of Daejeon-city. The findings of the study are summarized as follows: First, as the result of FRAGSTATS, landscape indices : number of patch(NP), mean patch size (MPS), edge length(TE), mean nearest neighbor distance(MNN), edge shape(LSI) showed meaningful change from fragmentation. Moreover, the result of GUIDOS analysis, middle core-small core-bridge-branch-edge-islet-perforation showed increase of area percentage without large core. Lastly, analysis result of 'Biotope Fragmentation Map' revealed that changing site of large core's size appeared eighteen-site and designated as the special protection area appeared forty-one site. As the result of the two data, overlapping areas that showed both change of core size and revealed special protection areas revealed four site. For example, five species of endangered species appeared on the NO. 4 site in 'Biotope Fragmentation Map'. The findings of this study as summarized above are considered to play an important role in basic data preventing green biotope fragmentation at the planned level from various development work.