• Title/Summary/Keyword: cluster method

Search Result 2,498, Processing Time 0.03 seconds

Efficient Aggregation and Routing Algorithm using Local ID in Multi-hop Cluster Sensor Network (다중 홉 클러스터 센서 네트워크에서 속성 기반 ID를 이용한 효율적인 융합과 라우팅 알고리즘)

  • 이보형;이태진
    • Proceedings of the IEEK Conference
    • /
    • 2003.11c
    • /
    • pp.135-139
    • /
    • 2003
  • Sensor networks consist of sensor nodes with small-size, low-cost, low-power, and multi-functions to sense, to process and to communicate. Minimizing power consumption of sensors is an important issue in sensor networks due to limited power in sensor networks. Clustering is an efficient way to reduce data flow in sensor networks and to maintain less routing information. In this paper, we propose a multi-hop clustering mechanism using global and local ID to reduce transmission power consumption and an efficient routing method for improved data fusion and transmission.

  • PDF

Assessing Residential Clustering for Park Area Development

  • Jun, Chul-Min
    • Journal of the Speleological Society of Korea
    • /
    • no.65
    • /
    • pp.21-30
    • /
    • 2004
  • Greenbelt Zones or park areas such as cave areas have strong zoning restrictions that prevent developments. However, whenever it is needed to free the restrictions for development, planning departments are faced with the problems of which part in the area should select. Especially when households are scattered in small groups, there must be a clear guidelines in order to determine the areas having high potential for development while minimizing resistance from the residents. The methodologies should include means to incorporate many different aspects of decision elements. This study presents strategies to choose groups of residents by employing the concentration index of them and means to incorporate preferences among different decision factors using the AHP method.

The Analytical Solutions for Finite Clusters of Cubic Lattices

  • Gean-Ha Ryu;Hojing Kim
    • Bulletin of the Korean Chemical Society
    • /
    • v.12 no.5
    • /
    • pp.544-554
    • /
    • 1991
  • Using the Huckel method, we obtain the analytical expressions for eigenvalues and eigenvectors of s.c., f.c.c. and b.c.c. clusters of rectangular parallelepiped shape, and of an arbitrary size. Our formula converage to those derived from the Bloch sum, in the limit of infinite extension. DOS and LDOS reveal that the major contribution of the states near Fermi level originates from the surface atoms, also symmetry of DOS curves disappears by the introduction of 2nd nearest neighbor interactions, in all the cubic lattices. An accumulation of the negative charges on surface of cluster is observed.

Recent results on IceCube multi-messenger astrophysics

  • Rott, Carsten
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.2
    • /
    • pp.54.2-54.2
    • /
    • 2019
  • Mass and radius of a neutron star in low-mass X-ray binary (LMXB) can be estimated simultaneously when the observed light curve and spectrum show the photospheric radius expansion feature. This method has been applied to 4U 1746-37 and the mass and radius were found to be unusually small in comparison with typical neutron stars. We re-estimate the mass and radius of this target by considering that the observed light curve and spectrum can be affected by other X-ray sources because this LMXB belongs to a very crowded globular cluster NGC 6441. The new estimation increases the mass and radius but they do not reach the typical values yet.

  • PDF

The Habitat Classification of mammals in Korea based on the National Ecosystem Survey (전국자연환경조사를 활용한 포유류 서식지 유형의 분류)

  • Lee, Hwajin;Ha, Jeongwook;Cha, Jinyeol;Lee, Junghyo;Yoon, Heenam;Chung, Chulun;Oh, Hongshik;Bae, Soyeon
    • Journal of Environmental Impact Assessment
    • /
    • v.26 no.2
    • /
    • pp.160-170
    • /
    • 2017
  • The purpose of this study is to perform clustering of the habitat types and to identify the characteristics of species in the habitat types using mammal data (70,562) of the 3rd National Ecosystem Survey conducted from 2006 to 2012. The 15 habitat types recorded in the field-paper of the 3rd National ecosystem survey were reclassified, which was followed by the statistical analysis of mammal habitat types. In the habitat types cluster analysis, non-hierarchical cluster analysis (k-means cluster analysis), hierarchical cluster analysis, and non-metric multidimensional scaling method were applied to 14 habitat types recorded more than 30 times. A total of 7 Orders, 16 Families, and 39 Species of mammals were identified in the 3rd National Ecosystem Survey collected nationwide. When 11 clusters were classified by habitat types, the simple structure index was the highest (ssi = 0.07). As a result of the similarities and hierarchies between habitat types suggested by the hierarchical clustering analysis, the residential areas were the most different habitat types for mammals; the next following type was a cluster together with rivers and coasts. The results of the non-metric multidimensional scaling analysis demonstrated that both Mus musculus and Rattus norvegicus restrictively appeared in a residential area, which is the most discriminating habitat type. Lutra lutra restrictively appeared in coastal and river areas. In summary, according to our results, the mammalian habitat can be divided into the following four types: (1) the forest type (using forest as the main habitat and migration route); (2) the river type (using water as the main habitat); (3) the residence habitat (living near residential area); and (4) the lowland type (consuming grain or seeds as the main feeding resource).

