• 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.

• Journal of The Korea Institute of Healthcare Architecture
• /
• v.21 no.3
• /
• pp.25-35
• /
• 2015

Purpose: Signs that are installed at unnoticeable places or that disconnect before the destination can bring errors of location information delivery. Therefore, this study aims to find out the spatial relation between structure of space and signs in the perspective of visual exposure possibility, operating arrangement and assesment by applying spatial structure theory. Methods: Effectiveness of organization of guidance signs was evaluated after the four way-finding factors(Plan Configuration, Sign System, Perceptual Access, Architectural Difference) that G.D.Weisman suggested were interpreted by spatial structure theory(J-Graph analysis, Space Syntax, Visual Graph Analysis) under the premise that it is closely related to the structure of space. Results: 1) Because the south corridor that connects each department of outpatient division is located in the hierarchy center of the space, and walking density is expected to be high, guidance signs need to be organized at the place with high integration value. 2) The depth to the destination space can be estimated through J-Graph analysis. The depth means a switch of direction, and the guidance signs are needed according to the number. 3) According to visibility graph analysis, visual exposure can be different in the same hierarchy unit space according to the shape of the flat surface. Based on these data, location adjustment of signs is possible, and the improvement effect can be estimated quantitatively. Implications: Spatial structure theory can be utilized to design and evaluate sign systems, and it helps to clearly understand the improvement effect. It is desirable to specify design and estimation of sign systems in the order of J-Graph analysis${\rightarrow}$Space Syntax Theory${\rightarrow}$visibility graph analysis.

• Journal of the Korean Institute of Electrical and Electronic Material Engineers
• /
• v.28 no.8
• /
• pp.531-538
• /
• 2015

This study examined the size and shape of the nano-silver particle through the analysis of electrical resistance when synthesizing nano-sized silver by using the chemical liquid reduction. Changes in particle behaviors formed according to the changes in electronic characteristics by electric resistance in each time period in the beginning of reduction reaction in a course of synthesizing the nano-silver particle formation were studied. In addition, analysis was conducted on particle behaviors according to the changes in concentration of $AgNO_3$ and in temperature at the time of reduction and nucleation and growth course when synthesizing the particles based on the particle behaviors were also examined. As the concentration of $AgNO_3$ increased, the same amount of resistance of approximately $5{\Omega}$ was increased in terms of initial electronic resistance. Furthermore, according to the result of formation of nuclear growth graph and estimation of slope based on estimated resistance, slops of $6.25{\times}10^{-3}$, $2.89{\times}10^{-3}$, and $1.85{\times}10^{-3}$ were derived from the concentrations of 0.01 M, 0.05 M, and 0.1 M, respectively. As the concentration of $AgNO_3$ increased, the more it was dominantly influenced by the nuclear growth areas in the initial phase of reduction leading to increase the size and cohesion of particles. At the time of reduction of nano-silver particle, the increases of initial resistance were $4{\Omega}$, $4.2{\Omega}$, $5{\Omega}$, and $5.3{\Omega}$, respectively as the temperature increased. As the temperature was increased into $23^{\circ}C$, $40^{\circ}C$, $60^{\circ}C$, and $80^{\circ}C$, slopes were formed as $4.54{\times}10^{-3}$, $4.65{\times}10^{-3}$, $5.13{\times}10^{-3}$, and $5.42{\times}10^{-3}$ respectively. As the temperature increased, the particles became minute due to the increase of nuclear growth area in the particle in initial period of reduction.