• Title/Summary/Keyword: Distance Matrix

Search Result 491, Processing Time 0.028 seconds

Partially Evaluated Genetic Algorithm based on Fuzzy Clustering (퍼지 클러스터링 기반의 국소평가 유전자 알고리즘)

  • Yoo Si-Ho;Cho Sung-Bae
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.9
    • /
    • pp.1246-1257
    • /
    • 2004
  • To find an optimal solution with genetic algorithm, it is desirable to maintain the population sire as large as possible. In some cases, however, the cost to evaluate each individual is relatively high and it is difficult to maintain large population. To solve this problem we propose a novel genetic algorithm based on fuzzy clustering, which considerably reduces evaluation number without any significant loss of its performance by evaluating only one representative for each cluster. The fitness values of other individuals are estimated from the representative fitness values indirectly. We have used fuzzy c-means algorithm and distributed the fitness using membership matrix, since it is hard to distribute precise fitness values by hard clustering method to individuals which belong to multiple groups. Nine benchmark functions have been investigated and the results are compared to six hard clustering algorithms with Euclidean distance and Pearson correlation coefficients as fitness distribution method.

Fuzzy Clustering Method for the Identification of Joint Sets (절리군 분석을 위한 퍼지 클러스터링 기법)

  • 정용복;전석원
    • Tunnel and Underground Space
    • /
    • v.13 no.4
    • /
    • pp.294-303
    • /
    • 2003
  • The structural behaviour of rock mass structure, such as tunnel or slope is critically dependent on the various characteristics of discontinuities. Therefore, it is important to survey and analyze discontinuities correctly for the design and construction of rock mass structure. One inevitable Procedure of discontinuity survey and analysis is joint set identification from a lot of raw directional joint data. The identification procedure is generally done by a graphical method. This type of analysis has some shortcomings such as subjective identification results, inability to use extra information on discontinuity, and so on. In this study, a computer program for joint set identification based on the fuzzy clustering algorithm was implemented and tested using two kinds of joint data. It was confirmed that fuzzy clustering method is effective and valid for joint set identification and estimation of mean direction and degree of clustering of huge joint data through the applications.

A Real-time Augmented Reality System using Hand Geometric Characteristics based on Computer Vision (손의 기하학적인 특성을 적용한 실시간 비전 기반 증강현실 시스템)

  • Choi, Hee-Sun;Jung, Da-Un;Choi, Jong-Soo
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.3
    • /
    • pp.323-335
    • /
    • 2012
  • In this paper, we propose an AR(augmented reality) system using user's bare hand based on computer vision. It is important for registering a virtual object on the real input image to detect and track correct feature points. The AR systems with markers are stable but they can not register the virtual object on an acquired image when the marker goes out of a range of the camera. There is a tendency to give users inconvenient environment which is limited to control a virtual object. On the other hand, our system detects fingertips as fiducial features using adaptive ellipse fitting method considering the geometric characteristics of hand. It registers the virtual object stably by getting movement of fingertips with determining the shortest distance from a palm center. We verified that the accuracy of fingertip detection over 82.0% and fingertip ordering and tracking have just 1.8% and 2.0% errors for each step. We proved that this system can replace the marker system by tacking a camera projection matrix effectively in the view of stable augmentation of virtual object.

Transmit Antenna Selection for Dual Polarized Channel Using Singular Value Decision

  • Lee Sang-yub;Mun Cheol;Yook Jong-gwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.9A
    • /
    • pp.788-794
    • /
    • 2005
  • In this paper, we focus on the potential of dual polarized antennas in mobile system. thus, this paper designs exact dual polarized channel with Spatial Channel Model (SCM) and investigates the performance for certain environment. Using proposed the channel model; we know estimates of the channel capacity as a function of cross polarization discrimination (XPD) and spatial fading correlation. It is important that the MIMO channel matrix consists of Kronecker product dividable spatial and polarized channel. Through the channel characteristics, we propose an algorithm for the adaptation of transmit antenna configuration to time varying propagation environments. The optimal active transmit antenna subset is determined with equal power allocated to the active transmit antennas, assuming no feedback information on types of the selected antennas. We first consider a heuristic decision strategy in which the optimal active transmit antenna subset and its system capacity are determined such that the transmission data rate is maximized among all possible types. This paper then proposes singular values decision procedure consisting of Kronecker product with spatial and polarize channel. This method of singular value decision, which the first channel environments is determined using singular values of spatial channel part which is made of environment parameters and distance between antennas. level of correlation. Then we will select antenna which have various polarization type. After spatial channel structure is decided, we contact polarization types which have considerable cases It is note that the proposed algorithms and analysis of dual polarized channel using SCM (Spatial Channel Model) optimize channel capacity and reduce the number of transmit antenna selection compare to heuristic method which has considerable 100 cases.

