• Title/Summary/Keyword: Distributed Clustering

Search Result 222, Processing Time 0.027 seconds

Evaluation of Multivariate Stream Data Reduction Techniques (다변량 스트림 데이터 축소 기법 평가)

  • Jung, Hung-Jo;Seo, Sung-Bo;Cheol, Kyung-Joo;Park, Jeong-Seok;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.13D no.7 s.110
    • /
    • pp.889-900
    • /
    • 2006
  • Even though sensor networks are different in user requests and data characteristics depending on each application area, the existing researches on stream data transmission problem focus on the performance improvement of their methods rather than considering the original characteristic of stream data. In this paper, we introduce a hierarchical or distributed sensor network architecture and data model, and then evaluate the multivariate data reduction methods suitable for user requirements and data features so as to apply reduction methods alternatively. To assess the relative performance of the proposed multivariate data reduction methods, we used the conventional techniques, such as Wavelet, HCL(Hierarchical Clustering), Sampling and SVD (Singular Value Decomposition) as well as the experimental data sets, such as multivariate time series, synthetic data and robot execution failure data. The experimental results shows that SVD and Sampling method are superior to Wavelet and HCL ia respect to the relative error ratio and execution time. Especially, since relative error ratio of each data reduction method is different according to data characteristic, it shows a good performance using the selective data reduction method for the experimental data set. The findings reported in this paper can serve as a useful guideline for sensor network application design and construction including multivariate stream data.

Distribution of Invasive Species in Metropolitan Busan, South Korea (생태계교란식물의 부산광역시 분포 실태)

  • Ryu, Tae-Bok;Lim, Jeong-Cheol;Lee, Cheol-Ho;Kim, Eui-Ju;Choi, Byoung-Ki
    • Journal of Life Science
    • /
    • v.27 no.4
    • /
    • pp.408-416
    • /
    • 2017
  • This research aimed to identify the diversity and the distribution of invasive alien plant species in the metropolitan city of Busan, South Korea. According to our results, we discovered 10 species of invasive alien plants distributed in Busan, demonstrating that this urban area has a high domestic plant diversity. A cluster analysis identified that the dominant communities of Aster pilosus, Lactuca serriola, Ambrosia artemisiifolia, Rumex acetosella and Solanum carolinense were highly similar in species composition. Different species of invasive alien plants tended to occur together in dominant communities, indicating their preference for shared habitats. The most extensively distributed species in Busan were Lactuca serriola (16 districts), followed by Ambrosia artemisiifolia (11 districts), Aster pilosus (11 districts) and Rumex acetosella (10 districts). The administrative districts with the most diverse invasive alien plants were Gangseo-gu (8 species) and Buk-gu (8 species), which are both areas with high human interference and diverse habitats. Additional environmental information was collected for these species' habitats in Busan. The results of this research can be used to assess the current status of invasive alien plants in Busan and can provide basic data useful for effectively controlling and preventing the spread of invasive plants.

Energy Balancing Distribution Cluster With Hierarchical Routing In Sensor Networks (계층적 라우팅 경로를 제공하는 에너지 균등분포 클러스터 센서 네트워크)

  • Mary Wu
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.24 no.3
    • /
    • pp.166-171
    • /
    • 2023
  • Efficient energy management is a very important factor in sensor networks with limited resources, and cluster techniques have been studied a lot in this respect. However, a problem may occur in which energy use of the cluster header is concentrated, and when the cluster header is not evenly distributed over the entire area but concentrated in a specific area, the transmission distance of the cluster members may be large or very uneven. The transmission distance can be directly related to the problem of energy consumption. Since the energy of a specific node is quickly exhausted, the lifetime of the sensor network is shortened, and the efficiency of the entire sensor network is reduced. Thus, balanced energy consumption of sensor nodes is a very important research task. In this study, factors for balanced energy consumption by cluster headers and sensor nodes are analyzed, and a balancing distribution clustering method in which cluster headers are balanced distributed throughout the sensor network is proposed. The proposed cluster method uses multi-hop routing to reduce energy consumption of sensor nodes due to long-distance transmission. Existing multi-hop cluster studies sets up a multi-hop cluster path through a two-step process of cluster setup and routing path setup, whereas the proposed method establishes a hierarchical cluster routing path in the process of selecting cluster headers to minimize the overhead of control messages.

