• Title/Summary/Keyword: implicit 기법

Search Result 247, Processing Time 0.029 seconds

Design and Implementation of personalized recommendation system using Case-based Reasoning Technique (사례기반추론 기법을 이용한 개인화된 추천시스템 설계 및 구현)

  • Kim, Young-Ji;Mun, Hyeon-Jeong;Ok, Soo-Ho;Woo, Yong-Tae
    • The KIPS Transactions:PartD
    • /
    • v.9D no.6
    • /
    • pp.1009-1016
    • /
    • 2002
  • We design and implement a new case-based recommender system using implicit rating information for a digital content site. Our system consists of the User Profile Generation module, the Similarity Evaluation and Recommendation module, and the Personalized Mailing module. In the User Profile Generation Module, we define intra-attribute and inter-attribute weight deriver from own's past interests of a user stored in the access logs to extract individual preferences for a content. A new similarity function is presented in the Similarity Evaluation and Recommendation Module to estimate similarities between new items set and the user profile. The Personalized Mailing Module sends individual recommended mails that are transformed into platform-independent XML document format to users. To verify the efficiency of our system, we have performed experimental comparisons between the proposed model and the collaborative filtering technique by mean absolute error (MAE) and receiver operating characteristic (ROC) values. The results show that the proposed model is more efficient than the traditional collaborative filtering technique.

Curve Reconstruction from Oriented Points Using Hierarchical ZP-Splines (계층적 ZP-스플라인을 이용한 곡선 복구 기법)

  • Kim, Hyunjun;Kim, Minho
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.5
    • /
    • pp.1-16
    • /
    • 2016
  • In this paper, we propose and efficient curve reconstruction method based on the classical least-square fitting scheme. Specifically, given planar sample points equipped with normals, we reconstruct the objective curve as the zero set of a hierarchical implicit ZP(Zwart-Powell)-spline that can recover large holes of dataset without loosing the fine details. As regularizers, we adopted two: a Tikhonov regularizer to reduce the singularity of the linear system and a discrete Laplacian operator to smooth out the isocurves. Benchmark tests with quantitative measurements are done and our method shows much better quality than polynomial methods. Compared with the hierarchical bi-quadratic spline for datasets with holes, our method results in compatible quality but with less than 90% computational overhead.

XML Schema Transformation Considering Semantic Constraint (의미적 제약조건을 고려한 XML 스키마의 변환)

  • Cho, Jung-Gil
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.3
    • /
    • pp.53-63
    • /
    • 2011
  • Many techniques have been proposed to store and query XML data efficiently. One way achieving this goal is using relational database by transforming XML data into relational format. It is important to transform schema to preserve the content, the structure and the constraints of the semantics information of the XML document. Especially, key constraints are an important part of database theory. Therefore, the proposal technique has considered the semantics of XML as expressed by primary keys and foreign keys. And, the proposal technique can preserve not only XML data constraints but also the content and the structure and the semantics of XML data thru transformation process. Transforming information is the content and the structure of the document(the parent-child relationship), the functional dependencies, semantics of the document as captured by XML key and keyref constraints. Because of XML schema transformation ensures that preserving semantic constraints, the advantages of these transformation techniques do not need to use the stored procedure or trigger which these data ensures data integrity in the relational database. In this paper, there is not chosen the ID/IDREF key which supported in DTD, the inheritance relationship, the implicit referential integrity.

