• Title/Summary/Keyword: Clustering Coefficient

Search Result 196, Processing Time 0.026 seconds

Analysis of the World Religions Based on Network (네트워크 기반 세계종교 분석)

  • Kim, Hak Yong
    • The Journal of the Korea Contents Association
    • /
    • v.22 no.6
    • /
    • pp.24-34
    • /
    • 2022
  • Viewing religion as contents, we analyzed the network structure by creating networks on 13 world religions. The whole network was constructed by combining 13 religions, and it showed the characteristics of a scale-free network as a general social network. The world religion network had a very small value of clustering coefficient, unlike the general social network. This seems to be the result of the diversity of terms that describe religion. The core network was constructed by applying K-core algorithm used to create the core network to the whole network. When k-3 was applied, it was too complicated but when k-4 was applied, it was too simple to obtain meaningful results. It indicates that it difficult to apply the K-core algorithm to a network containing a low clustering coefficient. Therefore, core networks were constructed according to the number of key words centered on the hub node to analyze the characteristics of world religions. In addition, meaningful information was derived by constructing the world's five major religious networks and East Asian religious networks. In this study, various information was obtained by analyzing world religions as contents. It was also presented a method of creating and analyzing a core network based on key words for networks with a low clustering coefficient.

A Brief Empirical Investigation of Seaport Clustering by Using Meta-Frontier and Cross-efficiency Models (메타프론티어와 교차효율성 모형을 통한 항만 클러스터링의 실증적 검증소고)

  • Park, Ro-Kyung
    • Korea Trade Review
    • /
    • v.41 no.3
    • /
    • pp.27-42
    • /
    • 2016
  • This study is to investigate seaport clustering by using meta-frontier and cross-efficiency models. Data covers the 13 Asian ports during 2009, 2010 and 2013 with 3 inputs(depth, total area, and number of cranes) and 1 output(TEU). Correlations coefficient from cross-efficiency matrix are used for measuring clustering dendrogram. After that, meta-frontier analysis for investigating whether the clustering using cross-efficiency method increases the meta-efficiency. Empirical main results are as follows: First, group efficiencies of Busan, Incheon, and Gwangyang ports are increased. Second, meta and group efficiencies of China ports are greater than those of Korean ports. Third, distortion of technology gap of Gwangyang is lower than that of Busan and Incheon. Fourth, Gwangyang, clustering with Ningbo, Chingtao, Tokyo and Caosung ports in 2009 and with Dubai port in 2013 can increase the efficiency. Fifth, to enhance the efficiency, Busan port should be clustered to group 2 in 2010 and group 1 in 2013, and Incheon port clustered to group 2 in 2010 and 2013. Fifth, it is empirically investigated that Busan, Incheon and Gwangyang ports can increase the efficiency by using Cross-efficiency and Meta-frontier models. Port policy planner should promote the clustering policy for Busan with Hong Kong, Shanghai, and Singapore, Incheon and Gwangyang with Chingtao, Nagoya, Ningbo, Tokyo, and Kaoshung ports.

  • PDF

Evolutionary Design of Radial Basis Function-based Polynomial Neural Network with the aid of Information Granulation (정보 입자화를 통한 방사형 기저 함수 기반 다항식 신경 회로망의 진화론적 설계)

  • Park, Ho-Sung;Jin, Yong-Ha;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.4
    • /
    • pp.862-870
    • /
    • 2011
  • In this paper, we introduce a new topology of Radial Basis Function-based Polynomial Neural Networks (RPNN) that is based on a genetically optimized multi-layer perceptron with Radial Polynomial Neurons (RPNs). This study offers a comprehensive design methodology involving mechanisms of optimization algorithms, especially Fuzzy C-Means (FCM) clustering method and Particle Swarm Optimization (PSO) algorithms. In contrast to the typical architectures encountered in Polynomial Neural Networks (PNNs), our main objective is to develop a design strategy of RPNNs as follows : (a) The architecture of the proposed network consists of Radial Polynomial Neurons (RPNs). In here, the RPN is fully reflective of the structure encountered in numeric data which are granulated with the aid of Fuzzy C-Means (FCM) clustering method. The RPN dwells on the concepts of a collection of radial basis function and the function-based nonlinear (polynomial) processing. (b) The PSO-based design procedure being applied at each layer of RPNN leads to the selection of preferred nodes of the network (RPNs) whose local characteristics (such as the number of input variables, a collection of the specific subset of input variables, the order of the polynomial, and the number of clusters as well as a fuzzification coefficient in the FCM clustering) can be easily adjusted. The performance of the RPNN is quantified through the experimentation where we use a number of modeling benchmarks - NOx emission process data of gas turbine power plant and learning machine data(Automobile Miles Per Gallon Data) already experimented with in fuzzy or neurofuzzy modeling. A comparative analysis reveals that the proposed RPNN exhibits higher accuracy and superb predictive capability in comparison to some previous models available in the literature.

