• Title/Summary/Keyword: K means clustering

Search Result 1,118, Processing Time 0.04 seconds

A Study on the Detection of Pulmonary Blood Vessel Using Pyramid Images and Fuzzy Theory (피라미드 영상과 퍼지이론을 이용한 폐부 혈관의 검출에 관한 연구)

  • Hwang, Jun-Hyun;Park, Kwang-Suk;Min, Byoung-Gu
    • Journal of Biomedical Engineering Research
    • /
    • v.12 no.2
    • /
    • pp.99-106
    • /
    • 1991
  • For the automatic detection of pulmonary blood vessels, a new algorithm is proposed using the fact that human recognizes a pattern orderly according to their size. This method simulates the human recognition process by the pyramid images. For the detection of vessels using multilevel image, large and wtde ones are detected from the most compressed level, followed by the detection of small and narrow ones from the less compressed images with FCM(fuzzy c means) clustering algorithm which classifies similar data into a group. As the proposed algorithm detects blood vessels orderly according to their size, there is no need to consider the variation of parameters and the branch points which should be considered in other detection algirithms. In the detection of patterns whose size changes successively like pulmonary blood vessels, this proposed algorithm can be properly applied

  • PDF

DeepCleanNet: Training Deep Convolutional Neural Network with Extremely Noisy Labels

  • Olimov, Bekhzod;Kim, Jeonghong
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.11
    • /
    • pp.1349-1360
    • /
    • 2020
  • In recent years, Convolutional Neural Networks (CNNs) have been successfully implemented in different tasks of computer vision. Since CNN models are the representatives of supervised learning algorithms, they demand large amount of data in order to train the classifiers. Thus, obtaining data with correct labels is imperative to attain the state-of-the-art performance of the CNN models. However, labelling datasets is quite tedious and expensive process, therefore real-life datasets often exhibit incorrect labels. Although the issue of poorly labelled datasets has been studied before, we have noticed that the methods are very complex and hard to reproduce. Therefore, in this research work, we propose Deep CleanNet - a considerably simple system that achieves competitive results when compared to the existing methods. We use K-means clustering algorithm for selecting data with correct labels and train the new dataset using a deep CNN model. The technique achieves competitive results in both training and validation stages. We conducted experiments using MNIST database of handwritten digits with 50% corrupted labels and achieved up to 10 and 20% increase in training and validation sets accuracy scores, respectively.

Evolutionary Optimized Fuzzy Set-based Polynomial Neural Networks Based on Classified Information Granules

  • Oh, Sung-Kwun;Roh, Seok-Beom;Ahn, Tae-Chon
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2888-2890
    • /
    • 2005
  • In this paper, we introduce a new structure of fuzzy-neural networks Fuzzy Set-based Polynomial Neural Networks (FSPNN). The two underlying design mechanisms of such networks involve genetic optimization and information granulation. The resulting constructs are Fuzzy Polynomial Neural Networks (FPNN) with fuzzy set-based polynomial neurons (FSPNs) regarded as their generic processing elements. First, we introduce a comprehensive design methodology (viz. a genetic optimization using Genetic Algorithms) to determine the optimal structure of the FSPNNs. This methodology hinges on the extended Group Method of Data Handling (GMDH) and fuzzy set-based rules. It concerns FSPNN-related parameters such as the number of input variables, the order of the polynomial, the number of membership functions, and a collection of a specific subset of input variables realized through the mechanism of genetic optimization. Second, the fuzzy rules used in the networks exploit the notion of information granules defined over systems variables and formed through the process of information granulation. This granulation is realized with the aid of the hard C- Means clustering (HCM). The performance of the network is quantified through experimentation in which we use a number of modeling benchmarks already experimented with in the realm of fuzzy or neurofuzzy modeling.

  • PDF

