• Title/Summary/Keyword: cluster method

Search Result 2,497, Processing Time 0.03 seconds

Wavelet Image Coding Using the Significant Cluster Extraction by Morphology and the Adaptive Quantization (모폴로지에 의한 중요 클러스터 추출과 적응양자화를 이용한 웨이브릿 영상부호화)

  • 류태경;강경원;권기룡;김문수;문광석
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.2
    • /
    • pp.85-90
    • /
    • 2004
  • This paper proposes the wavelet image coding using the significant cluster extraction by morphology and the adaptive quantization. In the conventional MRWD method, the additional seed data takes large potion of the total data bits. The proposed method extracts the significant cluster using morphology to improve the coding efficiency. In addition, the adaptive quantization is proposed to reduce the number of redundant comparative operations which are indispensably occurred in the MRWD quantization. The experimental result shows that the proposed algorithm has the improved coding efficiency and computational cost while preserving superior PSNR

  • PDF

Optimal LEACH Protocol with Improved Bat Algorithm in Wireless Sensor Networks

  • Cai, Xingjuan;Sun, Youqiang;Cui, Zhihua;Zhang, Wensheng;Chen, Jinjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.5
    • /
    • pp.2469-2490
    • /
    • 2019
  • A low-energy adaptive clustering hierarchy (LEACH) protocol is a low-power adaptive cluster routing protocol which was proposed by MIT's Chandrakasan for sensor networks. In the LEACH protocol, the selection mode of cluster-head nodes is a random selection of cycles, which may result in uneven distribution of nodal energy and reduce the lifetime of the entire network. Hence, we propose a new selection method to enhance the lifetime of network, in this selection function, the energy consumed between nodes in the clusters and the power consumed by the transfer between the cluster head and the base station are considered at the same time. Meanwhile, the improved FTBA algorithm integrating the curve strategy is proposed to enhance local and global search capabilities. Then we combine the improved BA with LEACH, and use the intelligent algorithm to select the cluster head. Experiment results show that the improved BA has stronger optimization ability than other optimization algorithms, which the method we proposed (FTBA-TC-LEACH) is superior than the LEACH and LEACH with standard BA (SBA-LEACH). The FTBA-TC-LEACH can obviously reduce network energy consumption and enhance the lifetime of wireless sensor networks (WSNs).

Classification of Product Safety Management Target by RAP and Cluster Analysis for Consumer Safety (소비자안전을 위한 RAP 및 군집분석을 통한 제품안전 관리대상 유형분류 연구)

  • Suh, Jungdae
    • Journal of the Korean Society of Safety
    • /
    • v.33 no.6
    • /
    • pp.128-135
    • /
    • 2018
  • Currently, the government selects products that are likely to cause harm to consumers as safety management targets and classifies them into three types: safety certification, safety confirmation, and supplier conformity verification. In addition, the government conducts safety surveys on products in circulation or accident products, and recalls products that are of great concern to consumer risks. In this paper, we have developed RAP (Risk Assessment method based on Probability), which is a probability based product risk assessment method, for the classification of safety management type of product and safety investigation, and have shown an application example. In this process, information is used for the CISS (Consumer Injury Surveillance System) of the Korean Consumer Agency. In addition, we apply the cluster analysis to classify the current supervised children products into three groups. Then, we confirm the effectiveness of RAP by comparing the result of RAP application, cluster analysis result and current safety management classification type. Also, we recognize the need to review the current safety management classification criteria for classifying products into three types.

Fiscal Policy Effectiveness Assessment Based on Cluster Analysis of Regions

  • Martynenko, Valentyna;Kovalenko, Yuliia;Chunytska, Iryna;Paliukh, Oleksandr;Skoryk, Maryna;Plets, Ivan
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.7
    • /
    • pp.75-84
    • /
    • 2022
  • The efficiency of the regional fiscal policy implementation is based on the achievement of target criteria in the formation and distribution of own financial resources of local budgets, reducing their deficit and reducing dependence on transfers. It is also relevant to compare the development of financial autonomy of regions in the course of decentralisation of fiscal relations. The study consists in the cluster analysis of the effectiveness of fiscal policy implementation in the context of 24 regions and the capital city of Kyiv (except for temporarily occupied territories) under conditions of fiscal decentralisation. Clustering of the regions of Ukraine by 18 indicators of fiscal policy implementation efficiency was carried out using Ward's minimum variance method and k-means clustering algorithm. As a result, the regions of Ukraine are grouped into 5 homogeneous clusters. For each cluster measures were developed to increase own revenues and minimize dependence on official transfers to increase the level of financial autonomy of the regions. It has been proved that clustering algorithms are an effective tool in assessing the effectiveness of fiscal policy implementation at the regional level and stimulating further expansion of financial decentralisation of regions.

An Energy Efficient Clustering Method Based on ANTCLUST in Sensor Network (센서 네트워크 환경에서 ANTCLUST 기반의 에너지 효율적인 클러스터링 기법)

  • Shin, Bong-Hi;Jeon, Hye-Kyoung;Chung, Kyung-Yong
    • Journal of Digital Convergence
    • /
    • v.10 no.1
    • /
    • pp.371-378
    • /
    • 2012
  • Through sensor nodes it can obtain behavior, condition, location of objects. Generally speaking, sensor nodes are very limited because they have a battery power supply. Therefore, for collecting sensor data, efficient energy management is necessary in order to prolong the entire network survival. In this paper, we propose a method that increases energy efficiency to be self-configuring by distributed sensor nodes per cluster. The proposed method is based on the ANTCLUST. After measuring the similarity between two objects it is method that determine own cluster. It applies a colonial closure model of ant. The result of an experiment, it showed that the number of alive nodes increased 27% than existing clustering methods.

