• 제목/요약/키워드: LRR

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

그래프 기반 준지도 학습에서 빠른 낮은 계수 표현 기반 그래프 구축 (Graph Construction Based on Fast Low-Rank Representation in Graph-Based Semi-Supervised Learning)

  • 오병화;양지훈
    • 정보과학회 논문지
    • /
    • 제45권1호
    • /
    • pp.15-21
    • /
    • 2018
  • 낮은 계수 표현(Low-Rank Representation, LRR) 기반 방법은 얼굴 클러스터링, 객체 검출 등의 여러 실제 응용에 널리 사용되고 있다. 이 방법은 그래프 기반 준지도 학습에서 그래프 구축에 사용할 경우 높은 예측 정확도를 확보할 수 있어 많이 사용된다. 그러나 LRR 문제를 해결하기 위해서는 알고리즘의 매 반복마다 데이터 수 크기의 정방행렬에 대해 특이값 분해를 수행하여야 하므로 계산 비효율적이다. 이를 해결하기 위해 속도를 향상시킨 발전된 LRR 방법을 제안한다. 이는 최근 발표된 Fast LRR(FaLRR)을 기반으로 하며, FaLRR이 속도는 빠르지만 실제로 분류 문제에서 성능이 낮은 것을 해결하기 위해 기반 최적화 목표에 추가 제약 조건을 도입하고 이를 최적화하는 방법을 제안한다. 실험을 통하여 제안 방법은 LRR보다 더 좋은 해를 빠르게 찾아냄을 확인할 수 있다. 또한, 동일한 해를 도출하는 방법을 찾아내기는 어렵지만 최소화하는 목표가 추가될 경우 더 좋은 결과를 나타내는 Fast MLRR(FaMLRR)을 제안한다.

Application of hybrid LRR technique to protein crystallization

  • Jin, Mi-Sun;Lee, Jie-Oh
    • BMB Reports
    • /
    • 제41권5호
    • /
    • pp.353-357
    • /
    • 2008
  • LRR family proteins play important roles in a variety of physiological processes. To facilitate their production and crystallization, we have invented a novel method termed "Hybrid LRR Technique". Using this technique, the first crystal structures of three TLR family proteins could be determined. In this review, design principles and application of the technique to protein crystallization will be summarized. For crystallization of TLRs, hagfish VLR receptors were chosen as the fusion partners and the TLR and the VLR fragments were fused at the conserved LxxLxLxxN motif to minimize local structural incompatibility. TLR-VLR hybridization did not disturb structures and functions of the target TLR proteins. The Hybrid LRR Technique is a general technique that can be applied to structural studies of other LRR proteins. It may also have broader application in biochemical and medical application of LRR proteins by modifying them without compromising their structural integrity.

GPU 성능 향상을 위한 MSHR 활용률 기반 동적 워프 스케줄러 (MSHR-Aware Dynamic Warp Scheduler for High Performance GPUs)

  • 김광복;김종면;김철홍
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권5호
    • /
    • pp.111-118
    • /
    • 2019
  • GPU는 병렬처리가 가능한 강력한 하드웨어 자원을 기반으로 높은 처리량을 제공한다. 하지만 과도한 메모리 요청이 발생하는 경우 캐쉬 효율이 낮아져 GPU 성능이 크게 감소할 수 있다. 캐쉬에서의 경합이 심각하게 발생한 경우 동시 처리되는 스레드의 수를 감소시킨다면 캐쉬에서의 경합이 완화되어 전체 성능을 향상시킬 수 있다. 본 논문에서는 캐쉬에서의 경합 정도에 따라 동적으로 병렬성을 조절할 수 있는 워프 스케줄링 기법을 제안한다. 기존 워프 스케줄링 정책 중 LRR은 GTO에 비해 워프 수준의 병렬성이 높다. 따라서 제안하는 워프 스케줄러는 L1 데이터 캐쉬 경합 정도를 반영하는 MSHR(Miss Status Holding Register)이 낮은 자원 활용률을 보일 때 LRR 정책을 적용한다. 반대로 MSHR 자원 활용률이 높을 때는 워프 수준의 병렬성을 낮추기 위해 GTO 정책을 적용하여 워프 우선순위를 결정한다. 제안하는 기법은 동적으로 스케줄링 정책을 선택하기 때문에 기존의 고정된 LRR과 GTO에 비해 높은 IPC 성능과 캐쉬 효율을 보여준다. 실험 결과 제안하는 동적 워프 스케줄링 기법은 LRR 정책에 비해 약 12.8%, GTO 정책에 비해 약 3.5% IPC 향상을 보인다.

