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

검색결과 13,140건 처리시간 0.033초

대용량 그래프 스트림 환경에서 데이터 재사용을 고려한 근사 Top-k 서브 그래프 매칭 기법 (Approximate Top-k Subgraph Matching Scheme Considering Data Reuse in Large Graph Stream Environments)

  • 최도진;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제20권8호
    • /
    • pp.42-53
    • /
    • 2020
  • 소셜 네트워크 서비스의 발전과 함께 다양한 응용에서 객체 간의 관계를 표현하기 위한 그래프 자료구조가 자주 활용되고 있다. 최근에는 실시간 그래프 스트림에서 서브 그래프 매칭의 요구가 늘어나고 있다. 따라서 실시간 그래프 스트림에서 높은 응답성을 위한 효율적인 근사 Top-k 매칭 기술이 필요하다. 본 논문에서는 그래프 스트림 환경에서 데이터 재사용을 고려한 근사 Top-k 서브 그래프 매칭 기법을 제안한다. 제안하는 기법은 대용량 스트림을 효율적으로 처리하기 위해서 기존 분산 스트림 처리 플랫폼인 스톰을 활용하고 스트림 처리 비용을 감소시키기 위한 기존 데이터 재사용 방법을 활용한다. Top-k 결과 생성을 위해서 거리 기반의 요약 색인 기법을 제안한다. 제안하는 요약 색인은 사전에 선택된 정점 간의 거리 값만을 저장하기 때문에 색인의 부하가 적다. 제안하는 요약 색인에서의 근사 Top-k를 수행하여 사용자에게 근사한 k개의 결과를 제공한다. 제안하는 기법의 우수성을 입증하기 위해 다양한 실세계 그래프 데이터 집합에서의 성능 평가를 수행한다.

스마트 최상층 면진시스템의 진동제어 성능평가 (Performance Evaluation of Vibration Control of a Smart Top-Story Isolation System)

  • 강주원;김태호;김현수
    • 한국공간구조학회논문집
    • /
    • 제10권3호
    • /
    • pp.49-56
    • /
    • 2010
  • 본 연구에서는 스마트 최상층 면진시스템을 적용한 고층건물의 풍응답 제어성능을 검토해보았다. 이를 위하여 77층 초고층 건물을 예제구조물로 선택하였고 풍동실험을 통해서 얻은 풍하중을 사용하여 수치해석을 수행하였다. 예제구조물의 최상층은 FPS 및 MR 감쇠기로 구성된 스마트 면진시스템을 이용하여 주구조물과 분리된다. 주구조물의 동적응답을 저감시키는 것이 스마트 최상층 면진시스템의 가장 중요한 목표이지만 면진된 최상층의 과도한 응답은 구조물을 불안정하게 만들 수 있다. 따라서, 본 연구에서는 면진된 최상층과 주구조물을 효과적으로 제어하기 위하여 스카이훅제어기를 제어알고리즘으로 사용하였다. 제안된 스마트 최상층 면진시스템의 제어성능을 검토하기 위하여 일반적인 수동 최상층 면진시스템의 제어성능과 비교하였다. 수치해석결과 제안된 스마트 최상층 면진시스템을 이용하면 일반적인 수동 최상층 면진시스템에 비해서 면진층의 변위를 효과적으로 줄이면서도 구조물의 응답을 저감시킬 수 있음을 확인할 수 있었다.

  • PDF

센서 네트워크를 위한 데이터 인지 우선순위 기반의 에너지 효율적인 Top-k 질의 처리 (Data-Aware Priority-Based Energy Efficient Top-k Query Processing in Sensor Networks)

  • 여명호;성동욱;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권3호
    • /
    • pp.189-197
    • /
    • 2009
  • Top-k 질의는 많은 센서 네트워크 응용 분야에서 중요하게 사용된다. 기존에 제안된 필터 기반의 Top-k 질의 처리 기법은 질의 결과에 영향을 미치는 값만을 수신하기 위해 각 센서 노드의 측정 허용 범위를 필터로 설정함으로써 센서 데이타의 전송 횟수를 줄인다. 하지만, 센서 데이타의 재검증과 필터의 재배포 과정에서 추가적인 에너지를 소모한다. 또한, 질의 결과값이 빈번히 변경될수록 필터의 재배포 횟수가 증가하여 에너지의 소모가 더욱 증가한다. 본 논문에서는 Top-k 질의를 처리하기 위해서 측정한 데이타를 기반으로 우선 순위를 결정하고, 우선 순위에 따라 최소한의 센서 데이타를 수집하는 새로운 Top-k 질의 처리 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해서 시뮬레이션을 통한 성능 평가를 수행하였으며, 그 결과 기존 필터 기반의 기법에 비해 네트워크의 수명이 크게 향상되었다.

