• Title/Summary/Keyword: K-평균 군집법

Search Result 63, Processing Time 0.028 seconds

Comparison of Clustering Techniques in Flight Approach Phase using ADS-B Track Data (공항 근처 ADS-B 항적 자료에서의 클러스터링 기법 비교)

  • Jong-Chan Park;Heon Jin Park
    • The Journal of Bigdata
    • /
    • v.6 no.2
    • /
    • pp.29-38
    • /
    • 2021
  • Deviation of route in aviation safety management is a dangerous factor that can lead to serious accidents. In this study, the anomaly score is calculated by classifying the tracks through clustering and calculating the distance from the cluster center. The study was conducted by extracting tracks within 100 km of the airport from the ADS-B track data received for one year. The wake was vectorized using linear interpolation. Latitude, longitude, and altitude 3D coordinates were used. Through PCA, the dimension was reduced to an axis representing more than 90% of the overall data distribution, and k-means clustering, hierarchical clustering, and PAM techniques were applied. The number of clusters was selected using the silhouette measure, and an abnormality score was calculated by calculating the distance from the cluster center. In this study, we compare the number of clusters for each cluster technique, and evaluate the clustering result through the silhouette measure.

Determination of Tumor Boundaries on CT Images Using Unsupervised Clustering Algorithm (비교사적 군집화 알고리즘을 이용한 전산화 단층영상의 병소부위 결정에 관한 연구)

  • Lee, Kyung-Hoo;Ji, Young-Hoon;Lee, Dong-Han;Yoo, Seoung-Yul;Cho, Chul-Koo;Kim, Mi-Sook;Yoo, Hyung-Jun;Kwon, Soo-Il;Chun, Jun-Chul
    • Journal of Radiation Protection and Research
    • /
    • v.26 no.2
    • /
    • pp.59-66
    • /
    • 2001
  • It is a hot issue to determine the spatial location and shape of tumor boundary in fractionated stereotactic radiotherapy (FSRT). We could get consecutive transaxial plane images from the phantom (paraffin) and 4 patients with brain tumor using helical computed tomography(HCT). K-means classification algorithm was adjusted to change raw data pixel value in CT images into classified average pixel value. The classified images consists of 5 regions that ate tumor region (TR), normal region (NR), combination region (CR), uncommitted region (UR) and artifact region (AR). The major concern was how to separate the normal region from tumor region in the combination area. Relative average deviation analysis was adjusted to alter average pixel values of 5 regions into 2 regions of normal and tumor region to define maximum point among average deviation pixel values. And then we drawn gross tumor volume (GTV) boundary by connecting maximum points in images using semi-automatic contour method by IDL(Interactive Data Language) program. The error limit of the ROI boundary in homogeneous phantom is estimated within ${\pm}1%$. In case of 4 patients, we could confirm that the tumor lesions described by physician and the lesions described automatically by the K-mean classification algorithm and relative average deviation analyses were similar. These methods can make uncertain boundary between normal and tumor region into clear boundary. Therefore it will be useful in the CT images-based treatment planning especially to use above procedure apply prescribed method when CT images intermittently fail to visualize tumor volume comparing to MRI images.

  • PDF

