• Title/Summary/Keyword: cluster fitness

Search Result 88, Processing Time 0.028 seconds

An Adaptive Clustering Algorithm Based on Genetic Algorithm (유전자 알고리즘 기반 적응 군집화 알고리즘)

  • Park Namhyun;Ahn Chang Wook;Ramakrishna R.S.
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.459-462
    • /
    • 2004
  • This paper proposes a genetically inspired adaptive clustering algorithm. The algorithm automatically discovers the actual number of clusters and efficiently performs clustering without unduly compromising cluster purity. Chromosome encoding that ensures the correct number of clusters and cluster purity is discussed. The required fitness function is desisted on the basis of modified similarity criteria and genetic operators. These are incorporated into the proposed adaptive clustering algorithm. Experimental results show the efficiency of the clustering algorithm on synthetic data sets and real world data sets.

  • PDF

Classification of Bodytype on Adult Male for the Apparel Sizing System (Part 4) -Bodytype of Lower Part of Trunk from the Photographic Data- (남성복의 치수규격을 위한 체형 분류(제4보) -사진 자료에 의한 하체부의 분류-)

  • 김구자
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.20 no.6
    • /
    • pp.1062-1070
    • /
    • 1996
  • Concept of the comfort and fitness has become a major concern in the basic function of the ready-made clothes. Until now, ready-made clothes were not made by on the basis of the bodytype, but by the body size only. This research was performed to classify and characterize the bodytypes of Korean adult males. Sample size was 1290 subjects and their age range was from 19 to 54 years old. 15 variables from the photographic data of 1112 subjects were applied to analyse the bodytype of th\ulcorner lower part of trunk. Data were analyzed by the multivariate method, especially factor and cluster analysis. The groups forming a cluster can be subdivided into 5 sets by crosstabulation extracted by the hierarchical cluster analysis. 5 bodytypes classified by the photographic sources could be combined with the anthropcmetric data and were demonstrated with 5 silhouette. Type 2 and 3 in the lower part of trunk were dominant and were composed of the majority of 56.8% of the subjects. Bodytypes of Korean males were influenced by the degree of posture erectness and of curvature of the front side of the body in waist and abdomen.

  • PDF

Classification of Bodytype on Adult Male for the Apparel Sizing System (I) - Bodytype of Trunk from the Anthropometric Data - (남성복(男性服)의 치수규격을 위한 체형분류(I) - 직접계측자료에 의한 동체부의 분류 -)

  • Kim, Ku Ja;Lee, Soon Weon
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.17 no.2
    • /
    • pp.281-289
    • /
    • 1993
  • Concept of the comfort and fitness becomes a major concern in the basic function of the ready-made clothes. Accordingly a more sophiscated classification of the human morphological characteristics is strongly required for the effective clothing construction. 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. Data were collected by the direct anthropometric measurement. 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 trunk, 19 variables from the data were applied to classify the bodytypes of trunk by Ward's minimum variance method. The groups forming a cluster were subdivided into 5 sets by cross-tabulation extracted by the hierarchical culster analysis. Type 3 and 4 in trunk were composed of the majority of 55.6% of the subjects. The Korean adult males had relatively well-balanced bodytypes in trunk.

  • PDF

Routing Protocol for Wireless Sensor Networks Based on Virtual Force Disturbing Mobile Sink Node

  • Yao, Yindi;Xie, Dangyuan;Wang, Chen;Li, Ying;Li, Yangli
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.4
    • /
    • pp.1187-1208
    • /
    • 2022
  • One of the main goals of wireless sensor networks (WSNs) is to utilize the energy of sensor nodes effectively and maximize the network lifetime. Thus, this paper proposed a routing protocol for WSNs based on virtual force disturbing mobile Sink node (VFMSR). According to the number of sensor nodes in the cluster, the average energy and the centroid factor of the cluster, a new cluster head (CH) election fitness function was designed. At the same time, a hexagonal fixed-point moving trajectory model with the best radius was constructed, and the virtual force was introduced to interfere with it, so as to avoid the frequent propagation of sink node position information, and reduce the energy consumption of CH. Combined with the improved ant colony algorithm (ACA), the shortest transmission path to Sink node was constructed to reduce the energy consumption of long-distance data transmission of CHs. The simulation results showed that, compared with LEACH, EIP-LEACH, ANT-LEACH and MECA protocols, VFMSR protocol was superior to the existing routing protocols in terms of network energy consumption and network lifetime, and compared with LEACH protocol, the network lifetime was increased by more than three times.

