• Title/Summary/Keyword: cluster method

Search Result 2,498, Processing Time 0.028 seconds

An Efficient Integration of 3D User Interface Device with Tiled Display System in PC Cluster Environment (3차원 사용자 인터페이스 장비와 PC 클러스터 환경 타일 가시화 시스템의 효율적인 연동)

  • Oh, Min-Hwan;Kim, Kwang-Sik;Choi, Yun-Hyuk;Yang, Jin-Oh;Cho, Jin-Yeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.2
    • /
    • pp.185-194
    • /
    • 2008
  • In this paper, an efficient technique is proposed to integrate the 3D user interface with the tiled display system in PC cluster environment. In the developed 3D user interface software, various menus are provided to increase the user friendliness of the interface, including the several model-control-commands. To eliminate the noise produced from the 3D user interface devices, the box filtering algorithm is employed. Further, a communication splitting algorithm, which is a kind of asynchronous communication method, is proposed to reduce the motion delay between the 3D interface and the tiled display system, and its efficiency is validated through the benchmarking tests.

Grouping Method based on Adaptive Load Balancing for the Intelligent Resource Management of a Cloud System (클라우드 시스템의 지능적인 자원관리를 위한 적응형 부하균형 기반 그룹화 기법)

  • Mateo, Romeo Mark A.;Yang, Hyun-Ho;Lee, Jae-Wan
    • Journal of Internet Computing and Services
    • /
    • v.12 no.3
    • /
    • pp.37-47
    • /
    • 2011
  • Current researches in the Cloud focus on the appropriate interactions of cloud components in a large-scale system implementation. However, the current designs do not include intelligent methods like grouping the similar service providers based on their properties and integrating adaptive schemes for load distribution which can promote effective sharing of resource. This paper proposes an efficient virtualization of services by grouping the cloud providers to improve the service provisioning. The grouping of cloud service providers based on a cluster analysis collects the similar and related services in one group. The adaptive load balancing supports the service provisioning of the cloud system where it manages the load distribution within the group using an adaptive scheme. The proposed virtualization mechanism (GRALB) showed good results in minimizing message overhead and throughput performance compared to other methods.

A Study on the Algal Communities of Odongdo, Southern Coast of Korea (오동도 해조군락에 관한 연구)

  • SOHN Chul Hyun
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.16 no.4
    • /
    • pp.368-378
    • /
    • 1983
  • The community structure of intertidal benthic marine algae were studied seasonally at Odongdo, southern coast of Korea, from June 1982 to May 1983. Algal coverage in $50{\times}50\;cm$ quadrat were recorded for each species by line transect method. The vertical zonation investigated by line transects is recognized into three groups : Upper, middle, and lower zones. The representative species are Gelidium divaricatum, Enteromorpha linza, Porphyra yezoensis, Scytosiphon lomentaria, Blidingia nana, Ectocarpus confervoides in the upper, Ulva pertusa, Chondria crassicaulis in the middle, and Sargassum sagamianum, S. thunbergii, Undaria pinnatifida, Gelidium amansii and various other red algae in the lower zone. The number of algal species and coverage were generally highest in April and lowest in August. Species which appear dominant at least once a year were all of the spring type and the others were autumn type. According to the cluster analysis by similarity index community coefficient(SICC) among 5 transects, the algal communities are divided into two groups, i. e. open-sea group and inland-sea group.

  • PDF

Unmanned Aircraft Platform Based Real-time LiDAR Data Processing Architecture for Real-time Detection Information (실시간 탐지정보 제공을 위한 무인기 플랫폼 기반 실시간 LiDAR 데이터 처리구조)

  • Eum, Junho;Berhanu, Eyassu;Oh, Sangyoon
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.12
    • /
    • pp.745-750
    • /
    • 2015
  • LiDAR(Light Detection and Ranging) technology provides realistic 3-dimension image information, and it has been widely utilized in various fields. However, the utilization of this technology in the military domain requires prompt responses to dynamically changing tactical environment and is therefore limited since LiDAR technology requires complex processing in order for extensive amounts of LiDAR data to be utilized. In this paper, we introduce an Unmanned Aircraft Platform Based Real-time LiDAR Data Processing Architecture that can provide real-time detection information by parallel processing and off-loading between the UAV processing and high-performance data processing areas. We also conducted experiments to verify the feasibility of our proposed architecture. Processing with ARM cluster similar to the UAV platform processing area results in similar or better performance when compared to the current method. We determined that our proposed architecture can be utilized in the military domain for tactical and combat purposes such as unmanned monitoring system.

