• 제목/요약/키워드: Cluster Tree

검색결과 339건 처리시간 0.026초

Bayesian Rules Based Optimal Defense Strategies for Clustered WSNs

  • Zhou, Weiwei;Yu, Bin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권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
    • /
    • 제37권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))

  • 구자옥;조용우;이영만
    • 한국잡초학회지
    • /
    • 제6권1호
    • /
    • pp.85-96
    • /
    • 1986
  • 평지(平地) 성목원(成木園)과 경과지(傾科地) 유목원(幼木園)의 2개 과수원에서 Paraquat, Glyphosate, Oxyfluorfen, Napropamid 및 Ustinex 등 5종(種)의 과수원용 제초제를 공시하여, 잡초의 발생특성과 제초제를 인한 잡초생태형별(雜草生態型別) 과별(科別) 발생특성의 변동양상을 조사하고, 이를 근거로 잡초 및 제초제의 유사군분류(類似群分類)를 함으로써 새로운 제초제조합(除草劑組合) 모형화(模型化)의 다음 기초자료를 얻었다. (1) 과수원의 발생초종은 7생태형, 23과, 45종으로 일년생과 다년생의 분포는 각각 24종과 22종이었다. (2) 출현빈도가 높은 잡초종이 대부분 높은 현존량을 보임으로써 출현빈도가 잡초문제의 근간을 형성하는 경향이었다. (3) Paraquat은 속효 속재생성과 하계 일년생으로의 천이경향(遷移傾向)을, Glyphosate는 다년생 잡초의 탁월한 방제특성을, Napropamid는 잡초발생전의 토양 잔류성을, Oxyfluorfen은 하계일년생과 지중형 반지중형의 일부 다년생의 방제특성을 나타내는 각각의 장단점을 보였고, Ustinex는 혼합제로서의 다양한 초종 안정적인 제초효과를 보였다. (4) 제초제별 감수성반응에 따른 잡초를 분류한 결과, 발생빈도반응에서는 3군(群)과 8개(個) 단독과(單獨科)로 분류 되었다. 두 분류 기준에서 공통적으로 단독과(單獨科)로만 분류된 잡초는 산형과(科) 닭이장풀과(科) 화본과(科) 및 마디풀과(科)였다. (5) 제초제는 방제특성에서 상호간의 차이가 독특하게 컸으므로 유사군분류(類似群分類)가 되지 않는 경향이었으며, 비유사성(非類似性)이 큰 조합(組合)은 Paraquat이나 Glyphosate, Napropamid나 Glyphosate와 Napropamid나 Oxyfluorfen의 관계에 있었다.

  • PDF

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

  • 이지영;심재한;정인실
    • The Korean Journal of Ecology
    • /
    • 제28권6호
    • /
    • pp.375-382
    • /
    • 2005
  • 1970년 대 식용을 위한 양식을 목적으로 일본에서 도입된 황소개구리는 1990년대 초반까지 국내 하천과 호소 생태계에 큰 피해를 주었으나 최근 급속히 그 개체수가 줄어든 것으로 추정된다. 이번 연구에서는 황소개구리의 개체군 동태에 미치는 유전적 요인을 조사하기 위하여 국내에 서식하는 황소개구리의 유전자 분석을 실시하였다. 황소개구리 출현이 많은 전라남도 5개 지역에서 지역별로 채집한 개체의 미토콘드리아 ND1/tRNA 유전자 1,215 bp의 염기 서열을 결정하고 이를 기존에 발표된 황소개구리의 염기서열과 비교, 분석한 결과 모든 개체의 1개 위치에서 염기 변화가 발견되었다. 또한 조사한 개체 일부에서 유전자 염기 서열의 6개 위치에서의 변이가 발견되었으나 이는 1,215bp에서 극히 일부분이 변화된 것으로 유전적 변이가 일어 났다고 판단하기 어렵다. Kimura-2-parameter distance 분석에서 국내 서식 황소개구리는 $98.7%\sim100%$의 높은 유사도를 보여 종내 유전적 거리의 차이가 거의 없었으며 유전적으로 유사한 개체들이 cluster를 형성하는 Neighbor-Joining 분석 결과에서 원산지 황소개구리가 국내 서식 황소개구리의 일부와 함께 같은 cluster에 속하므로 원산지와 국내 서식 황소개구리는 유전적 차이가 적은 것을 알 수 있었다. 이러한 결과들로부터 국내에 서식하는 황소개구리는 종내 유전적 유사도가 매우 높으며 국내에 도입된 후 지역 특이적으로 유전적 분화가 거의 일어나지 않은 것을 알 수 있다.

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

  • 한준현;유재민;배재연;임충혁
    • 문화기술의 융합
    • /
    • 제10권3호
    • /
    • pp.461-466
    • /
    • 2024
  • 한국의 주민참여예산제도는 자치단체별로 자율적으로 운영되도록 하고 있어서, 본 연구는 이들을 몇 개의 유사한 유형들로 구분하여서 각각의 특징들을 살펴보고자 한다. 본 연구는 다양한 머신 러닝 기법들을 활용하여 2022년도 기초 시(市)를 중심으로 운영유형을 분류하였다. 그 결과, 여러 머신 러닝 기법(Neural Network, Rule Induction(CN2), KNN, Decision Tree, Random Forest, Gradient Boosting, SVM, Naïve Bayes) 중에서 SVM 기법이 성능이 가장 좋은 것으로 확인되었다. SVM 기법이 밝혀낸 운영유형은 모두 3개인데, 하나는 위원회 활동은 적게 하지만, 참여예산은 많이 확보하는 클러스터(C1)이고, 다른 하나는 주민참여예산제에 매우 소극적인 도시들의 클러스터(C3)이다. 마지막 클러스터(C2)는 참여예산에 전반적으로 적극적인데, 대다수 지역이 여기에 해당한다. 결론적으로 한국의 대다수 자치단체는 주민참여예산제를 긍정적으로 운영하고 있으며, 오직 소수의 자치단체만 소극적이다. 후속 연구로 지난 10여 년간의 시계열 자료를 분석한다면, 우리는 주민참여예산에 관한 지방자치단체 유형 분류의 신뢰도를 더욱 높일 수 있을 것으로 기대한다.

Molecular characterization of avian rotavirus isolated in Korea

  • Wang, Jun-Hui;Koo, Bon-Sang;Mo, In-Pil;Kang, Shien-Young
    • 한국동물위생학회지
    • /
    • 제36권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.

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

  • 문흥규;홍용표;김용욱;이재순
    • 식물조직배양학회지
    • /
    • 제28권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)
    • /
    • 제8권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.

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

  • 이윤구;김우생
    • 한국정보통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1599-1607
    • /
    • 2015
  • 최근 들어, 인터넷에서 자주 사용되는 XML 문서들에 대한 접근, 질의와 관리를 위한 효율적인 기법들이 연구 되어 왔다. 이 논문에서, 우리는 XML 문서를 효율적으로 군집화하기 위해 부모-자식 행렬 기법을 제안한다. 부모-자식 행렬은 XML 문서의 내용과 구조의 특징들을 분석한다. 부모-자식 행렬의 각 셀은 XML 트리 노드의 값이거나, 트리에서 부모-자식 관계가 존재할 때의 자식 노드의 값이 된다. 따라서 두 XML 문서의 유사도는 대응하는 부모-자식 행렬들의 유사도로 측정된다. 실험을 통해 우리가 제안하는 기법이 좋은 결과를 냄을 보였다.

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
    • 한국균학회지
    • /
    • 제47권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.