• Title/Summary/Keyword: and clustering

Search Result 5,641, Processing Time 0.043 seconds

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

Evaluation of Web Service Similarity Assessment Methods (웹서비스 유사성 평가 방법들의 실험적 평가)

  • Hwang, You-Sub
    • Journal of Intelligence and Information Systems
    • /
    • v.15 no.4
    • /
    • pp.1-22
    • /
    • 2009
  • The World Wide Web is transitioning from being a mere collection of documents that contain useful information toward providing a collection of services that perform useful tasks. The emerging Web service technology has been envisioned as the next technological wave and is expected to play an important role in this recent transformation of the Web. By providing interoperable interface standards for application-to-application communication, Web services can be combined with component based software development to promote application interaction and integration both within and across enterprises. To make Web services for service-oriented computing operational, it is important that Web service repositories not only be well-structured but also provide efficient tools for developers to find reusable Web service components that meet their needs. As the potential of Web services for service-oriented computing is being widely recognized, the demand for effective Web service discovery mechanisms is concomitantly growing. A number of techniques for Web service discovery have been proposed, but the discovery challenge has not been satisfactorily addressed. Unfortunately, most existing solutions are either too rudimentary to be useful or too domain dependent to be generalizable. In this paper, we propose a Web service organizing framework that combines clustering techniques with string matching and leverages the semantics of the XML-based service specification in WSDL documents. We believe that this is one of the first attempts at applying data mining techniques in the Web service discovery domain. Our proposed approach has several appealing features : (1) It minimizes the requirement of prior knowledge from both service consumers and publishers; (2) It avoids exploiting domain dependent ontologies; and (3) It is able to visualize the semantic relationships among Web services. We have developed a prototype system based on the proposed framework using an unsupervised artificial neural network and empirically evaluated the proposed approach and tool using real Web service descriptions drawn from operational Web service registries. We report on some preliminary results demonstrating the efficacy of the proposed approach.

  • PDF

A Study on derivation of drought severity-duration-frequency curve through a non-stationary frequency analysis (비정상성 가뭄빈도 해석 기법에 따른 가뭄 심도-지속기간-재현기간 곡선 유도에 관한 연구)

  • Jeong, Minsu;Park, Seo-Yeon;Jang, Ho-Won;Lee, Joo-Heon
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.2
    • /
    • pp.107-119
    • /
    • 2020
  • This study analyzed past drought characteristics based on the observed rainfall data and performed a long-term outlook for future extreme droughts using Representative Concentration Pathways 8.5 (RCP 8.5) climate change scenarios. Standardized Precipitation Index (SPI) used duration of 1, 3, 6, 9 and 12 months, a meteorological drought index, was applied for quantitative drought analysis. A single long-term time series was constructed by combining daily rainfall observation data and RCP scenario. The constructed data was used as SPI input factors for each different duration. For the analysis of meteorological drought observed relatively long-term since 1954 in Korea, 12 rainfall stations were selected and applied 10 general circulation models (GCM) at the same point. In order to analyze drought characteristics according to climate change, trend analysis and clustering were performed. For non-stationary frequency analysis using sampling technique, we adopted the technique DEMC that combines Bayesian-based differential evolution ("DE") and Markov chain Monte Carlo ("MCMC"). A non-stationary drought frequency analysis was used to derive Severity-Duration-Frequency (SDF) curves for the 12 locations. A quantitative outlook for future droughts was carried out by deriving SDF curves with long-term hydrologic data assuming non-stationarity, and by quantitatively identifying potential drought risks. As a result of performing cluster analysis to identify the spatial characteristics, it was analyzed that there is a high risk of drought in the future in Jeonju, Gwangju, Yeosun, Mokpo, and Chupyeongryeong except Jeju corresponding to Zone 1-2, 2, and 3-2. They could be efficiently utilized in future drought management policies.

