• Title/Summary/Keyword: Pattern-growth method

Search Result 352, Processing Time 0.027 seconds

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

  • No, Young-Sang;Yun, Un-Il;Kim, Myung-Jun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.10
    • /
    • pp.251-258
    • /
    • 2009
  • Data mining is a method that extract useful knowledges from huge size of data. Recently, a focussing research part of data mining is to find interesting patterns in graph databases. More efficient methods have been proposed in graph mining. However, graph analysis methods are in NP-hard problem. Graph pattern mining based on pattern growth method is to find complete set of patterns satisfying certain property through extending graph pattern edge by edge with avoiding generation of duplicated patterns. This paper suggests an efficient approach of reducing computing time of pattern growth method through pattern growth's property that similar patterns cause similar tasks. we suggest pruning methods which reduce search space. Based on extensive performance study, we discuss the results and the future works.

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

  • Kim, Ki-Chul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.4
    • /
    • pp.20-25
    • /
    • 2020
  • As nanoscience and nanotechnology advance, techniques for selective pattern growth have attracted significant attention. Silica nanoparticles (NPs) are used as a promising nanomaterials for bio-labeling, bio-imaging, and bio-sensing. In this study, silica NPs were synthesized by a sol-gel process using a modified Stöber method. In addition, the selective pattern growth of silica NPs was achieved by the surface functionalization of the substrate using a micro-contact printing technique of a hydrophobic treatment. The particle size of the as-synthesized silica NPs and morphology of selective pattern growth of silica NPs were characterized by FE-SEM. The contact angle by surface functionalization of the substrate was investigated using a contact angle analyzer. As a result, silica NPs were not observed on the hydrophobic surface of the OTS solution treatment, which was coated by spin coating. In contrast, the silica NPs were well coated on the hydrophilic surface after the KOH solution treatment. FE-SEM confirmed the selective pattern growth of silica NPs on a hydrophilic surface, which was functionalized using the micro-contact printing technique. If the characteristics of the selective pattern growth of silica NPs can be applied to dye-doped silica NPs, they will find applications in the bio imaging, and bio sensing fields.

Simulation on Surface Tracking Pattern using the Dielectric Breakdown Model

  • Kim, Jun-Won;Roh, Young-Su
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.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 (한반도 해식애 갯기름나물(식방풍)군락의 동반 출현식물 분포양상)

  • Song, Hong-Seon;Cho, Woo;Park, Yong-Jin
    • Korean Journal of Environment and Ecology
    • /
    • v.23 no.4
    • /
    • pp.346-352
    • /
    • 2009
  • This study was conducted in order to provide as a basic materials of sea cliff vegetation structure through distribution related with the landform and growth pattern of mixed growth plants by ordination method in the Peucedanum japonicum community of Korea. The mixed growth plants of frequency over 10% growth with Peucedanum japonicum community of sea cliff was investigated as a total 26 species, and the frequency of appearing plants was the highest in the Aster spathulifolius(55.7%). Growing pattern of mixed growth plants was a difference by the landform factors as such the inland side, coastline side, flat and slope. Growing pattern was classified into typicality type, one-sided type and complex type. Growing pattern of the typicality type was good distribution in total landform factors, the one-sided type was good distribution in 1 landform factor and the complex type was good distribution in 2 landform factors. In growing pattern of mixed growth plants with Peucedanum japonicum, Artemisia capillaris and Sedum oryzifolium was typicality type, Elymus dahuricus and Artemisia princeps was one-sided type, and Aster spathulifolius, Miscanthus sinensis, Calystegia soldanella and Lysimachia mauritiana was complex type. In total plants of mixed growth, growing pattern of 16 species of 61.5% was good as complex type.

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

  • Lee, Jung-Hun;Min, Youn-A
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.12
    • /
    • pp.623-634
    • /
    • 2016
  • Most of existing frequent pattern mining methods address time efficiency and greatly rely on the primary memory. However, in the era of big data, the size of real-world databases to mined is exponentially increasing, and hence the primary memory is not sufficient enough to mine for frequent patterns from large real-world data sets. To solve this problem, there are some researches for frequent pattern mining method based on disk, but the processing time compared to the memory based methods took very time consuming. There are some researches to improve scalability of frequent pattern mining, but their processes are very time consuming compare to the memory based methods. In this paper, we present PPFP as a novel disk-based approach for mining frequent itemset from big data; and hence we reduced the main memory size bottleneck. PPFP algorithm is based on FP-growth method which is one of the most popular and efficient frequent pattern mining approaches. The mining with PPFP consists of two setps. (1) Constructing an IFP-tree: After construct FP-tree, we assign index number for each node in FP-tree with novel index numbering method, and then insert the indexed FP-tree (IFP-tree) into disk as IFP-table. (2) Mining frequent patterns with PPFP: Mine frequent patterns by expending patterns using stack based PUSH-POP method (PPFP method). Through this new approach, by using a very small amount of memory for recursive and time consuming operation in mining process, we improved the scalability and time efficiency of the frequent pattern mining. And the reported test results demonstrate them.

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
    • /
    • v.15 no.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).

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

  • Jeon, Byong-Sik;Cho, Hyun;Orr, Keun-Ho
    • Journal of the Korean Crystal Growth and Crystal Technology
    • /
    • v.5 no.2
    • /
    • pp.87-93
    • /
    • 1995
  • Strontium titanate single crystal was grown by floating wne method. Growth conditions are as follows; at air atmosphere, rotation rate of upper and lower shafts were 20 - 25 rpm, 15 - 20 rpm respectively and growth rate was 3 mmlhr. As grown crystal was light brown color and transparent. After annealing, color was faded away. Growth direction was [112] direction and it was confirmed that grown crystal has $SrTiO_3$single phase and stoichiometric composition by XRD and EDS. Etch pit pattern was investigated after chemical etching in $350^{\circ}C$, KOH solution for 5 min and dielectric constant was measured at the range of room temperature ~ $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
    • /
    • v.17 no.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 (미세관에서의 기포성장에 대한 수치적 연구)

  • Seo, Ki-Chel;Son, Gi-Hun
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • 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

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

  • 강승민;신재혁;한종원;최종건;전병식;오근호
    • Journal of the Korean Crystal Growth and Crystal Technology
    • /
    • v.3 no.2
    • /
    • pp.162-166
    • /
    • 1993
  • Spodumene$(LiAlLi_2O_6)$ single crystal was grown by Floating Zone process using the image furnace having the halogen lamp as heat sources. The crystal had the dimension of 50~60mm length and 6~8mm diameter. The colors of as-grown crystals were green, black and pale green respectively. The composition of the crystal was analized by XRD and FUR measurement. Growth orientation was examined by Laue back reflection pattern and for measuring the light transmittance, OPtical transmittance was measured.

  • PDF