• 제목/요약/키워드: Pattern-growth method

검색결과 353건 처리시간 0.029초

그래프 마이닝에서 그래프 동형판단연산의 향상기법 (Improved approach of calculating the same shape in graph mining)

  • 노영상;윤은일;김명준
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권10호
    • /
    • pp.251-258
    • /
    • 2009
  • 그래프마이닝에서 그래프패턴의 동형판단문제는 지수함수적 계산시간을 요구하기 때문에 그래프마이닝의 전체수행시간에서 동형판단 연산이 차지하는 비율이 매우 높다. 그러므로 그래프마이닝 알고리즘은 그래프동형판단을 최대한 효율적으로 할 필요가 있다. 본 논문은 그래프마이닝에서 빠른 수행시간을 보이는 gaston 알고리즘의 동형판단효율성을 증가시켜 수행시간을 평가해 보았으며, 제시한 방법으로 인해 더욱 향상된 성능을 보인다.

기판 표면 기능화에 의한 실리카 나노입자의 선택적 패턴 성장 (Selective Pattern Growth of Silica Nanoparticles by Surface Functionalization of Substrates)

  • 김기출
    • 한국산학기술학회논문지
    • /
    • 제21권4호
    • /
    • pp.20-25
    • /
    • 2020
  • 나노과학과 나노기술의 발전에 따라 선택적 패턴 성장을 위한 기술이 주목을 받고 있다. 실리카(Silica) 나노입자는 바이오 라벨링, 바이오 이미징 및 바이오 센싱에 사용되고 있는 유망한 나노소재이다. 본 연구에서는 실리카 나노입자를 수정된 스토버 방법(Stöber Method)인 졸겔(Sol-Gel) 공정으로 합성하였다. 또한 기판의 표면을 미세접촉프린팅 기술로 발수 처리하여 실리카 나노입자를 선택적으로 패턴 성장시켰다. 합성된 실리카 나노입자의 크기와 선택적으로 패턴 성장된 실리카 나노입자의 표면형상을 전계방출 주사전자현미경(Field Emission Scanning Electron Microscopy, FE-SEM)으로 조사하였고, 기판의 표면 기능화에 따른 기판의 접촉각 특성을 조사하였다. 그 결과 OTS 용액으로 발수 처리된 기판에서는 실리카 나노입자를 스핀 코팅하였을 때, 실리카 나노입자를 관찰할 수 없었으나, KOH 용액으로 친수 처리된 기판에서는 실리카 나노입자가 잘 코팅되는 것을 확인하였다. 또한 미세접촉프린팅 기술로 발수 처리한 기판영역 외에서만 실리카 나노입자가 선택적으로 패턴 성장하는 것을 FE-SEM으로 확인하였다. 이러한 실리카 나노입자의 패턴성장 특성을 염료가 도핑 된 실리카 나노입자에 적용한다면, 실리카 나노입자의 패턴 성장 기술은 바이오 이미징 및 바이오 센싱 분야에 유용하게 활용될 것으로 기대된다.

Simulation on Surface Tracking Pattern using the Dielectric Breakdown Model

  • Kim, Jun-Won;Roh, Young-Su
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권3호
    • /
    • pp.391-396
    • /
    • 2011
  • The tracking pattern formed on the dielectric surface due to a surface electrical discharge exhibits fractal structure. In order to quantitatively investigate the fractal characteristics of the surface tracking pattern, the dielectric breakdown model has been employed to numerically generate the surface tracking pattern. In dielectric breakdown model, the pattern growth is determined stochastically by a probability function depending on the local electric potential difference. For the computation of the electric potential for all points of the lattice, a two-dimensional discrete Laplace equation is solved by mean of the successive over-relaxation method combined to the Gauss-Seidel method. The box counting method has been used to calculate the fractal dimensions of the simulated patterns with various exponent $\eta$ and breakdown voltage $\phi_b$. As a result of the simulation, it is found that the fractal nature of the surface tracking pattern depends strongly on $\eta$ and $\phi_b$.