Variation of leaf morphology among 18 populations of Zelkova serrata Mak. (느티나무 18개 집단의 엽 형질 변이)

  • Kim, In-Sik;Kwon, Hae-Yun;Ryu, Keun-Ok;Choi, Hyung-Soon
    • Korean Journal of Breeding Science
    • /
    • v.42 no.1
    • /
    • pp.40-49
    • /
    • 2010
  • This study was conducted to examine genetic variation on leaf characteristics of Zelkova serrata populations. Leaf samples were obtained from eighteen populations and fourteen leaf characteristics such as leaf blade length, leaf width, leaf area and etc. were measured. In all leaf characteristics, there were significant differences among populations and among individuals within population. Most variance of leaf characteristics was contributed to among individuals within population except for length from leaf base to maximum width (x3) and the ratio of x3 to leaf blade length (x10). The relatively high variations of leaf characteristics were found at Gurye, Jungeup and Gyungju populations while Youngwol, Cheongsong, Youngchun populations showed the lower variation. There was high correlation among leaf characteristics related to leaf size, but not among the variables of ratio between leaf characteristics. Length from leaf base to maximum width(x3) and the ratio of x3 to x10 showed significant positive correlation with latitude and altitude of populations, which reflect the differences of mean annual temperature among populations. Mean annual rainfall of populations showed negative correlation with leaf blade length, leaf width, length from apex to first serration and leaf area. Four principal components (PC) were deduced from principal component analysis, which explain the 88.5% of total variance of leaf characteristics. Leaf area, length from leaf base to maximum width, serration number and petiole length showed the highest contribution to PC1, PC2, PC3, PC4, respectively. According to cluster analysis, the populations of Z. serrata were divided into two groups, which reflect the difference of mean annual temperature between groups. Within group, however, specific tendency of clustering was not observed among populattions.

Wdpcp, a Protein that Regulates Planar Cell Polarity, Interacts with Multi‐PDZ Domain Protein 1 (MUPP1) through a PDZ Interaction (Planar cell polarity 조절단백질 Wdpcp와 multi-PDZ domain protein 1 (MUPP1)의 PDZ 결합)

  • Jang, Won Hee;Jeong, Young Joo;Choi, Sun Hee;Yea, Sung Su;Lee, Won Hee;Kim, Mooseong;Kim, Sang-Jin;Urm, Sang-Hwa;Moon, Il Soo;Seog, Dae-Hyun
    • Journal of Life Science
    • /
    • v.26 no.3
    • /
    • pp.282-288
    • /
    • 2016
  • Protein-protein interactions regulate the subcellular localization and function of receptors, enzymes, and cytoskeletal proteins. Proteins containing the postsynaptic density-95/disks large/zonula occludens-1 (PDZ) domain have potential to act as scaffolding proteins and play a pivotal role in various processes, such as synaptic plasticity, neural guidance, and development, as well as in the pathophysiology of many diseases. Multi-PDZ domain protein 1 (MUPP1), which has 13 PDZ domains, has a scaffolding function in the clustering of surface receptors, organization of signaling complexes, and coordination of cytoskeletal dynamics. However, the cellular function of MUPP1 has not been fully elucidated. In the present study, a yeast two-hybrid system was used to identify proteins that interacted with the N-terminal PDZ domain of MUPP1. The results revealed an interaction between MUPP1 and Wdpcp (formerly known as Fritz). Wdpcp was identified as a planar cell polarity (PCP) effector, which is known to have a role in collective cell migration and cilia formation. Wdpcp bound to the PDZ1 domain but not to other PDZ domains of MUPP1. The C-terminal end of Wdpcp was essential for the interaction with MUPP1 in the yeast two-hybrid assay. This interaction was further confirmed in a glutathione S-transferase (GST) pull-down assay. When coexpressed in HEK-293T cells, Wdpcp was coimmunoprecipitated with MUPP1. In addition, MUPP1 colocalized with Wdpcp at the same subcellular region in cells. Collectively, these results suggest that the MUPP1-Wdpcp interaction could modulate actin cytoskeleton dynamics and polarized cell migration.