Unequal Loss Protection Using Layer-Based Recovery Rate (ULP-LRR) for Robust Scalable Video Streaming over Wireless Networks

  • Quan, Shan Guo;Ha, Hojin;Ran, Rong
    • Journal of information and communication convergence engineering
    • /
    • 제14권4호
    • /
    • pp.240-245
    • /
    • 2016
  • Scalable video streaming over wireless networks has many challenges. The most significant challenge is related to packet loss. To overcome this problem, in this paper, we propose an unequal loss protection (ULP) method using a new forward error correction (FEC) mechanism for robust scalable video streaming over wireless networks. For an efficient FEC assignment considering video quality, we first introduce a simple and efficient performance metric, the layer-based recovery rate (LRR), for quantifying the unequal error propagation effects of the temporal and quality layers on the basis of packet losses. LRR is based on the unequal importance in both the temporal and the quality layers of a hierarchical scalable video coding structure. Then, the proposed ULP-LRR method assigns an appropriate number of FEC packets on the basis of the LRR to protect the video layers against packet lossy network environments. Compared with conventional ULP algorithms, the proposed ULP-LRR algorithm demonstrates a higher performance for various error-prone wireless channel statuses.

Sensitivity Analysis in Latent Root Regression

  • Shin, Jae-Kyoung;Tomoyuki Tarumi;Yutaka Tanaka
    • Communications for Statistical Applications and Methods
    • /
    • 제1권1호
    • /
    • pp.102-111
    • /
    • 1994
  • We Propose a method of sensitivity analysis in latent root regression analysis (LRRA). For this purpose we derive the quantities ${\beta\limits^\wedge \;_{LRR}}^{(1)}$, which correspond to the theoretical influence function $I(x, y \;;\;\beta\limits^\wedge \;_{LRR})$ for the regression coefficient ${\beta\limits^\wedge}_{LRR}$ based on LRRA. We give a numerical example for illustration and also investigate numerically the relationship between the estimated values of ${\beta\limits^\wedge \;_{LRR}}^{(1)}$ with the values of the other measures called sample influence curve(SIC) based on the recomputation for the data with a single observation deleted. We also discuss the comparision among the results of LRRA, ordinary least square regression analysis (OLSRA) and ridge regression analysis(RRA).

  • PDF

Comparison of Two-Equation Model and Reynolds Stress Models with Experimental Data for the Three-Dimensional Turbulent Boundary Layer in a 30 Degree Bend

  • Lee, In-Sub;Ryou, Hong-Sun;Lee, Seong-Hyuk;Chae, Soo
    • Journal of Mechanical Science and Technology
    • /
    • 제14권1호
    • /
    • pp.93-102
    • /
    • 2000
  • The objective of the present study is to investigate the pressure-strain correlation terms of the Reynolds stress models for the three dimensional turbulent boundary layer in a $30^{\circ}$ bend tunnel. The numerical results obtained by models of Launder, Reece and Rodi (LRR) , Fu and Speziale, Sarkar and Gatski (SSG) for the pressure-strain correlation terms are compared against experimental data and the calculated results from the standard k-${\varepsilon}$ model. The governing equations are discretized by the finite volume method and SIMPLE algorithm is used to calculate the pressure field. The results show that the models of LRR and SSG predict the anisotropy of turbulent structure better than the standard k-${\varepsilon}$ model. Also, the results obtained from the LRR and SSG models are in better agreement with the experimental data than those of the Fu and standard k-${\varepsilon}$ models with regard to turbulent normal stresses. Nevertheless, LRR and SSG models do not effectively predict pressure-strain redistribution terms in the inner layer because the pressure-strain terms are based on the locally homogeneous approximation. Therefore, to give better predictions of the pressure-strain terms, non-local effects should be considered.

  • PDF

주성분회귀와 고유값회귀에 대한 감도분석의 성질에 대한 연구 (A study on the properties of sensitivity analysis in principal component regression and latent root regression)

  • 신재경;장덕준
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권2호
    • /
    • pp.321-328
    • /
    • 2009
  • 회귀분석에서 설명변수들 사이에 상관이 높으면 최소제곱추정법에서 구한 회귀계수들의 정도가 떨어진다. 다중공선성이라 불리는 이 현상은 실제 자료분석에서 심각한 문제를 야기시킨다. 이 다중공선성의 문제를 극복하기 위한 여러 가지 방법이 제안되었다. 능형회귀, 축소추정량 그리고 주성분분석에 기초한 주성분회귀와 고유값회귀등이 있다. 지난 수십 년간 많은 통계학자들은 일반적인 중 회귀에서 감도분석에 관해 연구하였으며, 주성분회귀, 고유값회귀와 로지스틱 주성분회귀에 대해서도 같은 주제로 연구하였다. 이 모든 방법에서 주성분분석은 중요한 역할을 하였다. 또한, 많은 통계학자들이 주성분분석과 관련된 다변량 방법에서 감도분석에 대해 연구를 하였다. 본 연구논문에서는 주성분회귀와 고유값회귀를 소개하고, 또한 주성분회귀와 고유값회귀에서 감도분석의 방법을 소개하고, 마지막으로 이들두방법에 대한 감도분석의 성질에 대해 논의하였다.

  • PDF