Face Detection for Automatic Avatar Creation by using Deformable Template and GA

  • Park, Tae-Young;Lee, Ja-Yong;Kang, Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1534-1538
    • /
    • 2005
  • In this paper, we propose a method to detect contours of a face, eyes, and a mouth of a person in the color image in order to make an avatar automatically. First, we use the HSI color model to exclude the effect of various light conditions, and find skin regions in the input image by using the skin color defined on HS-plane. And then, we use deformable templates and genetic algorithm (GA) to detect contours of a face, eyes, and a mouth. Deformable templates consist of B-spline curves and control point vectors. Those represent various shapes of a face, eyes and a mouth. GA is a very useful search algorithm based on the principals of natural selection and genetics. Second, the avatar is automatically created by using GA-detected contours and Fuzzy C-Means clustering (FCM). FCM is used to reduce the number of face colors. In result, we could create avatars which look like handmade caricatures representing user's identity. Our approach differs from those generated by existing methods.

  • PDF

Design of Fingerprints Identification Based on RBFNN Using Image Processing Techniques (영상처리 기법을 통한 RBFNN 패턴 분류기 기반 개선된 지문인식 시스템 설계)

  • Bae, Jong-Soo;Oh, Sung-Kwun;Kim, Hyun-Ki
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.6
    • /
    • pp.1060-1069
    • /
    • 2016
  • In this paper, we introduce the fingerprint recognition system based on Radial Basis Function Neural Network(RBFNN). Fingerprints are classified as four types(Whole, Arch, Right roof, Left roof). The preprocessing methods such as fast fourier transform, normalization, calculation of ridge's direction, filtering with gabor filter, binarization and rotation algorithm, are used in order to extract the features on fingerprint images and then those features are considered as the inputs of the network. RBFNN uses Fuzzy C-Means(FCM) clustering in the hidden layer and polynomial functions such as linear, quadratic, and modified quadratic are defined as connection weights of the network. Particle Swarm Optimization (PSO) algorithm optimizes a number of essential parameters needed to improve the accuracy of RBFNN. Those optimized parameters include the number of clusters and the fuzzification coefficient used in the FCM algorithm, and the orders of polynomial of networks. The performance evaluation of the proposed fingerprint recognition system is illustrated with the use of fingerprint data sets that are collected through Anguli program.

Smart Thermostat based on Machine Learning and Rule Engine

  • Tran, Quoc Bao Huy;Chung, Sun-Tae
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.2
    • /
    • pp.155-165
    • /
    • 2020
  • In this paper, we propose a smart thermostat temperature set-point control method based on machine learning and rule engine, which controls thermostat's temperature set-point so that it can achieve energy savings as much as possible without sacrifice of occupants' comfort while users' preference usage pattern is respected. First, the proposed method periodically mines data about how user likes for heating (winter)/cooling (summer) his or her home by learning his or her usage pattern of setting temperature set-point of the thermostat during the past several weeks. Then, from this learning, the proposed method establishes a weekly schedule about temperature setting. Next, by referring to thermal comfort chart by ASHRAE, it makes rules about how to adjust temperature set-points as much as low (winter) or high (summer) while the newly adjusted temperature set-point satisfies thermal comfort zone for predicted humidity. In order to make rules work on time or events, we adopt rule engine so that it can achieve energy savings properly without sacrifice of occupants' comfort. Through experiments, it is shown that the proposed smart thermostat temperature set-point control method can achieve better energy savings while keeping human comfort compared to other conventional thermostat.

A Study on Fashion Lifestyle and Color Interests in Accordance with Group University Students' Lifestyle (Focused on Students in Health and Nursing Fields) (대학생들의 집단별 라이프 스타일에 따른 패션라이프스타일 및 컬러 관심도 (간호, 보건계열 학생들을 중심으로))

  • Heo, Nam-Moon;Choi, Sung-Suk
    • Journal of Korean Clinical Health Science
    • /
    • v.4 no.2
    • /
    • pp.556-565
    • /
    • 2016
  • Purpose. This study pourpose to fashion lifestyle and color interests in accordance with group university students' lifestyle focused on students in health and nursing fields. Methods. This study administered a structured questionnaire to 321 random subjects who currently major in health and nursing fields and who reside in Daegu city. For the collected data, using the SPSS 18.0, the following analyses were implemented: frequency analysis, factor analysis, K-means clustering analysis, t-test, and ${\chi}^2$-test. Result. In terms of lifestyle, seniors had shown more active groups than passive groups in comparison to their juniors. The active group in terms of lifestyle has shown higher interest in the importance of apparel and fashion leadership in comparison to the passive group. The active group in terms of lifestyle has also shown higher interest in color in comparison to the passive group. Conclusion. A fashion leader leading by examining the fashion life style and color interest in accordance with the lifestyle to target college students to investigate a variety of consumption patterns made according to personal preference consists of a smooth communication between businesses and consumers needed for product development.