Analysis of Expressed Sequence Tags from the Red Alga Griffithsia okiensis

  • Lee, Hyoung-Seok;Lee, Hong-Kum;An, Gyn-Heung;Lee, Yoo-Kyung
    • Journal of Microbiology
    • /
    • v.45 no.6
    • /
    • pp.541-546
    • /
    • 2007
  • Red algae are distributed globally, and the group contains several commercially important species. Griffithsia okiensis is one of the most extensively studied red algal species. In this study, we conducted expressed sequence tag (ESTs) analysis and synonymous codon usage analysis using cultured G. okiensis samples. A total of 1,104 cDNA clones were sequenced using a cDNA library made from samples collected from Dolsan Island, on the southern coast of Korea. The clustering analysis of these sequences allowed for the identification of 1,048 unigene clusters consisting of 36 consensus and 1,012 singleton sequences. BLASTX searches generated 532 significant hits (E-value <$10^{-4}$) and via further Gene Ontology analysis, we constructed a functional classification of 434 unigenes. Our codon usage analysis showed that unigene clusters with more than three ESTs had higher GC contents (76.5%) at the third position of the codons than the singletons. Also, the majority of the optimal codons of G. okiensis and Chondrus crispus belonging to Bangiophycidae were G-ending, whereas those of Porphyra yezoensis belonging to Florideophycidae were G-ending. An orthologous gene search for the P. yezoensis EST database resulted in the identification of 39 unigenes commonly expressed in two rhodophytes, which have putative functions for structural proteins, protein degradation, signal transduction, stress response, and physiological processes. Although experiments have been conducted on a limited scale, this study provides a material basis for the development of microarrays useful for gene expression studies, as well as useful information for the comparative genomic analysis of red algae.

Centroid Neural Network with Bhattacharyya Kernel (Bhattacharyya 커널을 적용한 Centroid Neural Network)

  • Lee, Song-Jae;Park, Dong-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9C
    • /
    • pp.861-866
    • /
    • 2007
  • A clustering algorithm for Gaussian Probability Distribution Function (GPDF) data called Centroid Neural Network with a Bhattacharyya Kernel (BK-CNN) is proposed in this paper. The proposed BK-CNN is based on the unsupervised competitive Centroid Neural Network (CNN) and employs a kernel method for data projection. The kernel method adopted in the proposed BK-CNN is used to project data from the low dimensional input feature space into higher dimensional feature space so as the nonlinear problems associated with input space can be solved linearly in the feature space. In order to cluster the GPDF data, the Bhattacharyya kernel is used to measure the distance between two probability distributions for data projection. With the incorporation of the kernel method, the proposed BK-CNN is capable of dealing with nonlinear separation boundaries and can successfully allocate more code vector in the region that GPDF data are densely distributed. When applied to GPDF data in an image classification probleml, the experiment results show that the proposed BK-CNN algorithm gives 1.7%-4.3% improvements in average classification accuracy over other conventional algorithm such as k-means, Self-Organizing Map (SOM) and CNN algorithms with a Bhattacharyya distance, classed as Bk-Means, B-SOM, B-CNN algorithms.

Ecoregional Characteristics of Korea for Application on Forest Landscape Restoration in North Korea (북한 산림경관복원 적용을 위한 한반도 생태지역 특성)

  • Yu, Jaeshim;Kim, Kyoungmin
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.18 no.6
    • /
    • pp.61-71
    • /
    • 2015
  • The objectives of this study are to construct an ecoregion map and to extract ecological factors from each ecoregion to adapt FLR (Forest Landscape Restoration) of North Korea. An ecological map was constructed by PCA(Principal Component Analysis) and MGC(Multivatiate Geographical Clustering). An ANOVA test verified the differences among ecoregions, and post-hoc pair wise comparisons were performed to determine similarities between them. Factor analysis was conducted to extract ecoregional characteristics. Ecoregions were distributed into clusters reflecting differences of south and north and of east and west of their ecological factors. About 12% of land area in North Korea shared similar ecological factors with South Korea, but the remaining 88% was found to be ecologically different. The ANOVA test showed a p-value of 0.000, indicating significant differences between the regions. Post-hoc pair wise comparisons indicated statistically significant similarities in annual mean temperature between ecoregion D and G, precipitation seasonality between ecoregion H and O, and precipitation of the warmest quarter between ecoregion K and O. Because ecoregion A and N showed same in their soil water contents, they were assumed that the dense of forest cover in the Southern ecoregion A is similar to that in the Northern ecoregion N of Korean peninsular. Based on the results of this study, it is necessary to accommodate quantitative and spatial based planning, when South Korea aids forest restoration projects in North Korea. In addition, it is recommended for both South and North Korea to share on Forest Landscape Restoration methodologies with each other.

Development and Molecular Characterization of Novel Polymorphic Genomic DNA SSR Markers in Lentinula edodes

  • Moon, Suyun;Lee, Hwa-Yong;Shim, Donghwan;Kim, Myungkil;Ka, Kang-Hyeon;Ryoo, Rhim;Ko, Han-Gyu;Koo, Chang-Duck;Chung, Jong-Wook;Ryu, Hojin
    • Mycobiology
    • /
    • v.45 no.2
    • /
    • pp.105-109
    • /
    • 2017
  • Sixteen genomic DNA simple sequence repeat (SSR) markers of Lentinula edodes were developed from 205 SSR motifs present in 46.1-Mb long L. edodes genome sequences. The number of alleles ranged from 3-14 and the major allele frequency was distributed from 0.17-0.96. The values of observed and expected heterozygosity ranged from 0.00-0.76 and 0.07-0.90, respectively. The polymorphic information content value ranged from 0.07-0.89. A dendrogram, based on 16 SSR markers clustered by the paired hierarchical clustering' method, showed that 33 shiitake cultivars could be divided into three major groups and successfully identified. These SSR markers will contribute to the efficient breeding of this species by providing diversity in shiitake varieties. Furthermore, the genomic information covered by the markers can provide a valuable resource for genetic linkage map construction, molecular mapping, and marker-assisted selection in the shiitake mushroom.

