• Title/Summary/Keyword: cluster method

Search Result 2,497, Processing Time 0.031 seconds

An Improved Clustering Method with Cluster Density Independence

  • Yoo, Byeong-Hyeon;Kim, Wan-Woo;Heo, Gyeongyong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.12
    • /
    • pp.15-20
    • /
    • 2015
  • In this paper, we propose a modified fuzzy clustering algorithm which can overcome the center deviation due to the Euclidean distance commonly used in fuzzy clustering. Among fuzzy clustering methods, Fuzzy C-Means (FCM) is the most well-known clustering algorithm and has been widely applied to various problems successfully. In FCM, however, cluster centers tend leaning to high density clusters because the Euclidean distance measure forces high density cluster to make more contribution to clustering result. Proposed is an enhanced algorithm which modifies the objective function of FCM by adding a center-scattering term to make centers not to be close due to the cluster density. The proposed method converges more to real centers with small number of iterations compared to FCM. All the strengths can be verified with experimental results.

The Improved Energy Efficient LEACH Protocol Technology of Wireless Sensor Networks

  • Shrestha, Surendra;Kim, Young Min;Jung, Kyedong;Lee, Jong-Yong
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.7 no.1
    • /
    • pp.30-35
    • /
    • 2015
  • The most important factor within the wireless sensor network is to have effective network usage and increase the lifetime of the individual nodes in order to operate the wireless network more efficiently. Therefore, many routing protocols have been developed. The LEACH protocol presented by Wendi Hein Zelman, especially well known as a simple and efficient clustering based routing protocol. However, because LEACH protocol in an irregular network is the total data throughput efficiency dropped, the stability of the cluster is declined. Therefore, to increase the stability of the cluster head, in this paper, it proposes a stochastic cluster head selection method for improving the LEACH protocol. To this end, it proposes a SH-LEACH (Stochastic Cluster Head Selection Method-LEACH) that it is combined to the HEED and LEACH protocol and the proposed algorithm is verified through the simulation.

Efficient Slice Allocation Method using Cluster Technology in Fifth-Generation Core Networks

  • Park, Sang-Myeon;Mun, Young-Song
    • Journal of information and communication convergence engineering
    • /
    • v.17 no.3
    • /
    • pp.185-190
    • /
    • 2019
  • The explosive growth of data traffic and services has created cost challenges for networks. Studies have attempted to effectively apply network slicing in fifth generation networks to provide high speed, low latency, and various compatible services. However, in network slicing using mixed-integer linear programming, the operation count increases exponentially with the number of physical servers and virtual network functions (VNFs) to be allocated. Therefore, we propose an efficient slice allocation method based on cluster technology, comprising the following three steps: i) clustering physical servers; ii) selecting an appropriate cluster to allocate a VNF; iii) selecting an appropriate physical server for VNF allocation. Solver runtimes of the existing and proposed methods are compared, under similar settings, with respect to intra-slice isolation. The results show that solver runtime decreases, by approximately 30% on average, with an increase in the number of physical servers within the cluster in the presence of intra-slice isolation.

Balanced Cluster-based Multi-hop Routing in Sensor Networks (센서 네트워크의 균등분포 클러스터 기반 멀티홉 라우팅)

  • Wu, Mary
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.5
    • /
    • pp.910-917
    • /
    • 2016
  • Sensors have limited resources in sensor networks, so efficient use of energy is important. Representative clustering methods, LEACH, LEACHC, TEEN generally use direct transmission methods from cluster headers to the sink node to pass collected data. However, the communication distance of the sensor nodes at low cost and at low power is not long, it requires a data transfer through the multi-hop to transmit data to the sink node. In the existing cluster-based sensor network studies, cluster process and route selection process are performed separately in order to configure the routing path to the sink node. In this paper, in order to use the energy of the sensor nodes that have limited resources efficiently, a cluster-based multi-hop routing protocol which merges the clustering process and routing process is proposed. And the proposed method complements the problem of uneven cluster creation that may occur in probabilistic cluster methods and increases the energy efficiency of whole sensor nodes.

A Study on Building the Regional Cluster: The Case of Fire and Emergency Industrial Cluster in Samcheok-si

  • Lee, Dong-Kyu;Yang, Gi-Geun
    • International Journal of Contents
    • /
    • v.5 no.3
    • /
    • pp.57-64
    • /
    • 2009
  • Korea has relied on top down development method, in which companies, research and education institutions move into the industrial complexes established by the government. However, to improve local competitiveness, the paradigm is shifting from the government initiated industrial complex to the clusters based on the cooperative network of the region. Representative case is 'Samcheok-si Fire & Emergency industry cluster construction project' that begun in 2007. AHP technique analysis results on first-stage showed that priority was on policy and network elements, and the results of second-stage analysis show that priority was on Policy incentives to internationalize the cluster and strengthen link,. Cluster branding, Sharing of organizational culture to cope with changes in environment, Creation of group learning culture. The subject of this research is limited to Samcheok-si's the Fire and Emergency Industry cluster formation project. Therefore, the research area and standard should be expanded to increase generality in further researches.

