• Journal of KIISE:Databases
• /
• v.37 no.2
• /
• pp.71-81
• /
• 2010

The problem of finding clusters is widely used in numerous applications, such as pattern recognition, image analysis, market analysis. The important factors that decide cluster quality are the similarity measure and the number of attributes. Similarity measures should be defined with respect to the data types. Existing similarity measures are well applicable to numerical attribute values. However, those measures do not work well when the data is described by categorical attributes, that is, when no inherent similarity measure between values. In high dimensional spaces, conventional clustering algorithms tend to break down because of sparsity of data points. To overcome this difficulty, a subspace clustering approach has been proposed. It is based on the observation that different clusters may exist in different subspaces. In this paper, we propose a new similarity measure for clustering of high dimensional categorical data. The measure is defined based on the fact that a good clustering is one where each cluster should have certain information that can distinguish it with other clusters. We also try to capture on the attribute dependencies. This study is meaningful because there has been no method to use both of them. Experimental results on real datasets show clusters obtained by our proposed similarity measure are good enough with respect to clustering accuracy.

• The Korean Journal of Applied Statistics
• /
• v.22 no.6
• /
• pp.1239-1247
• /
• 2009

Study the gene about economical characteristic of human disease or domestic animal is a matter of grave interest, preserve and elevation of gene of Korea cattle is key subject. Studies have been done on the gene of Korea cattle using EST based SNP map, but it is based on statistical model, therefore there are difference between real position and statistical position. These problems are solved using both EST_based SNP map and Gene on sequence by Lee et al. (2009b). We have used multifactor dimensionality reduction(MDR) method to study interaction effect of statistical model in general. But MDR method cannot be applied in all cases. It can be applied to the only case-control data. So, method is suggested E-MDR method using CART algorithm. Also we identified interaction effects of single nucleotide polymorphisms(SNPs) responsible for average daily gain(ADG) and marbling score(MS) using E-MDR method.

• Journal of Korea Water Resources Association
• /
• v.49 no.11
• /
• pp.923-930
• /
• 2016

This study was to evaluate the stream depletion from groundwater pumping in shallow aquifer using the Hunt's analytical solution (2009) which considers a two-layer leaky aquifer-stream system. From the total 2,187 cases of simulations with combinations of various aquifer and stream properties, the streamflow depletion rates divided by the groundwater pumping rate showed the low values when the stream depletion factor (SDF) is higher than 1,000-10,000, and was more sensitive to the aquitard hydraulic conductivity than the streambed hydraulic conductivity. The comparison of the Hunt's solution (2009) with the Hunt's solution (1999) of a single layer aquifer indicated that the maximum difference between the dimensionless stream depletions calculated by using both solutions is above 0.3, and the stream depletion is significantly affected by the hydraulic properties of the $2^{nd}$ layer as the SDF of the first layer increases. The Hunt's solution (2009) was applied to the real shallow groundwater well that is located in Chunju-Si, and the results revealed that the groundwater pumping has significant effects on streamflow in a short period of time, showing that the dimensionless stream depletion exceeds 0.8 within a few days. It was also found that the shallow groundwater pumping effects on stream depletion are highly dependent on the stream-well distance for the locations with high hydraulic diffusivity of $1^{st}$ layer and low vertical leakance between $1^{st}$ and $2^{nd}$ layers.

• The Journal of the Petrological Society of Korea
• /
• v.23 no.2
• /
• pp.61-73
• /
• 2014

The dextral strike-slip Yecheon Shear Zone of (E)NE-(W)SW trend is developed in the Pukhumyeon-Pyeongeunmyeon area, Gyeongsangbukdo, in the central part of Sobaeksan Massif, Korea which mainly consists of Precambrian metasedimentary rocks and Mesozoic granite. This paper researched the relative formation time, the deformation temperature, and the distribution of ultramylonite zone of Yecheon Shear Zone from the analysis of their deformed rock structures and microstructures. There are the mylonite foliation and stretching lineation by shear deformation, and the (E)SE-vergence gentle plunging, moderately inclined tight fold defined by the gneissosity and mylonite foliation as ductilely deformed main rock structures. Flame perthites, myrmekites, microfractures, microkinks, kinkband, and undulatory extinction are recognized as characteristic microstructures in feldspars during ductile shear deformation. Patterns of c-axis fabrics of recrystallized quartz aggregate display single girdle and type I crossed girdle where the rhomb and basal slip systems are predominant. The shearing senses on sense-of-shear plane show top-to-the-NE and top-to-the-SW on the predominant NW-dipping and subordinate SE-dipping mylonite foliations, respectively. These characteristic rock structures and microstructures suggest that the Yecheon ductile shearing occurred under $350{\sim}450^{\circ}C$ deformation temperature after the tight folding. The (E)NE trending ultramylonite zone of Yecheon Shear Zone, which passes through the Pulnobong and the north part of Pakdalsan, is established from the zonal distribution of Precambrian metasedimentary rocks and the grain-size distribution of feldspars in the Precambrian metasedimentary rocks and quartzs in the Mesozoic granite.

