• Title/Summary/Keyword: association mapping

Search Result 721, Processing Time 0.033 seconds

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

  • Park Seung-Yong;Lee Jae-Bin;Yu Ki-Yun;Kim Yong-Il
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2006.05a
    • /
    • 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 (빈발패턴을 이용한 스키마 매핑)

  • Chai, Duck Jin;Ban, Kyeong-Jin;Kim, Eung-Kon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.1
    • /
    • pp.93-101
    • /
    • 2010
  • Currently lots of studies to solve meta-data interoperability in between schema attributes are conducted. But the accuracy in previous schema mapping studies is low since the studies just use the similarity in between attributes. So the studies are not suitable for the schema mapping such as document conversion, system integration, etc. In this paper, we propose a method which can conduct the schema mapping interactively using frequent pattern mining. The method can conduct more accurate mapping process because the method use the description element which is an element among each schema element for the metadata standard. A performance study has been conducted to compare the accuracy performance of the method using metadata standards.

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

  • Kim, JongJoo;Farnir, Frederic
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.19 no.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.

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

  • CHOUNG, Yun-Jae;CHOI, Hyeoung-Wook;PARK, Hyeon-Cheol
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.21 no.1
    • /
    • pp.1-11
    • /
    • 2018
  • Mapping accurate spatial information is important for constructing three-dimensional (3D) spatial models and managing artificial facilities, and, especially, mapping road centerlines is necessary for constructing accurate road maps. This research developed a semi-automatic methodology for mapping road centerlines using the MMS(Mobile Mapping System) LiDAR(Light Detection And Ranging) point cloud as follows. First, the intensity image was generated from the given MMS LiDAR data through the interpolation method. Next, the line segments were extracted from the intensity image through the edge detection technique. Finally, the road centerline segments were manually selected among the extracted line segments. The statistical results showed that the generated road centerlines had 0.065 m overall accuracy but had some errors in the areas near road signs.

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

  • Choung, Yun-Jae;Park, Hyeon-Cheol;Jo, Myung-Hee
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • 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 (순환, 배설에 대한 중학생의 개념조사 및 오개념교정을 위한 개념도 수업의 효과)

  • Choi, Joo-Young;Hur, Myung
    • Journal of The Korean Association For Science Education
    • /
    • v.14 no.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)
    • /
    • v.14 no.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
    • /
    • v.14 no.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.