Infection Density Dynamics and Phylogeny of Wolbachia Associated with Coconut Hispine Beetle, Brontispa longissima (Gestro) (Coleoptera: Chrysomelidae), by Multilocus Sequence Type (MLST) Genotyping

  • Ali, Habib;Muhammad, Abrar;Hou, Youming
    • Journal of Microbiology and Biotechnology
    • /
    • v.28 no.5
    • /
    • pp.796-808
    • /
    • 2018
  • The intracellular bacterium Wolbachia pipientis is widespread in arthropods. Recently, possibilities of novel Wolbachia-mediated hosts, their distribution, and natural rate have been anticipated, and the coconut leaf beetle Brontispa longissima (Gestro) (Coleoptera: Chrysomelidae), which has garnered attention as a serious pest of palms, was subjected to this interrogation. By adopting Wolbachia surface protein (wsp) and multilocus sequence type (MLST) genotypic systems, we determined the Wolbachia infection density within host developmental stages, body parts, and tissues, and the results revealed that all the tested samples of B. longissima were infected with the same Wolbachia strain (wLog), suggesting complete vertical transmission. The MLST profile elucidated two new alleles (ftsZ-234 and coxA-266) that define a new sequence type (ST-483), which indicates the particular genotypic association of B. longissima and Wolbachia. The quantitative real-time PCR analysis revealed a higher infection density in the eggs and adult stage, followed by the abdomen and reproductive tissues, respectively. However, no significant differences were observed in the infection density between sexes. Moreover, the wsp and concatenated MLST alignment analysis of this study with other known Wolbachia-mediated arthropods revealed similar clustering with distinct monophyletic supergroup B. This is the first comprehensive report on the prevalence, infection dynamics, and phylogeny of the Wolbachia endosymbiont in B. longissima, which demonstrated that Wolbachia is ubiquitous across all developmental stages and distributed in the entire body of B. longissima. Understanding the Wolbachia infection dynamics would provide useful insight to build a framework for future investigations, understand its impacts on host physiology, and exploit it as a potential biocontrol agent.

Channel Modeling for UWB MB-OFDM System Considering RF Frequency Hopping (RF 주파수 호핑을 고려한 UWB Multi-Band OFDM 시스템 채널 모델 성형)

  • Noh, JungHo;Heo, Joo;Chang, KyungHi
    • Journal of Advanced Navigation Technology
    • /
    • v.8 no.1
    • /
    • pp.73-80
    • /
    • 2004
  • In the case of Non-Line-of-Sight (NLOS), common telecommunication systems typically have Rayleigh distributed amplitude characteristics. However measurement result of Ultra Wideband (UWB) Multi-Band Orthogonal Frequency Division Multiplexing (MB-OFDM) system which is proposed as one of candidate standard in IEEE 802. 15. 3a for Wireless Personal Area Network (WPAN) shows that it has independent log normal fading in each cluster as well as in each ray within the cluster. Based on this clustering phenomenon observed, MB-OFDM channel model derived from Saleh-Valenzuela model with a couple of slight modifications. In this paper, channel remodeling for RF frequency hopping in MB-OFDM system is achieved, and performances of MB-OFDM system for each channel mode and data rate are verified using modified channel model.

  • PDF

A Study on the Preference of Tourism Resource Development Based on Benefit-sought of Leisure Sport Event Participation (레저 스포츠 이벤트 참가추구목적에 따른 이용관광지 자원개발 선호도에 관한 연구)

  • Yoon, Yoo-Shik;Jang, Yang-Lae;Cho, Sang-Hee
    • Journal of the Korean association of regional geographers
    • /
    • v.15 no.2
    • /
    • pp.250-260
    • /
    • 2009
  • The purpose of the research is to investigate the possibility of the tourism resources development preference of sport leisure event activity of participation as one use MDS and clustering market character. An empirical research has been undertaken the questionnaire had be distributed to the whole country inline marathon races participation and there were 330 responses. The research was conducted by using statistical packages of SPSS program. As research methods factor analysis and cluster analysis were also employed. Three distinct cluster groups were categorized by their characteristics: 'money acquirement participation', 'self realization moderators', 'self realization enthusiasts', and there was differences among segmented groups in terms of their affecting factors to the tourism resources development preference. These findings suggested that there were need to tourism resources development for different segmented groups of sports leisure event activity selection attributes and each group pursued different satisfaction.

  • PDF