Latency Hiding based Warp Scheduling Policy for High Performance GPUs

  • Kim, Gwang Bok;Kim, Jong Myon;Kim, Cheol Hong
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권4호
    • /
    • pp.1-9
    • /
    • 2019
  • LRR(Loose Round Robin) warp scheduling policy for GPU architecture results in high warp-level parallelism and balanced loads across multiple warps. However, traditional LRR policy makes multiple warps execute long latency operations at the same time. In cases that no more warps to be issued under long latency, the throughput of GPUs may be degraded significantly. In this paper, we propose a new warp scheduling policy which utilizes latency hiding, leading to more utilized memory resources in high performance GPUs. The proposed warp scheduler prioritizes memory instruction based on GTO(Greedy Then Oldest) policy in order to provide reduced memory stalls. When no warps can execute memory instruction any more, the warp scheduler selects a warp for computation instruction by round robin manner. Furthermore, our proposed technique achieves high performance by using additional information about recently committed warps. According to our experimental results, our proposed technique improves GPU performance by 12.7% and 5.6% over LRR and GTO on average, respectively.

Treatment results of breast cancer patients with locoregional recurrence after mastectomy

  • Jeong, Yuri;Kim, Su Ssan;Gong, Gyungyub;Lee, Hee Jin;Ahn, Sei Hyun;Son, Byung Ho;Lee, Jong Won;Choi, Eun Kyung;Lee, Sang-Wook;Joo, Ji Hyeon;Ahn, Seung Do
    • Radiation Oncology Journal
    • /
    • 제31권3호
    • /
    • pp.138-146
    • /
    • 2013
  • Purpose: To analyze the results of locoregional and systemic therapy in the breast cancer patients with locoregional recurrence (LRR) after mastectomy. Materials and Methods: Seventy-one patients who received radiotherapy for isolated LRR after mastectomy between January 1999 and December 2009 were retrospectively reviewed. Among the 71 patients, 59 (83.1%) underwent wide excision and radiotherapy and 12 (16.9%) received radiotherapy alone. Adjuvant hormonal therapy was given to 45 patients (63.4%). Oncologic outcomes including locoregional recurrence-free survival, disease-free survival (DFS), and overall survival (OS) and prognostic factors were analyzed. Results: Median follow-up time was 49.2 months. Of the 71 patients, 5 (7%) experienced second isolated LRR, and 40 (56%) underwent distant metastasis (DM). The median DFS was 35.6 months, and the 3- and 5-year DFS were 49.1% and 28.6%, respectively. The median OS was 86.7 months, and the 5-year OS was 62.3%. Patients who received hormone therapy together showed better 5-year DFS and OS than the patients treated with locoregional therapy only (31.6% vs. 22.1%, p = 0.036; 66.5% vs. 55.2%, p = 0.022). In multivariate analysis, higher N stage at recurrence was a significant prognostic factor for DFS and OS. Disease free interval (${\leq}30$ months vs. >30 months) from mastectomy to LRR was also significant for OS. The patients who received hormone therapy showed superior DFS and showed trend to better OS. Conclusion: DM was a major pattern of failure after the treatment of LRR after mastectomy. The role of systemic treatment for LRR after mastectomy should be investigated at prospective trials.

재래종 무와 갯무 추출물의 암세포주 증식 저해 활성 및 Glucosinolate와 Sulforaphane의 함량 (The Glucosinolate and Sulforaphane Contents of Land Race Radish and Wild Race Radish Extracts and Their Inhibititory Effects on Cancer Cell Lines)

  • 최선주;최아름;조은혜;김소영;이건순;이수성;채희정
    • 동아시아식생활학회지
    • /
    • 제19권4호
    • /
    • pp.558-563
    • /
    • 2009
  • 무의 유방암 및 폐암 세포주에 대한 증식 저해 활성을 분석하였고, 항암 관련 지표 물질로 알려진 glucosinolate의 함량 및 sulforaphane의 함량을 조사하였다. 유방암 세포주의 하나인 MCF-7 세포주를 이용한 CCK(cell counting kit) assay분석법을 사용하여 재래종 무와 갯무 추출물의 세포 증식 저해율을 조사한 결과, 재래종 무보다 갯무의 세포 증식 저해율이 높았으며, sulforaphane 함량에서도 갯무가 재래종 무보다 높은 것으로 나타났다. 폐암 세포주의 하나인 A-549 세포주를 이용한 세포 증식 저해율을 조사한 결과, 갯무가 재래종 무보다 높은 세포 증식 저해율을 보였으며, 총 glucosinolate함량에서도 갯무가 재래종 무보다 높은 것으로 나타났다. 본 연구를 통하여 갯무를 이용하여 재래종 무의 품질 특성을 개량할 수 있는 가능성을 제시하였다.

  • PDF