• Title/Summary/Keyword: k-way partition

Search Result 42, Processing Time 0.022 seconds

A Study on Simplification of Machine Learning Model (기계학습 모델의 간략화 방법에 대한 연구)

  • Lee, Gye-Sung;Kim, In-Kook
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.4
    • /
    • pp.147-152
    • /
    • 2016
  • One of major issues in machine learning that extracts and acquires knowledge implicit in data is to find an appropriate way of representing it. Knowledge can be represented by a number of structures such as networks, trees, lists, and rules. The differences among these exist not only in their structures but also in effectiveness of the models for their problem solving capability. In this paper, we propose partition utility as a criterion function for clustering that can lead to simplification of the model and thus avoid overfitting problem. In addition, a heuristic is proposed as a way to construct balanced hierarchical models.

A study on finding solutions to generalized Jisuguimundo(hexagonal tortoise problem) (일반화된 지수귀문도의 해를 구하는 방법에 관한 연구)

  • Park, Kyo-Sik
    • Journal of the Korean School Mathematics Society
    • /
    • v.14 no.3
    • /
    • pp.261-275
    • /
    • 2011
  • Seok-Jung Choi's Jisuguimundo mentioned as a brilliant legacy in the history of Korean mathematics had been cloaked in mystery for 300 years. In the meantime there has been some efforts to find solutions, and some particular answers were found, but no one achieved full success mathematically. By the way, H-alternating method showed that to find solutions of Jisuguimundo is possible, even though that method restricted magic number to 88~92 and 94~98. In this paper, $n{\times}n$ Jisuguimundo is defined, and it is showed that finding solutions of it is always possible in case of partition $({\upsilon}+1)+{\upsilon}+({\upsilon}+1)$ & co-partition ${\upsilon}+({\upsilon}+1)+{\upsilon}$, partition $({\upsilon}+1)+({\upsilon}-1)+({\upsilon}+1)$ & co-partition $({\upsilon}-1)+({\upsilon}+1)+({\upsilon}-1)$, partition $({\upsilon}+1)+({\upsilon}+2)+({\upsilon}+1)$ & co-partition $({\upsilon}+2)+({\upsilon}+1)+({\upsilon}+2)$, and partition $({\upsilon}+1)+({\upsilon}+3)+({\upsilon}+1)$ & co-partition $({\upsilon}+3)+({\upsilon}+1)+({\upsilon}+3)$. And It is suggested to find solutions of $n{\times}n$ Jisuguimundo could be used as a task for problem solving.

  • PDF

Development of Three-Way Proportional Control Valve and Performance Study (3방 비례제어 조절밸브 개발 및 성능 연구)

  • Lee, Jonghwa;Jung, Taeksu;Cho, Chongdu;Kim, Jooyong
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.26 no.5
    • /
    • pp.218-223
    • /
    • 2014
  • Korea District heating corp. recently give an attention to combine the district heating and supply pipes as a two pipe system that are in the present system separated with room heating and warm water supply pipe, and the two pipe system is commonly applied for heating service in European countries. In the new two pipe system, only one heat source is supplied to a house and partitioned into room heating and warm water supply by household substation. So the effective distribution of supplied heat source in accordance to user intention is very important. This paper presents the development and performance test of three-way proportional control valve for a combined heat source system in district heating. The proposed valve is controlled to partition heat source into two different directions : hot water distributor for space heating and household substation for warm water supply in response to the pressure drops of tap water caused by the user. The performance investigation is shown within 3% of error compared to the theoretical model of the three-way proportional valve and its controllability is verified.

A Memory-based Reasoning Algorithm using Adaptive Recursive Partition Averaging Method (적응형 재귀 분할 평균법을 이용한 메모리기반 추론 알고리즘)

  • 이형일;최학윤
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.4
    • /
    • pp.478-487
    • /
    • 2004
  • We had proposed the RPA(Recursive Partition Averaging) method in order to improve the storage requirement and classification rate of the Memory Based Reasoning. That algorithm worked not bad in many area, however, the major drawbacks of RPA are it's partitioning condition and the way of extracting major patterns. We propose an adaptive RPA algorithm which uses the FPD(feature-based population densimeter) to stop the ARPA partitioning process and produce, instead of RPA's averaged major pattern, optimizing resulting hyperrectangles. The proposed algorithm required only approximately 40% of memory space that is needed in k-NN classifier, and showed a superior classification performance to the RPA. Also, by reducing the number of stored patterns, it showed an excellent results in terms of classification when we compare it to the k-NN.

