• Title/Summary/Keyword: factorization

Search Result 587, Processing Time 0.025 seconds

Convergence Characteristics of Upwind Method for Modified Artificial Compressibility Method

  • Lee, Hyung-Ro;Lee, Seung-Soo
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.12 no.4
    • /
    • pp.318-330
    • /
    • 2011
  • This paper investigates the convergence characteristics of the modified artificial compressibility method proposed by Turkel. In particular, a focus is mode on the convergence characteristics due to variation of the preconditioning factor (${\alpha}_u$) and the artificial compressibility (${\beta}$) in conjunction with an upwind method. For the investigations, a code using the modified artificial compressibility is developed. The code solves the axisymmetric incompressible Reynolds averaged Navier-Stokes equations. The cell-centered finite volume method is used in conjunction with Roe's approximate Riemann solver for the inviscid flux, and the central difference discretization is used for the viscous flux. Time marching is accomplished by the approximated factorization-alternate direction implicit method. In addition, Menter's k-${\omega}$ shear stress transport turbulence model is adopted for analysis of turbulent flows. Inviscid, laminar, and turbulent flows are solved to investigate the accuracy of solutions and convergence behavior in the modified artificial compressibility method. The possible reason for loss of robustness of the modified artificial compressibility method with ${\alpha}_u$ >1.0 is given.

Development of Weakly Nonlinear Wave Model and Its Numerical Simulation (약비선형 파랑 모형의 수립 및 수치모의)

  • 이정렬;박찬성
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.12 no.4
    • /
    • pp.181-189
    • /
    • 2000
  • A weakly nonlinear mild-slope equation has been derived directly from the continuity equation with the aid of the Galerkin's method. The equation is combined with the momentum equations defined at the mean water level. A single component model has also been obtained in terms of the surface displacement. The linearized form is completely identical with the time-dependent mild-slope equation proposed by Smith and Sprinks(1975). For the verification purposes of the present nonlinear model, the degenerate forms were compared with Airy(1845)'s non-dispersive nonlinear wave equation, classical Boussinesq equation, andsecond¬order permanent Stokes waves. In this study, the present nonlinear wave equations are discretized by the approximate factorization techniques so that a tridiagonal matrix solver is used for each direction. Through the comparison with physical experiments, nonlinear wave model capacity was examined and the overall agreement was obtained.

  • PDF

Empirical Comparison of Word Similarity Measures Based on Co-Occurrence, Context, and a Vector Space Model

  • Kadowaki, Natsuki;Kishida, Kazuaki
    • Journal of Information Science Theory and Practice
    • /
    • v.8 no.2
    • /
    • pp.6-17
    • /
    • 2020
  • Word similarity is often measured to enhance system performance in the information retrieval field and other related areas. This paper reports on an experimental comparison of values for word similarity measures that were computed based on 50 intentionally selected words from a Reuters corpus. There were three targets, including (1) co-occurrence-based similarity measures (for which a co-occurrence frequency is counted as the number of documents or sentences), (2) context-based distributional similarity measures obtained from a latent Dirichlet allocation (LDA), nonnegative matrix factorization (NMF), and Word2Vec algorithm, and (3) similarity measures computed from the tf-idf weights of each word according to a vector space model (VSM). Here, a Pearson correlation coefficient for a pair of VSM-based similarity measures and co-occurrence-based similarity measures according to the number of documents was highest. Group-average agglomerative hierarchical clustering was also applied to similarity matrices computed by individual measures. An evaluation of the cluster sets according to an answer set revealed that VSM- and LDA-based similarity measures performed best.