An approach based on clustering for detecting differentially expressed genes in microarray data analysis

  • Yuki Ando;Asanao Shimokawa
    • Communications for Statistical Applications and Methods
    • /
    • v.31 no.5
    • /
    • pp.571-584
    • /
    • 2024
  • To identify differentially expressed genes (DEGs), researchers use a testing method for each gene. However, microarray data are often characterized by large dimensionality and a small sample size, which lead to problems such as reduced analytical power and increased number of tests. Therefore, we propose a clustering method. In this method, genes with similar expression patterns are clustered, and tests are conducted for each cluster. This method increased the sample size for each test and reduced the number of tests. In this case, we used a nonparametric permutation test in the proposed method because independence between samples cannot be assumed if there is a relationship between genes. We compared the accuracy of the proposed method with that of conventional methods. In the simulations, each method was applied to the data generated under a positive correlation between genes, and the area under the curve, power, and type-one error were calculated. The results show that the proposed method outperforms the conventional method in all cases under the simulated conditions. We also found that when independence between samples cannot be assumed, the non-parametric permutation test controls the type-one error better than the t-test.

Digital Sequence CPLD Technology Mapping Algorithm

  • Youn, Choong-Mo
    • Journal of information and communication convergence engineering
    • /
    • v.5 no.2
    • /
    • pp.131-135
    • /
    • 2007
  • In this paper, The proposed algorithm consists of three steps. In the first step, TD(Transition Density) calculation has to be performed. a CLB-based CPLD low-power technology mapping algorithm considered a Trade-off is proposed. To perform low-power technology mapping for CPLDs, a given Boolean network has to be represented in a DAG. Total power consumption is obtained by calculating the switching activity of each node in a DAG. In the second step, the feasible clusters are generated by considering the following conditions: the number of inputs and outputs, the number of OR terms for CLB within a CPLD. The common node cluster merging method, the node separation method, and the node duplication method are used to produce the feasible clusters. In the final step, low-power technology mapping based on the CLBs packs the feasible clusters. The proposed algorithm is examined using SIS benchmarks. When the number of OR terms is five, the experiment results show that power consumption is reduced by 30.73% compared with TEMPLA, and by 17.11 % compared with PLA mapping.

A Clustering-based Semi-Supervised Learning through Initial Prediction of Unlabeled Data (미분류 데이터의 초기예측을 통한 군집기반의 부분지도 학습방법)

  • Kim, Eung-Ku;Jun, Chi-Hyuck
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.3
    • /
    • pp.93-105
    • /
    • 2008
  • Semi-supervised learning uses a small amount of labeled data to predict labels of unlabeled data as well as to improve clustering performance, whereas unsupervised learning analyzes only unlabeled data for clustering purpose. We propose a new clustering-based semi-supervised learning method by reflecting the initial predicted labels of unlabeled data on the objective function. The initial prediction should be done in terms of a discrete probability distribution through a classification method using labeled data. As a result, clusters are formed and labels of unlabeled data are predicted according to the Information of labeled data in the same cluster. We evaluate and compare the performance of the proposed method in terms of classification errors through numerical experiments with blinded labeled data.

Immunocytochemical Study on the Translocation Mechanism of Glucose Transporters by Insulin

  • Hah, Jong-Sik;Kim, Ku-Ja
    • The Korean Journal of Physiology
    • /
    • v.27 no.2
    • /
    • pp.123-138
    • /
    • 1993
  • The mechanism of insulin action to increase glucose transport is attributed to glucose transporter translocation from intracellular storage pools to the plasma membrane in insulin-sensitive cells. The present study was designed to visualize the redistribution of the glucose transporter by means of an immunogold labelling method. Our data clearly show that glucose transporter molecules were visible by this method. According to the method this distribution of glucose transporters between cell surface and intracellular pool was different in adipocytes. The glucose transporter molecules were randomly distributed at the cell surface whereas the molecules at LDM were farmed as clusters. By insulin treatment the number of homogeneous random particles increased at the cell surface whereas the cluster forms decreased at the intracellular storage pools. It suggests that the active molecules needed to be evenly distributed far effective function and that the inactive molecules in storage pools gathered and termed clusters until being transferred to the plasma membrane.

  • PDF

A Method for Screening Product Design Variables for Building A Usability Model : Genetic Algorithm Approach (사용편의성 모델수립을 위한 제품 설계 변수의 선별방법 : 유전자 알고리즘 접근방법)

  • Yang, Hui-Cheol;Han, Seong-Ho
    • Journal of the Ergonomics Society of Korea
    • /
    • v.20 no.1
    • /
    • pp.45-62
    • /
    • 2001
  • This study suggests a genetic algorithm-based partial least squares (GA-based PLS) method to select the design variables for building a usability model. The GA-based PLS uses a genetic algorithm to minimize the root-mean-squared error of a partial least square regression model. A multiple linear regression method is applied to build a usability model that contains the variables seleded by the GA-based PLS. The performance of the usability model turned out to be generally better than that of the previous usability models using other variable selection methods such as expert rating, principal component analysis, cluster analysis, and partial least squares. Furthermore, the model performance was drastically improved by supplementing the category type variables selected by the GA-based PLS in the usability model. It is recommended that the GA-based PLS be applied to the variable selection for developing a usability model.

  • PDF