• 제목/요약/키워드: top-k

검색결과 7,041건 처리시간 0.037초

워드 임베딩 기반 근사 Top-k 레이블 서브그래프 매칭 기법 (Approximate Top-k Labeled Subgraph Matching Scheme Based on Word Embedding)

  • 최도진;오영호;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제22권8호
    • /
    • pp.33-43
    • /
    • 2022
  • 지식 그래프 및 단백질 상호 작용과 같은 실제 데이터에서 개체들과 개체들의 관계 및 구조를 나타내기 위해 레이블 그래프를 사용한다. IT의 급속한 발전과 데이터의 폭발적인 증가로 사용자에게 관심 있는 정보를 제공하기 위한 서브 그래프 매칭 기술이 필요하다. 본 논문은 레이블의 의미적 유사성과 그래프 구조 차이를 고려한 근사 Top-k 서브 그래프 매칭 기법을 제안한다. 제안하는 기법은 레이블 의미적 유사도를 고려하기 위하여 FastText을 활용한 학습 모델을 이용한다. 레이블 간 의미적 유사도를 미리 계산한 LSG(Label Similarity Graph)를 통해 처리 속도의 효율을 높인다. LSG를 통해 레이블이 정확하게 일치해야 확장이 가능한 기존 연구의 한계를 해결한다. 2-hop까지 탐색을 수행함으로써 질의 그래프에 대한 구조적 유사성을 지원한다. 매칭된 서브 그래프는 유사도 값 기반으로 Top-k 결과를 제공한다. 제안하는 기법의 우수성을 보이기 위하여 다양한 성능평가를 수행한다.

열린 비아 Hole의 전기도금 Filling을 이용한 Cu 관통비아 형성공정 (Cu Through-Via Formation using Open Via-hole Filling with Electrodeposition)

  • 김재환;박대웅;김민영;오태성
    • 마이크로전자및패키징학회지
    • /
    • 제21권4호
    • /
    • pp.117-123
    • /
    • 2014
  • 써멀비아나 수직 배선으로 사용하기 위한 Cu 관통비아를 열린 비아 hole의 top-down filling 도금공정과 bottom-up filling 도금공정으로 형성 후 미세구조를 관찰하였다. 직류도금전류를 인가하면서 열린 비아 홀 내를 top-down filling 도금하거나 bottom-up filling 도금함으로써 내부기공이 없는 건전한 Cu 관통비아를 형성하는 것이 가능하였다. 열린 비아 홀의 top-down filling 공정에서는 Cu filling 도금 후 시편의 윗면과 밑면에서 과도금된 Cu 층을 제거하기 위한 chemical-mechanical polishing(CMP) 공정이 요구되는데 비해, 열린 비아 홀의 bottom-up filling 공정에서는 과도금된 Cu층을 제거하기 위한 CMP 공정이 시편 윗면에서만 요구되는 장점이 있었다.

심포일을 갖는 가스 포일 저널 베어링의 성능 예측 (Performance Predictions of Gas Foil Journal Bearing with Shim Foils)

  • 황성호;문창국;이종성;김태호
    • Tribology and Lubricants
    • /
    • 제34권3호
    • /
    • pp.107-114
    • /
    • 2018
  • This paper presents a computational model of a gas foil journal bearing with shim foils between the top foil and bumps, and predicts its static and dynamic performance. The analysis takes the previously developed simple elastic foundation model for the top foil-bump structure and advances it by adding foil models for the "shim foil" and "outer top foil." The outer top foil is installed between the (inner) top foil and bumps, and the shim foil is installed between the inner top foil and outer top foil. Both the inner and outer top foils have an arc length of $360^{\circ}$, but the arc length of the shim foil is shorter, which causes a ramp near its leading edge in the bearing clearance profile. The Reynolds equation for isothermal and isoviscous ideal gas solves the hydrodynamic pressure that develops within the bearing clearance with preloads due to the ramp. The centerline pressure and film thickness predictions show that the shim foil mitigates the peak pressure occurring at the loading direction, and broadens the positive pressure as well as minimum film thickness zones except for the shortest shim foil arc length of $180^{\circ}$. In general, the shim foil decreases the journal eccentricity, and increases the power loss, direct stiffness, and damping coefficients. As the shim foil arc length increases, the journal eccentricity decreases while the attitude angle, minimum film thickness, and direct stiffness/damping coefficients in the horizontal direction increase.

