• Title/Summary/Keyword: Similar Cluster

Search Result 764, Processing Time 0.029 seconds

A Table Integration Technique Using Query Similarity Analysis

  • Choi, Go-Bong;Woo, Yong-Tae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.3
    • /
    • pp.105-112
    • /
    • 2019
  • In this paper, we propose a technique to analyze similarity between SQL queries and to assist integrating similar tables. First, the table information was extracted from the SQL queries through the query structure analyzer, and the similarity between the tables was measured using the Jacquard index technique. Then, similar table clusters are generated through hierarchical cluster analysis method and the co-occurence probability of the table used in the query is calculated. The possibility of integrating similar tables is classified by using the possibility of co-occurence of similarity table and table, and classifying them into an integrable cluster, a cluster requiring expert review, and a cluster with low integration possibility. This technique analyzes the SQL query in practice and analyse the possibility of table integration independent of the existing business, so that the existing schema can be effectively reconstructed without interruption of work or additional cost.

Energy Efficient Topology Control based on Sociological Cluster in Wireless Sensor Networks

  • Kang, Sang-Wook;Lee, Sang-Bin;Ahn, Sae-Young;An, Sun-Shin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.1
    • /
    • pp.341-360
    • /
    • 2012
  • The network topology for a wide area sensor network has to support connectivity and a prolonged lifetime for the many applications used within it. The concepts of structure and group in sociology are similar to the concept of cluster in wireless sensor networks. The clustering method is one of the preferred ways to produce a topology for reduced electrical energy consumption. We herein propose a cluster topology method based on sociological structures and concepts. The proposed sociological clustering topology (SOCT) is a method that forms a network in two phases. The first phase, which from a sociological perspective is similar to forming a state within a nation, involves using nodes with large transmission capacity to set up the global area for the cluster. The second phase, which is similar to forming a city inside the state, involves using nodes with small transmission capacity to create regional clusters inside the global cluster to provide connectivity within the network. The experimental results show that the proposed method outperforms other methods in terms of energy efficiency and network lifetime.

Chemical Properties of Star-Forming Dwarf Galaxies in Different Environments

  • Chung, Jiwon;Rey, Soo-Chang;Sung, Eon-Chang;Lee, Woong;Kim, Suk;Lee, Yongdae
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.42 no.1
    • /
    • pp.49.2-49.2
    • /
    • 2017
  • Star forming dwarf galaxies in various environments are attractive objects for investigating the environmental effects on chemical evolution of dwarf galaxies. Using SDSS DR7 spectroscopic data and GALEX ultraviolet (UV) imaging data, we study the chemical properties of star forming dwarf galaxies in various environments of the Virgo cluster, Ursa Major group, and field. We derived gas-phase abundance, galaxy mass, and UV specific star formation rate (sSFR) of subsample, early-type (ETD) and late-type star forming dwarf (LTD) galaxies, which are divided by visually classified galaxy morphology. We found no O/H enhancement of LTDs in cluster and group environments compared to the field, implying no environmental dependence of the mass-metallicity relation for LTDs. LTDs in the Virgo cluster and Ursa Major group have similar sSFR at a given galaxy mass, but they exhibit systematically lower sSFR than those in isolated field environment. We suggest that LTDs in the Virgo cluster are an infalling population that was recently accreted from the outside of the cluster. We found that ETDs in the Virgo cluster and Ursa Major group exhibit enhanced O/H compared to those in the field. However, no distinct difference of N/O of galaxies between different environments. The chemically evolved ETDs in the Virgo cluster and Ursa Major group also show similar mass-sSFR relation, but systematically lower sSFR at a fixed galaxy mass compared to the field counterparts. We suggest that ETDs in the Virgo cluster and Ursa Major group have evolved under the similar local environments. We also discuss the evolutionary path of ETDs and LTDs with respect to the environmental effects of ram pressure stripping and galaxy interaction/merging.

  • PDF

Cluster Analysis of the Foliose Lichens in Mt. Duckyoo (덕유산 엽상지의식물의 집락분석)

  • Park, Seung Tai
    • The Korean Journal of Ecology
    • /
    • v.6 no.2
    • /
    • pp.145-151
    • /
    • 1983
  • The epiphytic lichen communities were analysed in terms of cluster analysis on forty two stands and eight environmental variables in Mt. Duckyoo. Ordination of stand and species by principal component analysis (PCA) and sum of square algorithm (SSA) gave similar results. Species cluster showed three groups(I, II, III) and stand revealed three groups (A, B, C). Interaction of stand and species cluster was interpreted by analysis of concentration technique. The results indicated a significant cluster structure at the level of different environment variable.

  • PDF

Classification of International Container Ports by Using Principal Component Analysis and Cluster Analysis (주성분분석 및 군집분석을 이용한 컨테이너항만의 분류)

  • 문성혁;이준구
    • Journal of Korean Port Research
    • /
    • v.13 no.1
    • /
    • pp.11-26
    • /
    • 1999
  • The subject of port efficiency is one of the important issues facing port authorities and policy makers today. A number of studies have been undertaken which compare ports in terms of their efficiency. But any port comparison can only be valid and meaningful if a port’s efficiency is compared with a similar port. The main objective of this paper is to introduce a systematic approach to identifying similar ports based on the technique of principal component analysis and cluster analysis. And it seeks to identify the most important factors underlying the port classification. Lack of awareness of which factors differentiate ports has resulted in an unnecessary collection of data which are of limited use in port classification. This paper has identified five groupings of similar ports within which port comparision can be justifiably made. This approach can be used for any future port comparision.

  • PDF

