• 제목/요약/키워드: Memory Information

검색결과 5,194건 처리시간 0.034초

HBR-Tree를 이용한 실시간 모바일 GIS의 개발 (Development of a Real-Time Mobile GIS using the HBR-Tree)

  • 이기영;윤재관;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권1호
    • /
    • pp.73-85
    • /
    • 2004
  • 최근 들어 무선 인터넷이 발전하고, PDA, HPC의 보급이 늘어남에 따라 GIS(Geographic Information System)와 관련된 연구 및 개발이 점차적으로 위치 기반 서비스(LBS: Location Based Service)를 제공하기 위한 실시간 모바일 GIS로 변화해 가고 있다. LBS를 효과적으로 제공하기 위해서는 이동 객체의 동적인 상황을 효과적으로 처리할 수 있는 실시간 GIS 플랫폼과 위치 데이타의 특성을 반영한 위치 인덱스가 필요하다. 위치 데이타는 이전의 GIS에서 사용되는 것과 동일한 데이타 타입(예, 점)이 사용되지만 위치 데이타의 관리는 이전 GIS와는 다른 처리 방식을 사용해야 한다. 이를 위하여 본 논문에서는 대용량의 위치 데이타를 효율적으로 처리할 수 있는 HBR-tree를 이용한 실시간 모바일 GIS의 개발에 대하여 연구하였다. 본 연구에서 개발된 실시간 모바일 GIS는 HBR-tree와 실시간 GIS 플랫폼으로 구성되어 있다. HBR-tree는 R-tree와 공간 해쉬가 결합된 위치 인덱스이다. 그러므로, 위치 데이타가 빈번하게 변경되더라도 갱신 연산은 HBR-tree의 동일한 해쉬 테이블에서 일어나기 때문에 다른 트리 기반 인덱스에 비하여 갱신 연산이 적으며, 검색 연산은 R-tree의 검색 메커니즘을 이용하기 때문에 공간 데이타를 신속하게 검색할 수 있다. 본 논문에서 실시간 GIS 플랫폼은 주기억장치 데이타베이스 시스템의 기능이 확장된 실시간 GIS 엔진, 공간 및 비공간 데이타를 서버와 클라이언트로 전송하기 위한 미들웨어, 그리고 모바일 장치에서 동작하는 모바일 클라이언트로 구성되어 있다. 특히, 본 논문에서는 실험적 방법을 사용하여 HBR-tree와 실시간 GIS 엔진의 성능 평가 결과에 대해서도 기술하였다. 확보하며 이루어져야 가능하다. 여러 지자체를 중심으로 수행된 지자체 GIS 감리와 컨설팅의 경험을 통해 도출된 문제점들을 일반화시켜 정리하였으며, 이를 통해 지자체 GIS사업의 추진 및 운영모델을 제시하였다. 표시할 수 있음으로서 의사결정에 보다 많은 도움을 줄 수 있을 것이다. 비트율의 증가와 화질 열화는 각각 최대 1.32%와 최대 0.11dB로 무시할 수 있을 정도로 작음을 확인 하였다.을 알 수 있었다. 현지관측에 비해 막대한 비용과 시간을 절약할 수 있는 위성영상해석방법을 이용한 방법은 해양수질파악이 가능할 것으로 판단되며, GIS를 이용하여 다양하고 복잡한 자료를 데이터베이스화함으로써 가시화하고, 이를 기초로 공간분석을 실시함으로써 환경요소별 공간분포에 대한 파악을 통해 수치모형실험을 이용한 각종 환경영향의 평가 및 예측을 위한 기초자료로 이용이 가능할 것으로 사료된다.염총량관리 기본계획 시 구축된 모형 매개변수를 바탕으로 분석을 수행하였다. 일차오차분석을 이용하여 수리매개변수와 수질매개변수의 수질항목별 상대적 기여도를 파악해 본 결과, 수리매개변수는 DO, BOD, 유기질소, 유기인 모든 항목에 일정 정도의 상대적 기여도를 가지고 있는 것을 알 수 있었다. 이로부터 수질 모형의 적용 시 수리 매개변수 또한 수질 매개변수의 추정 시와 같이 보다 세심한 주의를 기울여 추정할 필요가 있을 것으로 판단된다.변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수

  • PDF

