• 제목/요약/키워드: cluster structure

검색결과 1,160건 처리시간 0.024초

Variable Selection and Outlier Detection for Automated K-means Clustering

  • Kim, Sung-Soo
    • Communications for Statistical Applications and Methods
    • /
    • 제22권1호
    • /
    • pp.55-67
    • /
    • 2015
  • An important problem in cluster analysis is the selection of variables that define cluster structure that also eliminate noisy variables that mask cluster structure; in addition, outlier detection is a fundamental task for cluster analysis. Here we provide an automated K-means clustering process combined with variable selection and outlier identification. The Automated K-means clustering procedure consists of three processes: (i) automatically calculating the cluster number and initial cluster center whenever a new variable is added, (ii) identifying outliers for each cluster depending on used variables, (iii) selecting variables defining cluster structure in a forward manner. To select variables, we applied VS-KM (variable-selection heuristic for K-means clustering) procedure (Brusco and Cradit, 2001). To identify outliers, we used a hybrid approach combining a clustering based approach and distance based approach. Simulation results indicate that the proposed automated K-means clustering procedure is effective to select variables and identify outliers. The implemented R program can be obtained at http://www.knou.ac.kr/~sskim/SVOKmeans.r.

CO-CLUSTER HOMOTOPY QUEUING MODEL IN NONLINEAR ALGEBRAIC TOPOLOGICAL STRUCTURE FOR IMPROVING POISON DISTRIBUTION NETWORK COMMUNICATION

  • V. RAJESWARI;T. NITHIYA
    • Journal of applied mathematics & informatics
    • /
    • 제41권4호
    • /
    • pp.861-868
    • /
    • 2023
  • Nonlinear network creates complex homotopy structural communication in wireless network medium because of complex distribution approach. Due to this multicast topological connection structure, the queuing probability was non regular principles to create routing structures. To resolve this problem, we propose a Co-cluster homotopy queuing model (Co-CHQT) for Nonlinear Algebraic Topological Structure (NLTS-) for improving poison distribution network communication. Initially this collects the routing propagation based on Nonlinear Distance Theory (NLDT) to estimate the nearest neighbor network nodes undernon linear at x(a,b)→ax2+bx2 = c. Then Quillen Network Decomposition Theorem (QNDT) was applied to sustain the non-regular routing propagation to create cluster path. Each cluster be form with co variance structure based on Two unicast 2(n+1)-Z2(n+1)-Z network. Based on the poison distribution theory X(a,b) ≠ µ(C), at number of distribution routing strategies weights are estimated based on node response rate. Deriving shorte;'l/st path from behavioral of the node response, Hilbert -Krylov subspace clustering estimates the Cluster Head (CH) to the routing head. This solves the approximation routing strategy from the nonlinear communication depending on Max- equivalence theory (Max-T). This proposed system improves communication to construction topological cluster based on optimized level to produce better performance in distance theory, throughput latency in non-variation delay tolerant.

음절구조의 어말 자음군에 관한 분석 (An Analysis of the Word-Final Cluster of the Syllable Structure)

  • 오관영
    • 영어어문교육
    • /
    • 제10권2호
    • /
    • pp.67-87
    • /
    • 2004
  • The purpose of this paper is to show how the coda of a syllable and word-final clusters are represented in the English syllable structure. Previous theories on the syllable assume that there is only one segment in the coda position. And, as we know, the theories that license only one segment in the coda make it difficult to syllabicate the word-final cluster appropriately when more than two segments in the word-final cluster are encountered. I considered three approaches: the previous syllable structure (Selkirk, 1982; Borowsky 1989), sonority sequencing (Giegerich, 1992; Roca, 1999) and feature analysis (Goldsmith, 1990), But, all the considered methods don't give us a satisfactory explanation regarding word-final clusters. Finally, I will suggest a modified syllable representation as an alternative by placing two different appendixes under the Phonological Word which forms a constituent above the syllable node. From this it is possible to explain the former problematic word-final clusters including morphological information asan inflectional suffix in the structure.

  • PDF

HOOCl-H2O Cluster의 구조와 결합에너지에 대한 ab initio 연구 (Ab Initio Study of the Structure and Binding Energy of HOOCl-H2O Cluster)

  • 김영미;성은모
    • 대한화학회지
    • /
    • 제52권3호
    • /
    • pp.322-327
    • /
    • 2008
  • HOOCl-H2O cluster에 대하여 안정한 구조와 결합에너지를 MP2/6-311G(d,p), MP2/6-311G(2d,2p)의 방법으로 계산하였고 vibrational frequency계산을 하여 HOOCl의 vibrational frequency와 비교하였다. Skew HOOCl-H2O cluster가 가장 안정한 cluster로 나타났고 결합에너지는 46~48 kJ/mol 정도이며 trans HOOCl-H2O cluster의 경우도 이보다 불안정하나 비교적 큰 결합에너지를 갖는 것으로 나타났다.

3체 인력이 탄소 cluster들의 안정도에 미치는 효과 (Effects of Three-Body Interactions on the Stability of Small Carbon Clusters)

  • 이종무
    • 한국재료학회지
    • /
    • 제1권2호
    • /
    • pp.86-92
    • /
    • 1991
  • Morse potential을 변형한 2체항(2-body tem)과 Axilrod-Teller potential을 변형한 3체항(3-body tem)으로 구성된 포텐셜에너지 함수를 사용하여 $C_2-C_6$ cluster 동소체들의 에너지들의 에너지를 3체항 세기인자(3-body intensity factor)의 함수로 나타냄으로써 3체 인력의 기여도의 증가함에 따라 carbon cluster들의 구조는 open structure로부터 closed structure로, 또한 복잡한 구조로부터 단순한 구조, 즉 3차원적인 형태로부터 2차원 및 1차원적인 형태로 변해감을 알 수 있었다.

  • PDF