Effects of Membrane-filtered Powder of Sunmul on the Quality Characteristics of Noodles (막분리한 순물의 농축분말 첨가가 국수의 품질에 미치는 영향)

  • Chung, Hai-Jung;Choi, Min-Hee;Kim, Woo-Jung
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.35 no.2
    • /
    • pp.199-204
    • /
    • 2006
  • This study was conducted to investigate the quality characteristics of noodles prepared with the addition of nanofiltered (NF) powder of sunmul. Noodles were prepared with different levels $(0\%,\;1.5\%,\;3\%\;and\;5\%,\;w/w)$ of NF powder and physico-chemical properties were examined. Results of rapid visco analyzer showed that peak, trough, final viscosity and set back decreased as the NF powder level increased. The weight and volume of cooked noodles increased with the addition of NF powder. Turbidity of soup also increased as the amount of NF powder increased, indicating higher cooking loss. The color of wet and cooked noodles became greenish yellow as the NF powder level increased. Hardness, springiness, gumminess and brittleness of cooked noodles decreased with the increasing amount of NF powder. Results of sensory evaluation showed that noodles prepared with up to $3\%$ addition of NF powder was considered to be as acceptable as noodles prepared without NF powder.

Growing Environment Characteristics and Vegetation Structure of Lonicera harae, Medicinal Plant (약용식물 길마가지나무 자생지의 생육환경특성과 식생구조)

  • Son, Yonghwan;Park, Sunghyuk;Jeong, Daehui;Cho, Hyejung;Son, Hojun;Jeon, Kwonseok
    • Korean Journal of Plant Resources
    • /
    • v.34 no.4
    • /
    • pp.297-310
    • /
    • 2021
  • Lonicera harae is a species of shrub in the Caprifoliaceae family, mostly distributed in East asia. So far, the related research on the genus of Lonicera is insufficient compared to the Lonicera japonica belonging to the same genus, which requires attention to domestic native plants. Therefore, this study aims to provide baseline data for cultivation and utilization through the growth environment and vegetation structure of the natural habitat. Lonicera harae, which plant found throughout the Korean Peninsula. The natural habitats of Lonicera harae is the forest, valley and lowland areas of the southern region. study examined 24 quadrats in 11 regions, including Gwangju, Wanju and Namhae. As a result, environmental condition of Lonicera harae was 8 to 483 m above sea level, normally distributed over 173 m, Slope was 5 to 25 degree with 8.5 degree on average. The list of plants were classified as a total of 229 taxa comprising 80 families, 166 genus, 198 species, 3 subspecies, 24 varieties, 4 forma. As a result of the clustering analysis, the three clusters were divided into three groups; Robinia pseudoacacia, Zelkova serrata, Larix kaempferi. Species diversity was 1.399 and Dominance and Evenness were found to be 0.978 and 0.022 respectively.

Expression of Organogenesis-related Genes and Analysis of Genetic Stability by ISSR Markers of Regenerants Derived from the Process of in vitro Organogenesis in Japanese Blood Grass (Imperata cylindrica 'Rubra') (기내배양 홍띠 단계별 재분화체의 기관분화 관련 유전자 발현과 ISSR에 기반한 유전적 안정성 분석)

  • Ye-Jin Lee;In-Jin Kang;Chang-Hyu Bae
    • Korean Journal of Plant Resources
    • /
    • v.36 no.5
    • /
    • pp.496-507
    • /
    • 2023
  • The in vitro organogenesis is one of important issues in plant embryology, and somaclonal variations are existing in calli and/or regenerants induced from a process of the organogenesis with in vitro circumstances. In this study, expressions of organogenesis-related genes were evaluated and genetic stability of regenerants derived from the process of in vitro organogenesis were measured using ISSR markers in Imperata cylindrica 'Rubra', Poaceae. The expressions of organogenesis-related genes were detected all of regenerants at the process of the organogenesis. All ISSR markers produced with an average of 71 bands per in vitro-cultured regenerants, and the scorable bands were varied from two to eight with an average of 5.14 bands per a primer. The polymorphism rates of the in vitro regenerants were higher than that of mother plants (1.4%), showing 4.1% (pot-cultured regenerants), 4.3% (field-cultured regenerants), 4.2% (in vitro-cultured regenerants), 5.6% (calli with green shoots) and 1.4% (calli), respectively. The genetic similarity matrix (GSM) among all accessions ranged from 0.747 to 1.0 with a mean of 0.868. GSM of the regenerants showed differences (from 0.972 to 1.00) compared with that of mother plants (0.991). According to the clustering analysis, two independent groups were divided into; the one is mother plants and regenerants cultured at room and open field, the other is regenerants cultured in vitro. The results give a new insight for understanding the dynamics of organogenesis in monocot plant.

