• 제목/요약/키워드: Distributed Clustering

검색결과 222건 처리시간 0.023초

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

  • 정훈조;서성보;최경주;박정석;류근호
    • 정보처리학회논문지D
    • /
    • 제13D권7호
    • /
    • pp.889-900
    • /
    • 2006
  • 센서 네트워크는 애플리케이션 분야에 따라 데이터 특성과 사용자의 요구사항이 다양함에도 불구하고, 현존하는 스트림 데이터 축소 연구는 데이터의 본질적인 특징보다 특정 축소 기법의 성능 향상 측면에 중점을 두고 있다. 이 논문은 계층/분산형 센서 네트워크 구조와 데이터 모델을 소개하고, 선택적으로 축소 기법을 적용하기 위해 데이터 특성과 사용자의 요구에 적합한 다변량 데이터 축소 기법을 비교 평가한다. 다변량 데이터 축소 기법의 성능을 비교 분석하기 위해, 우리는 웨이블릿, HCL(Hierarchical Clustering), SVD(Singular Value Decomposition), 샘플링과 같은 표준화 된 다변량 축소 기법을 이용한다. 실험 데이터는 다차원 시계열 데이터와 로봇 센서 데이터를 사용한다. 실험 결과 SVD와 샘플링 기법이 상대 에러 비율과 수행 성능 측면에서 웨이블릿과 HCL기법에 비해 우수하였다. 특히 각 데이터 축소 기법의 상대 에러 비율은 입력 데이터 특성에 따라 다르기 때문에 선택적으로 데이터 축소 기법을 적용하는 것이 좋은 성능을 보였다. 이 논문은 다차원 센서 데이터가 수집되는 센서 네트워크를 디자인하고 구축하는 응용 분야에 유용하게 활용될 것이다.

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

  • 류태복;임정철;이철호;김의주;최병기
    • 생명과학회지
    • /
    • 제27권4호
    • /
    • pp.408-416
    • /
    • 2017
  • 부산광역시에 분포하는 생태계교란식물에 대해 종 다양성과 분포현황을 규명하고자 연구를 수행하였다. 연구 결과 부산광역시에는 10종의 생태계교란식물이 분포하고 있는 것으로 확인되었으며, 국내에서 높은 종 다양성을 보이는 지역으로 확인되었다. 집괴분석을 통해 미국쑥부쟁이 우점군락, 가시상추 우점군락, 돼지풀 우점군락, 애기수영 우점군락, 도깨비가지 우점군락 등이 높은 유사성을 나타내는 것으로 확인되었다. 생태계 교란식물은 우점군락 내에서 다른 생태계 교란식물이 함께 혼생하는 경향을 보여, 유사한 서식처를 공유하고 있는 것올 밝혀졌다. 부산시에서 가장 광범위한 분포경향을 보이는 종은 가시상추(16개 구)이며, 돼지풀(11개 구), 미국쑥부쟁이(11개 구), 애기수영(10개 구) 등이 넓은 분포를 보였다. 행정구역 중 가장 다양한 생태계교란식물이 출현한 지역은 강서구(8종)와 북구(8종)이며, 인위적 간섭이 높으면서 다양한 서식처가 존재하는 지역들로 확인되었다. 부산광역시의 종별 서식처 환경정보가 수집되었다. 본 연구를 통한 결과는 부산광역시 내 생태계교란식물의 현황파악과 더불어 효율적 관리와 확산 방지를 위한 기초자료로 활용될 수 있을 것으로 기대된다.

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

  • 우매리
    • 융합신호처리학회논문지
    • /
    • 제24권3호
    • /
    • pp.166-171
    • /
    • 2023
  • 효율적인 에너지 관리는 제한된 자원을 가지는 센서 네트워크에서 매우 중요한 요소이며, 클러스터 기법은 그러한 관점에서 많은 연구가 이루어지고 있다. 그러나, 클러스터 헤더의 에너지 사용이 집중되는 문제가 발생할 수 있으며, 클러스터 헤더가 전 영역에 골고루 분포되지 않고 특정 영역에 집중되는 경우, 클러스터 멤버의 전송 거리가 크거나 매우 불균등한 상태가 될 수 있다. 전송거리는 에너지 소모의 문제와 직결될 수 있다. 특정 노드의 에너지가 빨리 고갈되는 것은 센서 네트워크 생존 기간을 줄이고, 전체 센서 네트워크의 효율이 저하되므로 센서 노드들의 균등한 에너지 소모는 매우 중요한 연구과제이다. 본 연구에서는 센서 클러스터 기법에서 클러스터 헤더와 센서 노드가 에너지를 균등하게 사용하기 위한 요소들을 분석하고, 클러스터 헤더가 센서 네트워크 전역에 골고루 분포하는 균등분포 클러스터링을 제안한다. 제안하는 클러스터 기법은 멀티홉 라우팅을 사용하여 원거리 전송으로 인한 센서 노드의 에너지 소모를 줄인다. 기존 연구에서 멀티홉 클러스터 기법은 클러스터 구성과 라우팅 경로 설정의 2단계 과정을 통해서 멀티홉 클러스터 경로를 설정하는 반면, 제안하는 방식은 클러스터 헤더를 선출하는 과정에서 클러스터 라우팅 경로를 설정하여 제어 메시지 과정을 최소화한다.

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
    • /
    • 제45권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.

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

  • 이송재;박동철
    • 한국통신학회논문지
    • /
    • 제32권9C호
    • /
    • pp.861-866
    • /
    • 2007
  • 본 논문은 가우시안 확률분포함수 (Gaussian Probability Distribution Function) 데이터 군집화를 위해 중심신경망 (Centroid Neural Network, CNN)에 Bhattacharyya 커널을 적용한 군집화 알고리즘 (Bhattacharyya Kernel based CNN, BK-CNN)을 제안한다. 제안된 BK-CNN은 무감독 알고리즘인 중심신경망을 기반으로 하고 있으며, 커널 방법을 이용하여 데이터를 특징공간에서 투영한다. 입력공간의 비선형 문제를 선형적으로 해결하기 위해 제안한 커널 방법인데, 확률분포 사이의 거리측정을 위해 Bhattacharyya 거리를 이용한 커널방법을 사용하였다. 제안된 BK-CNN을 영상데이터 분류의 문제에 적용했을 때, 제안된 BK-CNN 알고리즘이 Bhattacharyya 커널을 적용한 k-means, 자기조직지도(Self-Organizing Map)와 중심 신경망등의 기존 알고리즘보다 1.7% - 4.3%의 평균 분류정확도 향상을 가져옴을 확인할 수 있었다.

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

  • 유재심;김경민
    • 한국환경복원기술학회지
    • /
    • 제18권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
    • /
    • 제45권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
    • /
    • 제28권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.

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

  • 노정호;허주;장경희
    • 한국항행학회논문지
    • /
    • 제8권1호
    • /
    • pp.73-80
    • /
    • 2004
  • 기존의 통신 시스템은 일반적으로 Line-of-Sight (LOS)가 없을 경우 레일레이 분포를 따르는 진폭 특성을 갖는다. 그러나 Wireless Personal Area Network (WPAN)을 위하여 IEEE 802.15.3a 의 표준안으로 제안된 Ultra Wideband (UWB) Multi-Band Orthogonal Frequency Division Multiplexing (MB-OFDM) 시스템의 경우에는, 측정결과 클러스터와 클러스터 내의 레이의 진폭 특성이 독립적으로 로그노말 분포로 해석될 수 있음이 밝혀졌다. 이를 기반으로 기존의 Saleh-Valenzuela 채널 모델의 수정을 통하여 MB-OFDM 시스템의 채널을 모델링 할 수 있다. 본 논문에서는 RF 주파수 호핑을 위하여 MB-OFDM 시스템의 채널 모델을 성형, 각 채널 모드에 따른 성능 및 전송률에 따른 성능을 확인한다.

  • PDF

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

  • 윤유식;장양례;조상희
    • 한국지역지리학회지
    • /
    • 제15권2호
    • /
    • pp.250-260
    • /
    • 2009
  • 본 연구의 목적은 레저 스포츠 이벤트 활동 참가추구목적에 따른 관광자원 개발 선호 방안을 도출하기 위한 방법으로 다차원 척도법 (MDS)을 이용하였다. 따라서 이에 따른 관광자원개발 선호도에 대한 세분시장별 특성을 파악해 보고자 한다. 연구 분석을 위해 전국 인라인 마라톤 대회 참여자 330부를 이용하였으며, 연구 방법은 SPSS 15.0 for Windows 통계 프로그램을 이용하였다. 결과분석에서는 첫째, 레저 스포츠 활동 참가자의 참가목적에 따른 세분집단을 군집화한 결과 '금전획득 참가목적자', '보통 자아실현참가 목적자', '강한 자아실현참가 목적자' 등 3개의 집단으로 세분화되었으며, 분석결과 세분화된 3집단은 관광자원개발에 영향을 주는 집단으로 밝혀졌다. 따라서 세분화된 집단특성에 따른 만족도를 높이기 위해서는 이들의 선호특성에 맞는 관광자원 개발의 필요성이 요구된다.

  • PDF