Enhancing Snippet Extraction Method using Fuzzy and Semantic Features (퍼지와 의미특징을 이용한 스니핏 추출 향상 방법)

  • Park, Sun;Lee, Yeonwoo;Cho, Kwangmoon;Yang, Huyeol;Lee, Seong Ro
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.11
    • /
    • pp.2374-2381
    • /
    • 2012
  • This paper proposes a new enhancing snippet extraction method using fuzzy and semantic features. The proposed method creates a delegate of sentence by using semantic features. It extracts snippet using fuzzy association between a delegate sentence and sentence set which well represents query. In addition, the method uses pseudo relevance feedback to expand query which extracts snippet to be well reflected semantic user's intention. The experimental results demonstrate the proposed method can achieve better snippet extraction performance than the previous methods.

Track-following Control for Disk Surface Defect of Optical Disk Drive Systems. (광디스크 드라이브의 디스크 표면 결함에 대한 트래킹 제어)

  • Lee, Joon-Seong;Jeong, Dong-Seul;Chung, Chung-Choo
    • 정보저장시스템학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.223-228
    • /
    • 2005
  • In oprical disk drives, surface defects on a disk distort tracking error signal and disturb a precision tracking control.. A conventional method against disk defect is held the tracking control signal when a defective portion is detected. However, if the defective portion is getting longer, objective lens will get away from following track. In order to keep the postion of spot from following track, the servo system must predict tracking error and control the object lens in the defective portion. A tracking control system for optical disk drives was proposed recently based on both Coprime Factorization(CF) and Zero Phase Erro. Tracking(ZPET) control. The system was proposed for overcome the limit of previously tracking error. But there were no research about the method against the defective portion. This paper proposes a new and simple ZPET construct. as a new method against the defective portion. From experimental results, we have proved that proposed method improves the performance against the defective portion, decreases the uncertainty of a model, and requires less memory than the previously proposed method.

  • PDF

General Linear Group over a Ring of Integers of Modulo k

  • Han, Juncheol
    • Kyungpook Mathematical Journal
    • /
    • v.46 no.2
    • /
    • pp.255-260
    • /
    • 2006
  • Let $m$ and $k$ be any positive integers, let $\mathbb{Z}_k$ the ring of integers of modulo $k$, let $G_m(\mathbb{Z}_k)$ the group of all $m$ by $m$ nonsingular matrices over $\mathbb{Z}_k$ and let ${\phi}_m(k)$ the order of $G_m(\mathbb{Z}_k)$. In this paper, ${\phi}_m(k)$ can be computed by the following investigation: First, for any relatively prime positive integers $s$ and $t$, $G_m(\mathbb{Z}_{st})$ is isomorphic to $G_m(\mathbb{Z}_s){\times}G_m(\mathbb{Z}_t)$. Secondly, for any positive integer $n$ and any prime $p$, ${\phi}_m(p^n)=p^{m^2}{\cdot}{\phi}_m(p^{n-1})=p{^{2m}}^2{\cdot}{\phi}_m(p^{n-2})={\cdots}=p^{{(n-1)m}^2}{\cdot}{\phi}_m(p)$, and so ${\phi}_m(k)={\phi}_m(p_1^n1){\cdot}{\phi}_m(p_2^{n2}){\cdots}{\phi}_m(p_s^{ns})$ for the prime factorization of $k$, $k=p_1^{n1}{\cdot}p_2^{n2}{\cdots}p_s^{ns}$.

  • PDF

Source Analysis of Size Distribution and Density Estimation in PM2.5 -Part II (입경 분포 원인 분석 및 PM2.5 밀도 추정 -Part II)

  • Bae, Min-Suk;Park, Da-Jeong;Lee, Jeonghoon;Ahn, Joon-Young;Lee, Yeong-Jae
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.32 no.2
    • /
    • pp.158-166
    • /
    • 2016
  • To characterize the features of particle apparent density, continuous measurements of particle number size distributions from optical particle sizer (OPS) and 24 hr integrated particle mass concentrations from filter based sampler were conducted at the National institute of environmental research NamBu Supersite (NNBS, $35.22^{\circ}N$, $126.84^{\circ}E$) in Gwangju for 16 days from Nov. 4 in 2014. Source apportionment model was carried out by applying Positive Matrix Factorization (PMF) to particle size distribution data. Three different distributions related to primary and secondary sources were investigated by the diurnal patterns of identified factors. Density estimated by gaussian model has been calculated as $1.69g/cm^3$ with 95% confidence bounds ($1.57{\sim}1.81g/cm^3$).