P300-기반 숨긴정보검사에서 자극유사성이 P300의 진폭에 미치는 영향 (Effects of stimulus similarity on P300 amplitude in P300-based concealed information test)

  • 엄진섭;한유화;손진훈;박광배
    • 감성과학
    • /
    • 제13권3호
    • /
    • pp.541-550
    • /
    • 2010
  • 본 연구에서는 P300-기반 숨긴정보검사(P300 CIT)에서 검사자극들 간의 물리적 유사성이 P300 진폭과 검사의 효율성에 미치는 영향을 검증하였다. 사고를 당하여 자신의 이름을 기억하지 못한다고 허위로 주장하는 허위기억상실을 가정한 상황에서, 실험참여자의 이름을 숨긴정보(관련자극)로 사용하여 P300 CIT를 실시하였다. 이 검사에서 실험참여자의 과제는 목표자극과 나머지 자극을 변별하는 것이었다. 한 집단의 실험참여자들은 목표자극과 관련자극, 무관련자극들 간의 물리적 유사성이 낮은 조건(저난도 조건)에서 검사를 받았으며, 다른 한 집단의 실험참여자들은 검사자극들 간의 물리적 유사성이 높은 조건(고난도 조건)에서 검사를 받았다. 기저선-정점 P300 진폭을 측정치로 사용한 경우, 난이도 조건과 자극유형의 상호작용효과가 $\alpha$=.10 수준에서 유의하였다(p=.052). 저난도 조건에서는 관련자극과 무관련자극 간의 P300 진폭차이가 유의하였으며, 고난도 조건에서는 관련자극과 무관련자극 간의 P300 진폭차이가 유의하지 않았다. 정점-정점 P300 진폭을 측정치로 사용한 경우, 난이도 조건과 자극유형의 상호작용효과가 유의하지 않았으며, 저난도 조건과 고난도 조건 모두에서 관련자극과 무관련자극간의 P300 진폭차이가 유의하였다. 기저선-정점 P300 진폭을 이용한 개인별 판단결과, 저난도 조건과 고난도 조건 간의 정확판단율 차이가 유의하지 않았으며, 정점-정점 P300 진폭을 이용한 개인별 판단결과도 저난도 조건과 고난도 조건 간의 정확판단율 차이가 유의하지 않았다. 그러나, 난이도 조건 간의 정확판단율 차이가 기저선-정점 P300 진폭을 이용한 경우보다 정점-정점 P300 진폭을 이용한 경우에 더 작은 경향이 있었다. 이러한 결과는 검사자극들 간의 물리적 유사성이 높을 때에도 P300 CIT의 효율성이 크게 감소하지 않는다는 것을 의미한다.

  • PDF

이동 객체 경로 탐색을 위한 시공간 클러스터링 기법 (A Spatio-Temporal Clustering Technique for the Moving Object Path Search)

  • 이기영;강홍구;윤재관;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권3호
    • /
    • pp.67-81
    • /
    • 2005
  • 최근 들어 지리 정보 시스템이 발전함에 따라 경로 검색, 주변 정보 검색, 응급 서비스 등을 제공하는 위치 기반 서비스, 텔레매틱스 등의 새로운 응용 서비스 개발에 대한 관심과 연구가 증대되고 있다. 위치 기반 서비스 및 텔레매틱스에서 사용되는 시공간 데이타베이스에서의 사용자의 검색은 시간 축을 현재의 시간으로 고정하고 공간 및 비공간 속성을 검색하기 때문에 시간 축에 대한 검색 범위가 넓을 경우에는 이를 효율적으로 처리하기 어렵다. 이를 해결하기 위하여 이동 객체의 위치 데이타를 요약하는 기법인 스냅샷이 소개되었다. 그러나, 이러한 스냅샷 기법은 저장해야 되는 총간 영역이 넓을 경우 저장 공간이 많이 필요하며 검색에 자주 사용되지 않는 불필요한 영역까지 스냅샷을 생성하므로 저장 공간 및 메모리를 많이 사용하게 된다. 이에 본 논문에서는 기존의 스냅샷 기법의 단점을 극복하기 위하여 이전에 공간 클러스터링을 위해 사용되던 2차원의 공간 해시 알고리즘을 시공간으로 확장한 해시-기반 시공간 클러스터링 알고리즘(H-STCA)과 과거 위치 데이타로부터 이동 객체 경로 탐색을 위한 지식을 추출하기 위해 H-STCA 알고리즘에 근거한 지식 추출 알고리즘을 제안한다. 그리고, 대용량의 이동 객체 데이터에 대한 검색 시간, 저장 구조 생성 시간, 최적 경로 탐색 시간 등에서 H-STCA를 사용한 스냅샷 클러스터링 방법, 기존의 시공간 인덱스 방법, 스냅샷 방법과의 성능평가에 대하여 설명한다. 성능평가 결과로 H-STCA를 사용한 스냅샷 클러스터링 방법은 기존의 시공간 인덱스 방법이나 스냅샷 방법 보다 이동 객체의 개수가 증가하면 할수록 성능 향상이 더욱 큰 것으로 나타났다.

  • PDF

