• Title/Summary/Keyword: error in graph construction

Search Result 7, Processing Time 0.029 seconds

Analysis of the Types of Errors in Science Graph Construction Processes of Middle School Students (중학생들의 과학 그래프 작성 과정에서의 오류 유형 분석)

  • Kim, You-Jung;Moon, Se-Jeong;Kang, Hun-Sik;Noh, Tae-Hee
    • Journal of The Korean Association For Science Education
    • /
    • v.29 no.2
    • /
    • pp.168-178
    • /
    • 2009
  • In this study, we investigated the errors that students committed in the processes of constructing graphs on experimental results by the students' science achievement level. A test of constructing a graph about 'the relationship between the pressure and volume of a gas' was administered to 7th graders (N=145). Results revealed that most students committed errors in the processes of constructing the graph, showing 12 error types in the categories of 'Misinterpreting the variables', 'Mismarking the graphical elements', and 'Misusing the data'. The students in the lower achievement level had more errors than those in the higher achievement level in the two error types, that is 'representing the bar graph' and 'marking the scale in the presented data order', but the results were reversed in the three error types, that is 'marking the independent variable and dependent variable reversely', 'adding the data', and 'neglecting the data'. In the other error types, there were little differences in the frequencies of the errors by students' science achievement level.

Automatic space type classification of architectural BIM models using Graph Convolutional Networks

  • Yu, Youngsu;Lee, Wonbok;Kim, Sihyun;Jeon, Haein;Koo, Bonsang
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.752-759
    • /
    • 2022
  • The instantiation of spaces as a discrete entity allows users to utilize BIM models in a wide range of analyses. However, in practice, their utility has been limited as spaces are erroneously entered due to human error and often omitted entirely. Recent studies attempted to automate space allocation using artificial intelligence approaches. However, there has been limited success as most studies focused solely on the use of geometric features to distinguish spaces. In this study, in addition to geometric features, semantic relations between spaces and elements were modeled and used to improve space classification in BIM models. Graph Convolutional Networks (GCN), a deep learning algorithm specifically tailored for learning in graphs, was deployed to classify spaces via a similarity graph that represents the relationships between spaces and their surrounding elements. Results confirmed that accuracy (ACC) was +0.08 higher than the baseline model in which only geometric information was used. Most notably, GCN was able to correctly distinguish spaces with no apparent difference in geometry by discriminating the specific elements that were provided by the similarity graph.

  • PDF

Design of Quasi-Cyclic Low-Density Parity Check Codes with Large Girth

  • Jing, Long-Jiang;Lin, Jing-Li;Zhu, Wei-Le
    • ETRI Journal
    • /
    • v.29 no.3
    • /
    • pp.381-389
    • /
    • 2007
  • In this paper we propose a graph-theoretic method based on linear congruence for constructing low-density parity check (LDPC) codes. In this method, we design a connection graph with three kinds of special paths to ensure that the Tanner graph of the parity check matrix mapped from the connection graph is without short cycles. The new construction method results in a class of (3, ${\rho}$)-regular quasi-cyclic LDPC codes with a girth of 12. Based on the structure of the parity check matrix, the lower bound on the minimum distance of the codes is found. The simulation studies of several proposed LDPC codes demonstrate powerful bit-error-rate performance with iterative decoding in additive white Gaussian noise channels.

  • PDF

A Study on 3D Indoor mapping for as-built BIM creation by using Graph-based SLAM (준공 BIM 구축을 위한 Graph-based SLAM 기반의 실내공간 3차원 지도화 연구)

  • Jung, Jaehoon;Yoon, Sanghyun;Cyrill, Stachniss;Heo, Joon
    • Korean Journal of Construction Engineering and Management
    • /
    • v.17 no.3
    • /
    • pp.32-42
    • /
    • 2016
  • In Korea, the absence of BIM use in existing civil structures and buildings is driving a demand for as-built BIM. As-built BIMs are often created using laser scanners that provide dense 3D point cloud data. Conventional static laser scanning approaches often suffer from limitations in their operability due to the difficulties in moving the equipment, the selection of scanning location, and the requirement of placing targets or extracting tie points for registration of each scanned point cloud. This paper aims at reducing the manual effort using a kinematic 3D laser scanning system based on graph-based simultaneous localization and mapping (SLAM) for continuous indoor mapping. The robotic platform carries three 2D laser scanners: the front scanner is mounted horizontally to compute the robot's trajectory and to build the SLAM graph; the other two scanners are mounted vertically to scan the profiles of surrounding environments. To reduce the accumulated error in the trajectory of the platform through loop closures, the graph-based SLAM system incorporates AdaBoost loop closure approach, which is particularly suitable for the developed multi-scanner system providing more features than the single-scanner system for training. We implemented the proposed method and evaluated it in two indoor test sites. Our experimental results show that the false positive rate was reduced by 13.6% and 7.9% for the two dataset. Finally, the 2D and 3D mapping results of the two test sites confirmed the effectiveness of the proposed graph-based SLAM.

