• Title/Summary/Keyword: Cluster Approximation

Search Result 42, Processing Time 0.021 seconds

Graphical Video Representation for Scalability

  • Jinzenji, Kumi;Kasahara, Hisashi
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06b
    • /
    • pp.29-34
    • /
    • 1996
  • This paper proposes a new concept in video called Graphical Video. Graphical Video is a content-based and scalable video representation. A video consists of several elements such as moving images, still images, graphics, characters and charts. All of these elements can be represented graphically except moving images. It is desirable to transform these moving images graphical elements so that they can be treated in the same way as other graphical elements. To achieve this, we propose a new graphical representation of moving images using spatio-temporal clusters, which consist of texture and contours. The texture is described by three-dimensional fractal coefficients, while the contours are described by polygons. We propose a method that gives domain pool location and size as a means to describe cluster texture within or near a region of clusters. Results of an experiment on texture quality confirm that the method provides sufficiently high SNR as compared to that in the original three-dimensional fractal approximation.

  • PDF

Phase Behavior of Reversibly Associating Star Copolymer-like Polymer Blends

  • June Huh;Kim, Seung-Hyun;Jo, Won-Ho
    • Macromolecular Research
    • /
    • v.10 no.1
    • /
    • pp.18-23
    • /
    • 2002
  • We theoretically consider blends of two monodisperse one-end-functionalized homopolymers (denoted by A and B) capable of forming clusters between functional groups (stickers) using weak segregation theory. In this model system resulting molecular architectures via clustering resemble star copolymers having many A- and B-arms. Minimizing the total free energy with respect the cluster distribution, the equilibrium distribution of clusters is obtained and used for RPA (Random Phase Approximation) equations as input. For the case that polymers are functionalized by only one kind of sticker, the phase diagrams show that the associations promote the macrophase separation. When there is strong affinity between stickers belonging to the different polymer species, on the other hand, the phase diagram show a suppression of the macrophase separation at the range of high temperature regime, as well as the phase coexistence between a disordered and a mesoscopic phase at the relatively lower temperatures.

An Extended $H\ddot{u}ckel$ Study of Two Dimensional Layered Compound: FeOCl

  • Kim, Sang Ho;Kim Hojing
    • Bulletin of the Korean Chemical Society
    • /
    • v.14 no.1
    • /
    • pp.132-137
    • /
    • 1993
  • The electronic structure of two dimensional layered compound, FeOCl, is studied with the band model and the cluster model approximation employing Extended-Huckel (EH) method. We examine the effects of intercalation (e.g., localization of transferred electron, conductivity increase). FeOCl has the electronic structure typical for layered compounds as expected. For FeOCl-$Li_{1/2}$ system, the charge transfer from Li to the FeOCl lattice occurs, and electrons are built up almost exclusively on Fe atoms. The partially filled band of FeOCl-$Li_{1/2}$ complex is responsible for the increase in conductivity.

The Electronic Structure of Methanethiol Adsorbed on Silver Surface: An Extended Huckel Study

  • Hwang, Sun-Gu;Jang, Yun-Hee;Kim, Ho-Jing
    • Bulletin of the Korean Chemical Society
    • /
    • v.12 no.6
    • /
    • pp.635-643
    • /
    • 1991
  • The adsorption of methanethiol on a Ag(100) surface has been studied with Extended Huckel calculation in the cluster approximation of the substrate. Since it has been known that methanethiol is chemisorbed dissociatively on silver surface by rupture of S-H bond, the methanethiolate radical is taken as adsorbate. Of the various adsorption sites, the 4-fold hollow site is preferred. The methanethiolate radical is mainly adsorbed via its 2e orbital. The charge transfer from metal to this level leads to the C-S bond weakening, which is consistent with the red shift of C-S stretching mode in surface enhanced Raman (SER) spectrum.

On triple sequence space of Bernstein-Stancu operator of rough Iλ-statistical convergence of weighted g (A)

  • Esi, A.;Subramanian, N.;Esi, Ayten
    • Annals of Fuzzy Mathematics and Informatics
    • /
    • v.16 no.3
    • /
    • pp.337-361
    • /
    • 2018
  • We introduce and study some basic properties of rough $I_{\lambda}$-statistical convergent of weight g (A), where $g:{\mathbb{N}}^3{\rightarrow}[0,\;{\infty})$ is a function statisying $g(m,\;n,\;k){\rightarrow}{\infty}$ and $g(m,\;n,\;k){\not{\rightarrow}}0$ as $m,\;n,\;k{\rightarrow}{\infty}$ and A represent the RH-regular matrix and also prove the Korovkin approximation theorem by using the notion of weighted A-statistical convergence of weight g (A) limits of a triple sequence of Bernstein-Stancu polynomials.

A Distributed High Dimensional Indexing Structure for Content-based Retrieval of Large Scale Data (대용량 데이터의 내용 기반 검색을 위한 분산 고차원 색인 구조)

  • Cho, Hyun-Hwa;Lee, Mi-Young;Kim, Young-Chang;Chang, Jae-Woo;Lee, Kyu-Chul
    • Journal of KIISE:Databases
    • /
    • v.37 no.5
    • /
    • pp.228-237
    • /
    • 2010
  • Although conventional index structures provide various nearest-neighbor search algorithms for high-dimensional data, there are additional requirements to increase search performances as well as to support index scalability for large scale data. To support these requirements, we propose a distributed high-dimensional indexing structure based on cluster systems, called a Distributed Vector Approximation-tree (DVA-tree), which is a two-level structure consisting of a hybrid spill-tree and VA-files. We also describe the algorithms used for constructing the DVA-tree over multiple machines and performing distributed k-nearest neighbors (NN) searches. To evaluate the performance of the DVA-tree, we conduct an experimental study using both real and synthetic datasets. The results show that our proposed method contributes to significant performance advantages over existing index structures on difference kinds of datasets.