Semidefinite Spectral Clustering (준정부호 스펙트럼의 군집화)

  • Kim, Jae-Hwan;Choi, Seung-Jin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.892-894
    • /
    • 2005
  • Graph partitioning provides an important tool for data clustering, but is an NP-hard combinatorial optimization problem. Spectral clustering where the clustering is performed by the eigen-decomposition of an affinity matrix [1,2]. This is a popular way of solving the graph partitioning problem. On the other hand, semidefinite relaxation, is an alternative way of relaxing combinatorial optimization. issuing to a convex optimization[4]. In this paper we present a semidefinite programming (SDP) approach to graph equi-partitioning for clustering and then we use eigen-decomposition to obtain an optimal partition set. Therefore, the method is referred to as semidefinite spectral clustering (SSC). Numerical experiments with several artificial and real data sets, demonstrate the useful behavior of our SSC. compared to existing spectral clustering methods.

  • PDF

Partitioning of Recombinant Human Interleukin-2 in a Poly(ethylene glycol)-Dextran Aqueous Two-Phase System

  • Lee, In-Young;Lee, Sun-Bok
    • Journal of Microbiology and Biotechnology
    • /
    • v.2 no.2
    • /
    • pp.135-140
    • /
    • 1992
  • The partitioning of recombinant human interleukin-2(rhII-2) in PEG 8000-dextran 38800 aqueous two-phase system has been investigated using three different sources of rhIL-2. In the case of pure rhIL-2, the solubility in a PEG-dextran two-phase system was low and most of rhIL-2 was partitioned into the bottom phase. For the recovery of rhIL-2 from insoluble protein aggregates, the inclusion bodies of recombinant E. coli were solubilized by the treatment with sodium dodecyl sulfate (SDS). The addition of SDS significantly enhanced not only the solubility of rhIL-2 but also the partitioning of rhIL-2 to the top phase. When the ratio of SDS to rhIL-2 was 2.0, the partition coefficient(K) and the recovery yield(Y) at the top phase were 4.5 and 88%, respectively, at pH 6.8. In order to reduce the recovery steps further, SDS was directly added to the intact recombinant E. coli cells and then partitioned into the PEG/dextran aqueous two-phase system. The observed partition coefficient ($K{\cong{3.0$) and recovery yield ($Y{\geq}80%$ )of this method were comparable to the rhIL-2 recovery from insoluble protein aggregates. The results obtained in this work indicate that PEG-dextran two-phase partitioning might provide a simple way for the recovery and partial purification of recombinant proteins which are produced as inclusion bodies.

  • PDF

Generating Test Cases for Object-Oriented Design Specification (OCL로 기술된 객체지향 설계 명세의 테스트 케이스 생성)

  • Choe, Eun-Man
    • The KIPS Transactions:PartD
    • /
    • v.8D no.6
    • /
    • pp.843-852
    • /
    • 2001
  • Statistics concerning software errors indicate that more errors are introduced in analysis and design phase than implementation phase. Therefore, it is needed to check whether the design modeling is appropriate for own function and structure. This paper discussed the effective test method for the object-oriented design model, i.e., UML. A new method was proposed for generating test data. This method consists of category partition theory by the representation each element in UML model with OCL (Object Constraint Language). Test data generated in this way can be used for testing the source code functionality as well as for checking the design model.

  • PDF

Development of a Supported Emulsion Liquid Membrane System for Propionic Acid Separation in a Microgravity Environment

  • Li, Jin;Hu, Shih-Yao B.;Wiencek, John M.
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • v.6 no.6
    • /
    • pp.426-432
    • /
    • 2001
  • Perstractive fermentation is a good way to increase the productivity of bioreactors. Us-ing Propionibacteria as the model system, the feasibility of using supported emulsion liquid mem-brane(SELM) fro perstractive fermentation is assessed in this study. Five industrial solvents were considered as the solvent for perparing the SELM. The more polar a solvent, is the higher the par-tition coefficeint However, toxicity of a solvent also increases with its polarity. CO-1055(indus-trial decanol/octanol blend)has the highest partition coefficient toward propionic acid among the solvents that has no molecular toxicity toward Propionibacteria, A preliminary extraction study was conducted using tetradecane as solvent in a hydrophobic hollow fiber contactor. The results confirmed that SELM eliminates the equilibrium limitation of conventional liquid-liquid extrac-tion and allows the use of a non-toxic solvent with low partition coefficient.

  • PDF

Conditional Skewness and Kurtosis in Natural Exponential Models

  • Hong, Chong-Sun;Lim, Han-Seung
    • Communications for Statistical Applications and Methods
    • /
    • v.5 no.3
    • /
    • pp.887-894
    • /
    • 1998
  • Let T=( $T_1$,…, $T_{k}$;k$\geq$2) be a minimal sufficient and complete statistic for a k-parameter exponential model. Consider a partition of T into ( $T_1$, $T_2$), where $T_1$=( $T_1$,…, $T_{r}$ and $T_2$=( $T_{r+1}$,…, $T_{k}$1$\leq$r$\leq$k-1/). This article represents a way to obtain higher moments such as skewness and kurtosis for the distribution T and the conditional distribution of $T_1$, given $T_2$= $t_2$. These results are illustrated by some examples.s.les.s.

  • PDF

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