DEVELOPMENT OF AN UNSTRUCTURED HYBRID MESH FLOW SOLVER FOR 3-D STEADY/UNSTEADY INCOMPRESSIBLE FLOW SIMULATIONS (삼차원 정상/비정상 비압축성 유동해석을 위한 비정렬 혼합격자계 기반의 유동해석 코드 개발)

  • Jung, Mun-Seung;Kwon, Oh-Joon
    • Journal of computational fluids engineering
    • /
    • v.13 no.2
    • /
    • pp.27-41
    • /
    • 2008
  • An unstructured hybrid mesh flow solver has been developed for the simulation of three-dimensional steady and unsteady incompressible flow fields. The incompressible Navier-Stokes equations with an artificial compressibility method were discretized by using a node-based finite-volume method. For the unsteady time-accurate computation, a dual-time stepping method was adopted to satisfy a divergence-free flow field at each physical time step. An implicit time integration method with local time stepping was implemented to accelerate the convergence in the pseudo-time sub-iteration procedure. The one-equation Spalart-Allmaras turbulence model has been adopted to solve high-Reynolds number flow fields. The flow solver was parallelized to minimize the CPU time and to overcome the computational overhead. This method has been applied to calculate steady and unsteady flow fields around submarine configurations and a 3-D infinite cylinder. Validations were made by comparing the predicted results with those of experiments or other numerical results. It was demonstrated that the present method is efficient and robust for the prediction of steady and unsteady incompressible flow fields.

A Study on Ambiguity Resolving for Pen-based Proofreading of Web Documents (펜 기반 웹 문서 교정을 위한 모호성 문제 해결에 관한 연구)

  • Sohn, Won-Sung
    • Journal of The Korean Association of Information Education
    • /
    • v.11 no.1
    • /
    • pp.107-116
    • /
    • 2007
  • To produce accurate editing results, the ambiguity of editing scopes related to marked correction signs should be solved. Proofreading the web document modifies the document structures, and the modified structures should be robustly valid for the defined DTD. This paper presents a pen-based proof-reading interface in the XML document. In the proposed interface, correction signs are free-drawn, and the editing scopes are recognized and revised based on the contexts of the document to minimize the ambiguity of the editing scopes. The proposed interface provides both implicit and explicit modification methods for document structures. As a result, the editing scopes processed in the proposed interface are more accurate, and the document structures are maintained valid for DTD after the editing.

  • PDF

Numerical Characteristics of Upwind Schemes for Preconditioned Navier-Stokes Equations (예조건화된 Navier-Stokes 방정식에서의 풍상차분법의 수치특성)

  • Gill, Jae-Heung;Lee, Du-Hwan;Sohn, Duk-Young;Choi, Yun-Ho;Kwon, Jang-Hyuk;Lee, Seung-Soo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.27 no.8
    • /
    • pp.1122-1133
    • /
    • 2003
  • Numerical characteristics of implicit upwind schemes, such as upwind ADI, line Gauss-Seidel (LGS) and point Gauss-Seidel (LU) algorithms, for Navier-Stokes equations have been investigated. Time-derivative preconditioning method was applied for efficient convergence at low Mach/Reynolds number regime as well as at large grid aspect ratios. All the algorithms were expressed in approximate factorization form and von Neumann stability analysis was performed to identify stability characteristics of the above algorithms in the presence of high grid aspect ratios. Stability analysis showed that for high aspect ratio computations, the ADI and LGS algorithms showed efficient damping effect up to moderate aspect ratio if we adopt viscous preconditioning based on min-CFL/max-VNN time-step definition. The LU algorithm, on the other hand, showed serious deterioration in stability characteristics as the grid aspect ratio increases. Computations for several practical applications also verified these results.

One-D Model Prediction of Pollutant Transport at a Canal Network (수로망에서의 오염물질 확산의 1차원 예측)

  • Lee, Jung-Lyul;Hsiang Wang
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.6 no.1
    • /
    • pp.51-60
    • /
    • 1994
  • A one-dimensional numerical model has been developed through a Lagragian formulation, which is applicable to advection and diffusion of dissolved matters in storages. The study was conducted to the pollutants released into a canal network in Burnt Store Isles, Punta Gorda, Florida. USA. The hydrodynamic model was developed by using an implicit finite difference scheme. In the computational domain, the network system consists of prismatic channels and storages. The finger canals and small tributaries ale treated as storages in the simplified flow network The numerical results show relatively good agreement with field experiments.

  • PDF