Effects of Acid Mine Drainage from Abandoned Coal Mines on Benthic Macroinvertebrate Communities in the Upper Reaches of the Nakdong River (낙동강 상류 폐탄광의 산성광산배수가 저서성 대형무척추동물 군집에 미치는 영향)

  • Lee, Hwang-Goo;Jung, Sang-Woo;Kim, Dong-Gun;Bae, Yeon-Jae
    • Korean Journal of Ecology and Environment
    • /
    • v.45 no.1
    • /
    • pp.72-81
    • /
    • 2012
  • We investigated the effects of acid mine drainage (AMD) from abandoned coal mines on benthic macroinvertebrate communities in the upper reaches of the Nakdong River from May to October in 2009. Qualitative and quantitative sampling (Surber sampler: $50{\times}50$ cm; mesh size, 0.2 mm) was conducted at 7 study sites and 3 control sites in the study area. We thus sampled 117 species belonging to 53 families, 15 orders, 6 classes, and 5 phyla; the Ephemeroptera, Plecoptera, and Trichoptera group (EPT-group) represented the majority of the benthic macroinvertebrate community (71 species; 64.5%). In the quantitative sampling, a total of 11,575 individuals belonging to 58 species of benthic maroinvertebrates were sampled from the study sites (Sites 1-7), whereas 2,844 individuals belonging to 79 species were sampled from the control sites (Sites A-C). Tolerant species such as oligochaetes, $Epeorus$ $pellucidus$, $Baetis$ $fuscatus$, Hydropsychidae species, and Chironomidae species were predominant in the study sites. The community indices for the study sites, such as MacNaughton's dominance index (DI) (mean${\pm}$SD, $0.52{\pm}0.21$; range, 0.33-0.85) and the Shannon diversity index ($H^{\prime}$) ($2.06{\pm}0.60$; 1.06-2.57), were different from those for the control sites (DI: $0.29{\pm}0.07$, 0.22-0.35; $H^{\prime}$: $3.13{\pm}0.14$; 3.03-3.30). In the study sites, shredders and scrapers were scarce, whereas gathering-collectors (mainly Chironomidae species) were relatively abundant, as were clingers and burrowers. The detrended correspondence analysis (DCA) and similarity analyses showed that benthic macroinvertebrate communities in the study sites were clearly separated from those of the control sites, with the greatest dissimilarity being noted at the uppermost study site (Site 1), which is located close to an abandoned coal mine. The Korean saprobic index (KSI) and the ecological score using benthic macroinvertebrates (ESB) showed that the uppermost study site (Site 1) was ${\alpha}$-mesosaprobic or heavily polluted, whereas other study sites were in a fair or relatively good condition.

Community Structure and Health Assessment of Macrobenthic Assemblages at Spring and Summer in Cheonsu Bay, West Coast of Korea (천수만에 서식하는 대형저서동물의 춘계와 하계의 군집구조 및 건강도 평가)

  • Jung, Rae-Hong;Seo, In-Soo;Lee, Won-Chan;Kim, Hyung-Chul;Park, Sang-Rul;Kim, Jeong-Bae;Oh, Chul-Woong;Choi, Byoung-Mi
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.19 no.4
    • /
    • pp.272-286
    • /
    • 2014
  • This study was performed to investigate the community structure and health assessment of macrobenthic assemblages in Cheonsu Bay, West Coast of Korea. Total species number was 224 and mean density was $1,940ind./m^2$, both of which were dominated by polychaete worms (111 species and $1,213ind./m^2$). In terms of density, the major dominant species were the bivalve Theora fragilis ($280{\pm}213ind./m^2$), the polychaetes Heteromastus filiformis ($254{\pm}218ind./m^2$), Lumbrineris longifolia ($216{\pm}41ind./m^2$), Mediomastus californiensis ($158{\pm}97ind./m^2$) and the amphipod Eriopisella sechellensis ($167{\pm}100ind./m^2$). As a result of community statistics (cluster analysis and nMDS ordination), the macrobenthic community structure was classified two major groups (inner and mouth of bay) and two stations (station 2 near Ganwol dyke in spring and summer). The Benthic Pollution Index (BPI) and AZTI's Marine Biotic Index (AMBI) were applied to assess the benthic ecological status. During the sampling periods, the BPI Index values varied between 11 (bad status) and 92 (high status). On the other hand, the AMBI Index values was ranged between 1.34 (good status) and 4.39 (poor status). In conclusion, in terms of the mean BPI and AMBI Index values, the ecological status of Cheonsu Bay were moderate status (ecotone stage) and good status, respectively.

