• Title/Summary/Keyword: Several means

Search Result 1,882, Processing Time 0.034 seconds

K-means Clustering for Environmental Indicator Survey Data

  • Park, Hee-Chang;Cho, Kwang-Hyun
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2005.04a
    • /
    • pp.185-192
    • /
    • 2005
  • There are many data mining techniques such as association rule, decision tree, neural network analysis, clustering, genetic algorithm, bayesian network, memory-based reasoning, etc. We analyze 2003 Gyeongnam social indicator survey data using k-means clustering technique for environmental information. Clustering is the process of grouping the data into clusters so that objects within a cluster have high similarity in comparison to one another. In this paper, we used k-means clustering of several clustering techniques. The k-means clustering is classified as a partitional clustering method. We can apply k-means clustering outputs to environmental preservation and environmental improvement.

  • PDF

Isolation of Ectroparasitic Bdellovibrio sp. from Several Soils (토괴중에서의 bdellovibrio sp.의 분리시도)

  • 고춘명;이봉기;등영건
    • Korean Journal of Microbiology
    • /
    • v.15 no.1
    • /
    • pp.42-45
    • /
    • 1977
  • Bdellovibrio sp. is an ectoparasitic bacteria which is predatory and parasitic upon other bacteria. This study was carried out the isolation of Bdellovibrio sp. from several soil smaples and observation of this organisms by means of electron microscope. The results are as follows ; The primary isolated Bdellovibrio sp. from soil is an obligate intracellular rod form parasite and possess a monoflagella.

  • PDF

A Non-linear Variant of Global Clustering Using Kernel Methods (커널을 이용한 전역 클러스터링의 비선형화)

  • Heo, Gyeong-Yong;Kim, Seong-Hoon;Woo, Young-Woon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.4
    • /
    • pp.11-18
    • /
    • 2010
  • Fuzzy c-means (FCM) is a simple but efficient clustering algorithm using the concept of a fuzzy set that has been proved to be useful in many areas. There are, however, several well known problems with FCM, such as sensitivity to initialization, sensitivity to outliers, and limitation to convex clusters. In this paper, global fuzzy c-means (G-FCM) and kernel fuzzy c-means (K-FCM) are combined to form a non-linear variant of G-FCM, called kernel global fuzzy c-means (KG-FCM). G-FCM is a variant of FCM that uses an incremental seed selection method and is effective in alleviating sensitivity to initialization. There are several approaches to reduce the influence of noise and accommodate non-convex clusters, and K-FCM is one of them. K-FCM is used in this paper because it can easily be extended with different kernels. By combining G-FCM and K-FCM, KG-FCM can resolve the shortcomings mentioned above. The usefulness of the proposed method is demonstrated by experiments using artificial and real world data sets.

Space Partition using Context Fuzzy c-Means Algorithm for Image Segmentation (영상 분할을 위한 Context Fuzzy c-Means 알고리즘을 이용한 공간 분할)

  • Roh, Seok-Beom;Ahn, Tae-Chon;Baek, Yong-Sun;Kim, Yong-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.3
    • /
    • pp.368-374
    • /
    • 2010
  • Image segmentation is the basic step in the field of the image processing for pattern recognition, environment recognition, and context analysis. The Otsu's automatic threshold selection, which determines the optimal threshold value to maximize the between class scatter using the distribution information of the normalized histogram of a image, is the famous method among the various image segmentation methods. For the automatic threshold selection proposed by Otsu, it is difficult to determine the optimal threshold value by considering the sub-region characteristic of the image because the Otsu's algorithm analyzes the global histogram of a image. In this paper, to alleviate this difficulty of Otsu's image segmentation algorithm and to improve image segmentation capability, the original image is divided into several sub-images by using context fuzzy c-means algorithm. The proposed fuzzy Otsu threshold algorithm is applied to the divided sub-images and the several threshold values are obtained.

A Kernel based Possibilistic Approach for Clustering and Image Segmentation (클러스터링 및 영상 분할을 위한 커널 기반의 Possibilistic 접근 방법)

  • Choi, Kil-Soo;Choi, Byung-In;Rhee, Chung-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.7
    • /
    • pp.889-894
    • /
    • 2004
  • The fuzzy kernel c-means (FKCM) algorithm, which uses a kernel function, can obtain more desirable clustering results than fuzzy c-means (FCM) for not only spherical data but also non-spherical data. However, it can be sensitive to noise as in the FCM algorithm. In this paper, a kernel function is applied to the possibilistic c-means (PCM) algorithm and is shown to be robust for data with additive noise. Several experimental results show that the proposed kernel possibilistic c-means (KPCM) algorithm out performs the FKCM algorithm for general data with additive noise.

