• Title/Summary/Keyword: D-partition method

Search Result 66, Processing Time 0.021 seconds

Performance Analysis on Declustering High-Dimensional Data by GRID Partitioning (그리드 분할에 의한 다차원 데이터 디클러스터링 성능 분석)

  • Kim, Hak-Cheol;Kim, Tae-Wan;Li, Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.11D no.5
    • /
    • pp.1011-1020
    • /
    • 2004
  • A lot of work has been done to improve the I/O performance of such a system that store and manage a massive amount of data by distributing them across multiple disks and access them in parallel. Most of the previous work has focused on an efficient mapping from a grid ceil, which is determined bY the interval number of each dimension, to a disk number on the assumption that each dimension is split into disjoint intervals such that entire data space is GRID-like partitioned. However, they have ignored the effects of a GRID partitioning scheme on declustering performance. In this paper, we enhance the performance of mapping function based declustering algorithms by applying a good GRID par-titioning method. For this, we propose an estimation model to count the number of grid cells intersected by a range query and apply a GRID partitioning scheme which minimizes query result size among the possible schemes. While it is common to do binary partition for high-dimensional data, we choose less number of dimensions than needed for binary partition and split several times along that dimensions so that we can reduce the number of grid cells touched by a query. Several experimental results show that the proposed estimation model gives accuracy within 0.5% error ratio regardless of query size and dimension. We can also improve the performance of declustering algorithm based on mapping function, called Kronecker Sequence, which has been known to be the best among the mapping functions for high-dimensional data, up to 23 times by applying an efficient GRID partitioning scheme.

Dissolution Enhancements of Tiaprofenic Acid by ${\beta}-Cyclodextrin$ Complexation (${\beta}-Cyclodextrin$과의 복합체 형성에 의한 Tiaprofenic Acid의 용출증가)

  • Chun, In-Koo;Park, In-Sook
    • Journal of Pharmaceutical Investigation
    • /
    • v.16 no.2
    • /
    • pp.55-67
    • /
    • 1986
  • Inclusion complexation of tiaprofenic acid (TPA) with cyclodextrins $({\alpha}-,\;{\beta}-,\;{\gamma}-CyDs)$ in aqueous solution and in solid phase was investigated by solubility method, measurement of partition coefficient, ultra-violet, circular dichroism, infrared spectroscopies, powder X-ray diffractometry and differential scanning calorimetry. Investigations were made to prepare inclusion complexes of TPA with ${\beta}-CyD$ in solid powdered form by coprecipitation, freeze-drying, spray-drying and co-pulverization methods. The coprecipitation, freeze-drying and spray-drying methods were successful in obtaining inclusion complexes. The results showed that the latter two methods might be originally superior to the former in obtaining powdered inclusion completes. Especially, it was shown by powder X-ray diffractometry that spray-dried ${\beta}-CyD$ alone, TPA-spray-dried ${\beta}-CyD$ physical mixture, and spray-dried $TPA-{\beta}-CyD$ complex were amorphous. The dissolution behaviours of $TPA-{\beta}-CyD$ systems prepared by above four methods were compared with those of TPA alone and $TPA-{\beta}-CyD$ physical mixture, and the rates of dissolution of TPA in pH 1.2 buffer were greatly enhanced by inclusion complexation and copulverization.

  • PDF

Design of Reinforcement Learning Controller with Self-Organizing Map (자기 조직화 맵을 이용한 강화학습 제어기 설계)

  • 이재강;김일환
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.5
    • /
    • pp.353-360
    • /
    • 2004
  • This paper considers reinforcement learning control with the self-organizing map. Reinforcement learning uses the observable states of objective system and signals from interaction of the system and environment as input data. For fast learning in neural network training, it is necessary to reduce learning data. In this paper, we use the self-organizing map to partition the observable states. Partitioning states reduces the number of learning data which is used for training neural networks. And neural dynamic programming design method is used for the controller. For evaluating the designed reinforcement learning controller, an inverted pendulum on the cart system is simulated. The designed controller is composed of serial connection of self-organizing map and two Multi-layer Feed-Forward Neural Networks.

Evaluation of Telomerase Inhibitors Using DE81 Filter Spotting Method from Natural Products

  • Lee, Sung-Jin;Woongchon Mar
    • Proceedings of the Korean Society of Applied Pharmacology
    • /
    • 1998.11a
    • /
    • pp.183-183
    • /
    • 1998
  • Telomerase synthesizes telomeric DNA repeats onto chromosome ends de novo. Telomerase activation and telomere shortening in human somatic cells have been implicated in cell tumorigenesis and immortalization. In order to find the potential inhibitors against telomerase activitiy which can be used as potential anticancer agents, we screened about 100 kinds of natural products after partition into n-hexane, ethyl acetate and aqueous layers from methanol extracts. The inhibitory effects of these materials against telomerase enzyme activity were tested in 293T cell culture using telomeric repeat amplification protocol(TRAP). The incorporation of $\^$32/P-dGTP into amplified DNA was measured by adsorption to Whatman DE81 paper instead of using TRAP assay for screening the extracts of natural products. Strong effective compounds were not found in this study but DE81 filter spotting method may be a useful model for the screening. Some of the compounds which showed somewhat inhibitory effects had cytotoxic effects also.

  • PDF