Benthic Marine Algal Flora and Community Structure of Yongho-dong Area in Pusan, Korea (부산 용호동 일대의 저서 해조상 및 군집구조)

  • NAM Ki Wan;KIM Young Sik
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.32 no.3
    • /
    • pp.374-384
    • /
    • 1999
  • Benthic marine algal flora and community structure of Yongho-dong area in Pusan, Korea were investigated seasonally in intertidal and subtidal zones by a quadrat method along 5 transect lines from July 1996 to April 1997. In this area, a total of 99 species including 3 blue-green, 13 green, 26 brown and 57 red algae was found. Among them, 33 taxa, together with dominant Ulva pertusa and Corallina pilulifera, occurred throughout the year. Enteromorpha spp. and Ulva spp. vertically distributed in upper and middle zone, while Simphyocladia latiuscula, Chondria crassicaulis, Corallina pilulifera and Sargassum sup. in lower zones. Biomass per unit area exhibited a wide range of variation, from 1,241 g/$m^2$(spring) to 1,648 g/$m^2$(summer) in fresh weight. Maximum and minimum species diversity were recorded in spring and autumn, respectively. Results of the UPGAM cluster analysis suggest that the examined 5 sites can be divided into two groups, sites exposed to open sea (transects 1, 2, 3) and comparatively sheltered sites (transects 4, 5) faced with the Pusan Harbor. The former group is represented by large brown algae, Sargassum and Hizikia, while Ulva pertusa and Lomentaria species are mainly found in the latter group. A calcareous alga, Corallina pilulifera occurred dominantly in both groups throughout the year. In conclusion, number of species in this area was remarkably reduced as compared to the previous data. This result may suggest probably more change of algal vegetation in future, considering the physical and chemical pollutions loaded in the coastal marine environment of this area.

  • PDF

Studies on Differentiation of a Paddy Weed, Bur Beggarticks(Bidens tripartita L.) (논 잡초(雜草) 가막사리(Bidens tripartita L.) 생태종(生態種)의 분화(分化)에 관(關)한 연구(硏究))

  • Kim, Myung-Hyun;Rho, Yeong-Deok
    • Korean Journal of Weed Science
    • /
    • v.17 no.3
    • /
    • pp.303-309
    • /
    • 1997
  • Variation of morphological and physiological traits of 50 Bidens tripartita accessions were studied and the accessions were grouped through cluster analysis based on four major characters; plant type, leaf partition, achene length, days to flowering. Bidens tripartite accessions have shown significant variations in plant type, stem length, days to flowering, leaf shape, leaf partition, chlorophyll content, leaf color, stem color, achene color, achene length and achene shape. Most of Bidens tripartite accessions appeared to have strong dormancy and also photodormancy with some exceptions. Plants could be classified into 5 types from straight(I) to triangle(V), and intermediate diamond type(III) was prevalent. The plant type score has negative correlation with the stem length. None, three, and five part leaved plants were observed and most of them were three or five parted. Leaf partition had negative correlation with achene length and chlorophyll content. Average days to flowering was 108 days in the range of 94~141 days. It had positive correlation with achene length and leaf shape and negative correlation with achene color. Average achene length was 10.0mm and it had positive correlation with achene shape, stem length, days to flowering and leaf shape. It also had negative correlation with leaf color, stem color, achene color, leaf partition. Bidens tripartite accessions could be divided into identifiable six groups from the cluster analysis at the distance 0.06 using Ward's minimum-variance method.

  • PDF

A Study on Adaptive Skin Extraction using a Gradient Map and Saturation Features (경사도 맵과 채도 특징을 이용한 적응적 피부영역 검출에 관한 연구)

  • Hwang, Dae-Dong;Lee, Keun-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.7
    • /
    • pp.4508-4515
    • /
    • 2014
  • Real-time body detection has been researched actively. On the other hand, the detection rate of color distorted images is low because most existing detection methods use static skin color model. Therefore, this paper proposes a new method for detecting the skin color region using a gradient map and saturation features. The basic procedure of the proposed method sequentially consists of creating a gradient map, extracting a gradient feature of skin regions, noise removal using the saturation features of skin, creating a cluster for extraction regions, detecting skin regions using cluster information, and verifying the results. This method uses features other than the color to strengthen skin detection not affected by light, race, age, individual features, etc. The results of the detection rate showed that the proposed method is 10% or more higher than the traditional methods.