한반도 해식애 갯기름나물(식방풍)군락의 동반 출현식물 분포양상 (Distribution Pattern of Growth Plants with Peucedanum japonicum Community in Sea Cliff Plants, Korea)

  • 송홍선;조우;박용진
    • 한국환경생태학회지
    • /
    • 제23권4호
    • /
    • pp.346-352
    • /
    • 2009
  • 본 연구는 해식애 식생구조의 기초자료로 제공하기 위하여 배열법으로 갯기름나물군락과 동반출현하여 혼생하는 주요 식물의 지형적 분포 및 생육 양상을 분석하였다. 해식애의 갯기름나물군락에서 10% 이상의 출현빈도를 나타내는 혼생식물은 26종이었으며, 출현 빈도가 가장 높은 식물은 해국(55.7%)이었다. 갯기름나물군락의 혼생식물은 내륙육지 방향, 해안선방향, 평탄면, 사면 등의 지형요인별 분포 및 생육 양상을 달러하였다. 그리고 분포 및 생육 양상은 모든 지형요인에서 차이가 없이 고르게 분포하는 전형적 형태, 1개의 지형요인에서 양호한 분포를 나타내는 일방적 형태, 2개 또는 그 이상의 지형요인에서 양호한 분포를 보이는 복합적 형태로 구분되었다. 사철쑥과 땅채송화 등은 전형적 형태, 갯보리와 쑥 등은 일방적 형태의 분포 및 생육 양상을 나타내었고, 해국억새 갯메꽃 갯까치수영 등 16종(전체 혼생식물의 61.5%)의 식물이 복합적 형태로 갯기름나물과 혼생하여 양호한 생육을 보였다.

PPFP(Push and Pop Frequent Pattern Mining): 빅데이터 패턴 분석을 위한 새로운 빈발 패턴 마이닝 방법 (PPFP(Push and Pop Frequent Pattern Mining): A Novel Frequent Pattern Mining Method for Bigdata Frequent Pattern Mining)

  • 이정훈;민연아
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권12호
    • /
    • pp.623-634
    • /
    • 2016
  • 현존하는 빈발 패턴 마이닝 방법은 대부분 시간 효율성을 목표로 하고, 물리적 메모리 사용에 매우 의존적이다. 하지만 빅데이터 시대가 도래함에 따라 실제 세상의 데이터베이스는 급속도로 증가하고 있으며, 그에 따라 기존의 방법으로 현실적인 거대한 양의 데이터를 마이닝하기에 물리적 메모리 공간이 부족한 실정이다. 이러한 문제를 해결하기 위해, 빈발 패턴 마이닝의 메모리 의존성을 줄이기 위한 보조저장장치 기반의 연구들이 진행되었으나, 메모리 기반의 방법들에 비해 처리 시간이 너무 많이 소비된다는 한계가 있었다. 따라서 확장성을 가지며, 기존의 디스크 기반의 방법들에 비해 시간효율성을 높인 새로운 빈발 패턴 마이닝이 필요하게 되었다. 본 논문에서는 빅데이터로부터 빈도 아이템 집합들을 마이닝하기 위해 메모리와 디스크를 함께 사용하는 스택 기반의 새로운 접근법인 PPFP 알고리즘을 제안하였다. PPFP는 빈발 패턴 마이닝 접근법 중 가장 인기 있고 효율적인 접근법 중 하나인 FP-growth를 기반으로 하고 있다. PPFP 마이닝 방법은 다음과 같이 두 단계로 진행된다. (1) IFP-tree 구축: FP-tree를 생성한 후, 새로운 인덱스 번호 부여 방법으로 FP-tree의 각 노드에 인덱스 번호를 부여하고, 이 인덱스 번호가 부여된 FP-tree(IFP-tree)를 테이블로 변환하여(IFP-table) 디스크에 저장한다. (2) PPFP 알고리즘을 이용한 빈발 패턴 마이닝: 스택 기반의 PUSH-POP 방식으로 패턴을 확장시켜 나가며 빈발 패턴을 마이닝한다. 이러한 방식을 통해 메모리 기반의 방법에 비해 반복적으로 많은 시간이 소모되는 연산에 매우 적은 양의 메모리를 활용하여 확장성과 함께 시간효율성 또한 향상시킬 수 있었다. 그리고 기존의 연구 방법들과 비교 실험을 통해 새로운 알고리즘의 성능을 증명하였다.

A study on the measurement of plastic zone and crack growth length at the crack tip under cyclic loading using ESPI system

  • Kim, Kyung-Su;Kim, Ki-Sung;Shim, Chun-Sik
    • Structural Engineering and Mechanics
    • /
    • 제15권3호
    • /
    • pp.367-378
    • /
    • 2003
  • The magnitude of the plastic zone around the crack tip of DENT (Double Edge Notched Tension) specimen and the crack growth length under cyclic loading were measured by ESPI (Electronic Speckle Pattern Interferometry) system. The measured magnitude of plastic zone was compared with the proposed by Irwin and calculated by a nonlinear static method of MSC/NASTRAN. The measured crack growth length by ESPI system was also compared with the obtained data by the image analysis system. From the study, it is confirmed that the plastic zone and crack growth length can be measured accurately with the high-tech equipment (ESPI System).