A Study on the Correlation with the Degree of Compaction and the Penetration Depth Using the Portable Penetration Meter at Field Test (휴대용 다짐도 측정기의 현장실험을 통한 다짐도와 관입깊이 상관성 연구)

  • Park, Geoun Hyun
    • Journal of the Korean GEO-environmental Society
    • /
    • v.19 no.11
    • /
    • pp.5-14
    • /
    • 2018
  • Worldwide, soil compaction work is one of the most important activities that are carried out on civil engineering works sites. Compaction work, particularly in the area of road construction, is considered to be important, as poor compaction work is closely related with poor construction even after a construction is complete. Currently, the plate bearing test or the sand cone method relative to the unit weight of soil test are commonly used to measure the degree of compaction, but as these require a great deal of time, equipment and manpower, it is difficult to secure economic efficiency. The method that is used to measure the degree of compaction according to the penetration depth achieved by free fall objects through gravity is the Free-Fall Penetration Test (FFPT), which uses a so-called "portable compaction measuring meter (PCMM)." In this study, the degree of compaction was measured and a penetration depth graph was developed after the field test using the portable compaction measuring meter. The coefficient of determination was 0.963 at a drop height of 10 cm, showing the highest level of accuracy. Both horizontal axis and longitudinal axis were developed in a decimal form of graph, and the range of allowable error was ${\pm}1.28mm$ based on the penetration depth. The portable compaction measuring meter makes it possible to measure the degree of compaction simply, quickly and accurately in the field, which will ensure economic efficiency and facilitate the process management.

Development of Remote Measurement Method for Reinforcement Information in Construction Field Using 360 Degrees Camera (360도 카메라 기반 건설현장 철근 배근 정보 원격 계측 기법 개발)

  • Lee, Myung-Hun;Woo, Ukyong;Choi, Hajin;Kang, Su-min;Choi, Kyoung-Kyu
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.26 no.6
    • /
    • pp.157-166
    • /
    • 2022
  • Structural supervision on the construction site has been performed based on visual inspection, which is highly labor-intensive and subjective. In this study, the remote technique was developed to improve the efficiency of the measurements on rebar spacing using a 360° camera and reconstructed 3D models. The proposed method was verified by measuring the spacings in reinforced concrete structure, where the twelve locations in the construction site (265 m2) were scanned within 20 seconds per location and a total of 15 minutes was taken. SLAM, consisting of SIFT, RANSAC, and General framework graph optimization algorithms, produces RGB-based 3D and 3D point cloud models, respectively. The minimum resolution of the 3D point cloud was 0.1mm while that of the RGB-based 3D model was 10 mm. Based on the results from both 3D models, the measurement error was from 10.8% to 0.3% in the 3D point cloud and from 28.4% to 3.1% in the RGB-based 3D model. The results demonstrate that the proposed method has great potential for remote structural supervision with respect to its accuracy and objectivity.

Determination of Representative Long-term Water Quality Parameters of the Streams in Estuarine Lake (하구호 유입하천의 유역특성에 따른 장기 대표 수질절정)

  • Kim, Young-Chul;Lee, Dong-Ryul;Hwang, Gil-Son
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.27 no.3
    • /
    • pp.262-272
    • /
    • 2005
  • This study was undertaken to obtain design concentrations for the natural system treating stream water flowing into estuarine lake(Sapgyo). This lake has three major, so called, national-class streams: one is Gokgyo flowing through two medium-size municipal areas and the others are Muhan and Sapgyo placed in mostly rural area nested with some small towns. The results of three year's investigation showed big changes in water quality during the period between dry and wet seasons. Nitrogen concentration usually decreases as the flow rate increases. The change of phosphorus concentration in Gokgyo was the same pattern as nitrogen, but in other two streams it was inversely related with flow rates. This is probably due to the chemical property of the particles washed out from the different stream basins during wet season. It was found that about 40 to 60% of the total nitrogen are in soluble form and on average, 35% of the total phosphorus consists of dissolved-P. Representative concentration of these streams has to be separately determined based on dry and wet season. TDS and SS could be indicating parameters useful to depict and characterize a change of water quality with respect to flow rate because their measurement is easy and also includes a small analytical error. TDS values measured during dry season are related with high nitrogen concentration while during wet season, SS values effectively reflect a high concentration of phosphorus. For design purpose, cumulative concentration distribution graph presented in this paper can be directly or indirectly applied to other streams through a brief comparative and verificative study.