전면 유기 발광 소자의 유기물층 두께 변화에 따른 광학적 특성 (Organic-layer thickness dependent optical properties of top emission organic light-eitting diodes)

  • 안희철;주현우;나수환;김태완;홍진웅;오용철;송민종
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2008년도 하계학술대회 논문집 Vol.9
    • /
    • pp.413-414
    • /
    • 2008
  • We have studied an organic layer thickness dependent optical properties and microcavity effects for top-emission organic light-emitting diodes. Manufactured top emission device, structure is Al(100nm)ITPD(xnm)/$Alq_3$(ynm)/LiF(0.5nm)/Al(23nm). While a thickness of hole-transport layer of TPD was varied from 35 to 65nm, an emissive layer thickness of $Alq_3$ was varied from 50 to 100nm for two devices. A ratio of those two layers was kept to about 2:3. Variation of the layer thickness changes a traverse time of injected carriers across the organic layer, so that it may affect on the chance of probability of exciton formation. View-angle dependent emission spectra were measured for the optical measurements. Top-emission devices show that the emission peak wavelength shifts to longer wavelength as the organic layer thickness increases. For instance, it shifts from 490 to 555nm in the thickness range that we used. View-angle dependent emission spectra show that the emission intensity decreases as the view-angle increases. The organic layer thickness-dependent emission spectra show that the full width at half maximum decreases as the organic layer thickness increases. Top emission devices show that the full width at half maximum changes from 90 to 35nm as the organic layer thickness increases. In top-emission device, the microcavity effect is more vivid as the organic layer thickness increases.

  • PDF

선호 차원과 배척 차원을 모두 고려한 top-k 질의 처리 연구 조사 (Survey on Top-k Query Processing Considering Attractive and Repulsive Dimensions)

  • 이준영;서인;최동준;김경민;김동원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.804-807
    • /
    • 2017
  • Top-k 질의란 주어진 조건을 만족하면서 높은 점수를 가진 상위 k개의 레코드를 요청하는 질의이다. 개체의 점수를 계산하는 랭킹함수가 단조함수가 아닐 경우 발생하는 기술적 어려움을 해결하기 위한 여러 연구가 있었다. 본 논문에서는 이들 중 각 차원이 선호 차원과 배척 차원으로 나뉘는 비단조 랭킹함수를 효율적으로 처리하는 기존의 top-k 질의 처리 기법들을 소개하고 비교한다.

실내모형실험을 통한 연약지반에서 부양형 팽이기초의 거동 (Behavior of Floating Top-Base Foundation on Soft Soils by Laboratory Model Tests)

  • 정진혁;정효권;이송
    • 한국지반공학회논문집
    • /
    • 제27권2호
    • /
    • pp.5-15
    • /
    • 2011
  • 일본에서 개발된 원추형 팽이기초(Top-Base Foundation)와 국내에서 개발된 부양형 팽이기초(Floating Top-Base Foundation)를 대상으로 대표 점토질 연약지반인 저압축성점토, 점토질 실트, 점토질 모래에 타설하여 실내모형실험을 수행하였다. 본 실험을 통해 하중-침하량, 기초측면 히빙량, 지중응력분포 등을 측정하여 두 가지 팽이기초의 성능을 비교 평가하였다. 또한, 단변길이 증가에 따른 침하량 변화를 분석하였다. 실내모형실험 결과 부양형 팽이기초가 지지력 증진, 침하량 저감, 응력분산효과, 측방구속력에 대해서 좀 더 우수한 성능을 발휘하는 것으로 나타났으며, 기초폭증가에 따른 침하량은 팽이기초 $5{\times}5$배열을 기점으로 수렴하였다.