Diversity of Macrophomina phaseolina Based on Morphological and Genotypic Characteristics in Iran

  • Mahdizadeh, Valiollah;Safaie, Naser;Goltapeh, Ebrahim Mohammadi
    • The Plant Pathology Journal
    • /
    • v.27 no.2
    • /
    • pp.128-137
    • /
    • 2011
  • Fifty two Macrophomina phaseolina isolates were recovered from 24 host plant species through the 14 Iranian provinces. All isolates were confirmed to species using species-specific primers. The colony characteristics of each isolate were recorded, including chlorate phenotype, relative growth rate at $30^{\circ}C$ and $37^{\circ}C$, average size of microsclerotia, and time to microsclerotia formation. The feathery colony phenotype was the most common (63.7%) on the chlorate selective medium and represented the chlorate sensitive phenotype of the Iranian Macrophomina phaseolina population. Meantime, inter simple sequence repeats (ISSR) Markers were used to assess the genetic diversity of the fungus. Unweighted pair-group method using arithmetic means (UPGMA) clustering of data showed that isolates did not clearly differentiate to the specific group according to the host or geographical origins, however, usually the isolates from the same host or the same geographic origin tend to group nearly. Our results did not show a correlation between the genetic diversity based on the ISSR and phenotypic characteristics. Similar to the M. phaseolina populations in the other countries, the Iranian isolates were highly diverse based on the phenotypic and the genotypic characteristics investigated and needs more studies using neutral molecular tools to get a deeper insight into this complex species.

Verifing Formation of Area of Influence of Subway Station through Land Value Distribution Analysis - Case Study on Seoul

  • Lee, Byoungkil;Lee, Sangkyeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.4
    • /
    • pp.403-411
    • /
    • 2016
  • This research has the purpose to develop a method to evaluate whether station’s area of influence has been formed, and verify formation of the area of influence through empirical analysis of all subway stations in Seoul. First, we created buffers of 100m intervals from 100m to 1000m, based on subway station exits, calculated the average land price of each buffer, and divided station areas of influence into 10 clusters using K-means clustering with the average land prices as values of observation. Subsequently, we have assumed a decreasing price curve from increasing distance from a nearby subway station, estimated a price curve and evaluated whether the area of influence actually exists using regression analysis of each cluster. The 10 area of influence clusters were largely divided into strong, weak, and no area of influence of subway station. The stations where the strong areas of influence are formed are mainly located in center, sub-centers, and local centers; stations where weak and no areas of influence are formed are mostly located in the adjacent areas of center or sub-centers or suburbs.

Types of Grandmothers with Preschool-Aged Grandchildren and Its Correlates : Demographic Characteristics, Contacts between Grandmothers and Grandchildren, and Closeness between Grandmothers and Mothers (유아기 손자녀를 둔 조모의 역할유형과 관련 변인들 : 사회인구학적 특성, 조모-손자녀 접촉 정도 및 조모-모 친밀감)

  • Kim, Jae-Hee;Doh, Hyun-Sim
    • Korean Journal of Child Studies
    • /
    • v.32 no.1
    • /
    • pp.13-29
    • /
    • 2011
  • The objective of this study was to identify role types as they pertain to paternal and maternal grandmothers based on four role dimensions. To this end, a sample of 416 mothers of preschoolers was used. This study also examined correlates of and differences in the type of grandparents in terms of paternal and maternal types of grandmothers. Data were analyzed by K-means clustering, Chi-square, and multi-nominal logistic regression analysis. Grandmothers were classified into five distinct groups : influential, supportive, authority-oriented, passive, and detached types. Maternal grandmothers seemed to be relatively more involved with their grandchildren than paternal ones. The type of grandmothers varied as a function of socioeconomic status, the number of grandchildren, and geographical proximity for paternal grandmothers, and mothers' employment status and the closeness between grandmothers and mothers for maternal grandmothers. The results imply that grandmothers are currently becoming more active in their grandchildren's lives and that kinship in Korean society tends to lean to the maternal side.