The Fitness and Organizational performance Analysis of Hospital Specialization Strategy Types (병원전문화 전략유형의 적합성과 조직성과 분석)

  • Kim, Han-Sung;Kim, Young-Hoon;Woo, Jung-Sik;Lee, Hae-Jong;Yoon, Byoung-Jun;Han, Whiejong;Choi, Young-Jin
    • Korea Journal of Hospital Management
    • /
    • v.17 no.4
    • /
    • pp.87-115
    • /
    • 2012
  • This research classified hospital specialization strategy types through cluster analysis, analyzed fitness of hospital specialization strategy types for external environment or organizational structure, and examined relation between hospital specialization strategy types and organizational performance. This research surveyed 1,437 hospitals which have more than 30 patient's bed and practice national health service in Korea. Specifically, this research divided into two part : external fit - analysis of relation between external environment and specialization strategy, internal fit-analysis of relation between organizational structure factors and specialization strategy. also, as the organizational performance for achieving specialization strategic purpose, not only the productivity, efficiency, profit but also the medical quality was considered. In case of external fit, many hospitals chose integration type if there are a lot of competitive hospitals and regional population. Particularly, if there are many competitive hospitals, concentration type is chosen. In contrast, if there are many doctors in the region, differentiation type is chosen. In case of internal fit, according to organization type and patient's bed number, hospitals chose different types. If it is a general hospital and has a few bed number, generalization or concentration type is chosen. Tertiary hospital or the hospital with many patient's bed chose differentiation type. According to the number of specialists, if there are a few specialists, generalization or concentration type is chosen. If there are many specialists, differentiation type has high fitness for the hospital. In relation to strategy types and organizational performance, differentiation type has best result. Differentiation type has a good result in 7 items out of 11.

  • PDF

A Study on the Fitness of Korea's Hub-Port Strategy in Northeast Asia by SCM (공급사슬관리에 의한 동북아 거점항만전략의 적합성에 관한 연구)

  • Lee In-Soo;Ahn Ki-Myung;Kim Hyun-Duk
    • Journal of Navigation and Port Research
    • /
    • v.29 no.8 s.104
    • /
    • pp.709-714
    • /
    • 2005
  • The purpose of this research is to verify the strategic fitness and relevance of the hub port strategy by SCM in Northeast Asia and to find a method to be a hub-port with a competitive edge. The fitness of the hub port development strategy is analysed by the structural equation model. The essential results of the research show that minimizing lead time from arrival of ship to inland transport and maximizing logistic services of each stage are important to provide optimal logistic service. And value-added port supply chain strategy is highly co-related with all the parts of port operation system, port transport system, distribution park and port information system. It shows that: various value added logistic service activity is more important than lowing cost; inland multimodal system should be rightly connected; distribution park should be connected to industry park to be a port cluster; and port information system should be developed.

A Demand Survey on Major Fitness of Curriculum of Fire Risk Prediction and Assessment (화재위험성 예측평가분야 교육과정의 전공 적합도에 대한 수요조사)

  • Lee, Se-Myeoung
    • Fire Science and Engineering
    • /
    • v.30 no.6
    • /
    • pp.130-136
    • /
    • 2016
  • A university needs to analyze and improve its curricula with the perspective of the consumer to develop a syllabus for the training of industry-demand customized human resources. Accordingly, this paper surveyed the demand of fire-related industry workers to evaluate the major fitness of the curriculum of fire risk prediction and assessment and carried out descriptive statistical analysis, factor analysis, cluster analysis, and one-way ANOVA based on the results. According to the analysis, fire-related industry workers reported that the curriculum of fire risk prediction and assessment is suitable for majors. In addition, they were greatly aware of the necessity of basic major and common major subjects among subjects of fire risk prediction and assessment. The results of this analysis will provide the basic data to improve the curriculum continuously in the future.

