• Title/Summary/Keyword: data partition

Search Result 416, Processing Time 0.027 seconds

Building a Fuzzy Model with Transparent Membership Functions through Constrained Evolutionary Optimization

  • Kim, Min-Soeng;Kim, Chang-Hyun;Lee, Ju-Jang
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.3
    • /
    • pp.298-309
    • /
    • 2004
  • In this paper, a new evolutionary scheme to design a TSK fuzzy model from relevant data is proposed. The identification of the antecedent rule parameters is performed via the evolutionary algorithm with the unique fitness function and the various evolutionary operators, while the identification of the consequent parameters is done using the least square method. The occurrence of the multiple overlapping membership functions, which is a typical feature of unconstrained optimization, is resolved with the help of the proposed fitness function. The proposed algorithm can generate a fuzzy model with transparent membership functions. Through simulations on various problems, the proposed algorithm found a TSK fuzzy model with better accuracy than those found in previous works with transparent partition of input space.

A Switchbox Router using Divide-and-Conquer Technique (Divide and Conquer 기법을 사용한 스위치박스 배선기)

  • 이성호;정종화
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.3
    • /
    • pp.104-113
    • /
    • 1993
  • A new switchbox router, called CONQUEROR, is proposed in this paper. The proposed CONQUEROR efficiently routes large switchbox routing area using divide-and-conquer technique. The CONQUEROR consists of three phases` namely, partition of large routing area and assignment of optimal pins of sub-area, detailed routing of each sub-ared, reassignment of pins after rip-up. First, large switchbox routing area is partitioned into several sub-areas and each sub-area contains 4-6 detailed grids. Then pins are assigned on boundary of sub-area by the estimated weight. Secondly, when global pin assignment is completed on all sub-areas, each sub-area is routed using detailed router. Also, detailed routing consists of three pases` layerless maze routing, assignment of layer using coloring, and rip-up and reroute. Lastly, if detailed routing of any sub-area fails,reassignment of pins after rip-up is invoked. Detailed routing is performed for the failed sub-area again. Benchmark test cases have been run, and on all the benchmark data known in the literature CONQUEROR has performed as well as or better than existing switchbox routers.

  • PDF

Clustering of HIRIS data

  • Huan, Nguyen Van;Kim, Hakil;Kim, Sun-Hwa;Lee, Kyu-Sung
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.299-300
    • /
    • 2007
  • Along with the development of imaging sensors, hyperspectral imaging technology is growing rapidly and contributing to many fields of science nowadays. However, the bulky size and complex structure make it difficult to be processed. Focused on in this paper is the clustering utility, implemented in HYVEW, a program involving tools and functions to manipulate with hyperspectral images. The clustering process aims to partition the surface of the imaged area into subregions by grouping the spectra subject to the similarity of spectra.

  • PDF

A Study of Decision Tree Modeling for Predicting the Prosody of Corpus-based Korean Text-To-Speech Synthesis (한국어 음성합성기의 운율 예측을 위한 의사결정트리 모델에 관한 연구)

  • Kang, Sun-Mee;Kwon, Oh-Il
    • Speech Sciences
    • /
    • v.14 no.2
    • /
    • pp.91-103
    • /
    • 2007
  • The purpose of this paper is to develop a model enabling to predict the prosody of Korean text-to-speech synthesis using the CART and SKES algorithms. CART prefers a prediction variable in many instances. Therefore, a partition method by F-Test was applied to CART which had reduced the number of instances by grouping phonemes. Furthermore, the quality of the text-to-speech synthesis was evaluated after applying the SKES algorithm to the same data size. For the evaluation, MOS tests were performed on 30 men and women in their twenties. Results showed that the synthesized speech was improved in a more clear and natural manner by applying the SKES algorithm.

  • PDF

CSG-based Representation for Free-form Heterogeneous Object Modeling (임의 형상의 복합재 모델링을 위한 CSG 기반 표현)

  • Shin, K.H.;Lee, J.K.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.4
    • /
    • pp.235-245
    • /
    • 2006
  • This paper proposes a CSG-based representation scheme for heterogeneous objects including multi-material objects and Functionally Graded Materials (FGMs). In particular, this scheme focuses on the construction of complicated heterogeneous objects guaranteeing desired material continuities at all the interfaces. In order to create various types of heterogeneous primitives, we first describe methods for specifying material composition functions such as geometry-independent, geometry-dependent functions. Constructive Material Composition (CMC) and corresponding heterogeneous Boolean Operators (e.g. material union, difference, intersection. and partition) are then proposed to illustrate how material continuities are dealt with. Finally, we describe the model hierarchy and data structure for computer representation. Even though the proposed scheme alone is sufficient for modeling all sorts of heterogeneous objects, the proposed scheme adopts a hybrid representation between CSG and decomposition. That is because hybrid representation can avoid the unnecessary growth of binary trees.