딥러닝 기반 이미지 특징 추출 모델을 이용한 유사 디자인 검출에 대한 연구 (Detecting Similar Designs Using Deep Learning-based Image Feature Extracting Model)

  • 이병우;이우창;채승완;김동현;이충권
    • 스마트미디어저널
    • /
    • 제9권4호
    • /
    • pp.162-169
    • /
    • 2020
  • 디자인은 섬유패션 산업에서 제품의 경쟁력을 결정짓는 핵심요인이다. 무단복제를 방지하고 독창성을 확인하기 위하여 제시된 디자인의 유사도를 측정하는 것은 매우 중요하다. 본 연구에서는 딥러닝 기법을 이용하여 섬유 디자인의 이미지로 부터 특징(feature)을 수치화하고, 스피어만 상관계수를 이용하여 유사도를 측정하였다. 유사한 샘플이 실제로 검출되는지 검증하기 위하여 300장의 이미지를 임의로 회전 및 색상을 변경하였다. 유사도 수치가 높은 순으로 Top-3와 Top-5의 결과에 회전을 하거나 색상을 변경한 샘플이 존재하는지 측정하였다. 그 결과, AlexNet 보다 VGG-16 모델이 월등히 높은 성능을 기록하였다. VGG-16 모델의 성능은 회전 이미지의 경우에 유사도 결과값이 높은 Top-3와 Top-5에서 64%, 73.67%로 가장 높게 나타났다. 색상변경의 경우에는 Top-3와 Top-5에서 각각 86.33%, 90%로 가장 높게 나타났다.

Top-${\kappa}$ 유사도 조인을 위한 샘플링 기반 알고리즘 (A Sampling-based Algorithm for Top-${\kappa}$ Similarity Joins)

  • 박종수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제41권4호
    • /
    • pp.256-261
    • /
    • 2014
  • Top-${\kappa}$ 유사도 조인 문제는 두 개의 입력 레코드 집합들에서 유사도를 기준한 상위 ${\kappa}$ 개의 레코드 쌍을 찾는 것이다. 샘플링 기법을 이용하여 상위 ${\kappa}$ 개의 유사도 조인 쌍을 반환하는 효율적인 알고리즘을 제안한다. 입력 레코드들의 표본에서 집합 유사도 조인들의 히스토그램을 구성하고, 상위 ${\kappa}$ 개의 조인 쌍을 위한 추정 유사도 한계치를 통계 추론으로 95% 신뢰 구간의 오차 한계 내에서 계산한다. 상위 ${\kappa}$ 개의 유사도 조인을 얻기 위하여 최소-히프 구조를 사용하는 일반 유사도 조인 알고리즘에 이 추정 한계치를 적용한다. 대 용량의 실제 데이터집합에서의 실험결과는 제안된 알고리즘의 좋은 성능을 보여준다.

아웃소싱 암호화 데이터에 대한 효율적인 Top-k 질의 처리 알고리즘 (An Efficient Top-k Query Processing Algorithm over Encrypted Outsourced-Data in the Cloud)

  • 김종욱;서영균
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권12호
    • /
    • pp.543-548
    • /
    • 2015
  • 최근 다양한 분야에서 생산되는 데이터의 양이 폭발적으로 증가함에 따라 사용자가 가장 관심 있어 하는 몇 개의 데이터를 검색하는 top-k 질의에 대한 관심이 고조되고 있다. Top-k 질의는 사용자의 점수 함수를 이용하여, 사용자가 원하는 모든 조건을 만족시키는 데이터들 중에서 최상위 (또는 최하위) 점수를 가지는 k개의 데이터를 사용자에게 반환한다. 최근 들어 클라우드 컴퓨팅 서비스의 대중화로 인하여 사용자의 대용량 데이터를 클라우드에 아웃소싱하여 경제적으로 저장 및 관리하는 데이터 아웃소싱이 크게 주목받고 있다. 그러나 데이터 아웃소싱으로 인하여 사용자의 민감한 데이터가 클라우드 서비스 제공자에게 노출될 수 있다는 위험이 존재하며, 이러한 문제를 방지하기 위해서는 사용자의 민감한 데이터를 암호화하여 클라우드에 저장하는 것이 필수적으로 요구된다. 본 논문은 클라우드 컴퓨팅 환경에서 암호화된 데이터에 대한 top-k 질의를 효율적으로 처리하는 알고리즘을 제안한다. 제안되는 알고리즘은 순서보존 암호화 기법을 이용하여, 암호화된 데이터만을 대상으로 top-k 질의 결과에 포함되지 않을 것으로 예상되는 중간 결과들을 클라우드 내에서 미리 제거함으로써 효율적인 top-k 질의 처리가 가능하게 한다. 논문의 실험 결과는 제안된 top-k 질의 처리 알고리즘이 단순 방법과 비교하여 사용자 시스템의 부하를 10배~10000배 줄일 수 있음을 증명한다.