Development of Evaluation Method for Jointed Concrete Pavement with FWD and Finite Element Analysis (FWD와 유한요소해석을 이용한 줄눈콘크리트포장 평가법 개발)

  • Yun, Kyong-Ku;Lee, Joo-Hyung;Choi, Seong-Yong
    • International Journal of Highway Engineering
    • /
    • v.1 no.1
    • /
    • pp.107-119
    • /
    • 1999
  • The joints in the jointed concrete pavement provide a control against transverse or longitudinal cracking at slab, which may be caused by temperature or moisture variation during or after hydration. Without control of cracking, random cracks cause more serious distresses and result in structural or functional failure of pavement system. However, joints nay cause distresses due to its inherent weakness in structural integrity. Thus, the evaluation at joint is very important. and the joint-related distresses should be evaluated reasonably for economic rehabilitation. The purpose of this paper was to develop an evaluation system at joints of jointed concrete pavement using finite element analysis program, ILLI-SLAB, and nondestructive testing device. FWD. To develop an evaluation system for JCP, a sensitivity analysis was performed using ILLI-SLAB program with a selected variables which might affect fairly to on the performance of transverse joints. The most significant variables were selected from precise analysis. An evaluation charts were made for jointed concrete pavement by adopting the field FWD data. It was concluded that the variables which most significantly affect to pavement deflections are the modulus of subgrade reaction(K) and the modulus of dowel/concrete interaction(G), and limiting criteria on the performance of joints at JCP are 300pci. 500,000 lb/in. respectively. Using these variables and FWD test, a charts of load transfer ratio versus surface deflection at joints were made in order to evaluate the performance of JCP. Practically, Chungbu highway was evaluated by these evaluation charts and FWD field data for jointed concrete pavement. For Chungbu highway, only one joint showed smaller value than limiting criterion of the modulus of dowel/concrete interaction(G). The rest joints showed larger values than limiting criteria of the modulus of subgrade reaction(K) and the modulus of dowel/concrete interaction(G).

  • PDF

Fuzzy-based Segmentation Algorithm for Brain Images (퍼지기반의 두뇌영상 영역분할 알고리듬)

  • Lee, Hyo-Jong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.12
    • /
    • pp.102-107
    • /
    • 2009
  • As technology gets developed, medical equipments are also modernized and leading-edge systems, such as PACS become popular. Many scientists noticed importance of medical image processing technology. Technique of region segmentation is the first step of digital medical image processing. Segmentation technique helps doctors to find out abnormal symptoms early, such as tumors, edema, and necrotic tissue, and helps to diagnoses correctly. Segmentation of white matter, gray matter and CSF of a brain image is very crucial part. However, the segmentation is not easy due to ambiguous boundaries and inhomogeneous physical characteristics. The rate of incorrect segmentation is high because of these difficulties. Fuzzy-based segmentation algorithms are robust to even ambiguous boundaries. In this paper a modified Fuzzy-based segmentation algorithm is proposed to handle the noise of MR scanners. A proposed algorithm requires minimal computations of mean and variance of neighbor pixels to adjust a new neighbor list. With the addition of minimal compuation, the modified FCM(mFCM) lowers the rate of incorrect clustering below 30% approximately compared the traditional FCM.

Determination of Uranium Concentration in Solid- and Liquid-state Geological Materials by Fission Track Registration Technique and its Applicability (피션트랙 검출기법에 의한 고체 및 액체상태 지질물질의 우라늄 정량과 그 적용성)

  • Shin, Seong-Cheon
    • The Journal of the Petrological Society of Korea
    • /
    • v.24 no.2
    • /
    • pp.77-90
    • /
    • 2015
  • The fission track registration techniques for accurate determinations of uranium in solid- and liquid-state geological materials were recommended and their applicability were examined. The determination of uranium can be achieved by optical counting of neutron-induced fission tracks of $^{235}U$ registered on solid-state track detectors under high magnification. In a dry registration method using powdered pellets of rocks (e.g., granite and coal) showing good uranium-affinity, it was not easy to decide an overall mean concentration over the total sample owing to track-clusters caused by frequent presence of uranium-bearing minerals. Separate scanning for homogeneous and track-clustered parts may be an alternative choice. Assuring the homogeneity over the whole sample, high reproducibilities were confirmed both from duplicate detections using mica and Lexan polycarbonate detectors and from multiple measurements at different thermal neutron fluences. The wet registration method using sealed quartz tubes is recommended to overcome the common heterogeneity in uranium concentrations of $10^1ppm$ and more. Adopting the wet registration, the uranium homogeneity was recovered below the $10^0ppm$ level and the lower detection limit was proved to reach without difficulty the $10^2ppb$ (i.e. $ng\;g^{-1}$) level.