Poria cocos 균핵에서 분리한 성분들과 DNA Topoisomerase I의 반응양상 및 효소저해 활성 (Binding Mode and Inhibitory Activity of Constituents Isolated from Sclerotium of Poria cocos with DNA Topoisomerase I)

  • 최인희;김지현;김춘미
    • 약학회지
    • /
    • 제49권5호
    • /
    • pp.428-436
    • /
    • 2005
  • DNA topoisomerase I(TOP1) helps the control of DNA replication, transcription and recombination by assist­ing breaking and rejoining of DNA double strand. Camptothecin (CPT) and its derivative, topotecan, are known to inhibit TOP1 by intercalating into TOP1-DNA complex. Recently various non-CPT intercalators are synthesized for a new class of TOP1 inhibitors. In this study, six compounds isolated from Poria cocos were investigated for their interaction with TOP1­DNA complex using the flexible docking program, FlexiDock. The binding modes were analyzed and compared with the TOP1 inhibition activities. The compounds that showed potent activity were intercalated between the + 1/-1 base pairs of DNA, located near the active site phosphotyrosine723 and formed hydrogen bonds with active site residues. On the other hand, compounds with no activity were not docked at all. The binding modes were well correlated with the inhibition activity, suggesting the possibility that potent inhibitors can be designed from the information presented by the docking study.

Solving the Team Orienteering Problem with Particle Swarm Optimization

  • Ai, The Jin;Pribadi, Jeffry Setyawan;Ariyono, Vincensius
    • Industrial Engineering and Management Systems
    • /
    • 제12권3호
    • /
    • pp.198-206
    • /
    • 2013
  • The team orienteering problem (TOP) or the multiple tour maximum collection problem can be considered as a generic model that can be applied to a number of challenging applications in logistics, tourism, and other fields. This problem is generally defined as the problem of determining P paths, in which the traveling time of each path is limited by $T_{max}$ that maximizes the total collected score. In the TOP, a set of N vertices i is given, each with a score $S_i$. The starting point (vertex 1) and the end point (vertex N) of all paths are fixed. The time $t_{ij}$ needed to travel from vertex i to j is known for all vertices. Some exact and heuristics approaches had been proposed in the past for solving the TOP. This paper proposes a new solution methodology for solving the TOP using the particle swarm optimization, especially by proposing a solution representation and its decoding method. The performance of the proposed algorithm is then evaluated using several benchmark datasets for the TOP. The computational results show that the proposed algorithm using specific settings is capable of finding good solution for the corresponding TOP instance.

협업을 위한 상호작용 테이블 탑 디스플레이의 연구동향 (A Survey of Interaction Table Top Display for Cooperation)

  • 박재완;송대현;이칠우
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2008년도 춘계 종합학술대회 논문집
    • /
    • pp.66-68
    • /
    • 2008
  • 본 논문에서는 사용자 상호협업 테이블 탑 디스플레이 인터페이스에 대하여 기술한다. 기존의 인터페이스와의 가장 큰 차이점은 기존의 연구에서는 하나의 디바이스를 통하여 여러 명의 사용자가 동시에 사용이 가능한 face to face의 방식을 지향한 반면, 협업을 중요시한 테이블 탑 디스플레이에서는 device to device의 방식을 지향하여 한 디바이스에 한 명의 사용자를 요구한다. 이렇게 협업을 중시한 연구가 활발히 이루어지고 있으나 아직은 해결해야 할 문제점이 많은 실정이다. 본 논문에서는 협업을 위한 테이블 탑 디스플레이 인터페이스에 대하여 세계적 동향을 알아보기 위해 사용자들과의 상호협업이 가능한 테이블 탑 디스플레이들에 대한 인터페이스에 대하여 알아보고, 현재 개발중인 사용자들간의 상호협업이 가능한 테이블 탑 디스플레이에 대하여 기술한다.

  • PDF

상부전극에 따른 SCT 세라믹 박막의 전기적 특성 (Electrical Properties of SCT Ceramic Thin Film with Top Electrode)

  • 조춘남;김진사;신철기;최운식;김충혁;박용필;유영각;이준응
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 D
    • /
    • pp.1501-1503
    • /
    • 1999
  • The $(Sr_{0.85}Ca_{0.15})TiO_3$(SCT) thin films are deposited on Pt-coated electrode$(Pt/TiO_2/SiO_2/Si)$ using RF sputtering method. Ag, Cu, Al, Pt films for the formation of top eletrode were doposited on SCT thin films by thermal evaporator and sputtering. The effects of top electodes have be studied on SCT samples with a variety of top electrode materials.

  • PDF