• Title/Summary/Keyword: discretization

Search Result 693, Processing Time 0.028 seconds

Prediction of Implicit Protein - Protein Interaction Using Optimal Associative Feature Rule (최적 연관 속성 규칙을 이용한 비명시적 단백질 상호작용의 예측)

  • Eom, Jae-Hong;Zhang, Byoung-Tak
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.4
    • /
    • pp.365-377
    • /
    • 2006
  • Proteins are known to perform a biological function by interacting with other proteins or compounds. Since protein interaction is intrinsic to most cellular processes, prediction of protein interaction is an important issue in post-genomic biology where abundant interaction data have been produced by many research groups. In this paper, we present an associative feature mining method to predict implicit protein-protein interactions of Saccharomyces cerevisiae from public protein interaction data. We discretized continuous-valued features by maximal interdependence-based discretization approach. We also employed feature dimension reduction filter (FDRF) method which is based on the information theory to select optimal informative features, to boost prediction accuracy and overall mining speed, and to overcome the dimensionality problem of conventional data mining approaches. We used association rule discovery algorithm for associative feature and rule mining to predict protein interaction. Using the discovered associative feature we predicted implicit protein interactions which have not been observed in training data. According to the experimental results, the proposed method accomplished about 96.5% prediction accuracy with reduced computation time which is about 29.4% faster than conventional method with no feature filter in association rule mining.

Development of a Numerical Model of Shallow-Water Flow using Cut-cell System (분할격자체계를 이용한 천수흐름 수치모형의 개발)

  • Kim, Hyung-Jun;Lee, Seung-Oh;Cho, Yong-Sik
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.8 no.4
    • /
    • pp.91-100
    • /
    • 2008
  • Numerical implementation with a Cartesian cut-cell method is conducted in this study. A Cartesian cut-cell method is an easy and efficient mesh generation methodology for complex geometries. In this method, a background Cartesian grid is employed for most of computational domain and a cut-cell grid is applied for the peculiar grids where the flow characteristics are changed such as solid boundary to enhance the accuracy, applicability and efficiency. Accurate representation of complex geometries can be obtained by using the cut-cell method. The cut-cell grids are constructed with irregular meshes which have various shape and size. Therefore, the finite volume method is applied to numerical discretization on a irregular domain. The HLLC approximate Riemann solver, a Godunov-type finite volume method, is employed to discretize the advection terms in the governing equations. The weighted average flux method applied on the Cartesian cut cell grid for stabilization of the numerical results. To validate the numerical model using the Cartesian cut-cell grids, the model is applied to the rectangular tank problem of which the exact solutions exist. As a comparison of numerical results with the analytical solutions, the numerical scheme well represents flow characteristics such as free surface elevation and velocities in x-and y-directions in a rectangular tank with the Cartesian and cut-cell grids.

A Design and Implementation of a Content_Based Image Retrieval System using Color Space and Keywords (칼라공간과 키워드를 이용한 내용기반 화상검색 시스템 설계 및 구현)

  • Kim, Cheol-Ueon;Choi, Ki-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.6
    • /
    • pp.1418-1432
    • /
    • 1997
  • Most general content_based image retrieval techniques use color and texture as retrieval indices. In color techniques, color histogram and color pair based color retrieval techniques suffer from a lack of spatial information and text. And This paper describes the design and implementation of content_based image retrieval system using color space and keywords. The preprocessor for image retrieval has used the coordinate system of the existing HSI(Hue, Saturation, Intensity) and preformed to split One image into chromatic region and achromatic region respectively, It is necessary to normalize the size of image for 200*N or N*200 and to convert true colors into 256 color. Two color histograms for background and object are used in order to decide on color selection in the color space. Spatial information is obtained using a maximum entropy discretization. It is possible to choose the class, color, shape, location and size of image by using keyword. An input color is limited by 15 kinds keyword of chromatic and achromatic colors of the Korea Industrial Standards. Image retrieval method is used as the key of retrieval properties in the similarity. The weight values of color space ${\alpha}(%)and\;keyword\;{\beta}(%)$ can be chosen by the user in inputting the query words, controlling the values according to the properties of image_contents. The result of retrieval in the test using extracted feature such as color space and keyword to the query image are lower that those of weight value. In the case of weight value, the average of te measuring parameters shows approximate Precision(0.858), Recall(0.936), RT(1), MT(0). The above results have proved higher retrieval effects than the content_based image retrieval by using color space of keywords.

  • PDF

Performance Comparison of Clustering using Discritization Algorithm (이산화 알고리즘을 이용한 계층적 클러스터링의 실험적 성능 평가)

  • Won, Jae Kang;Lee, Jeong Chan;Jung, Yong Gyu;Lee, Young Ho
    • Journal of Service Research and Studies
    • /
    • v.3 no.2
    • /
    • pp.53-60
    • /
    • 2013
  • Datamining from the large data in the form of various techniques for obtaining information have been developed. In recent years one of the most sought areas of pattern recognition and machine learning method is created with most of existing learning algorithms based on categorical attributes to a rule or decision model. However, the real-world data, it may consist of numeric attributes in many cases. In addition it contains attributes with numerical values to the normal categorical attribute. In this case, therefore, it is required processes in order to use the data to learn an appropriate value for the type attribute. In this paper, the domain of the numeric attributes are divided into several segments using learning algorithm techniques of discritization. It is described Clustering with other data mining techniques. Large amount of first cluster with characteristics is similar records from the database into smaller groups that split multiple given finite patterns in the pattern space. It is close to each other of a set of patterns that together make up a bunch. Among the set without specifying a particular category in a given data by extracting a pattern. It will be described similar grouping of data clustering technique to classify the data.

  • PDF