발생 간격 기반 가중치 부여 기법을 활용한 데이터 스트림에서 가중치 순차패턴 탐색 (Finding Weighted Sequential Patterns over Data Streams via a Gap-based Weighting Approach)

  • 장중혁
    • 지능정보연구
    • /
    • 제16권3호
    • /
    • pp.55-75
    • /
    • 2010
  • 일반적인 순차패턴 마이닝에서는 분석 대상 데이터 집합에 포함되는 구성요소의 발생 순서만을 고려하며, 따라서 단순 순차패턴은 쉽게 찾을 수 있는 반면 실제 응용 분야에서 널리 활용될 수 있는 관심도가 큰 순차패턴을 탐색하는데 한계가 있다. 이러한 단점을 보완하기 위한 대표적인 연구 주제들 중의 하나가 가중치 순차패턴 탐색이다. 가중치 순차패턴 탐색에서는 관심도가 큰 순차패턴을 얻기 위해서 구성요소의 단순 발생 순서 뿐만 아니라 구성요소의 가중치를 추가로 고려한다. 본 논문에서는 발생 간격에 기반 한 순차패턴 가중치 부여 기법 및 이를 활용한 순차 데이터 스트림에 대한 가중치 순차패턴 탐색 방법을 제안한다. 발생 간격 기반 가중치는 사전에 정의된 별도의 가중치 정보를 필요로 하지 않으며 순차정보를 구성하는 구성요소들의 발생 간격으로부터 구해진다. 즉, 순차패턴의 가중치를 구하는데 있어서 구성요소의 발생순서와 더불어 이들의 발생 간격을 고려하며, 따라서 보다 관심도가 크고 유용한 순차패턴을 얻는데 도움이 된다. 한편, 근래 대부분의 컴퓨터 응용 분야에서는 한정적인 데이터 집합 형태가 아닌 데이터 스트림 형태로 정보를 발생시키고 있다. 이와 같은 데이터 생성 환경의 변화를 고려하여 본 논문에서는 순차 데이터 스트림을 마이닝 대상으로 고려하였다.