Implicit Scheduling Algorithm for Dynamic Slot Assignment in Wireless ATM Networks (무선 ATM 네트워크에서의 동적 대역 할당을 위한 묵시적 스케쥴링 알고리즘)

  • 황민재;강충구;김용진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.7B
    • /
    • pp.1229-1238
    • /
    • 1999
  • To maximize the statistical multiplexing gain in wireless ATM MAC, a centralized scheduling function must be provided for the dynamic slot assignment in the wireless ATM access point. Exploiting the dynamic parameters received in the wireless ATM access point, the centralized scheduler will execute a dynamic slot assignment to determine bandwidth required for individual wireless terminal. In this paper, we propose a new scheduling algorithm, which can effectively reduce a burden of the explicit signaling requirement of transmitting the dynamic parameters in a timely manner. We have demonstrated that the proposed approach outperforms the existing schemes in terms of the timeliness of transmitting the dynamic parameters, which is a critical factor to the performance of delay-sensitive service classes, and works as an effective means of dynamic slot assignment without heavily relying on the dynamic parameters in the wireless ATM networks.

  • PDF

Computation of Non-reacting and Reacting Flow-Fields Using a Preconditioning Method (예조건화기법을 이용한 유동장 및 반응유동장의 계산)

  • Ko Hyun;Yoon Woong-Sup
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2001.05a
    • /
    • pp.189-194
    • /
    • 2001
  • In this paper, non-reacting and reacting flowfields were computed using a preconditioned Navier-Stokes solver. The preconditioning technique of Merkle et al. and TVD scheme or Chakravarthy and Osher was employed and the results obtained using developed code have a good agreement with the previous results and experimental data. The preconditioned Wavier-Stokes equation set with low Reynolds number $\kappa-\epsilon$ equation and species continuity equations, are discretized with strongly implicit manner and time integrated with LU-SSOR scheme. For the purpose of treating unsteady problem the duel-time stepping scheme was employed. For the validation of the code in incompressible flow regime, steady driven square cavity flow was considered and calculation result shows reasonably good agreement with the result of incompressible code. Shock wave/boundary layer interaction problem was considered to show the shock capturing performance of preconditioned-TVD scheme. To validate unsteady flow, acoustic oscillation problem was calculated, and supersonic premix flame of $H_2$-air reaction problem which is calculated with turbulence model, 9-species/18-reaction step reaction model, shows reasonable agreement with the previous results. As a result, the preconditioning method has an advantage to calculate incompressible and compressible flow through one code and preconditioned solver easily developed from standard compressible code with minor efforts. But additional computational time and computer memory is required due to preconditioning matrix.

  • PDF

A Study of Pattern Generation Technique & Expressive Characteristics of Digital Ornament (디지털 오너먼트의 패턴생성기법 및 표현특성 연구)

  • Han, Hea-Shin;Kim, Moon-Duck
    • Korean Institute of Interior Design Journal
    • /
    • v.19 no.5
    • /
    • pp.83-94
    • /
    • 2010
  • Conventionally, ornament has developed around linear thinking based on Euclidean geometry, and been explained as simple and lucid natural Euclidean geometrical phenomena. The modular arrangement with vertical, horizontal and diagonal grids has been an organizing principle of classical ornament, but in digital era ornament is found not to be explained only with the principle of traditional arrangement due to the seemingly irregular complex forms. In that sense, this study presents the concept of digital ornament and examined the backgrounds of ornament in digital age, that are complex system and non-Euclidean geometry. Accordingly, the present study takes an approach by dividing new formal types of ornament into algorithmic form, hybrid form and dynamic form to find out a principle of pattern organization. Lately, architects who actively use computer for their architectural designs take the algorithmic strategies in nature and create various and complex patterns by simple rules. The patterns are not the repetition of the same, but the production of singularities. In addition, hybrid form by morphing shows a topologically flexible evolutionary transformation, and is used to create in-between transitional shapes from the source to target. Finally, the patterns by the interaction between the system components which are corresponded to the embedded forces emerge from dynamic simulation of the natural environment. Rather than objects itself, focus is given to the process of generating forms, and the ornamental patterns as the revelation of such implicit order provide not just the formal beauty but also spatial pathways for lights and air, maximizing the effects of lights.