Energy Efficient Cluster Head Selection and Routing Algorithm using Hybrid Firefly Glow-Worm Swarm Optimization in WSN

  • Bharathiraja S;Selvamuthukumaran S;Balaji V
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.8
    • /
    • pp.2140-2156
    • /
    • 2023
  • The Wireless Sensor Network (WSN), is constructed out of teeny-tiny sensor nodes that are very low-cost, have a low impact on the environment in terms of the amount of power they consume, and are able to successfully transmit data to the base station. The primary challenges that are presented by WSN are those that are posed by the distance between nodes, the amount of energy that is consumed, and the delay in time. The sensor node's source of power supply is a battery, and this particular battery is not capable of being recharged. In this scenario, the amount of energy that is consumed rises in direct proportion to the distance that separates the nodes. Here, we present a Hybrid Firefly Glow-Worm Swarm Optimization (HF-GSO) guided routing strategy for preserving WSNs' low power footprint. An efficient fitness function based on firefly optimization is used to select the Cluster Head (CH) in this procedure. It aids in minimising power consumption and the occurrence of dead sensor nodes. After a cluster head (CH) has been chosen, the Glow-Worm Swarm Optimization (GSO) algorithm is used to figure out the best path for sending data to the sink node. Power consumption, throughput, packet delivery ratio, and network lifetime are just some of the metrics measured and compared between the proposed method and methods that are conceptually similar to those already in use. Simulation results showed that the proposed method significantly reduced energy consumption compared to the state-of-the-art methods, while simultaneously increasing the number of functioning sensor nodes by 2.4%. Proposed method produces superior outcomes compared to alternative optimization-based methods.

Adaptive k-means clustering for Flying Ad-hoc Networks

  • Raza, Ali;Khan, Muhammad Fahad;Maqsood, Muazzam;Haider, Bilal;Aadil, Farhan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.6
    • /
    • pp.2670-2685
    • /
    • 2020
  • Flying ad-hoc networks (FANETs) is a vibrant research area nowadays. This type of network ranges from various military and civilian applications. FANET is formed by micro and macro UAVs. Among many other problems, there are two main issues in FANET. Limited energy and high mobility of FANET nodes effect the flight time and routing directly. Clustering is a remedy to handle these types of problems. In this paper, an efficient clustering technique is proposed to handle routing and energy problems. Transmission range of FANET nodes is dynamically tuned accordingly as per their operational requirement. By optimizing the transmission range packet loss ratio (PLR) is minimized and link quality is improved which leads towards reduced energy consumption. To elect optimal cluster heads (CHs) based on their fitness we use k-means. Selection of optimal CHs reduce the routing overhead and improves energy consumption. Our proposed scheme outclasses the existing state-of-the-art techniques, ACO based CACONET and PSO based CLPSO, in terms of energy consumption and cluster building time.

Evaluating the Performance of Four Selections in Genetic Algorithms-Based Multispectral Pixel Clustering

  • Kutubi, Abdullah Al Rahat;Hong, Min-Gee;Kim, Choen
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.1
    • /
    • pp.151-166
    • /
    • 2018
  • This paper compares the four selections of performance used in the application of genetic algorithms (GAs) to automatically optimize multispectral pixel cluster for unsupervised classification from KOMPSAT-3 data, since the selection among three main types of operators including crossover and mutation is the driving force to determine the overall operations in the clustering GAs. Experimental results demonstrate that the tournament selection obtains a better performance than the other selections, especially for both the number of generation and the convergence rate. However, it is computationally more expensive than the elitism selection with the slowest convergence rate in the comparison, which has less probability of getting optimum cluster centers than the other selections. Both the ranked-based selection and the proportional roulette wheel selection show similar performance in the average Euclidean distance using the pixel clustering, even the ranked-based is computationally much more expensive than the proportional roulette. With respect to finding global optimum, the tournament selection has higher potential to reach the global optimum prior to the ranked-based selection which spends a lot of computational time in fitness smoothing. The tournament selection-based clustering GA is used to successfully classify the KOMPSAT-3 multispectral data achieving the sufficient the matic accuracy assessment (namely, the achieved Kappa coefficient value of 0.923).