생명과학 공통성 발견 과제 수행에서 대상의 수가 공통성 지식 생성과 뇌 활성에 미치는 영향 (The Influence of Number of Targets on Commonness Knowledge Generation and Brain Activity during the Life Science Commonness Discovery Task Performance)

  • 김용성;정진수
    • 과학교육연구지
    • /
    • 제43권1호
    • /
    • pp.157-172
    • /
    • 2019
  • 이 연구의 목적은 난이도가 다른 생명과학공통성 발견 과제를 수행하는 동안 뇌 활성 차이를 분석하는 것이다. 이 연구에는 35명의 예비 생명과학교사들이 참여하였다. 이 연구는 뇌파 기록을 위한 블록디자인으로 설계되었다. 피험자들이 공통성 발견 과제를 수행하는 동안 뇌파가 수집되었다. sLORETA 분석 방법과 상대파워스펙트럼 분석 방법은 2개의 소재로 구성된 쉬운 난이도의 과제를 수행할 때와 5개의 소재로 구성된 어려운 난이도의 과제를 수행할 때 뇌 활성 차이를 분석하는 데에 이용되었다. 그리고 공통성 발견 과제의 난이도에 따라 활성화된 대뇌 피질과 피질하 영역의 역할을 조사하였다. 연구 결과 연구결과, 세타파의 경우, 쉬운 난이도 과제와 비교하여 어려운 난이도 과제 수행 시 세파타의 활성은 전두엽에서 유의미하게 감소하였고 후두엽에서는 증가하였다. 알파파의 경우, 쉬운 난이도 수행시보다 어려운 난이도의 과제를 수행할 때 전두엽에서 알파파의 활성이 유의미하게 감소하였다. 베타파의 활성은 어려운 난이도의 과제를 수행할 때 쉬운 난이도의 과제 수행시보다 전두엽, 두정엽, 후두엽에서 유의미하게 감소하였다. 마지막으로 감마파의 경우 쉬운 난이도의 과제를 수행할 때와 비교하여 어려운 난이도의 과제를 수행할 때 감마파의 활성이 전두엽에서는 감소하였고 두정엽과 측두엽에서는 활성이 증가하였다. 공통성 발견 과제의 난이도 수준은 대상이랑(cingulate gyrus), 쐐기소엽(cuneus), 혀이랑(Lingual gyrus), 후측 대상피질(posterior cingulate), 쐐기전소엽(precuneus), 엽하영역(sub-gyral)에 영향을 준다는 것을 보여주었다. 따라서 공통성 발견 과제의 난이도는 이미지로부터 인출된 시각적 정보와 위치정보를 통합하는 과정, 대상의 속성을 비교하고 필요한 정보를 선택하는 과정, 선택한 정보의 시각적 작업 기억 과정, 이 모든 과정에서의 주의집중에 대한 인지과정에 영향을 준다고 할 수 있다.

