• 제목/요약/키워드: Sparse matrix

검색결과 255건 처리시간 0.027초

Digital Signage service through Customer Behavior pattern analysis

  • Shin, Min-Chan;Park, Jun-Hee;Lee, Ji-Hoon;Moon, Nammee
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권9호
    • /
    • pp.53-62
    • /
    • 2020
  • 최근 연구된 상품 추천 서비스들은 고객들의 구매 이력을 통해서만 추천이 이루어졌다. 본 논문에서는 구매 이력을 통해 추천뿐만 아니라 고객이 상품을 고를 때 취하는 행동 패턴을 분석하여 관심도가 높은 광고를 노출하는 행동 패턴 분석 기반 디지털 사이니지 서비스를 제안한다. 이 서비스는 고객행동 패턴을 분석하여 실질적으로 관심을 가지는 상품에 대해 관심도를 추출한다. 추출된 관심도와 고객들의 구매 이력을 Wide & Deep 모델을 통해 학습하고, 이를 바탕으로 MF(Matrix Factorization) 모델을 통해 다른 상품들의 희소 벡터를 예측한다. 예측된 상품 관심도에 대한 순위를 도출하고, 적합한 광고를 노출하기 위해 고객과 상호 작용할 수 있는 인도어 사이니지를 활용한다. 본 논문의 서비스를 통해 온라인뿐만이 아닌 오프라인 환경에서도 고객의 관심 정보를 파악하고 단순히 무작위로 노출하는 광고가 아닌 고객에게 적합한 광고를 제공하여 만족도 높은 구매 환경이 조성될 것이다.

레이레이 계수의 최소화에 의한 내부고유치 계산을 위한 병렬준비행렬들의 비교 (Comparisons of Parallel Preconditioners for the Computation of Interior Eigenvalues by the Minimization of Rayleigh Quotient)

  • 마상백;장호종
    • 정보처리학회논문지A
    • /
    • 제10A권2호
    • /
    • pp.137-140
    • /
    • 2003
  • 최근에 CG 반복법을 이용하여 레이레이 계수를 최소화함으로써 대칭행렬의 내부고유치를 구하는 방법이 개발되었다 그리고 이 방법은 병렬계산에 매우 적합하다. 적절한 준비행렬의 선택은 수렴속도를 향상시킨다. 우리는 본 연구에서 이를 위한 병렬준비행렬들을 비교한다. 고려된 준비행렬들은 Point-SSOR, 다중색채하의 ILU(0)와 Block SSOR이다. 우리는 128개의 노드를 가진 CRAY-T3E에서 구현하였다. 프로세서간의 통신은 MPI 리이브러리를 사용하였다. 최고 512$\times$512 행렬까지 시험하였는데 이 행렬들은 타원형 편미분방정식의 근사화에서 얻어졌다. 그 결과 다중색채 Block SSOR이 가장 성능이 우수한 것으로 판명되었다.

2차원 N-P-N 바이폴라 트랜지스터의 수치해석-BIPOLE (Numerical Analysis of a Two-Dimensional N-P-N Bipolar Transistor-BIPOLE)

  • 이종화
    • 대한전자공학회논문지
    • /
    • 제21권2호
    • /
    • pp.71-82
    • /
    • 1984
  • 2차원 n-p-n 바이폴라 트랜지스터의 수치해석을 위한 프로그램(BIPOLE)을 개발하였다. 이 프로그램은 SRH와 Auger 재결합 기구들과 불순물 농도와 전계강도에 대한 운송자 이동도의 의존성과 밴드 갭 축소 효과들을 포함하고 있다. Poisson 방정식에는 Newton법을 또 정공과 전자의 연속 방정식에는 발산이론을 이용하여 여러가지 물리적인 제한없이 기본 반도체 방정식들에 대한 유한차분 공식들을 만들었다. 선형화된 방정식들의 계수 행렬은 희소 대칭 M 행렬이었는데 그 해를 구하기 위해 ICCG법과 Gummel의 알고리즘을 적용하였다. 이 프로그램 BIPOLE를 n-p-n 트랜지스터의 여러가지 정상 상태 문제에 적용시켰다. 그 응용의 보기로서 공통 에미터 전류이득의 변화, 에미터 용량에 대한 확산용량이 미치는 영향과 입출력 특성곡선들을 계산해 보았다. 전위 분포와 전자와 정공 농도분포와 같은 계산 결과를 3차원 컴퓨터 그래픽으로 도시하였다. 이 프로그램은 장차 2차원 트랜지스터의 교류 및 왜곡 현상의 수치해석의 기초로 이용될 것이며, 이 프로그램에 관심있는 모든 분들께 공급될 것이다.

  • PDF