• Journal of the Mineralogical Society of Korea
• /
• v.27 no.3
• /
• pp.125-134
• /
• 2014

The Janggun mine (Longitude $E129^{\circ}$ 03' 40", Latitude $N36^{\circ}$ 51' 19") was once operated as an underground mine and recently significant amount of mine and leachate water has been discharged from the mine adits and tailing dumps. Mine and leachate waters are characterized by neutral to weakly basic pH values (6.81-9.59). Major cations and anions have concentrations between 6.70-129.80 mg/L of Mg, 289.29-661.02 mg/L of Ca, 4.74-14.38 mg/L of Mn and 1205.00-2448.69 mg/L of $SO{_4}^{2-}$. Brownish yellow precipitates that found in the stream bottom consist of poorly crystallized 2-line ferrihydrite ($Fe_2O_3{\cdot}0.5H_2O$. Scanning electron microscope (SEM) photographs show that brownish yellow precipitates consisted of micro-sized granular particles of about $0.1{\mu}m$ in diameter. Semi-quantitative energy dispersive spectrometry (EDS) analyses show that these samples contained mainly Fe with minor Mn, Ca, Si and As.

• Korean Journal of Microbiology
• /
• v.43 no.4
• /
• pp.341-345
• /
• 2007

Fifty endophytic bacteria, which produced slime around the colonies, were isolated from Pueraria roots. In particular, HDN-14, TDG-3, and TNB-3 strains, which appeared to be high viscosity producers, were selected. These strains produced high levels of polysaccharides in Puerara root medium extract. The purified polysaccharide was digested with 1N HCI and analyzed by HPLC, with glucose ($45.6{\sim}63.1%$), maltose ($14.6{\sim}23.7%$), and fructose ($17.4{\sim}23.7%$) detected as constitutive sugars. When determined by the homology relationship of the 16S rDNA sequence with the relative taxa, the HDN-14 and TNB-3 strains were closely ($99.06{\sim}99.32%$) related to the Pseudomonas $koreensis^T$ and Pseudomonas $jessenii^T$, while TDG-3 were closely ($99.48{\sim}99.74%$) related to Pseudomonas $plecoglossicida^T$, Pseudomonas $mosselii^T$, and Pseudomonas $monteilii^T$. The major cellular Pseudomonas acids are $3OH-C_{10:0}$, $2OH-C_{12:0}$, $3OH-C_{12:0}$, and $3OH-C_{12:1}$, with these strains being further differentiated in species belonging to the genus Pseudomonas.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.33 no.4
• /
• pp.225-235
• /
• 2020

Ultrasonic investigation of damage detection has been widely used for non-destructive testing of various concrete structures. This study focuses on damage detection analysis with the aid of wave propagation in two-phase composite concrete with aggregate (inclusion) and mortar (matrix). To fabricate a realistic simulation model containing a variety of irregular aggregate shapes, the mesh generation technique using an image processing technique was proposed. Initially, the domains and boundaries of the aggregates were extracted from the digital image of a typical concrete cut-section. This enables two different domains: aggregates and mortar in heterogeneous concrete sections, and applied the grids onto these domains to discretize the model. Subsequently, finite element meshes are generated in terms of spatial and temporal requirements of the model size. For improved analysis results, all meshes are designed to be quadrilateral type, and an additional process is conducted to improve the mesh quality. With this simulation model, wave propagation analyses were conducted with a central frequency of 75 kHz of the Mexican hat incident wave. Several void damages, such as needle-shaped cracks and void-shaped holes, were artificially introduced in the model. Finally, various formats of internal damage were detected by implementing energy mapping based signal processing.

• Journal of the Korea Computer Graphics Society
• /
• v.15 no.3
• /
• pp.19-26
• /
• 2009

In this paper, a new adaptive vertex clustering using a KD-tree is presented for 3D mesh partitioning. A vertex clustering is used to divide a huge 3D mesh into several partitions for various mesh processing. An octree-based clustering and K-means clustering are currently leading techniques. However, the octree-based methods practice uniform space divisions and so each partitioned mesh has non-uniformly distributed number of vertices and the difference in its size. The K-means clustering produces uniformly partitioned meshes but takes much time due to many repetitions and optimizations. Therefore, we propose to use a KD-tree to efficiently partition meshes with uniform number of vertices. The bounding box region of the given mesh is adaptively subdivided according to the number of vertices included and dynamically determined axis. As a result, the partitioned meshes have a property of compactness with uniformly distributed vertices.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.2
• /
• pp.149-162
• /
• 2005

This paper suggest a way to detect a specific wanted figure in public places such as subway stations and banks by comparing color face images extracted from the real time CCTV with the face images of designated specific figures. Assuming that the characteristic of the surveillance camera allows the face information in screens to change arbitrarily and to contain information on numerous faces, the accurate detection of the face area was focused. To solve this problem, the normalization work using subsampling with $20{\times}20$ pixels on arbitrary face images, which is based on the Perceptron Neural Network model suggested by R. Rosenblatt, created the effect of recogning the whole face. The optimal linear filter and the histogram shaper technique were employed to minimize the outside interference such as lightings and light. The addition operation of the egg-shaped masks was added to the pre-treatment process to minimize unnecessary work. The images finished with the pre-treatment process were divided into three reception fields and the information on the specific location of eyes, nose, and mouths was determined through the neural network. Furthermore, the precision of results was improved by constructing the three single-set network system with different initial values in a row.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.05a
• /
• pp.548-549
• /
• 2015

무인 잠수정은 자율 무인잠수정(이하 'AUV' 또는 '자율무인잠수정'을 혼용)과 원격조정잠수정(이하 'ROV'로 지칭)으로 분류를 할 수 있다. ROV는 테더 게이블로 인한 작업 범위의 한계와 운동성능 효율이 떨어지는 단점을 지니고 있어, 테더 케이블이 필요 없는 AUV에 대한 필요성이 증대되고 있다. 추측 항법 시스템인 관성 항법 시스템(inertial navigation system, 이하 'INS'로 지칭)은 외부 도움없이 관성측정 장치(inertial measurement unit, 이하 'IMU'로 지칭)를 활용하여 구성된 시스템을 말한다. IMU는 자이로 스코프(gyroscope), 가속도계(accelerometer), 지자기(magnetic)센서로 구성된 측정 장치로 3개의 센서를 사용하여 상호 보정을 통한 기동 체의 위치, 속도 및 자세 정보를 제공한다. 복합항법시스템은 추측항법시스템이 가지는 누적오차와 측위 항법시스템이 가지는 외부환경에 대한 단점을 상호 보완하는 방법으로 연구가 진행 중이다. 하지만 심해서 또는 해양의 특성에 따라 측위 시스템이 사용되지 못하기 때문에 추측 항법시스템의 다양한 관성 센서를 활용한 상로 보완과 신호처리 방법을 통한 연구 개발이 진행 중이다. 다양한 센서 정보를 통합하는 목적으로 칼만 필터와 같은 최적 필터기법이 보편적으로 사용되고 있다. 칼만 필터는 확률 선형 시스템에 대하여 공정잡음 및 측정 잡음이 가우시안 확률 분포를 따를 때 최적의 추정자가 된다. 또한 가우시안 조건을 만족하지 않는 경우에도 선형 추정자 중에 추정 오차의 분산이 가장 작은 추정자이다. 칼만 필터가 최상의 성능을 발휘 하려면 공정잡음과 측정 잡음의 실제 값을 정확히 알아내는 것이 중요하다. 잡음 수준에 대한 정보가 부정확 할 경우 칼만 필터는 발산 할 수 있기 때문에 시스템에서 잡음 수준의 공산은 칼만 필터의 최적 이득을 결정하는 중요한 요소로 추정치에 큰 영향을 준다. 따라서 칼만 필터를 추측항법시스템에 적용 시킬 경우 실제 모텔의 잡음 공분산을 정확히 추정할 수 있는 기법이 요구된다. 추측항법시스템은 다양한 센서를 활용하기 때문에 움직이는 기동 표적에 적용시 잡음공분상이 변하기 때문에 항법시스템이 저하 될 수 있다. 본 연구에서는 다양한 센서를 융합하여 해양 생체 로봇의 정밀 자세 제어가 가능한 시스템을 제안하고자 한다.