A Preventive Maintenance Scheduling Model of the Cluster Tool (클러스터 툴의 예방유지보수 스케줄링 모형)

  • Lee, Hyun;Park, You-Jin;Hur, Sun
    • IE interfaces
    • /
    • v.25 no.1
    • /
    • pp.127-133
    • /
    • 2012
  • This paper considers the preventive maintenance scheduling problem of the cluster tool which is one of the most important manufacturing equipments in the next-generation semiconductor production environment. We define a random process that expresses the successive amount of chemicals accumulating inside the tool. Based on the renewal theory, we find the expected value and probability distribution of the time that the amount of accumulated chemicals exceeds a predetermined level. For a given probability that the accumulated chemicals exceeds the predetermined level we present a method to obtain the number of chamber operations to perform the preventive maintenance of that chamber. In addition, a method to get the preventive maintenance schedule for the whole cluster tool is presented. A numerical example is provided to illustrate our method.

The wavelet Image Coding Using Band Adaptive Quantization and the Significant Cluster Extraction (대역 적응 양자화와 중요 클러스터 추출을 이용한 웨이브릿 영상 부호화)

  • Ryu Kwon-yeol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.6
    • /
    • pp.1234-1240
    • /
    • 2005
  • In this paper, I propose the wavelet image coding method using band adaptive quantization and the significant cluster extraction. The proposed method can reduce to unnecessary additional seed data which create on conventional MRWD coding, because it eliminate cluster which smaller than structuring element by using morphology. And it make fast coding possible, because it is reduced to computational complexity by using band adaptive quantization. Consequently, the proposed method reduces computational complexity with $20\%{\~}33.3\%$ according to bit rate in quantization process.

Classification of Bodytype of Lower Part on Adult Male for the Apparel Sizing System (남성복(男性服)의 치수규격을 위한 하체부(下體部)의 체형분류(II))

  • Kim, Ku Ja
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.17 no.4
    • /
    • pp.602-607
    • /
    • 1993
  • Concept of the comfort and fitness becomes a major concern in the basic function of the ready-made clothes. This research was performed to classify and characterize Korean adult males anthropometrically. Sample size was 1290 subjects and their age range was from 19 to 54 years old. Sampling was carried out by the stratified sampling method. 75 variables in total were applied to classify the bodytypes. Data were analyzed by the multivariate method, especially factor and cluster analysis. The high factor loading items extracted by factor analysis were based to determine the variables of the cluster analysis for the similar bodytypes respectively. In the part of the lower body, 14 variables from the data were applied to classify the bodytypes of lower part by Ward's minimum variance method. The group fanning a cluster were subdivided into 5 sets by cross-tabulation extracted by the hierarchical cluster analysis. Type 3 and 4 in lower body were composed of the majority of 53.1% of the subjects. The Korean adult males had relatively well-balanced in lower body.

  • PDF

Enhancing Text Document Clustering Using Non-negative Matrix Factorization and WordNet

  • Kim, Chul-Won;Park, Sun
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.4
    • /
    • pp.241-246
    • /
    • 2013
  • A classic document clustering technique may incorrectly classify documents into different clusters when documents that should belong to the same cluster do not have any shared terms. Recently, to overcome this problem, internal and external knowledge-based approaches have been used for text document clustering. However, the clustering results of these approaches are influenced by the inherent structure and the topical composition of the documents. Further, the organization of knowledge into an ontology is expensive. In this paper, we propose a new enhanced text document clustering method using non-negative matrix factorization (NMF) and WordNet. The semantic terms extracted as cluster labels by NMF can represent the inherent structure of a document cluster well. The proposed method can also improve the quality of document clustering that uses cluster labels and term weights based on term mutual information of WordNet. The experimental results demonstrate that the proposed method achieves better performance than the other text clustering methods.

Surface Phenomena of Molecular Clusters by Molecular Dynamics Method (분자운동력학법에 의한 분자괴의 표면현상)

  • Maruyama, Shigeo;Matsumoto, Sohei;Ogita, Akihiro
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.20 no.3
    • /
    • pp.11-18
    • /
    • 1996
  • Liquid droplets of water and argon surrounded by their vapor have been simulated by the milecular dynamics method. To explore the surface phenomena of clusters, each molecule is classified into 'liquid', 'surface', or 'vapor' with respect to the number of neighbor molecules. The contribution of a 'surface' molecule of the water cluster to the far infrared spectrum is almist the same as that of the 'liquid' molecule. Hence, the liquid-vapor interface is viewed as geometrically and temporally varying boundary of 'liquid' molecules with only a single layer of 'surface' molecules that might have different characteristics from the 'liquid' molecules. The time scale of the 'phase change' of each molecule is estimated for the argon cluster by observing the instantancous kinetic and potential energies of each molecule. To compare the feature of clusters with macroscopic droplets, the temperature dependence of the surface tension of the argon cluster is estimated.

  • PDF