Design of Pattern Classification Rule based on Local Linear Discriminant Analysis Classifier by using Differential Evolutionary Algorithm (차분진화 알고리즘을 이용한 지역 Linear Discriminant Analysis Classifier 기반 패턴 분류 규칙 설계)

  • Roh, Seok-Beom;Hwang, Eun-Jin;Ahn, Tae-Chon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.1
    • /
    • pp.81-86
    • /
    • 2012
  • In this paper, we proposed a new design methodology of a pattern classification rule based on the local linear discriminant analysis expanded from the generic linear discriminant analysis which is used in the local area divided from the whole input space. There are two ways such as k-Means clustering method and the differential evolutionary algorithm to partition the whole input space into the several local areas. K-Means clustering method is the one of the unsupervised clustering methods and the differential evolutionary algorithm is the one of the optimization algorithms. In addition, the experimental application covers a comparative analysis including several previously commonly encountered methods.

A Study on Effective Selection of University Lecture Evaluation (대학 강의평가에서 문항 추출에 관한 연구)

  • Hwang Se-Myung;Kim In-Taek
    • Journal of Engineering Education Research
    • /
    • v.8 no.1
    • /
    • pp.31-45
    • /
    • 2005
  • In this paper, selecting survey items was performed using three clustering methods: factor analysis, fuzzy c-Means algorithm and cluster analysis. The methods were used to extract key items from various questionnaires. The key item represents several similar questionnaires that form a cluster. Test survey was made of 120 items obtained from several surveys and it was answered by 646 students from 4 universities. Each item contains 6 choices. Applying the clustering method chose 25 items which is reduced from the original 120 items. The results yielded by three methods are very similar.

A Basic Study on a New Type Particulate Emission Control Means of a Power Station Using a Micro-Gap and a Pulse Discharge (Micro-Airgap Discharge Phenomena) (초미소간격(超微小間隔)과 극단(極端)펄스방전(放電)을 이용(利用)한 미연소탄소립자(未燃燒炭素粒子) 소각제거기술(燒却除去技術) 개발기초연구(開發基礎硏究)(I) (초미소간격(超微小間隔)의 방전현상(放電現象)))

  • Moon, Jae-Duk;Shin, Soo-Youn
    • Proceedings of the KIEE Conference
    • /
    • 1993.07b
    • /
    • pp.605-608
    • /
    • 1993
  • Breakdown characteristics of a small rod-to-rod microairgap has been studied for obtain an optimum breakdown voltage and an airgap spacing to be used as an emission control means by the electrical arc-burning unburnt carbon particulates exhausted from a power station burner. It is found that the breakdown voltage at the rod-to-rod airgap spacing in the rang of $1{\sim}100{\mu}m$ decreased with decrease in the rod-to-rod airgap spacing. And there were no minimum breakdown voltage on a $V_b$-Pd characteristics which is known as the minimum voltage in Paschen's law in air atmosphere. Breakdown voltages of the airgap at the constant airgap spacing were $V_{b-dc}>V_{b-ac}>V_{b-pulse}$, and it was lowest for the pulse voltage applied. As a result, it is found that a pulse power was one of effective power compared with dc or ac to be used as such an unburnt carbon particulate emission control means and the airgap spacing became to several tens ${\mu}m$, then the breakdown voltages were down to several handreds voltages.

  • PDF

Simultaneous Inference in Steady-State Simulation (안정상태 시뮬레이션의 다수측도 동시추정)

  • 방준식
    • Journal of the Korea Society for Simulation
    • /
    • v.3 no.2
    • /
    • pp.27-36
    • /
    • 1994
  • In many real-world simulation studies the several measures of performance are of interest simultaneously. There exist very limited number of studies that explain and suggest the methods or procedures of inferencing the system performances at the same time. This study presents a procedure for determining the number of simulation observations required to achieve the prespecified confidence level for several measures of system performance. Mean values are selected as the measures, for instance, expected ordering cost, expected holding cost, and expected shortage cost for a given period of time in the study of inventory problems. Basically, the batch means approach is applied and extended to develop an algorithm to carry out the procedure handling more than single parameter. The efficacy of the presented method is assessed through the experiments. The empirical results based on some stochastic systems such as queues and inventory problems show that the suggested method produces as excellent result in terms of the precision of estimated means and the number of observations required.

  • PDF