• 국제학술발표논문집
• /
• The 9th International Conference on Construction Engineering and Project Management
• /
• 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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -2
• /
• pp.959-962
• /
• 2002

This paper presents a method of constructing the universal multiple processing element unit(UMPEU) based on De Bruijn Graph. The proposed method is as following. Firstly we propose transformation operators in order to construct the De Bruijn graph using properties of graph. Secondly we construct the transformation table of De Bruijn graph using above transformation operators. Finally we construct the De Bruijn graph using transformation table. The proposed UMPEU is capable of constructing the De Bruijn geraph for any prime number and integer value of finite fields. Also the UMPEU is applied to fault-tolerant computing system, pipeline class, parallel processing network, switching function and its circuits.

• 대한산업공학회지
• /
• 제23권2호
• /
• pp.359-370
• /
• 1997

We consider a facility layout problem with the objective of minimizing total transportation distance, which is the sum of rectilinear distances between facilities weighted by the frequency of trips between the facilities. It is assumed that facilities are required to have rectangular shapes and there is no empty space between the facilities in the layout. In this study, a graph theoretic heuristic is developed for the problem. In the heuristic, planar graphs are constructed to represent adjacencies between the facilities and then the graphs are converted to block layouts on a continual plane using a layout construction module. (Therefore, each graph corresponds to a layout.) An initial layout is obtained by constructing a maximal weighted planar graph and then the layout is improved by changing the planar graph. A simulated annealing algorithm is used to find a planar graph which gives the best layout. To show the performance of the proposed heuristic, computational experiments are done on randomly generated test problems and results are reported.

• 한국초등과학교육학회지:초등과학교육
• /
• 제31권4호
• /
• pp.490-500
• /
• 2012

This study was to examine elementary male and female students' spatial abilities, science process skills, and graph construction and interpretation abilities in order to understand the effect that their spatial abilities and science process skills would have on their graph abilities. To conduct this study, total 12 classes of 435 pupils, 6 classes each from grades 5 and 6 in elementary schools were selected for subjects. The number of male student was 207 and that of female one was 228 of them. And previous test papers of spatial abilities, of science process abilities, and of graph abilities were retouched and updated for reuse in new tests. The results of this study are briefed as follows: Firstly, when spatial abilities for male and female group were compared, female group showed a little higher rate of correct answering than male, but not providing statistically significant gap. Secondly, the science process skill tests revealed basic process skills of both groups were more excellent than their integrated process skills, while female group was found to have more correct answers than male, all of which were proving statistical distinction. Thirdly, of graphing skills for two groups, the graph interpretation skills turned out to be better than the graph construction skills, with female group scoring higher than male and with meaningful difference. Fourthly, both between spatial abilities and graph abilities, and between science process skills and graph abilities, static correlations existed with statistical meaning. In other words, those with higher spatial abilities or science process skills were to do better in constructing and interpreting graphs.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권11호
• /
• pp.681-688
• /
• 2015

k-Nearest Neighbor(k-NN)그래프는 모든 노드에 대한 k-NN 정보를 나타내는 데이터 구조로써, 협업 필터링, 유사도 탐색과 여러 정보검색 및 추천 시스템에서 k-NN그래프를 활용하고 있다. 이러한 장점에도 불구하고 brute-force방법의 k-NN그래프 생성 방법은 $O(n^2)$의 시간복잡도를 갖기 때문에 빅데이터 셋에 대해서는 처리가 곤란하다. 따라서, 고차원, 희소 데이터에 효율적인 Locality Sensitive Hashing 기법을 (key, value)기반의 분산환경인 MapReduce환경에서 사용하여 k-NN그래프를 생성하는 알고리즘이 연구되고 있다. Locality Sensitive Hashing 기법을 사용하여 사용자를 이웃후보 그룹으로 만들고 후보내의 쌍에 대해서만 brute-force하게 유사도를 계산하는 two-stage 방법을 MapReduce환경에서 사용하였다. 특히, 그래프 생성과정 중 유사도 계산하는 부분이 가장 많은 시간이 소요되므로 후보 그룹을 어떻게 만드는 것인지가 중요하다. 기존의 방법은 사이즈가 큰 후보그룹을 방지하는데 한계점이 있다. 본 논문에서는 효율적인 k-NN 그래프 생성을 위하여 사이즈가 큰 후보그룹을 재구성하는 알고리즘을 제시하였다. 실험을 통해 본 논문에서 제안한 알고리즘이 그래프의 정확성, Scan Rate측면에서 좋은 성능을 보임을 확인하였다.