User Bias Drift Social Recommendation Algorithm based on Metric Learning

  • Zhao, Jianli;Li, Tingting;Yang, Shangcheng;Li, Hao;Chai, Baobao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권12호
    • /
    • pp.3798-3814
    • /
    • 2022
  • Social recommendation algorithm can alleviate data sparsity and cold start problems in recommendation system by integrated social information. Among them, matrix-based decomposition algorithms are the most widely used and studied. Such algorithms use dot product operations to calculate the similarity between users and items, which ignores user's potential preferences, reduces algorithms' recommendation accuracy. This deficiency can be avoided by a metric learning-based social recommendation algorithm, which learns the distance between user embedding vectors and item embedding vectors instead of vector dot-product operations. However, previous works provide no theoretical explanation for its plausibility. Moreover, most works focus on the indirect impact of social friends on user's preferences, ignoring the direct impact on user's rating preferences, which is the influence of user rating preferences. To solve these problems, this study proposes a user bias drift social recommendation algorithm based on metric learning (BDML). The main work of this paper is as follows: (1) the process of introducing metric learning in the social recommendation scenario is introduced in the form of equations, and explained the reason why metric learning can replace the click operation; (2) a new user bias is constructed to simultaneously model the impact of social relationships on user's ratings preferences and user's preferences; Experimental results on two datasets show that the BDML algorithm proposed in this study has better recommendation accuracy compared with other comparison algorithms, and will be able to guarantee the recommendation effect in a more sparse dataset.

거대 인용 자료를 이용한 문서 추천 방법 (Documents recommendation using large citation data)

  • 채민우;강민수;김용대
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권5호
    • /
    • pp.999-1011
    • /
    • 2013
  • 본 연구에서는 논문이나 특허 등의 문서들의 인용 정보를 활용하여 연관성이 높고 중요한 특허를 추천하는 방법을 제안한다. 문서 간의 연관성 지표인 공통피인용횟수와 중요도 지표인 HITS를 적절한 형태로 결합한 뉴먼 커널로부터 두 정보의 반영 정도를 조율하는 것이 핵심이다. 제안하는 방법은 미래의 인용에 대한 예측 오차를 최소화하는 것으로 이를 통해 뉴먼 커널의 조율모수 ${\gamma}$를 적절하게 선택할 수 있다. 또한, 거대 인용 자료를 분석하기 위해 필요한 계산 기술에 대해서 자세히 논의한다. 마지막으로, 미국 등록 특허 400만 건에 대한 실증적 자료 분석을 시행한다.

주파수 영역으로 구현한 SpSF알고리듬: 비균일 센서 환경에서의 도래각 추정 성능 (Performance of direction-of-arrival estimation of SpSF in frequency domain: in case of non-uniform sensor array)

  • 백지웅;;홍우영;홍정표;김성일;이준호
    • 한국음향학회지
    • /
    • 제39권3호
    • /
    • pp.191-199
    • /
    • 2020
  • 현재 압축센싱 기반 도래각 추정 알고리듬의 연구는 활발히 진행 중이나 비균일 센서 배열 기반 공분산 fitting 알고리듬의 성능에 대한 연구는 진행되지 않았다. 본 논문에서는 주파수 영역으로 확장된 압축센싱 기반 공분산 fitting 알고리듬의 유도과정을 다루며 센서배열이 비균일하게 배치된 경우와 센서배열의 일부 소자에 고장이 발생한 경우에 대한 해당 알고리듬의 도래각 추정 성능을 비교하였다.