Verifying Execution Prediction Model based on Learning Algorithm for Real-time Monitoring (실시간 감시를 위한 학습기반 수행 예측모델의 검증)

  • Jeong, Yoon-Seok;Kim, Tae-Wan;Chang, Chun-Hyon
    • The KIPS Transactions:PartA
    • /
    • v.11A no.4
    • /
    • pp.243-250
    • /
    • 2004
  • Monitoring is used to see if a real-time system provides a service on time. Generally, monitoring for real-time focuses on investigating the current status of a real-time system. To support a stable performance of a real-time system, it should have not only a function to see the current status of real-time process but also a function to predict executions of real-time processes, however. The legacy prediction model has some limitation to apply it to a real-time monitoring. First, it performs a static prediction after a real-time process finished. Second, it needs a statistical pre-analysis before a prediction. Third, transition probability and data about clustering is not based on the current data. We propose the execution prediction model based on learning algorithm to solve these problems and apply it to real-time monitoring. This model gets rid of unnecessary pre-processing and supports a precise prediction based on current data. In addition, this supports multi-level prediction by a trend analysis of past execution data. Most of all, We designed the model to support dynamic prediction which is performed within a real-time process' execution. The results from some experiments show that the judgment accuracy is greater than 80% if the size of a training set is set to over 10, and, in the case of the multi-level prediction, that the prediction difference of the multi-level prediction is minimized if the number of execution is bigger than the size of a training set. The execution prediction model proposed in this model has some limitation that the model used the most simplest learning algorithm and that it didn't consider the multi-regional space model managing CPU, memory and I/O data. The execution prediction model based on a learning algorithm proposed in this paper is used in some areas related to real-time monitoring and control.

Design and Implementation of Game Server using the Efficient Load Balancing Technology based on CPU Utilization (게임서버의 CPU 사용율 기반 효율적인 부하균등화 기술의 설계 및 구현)

  • Myung, Won-Shig;Han, Jun-Tak
    • Journal of Korea Game Society
    • /
    • v.4 no.4
    • /
    • pp.11-18
    • /
    • 2004
  • The on-line games in the past were played by only two persons exchanging data based on one-to-one connections, whereas recent ones (e.g. MMORPG: Massively Multi-player Online Role-playings Game) enable tens of thousands of people to be connected simultaneously. Specifically, Korea has established an excellent network infrastructure that can't be found anywhere in the world. Almost every household has a high-speed Internet access. What made this possible was, in part, high density of population that has accelerated the formation of good Internet infrastructure. However, this rapid increase in the use of on-line games may lead to surging traffics exceeding the limited Internet communication capacity so that the connection to the games is unstable or the server fails. expanding the servers though this measure is very costly could solve this problem. To deal with this problem, the present study proposes the load distribution technology that connects in the form of local clustering the game servers divided by their contents used in each on-line game reduces the loads of specific servers using the load balancer, and enhances performance of sewer for their efficient operation. In this paper, a cluster system is proposed where each Game server in the system has different contents service and loads are distributed efficiently using the game server resource information such as CPU utilization. Game sewers having different contents are mutually connected and managed with a network file system to maintain information consistency required to support resource information updates, deletions, and additions. Simulation studies show that our method performs better than other traditional methods. In terms of response time, our method shows shorter latency than RR (Round Robin) and LC (Least Connection) by about 12%, 10% respectively.

  • PDF