• Title/Summary/Keyword: Graphical Model

Search Result 499, Processing Time 0.026 seconds

Probabilistic model for bio-cells information extraction (바이오 셀 정보 추출을 위한 확률 모델)

  • Seok, Gyeong-Hyu;Park, Sung-Ho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.5
    • /
    • pp.649-656
    • /
    • 2011
  • This study is a numerical representative modelling analysis for applying the process that unravels networks between cells in genetics to Network of informatics. Using the probabilistic graphical model, the insight from the data describing biological networks is used for making a probabilistic function. Rather than a complex network of cells, we reconstruct a simple lower-stage model and show a genetic representation level from the genetic based network logic. We made probabilistic graphical models from genetic data and extend them to genetic representation data in the method of network modelling in informatics.

The Sequence Labeling Approach for Text Alignment of Plagiarism Detection

  • Kong, Leilei;Han, Zhongyuan;Qi, Haoliang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.9
    • /
    • pp.4814-4832
    • /
    • 2019
  • Plagiarism detection is increasingly exploiting text alignment. Text alignment involves extracting the plagiarism passages in a pair of the suspicious document and its source document. The heuristics have achieved excellent performance in text alignment. However, the further improvements of the heuristic methods mainly depends more on the experiences of experts, which makes the heuristics lack of the abilities for continuous improvements. To address this problem, machine learning maybe a proper way. Considering the position relations and the context of text segments pairs, we formalize the text alignment task as a problem of sequence labeling, improving the current methods at the model level. Especially, this paper proposes to use the probabilistic graphical model to tag the observed sequence of pairs of text segments. Hence we present the sequence labeling approach for text alignment in plagiarism detection based on Conditional Random Fields. The proposed approach is evaluated on the PAN@CLEF 2012 artificial high obfuscation plagiarism corpus and the simulated paraphrase plagiarism corpus, and compared with the methods achieved the best performance in PAN@CLEF 2012, 2013 and 2014. Experimental results demonstrate that the proposed approach significantly outperforms the state of the art methods.

A Dual Modeling Method for a Real-Time Palpation Simulator

  • Kim, Sang-Youn;Park, Se-Kil;Park, Jin-Ah
    • Journal of Information Processing Systems
    • /
    • v.8 no.1
    • /
    • pp.55-66
    • /
    • 2012
  • This paper presents a dual modeling method that simulates the graphic and haptic behavior of a volumetric deformable object and conveys the behavior to a human operator. Although conventional modeling methods (a mass-spring model and a finite element method) are suitable for the real-time computation of an object's deformation, it is not easy to compute the haptic behavior of a volumetric deformable object with the conventional modeling method in real-time (within a 1kHz) due to a computational burden. Previously, we proposed a fast volume haptic rendering method based on the S-chain model that can compute the deformation of a volumetric non-rigid object and its haptic feedback in real-time. When the S-chain model represents the object, the haptic feeling is realistic, whereas the graphical results of the deformed shape look linear. In order to improve the graphic and haptic behavior at the same time, we propose a dual modeling framework in which a volumetric haptic model and a surface graphical model coexist. In order to inspect the graphic and haptic behavior of objects represented by the proposed dual model, experiments are conducted with volumetric objects consisting of about 20,000 nodes at a haptic update rate of 1000Hz and a graphic update rate of 30Hz. We also conduct human factor studies to show that the haptic and graphic behavior from our model is realistic. Our experiments verify that our model provides a realistic haptic and graphic feeling to users in real-time.

Design of Special Function Unit for Vectorized SIMD Programmable Unified Shader (벡터화된 SIMD 프로그램어블 통합 셰이더를 위한 특수 함수 유닛 설계)

  • Jung, Jin-Ha;Kim, Kyeong-Seob;Yun, Jeong-Hee;Seo, Jang-Won;Choi, Sang-Bang
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.5
    • /
    • pp.56-70
    • /
    • 2010
  • Rendering technique generating 2 dimensional image to give reality and high performance graphical processor for efficient processing of massive data are necessary to support realistic 3 dimensional graphical image. Recently, graphical hardwares have evolved rapidly. This enables high quality rendering effect that we were unable to process in realtime. Improving shading technique enabled us to render realistic images but still much time is required for this process. Multiple operational units are being integrated in a graphical processor for effective floating point operation using massive data to process almost real looking images. In this paper, we have designed and implemented a special functional unit to support high quality 3 dimensional computer graphic image on programmable integrated shader processor. We have done evaluation through functional level simulation of designed special functional unit. Hardware resource usage rate and execution speed are measured implementing directly on FPGA Virtex-4(xc4vlx200).

