• Title/Summary/Keyword: Cluster Tree

Search Result 339, Processing Time 0.025 seconds

Bayesian Rules Based Optimal Defense Strategies for Clustered WSNs

  • Zhou, Weiwei;Yu, Bin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.12
    • /
    • pp.5819-5840
    • /
    • 2018
  • Considering the topology of hierarchical tree structure, each cluster in WSNs is faced with various attacks launched by malicious nodes, which include network eavesdropping, channel interference and data tampering. The existing intrusion detection algorithm does not take into consideration the resource constraints of cluster heads and sensor nodes. Due to application requirements, sensor nodes in WSNs are deployed with approximately uncorrelated security weights. In our study, a novel and versatile intrusion detection system (IDS) for the optimal defense strategy is primarily introduced. Given the flexibility that wireless communication provides, it is unreasonable to expect malicious nodes will demonstrate a fixed behavior over time. Instead, malicious nodes can dynamically update the attack strategy in response to the IDS in each game stage. Thus, a multi-stage intrusion detection game (MIDG) based on Bayesian rules is proposed. In order to formulate the solution of MIDG, an in-depth analysis on the Bayesian equilibrium is performed iteratively. Depending on the MIDG theoretical analysis, the optimal behaviors of rational attackers and defenders are derived and calculated accurately. The numerical experimental results validate the effectiveness and robustness of the proposed scheme.

Current Classification of the Bacillus pumilus Group Species, the Rubber-Pathogenic Bacteria Causing Trunk Bulges Disease in Malaysia as Assessed by MLSA and Multi rep-PCR Approaches

  • Husni, Ainur Ainiah Azman;Ismail, Siti Izera;Jaafar, Noraini Md.;Zulperi, Dzarifah
    • The Plant Pathology Journal
    • /
    • v.37 no.3
    • /
    • pp.243-257
    • /
    • 2021
  • Bacillus pumilus is the causal agent of trunk bulges disease affecting rubber and rubberwood quality and yield production. In this study, B. pumilus and other closely related species were included in B. pumilus group, as they shared over 99.5% similarity from 16S rRNA analysis. Multilocus sequence analysis (MLSA) of five housekeeping genes and repetitive elements-based polymerase chain reaction (rep-PCR) using REP, ERIC, and BOX primers conducted to analyze the diversity and systematic relationships of 20 isolates of B. pumilus group from four rubber tree plantations in Peninsular Malaysia (Serdang, Tanah Merah, Baling, and Rawang). Multi rep-PCR results revealed the genetic profiling among the B. pumilus group isolates, while MLSA results showed 98-100% similarity across the 20 isolates of B. pumilus group species. These 20 isolates, formerly established as B. pumilus, were found not to be grouped with B. pumilus. However, being distributed within distinctive groups of the B. pumilus group comprising of two clusters, A and B. Cluster A contained of 17 isolates close to B. altitudinis, whereas Cluster B consisted of three isolates attributed to B. safensis. This is the first MLSA and rep-PCR study on B. pumilus group, which provides an in-depth understanding of the diversity of these rubber-pathogenic isolates in Malaysia.

Weed Emergence in Orchard and Comparison of Weeding Performance of Some Orchard-Herbicides (Single and Mixture Products) (과수원(果樹園)의 잡초발생(雜草發生)과 제초제유형(除草劑類型) (단제(單劑) 및 혼제(混劑))별(別) 살초특성(殺草特性)의 비교연구(比較硏究))

  • Guh, J.O.;Cho, Y.W.;Lee, Y.M.
    • Korean Journal of Weed Science
    • /
    • v.6 no.1
    • /
    • pp.85-96
    • /
    • 1986
  • From the two differently located orchards (even-site with adult tree and slope-site with young tree), weed emergence and the effect of various orchard herbicides on them were comparatively experimented. Weed emergence was assessed in emergence frequency, biomass, relative frequency, and herbicide responses were checked with the variarions in the above weed emergence characters and the weeding values. Herbicides applied were paraquat, glyphosate, oxyfluorfen, napropamide and ustinex using the recommended rates, respectively. Weeds emerged were 7 life-forms, 23 families and 45 species. Among other families, weeds Umbelliferae, Commelinaceae, Gramineae and Polygonaceae couldn't classified in any similarly correlated cluster. However, according to "1-Q mode cluster analysis" of each herbicide performances, "paraquat or glyphosate" with "napropamide or oxyfluorfen" were selected as the most unrelated herbicide pairs expecting the best combination value in mixture model, respectively.

  • PDF