Partitioning and Diffusion Properties of Hydrogen Gases In Porous Membranes Using the Nonoverlapping Sphere Model (비겹침 구형 모델을 이용한 세공 박막 내 수소 기체의 분산 및 확산 특성)

  • Suh, Soong-Hyuck;Ha, Ki-Ryong
    • Journal of Hydrogen and New Energy
    • /
    • v.9 no.3
    • /
    • pp.119-125
    • /
    • 1998
  • The modified statistical-mechanical theory for dense fluid mixtures of rigid spheres has been applied to rigid sphere fluids in the nonoverlapping pore model. The resulting expressions for the partition coefficient and diffusivity illustrate the influence of steric hindrance on the thermodynamic and transport properties in such systems. The open membrane model without the size-exclusion and shielding effects shows considerable overestimation of the diffusion flux when the effective mean pore radii of the order of $20{\AA}$ or less are involved. Theoretical predictions investigated here were also compared with experimental data for hydrogen gases in inorganic porous membranes and it was observed a qualitative agreement in the low pressure limit.

  • PDF

Fuzzy Clustering Algorithm to Predict Cancer Class Using Gene Expression Data (유전자 발현 데이터를 이용한 암의 클래스 예측을 위한 퍼지 클러스터링 알고리즘)

  • 원홍희;유시호;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.757-759
    • /
    • 2003
  • 암의 치료법은 같은 종류의 암이라 해도 그 하부 클래스에 따라 매우 다르기 때문에 암의 클래스를 예측하는 것은 그 정확한 치료를 위하여 매우 중요하다. 유전자 발현 데이터를 이용한 암의 분류에 있어 기존의 연구들은 각 데이터를 하나의 클러스터에 소속시키는 하드 분할(hard partition)에 의한 분할 방식을 사용하는 하드 클러스터링을 사용하였다. 하지만 일반적으로 유전자 발현 암 데이터와 같은 실세계의 데이터는 쉽게 나뉘어지기 힘들거나 클러스터 간의 경계가 분명하지 않기 때문에 하드 클러스터링 기법은 주어진 데이터의 성질을 손실시킬 수 있는데 반해, 퍼지 클러스터링 기법은 각 데이터가 소속 정도에 따라 여러 개의 클러스터에 속할 수 있도록 분할하기 때문에 이러한 손실을 최소화할 수 있다. 따라서 본 논문에서는 퍼지 클러스터링의 대표적인 방법인 fuzzy c-means 클러스터링을 적용하여 암의 클래스를 예측하고, 다양한 하드 클러스터링 방법과 비교함으로써 퍼지 클러스터링의 성능을 검증하였다.

  • PDF

IMAGE SYNTHESIS FOR DYNAMIC SCENES

  • Feng, Chen-Chin;Chang, Su-Yuan;Yang, Shi-Nine
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.06a
    • /
    • pp.15.1-21
    • /
    • 1999
  • Radiosity method is a global illumination model for image synthesis. It computes all energy interactions among diffuse elements in a virtual environment. One of the major drawbacks if its time consuming computation. Existing radiosity algorithms for static scene is difficult to be applicable to dynamic environments. In this paper we proposed an hierarchical scene partition scheme to speedup the link update computations in the dynamic environments. Since the proposed spatial data structure is global, it not only can be used to speedup the culling of non-affected links after geometry change, but also can be used to accelerate the subsequent visibility computation. Several empirical tests are given to show the efficiency of our improved algorithm.

Optimization of Layout Design in an AS/RS for Maximizing its Throughput Rate

  • Yang, M.H.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.18 no.2
    • /
    • pp.109-121
    • /
    • 1992
  • In this paper, we address a layout design problem for determining a K-class-based dedicated storage layout in an automated storage retrieval system. K-class-based dedicated storage employs K zones in which lots from a class of products are stored randomly. Zones form a partition of storage locations. Our objective function is to minimize the expected single command travel time, which is expressed as a set function of space requirements for zones, average demand rates from classes, and one-way travel times from the pickup/deposit station to locations. We construct a heuristic algorithm based on analytical results and a local search method, the methodology deveolped can be used with easily-available data by warehouse planners to improve the throughput capacity of a conventional warehouse as well as an AS/RS.

  • PDF

A Theory of Polymer Adsorption from Solution

  • Lee, Woong-Ki;Pak, Hyung-Suk
    • Bulletin of the Korean Chemical Society
    • /
    • v.8 no.1
    • /
    • pp.19-26
    • /
    • 1987
  • A statistical thermodynamical treatment for polymer adsorption from solution is presented. The canonical partition function for the polymer solution in the presence of a surface or an impermeable interface is formulated on the basis of usual quasi-crystalline lattice model, Bragg-Williams approximation of random mixing, and Pak's simple treatment of liquid. The present theory gives the surface excess ${\Gamma}_{exc}$ and the surface coverage ${\phi}^s_2$ of the polymer as a function of the chain length x, the Flory-Huggins parameter x, the adsorption energy parameter $x_s$, and polymer concentration $v_2$. Present theory is also applicable to the calculation of interfacial tension of polymer solution against water. For the idealized flexible polymer, interfacial tensions according to our theory fit good to the experimental data to the agreeable degrees.