• 대한수학회보
• /
• 제54권2호
• /
• pp.497-505
• /
• 2017

The rank over a finite field of the adjacency matrix of a directed strongly regular graph is studied, with some applications to the construction of linear codes. Three techniques are used: code orthogonality, adjacency matrix determinant, and adjacency matrix spectrum.

• Journal of applied mathematics & informatics
• /
• 제24권1_2호
• /
• pp.261-271
• /
• 2007

The symbol C($m_1^{n_1}m_2^{n_2}{\cdots}m_s^{n_s}$) denotes a 2-regular graph consisting of $n_i$ cycles of length $m_i,\;i=1,\;2,\;{\cdots},\;s$. In this paper, we give some construction methods of cyclic($K_v$, G)-designs, and prove that there exists a cyclic($K_v$, G)-design when $G=C((4m_1)^{n_1}(4m_2)^{n_2}{\cdots}(4m_s)^{n_s}\;and\;v{\equiv}1(mod\;2|G|)$.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1995년도 추계학술대회 학술발표 논문집
• /
• pp.273-278
• /
• 1995

In this paper, we propose "a graph structured fuzzy system" which is able to represent the fuzzy system with a graph and optimizes the fuzzy membership functions and fuzzy rule bases using genetic algorithms. It performs the structure identification phase and parameter tuning phase simultancously through the evolutionary process. Additionally, it alleviates some of the drawbacks associated with the current fuzzy construction method with respect to the explosive increase of fuzzy rules which is inevitably encountered whenever the fuzzy systems are applied to problems with the high-dimensional input space.

• 한국건축시공학회:학술대회논문집
• /
• 한국건축시공학회 2004년도 학술대회지
• /
• pp.59-63
• /
• 2004

In recent days. it is necessary to find environment-friendly way of diposing industrial waste and reclying system. So this study will analyze the property of Porous concrete improved by concrete waste powder and recycled lightweight aggregate and then suggest the ways of reclying. The method deals with experimenting unit weight of capacity. thermal conductivity, compression and ultrasonic pluse velocity. Considering the relation between ultrasonic pluse velocity and unit weight & thermal conductivity through the graph. the result of relation between ultrasonic pluse velocity and unit weight & thermal conductivity on the graph expessed their high interaction shown as direct proportion on the graph. Recycled Porous concrete merits lightweight and adiabatic. Therefore. we will expect that the current using ALC and Recycled Porous concrete has be similar thermal conductivity.

• 한국정보통신학회논문지
• /
• 제10권12호
• /
• pp.2187-2192
• /
• 2006

본 논문에서는 De Bruijn그래프에 기초한 다중처리기 구성 방법에 대해 논의하였다. 유한체 상의 수학적 성질과 그래프의 성질을 사용하여 변환연산자에 대해 논의하였으며, 이들 변환연산자를 이용하여 De Buijn그래프의 변환표를 도출하였다. 그리고, 이 변환표로부터 유한체 상의 De Bruijn 그래프를 도출하였다. 제안한 다중처리기는 유한체 상에서의 임의 소수와 양의 정수에 대해 구성할 수 있으며 고장허용컴퓨팅 시스템, 파이프라인 시스템, 병렬처리 네트워크, 스위칭 함수와 이의 회로, 차세대 디지털논리 시스템 및 컴퓨터 구조 등에 적 용할 수 있다.