Genetic Diversity of Rana catesbeiana in Korea based on Mitochondrial ND1/tRNA Sequence Analysis (미토콘드리아 ND1/tRNA 유전자 서열 비교를 통한 국내 서식 황소개구리의 유전적 다양성 조사)

  • Lee, Ji-Young;Shim, Jae-Han;Joung, In-Sil
    • The Korean Journal of Ecology
    • /
    • v.28 no.6
    • /
    • pp.375-382
    • /
    • 2005
  • The American bullfrog, Rana catesbeiana was imported from Japan for farming for the human consumption in 1970's and introduced populations were a great threat to native habitats in the pond and lake ecosystem. However, it is thought that the population of bullfrog has rapidly declined for past years in Korea. In this study, we investigated the intra-genetic diversity of R. catesbeiana habitated in Korea. The nucleotide sequences of 1,215bp mitochondrial ND1/tRNA region in bullfrogs sampled from 5 sites in Jeollanamdo were analyzed and compared to the original sequence of R. catesbeiara reported in Genbank. The nucleotide similarity between Korean and North American bullfrog was ranged from 98.7% to 100% based on kimura-2-parameter distance. In addition, bullfrogs analyzed in this study were clustered into two groups with one including Jangheung and the other including Gwangju populations in the neighbor-joining tree. North American R. catesbeiana was grouped in Jangheung cluster, indicating that there is the very low genetic difference between Korean and North American populations. The maximum parsimony tree in which North American R. catesbeiana was set as an outgroup suggests that Jangheung group represents the introduced population to Korea. Taken together, the results indicate that the population of R. catesbeiana in Korea has not segregated geographically yet, after the introduction.

A Study on Korean Local Governments' Operation of Participatory Budgeting System : Classification by Support Vector Machine Technique (한국 지방자치단체의 주민참여예산제도 운영에 관한 연구 - Support Vector Machine 기법을 이용한 유형 구분)

  • Junhyun Han;Jaemin Ryou;Jayon Bae;Chunghyeok Im
    • The Journal of the Convergence on Culture Technology
    • /
    • v.10 no.3
    • /
    • pp.461-466
    • /
    • 2024
  • Korean local governments operates the participatory budgeting system autonomously. This study is to classify these entities into clusters. Among the diverse machine learning methodologies(Neural Network, Rule Induction(CN2), KNN, Decision Tree, Random Forest, Gradient Boosting, SVM, Naïve Bayes), the Support Vector Machine technique emerged as the most efficacious in the analysis of 2022 Korean municipalities data. The first cluster C1 is characterized by minimal committee activity but a substantial allocation of participatory budgeting; another cluster C3 comprises cities that exhibit a passive stance. The majority of cities falls into the final cluster C2 which is noted for its proactive engagement in. Overall, most Korean local government operates the participatory busgeting system in good shape. Only a small number of cities is less active in this system. We anticipate that analyzing time-series data from the past decade in follow-up studies will further enhance the reliability of classifying local government types regarding participatory budgeting.

Molecular characterization of avian rotavirus isolated in Korea

  • Wang, Jun-Hui;Koo, Bon-Sang;Mo, In-Pil;Kang, Shien-Young
    • Korean Journal of Veterinary Service
    • /
    • v.36 no.1
    • /
    • pp.23-30
    • /
    • 2013
  • An avian rotavirus (AvRV-2) was isolated from feces of broilers suffering from acute gastroenteritis in 2011. It was the first avian rotavirus isolated in Korea. To investigate the molecular characteristics of AvRV-2, the VP4, VP6, VP7 and NSP4 gene nucleotide sequences were determined and compared with those of rotavirus strains available in the GenBank database. The phylogenetic tree of VP7 gene showed that AvRV-2 had a high degree of nucleotide sequence homology (93.4% to 94.7%) with those of rotaviruses belonging to genotype G19 cluster. The phylogenetic tree of the VP4 gene revealed a high degree of nucleotide sequence homology (95.8% to 95.9%) with genotype P[30] rotaviruses isolated from chickens. The VP6 and NSP4 gene nucleotide sequences showed the highest identities with those of avian strains with 95.3% to 96.4% and 90.3% to 92.2%, respectively. Genetic characterization of the VP4, VP6, VP7 and NSP4 showed that AvRV-2 strain was most closely related to chicken rotavirus strains from Germany and Japan. Comparative nucleotide sequences and phylogenetic analysis indicated that avian rotavirus isolated from broilers belonged to genotype G19P[30] and it was the first report on avian rotavirus infection in Korea.