Numerical Model for Thermal Hydraulic Analysis in Cable-in-Conduit-Conductors

  • Wang, Qiuliang;Kim, Kee-Man;Yoon, Cheon-Seog
    • Journal of Mechanical Science and Technology
    • /
    • 제14권9호
    • /
    • pp.985-996
    • /
    • 2000
  • The issue of quench is related to safety operation of large-scale superconducting magnet system fabricated by cable-in-conduit conductor. A numerical method is presented to simulate the thermal hydraulic quench characteristics in the superconducting Tokamak magnet system, One-dimensional fluid dynamic equations for supercritical helium and the equation of heat conduction for the conduit are used to describe the thermal hydraulic characteristics in the cable-in-conduit conductor. The high heat transfer approximation between supercritical helium and superconducting strands is taken into account due to strong heating induced flow of supercritical helium. The fully implicit time integration of upwind scheme for finite volume method is utilized to discretize the equations on the staggered mesh. The scheme of a new adaptive mesh is proposed for the moving boundary problem and the time term is discretized by the-implicit scheme. It remarkably reduces the CPU time by local linearization of coefficient and the compressible storage of the large sparse matrix of discretized equations. The discretized equations are solved by the IMSL. The numerical implement is discussed in detail. The validation of this method is demonstrated by comparison of the numerical results with those of the SARUMAN and the QUENCHER and experimental measurements.

  • PDF

A study on modified biorthogonalization method for decreasing a breakdown condition

  • Kim, Sung-Kyung
    • 한국산업정보학회논문지
    • /
    • 제7권5호
    • /
    • pp.59-66
    • /
    • 2002
  • 대규모 비대칭 행렬의 특정 고유치들이 많은 중요한 과학, 공학 문제들에서 요구된다. 그 문제를 해결할 수 있는 방법 중의 하나인 biorthogonal 란초스 알고리즘은 심각한 문제점이 있는데, 어떤 특이한 상황에서 알고리즘을 계속할 수 없는 경우가 발생할 수 있다는 것이다. 본 논문에서는 기본적인 biorhogonal 알고리즘이 만드는 축소된 삼중 대각 행렬에 대하여 동일한 고유치를 발견할 수 있는 향상된 biorhogonal 란초스 알고리즘을 소개한다. 이 새로운 알고리즘은 대규모 비대칭 행렬의 특정 고유치들을 구할 수 있으며 기본적인 biorthogonal 란초스 알고리즘에 비해서 안정적인 방법이라는 것을 Cray 컴퓨터를 이용한 실험을 통해서 보여준다.

  • PDF

Separate Expression and in vitro Activation of Recombinant Helicobacter pylori Urease Structural Subunits

  • Lee, Kwang-Kook;Son, Joo-Sun;Chang, Yung-Jin;Kim, Soo-Un;Kim, Kyung-Hyun
    • Journal of Microbiology and Biotechnology
    • /
    • 제8권6호
    • /
    • pp.700-704
    • /
    • 1998
  • Each of the recombinant structural genes of Helicobacter pylori urease, ureA and ureB, was cloned and overexpressed as inclusion bodies. Solubilization and renaturation of the inclusion bodies were carried out, to accelerate the pairing of sulfhydryl groups and the incorporation of nickel ions, which would lead to the native structure with high enzyme activity. Rates of urea hydrolysis were monitored as an indication of in vitro activation of renatured ureases. The activation of the apoprotein using 1 mM nickel ion, 100 mM sodium bicarbonate and a 10:1 ratio of reducing power resulted in a weak urease activity (about 11% of the native urease activity encoded by pTZ 19R/ure-l). When a sparse matrix screen method originally discovered for the crystallization of proteins was used, the activity increased higher than that obtained using glutathione. The effect of polyethylene glycol (PEG) on the activity was noticeable, giving two-fold increase in the specific activity (about 11 U/mg of protein corresponding to 22% of the native urease activity encoded by pTZ19R/ure-1).

  • PDF

A Multi-Layer Graphical Model for Constrained Spectral Segmentation

  • 김태훈;이경무;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.437-438
    • /
    • 2011
  • Spectral segmentation is a major trend in image segmentation. Specially, constrained spectral segmentation, inspired by the user-given inputs, remains its challenging task. Since it makes use of the spectrum of the affinity matrix of a given image, its overall quality depends mainly on how to design the graphical model. In this work, we propose a sparse, multi-layer graphical model, where the pixels and the over-segmented regions are the graph nodes. Here, the graph affinities are computed by using the must-link and cannot-link constraints as well as the likelihoods that each node has a specific label. They are then used to simultaneously cluster all pixels and regions into visually coherent groups across all layers in a single multi-layer framework of Normalized Cuts. Although we incorporate only the adjacent connections in the multi-layer graph, the foreground object can be efficiently extracted in the spectral framework. The experimental results demonstrate the relevance of our algorithm as compared to existing popular algorithms.

  • PDF