• Tunnel and Underground Space
• /
• v.25 no.5
• /
• pp.470-486
• /
• 2015

Two-arch tunnels require minimal spacing between the 2 tunnels and thus occupy small amount of land compared to parallel tunnels. But it is rather expensive. The parallel tunnel is not as expensive, but it requires more land than 2-arch tunnels. This may cause a problem when there is a land shortage. The new design is to connect these two types of tunnels by another pair of parallel tunnels where the separation distance is gradually increasing. The applicability of this new design to the cases where rock condition is not even fair has to be verified since the width of the pillar between the connecting tunnels can be quite narrow. Therefore both two and three dimensional numerical analyses were conducted and pillar stability was examined for rock classes IV and V in two different ways. Results showed that this new design is still effective for poor rock conditions if central pillar is properly reinforced by tension bolts as long as overburden is less than five times of the tunnel diameter.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.42 no.5 s.305
• /
• pp.51-58
• /
• 2005

This paper proposes an efficient algorithm for extracting a tumor region from an breast ultrasound volume image by using rate-distortion (R-D) based seeded region growing. In the proposed algorithm the rate and the distortion represent the roughness of the contour and the dissimilarity of pixels in a region, respectively. Staring from an initial seed region set in each cutting plane of a volume, a pair of the seed region and one of adjacent regions whose R-D cost is minimal is searched and then they are merged into a new updated seed region. This procedure is recursively performed until the averaged R-D cost values per the number of contour pixels in the seed region becomes maxim. As a result, the final seed region has good pixel homogeneity and a much smooth contour. Finally, the tumor volume is extracted using the contours of the final seed regions in all the cutting planes. Experimental results show that the averaged error rate of the proposed method is shown to be below 4%.

• Journal of Microbiology and Biotechnology
• /
• v.8 no.6
• /
• pp.650-655
• /
• 1998

The chromosomal DNA fragment from Phaffia rhodozyma CBS 6938 which is able to autonomously replicate in the yeast Saccharomyces cerevisiae was cloned on an integrative URA3 plasmid. Its minimal fragment exhibiting autonomously replicating activiy in the S. cerevisiae gave a higher frequency transformation efficiency than that found for centromere-based plasmid, and enabled extrachromosoma1ly stable transmission of the plasmids in one copy per yeast cell under non-selective culture condition. The 836-bp DNA element lacked an ORF and did not contain any acceptable match to an ARS core consensus. Sequence analysis, however, displayed a cluster of three hairpin-Ioop-sequences with individual $\triangle {G_{25}}^{\circ}C$ free energy value of -10.0, -17.5, and -17.0 kcal. $mor^{-l}$as well as a 9-bp sequence with two base pair mismatches to the S. cerevisiae/E. coli gyrase-binding site. This 836-bp sequence also included one 7-bp sequence analogous to the core consensus of centromeric DNA element III (CDEIII) of S. cerevisiae, but CDEIII-like 7 bp sequence alone did not give a replicative function in this yeast.

• The Journal of the Korea Contents Association
• /
• v.8 no.5
• /
• pp.94-103
• /
• 2008

In this paper, we adapt the $\kappa$-means clustering technique to segmenting a given 3D mesh. In order to avoid the locally minimal convergence and speed up the computing time, first we extract sharp vertices from the mesh by analysing its curvature and convexity that respectively reflect the local and global geometric characteristics from the viewpoint of cognitive science. Next the sharp vertices are partitioned into $\kappa$ clusters by iterated converging with the $\kappa$-means clustering method based on the geodesic distance instead of the Euclidean distance between each pair of the sharp vertices. For obtaining the effective result of $\kappa$-means clustering method, it is crucial to assign an initial value to $\kappa$ appropriately. Hence, we automatically compute a reasonable number of clusters as an initial value of $\kappa$. Finally the mesh segmentation is completed by merging other vertices except the sharp vertices into the nearest cluster by geodesic distance.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.20 no.4
• /
• pp.171-176
• /
• 2020