Font Classification using NMF and EMD (NMF와 EMD를 이용한 영문자 활자체 폰트분류)

  • Lee, Chang-Woo;Kang, Hyun;Jung, Kee-Chul;Kim, Hang-Joon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.688-690
    • /
    • 2004
  • 최근 전자화된 문서 영상을 효율적으로 관리하고 검색하기 위한 문서구조분석 방법과 문서의 자동 분류에 관한 많은 연구가 발표되고 있다. 본 논문에서는 NMF(non-negative matrix factorization) 알고리즘을 사용하여 폰트를 자동으로 분류하는 방법을 제안한다. 제안된 방법은 폰트의 구분 특징들이 공간적으로 국부성을 가지는 부분으로 표현될 수 있다는 가정을 바탕으로, 전체의 폰트 이미지들로부터 각 폰트들의 구분 특징인 부분을 학습하고, 학습된 부분들을 특징으로 사용하여 폰트를 분류하는 방법이다. 학습된 폰트의 특징들은 계층적 군집화 알고리즘을 이용하여 템플릿을 생성하고, 테스트 패턴을 분류하기 위하여 템플릿 패턴과의 EMD(earth mover's distance)를 사용한다. 실험결과에서 폰트 이미지들의 공간적으로 국부적인 특징들이 조사되고, 그 특징들의 폰트 식별을 위한 적절성을 보였다. 제안된 방법이 기존의 문자인식. 문서 검색 시스템들의 전처리기로 사용되면. 그 시스템들의 성능을 향상시킬 것으로 기대된다.

  • PDF

A Construction of the Linear Digital Switching Function over Finite Fields (유한체상에서의 선형디지털스위칭함수 구성)

  • Park, Chun-Myoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.12
    • /
    • pp.2201-2206
    • /
    • 2008
  • This paper presents a method of constructing the Linear Digital Switching Function(LDSF) over finite fields. The proposed method is as following. First of all, we extract the input/output relationship of linear characteristics for the given digital switching functions, Next, we convert the input/output relationship to Directed Cyclic Graph(DCG) using basic gates adder and coefficient multiplier that are defined by mathematical properties in finite fields. Also, we propose the new factorization method for matrix characteristics equation that represent the relationship of the input/output characteristics. The proposed method have properties of generalization and regularity. Also, the proposed method is possible to any prime number multiplication expression.

Personalized Product Recommendation Method for Analyzing User Behavior Using DeepFM

  • Xu, Jianqiang;Hu, Zhujiao;Zou, Junzhong
    • Journal of Information Processing Systems
    • /
    • v.17 no.2
    • /
    • pp.369-384
    • /
    • 2021
  • In a personalized product recommendation system, when the amount of log data is large or sparse, the accuracy of model recommendation will be greatly affected. To solve this problem, a personalized product recommendation method using deep factorization machine (DeepFM) to analyze user behavior is proposed. Firstly, the K-means clustering algorithm is used to cluster the original log data from the perspective of similarity to reduce the data dimension. Then, through the DeepFM parameter sharing strategy, the relationship between low- and high-order feature combinations is learned from log data, and the click rate prediction model is constructed. Finally, based on the predicted click-through rate, products are recommended to users in sequence and fed back. The area under the curve (AUC) and Logloss of the proposed method are 0.8834 and 0.0253, respectively, on the Criteo dataset, and 0.7836 and 0.0348 on the KDD2012 Cup dataset, respectively. Compared with other newer recommendation methods, the proposed method can achieve better recommendation effect.