Two-Dimensional Numerical Simulation of GaAs MESFET Using Control Volume Formulation Method (Control Volume Formulation Method를 사용한 GaAs MESFET의 2차원 수치해석)

  • Son, Sang-Hee;Park, Kwang-Mean;Park, Hyung-Moo;Kim, Han-Gu;Kim, Hyeong-Rae;Park, Jang-Woo;Kwack, Kae-Dal
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.1
    • /
    • pp.48-61
    • /
    • 1989
  • In this paper, two-dimensional numerical simulation of GaAs MESFFT with 0.7${\mu}m$ gate length is perfomed. Drift-diffusion model which consider that mobility is a function of local electric field, is used. As a discretization method, instead of FDM (finite difference method) and FEM (finite element method), the Control-Volume Formulation (CVF) is used and as a numerical scheme current hybrid scheme or upwind scheme is replaced by power-law scheme which is very approximate to exponential scheme. In the process of numerical analysis, Peclet number which represents the velocity ratio of drift and diffusion, is introduced. And using this concept a current equation which consider numerical scheme at the interface of control volume, is proposed. The I-V characteristics using the model and numerical method has a good agreement with that of previous paper by others. Therefore, it is confined that it may be useful as a simulator for GaAs MESFET. Besides I-V characteristics, the mechanism of both velocity saturation in drift-diffusion model is described from the view of velocity and electric field distribution at the bottom of the channel. In addition, the relationship between the mechanism and position of dipole and drain current, are described.

  • PDF

Effects of Post-Tensioning Tendons and Vehicle Speeds on Dynamic Response of Concrete-Filled Steel Tubular Tied Arch Girder (긴장재 및 차량속도 변화에 따른 콘크리트 충전 타이드 아치형 거더의 동적거동)

  • Roh, Hwasung;Hong, Sanghyun;Park, Kyunghoon;Lee, Jong Seh
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.3A
    • /
    • pp.163-172
    • /
    • 2011
  • The CFTA girder developed is a concrete filled steel tubular system with arched shape and external post-tensioning (PT) tendons which control the initial camber and the bending stress of the girder. In the present study the effects of the PT tendons on the dynamic behavior of the girder subjected to a moving vehicle load are numerically investigated. Various levels for the tendon quantity and the tendon forces are considered, using the existing FE model of the girder. The vehicle considered is a DB-24 truck and is modeled with two tracks-three axles. Equivalent-load pulse time histories are applied to each node to simulate the moving vehicle, depending on the time of arrival and the discretization. The vehicle speeds are varied from 40 km/hr to 100 km/hr with increment of 20 km/hr. The analysis results show that the tendon forces do not produce any influences on the dynamic responses of the girder. However the dymamic deflection of the girder increases when a smaller amount of tendons is used. The Dynamic Amplification Factors (DAF) are evaluated based on the static and dynamic responses. Much lower values of the DAF are obtained, even no tendons applied, than those provided by the design criteria of the AASHTO LRFD and the Korea Highway Standard Specification.

Finite Element Analysis of Flow and Water Quality in the New Harbor Site (신항만부지에서의 유동 및 수질에 관한 유한요소해석)

  • Ahn, Do-Kyung;Lee, Joong-Woo
    • Journal of Navigation and Port Research
    • /
    • v.26 no.1
    • /
    • pp.137-145
    • /
    • 2002
  • Water flow simulations for environmental problems often require local detailed analyses for better understanding and accurate prediction of the fate of pollutant in water bodies. This study deals with the development and application of a two-dimensional flow an dispersion model to the coastal water area to find out possible changes due to the wide port development plan. As far as the spatial discretization is concerned, the finite element method is attractive because of its flexibility and ability to naturally treat complex coastal geometries. The model uses finite element theory and the Galerkin weighted-residual approach as its basis. Developed model is applied to the Busan New harbor Construction site. Results from the model were compared with the measured water level and flows in four stations. The flow pattern by the model shows to be similar to the observed data away from the construction site where the flow is not affected. From the simulation results, it is concluded that the model may be useful for numerous other studies for planning and management purposes, especially flow and pollution dispersion in the coastal water bodies where the flow is so complicated.