Function Approximation for Reinforcement Learning using Fuzzy Clustering (퍼지 클러스터링을 이용한 강화학습의 함수근사)

  • Lee, Young-Ah;Jung, Kyoung-Sook;Chung, Tae-Choong
    • The KIPS Transactions:PartB
    • /
    • v.10B no.6
    • /
    • pp.587-592
    • /
    • 2003
  • Many real world control problems have continuous states and actions. When the state space is continuous, the reinforcement learning problems involve very large state space and suffer from memory and time for learning all individual state-action values. These problems need function approximators that reason action about new state from previously experienced states. We introduce Fuzzy Q-Map that is a function approximators for 1 - step Q-learning and is based on fuzzy clustering. Fuzzy Q-Map groups similar states and chooses an action and refers Q value according to membership degree. The centroid and Q value of winner cluster is updated using membership degree and TD(Temporal Difference) error. We applied Fuzzy Q-Map to the mountain car problem and acquired accelerated learning speed.

Calculation on Electronic State of $MnO_2$ Oxide Semiconductor with other initial spin conditions by First Principle Molecular Orbital Method (제1원리 분자궤도계산법에 의한 초기 spin 조건에 따른 $MnO_2$ 반도체의 전자상태 변화 계산)

  • Lee, Dong-Yoon;Kim, Bong-Seo;Song, Jae-Sung;Kim, Hyun-Sik
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2003.11a
    • /
    • pp.148-151
    • /
    • 2003
  • The spin density of ${\beta}-MnO_2$ structure was theoretically investigated by $DV-X_{\alpha}$ (the discrete variation $X{\alpha}$) method, which is a sort of the first principle molecular orbital method using Hatre-Fock-Slater approximation. The used cluster model was $[Mn_{14}O_{56}]^{-52}$. The ${\beta}-MnO_2$ is a paramagnetic oxide semiconductor material having the energy band gap of 0.18 eV and an 3 loan-pair electrons in the 3d orbital of an cation. This material exhibits spin-only magnetism and has the magnetic ordering temperature of 94 K. Below this temperature its magnetism appears as antiferromagnetism. The calculations of electronic state showed that if the initial spin condition of input parameters changed, the magnetic state changed from paramagnetic to antiferromagnetic. When d orbital of all Mn atoms in cluster had same initial spin state as only up spin, paramagnetic spin density distribution appeared by the calculation. On the other way, d orbital had alternately changed spin state along special direction the resulted spin distribution showed antiferromagnetism.

  • PDF

Some Calculated (p,α) Cross-Sections Using the Alpha Particle Knock-On and Triton Pick-Up Reaction Mechanisms: An Optimisation of the Single-Step Feshbache-Kermane-Koonin (FKK) Theory

  • Olise, Felix S.;Ajala, Afis;Olaniyi, Hezekiah B.
    • Nuclear Engineering and Technology
    • /
    • v.48 no.2
    • /
    • pp.482-494
    • /
    • 2016
  • The Feshbache-Kermane-Koonin (FKK) multi-step direct (MSD) theory of pre-equilibrium reactions has been used to compute the single-step cross-sections for some (p,${\alpha}$) reactions using the knock-on and pick-up reaction mechanisms at two incident proton energies. For the knock-on mechanism, the reaction was assumed to have taken place by the direct ejection of a preformed alpha cluster in a shell-model state of the target. But the reaction was assumed to have taken place by the pick-up of a preformed triton cluster (also bound in a shell-model state of the target core) by the incident proton for the pick-up mechanism. The Yukawa forms of potential were used for the proton-alpha (for the knock-on process) and proton-triton (for the pick-up process) interaction and several parameter sets for the proton and alpha-particle optical potentials. The calculated cross-sections for both mechanisms gave satisfactory fits to the experimental data. Furthermore, it has been shown that some combinations of the calculated distorted wave Born approximation cross-sections for the two reaction mechanisms in the FKK MSD theory are able to give better fits to the experimental data, especially in terms of range of agreement. In addition, the theory has been observed to be valid over a wider range of energy.

Clustering Algorithm for Time Series with Similar Shapes

  • Ahn, Jungyu;Lee, Ju-Hong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.7
    • /
    • pp.3112-3127
    • /
    • 2018
  • Since time series clustering is performed without prior information, it is used for exploratory data analysis. In particular, clusters of time series with similar shapes can be used in various fields, such as business, medicine, finance, and communications. However, existing time series clustering algorithms have a problem in that time series with different shapes are included in the clusters. The reason for such a problem is that the existing algorithms do not consider the limitations on the size of the generated clusters, and use a dimension reduction method in which the information loss is large. In this paper, we propose a method to alleviate the disadvantages of existing methods and to find a better quality of cluster containing similarly shaped time series. In the data preprocessing step, we normalize the time series using z-transformation. Then, we use piecewise aggregate approximation (PAA) to reduce the dimension of the time series. In the clustering step, we use density-based spatial clustering of applications with noise (DBSCAN) to create a precluster. We then use a modified K-means algorithm to refine the preclusters containing differently shaped time series into subclusters containing only similarly shaped time series. In our experiments, our method showed better results than the existing method.