A Data Gathering Protocol for Multihop Transmission for Large Sensor Networks (대형 센서네트워크에서 멀티홉 전송을 이용한 데이터 수집 프로토콜)

  • Park, Jang-Su;Ahn, Byoung-Chul
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.1
    • /
    • pp.50-56
    • /
    • 2010
  • This paper proposes a data gathering method by adapting the mobile sink to prolong the whole operation time of large WSNs. After partitioning a network into several clusters, a mobile sink visits each cluster and collects data from it. An efficient protocol improves the energy efficiency by delivering messages from the mobile sink to the cluster head as well as reduces the data gathering delay, which is the disadvantage of the mobile sink. For the scalability of sensor network, the network architecture should support the multihop transmission in the duster rather than the single hop transmission. The process for the data aggregation linked to the travelling path is proposed to improve the energy consumption of intermediate nodes. The experiment results show that the proposed model is more efficient than legacy methods in the energy consumption and the data gathering time.

Hierarchical Ann Classification Model Combined with the Adaptive Searching Strategy (적응적 탐색 전략을 갖춘 계층적 ART2 분류 모델)

  • 김도현;차의영
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.7_8
    • /
    • pp.649-658
    • /
    • 2003
  • We propose a hierarchical architecture of ART2 Network for performance improvement and fast pattern classification model using fitness selection. This hierarchical network creates coarse clusters as first ART2 network layer by unsupervised learning, then creates fine clusters of the each first layer as second network layer by supervised learning. First, it compares input pattern with each clusters of first layer and select candidate clusters by fitness measure. We design a optimized fitness function for pruning clusters by measuring relative distance ratio between a input pattern and clusters. This makes it possible to improve speed and accuracy. Next, it compares input pattern with each clusters connected with selected clusters and finds winner cluster. Finally it classifies the pattern by a label of the winner cluster. Results of our experiments show that the proposed method is more accurate and fast than other approaches.

A Text Summarization Model Based on Sentence Clustering (문장 클러스터링에 기반한 자동요약 모형)

  • 정영미;최상희
    • Journal of the Korean Society for information Management
    • /
    • v.18 no.3
    • /
    • pp.159-178
    • /
    • 2001
  • This paper presents an automatic text summarization model which selects representative sentences from sentence clusters to create a summary. Summary generation experiments were performed on two sets of test documents after learning the optimum environment from a training set. Centroid clustering method turned out to be the most effective in clustering sentences, and sentence weight was found more effective than the similarity value between sentence and cluster centroid vectors in selecting a representative sentence from each cluster. The result of experiments also proves that inverse sentence weight as well as title word weight for terms and location weight for sentences are effective in improving the performance of summarization.

  • PDF

