• 제목/요약/키워드: association mapping

검색결과 721건 처리시간 0.025초

3차원 공간정보 제작을 위한 3차원 symbol의 자동 mapping에 관한 연구 (3D symbol mapping for 3D spatial database construction)

  • 박승용;이재빈;유기윤;김용일
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2006년도 GIS/RS 공동춘계학술대회
    • /
    • pp.63-72
    • /
    • 2006
  • 정보화 시대에 있어 급변하는 기술발전과 함께 인간의 문화적 욕구가 증대됨에 따라 3차원 공간정보에 대한 수요가 증가하고 있다. 하지만 현재 3차원 공간정보를 구축하는 과정은 일반적으로 수작업 또는 반자동에 의해 이루어지고 있다. 이는 데이터의 구축 및 표현에 많은 시간과 비용이 소요된다는 제약을 가지고 있다. 따라서 본 연구에서는 3차원 symbol 라이브러리를 구축하여 분류된 객체에 부합되는 3차원 symbol을 자동으로 선택하며, 선택된 3차원 symbol을 파라메타를 이용하여 자동으로 mapping 하는 과정을 구축하였다. 이를 통해 3차원 공간데이터의 구축 및 표현에 요구되는 시간과 오류를 최소화할 수 있었다. 또한 LiDAR(Light Detection And Range) 데이터의 3차원 정보를 활용하여 symbol의 자동 mapping을 위한 파라메타들을 산출하였고, symbol의 분류를 위한 기본 데이터로 활용하였다. 구축된 알고리즘의 평가를 위하여 실재 데이터의 3차원 공간데이터베이스를 구축하였다. 구축된 데이터에 대해 symbol선택 및 자동 mapping 과정에 대한 오류 검사를 수행하였고, 더불어 구축된 3차원 데이터의 활용 가능성을 평가하였다. 그 결과 본 연구로부터 구축된 알고리즘들은 3차원 공간정보를 표현함에 있어 신속하고 안정적으로 기여할 수 있을 것으로 판단되었다.

  • PDF

빈발패턴을 이용한 스키마 매핑 (Schema Mapping Method using Frequent Pattern Mining)

  • 채덕진;반경진;김응곤
    • 한국전자통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.93-101
    • /
    • 2010
  • 현재, 두 스키마 속성 사이의 효율적인 스키마 매핑 방법을 통해 메타데이터간의 상호운용성을 확보하기 위한 많은 연구가 진행되고 있다. 그러나 기존의 스키마 매핑 연구의 대부분은 몇몇 유사도 값들을 단순히 계산하여 매핑을 선택하기 때문에 정확률이 비교적 낮아 문서변환이나 시스템 통합을 위한 스키마 매핑에 적합하지 않다. 본 논문에서는 데이터 마이닝의 빈발패턴탐사 방법을 이용하여 대화식으로 스키마 매핑을 수행할 수 있는 알고리즘을 제안한다. 메타데이터 표준을 이루는 각 스키마 요소에 정의된 의미 부분을 이용하기 때문에 그 스키마 요소가 어떤 정보를 나타내는지를 알 수 있기 때문에 대화식으로 더 정교한 매핑 처리가 가능하게 된다. 제안하는 방법의 성능 평가를 위해 메타데이터 표준들을 이용하여 정확도에 대한 성능평가를 수행한다.

Evaluation of a Fine-mapping Method Exploiting Linkage Disequilibrium in Livestock Populations: Simulation Study

  • Kim, JongJoo;Farnir, Frederic
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제19권12호
    • /
    • pp.1702-1705
    • /
    • 2006
  • A simulation study was conducted to evaluate a fine-mapping method exploiting population-wide linkage disequilibrium. Data were simulated according to the pedigree structure based on a large paternal half-sib family population with a total of 1,034 or 2,068 progeny. Twenty autosomes of 100 cM were generated with 5 cM or 1 cM marker intervals for all founder individuals in the pedigree, and marker alleles and a number of quantitative trait loci (QTL) explaining a total of 70% phenotypic variance were generated and randomly assigned across the whole chromosomes, assuming linkage equilibrium between the markers. The founder chromosomes were then descended through the pedigree to the current offspring generation, including recombinants that were generated by recombination between adjacent markers. Power to detect QTL was high for the QTL with at least moderate size, which was more pronounced with larger sample size and denser marker map. However, sample size contributed much more significantly to power to detect QTL than map density to the precise estimate of QTL position. No QTL was detected on the test chromosomes in which QTL was not assigned, which did not allow detection of false positive QTL. For the multiple QTL that were closely located, the estimates of the QTL positions were biased, except when the QTL were located on the right marker positions. Our fine mapping simulation results indicate that construction of dense maps and large sample size is needed to increase power to detect QTL and mapping precision for QTL position.