그리드 인덱스 기반 뷰 선택 기법을 이용한 효율적인 Top-k 질의처리 알고리즘 (Efficient Top-k Query Processing Algorithm Using Grid Index-based View Selection Method)

  • 홍승태;윤들녁;장재우
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권1호
    • /
    • pp.76-81
    • /
    • 2015
  • 최근 대용량 데이터의 분석을 위한 top-k 질의처리 알고리즘에 대한 관심이 고조되고 있다. 그러나 기존 top-k 질의처리 알고리즘은 효율적인 인덱스 구조를 제공하지 않기 때문에, 높은 탐색 비용을 야기하며, 아울러 다양한 질의 유형을 지원하지 못하는 문제점이 존재한다. 이러한 문제점을 해결하기 위해, 본 논문에서는 그리드 인덱스 기반 뷰 선택 기법을 이용한 top-k 질의처리 알고리즘을 제안한다. 제안하는 기법은 그리드 인덱스 기반의 뷰 선택 기법을 통해 주어진 질의 영역에 대하여 최소한의 그리드 셀만을 탐색함으로써 질의처리 시간을 감소시킨다. 마지막으로, 성능 평가를 통해 제안하는 top-k 질의처리 알고리즘이 기존 알고리즘에 비해 질의처리 시간 및 질의 결과 정확도 측면에서 우수함을 나타낸다.

수치해석을 이용한 시공방법에 따른 판넬식 옹벽의 거동 분석에 관한 연구 (Numerical Approach to Evaluate the Behavior of Concrete Panel Considering Construction Method)

  • 강준희;반호기
    • 한국지반환경공학회 논문집
    • /
    • 제23권12호
    • /
    • pp.17-23
    • /
    • 2022
  • 본 논문은 Top-down 방식과 Bottom-up 방식으로 시공된 프리캐스트 판넬식 옹벽의 안전율 변화를 PLAXIS 2D 소프트웨어를 사용하여 수치해석하였다. 수치해석 조건은 시공방식, 네일 및 판넬의 고정방법, 뒤채움재 다짐상태, 강우조건 등이 있다. Top-down 방식과 Bottom-up 방식의 차이점은 뒤채움재의 유무와 지반굴착의 방식으로, Top-down 방식은 지반을 수직으로 굴착한 뒤 시공하나 Bottom-up 방식은 지반을 경사를 주어 굴착한 뒤 모르타르 및 뒤채움재를 이용하여 판넬을 부착한다. 수치해석 결과 Top-down 방식은 Bottom-up 방식과 비교하였을 때, 우기를 제외한 모든 경우에 더 높은 안전률을 확보하였다. Top-down 방식의 우기 시 안전율 저하는 Top-down 방식으로 시공 시 프리캐스트 판넬을 부착하기 위해 사용한 모르타르가 주된 원인이 된 것으로 판단하였다.

인도 50대(大) 기업 창업주의 출신 카스트 연구: 재산, 시가총액, 스타트업 가치에 따른 기업별 분석 (A Study on the Caste of Top 50 Indian Companies' Founders: Analyzing from the Viewpoint of their Wealth, Market Capitalization and the Start-ups' Values)

  • 오화석
    • 아태비즈니스연구
    • /
    • 제12권3호
    • /
    • pp.251-269
    • /
    • 2021
  • Purpose & methodology - This study is to answer the following three questions, analyzing data on Top 50 Indian Billionaires, Top 50 Indian companies and Top 50 Indian start-ups. The first is whether or not traiditonal merchant caste like Vaisya's ability of creating wealth declined as some studies argue. The second is whether non-merchant caste like Brahmin, Kshatriya, OBC, Dalit, emerged as an India's new business elite. The third is whether the results of top 50 Indian companies and top 50 start-ups' analyses have similarities with that of top 50 Indian Billionaires analysis. Findings - The result is firstly, the ability of creating wealth of businessmen from the merchant caste was still overwhelming. Secondly, the big businessmen' rising from non-merchant castes as a new business elite was extremely rare. Thirdly, according to the analysis of top 50 Indian start-ups, the percentage of Vaisya has significantly declined while the the percentage of upper castes like Brahmin has noticeably increased. Fourthly, no evidence was found that businessmen from the lower castes like OBC or Dalit were increasing the expanding business influence. Research implications - The Studies mean that in big-sized Indian companies, the power of traditional merchant caste remains the same as before and is even reinforcing, while in small start-ups, Vaisya's power is considerably decreasing, and the upper castes like Brahmin who are highly educated are noticeably increasing.

해골 이미지를 응용한 여자 청소년 상의(Top)디자인 (Top Design by Skull Image for Female Teenagers)

  • 류경옥
    • 한국의상디자인학회지
    • /
    • 제14권1호
    • /
    • pp.123-130
    • /
    • 2012
  • The purpose of this study is to understand Skull Images in fashion trends and Skull Image Top Design for Female Teenagers. The methods of this study are an academic literature review as well as practical study through actual case studies about. The subjects of the study were 53 Female Teenagers who lived in Chuncheon. Data were collected during March, 2009. Statistical analyses used in the study were frequency. An adolescent period, they are rebellious, sensual and syntonic inclination. These days, Lots of Female Teenagers want unique fashion for herself and select Skull Image clothing. But they want fit and pretty style not big-look. In this study, I designed seven pieces of Top blouse while applying Skull Image, an important image of Hip-hop and Punk fashion, and the concepts of the continuance theory to them. This study will make a contribution to the designing of Top for Female Teenagers through reinterpretation of the Hip-hop and Punk fashion. In addition, there are practicable and unique Top design for Female Teenagers.

  • PDF