Removing non-informative features weakening of class separability (클래스 구분력이 없는 특징 소거법)

  • Lee, Jae-Seong;Kim, Dae-Won
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.59-62
    • /
    • 2007
  • 본 논문에서는 불균형 및 Under-sampling된 바이오 데이터에 대하여 클래스 구분력이 없는 특징의 소거를 통해 이후 이어질 FLDA 둥 다양한 방법론올 적용할 수 있는 방법을 제안하고자 한다. 제안하는 알고리즘은 평균과 분산을 통해 클래스의 형태를 결정하는 기존 방법론의 문제점을 회피할 수 있는 방법을 제공하며, 클래스 구분력에 중점을 두어 특정을 선별하였을 경우 선별된 특정들의 상관 계수가 높은 문제를 극복할 수 있도록 한다. 이에 따라 알고리즘이 선택한 특정집합은 서로의 특징에 대해 상관계수가 낮으며, 클래스의 구분력이 높은 특정을 갖게 된다.

  • PDF

A Method of Evaluating Korean Articulation Quality for Rehabilitation of Articulation Disorder in Children

  • Lee, Keonsoo;Nam, Yunyoung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.8
    • /
    • pp.3257-3269
    • /
    • 2020
  • Articulation disorders are characterized by an inability to achieve clear pronunciation due to misuse of the articulators. In this paper, a method of detecting such disorders by comparing to the standard pronunciations is proposed. This method defines the standard pronunciations from the speeches of normal children by clustering them with three features which are the Linear Predictive Cepstral Coefficient (LPCC), the Mel-Frequency Cepstral Coefficient (MFCC), and the Relative Spectral Analysis Perceptual Linear Prediction (RASTA-PLP). By calculating the distance between the centroid of the standard pronunciation and the inputted pronunciation, disordered speech whose features locates outside the cluster is detected. 89 children (58 of normal children and 31 of children with disorders) were recruited. 35 U-TAP test words were selected and each word's standard pronunciation is made from normal children and compared to each pronunciation of children with disorders. In the experiments, the pronunciations with disorders were successfully distinguished from the standard pronunciations.

Assessing The Chemotaxis Of Spermatozoa By Microfludic Device (마이크로유체 장치를 이용한 정자 chemotaxis 평가)

  • Kim T.Y.;Oh T.Y.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.167-168
    • /
    • 2006
  • Chemotaxis, or preferential motion due to presence of a chemical gradient, is an important factor in sperm fertilization of eggs in that it is the first interaction between sperm and egg. In the present study, we aim to quantify the possible chemoattractive role of the jelly coat. The chemotaxis of the sperm of sea urchin was demonstrated with the effective motility coefficient by a microfchannel made of polydimethysiloxane (PDMS). The relevance of these findings is that they provide insight on the first steps towards egg fertilization.

  • PDF

Skin Pigmentation Detection Using Projection Transformed Block Coefficient (투영 변환 블록 계수를 이용한 피부 색소 침착 검출)

  • Liu, Yang;Lee, Suk-Hwan;Kwon, Seong-Geun;Kwon, Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.9
    • /
    • pp.1044-1056
    • /
    • 2013
  • This paper presents an approach for detecting and measuring human skin pigmentation. In the proposed scheme, we extract a skin area by a GMM-EM clustering based skin color model that is estimated from the statistical analysis of training images and remove tiny noises through the morphology processing. A skin area is decomposed into two components of hemoglobin and melanin by an independent component analysis (ICA) algorithm. Then, we calculate the intensities of hemoglobin and melanin by using the projection transformed block coefficient and determine the existence of skin pigmentation according to the global and local distribution of two intensities. Furthermore, we measure the area and density of the detected skin pigmentation. Experimental results verified that our scheme can both detect the skin pigmentation and measure the quantity of that and also our scheme takes less time because of the location histogram.