MMS LiDAR 자료 기반 정밀 공간 정보 매핑 시스템 (Accurate Spatial Information Mapping System Using MMS LiDAR Data)

  • 정윤재;최형욱;박현철
    • 한국지리정보학회지
    • /
    • 제21권1호
    • /
    • pp.1-11
    • /
    • 2018
  • MMS(Mobile Mapping System) 자료를 이용한 정밀 공간 정보 매핑은 고정밀 3차원 지형 모델 구축, 시설물 관리를 위해 중요하며, 특히 도로 중앙선 매핑 작업은 정밀 도로 지도 구축을 위해 필요하다. 본 연구에서는 MMS LiDAR(Light Detection And Ranging) 자료를 이용하여 정밀 공간 정보인 도로 중앙선을 매핑 하는 반자동화 방법을 개발하였다. 우선 주어진 MMS LiDAR 자료를 기반으로 보간법을 이용하여 반사강도 영상을 제작하고, 에지 검출기를 이용하여 반사강도 영상으로부터 선형 세그먼트들을 추출하였다. 최종적으로 추출된 선형 세그먼트들 중에서 도로 중앙선 세그먼트를 수동으로 선택하였다. 추출된 도로 중앙선의 정확도 검증 결과, 0.065m의 정확도를 보여주었으며, 도로 중앙선이 도로 신호와 인접한 일부 지역에서 에러가 발견되었다.

라이다 자료를 이용한 하천지역 인공 제방선 추출 (Construction of a artificial levee line in river zones using LiDAR Data)

  • 정윤재;박현철;조명희
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.185-185
    • /
    • 2011
  • Mapping of artificial levee lines, one of major tasks in river zone mapping, is critical to prevention of river flood, protection of environments and eco systems in river zones. Thus, mapping of artificial levee lines is essential for management and development of river zones. Coastal mapping including river zone mapping has been historically carried out using surveying technologies. Photogrammetry, one of the surveying technologies, is recently used technology for national river zone mapping in Korea. Airborne laser scanning has been used in most advanced countries for coastal mapping due to its ability to penetrate shallow water and its high vertical accuracy. Due to these advantages, use of LiDAR data in coastal mapping is efficient for monitoring and predicting significant topographic change in river zones. This paper introduces a method for construction of a 3D artificial levee line using a set of LiDAR points that uses normal vectors. Multiple steps are involved in this method. First, a 2.5-dimensional Delaunay triangle mesh is generated based on three nearest-neighbor points in the LiDAR data. Second, a median filtering is applied to minimize noise. Third, edge selection algorithms are applied to extract break edges from a Delaunay triangle mesh using two normal vectors. In this research, two methods for edge selection algorithms using hypothesis testing are used to extract break edges. Fourth, intersection edges which are extracted using both methods at the same range are selected as the intersection edge group. Fifth, among intersection edge group, some linear feature edges which are not suitable to compose a levee line are removed as much as possible considering vertical distance, slope and connectivity of an edge. Sixth, with all line segments which are suitable to constitute a levee line, one river levee line segment is connected to another river levee line segment with the end points of both river levee line segments located nearest horizontally and vertically to each other. After linkage of all the river levee line segments, the initial river levee line is generated. Since the initial river levee line consists of the LiDAR points, the pattern of the initial river levee line is being zigzag along the river levee. Thus, for the last step, a algorithm for smoothing the initial river levee line is applied to fit the initial river levee line into the reference line, and the final 3D river levee line is constructed. After the algorithm is completed, the proposed algorithm is applied to construct the 3D river levee line in Zng-San levee nearby Ham-Ahn Bo in Nak-Dong river. Statistical results show that the constructed river levee line generated using a proposed method has high accuracy in comparison to the ground truth. This paper shows that use of LiDAR data for construction of the 3D river levee line for river zone mapping is useful and efficient; and, as a result, it can be replaced with ground surveying method for construction of the 3D river levee line.

  • PDF