소비자의 가치 추구 동인이 블로그 리뷰의 신뢰성 지각에 미치는 영향: 유대강도에 따른 조절효과를 중심으로 (The Effect of Consumers' Value Motives on the Perception of Blog Reviews Credibility: the Moderation Effect of Tie Strength)

  • 주우진;노민정
    • Asia Marketing Journal
    • /
    • 제13권4호
    • /
    • pp.159-189
    • /
    • 2012
  • 블로그의 상품 리뷰가 소비자의 주목을 끄는 데에는 정보 원천인 블로거에 대한 신뢰가 자리잡고 있다. 블로거가 해당 상품 카테고리와 관련하여 충분한 지식 및 경험을 습득하고 있다는 전문성에 대한 믿음, 그리고 어떤 다른 이해 관계에 얽매여 정보를 왜곡하려는 등의 불순한 의도를 지니고 있지 않다는 진실성에 대한 믿음이 있기에 소비자들은 구매 의사 결정에 뒤따르는 불확실성을 줄일 요량으로 블로그의 상품 리뷰를 참조하게 된다. 본 연구는 이러한 점에 착안하여 소비자들이 리뷰 정보를 통해 추구하는 가치 동인이 무엇이냐에 따라 신뢰성의 하위 차원인 전문성 및 진실성에 이르는 경로 계수의 비중이 분화하며, 나아가 유대 강도의 강약에 따라 전문성 및 진실성 기반 신뢰성에 대한 기대치가 분기하게 될 것이라 예측하였다. 아울러, 유대 강도가 태도로서의 신뢰성이 리뷰 수용 의사에 대해 갖는 예측력에 조절 효과를 미쳐 파워블로그 사용 집단에서보다 개인블로그 사용 집단에서 이러한 예측력이 보다 고양될 것이라 가정하였다. 분석 결과, 도구적 정보 니즈를 충족시키고자 하는 유목적적 가치 동인은 정보 원천의 전문성에 대한 기대 의존도를 증폭시키지만, 고립감을 해소하고자 하는 대인간 연결의 가치 동인은 정보 원천의 진실성에 대한 의존도를 높이는 것으로 나타났다. 그리고, 전문성에 대한 기대치는 강한 유대 관계의 개인블로그 사용 집단에서보다 약한 유대 관계의 파워블로그 사용 집단에서 보다 증진되며, 태도로서의 신뢰성이 리뷰 수용 의사에 대해 갖는 예측력은 파워블로그 사용 집단에서보다 개인블로그 사용 집단에서 보다 고양되는 것으로 나타났다.

  • PDF

분자 자성체의 자기 특성과 양자역학적 효과 (The Magnetic Properties and Quantum Effects of Molecular Nanomagnets)

  • 장지훈
    • 한국자기학회지
    • /
    • 제14권2호
    • /
    • pp.83-88
    • /
    • 2004
  • 자성의 양자 역학적 터널 효과의 발견 이후 학술적 관심이 증대된 분자 자성체의 자기적 성질과 양자역학적 효과에 대하여 고찰하였다. 분자 자성체는 유기물 골격 구조 안에 자성 이온이 일정한 구조를 가지고 배열되어 있는 금속-유기물 분자로서, 동일한 구조를 가지는 분자들 간의 자기적 상호작용이 매우 작은 분자들이 거대한 분자-결정을 형성하고 있다. 이러한 이유로 기존의 자성 물질에 비해서 많은 특이한 성질들을 가지고 있는데 특히 거시적 측정의 결과가 미시적인 특성, 즉, 분자의 자기적 성질을 그대로 보여 준다는 점은 매우 흥미롭다. 분자 자성체의 자성에 대해 고찰함에 있어서 미시적인 연구 방법인 핵자기 공명법을 이용한 연구들에 중점을 두고 고찰하였다. Mnl2-ac에서 발견된 자성의 양자적 터널 현상을 핵자기 공명법으로 관측하는 방법에 대하여 연구하였고 그것을 이용한 양자역학적 터널 현상에 대한 미시적 연구도 고찰하였다. 또한 분자 자성체에서 핵자기 공명법으로 처음으로 발견된 레벨간의 교차효과도 그 물리적 의미를 실험 결과들을 가지고 고찰하였다. 이러한 분자 자성체 대한 연구는 향후 응용분야에서 필요할 자기 기억 소자의 크기의 한계에 대한 정보를 줄 수 있고, 양자 컴퓨터에의 응용에 필요한 기초 지식을 제공할 것이다. 학술적인 면에서는 지금까지 잘 이해되지 않고 실험적으로 검증이 되지 않았던 많은 양자역학적 이론들의 실험적 검증이 가능할 것이다.

저 전력, 저 잡음, 고속 CMOS LVDS I/O 회로에 대한 비교 분석 및 성능 평가 (Comparative Analysis and Performance Evaluation of New Low-Power, Low-Noise, High-Speed CMOS LVDS I/O Circuits)

  • 변영용;김태웅;김삼동;황인석
    • 전자공학회논문지SC
    • /
    • 제45권2호
    • /
    • pp.26-36
    • /
    • 2008
  • 차동 전송 기술과 저 전압 스윙을 기반으로 하는 LVDS(Low Voltage Differential Signaling)는 저 전력으로 고속 데이터 전송을 필요로 하는 분야에 넓게 사용되어 왔다. 본 논문은 1.3 Gb/s 이상에서 동작하는 새로운 I/O 인터페이스 회로 기술을 소개한다. 기존의 LVDS 수신단에서 사용하는 차동 pre-amp 대신에 sense amplifier를 pre-amp로 사용하는 수신단을 제안하였으며 이러한 수신단은 LVDS 송신단 출력 전압을 상당히 줄이고 1.3 Gb/s 이상의 전송 속도를 제공할 수 있다. 또한 전력소비와 노이즈 특성을 더욱 향상시키기 위하여 종단 저항을 사용하는 대신 인덕턴스로 임피던스 매칭을 하는 방법을 소개하였다. LVDS 수신단의 pre-amp로 사용하는 differential amp와 sense amp의 입력 인덕턴스로 임피던스 매칭을 하기 위해 unfolded 임피던스 매칭의 새로운 방법을 제안하였다. 제안한 LVDS I/O 회로들의 성능 분석 및 평가를 위하여 0.35um TSMC CMOS 테크놀로지를 기본으로 HSPICE를 이용하여 시뮬레이션 하였으며, 약 12 %의 전력 이득과 약 18 %의 전송 속도 향상을 나타내었다.

경량 윈도우 관리기를 이용한 퍼스널자바 AWT 구현 (Implementation of PersonalJave™ AWT using Light-weight Window Manager)

  • 김태현;김광영;김형수;성민영;장래혁;신현식
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권3호
    • /
    • pp.240-247
    • /
    • 2001
  • 자바는 플랫폼 독립성, 높은 보안성, 멀티쓰레드 지원 등의 다양한 장점을 가지고 있어서 내장형 시스템을 위한 실행 환경으로 기대를 모으고 있다. 널리 쓰이고 있는 자바 수행 환경 중 하나인 Sun사의 퍼스널자바 ($PersonalJave^{TM}$)는 다양한 GUI를 쉽게 생성할 수 있도록 Truffle이라는 AWT 구조를 제공하고 있어서 셋톱박스나 PDA 등의 다양한 내장형 시스템에 활발히 이식되고 있다. 기본적으로 Truffle은 기존의 마이크로소프트 Win32 API나 X 윈도우 API를 기반으로 하고 있다. 그러나, 이러한 윈도우 관리기들은 많은 양의 디스크나 메모리 공간을 요구하므로 시스템 자원이 한정된 내장형 시스템에는 적합하지 않다. 본 연구에서는 내장형 시스템의 요구조건을 만족시킬 수 있도록 내장형 리눅스 상에서 경량 윈도우 관리기인 마이크로윈도우즈(Microwindows)를 플랫폼 그래픽 시스템으로 채택하고 퍼스널자바 AWT API를 구현하였다. 마이크로윈도우즈(Microwindows)는 경량이면서도 기존의 윈도우 관리기들과 유사한 기능을 제공하며, 별도의 그래픽 시스템 지원을 필요로 하지 않아서 다양한 플랫폼 상에 쉽게 이식될 수 있다. 또한, 소스 코드가 공개되어 있어서 응용에 따라 수정 및 확장이 용이하다. 본 연구에서는 내장형 리눅스 상에서 동작하는 마이크로윈도우즈를 이용하여 퍼스널자바 AWT를 구현하였으며 다양한 응용프로그램을 이용하여 그 효용성을 입증하였다.

  • PDF

희소 데이터 집합에서 효율적인 빈발 항목집합 탐사 기법 (Efficient Mining of Frequent Itemsets in a Sparse Data Set)

  • 박인창;장중혁;이원석
    • 정보처리학회논문지D
    • /
    • 제12D권6호
    • /
    • pp.817-828
    • /
    • 2005
  • 빈발 항목집합 마이닝 분야의 주된 연구 주제는 수행과정에서의 메모리 사용량을 줄이고 짧은 수행 시간에 마이닝 결과 집합을 얻는 것으로서, 빈발항목 탐색을 위한 다수의 방법들은 Apriori 알고리즘에 기반을 둔 다중 탐색 방법들이다. 또한 최대 빈발 패턴의 길이가 길어질수록 마이닝 수행 시간이 급격히 증가되는 단점을 가진다. 이를 극복하기 위해서 이전의 연구에서 마이닝 수행 시간을 단축하기 위한 다양한 방법들이 제안되었다. 하지만, 다수의 이들 방법들은 희소 데이터 집합에서는 다소 비효율적인 성능을 나타낸다. 본 논문에서도 효율적인 빈발항목 탐색 방법을 제안하였다. 먼저 빈발항목 탐색을 위한 새로운 트리 구조인 $L_2$-tree 구조를 제안하였으며, 더불어 $L_2$-tree를 이용하여 빈발 항목집합을 탐색하는 $L_2$-traverse 알고리즘을 제안하였다. $L_2$-traverse 구조는 길이가 2인 빈발 항목집합 $L_2$에 기반하여 생성되는 것으로서 크기가 매우 작으며, 이를 활용한 $L_2$-traverse 알고리즘은 $L_2$-tree를 단순히 한번 탐색함으로써 전체 빈발 항목집합을 빠른 시간에 구한다. 또한 수행 시간을 보다 단축할 수 있는 방법으로 길이가 3인 빈발 항목집합 $L_3$가 될 수 없는 $L_2$ 패턴들을 미리 제거하는 $C_3$-traverse 알고리즘도 제안하였다. 다양한 실험을 통해 제안된 방법들은 특히 $L_2$가 상대적으로 적은 희소 데이터 집합 환경일 때 기존의 다른 방법들보다 우수함을 검증하였다.