Efficient Time-Series Similarity Measurement and Ranking Based on Anomaly Detection (이상탐지 기반의 효율적인 시계열 유사도 측정 및 순위화)

  • Ji-Hyun Choi;Hyun Ahn
    • Journal of Internet Computing and Services
    • /
    • v.25 no.2
    • /
    • pp.39-47
    • /
    • 2024
  • Time series analysis is widely employed by many organizations to solve business problems, as it extracts various information and insights from chronologically ordered data. Among its applications, measuring time series similarity is a step to identify time series with similar patterns, which is very important in time series analysis applications such as time series search and clustering. In this study, we propose an efficient method for measuring time series similarity that focuses on anomalies rather than the entire series. In this regard, we validate the proposed method by measuring and analyzing the rank correlation between the similarity measure for the set of subsets extracted by anomaly detection and the similarity measure for the whole time series. Experimental results, especially with stock time series data and an anomaly proportion of 10%, demonstrate a Spearman's rank correlation coefficient of up to 0.9. In conclusion, the proposed method can significantly reduce computation cost of measuring time series similarity, while providing reliable time series search and clustering results.

Optimization of FCM-based Radial Basis Function Neural Network Using Particle Swarm Optimization (PSO를 이용한 FCM 기반 RBF 뉴럴 네트워크의 최적화)

  • Choi, Jeoung-Nae;Kim, Hyun-Ki;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.11
    • /
    • pp.2108-2116
    • /
    • 2008
  • The paper concerns Fuzzy C-Means clustering based Radial Basis Function neural networks (FCM-RBFNN) and the optimization of the network is carried out by means of Particle Swarm Optimization(PSO). FCM-RBFNN is the extended architecture of Radial Basis Function Neural Network(RBFNN). In the proposed network, the membership functions of the premise part of fuzzy rules do not assume any explicit functional forms such as Gaussian, ellipsoidal, triangular, etc., so its resulting fitness values directly rely on the computation of the relevant distance between data points by means of FCM. Also, as the consequent part of fuzzy rules extracted by the FCM - RBFNN model, the order of four types of polynomials can be considered such as constant, linear, quadratic and modified quadratic. Weighted Least Square Estimator(WLSE) are used to estimates the coefficients of polynomial. Since the performance of FCM-RBFNN is affected by some parameters of FCM-RBFNN such as a specific subset of input variables, fuzzification coefficient of FCM, the number of rules and the order of polynomials of consequent part of fuzzy rule, we need the structural as well as parametric optimization of the network. In this study, the PSO is exploited to carry out the structural as well as parametric optimization of FCM-RBFNN. Moreover The proposed model is demonstrated with the use of numerical example and gas furnace data set.

Genetic Divergence Analysis among Micromutant Lines in Finger Millet(Eleusine coracana G.)

  • Muduli, Kumuda Chandra;Misra, Rama Chandra
    • Journal of Crop Science and Biotechnology
    • /
    • v.11 no.1
    • /
    • pp.63-68
    • /
    • 2008
  • The induced genetic divergence was estimated in 44 mutant lines of finger millet variety GPU 26, developed by single and combination treatments with gamma rays, EMS and NG using three multivariate analyses. The mutant lines were grouped into eight genetically diverse clusters by multivariate D2 and canonical analyses and 11 clusters by dendrogram grouping through Gower's similarity coefficient. The clustering pattern in these three methods was almost similar. Twelve mutant lines in D2 and 13 in the dendrogram grouping method were grouped in the parental cluster(Cluster I) indicating that they did not possess enough divergence from the parent to be classified as micromutant lines. However a large proportion of mutant lines showed divergence from the parent variety and also among themselves. No definite relationship of mutagenic origin and clustering of mutant lines were observed. The mutant lines developed from the same mutagenic treatments often grouped into different clusters indicating that each mutagenic treatment was effective in inducing diverse types of changes in the nine traits studied. The hybridization program between the divergent mutant lines GE 2-2 or GE 3-4 with GG 3-1 is expected to give promising and desirable segregants in subsequent generations. Traits such as days to 50% flowering and days to maturity had major contributions to the induced genetic divergence.

  • PDF