An Integrated Watershed Environmental Assessment and Classification of the Mid-Nakdong River Region (낙동강 중류 지역의 통합적 유역환경평가 및 유형화)

  • Jung, Sung-Gwan;Park, Kyung-Hun
    • Journal of Environmental Impact Assessment
    • /
    • v.13 no.3
    • /
    • pp.137-151
    • /
    • 2004
  • Many of today's environmental problems are regional in scope and their effects overlap and interact. The purpose of this paper is to developed a simple method for an integrated assessment of environmental conditions across the Mid-Nakdong River Region, by combining data on land use, impervious cover, roads, streams, riparian areas, forest patches, population, pollutant loadings, soil erosion and topography. A cluster analysis was used to identify groups of sub-watersheds with similar environmental characteristics. The mean value for each group was used to find watershed that may be more vulnerable to future environmental degradation. Watersheds in cluster I and II had high amount of forest, but the amount of riparian vegetation was low. Watersheds in cluster III, which located in the middle Geumho River and the main course of Nakdong River, had a greater proportion of their agriculture, a greater proportion of agriculture on steep slopes, and less forest adjacent to streams. Watersheds in cluster IV and V were in the most urbanized areas of the region. The principal adverse impacts for watersheds in this group were high scores for urban area, impervious cover, pollutant loadings, population density, forest fragmentation, and low amounts of forest and riparian forest cover. Notwithstanding the exploratory nature of cluster analysis, it appears to be a useful tool for grouping watersheds with similar environmental characteristics.

A Study on the Successful Model of International Industrial Cluster : Special Access on Canada Cluster (해외 주요 산업클러스터의 성공사례 및 시사점 : 캐나다 국제 산업클러스터를 중심으로)

  • Kim, Yong-Hwan
    • International Commerce and Information Review
    • /
    • v.7 no.2
    • /
    • pp.185-204
    • /
    • 2005
  • Korea has many industrial Complexes all over the country. But most of them are composed of industries having low technology, low knowledge. So Korean industry are not able to innovation in technology. Especially, Korean Industries are not clustered in similar industry and they are not connected with research institute. Canada has los of clustered complexes in her country being able to innovation. So for the development of Korean industry, all the industrial park have to be quickly changed to the innovation clusters.

  • PDF

Code Combining Cooperative Diversity in Long-haul Transmission of Cluster based Wireless Sensor Networks

  • Asaduzzaman, Asaduzzaman;Kong, Hyung-Yun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.7
    • /
    • pp.1293-1310
    • /
    • 2011
  • A simple modification of well known Low Energy Adaptive Clustering Hierarchy (LEACH) protocol is proposed to exploit cooperative diversity. Instead of selecting a single cluster-head, we propose M cluster-heads in each cluster to obtain a diversity of order M. The cluster-heads gather data from all the sensor nodes within the cluster using same technique as LEACH. Cluster-heads transmit gathered data cooperatively towards the destination or higher order cluster-head. We propose a code combining based cooperative diversity protocol which is similar to coded cooperation that maximizes the performance of the proposed cooperative LEACH protocol. The implementation of the proposed cooperative strategy is analyzed. We develop the upper bounds on bit error rate (BER) and frame error rate (FER) for our proposal. Space time block codes (STBC) are also a suitable candidate for our proposal. In this paper, we argue that the STBC performs worse than the code combining cooperation.

Identification of the Phenalamide Biosynthetic Gene Cluster in Myxococcus stipitatus DSM 14675

  • Park, Suhyun;Hyun, Hyesook;Lee, Jong Suk;Cho, Kyungyun
    • Journal of Microbiology and Biotechnology
    • /
    • v.26 no.9
    • /
    • pp.1636-1642
    • /
    • 2016
  • Phenalamide is a bioactive secondary metabolite produced by Myxococcus stipitatus. We identified a 56 kb phenalamide biosynthetic gene cluster from M. stipitatus DSM 14675 by genomic sequence analysis and mutational analysis. The cluster is comprised of 12 genes (MYSTI_04318- MYSTI_04329) encoding three pyruvate dehydrogenase subunits, eight polyketide synthase modules, a non-ribosomal peptide synthase module, a hypothetical protein, and a putative flavin adenine dinucleotide-binding protein. Disruption of the MYSTI_04324 or MYSTI_04325 genes by plasmid insertion resulted in a defect in phenalamide production. The organization of the phenalamide biosynthetic modules encoded by the fifth to tenth genes (MYSTI_04320-MYSTI_04325) was very similar to that of the myxalamid biosynthetic gene cluster from Stigmatella aurantiaca Sg a15, as expected from similar backbone structures of the two substances. However, the loading module and the first extension module of the phenalamide synthase encoded by the first to fourth genes (MYSTI_04326-MYSTI_04329) were found only in the phenalamide biosynthetic gene cluster from M. stipitatus DSM 14675.

Automatic Categorization of Clusters in Unsupervised Classificatin

  • Jeon, Dong-Keun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.1E
    • /
    • pp.29-33
    • /
    • 1996
  • A categorization for cluster is necessary when an unsupervised classfication is used for remote sensing image classification. It is desirable that this method is performed automatically, because manual categorization is a highly time consuming process. In this paper, several automatic determination methods were proposed and evaluated. They are four methods. a) maximum number method : which assigns the tharget cluster to the category which occupies the largest area of that cluster b) maximum percentage method : which assigns the target cluster to the category which shows the maximum percentage within the category in that cluster. c) minmun distance method : which assigns the target cluster to the category having minmum distance with that cluster d) element ratio matching method : which assigns local regions to the category having the most similar element ratio of that region From the results of the experiments, it was certified that the result of minimum distance method was almost the same as the result made by a human operator.

  • PDF