Design and Implementation of a Graphical Bio-Ontology Management System based on OWL (OWL 기반 그래픽 바이오 온톨로지 관리 시스템의 설계 및 구현)

  • Kim Ki-Heon;Choi Jae-Hun;Yang Jae-Dong;Park Cheon-Shu
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.6
    • /
    • pp.461-472
    • /
    • 2005
  • In this paper, we design and implement a graphical bio-ontology management system based on OWL(Web Ontology Language). It allows domain experts to easily manage sophisticated bio-ontologies in which biological knowledge is encoded. The knowledge can be seamlessly modeled into the ontology by well defined graphical notations, which capture most of subtle semantics inherently existing between biological terms. Our system provides a new construction mechanism, which can determine a considerable part of relationships between terms by their inheritance and inverse-inheritance. For keeping their semantics to be consistent, the mechanism supplies domain experts with information available from relationships being constructed or already constructed. The constructed ontology is basically formatted by OWL, which may benefit from its powerful semantic expressiveness. Additionally, it can be automatically translated into other standard languages without semantic loss, such as RDF/RDFS, DAML+OIL and so on. The main characteristics of our system is that it enables domain experts to delicately model the bio-ontology by the visualized construction mechanisms adopting well-defined graphical notations based on OWL.

Two-port machine model for discrete event dynamic systems (이산현상 시스템을 위한 두개의 입력을 가진 모델)

  • 이준화;권욱현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.212-217
    • /
    • 1992
  • In this paper, a two ports machine(TPM) model for discrete event dynamic systems(DEDS) is proposed. The proposed model is a finite state machine which has two inputs and two outputs. Inputs and outputs have two components, events and informations. TPM is different from other state machine models, since TPM has symmetric input and output. This symmetry enables the block diagram representation of the DEDS with TPM blocks, summing points, multiplying points, branch points, and connections. The graphical representation of DEDS is analogous to that of control system theory. TPM has a matrix representation of its transition and information map. This matrix representation simplifies the analysis of the DEDS.

  • PDF

Forecasting Accidents by Transforming Event Trees into Influence disgrams

  • Yang, Hee-Joong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.29 no.1
    • /
    • pp.72-75
    • /
    • 2006
  • Event trees are widely used graphical tool to denote the accident inintiation and escalation to more severe accident. But they have some drawbacks in that they do not have efficient way of updating model parameters and also they can not contain the information about dependency or independency among model parameters. A tool that can cure such drawbacks is an influence diagram. We introduce influence diagrams and explain how to update model parameters and obtain predictive distributions. We show that an event tree can be converted to a statistically equivalent influence diagram, and bayesian prediction can be made more effectively through the use of influence diagrams.

The Measurement of Graphical Modeling Ability in Systems Analysis and Design (시스템분석 설계를 위한 그래픽 모델링 능력 측정)

  • Getalado, Nancy;Kang, Shin-Cheol;Lee, Jae-Gwang
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.1
    • /
    • pp.221-229
    • /
    • 2015
  • This paper looks into the measurement of modeling ability in different fields like science, mathematics, operations research and management science and emulates the ideas to system analysis and design where modeling is a very useful skill. An assessment tool was designed to measure the graphical modeling ability in systems analysis and design. It was administered to 92 students and submitted to 10 MIS experts and tested statistically for its reliability and validity.

The Coupling Characteristics of Symmetrical Dielectric Waveguide Coupler (대칭유전체 도파로의 결합특성)

  • 박동명;김윤명;진년강
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1986.10a
    • /
    • pp.20-22
    • /
    • 1986
  • This paper represents a graphical design technique of the symmetrical dielectric waveguids couplers. Once the phase constants are given by a approzimate model analysis, coupling lengths are easily calculated for each coupler. These method give some new insight of the codirectional couplers.

  • PDF