제조업의 가치사슬 네트워크 분석과 클러스터정책에 대한 시사점 (An Empirical Study on Value-Chain Network of Manufacturing and Implications on Cluster Policy)

  • 김요한;심승진
    • 기술혁신연구
    • /
    • 제15권1호
    • /
    • pp.203-233
    • /
    • 2007
  • This study investigates how characteristics in the value-chain industrial cluster affect the R&D investment and the output of firms in each industries. For this, we try to extract the inter-industrial networking structure from the input-output table in which 17 manufacturing sectors are included. In particular, we will give shape to the "unit structure" which shows the intermediary flows of goods and services between industries in order to get an unit of final demand in a certain industry. Using this "unit structure", we can try the inter-industrial networking analysis and get some indices of centrality and centralization related to the characteristics of each industries in the value-chain industrial cluster. The results show that the centrality in the value-chain industrial cluster does not have any consequence for the R&D investment and the output in each industries. However, there is a correlation between the centralization in the value-chain industrial cluster and the R&D investment and the output of firms in each industries. These results may be very suggestive in bringing up a new frame of industrial cluster policy in a macro level.

  • PDF

나노구조기판의 형상 및 온도변화에 따른 액체 클러스터의 거동에 대한 분자동역학적 연구 (Molecular Dynamics Study on Behaviors of Liquid Cluster with Shape and Temperature of Nano-Structure Substrate)

  • 고선미;정흥철;;최경민;김덕줄
    • 한국분무공학회지
    • /
    • 제13권1호
    • /
    • pp.34-41
    • /
    • 2008
  • Molecular dynamic simulations have been carried out to study the effect of the nano-structure substrate and its temperature on cluster laminating. The interaction between substrate molecules and liquid molecules was modeled in the molecular scale and simulated by the molecular dynamics method in order to understand behaviors of the liquid cluster on nano-structure substrate. In the present model, the Lennard-Jones potential is applied to mono-atomic molecules of argon as liquid and platinum as nano-structure substrate to perform simulations of molecular dynamics. The effect of wettability on a substrate was investigated for the various beta of Lennard-Jones potential. The behavior of the liquid cluster and nano-structure substrate depends on interface wettability and function of molecules force, such as attraction and repulsion, in the collision progress. Furthermore, nano-structure substrate temperature and beta of Lennard-Jones potential have effect on the accumulation ratio. These results of simulation will be the foundation of coating application technology for micro fabrication manufacturing.

  • PDF

Ad hoc 네트워크에서 제어메시지 부하를 감소시키는 클러스터 유지 방법 (A Cluster Maintenance Scheme to Reduce the Control Overhead in Mobile Ad hoc Networks)

  • 왕기철;방상원;조기환
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.62-69
    • /
    • 2004
  • 클러스터 구조는 Ad hoc 네트워크내의 전체 호스트로 데이타를 방송하는 경우에, 재전송 되는 메시지의 수를 감소시킨다. 이러한 클러스터 구조의 이점을 보존하기 위해 클러스터 유지방법이 이용된다. 그러나 기존의 클러스터 유지방법들은 이웃정보 파악을 위한 제어메시지 외에도 클러스터 재구성을 위한 추가적인 메시지 교환을 필요로 한다. 이로 인해 클러스터 구조의 유지에 따른 이점은 크게 약화된다. 본 논문에서는 클러스터 구조의 중첩성을 이용하여 Hello 시간에 클러스터 헤드들만 제어메시지를 broadcast 전송하고 일부 멤버 호스트들은 제어메시지의 unicast 전송을 통해 분리된 게이트웨이를 파악하는 클러스터 유지방법을 제안한다. 제안하는 방법은 클러스터 재구성이 필요할 때에도, 각 호스트간에 전송되는 제어메시지를 최소한으로 줄이기 위한 전략을 사용한다. 제안된 방법은 이 과정에서 2흡 클러스터의 정의를 파괴하지 않으며, 클러스터를 완전히 분산된 방법으로 생성한다. 본 논문에서 제안한 방법은 실험결과에 의해 LCC(1)보다 우수한 것으로 평가된다.

다구찌 방법을 이용한 Instrument Cluster 상의 IVIS 메뉴 설계에 대한 연구 (A Study on Designing of a Menu Structure for the Instrument Cluster IVIS using Taguchi Method)

  • 홍승표;김성민;박성준;정의승
    • 대한인간공학회지
    • /
    • 제29권1호
    • /
    • pp.39-46
    • /
    • 2010
  • The growth of function in vehicle needs complex display and control system, the In-Vehicle Information System(IVIS). Although current IVISs are widely implemented in commercial vehicles, a new form of IVIS has been recently studied in order to reduce drivers' workloads. The purpose of this study is to suggest an appropriate menu structure of a new type IVIS, to be implemented on the instrument cluster panel, using Taguchi's parameter design. In the research, firstly, functions were selected that are appropriate to control through the instrument cluster among existing functions of current IVISs by quantitative evaluation of ergonomic principles. Then, menu structure alternatives were extracted by investigating priorities to those functions selected. Finally, menu structure alternatives were evaluated through an experiment and suggest the most appropriate one by applying Taguchi's parameter design. Taguchi method was used not only for planning an experiment but also evaluating alternatives. SN ratios were a key value to evaluate the alternatives and to find the most proper one. Through the research, the most appropriate menu structure for the instrument cluster IVIS was finally suggested among the alternatives and it is expected that the results of this research could provide a guideline to the instrument cluster IVIS.