A split kinetic energy solution scheme applied to various delta potentials in quantum mechanical systems

  • Chen, Yu-Hsin;Chao, Sheng D.
    • Coupled systems mechanics
    • /
    • v.6 no.1
    • /
    • pp.17-28
    • /
    • 2017
  • In this work, we extend the previously developed split kinetic energy (dubbed KEP) method by Mineo and Chao (2012) by modifying the mass parameter to include the negative mass. We first show how to separate the total system into the subsystems with 3 attractive delta potentials by using the KEP method. For repulsive delta potentials, we introduce "negative" mass terms. Two cases are demonstrated using the "negative" mass terms for repulsive delta potential problems in quantum mechanics. Our work shows that the KEP solution scheme can be used to obtain not only the exact energies but also the exact wavefunctions very precisely.

Extraction of Water-Soluble Porphyrin and Metalloporphyrins into Acetonitrile by Salting-out

  • Tabata, Masaaki;Kumamoto, Midori
    • Analytical Science and Technology
    • /
    • v.8 no.4
    • /
    • pp.511-517
    • /
    • 1995
  • A cationic water soluble porphyrin (5,10,15,20-tetrakis (l-methyl-pyridinium-4-yl)porphyrin, $H_2tmpyp^{4+}$) and its metalloporphyrins (MP) were easily extracted into acetonitrile separated by addition of sodium chloride ($4mol\;dm^{-3}$) in the presence of sodium perchlorate, where M denotes $Zn^{2+}$, $Cu^{2+}$, $Co^{3+}$, $Fe^{3+}$, and $Mn^{3+}$ and $P^{2-}$ is porphyrinate ion. The extracted ion-pair complexes were completely dissociated to $[MP(ClO_4)_3]^+$, and $[MP(ClO_4)_2]^{2+}$. The extraction and the dissociation constants were determined by taking into account of the partition constant of sodium perchlorate ($K_D=1.82{\pm}0.01$). The chemical properties of the separated acetonitrile phase as $E_{T(30)}$ and $D_{II,I}$ were determined and compared with other water miscible solvents (acetone, actonitrile, 1,4-dioxane, tetrahydrofuran, 1-propanol and 2-propanol). Furthermore, a sensitive and selective method was proposed for the determination of a subnanogram amount of copper(II) in natural water samples by using the present salting-out method and the porphyrins.

  • PDF

A Partition Technique of UML-based Software Models for Multi-Processor Embedded Systems (멀티프로세서용 임베디드 시스템을 위한 UML 기반 소프트웨어 모델의 분할 기법)

  • Kim, Jong-Phil;Hong, Jang-Eui
    • The KIPS Transactions:PartD
    • /
    • v.15D no.1
    • /
    • pp.87-98
    • /
    • 2008
  • In company with the demand of powerful processing units for embedded systems, the method to develop embedded software is also required to support the demand in new approach. In order to improve the resource utilization and system performance, software modeling techniques have to consider the features of hardware architecture. This paper proposes a partitioning technique of UML-based software models, which focus the generation of the allocatable software components into multiprocessor architecture. Our partitioning technique, at first, transforms UML models to CBCFGs(Constraint-Based Control Flow Graphs), and then slices the CBCFGs with consideration of parallelism and data dependency. We believe that our proposition gives practical applicability in the areas of platform specific modeling and performance estimation in model-driven embedded software development.

Quantitative analysis of effect of shrink fit in cold forging (냉간단조에서 금형 열박음 영향의 정량적 분석)

  • Li, Q.S.;Lee, M.C.;Jung, D.C.;Son, Y.H.;Joun, M.S.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2009.10a
    • /
    • pp.119-123
    • /
    • 2009
  • In this paper, effects of major design parameters of cold forging dies on die mechanics are quantitatively investigated with emphasis on shrink fit using a thermoelastic finite element method. A ball-stud cold forging process found in a cold forging company is selected as a test process and the effects of die insert material, shrink fit, dimension of ring, partition of die inert and clamping force on effective stress and circumferential stress are analyzed.

  • PDF

Optimal Design of a Muffler with Perforated Plates Considering Pressure Drop (압력 강하를 고려한 머플러 천공판 최적설계)

  • Choi, Dong Wook;Lee, Jin Woo
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.23 no.4
    • /
    • pp.372-378
    • /
    • 2013
  • An acoustical shape optimization problem is formulated for optimal design of a perforated reactive muffler with offset inlet/outlet. The mean transmission loss value in a target frequency range is maximized for an allowed pressure drop value between an inlet and an outlet. Partitions in the chamber are divided into several sub-partitions, whose lengths are selected as design variables. Each sub-partition has the same number of holes, whose sizes are equal. A finite element model is employed for acoustical and flow analyses. A gradient-based optimization algorithm is used to obtain an optimal muffler. The acoustical and fluidic characteristics of the optimal muffler are compared with those of a reference muffler. Validation experiment is carried out to support the effectiveness of our suggested method.

Calculation and Analysis of Hydrophobicity of the Dyes Synthesized for Unmodified Polypropylene Fibers Using Molecular Descriptors

  • Kim, Tae-Kyeong;Jang, Kyung-Jin;Jeon, Seon-Hee
    • Textile Coloration and Finishing
    • /
    • v.21 no.5
    • /
    • pp.21-26
    • /
    • 2009
  • In order to analyze numerically the hydrophobicity of the new dyes synthesized for unmodified pure polypropylene fibers, the octanol-water partition coefficient (logP), which is one of molecular descriptors representing hydrophobicity of organic compounds, was obtained by a semi-empirical method using Chem3D software. For the dyes of higher logP than around 5, the affinity of the dyes towards unmodified polypropylene fiber was substantial. In contrast to the new dyes for polypropylene, conventional disperse dyes have logP values lower than 5 and exhibited poor affinity.