Floating zone 법에 의한 $SrTiO_3$단결정 성장 ($SrTiO_3$ single crystal growth by floating zone method)

  • 전병식;조현;오근호
    • 한국결정성장학회지
    • /
    • 제5권2호
    • /
    • pp.87-93
    • /
    • 1995
  • Floating zone법으로 strontium titanate 단결정을 육성하였다. 성장조건은 공기 분위기하에서 성장속도 3mm/hr, 상부축 회전속도 20~25rpm, 하부축 회전속도 15~20rpm이었으며 육성한 단결정은 옅은 갈색을 띄고 있었으며 투명하였고 annealing 후 색깔이 옅어짐을 확인할 수 있었다. 성장방위는 [112] 방향이었으며 XRD, EDS로 화학양론적인 조성은 $SrTiO_3$단일 결정상임을 알 수 있었다. $350^{\circ}C$, KOH용액에서 5분동안 chemical etching하여 etch pit pattern을 조사하였으며 상온하에서$350^{\circ}C$의 온도 범위에서 유전상수 값을 조사하였다.

  • PDF

두개하악장애환자의 전치부접촉과 측모두부형태간의 관계에 관한 연구 (A Study on the Correlation between Anterior Tooth Contacts and Cephalometric Profile in Patients with Craniomandibular Disorders)

  • Byung-Wook Kim;Kyung-Soo Han;Min Shin
    • Journal of Oral Medicine and Pain
    • /
    • 제17권2호
    • /
    • pp.37-49
    • /
    • 1992
  • 80 patients who presented at Wonkwang University Dental Hospital with craniomandibular disorders were collected for this study. To observe the occlusal contact pattern such as contact numbers, contact force and presence or absence of anterior occlusal contact, the author used T-Scan system (Tekscan, Inc, U.S.A.) with are computerized occlusal analysing system. And to study the correlation between craniofacial profile and occlusal contact pattern, cephalogram were also taken, The cephalometric items related to growth pattern, jaw bone relation and denture pattern were measured and analysed according to routine method by computerized program. The obtained data were statistically processed with SPSS/PC+ package about anterior contact pattern and its craniofacial relationship. The obtained results were as follows : 1. In terms of growth pattern, patients without anterior tooth contacts showed a tendency to downward growth of craniofacial profile. The value in this subjects were significantly different from the value of patients with anterior tooth contacts in items of low gonial angle, Jarabak ratio, SN to GoMe angle, FMA, occlusal plane to mandibular plane angle and ramus height. 2. In terms of jaw bone relationship, patients without anterior tooth contacts showed a tendency to backward growth of craniofacial profile. The value of this patients were significantly different from the value of patients with anterior tooth contacts in items of SNB, ANB, mandibular plane to anterior cranial base ratio, SNPo, NAPo and APDI items. 3. But in denture pattern, no statistically significant difference by the presence or absence of anterior tooth contacts were showed between this patients groups. 4. From this study, it could be proposed that anterior open bite in the patients with craniomandibular disorders would be originated from not dental discrepancy but skeletal discrepancy.

  • PDF

미세관에서의 기포성장에 대한 수치적 연구 (Numerical Study of Bubble Growth in a Microchannel)

  • 서기철;손기헌
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.1891-1896
    • /
    • 2003
  • The bubble motion during nucleate boiling in a microchannel is investigated numerically. The liquid-vapor interface is tracked by a level set method which is modified to include the effects of phase change at the interface and contact angle at the wall. The computations are made for various channel sizes, liquid flow rates, and contact angles. Based on the numerical results, the bubble growth pattern and its effect on the flow and heat transfer are discussed.

  • PDF

Floating Zone법에 의한 Spodumene 단결정 성장 (Spodumene Single Crystal Growth by FZ Method)

  • 강승민;신재혁;한종원;최종건;전병식;오근호
    • 한국결정성장학회지
    • /
    • 제3권2호
    • /
    • pp.162-166
    • /
    • 1993
  • 적외선 할로겐 lamp를 열원으로 하는 image furnace을 사용하는 Floating Zone process를 이용하여 Spodumene$(LiAlLi_2O_6)$ 단결정을 성장하였다. 결정의 길이는 50~60mm, 직경 6~8mm였고 dopant에 따라 녹색, 흑색, 연한 녹색의 결정을 얻었다. Spodumene 조성의 고찰을 위해 XRD와 FTIF을 조사하였으며, Laue back reflection pattern을 통해 결정성을 고찰하였다. 결정의 광투과도 측정을 위해 optical transmittance를 측정하였다.

  • PDF