Reliable Camera Pose Estimation from a Single Frame with Applications for Virtual Object Insertion (가상 객체 합성을 위한 단일 프레임에서의 안정된 카메라 자세 추정)

  • Park, Jong-Seung;Lee, Bum-Jong
    • The KIPS Transactions:PartB
    • /
    • v.13B no.5 s.108
    • /
    • pp.499-506
    • /
    • 2006
  • This Paper describes a fast and stable camera pose estimation method for real-time augmented reality systems. From the feature tracking results of a marker on a single frame, we estimate the camera rotation matrix and the translation vector. For the camera pose estimation, we use the shape factorization method based on the scaled orthographic Projection model. In the scaled orthographic factorization method, all feature points of an object are assumed roughly at the same distance from the camera, which means the selected reference point and the object shape affect the accuracy of the estimation. This paper proposes a flexible and stable selection method for the reference point. Based on the proposed method, we implemented a video augmentation system that inserts virtual 3D objects into the input video frames. Experimental results showed that the proposed camera pose estimation method is fast and robust relative to the previous methods and it is applicable to various augmented reality applications.

Designing a Embedded System for Remote Control of LDM (LDM 원격 제어를 위한 임베디드 시스템 구성)

  • Moon Cheol-Hong;Kang Sang-Woo
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.8 s.338
    • /
    • pp.27-34
    • /
    • 2005
  • In this paper, FPGA It/w and S/W Embedded system for LDM remote control is implemented. XScale CPU is used on developed system and in communcation ethenet and serial is used. CPU interface with H/W LDM rotation and to drive LDM FPGA logic is implemented, to transmit LDM data from long distance command packet is composed, for S/W Embedded linux is used to design linux device driver and linux application program. This S/W is run by module so by loading this module to linu)( file system it can do any movement. Also by compiling Embedded linux to the system it can lower the price of the system. By using this H/W and S/W theory it can be used on any other embedded system.

Landscape Management Strategies Based on Landscape Assessment of Riparian Buffer Zone in the Han River: Focused on Gyeongan Stream (경관평가 기반 수변구역의 경관관리 전략 - 경안천 수변구역을 대상으로 -)

  • Park, Chang Sug;Bae, Min-Ki
    • Journal of Environmental Impact Assessment
    • /
    • v.21 no.6
    • /
    • pp.903-916
    • /
    • 2012
  • We need to use aesthetic landscape assessment(ALA) as the means of riparian buffer zone(RBZ) management. This study verified the political validity of designation policy of RBZ and land purchase policy. The purpose of this study was to propose RBZ landscape management strategies through ALA of RBZ in Gyeongan Stream for the better attractive and healthy riparian landscapes. The natural type landscape units(LUs) covered 40.9% of the entire area and the cultivated land type LUs covered 20.58%. Landscape assessment consisted of landscape quality and landscape integration assessment. The criteria for assessing landscape quality(LQ) were naturalness, interest, uniqueness, and landscape function. LQ was ranked into five grades using a matrix. The landscape integration assessment consisted of an inner integration assessment in each LU and outer integration assessment among LUs. To review the propriety of designating the riparian area and the riparian ecological belt, differences in ecological appraisal and aesthetic valuation were reviewed through a t-test, Oneway ANOVA, and logistic analysis. The results of ALA, 29.15% of the entire area scored at grade 1 in LQ, while 31.95% scored at grade 5, indicating that grade 5 areas occupied a high share. Surveyed areas were divided into designated RBZ and undesignated RBZ. Results indicated that designated RBZ scored grade 1 in LQ took up 33.2% of the total, significantly higher than the 23.3% taken up by undesignated RBZ. When examined according to buffer distance, grade 1 areas within 50m took up 50.2% of the total area, lower than the 32.7% at buffer distances of 500m-1km. Results indicated a 1% statistically significant difference. Accordingly, analysis was undertaken for the expansion of designation of the riparian area and the selection of appropriate land for formation of a riparian ecological belt, and was designated at priority 1 and 2 for land purchase. This study can also contribute to the formation of a riverine eco-belt through discovery of design factors for upgrading the ecology, aesthetics, and landscape of the riparian area and application in determining land purchase priorities.

Predicting the Accuracy of Breeding Values Using High Density Genome Scans

  • Lee, Deuk-Hwan;Vasco, Daniel A.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.24 no.2
    • /
    • pp.162-172
    • /
    • 2011
  • In this paper, simulation was used to determine accuracies of genomic breeding values for polygenic traits associated with many thousands of markers obtained from high density genome scans. The statistical approach was based upon stochastically simulating a pedigree with a specified base population and a specified set of population parameters including the effective and noneffective marker distances and generation time. For this population, marker and quantitative trait locus (QTL) genotypes were generated using either a single linkage group or multiple linkage group model. Single nucleotide polymorphism (SNP) was simulated for an entire bovine genome (except for the sex chromosome, n = 29) including linkage and recombination. Individuals drawn from the simulated population with specified marker and QTL genotypes were randomly mated to establish appropriate levels of linkage disequilibrium for ten generations. Phenotype and genomic SNP data sets were obtained from individuals starting after two generations. Genetic prediction was accomplished by statistically modeling the genomic relationship matrix and standard BLUP methods. The effect of the number of linkage groups was also investigated to determine its influence on the accuracy of breeding values for genomic selection. When using high density scan data (0.08 cM marker distance), accuracies of breeding values on juveniles were obtained of 0.60 and 0.82, for a low heritable trait (0.10) and high heritable trait (0.50), respectively, in the single linkage group model. Estimates of 0.38 and 0.60 were obtained for the same cases in the multiple linkage group models. Unexpectedly, use of BLUP regression methods across many chromosomes was found to give rise to reduced accuracy in breeding value determination. The reasons for this remain a target for further research, but the role of Mendelian sampling may play a fundamental role in producing this effect.

Accurate Estimation of Effective Population Size in the Korean Dairy Cattle Based on Linkage Disequilibrium Corrected by Genomic Relationship Matrix

  • Shin, Dong-Hyun;Cho, Kwang-Hyun;Park, Kyoung-Do;Lee, Hyun-Jeong;Kim, Heebal
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.26 no.12
    • /
    • pp.1672-1679
    • /
    • 2013
  • Linkage disequilibrium between markers or genetic variants underlying interesting traits affects many genomic methodologies. In many genomic methodologies, the effective population size ($N_e$) is important to assess the genetic diversity of animal populations. In this study, dairy cattle were genotyped using the Illumina BoviveHD Genotyping BeadChips for over 777,000 SNPs located across all autosomes, mitochondria and sex chromosomes, and 70,000 autosomal SNPs were selected randomly for the final analysis. We characterized more accurate linkage disequilibrium in a sample of 96 dairy cattle producing milk in Korea. Estimated linkage disequilibrium was relatively high between closely linked markers (>0.6 at 10 kb) and decreased with increasing distance. Using formulae that related the expected linkage disequilibrium to $N_e$, and assuming a constant actual population size, $N_e$ was estimated to be approximately 122 in this population. Historical $N_e$, calculated assuming linear population growth, was suggestive of a rapid increase $N_e$ over the past 10 generations, and increased slowly thereafter. Additionally, we corrected the genomic relationship structure per chromosome in calculating $r^2$ and estimated $N_e$. The observed $N_e$ based on $r^2$ corrected by genomics relationship structure can be rationalized using current knowledge of the history of the dairy cattle breeds producing milk in Korea.

A Form Clustering Algorithm for Web-based Application Reengineering (웹 응용 재구성을 위한 폼 클러스터링 알고리즘)

  • 최상수;박학수;이강수
    • The Journal of Society for e-Business Studies
    • /
    • v.8 no.2
    • /
    • pp.77-98
    • /
    • 2003
  • A web-based information system, that is a dominant type of information systems, suffers from the "web crisis" in development and maintenance of the system. To cope with the problem, a technology of software clustering to web-based application, which is one of web engineering, is strongly needed. In this paper, we propose a Form Clustering Algorithm along with an application example, which are used for internal-system reengineering to web-based information system. A Form Clustering Algorithm focuses on Page-model which is the feature of the web among the various web-based information system's structural model. Specially, we applying distance matrix to navigation model of graph form for easily analyzing, and web log analysis for identifying core function object that have a highly loading. Also, we create web software structure that can be used to maximize reusability and assign hardware effectively through 2-phase clustering step. Form Clustering Algorithm might be used at web-based information system development and maintenance for reusable web component development and hardware assignment, respectively.

  • PDF