This paper proposes polynomial-time algorithm for maximum weighted independent set(MWIS) problem that is well known as NP-hard. The known algorithms for MWIS problem are polynomial-time to specialized in particular graph type, distributed, or clustering method. But there is no unified algorithm is suitable to all kinds of graph types. Therefore, this paper suggests unique polynomial-time algorithm that is suitable to all kinds of graph types. The proposed algorithm merges the maximum weighted vertex v_i and maximum weighted vertex v_j that is not adjacent to v_i. As a result of apply to undirected graphs and trees, this algorithm can be get the optimal solution. This algorithm improves previously known solution to new optimal solution.

• The Transactions of the Korea Information Processing Society
• /
• v.1 no.1
• /
• pp.105-113
• /
• 1994

This paper introduces the Parallel Advanced Loosely coupled Multiprocessor (PALM) architecture, which is based on HCH(m,p), where m is number of links per a communication processor (CP) and p is the number of application processors (APs) connected to the CP. communication links between a pair of CPs and/or between a CP and an AP, are made of dual-Port RAMs, which provide fast and reliable word-parallel communication between processors. Among the wide spectrum of HCH networks, HCH(m,2) is also known to be a cost optimal topology, such that HCH(m,2) consists of the largest number of APs retaining the minimal number of CPs and communication links. We also implement a testbed based on HCH(2,2). The experiment result shows that the small communication/computation ratio of the PALM system would realize fine-grain parallelism on message-passing MIMD systems.

• Steel and Composite Structures
• /
• v.33 no.1
• /
• pp.19-36
• /
• 2019

Cyclic behaviour of composite (steel-concrete) plate shear walls (CPSW) with variable column flexural stiffness is experimentally and numerically investigated. The investigation included design, fabrication and testing of three pairs of one-bay one-storey CPSW specimens. The reference specimen pair was designed in way that its column flexural stiffness corresponds to the value required by the design codes, while within the other two specimen pairs column flexural stiffness was reduced by 18% and 36%, respectively. Specimens were subjected to quasi-static cyclic tests. Obtained results indicate that column flexural stiffness reduction in CPSW does not have negative impact on the overall behaviour allowing for satisfactory performance for up to 4% storey drift ratio while also enabling inelastic buckling of the infill steel plate. Additionally, in comparison to similar steel plate shear wall (SPSW) specimens, column "pull-in" deformations are less pronounced within CPSW specimens. Therefore, the results indicate that prescribed minimal column flexural stiffness value used for CPSW might be conservative, and can additionally be reduced when compared to the prescribed value for SPSWs. Furthermore, finite element (FE) pushover simulations were conducted using shell and solid elements. Such FE models can adequately simulate cyclic behaviour of CPSW and as such could be further used for numerical parametric analyses. It is necessary to mention that the implemented pushover FE models were not able to adequately reproduce column "pull-in" deformation and that further development of FE simulations is required where cyclic loading of the shear walls needs to be simulated.

• KIISE Transactions on Computing Practices
• /
• v.21 no.12
• /
• pp.774-779
• /
• 2015

In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner using Apache Spark, an in-memory high speed cluster computing environment, which is effective for sequencing and iterating component reasoning jobs. The proposed reasoner can not only check the integrity of a large-scale spatial knowledge base representing topological and directional relationships between spatial objects, but also expand the given knowledge base by deriving new facts in highly efficient ways. In general, qualitative reasoning on topological and directional relationships between spatial objects includes a number of composition operations on every possible pair of disjunctive relations. The proposed reasoner enhances computational efficiency by determining the minimal set of disjunctive relations for spatial reasoning and then reducing the size of the composition table to include only that set. Additionally, in order to improve performance, the proposed reasoner is designed to minimize disk I/Os during distributed reasoning jobs, which are performed on a Hadoop cluster system. In experiments with both artificial and real spatial knowledge bases, the proposed Spark-based spatial reasoner showed higher performance than the existing MapReduce-based one.