Genotype Effect on Somatic Embryogenesis and Plant Regeneration of 15 Aralia elata (두릅나무 15개체의 체세포배 유도 및 식물체 재분화에 미치는 유전자형의 효과)

  • 문흥규;홍용표;김용욱;이재순
    • Korean Journal of Plant Tissue Culture
    • /
    • v.28 no.3
    • /
    • pp.129-134
    • /
    • 2001
  • Winter bud explants from 15 individual angelica tree (Aralia elata) were cultured in vitro to find out optimal conditions for somatic embryo induction as well as plant regeneration. Calli are induced and grown on MS medium supplemented with 1.0 mg/L 2,4-D for 4 weeks and subcultured on a half-strength MS medium without phytohormones to induce somatic embryos. Inter-simple sequence repeat (I-SSR) markers were analyzed with total DNAs extracted from the trees. Genotype effects on somatic embryo induction were examined by cluster analysis. Callus induction rate varied from 58.5 to 100% among the genotypes. Somatic embryo induction rate also greatly varied from 0 to 100% among the genotypes. There was a significant difference in somatic embryo induction rate even among the individual trees that showed close genetic relationships each other. This suggested that somatic embryo induction rate in Aralia elata be influenced by a few major specific genes rather than whole genomic similarity among individual trees. Four individuals of Ulneong-7, Cheju-1, Shingu and China, which are recalcitrant to somatic embryo induction, turned out to have a close genetic relationship, suggesting that both physiological and genetic factors affect somatic embryo induction. The results suggest that genotype selection be the most important factor to achieve an efficient propagation, although cultural optimization through medium and explant manipulation may also play crucial roles in somatic embryogensis as well as plant regeneration of these species.

  • PDF

Prefix Cuttings for Packet Classification with Fast Updates

  • Han, Weitao;Yi, Peng;Tian, Le
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.4
    • /
    • pp.1442-1462
    • /
    • 2014
  • Packet classification is a key technology of the Internet for routers to classify the arriving packets into different flows according to the predefined rulesets. Previous packet classification algorithms have mainly focused on search speed and memory usage, while overlooking update performance. In this paper, we propose PreCuts, which can drastically improve the update speed. According to the characteristics of IP field, we implement three heuristics to build a 3-layer decision tree. In the first layer, we group the rules with the same highest byte of source and destination IP addresses. For the second layer, we cluster the rules which share the same IP prefix length. Finally, we use the heuristic of information entropy-based bit partition to choose some specific bits of IP prefix to split the ruleset into subsets. The heuristics of PreCuts will not introduce rule duplication and incremental update will not reduce the time and space performance. Using ClassBench, it is shown that compared with BRPS and EffiCuts, the proposed algorithm not only improves the time and space performance, but also greatly increases the update speed.

Similarity Measure and Clustering Technique for XML Documents by a Parent-Child Matrix (부모-자식 행렬을 사용한 XML 문서 유사도 측정과 군집 기법)

  • Lee, Yun-Gu;Kim, Woosaeng
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.7
    • /
    • pp.1599-1607
    • /
    • 2015
  • Recently, researches have been developing efficient techniques for accessing, querying, and managing XML documents which are frequently used in the Internet. In this paper, we propose a parent-child matrix to cluster XML documents efficiently. A parent-child matrix analyzes both the content and structural features of an XML document. Each cell of a parent-child matrix has either the value of a node in an XML tree or the value of a child node, where a parent-child relationship exists in the XML tree. Then, the similarity between two XML documents can be measured by the similarity between two corresponding parent-child matrices. The experiment shows that our proposed method has good performance.

A new record of Scleroconidioma sphagnicola isolated from soil in Korea

  • Ayim, Benjamin Yaw;Sung, Gihwan;Kang, In-Kyu;Lee, Seung-Yeol;Jung, Hee-Young
    • The Korean Journal of Mycology
    • /
    • v.47 no.2
    • /
    • pp.125-130
    • /
    • 2019
  • A fungal isolate, designated KNU-JJ-1824, was isolated from a soil sample collected from a field on Jeju, Korea. Colonies of the isolates cultured on PDA, MEA and CMAD for 14 days grew to diameters of 49~51 mm, 60~63 mm, and 47~50 mm, respectively. The colonies of this fungal isolate were dark green in color on both sides, and had irregular margins on the PDA media. Mycelia submerged and exhibited clear lines from the center to the edge on MEA media. On CMAD media, they were dark brown to greenish-brown, with narrow white margins. The shape of the conidia was guttulate, fusiform or clavate, and $1.9{\sim}3.4{\times}6.5{\sim}10.2{\mu}m$ in size. A molecular phylogenetic tree was constructed using dataset from small subunit (SSU) rDNA and the internal transcribed spacer (ITS) regions, and the isolate was found to cluster with Scleroconidioma sphagnicola UAMH 9731. Based on the results of the phylogenetic tree analysis and the cultural and morphological characteristics, the isolate was identified as Scleroconidioma sphagnicola. We report S. sphagnicola for the first time in Korea.