A Study on the Pollution Sources of Simple water Supply Piped System using Statistical Analysis (통계적 분석을 이용한 간이급수시설의 오염원에 관한 연구)

  • 이홍근;김현용;백도현;김지영;이태호
    • Journal of environmental and Sanitary engineering
    • /
    • v.14 no.2
    • /
    • pp.56-67
    • /
    • 1999
  • This study was performed to suggest the basic data and plans for the establishment of safe water supply plans in simple water supply piped system in the rural areas. In 4 different places, 24 points of water sources 36 points of taps from water sources were sampled. Of the whole 60 points, 55 points were ground water and 5 points were surface water. 14 items were measured for the analysis of water quality on each samples. The measured items were analyzed again by statistical method ; cluster analysis and principle components analysis. The results of this study are as followed. 1) In water quality analysis on water sources, 4 items, bacteria, E.coli, NH3-N and Fe exceed the standard. Of 24 points, 20 points(83%) on bacteria, 1 point(4%) on NH3-N and Fe exceed the standard. 2) In water quality analysis on near and remote taps, 4 items, bacteria, E.coli, NH3-N and Fe , exceed the standard. Of 36 points, 20 points (81%) on bactria, 1 pint(3%) on NH3-N and Fe exceed the standard. 3)Cluster analysis on water quality shows the differences by the kinds of water sources, geographical characteristics and distance from water sources. 4) Principle components analysis on ground water shows that Factor 1 and Factor 3 are natural fluctuation by the content of soil. Also, Factor 2 and Factor 4 are penetration of pollutants to underground. Therefore, it is needed to take deeper ground water in order to prevent from pollution in the areas which have ground water as water source . 5) Principle components analysis on surface water shows that Factor 1 is penetration of vacteria from surface to water source when rainfalls. Also, Factor 2 is fluctuation of water quality by the geographical characteristics. Therefore, the counterplans against non-point pollution source must be taken. Filtration and disinfection facilities are needed in the areas which have surface water as water source.

  • PDF

Classification and Genetic Variation Analysis Among Formae Speciales of Fusarium oxysporum by Using Recombinant DNA Probes (재조합 DNA probe에 의한 Fusarium oxysporum 분화형간의 분류 및 유전적 변이 분석)

  • Kim, Young-Tae;Kim, Hong-Gi
    • The Korean Journal of Mycology
    • /
    • v.25 no.4 s.83
    • /
    • pp.362-368
    • /
    • 1997
  • Five formae speciales of Fusarium oxysporum in Korea were examined using RFLP analysis to find the possibility for classification and analyze genetic variations. DNAs from F. oxysporum f. sp. lycopersici, cucumerinum, fragariae, garlic and sesami were used with three recombinant probes such as pFC46, pFC52 and pFC57. Distinct differences among five formae speciales of this fungus were detected in RFLP band patterns based on southern hybridization of genomic DNA using each recombinant clone, which was a repetitive copy probe. Strains belong to four formae speciales could be very stable in genetic variation except f. sp. sesami which has more variation than the others based on the RFLP analysis. They formed their own cluster which has high similarity within the same formae specialis resulted from the UPGMA analysis for genetic relationship analysis and each cluster represented its own formae specialis. The method using three recombinant DNA probes could be a good tool for classification of formae speciales in F. oxysporum.

  • PDF

Application of SOM for the Detection of Spatial Distribution considering the Analysis of Basic Statistics for Water Quality and Runoff Data (수질 및 유량자료의 기초통계량 분석에 따른 공간분포 파악을 위한 SOM의 적용)

  • Jin, Young-Hoon;Kim, Yong-Gu;Roh, Kyong-Bum;Park, Sung-Chun
    • Journal of Korean Society on Water Environment
    • /
    • v.25 no.5
    • /
    • pp.735-741
    • /
    • 2009
  • In order to support the basic information for planning and performing the environment management such as Total Maximum Daily Loads (TMDLs), it is highly recommended to understand the spatial distribution of water quality and runoff data in the unit watersheds. Therefore, in the present study, we applied Self-Organizing Map (SOM) to detect the characteristics of spatial distribution of Biological Oxygen Demand (BOD) concentration and runoff data which have been measured in the Yeongsan, Seomjin, and Tamjin River basins. For the purpose, the input dataset for SOM was constructed with the mean, standard deviation, skewness, and kurtosis values of the respective data measured from the stations of 22-subbasins in the rivers. The results showed that the $4{\times}4$ array structure of SOM was selected by the trial and error method and the best performance was revealed when it classified the stations into three clusters according to the basic statistics. The cluster-1 and 2 were classified primarily by the skewness and kurtosis of runoff data and the cluster-3 including the basic statistics of YB_B, YB_C, and YB_D stations was clearly decomposed by the mean value of BOD concentration showing the worst condition of water quality among the three clusters. Consequently, the methodology based on the SOM proposed in the present study can be considered that it is highly applicable to detect the spatial distribution of BOD concentration and runoff data and it can be used effectively for the further utilization using different water quality items as a data analysis tool.