• Bulletin of the Korean Chemical Society
• /
• v.30 no.12
• /
• pp.2999-3005
• /
• 2009

Among the more than 120 different types of human papillomavirus (HPV), types 16 and 18 have been known to be high risk agents that cause cervical cancer. We examined, in an immuno-chromatographic analysis, the potential of using the early gene product, E7 protein, as a diagnostic marker of cervical cancer caused by HPV. We developed monoclonal antibodies specific to HPV-16 and 18 E7 proteins that were produced from bacterial cells using gene recombinant technology. For each E7 protein, the optimal antibody pair was selected using the immuno-chromatographic sandwichtype binding system based on the lateral flow through membrane pores. Under these conditions, this rapid testing assay had a detection capability as low as 2 ng/mL of E7 protein. Furthermore, since viral analysis required the host cell to be lysed using chemicals such as detergents, it was possible that the E7 protein was structurally damaged during this process, which would result in a decrease in detection sensitivity. Therefore, we examined the detrimental effects caused by different detergents on the E7 protein using HeLa cells as the host. In these experiments, we found that the damage caused by the detergent, nonylphenylpolyethylene glycol (NP-40), was minimal relative to Triton X-100 commonly used for the cell lysis. Temperature also affected the stability of the E7 protein, and we found that the E7 protein was stabilized at 4$^{\circ}C$ for about 2 h, which was 4 times longer than at room temperature. Finally, a HPV-infected cervical cancer cell line, which was used as a real sample model, was treated using the optimized conditions and the presence of E7 proteins were analyzed by immuno-chromatography. The results of this experiment demonstrated that this rapid test could specifically detect HPV-infected samples.

• Neonatal Medicine
• /
• v.17 no.1
• /
• pp.34-43
• /
• 2010

Purpose : The aim of this study was to examine whether hypercapnia during the first seven days of life was associated with severe intraventricular hemorrhage (IVH) in preterm infants requiring mechanical ventilation. Methods : A matched pair analysis was performed for 19 preterm infants with severe IVH(grade$\geq$3) and 38 infants with no severe IVH (normal or grade 1), who required mechanical ventilation for more than seven days. The univariate and multivariate analysis of severe IVH with maximal and minimal $PaCO_2$, averag $PaCO_2$, SD of $PaCO_2$, and difference in the $PaCO_2$ were assessed. The major perinatal factors and maximal ventilator index (VI) were also compared. Results : Infants with severe IVH had a higher maximal $PaCO_2$ (86.1$\pm$18.4 mmHg vs. 60.1$\pm$ 11.6 mmHg, P <0.001) and mean $PaCO_2$ (47.5$\pm$5.6 mmHg vs. 41.2$\pm$6.3 mmHg, P=0.004) and a larger SD or difference in $PaCO_2$ (14.0$\pm$4.4 mmHg vs. 9.0$\pm$2.4 mmHg; 60.3$\pm$20.9 mmHg vs. 35.5$\pm$11.8 mmHg, P <0.001). However the minimal $PaCO_2$ values did not differ between the groups. Disseminated intravascular coagulation, pulmonary hemorrhage, and the air leak syndrome were more frequent in the IVH group than in the controls. The maximal VI on each day was higher in the IVH group. The multivariate logistic regression analysis after controlling for bleeding tendency showed that the air leak syndrome, maximal VI, and maximal $PaCO_2$ were independently associated with severe IVH [OR, 1.324 (95% CI, 1.011-1.733; P=0.041)]. Conclusion : Extreme hypercapnia was significantly associated with severe IVH in preterm infants, after adjustment for major perinatal risk factors. Frequent monitoring of the $PaCO_2$ may be important for early detection of inadvertent hypercapnia and prompt correction of high PaCOS levels.