순환, 배설에 대한 중학생의 개념조사 및 오개념교정을 위한 개념도 수업의 효과 (The effectiveness of the concept mapping to change students' misconception about human circulatory/excretional system)

  • 최주영;허명
    • 한국과학교육학회지
    • /
    • 제14권3호
    • /
    • pp.285-292
    • /
    • 1994
  • The purpose of this study is to investigate the misconception about circulatory / excretional system and to determine the effectiveness of two teaching strategies. The subject was 214 middle school students. The control group was instructed with the traditional teaching method.On the other hand, the experimental group was taught with the concept mapping teaching method. Then the effectiveness of the two teaching strategies were compared in terms with the changes of their conceptions about circulatory/excertional system. The major findings of this study are as follows. 1. The major misconception types were identified. 1) The function of blood is only transportation. 2) The artery is equal to arterial blood. 3) The colon and the anus are also excretional organs. 4) Urine is formed from the bladder. 5) Urine and feces are also excrement. 2. Different conceptional change was observed between control group and experimental group at 0.05 significance level. The concept mapping strategy was more effective than traditional teaching method. 3. No significent difference was found between male and female students in the effectiveness of concept mapping strategy.

  • PDF

A new Ensemble Clustering Algorithm using a Reconstructed Mapping Coefficient

  • Cao, Tuoqia;Chang, Dongxia;Zhao, Yao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권7호
    • /
    • pp.2957-2980
    • /
    • 2020
  • Ensemble clustering commonly integrates multiple basic partitions to obtain a more accurate clustering result than a single partition. Specifically, it exists an inevitable problem that the incomplete transformation from the original space to the integrated space. In this paper, a novel ensemble clustering algorithm using a newly reconstructed mapping coefficient (ECRMC) is proposed. In the algorithm, a newly reconstructed mapping coefficient between objects and micro-clusters is designed based on the principle of increasing information entropy to enhance effective information. This can reduce the information loss in the transformation from micro-clusters to the original space. Then the correlation of the micro-clusters is creatively calculated by the Spearman coefficient. Therefore, the revised co-association graph between objects can be built more accurately because the supplementary information can well ensure the completeness of the whole conversion process. Experiment results demonstrate that the ECRMC clustering algorithm has high performance, effectiveness, and feasibility.

Genetic Linkage Mapping of RAPD Markers Segregating in Korean Ogol Chicken - White Leghorn Backcross Population

  • Hwang, K.C.;Song, K.D.;Kim, T.H.;Jeong, D.K.;Sohn, S.H.;Lillehoj, H.S.;Han, J.Y.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제14권3호
    • /
    • pp.302-306
    • /
    • 2001
  • This study was carried out to construct mapping population and to evaluate the methods involved, including polymorphic DNA marker system and appropriate statistical analysis. As an initial step to establish chicken genome mapping project, White Leghorn (WL) and Korean Ogol chicken (KOC) were used for generating backcross population. From 8 initial parents, total 280 backcross progenies were obtained and 40 were used for genotyping and linkage analysis. For development of novel polymorphic markers for KOC, Random Amplified Polymorphic DNA (RAPD) markers specific for this chicken line were generated. Also included in this study were six microsatellite markers from East Lansing map as reference loci. For segregation analysis, 15 RAPD markers and 6 microsatellites were used to genotype the backcross population. Among the RAPD markers that we developed, 2 pairs of markers were identified to be linked and another 4 RAPD markers showed linkage with microsatellites of known map. In summary, this study showed that our backcross population generated from the mating of KOC to WL serves as a valuable genetic resource for genotyping. Furthermore, RAPD markers are proved to be valuable in linkage mapping analysis.