A Clustering Method Considering the Threshold of Energy Consumption Model in Wireless Sensor Networks (무선 센서 네트워크에서 에너지 소모 모델의 임계값을 고려한 클러스터링 기법)

  • Kim, Jin-Su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.10
    • /
    • pp.3950-3957
    • /
    • 2010
  • Wireless sensor network is composed of sensor node with limited sources, and to maintain and repair is vexatious once made up. Accordingly it is important matter to maximize the network lifetime by minimizing the energy consumption in wireless sensor network, and utilizing the limited sources efficiently. In this paper, I propose a technique arranging the cluster number with efficiency in clustering method to optimize the energy consumption. The energy usage needed for wireless transmission varies in distance(threshold). This technique reduces the energy consumption considering the threshold when arranging the cluster number. I verify that the clustering method organized through the valid processes outperform the LEACH(Low-Energy Adaptive Clustering Hierarchy) in total energy consumption.

Design and Performance Measurement of a Genetic Algorithm-based Group Classification Method : The Case of Bond Rating (유전 알고리듬 기반 집단분류기법의 개발과 성과평가 : 채권등급 평가를 중심으로)

  • Min, Jae-H.;Jeong, Chul-Woo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.1
    • /
    • pp.61-75
    • /
    • 2007
  • The purpose of this paper is to develop a new group classification method based on genetic algorithm and to com-pare its prediction performance with those of existing methods in the area of bond rating. To serve this purpose, we conduct various experiments with pilot and general models. Specifically, we first conduct experiments employing two pilot models : the one searching for the cluster center of each group and the other one searching for both the cluster center and the attribute weights in order to maximize classification accuracy. The results from the pilot experiments show that the performance of the latter in terms of classification accuracy ratio is higher than that of the former which provides the rationale of searching for both the cluster center of each group and the attribute weights to improve classification accuracy. With this lesson in mind, we design two generalized models employing genetic algorithm : the one is to maximize the classification accuracy and the other one is to minimize the total misclassification cost. We compare the performance of these two models with those of existing statistical and artificial intelligent models such as MDA, ANN, and Decision Tree, and conclude that the genetic algorithm-based group classification method that we propose in this paper significantly outperforms the other methods in respect of classification accuracy ratio as well as misclassification cost.

Static Load Analysis of Twin-screw Kneaders

  • Wei, Jing;Zhang, Guang-Hui;Zhang, Qi;Kim, Jun-Seong;Lyu, Sung-Ki
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.9 no.3
    • /
    • pp.59-63
    • /
    • 2008
  • A static load analysis of twin-screw kneaders is required not only for the dynamic analysis, but also because it is the basis of the stiffness and strength calculations that are essential for the design of bearings. In this paper, the static loads of twin-screw kneaders are analyzed, and a mathematical model of the force and torque moments is presented using a numerical integration method based on differential geometry theory. The calculations of the force and torque moments of the twin-screw kneader are given. The results show that the $M_x$ and $M_y$ components of the fluid resistance torque of the rotors change periodically in each rotation cycle, but the $M_z$ component remains constant. The axis forces $F_z$ in the female and male rotors are also constant. The static load calculated by the proposed method tends to be conservative compared to traditional methods. The proposed method not only meets the static load analysis requirements for twin-screw kneaders, but can also be used as a static load analysis method for screw pumps and screw compressors.

Combining Distributed Word Representation and Document Distance for Short Text Document Clustering

  • Kongwudhikunakorn, Supavit;Waiyamai, Kitsana
    • Journal of Information Processing Systems
    • /
    • v.16 no.2
    • /
    • pp.277-300
    • /
    • 2020
  • This paper presents a method for clustering short text documents, such as news headlines, social media statuses, or instant messages. Due to the characteristics of these documents, which are usually short and sparse, an appropriate technique is required to discover hidden knowledge. The objective of this paper is to identify the combination of document representation, document distance, and document clustering that yields the best clustering quality. Document representations are expanded by external knowledge sources represented by a Distributed Representation. To cluster documents, a K-means partitioning-based clustering technique is applied, where the similarities of documents are measured by word mover's distance. To validate the effectiveness of the proposed method, experiments were conducted to compare the clustering quality against several leading methods. The proposed method produced clusters of documents that resulted in higher precision, recall, F1-score, and adjusted Rand index for both real-world and standard data sets. Furthermore, manual inspection of the clustering results was conducted to observe the efficacy of the proposed method. The topics of each document cluster are undoubtedly reflected by members in the cluster.

Wireless sensor network design for large-scale infrastructures health monitoring with optimal information-lifespan tradeoff

  • Xiao-Han, Hao;Sin-Chi, Kuok;Ka-Veng, Yuen
    • Smart Structures and Systems
    • /
    • v.30 no.6
    • /
    • pp.583-599
    • /
    • 2022
  • In this paper, a multi-objective wireless sensor network configuration optimization method is proposed. The proposed method aims to determine the optimal information and lifespan wireless sensor network for structural health monitoring of large-scale infrastructures. In particular, cluster-based wireless sensor networks with multi-type of sensors are considered. To optimize the lifetime of the wireless sensor network, a cluster-based network optimization algorithm that optimizes the arrangement of cluster heads and base station is developed. On the other hand, based on the Bayesian inference, the uncertainty of the estimated parameters can be quantified. The coefficient of variance of the estimated parameters can be obtained, which is utilized as a holistic measure to evaluate the estimation accuracy of sensor configurations with multi-type of sensors. The proposed method provides the optimal wireless sensor network configuration that satisfies the required estimation accuracy with the longest lifetime. The proposed method is illustrated by designing the optimal wireless sensor network configuration of a cable-stayed bridge and a space truss.