Development of an Improved Numerical Methodology for Design and Modification of Large Area Plasma Processing Chamber

  • Kim, Ho-Jun;Lee, Seung-Mu;Won, Je-Hyeong
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2014.02a
    • /
    • pp.221-221
    • /
    • 2014
  • The present work proposes an improved numerical simulator for design and modification of large area capacitively coupled plasma (CCP) processing chamber. CCP, as notoriously well-known, demands the tremendously huge computational cost for carrying out transient analyses in realistic multi-dimensional models, because electron dissociations take place in a much smaller time scale (${\Delta}t{\approx}10-8{\sim}10-10$) than time scale of those happened between neutrals (${\Delta}t{\approx}10-1{\sim}10-3$), due to the rf drive frequencies of external electric field. And also, for spatial discretization of electron flux (Je), exponential scheme such as Scharfetter-Gummel method needs to be used in order to alleviate the numerical stiffness and resolve exponential change of spatial distribution of electron temperature (Te) and electron number density (Ne) in the vicinity of electrodes. Due to such computational intractability, it is prohibited to simulate CCP deposition in a three-dimension within acceptable calculation runtimes (<24 h). Under the situation where process conditions require thickness non-uniformity below 5%, however, detailed flow features of reactive gases induced from three-dimensional geometric effects such as gas distribution through the perforated plates (showerhead) should be considered. Without considering plasma chemistry, we therefore simulated flow, temperature and species fields in three-dimensional geometry first, and then, based on that data, boundary conditions of two-dimensional plasma discharge model are set. In the particular case of SiH4-NH3-N2-He CCP discharge to produce deposition of SiNxHy thin film, a cylindrical showerhead electrode reactor was studied by numerical modeling of mass, momentum and energy transports for charged particles in an axi-symmetric geometry. By solving transport equations of electron and radicals simultaneously, we observed that the way how source gases are consumed in the non-isothermal flow field and such consequences on active species production were outlined as playing the leading parts in the processes. As an example of application of the model for the prediction of the deposited thickness uniformity in a 300 mm wafer plasma processing chamber, the results were compared with the experimentally measured deposition profiles along the radius of the wafer varying inter-electrode gap. The simulation results were in good agreement with experimental data.

  • PDF

Regional frequency analysis using spatial data extension method : II .Flood frequency inference for ungaged watersheds (공간확장자료를 이용한 지역빈도분석 : II. 미계측 유역의 홍수빈도 추론)

  • Kim, Nam Won;Lee, Jeong Eun;Lee, Jeongwoo;Jung, Yong
    • Journal of Korea Water Resources Association
    • /
    • v.49 no.5
    • /
    • pp.451-458
    • /
    • 2016
  • In order to infer regional flood frequency for ungauged watersheds, index flood method was applied for this study. To pursuit this given purpose, annual peak flood data for 22 watersheds located at the upstream of the Chungju Dam watershed were obtained from the spatial extension technique. The regionalization of mean annual flood was performed from extended flood data at 22 points. Based on the theory that flood discharge and watershed size follows the power law the regionalization generated the empirical relationship. These analyses were executed for the full size of the Chungju Dam watershed as one group and three different mid-size watersheds groups. From the results, the relationship between mean annual flood and watershed sizes follow the power law. We demonstrated that it is appropriate to use the relationship between specific flood discharges from the upper and lower watersheds in terms of estimating the floods for the ungaged watersheds. Therefore, not only the procedure of regional frequency analysis but also regionalizaion analaysis using finer discretization of the regions interest with respect to the regional frequency analyisis for the ungauged watersheds is important.

Groundwater Flow Model for the Pollutant Transport in Subsurface Porous Media Theory and Modeling (지하다공질(地下多孔質) 매체(媒體)속에서의 오염물질이동(汚染物質移動) 해석(解析)을 위한 지하수(地下水)흐름 모형(模型))

  • Cho, Won Cheal
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.9 no.3
    • /
    • pp.97-106
    • /
    • 1989
  • This paper is on the modeling of two-dimensional groundwater flow, which is the first step of the development of Dynamic System Model for groundwater flow and pollutant transport in subsurface porous media. The particular features of the model are its versatility and flexibility to deal with as many real-world problems as possible. Points as well as distributed sources/sinks are included to represent recharges/pumping and rainfall infiltrations. All sources/sinks can be transient or steady state. Prescribed hydraulic head on the Dirichlet boundaries and fluxes on Neumann or Cauchy boundaries can be time-dependent or constant. Sources/sinks strength over each element and node, hydraulic head at each Dirichlet boundary node and flux at each boundary segment can vary independently of each other. Either completely confined or completely unconfined aquifers, or partially confined and partially unconfined aquifers can be dealt with effectively. Discretization of a compound region with very irregular curved boundaries is made easy by including both quadrilateral and triangular elements in the formulation. Large-field problems can be solved efficiently by including a pointwise iterative solution strategy as an optional alternative to the direct elimination solution methed for the matrix equation approximating the partial differential equation of groundwater flow. The model also includes transient flow through confining leaky aquifers lying above and/or below the aquifer of interest. The model is verified against three simple cases to which analytical solutions are available. The groundwater flow model shall be combined with the model of pollutant transport in subsurface porous media. Then the combined model, with the applications of the Eigenvalue technique and the Dynamic system theory, shall be improved to the Dynamic System Model which can simulate the real groundwater flow and the pollutant transport accurately and effectively for the analyses and predictions.

  • PDF