• 제목/요약/키워드: linking algorithm

검색결과 119건 처리시간 0.026초

공정관리 활용을 위한 BIM모델의 공정별 수순 및 위치정보 추출방안 (Method of Deriving Activity Relationship and Location Information from BIM Model for Construction Schedule Management)

  • 윤형석;이재희;황재영;강효정;박상미;강인석
    • 한국건설관리학회논문집
    • /
    • 제23권2호
    • /
    • pp.33-44
    • /
    • 2022
  • 시공단계의 BIM 활용 시 대표적인 기능은 4D시스템에 의한 공정 시뮬레이션 기능을 들수 있다. 4D시뮬레이션을 위해서는 공정 생성 후 공정별 3D모델의 연동과정이 필수적으로 요구된다. 설계단계에 작성된 3D모델은 공정 정보를 고려하지 않으므로 시공단계 적용을 위한 공정 정보의 생성과 3D모델의 연동과정에는 실무적 애로사항이 존재한다. 본 연구에서는 설계단계에 작성된 3D모델에서 HDBSCAN 알고리즘을 이용하여 시공단계의 공정 정보를 추출한 후에 위상정렬 알고리즘 적용으로 선후행관계를 파악하고 공정정보를 자동으로 생성하는 방법론을 제시한다. 생성된 공정 정보는 설계 3D모델을 기반으로 생성되었으므로, 4D시스템에서 공정과 3D모델간의 공통 매개변수에 의해 상호간 자동 연동되는 정보로 활용되어 4D시스템의 실무적 활용성을 배가할 수 있다. 제시된 방법론은 4개 교량에 적용하여 공정 정보 생성결과를 확인하였고, 4D시스템에 적용하여 공정과 3D모델 연동과정의 간편화를 확인하였다.

시맨틱 웹 자원의 랭킹을 위한 알고리즘: 클래스중심 접근방법 (A Ranking Algorithm for Semantic Web Resources: A Class-oriented Approach)

  • 노상규;박현정;박진수
    • Asia pacific journal of information systems
    • /
    • 제17권4호
    • /
    • pp.31-59
    • /
    • 2007
  • We frequently use search engines to find relevant information in the Web but still end up with too much information. In order to solve this problem of information overload, ranking algorithms have been applied to various domains. As more information will be available in the future, effectively and efficiently ranking search results will become more critical. In this paper, we propose a ranking algorithm for the Semantic Web resources, specifically RDF resources. Traditionally, the importance of a particular Web page is estimated based on the number of key words found in the page, which is subject to manipulation. In contrast, link analysis methods such as Google's PageRank capitalize on the information which is inherent in the link structure of the Web graph. PageRank considers a certain page highly important if it is referred to by many other pages. The degree of the importance also increases if the importance of the referring pages is high. Kleinberg's algorithm is another link-structure based ranking algorithm for Web pages. Unlike PageRank, Kleinberg's algorithm utilizes two kinds of scores: the authority score and the hub score. If a page has a high authority score, it is an authority on a given topic and many pages refer to it. A page with a high hub score links to many authoritative pages. As mentioned above, the link-structure based ranking method has been playing an essential role in World Wide Web(WWW), and nowadays, many people recognize the effectiveness and efficiency of it. On the other hand, as Resource Description Framework(RDF) data model forms the foundation of the Semantic Web, any information in the Semantic Web can be expressed with RDF graph, making the ranking algorithm for RDF knowledge bases greatly important. The RDF graph consists of nodes and directional links similar to the Web graph. As a result, the link-structure based ranking method seems to be highly applicable to ranking the Semantic Web resources. However, the information space of the Semantic Web is more complex than that of WWW. For instance, WWW can be considered as one huge class, i.e., a collection of Web pages, which has only a recursive property, i.e., a 'refers to' property corresponding to the hyperlinks. However, the Semantic Web encompasses various kinds of classes and properties, and consequently, ranking methods used in WWW should be modified to reflect the complexity of the information space in the Semantic Web. Previous research addressed the ranking problem of query results retrieved from RDF knowledge bases. Mukherjea and Bamba modified Kleinberg's algorithm in order to apply their algorithm to rank the Semantic Web resources. They defined the objectivity score and the subjectivity score of a resource, which correspond to the authority score and the hub score of Kleinberg's, respectively. They concentrated on the diversity of properties and introduced property weights to control the influence of a resource on another resource depending on the characteristic of the property linking the two resources. A node with a high objectivity score becomes the object of many RDF triples, and a node with a high subjectivity score becomes the subject of many RDF triples. They developed several kinds of Semantic Web systems in order to validate their technique and showed some experimental results verifying the applicability of their method to the Semantic Web. Despite their efforts, however, there remained some limitations which they reported in their paper. First, their algorithm is useful only when a Semantic Web system represents most of the knowledge pertaining to a certain domain. In other words, the ratio of links to nodes should be high, or overall resources should be described in detail, to a certain degree for their algorithm to properly work. Second, a Tightly-Knit Community(TKC) effect, the phenomenon that pages which are less important but yet densely connected have higher scores than the ones that are more important but sparsely connected, remains as problematic. Third, a resource may have a high score, not because it is actually important, but simply because it is very common and as a consequence it has many links pointing to it. In this paper, we examine such ranking problems from a novel perspective and propose a new algorithm which can solve the problems under the previous studies. Our proposed method is based on a class-oriented approach. In contrast to the predicate-oriented approach entertained by the previous research, a user, under our approach, determines the weights of a property by comparing its relative significance to the other properties when evaluating the importance of resources in a specific class. This approach stems from the idea that most queries are supposed to find resources belonging to the same class in the Semantic Web, which consists of many heterogeneous classes in RDF Schema. This approach closely reflects the way that people, in the real world, evaluate something, and will turn out to be superior to the predicate-oriented approach for the Semantic Web. Our proposed algorithm can resolve the TKC(Tightly Knit Community) effect, and further can shed lights on other limitations posed by the previous research. In addition, we propose two ways to incorporate data-type properties which have not been employed even in the case when they have some significance on the resource importance. We designed an experiment to show the effectiveness of our proposed algorithm and the validity of ranking results, which was not tried ever in previous research. We also conducted a comprehensive mathematical analysis, which was overlooked in previous research. The mathematical analysis enabled us to simplify the calculation procedure. Finally, we summarize our experimental results and discuss further research issues.

블루투스 4.0 기술을 이용한 차량용 보안인증 시스템 설계 (Design of Vehicle Security Authentication System Using Bluetooth 4.0 Technology)

  • 유환신
    • 한국산학기술학회논문지
    • /
    • 제18권7호
    • /
    • pp.325-330
    • /
    • 2017
  • 블루투스 4.0은 다양한 기기간의 통신에 활용되어 사물 인터넷에 적합한 기술이다. 자동차와 접목하여 서비스를 창출에 적합하다. 본 논문에서는 사물 인터넷 서비스의 구현 사례로, 블루투스 4.0 기술과 차량용 시스템을 연계하여 보안인증 체계를 설계한다. 보안 인증을 위한 절차를 설계하고, 데이터 서버를 활용한 인증 방법을 제안한다. 보안 인증 기능을 제공시, 위험 알림, 사용자 행동 이력에 대한 정보 수집 기능을 활용하여 다양한 부가 서비스를 창출할 수 있다. 또한 블루투스 기술과 기술의 표준화 및 발전 과정에서 소비전력을 낮춘 저전력 상에서 통신이 가능하고 접근성을 높인 무선통신 기술인 BLE(Bluetooth Low Energy) 기술을 접목하여 RFID 또는 NFC 방식을 활용하여 배터리 수명을 개선하고 인식 가능한 범위를 확장하였다. 비접촉식으로 인증 가능한 범위를 확장되어 보안 서비스를 확대할 수 있다. 본 논문에서 제안한 시스템을 활용하면 기존 무선 주파수(Radio Frequency) 기반 시스템의 문제점과 휴대성 및 배터리 사용 문제를 극복하면서, 맞춤형 서비스를 제공할 수 있다.

선박자동식별장치를 이용한 초단파무선전화의 디지털선택호출 기능 구현 (Implementation of Digital Selective Calling Function for the Very High Frequency Radio telephone using the Automatic Identification System)

  • 이주한;임재홍;임종근
    • 한국정보통신학회논문지
    • /
    • 제21권12호
    • /
    • pp.2232-2240
    • /
    • 2017
  • 국제해상기구는 국제해상인명안전협약을 통해 국제항해 선박에 대하여 AIS와 VHF를 의무화하고, 국내 또한 선박안전법과 선박설비기술기준을 통해 특정 선박에 의무화 하고 있다. 그러나 다양한 통신장비 및 복잡한 사용법으로 인해 오동작이 발생하고 실제 구조신호에 대한 응답지연으로 인하여 인명사고가 발생하는 경우가 많다. 그래서 최근 해상통신장치는 국제해상안전조난시스템 현대화의 일환으로 차세대 해상통신시스템 구축을 위해 여러 종류의 해상통신시스템을 연동 및 통합하려는 시도가 이루어지고 있다. 본 논문에서는 AIS와 VHF의 연동 및 통합을 통한 DSC 기능을 구현하는 기법에 대하여 기술하였다. AIS에서 선박의 정보를 추출하고 VHF의 DSC 기능에 활용할 수 있는 데이터의 연동 알고리즘을 통해 향 후 국내기술기준 및 표준화를 달성하기위한 근거를 제시하고자 한다.

초등학교 영어교과를 적용한 프로그래밍 교육 모델 개발 (A Study on the Development of Programming Education Model Applying English Subject in Elementary School)

  • 허미연;김갑수
    • 정보교육학회논문지
    • /
    • 제21권5호
    • /
    • pp.497-507
    • /
    • 2017
  • 그동안의 소프트웨어교육과 타 교과의 연계 융합에 대한 연구는 주로 수학과 과학교과에 편중되어왔다. 이는 학생의 교과에 대한 다양한 선호와 학습 성격 유형 등을 만족시키지 못하여 학습 격차를 유발할 수 있다. 뿐만 아니라, 컴퓨팅 사고를 적용할 수 있는 다양한 융 복합적 문제의 해결과정을 다루어야 함을 감안할 때 바람직하지 않다. 그리하여 기존의 수학과학적 접근에서 벗어난 언어적인 접근인 영어교과와의 연계를 통해 학생들의 다양한 성향과 선호를 포용하고, 영어교과와 소프트웨어교육의 새로운 언어를 배우는 과정과 방법상의 유사점을 접목시켜 교육 효과의 향상을 도모하고자 하였다. 이를 위하여 초등 영어교과와 소프트웨어교육의 교수학습모델 분석을 토대로 연계에 적합하도록 기존의 영어교과와 소프트웨어 교수학습모델을 변형하여 수업모형을 개발하였다. 이후 초등학교 영어교과내용 중 소프트웨어교육에 적용 가능한 학습 요소를 추출하여 개발된 수업모형에 적용한 프로그램을 설계하여 실제적인 학습 활용 방안을 모색하였다.

SWAT 모형의 하도 수질 모듈의 개선 (Improvement of Channel Water Quality Module in SWAT)

  • 김남원;신아현
    • 한국물환경학회지
    • /
    • 제25권6호
    • /
    • pp.902-909
    • /
    • 2009
  • With various reservoirs, dams and reduction of water velocity in downstream, rivers in Korea often have characteristics of accumulation of pollutants. Therefore, the main focus of water quality modeling in Korea needs to be shifted from DO to algae and organic matter. Moreover the structures of water quality models should be modified to have capability of simulating BOD which is a key factor of total water pollution load management in Korea as laboratory experiment BOD (Bottle $BOD_5$). In the SWAT model which is one of the widely used water quality models in Korea, the channel water quality module is using main algorithm of the QUAL2E model which has limitations in simulating algae, organic matter and Bottle BOD5 etc. To overcome this hindrance, in this study, the improved channel water quality module of the SWAT model (Q-SWAT) was proposed by linking the algorithms of the QUAL-NIER model which was developed based on the QUAL2E model to the SWAT model. The algorithms estimating the increase of internal organic matter by fractionization algal metabolism process and calculating Bottle $BOD_5$ were added and the results of proposed model were compared to those of the original SWAT model. The results of comparison test are showing that more accurate BOD values can be obtained with the Q-SWAT model and it is anticipated that the Q-SWAT model can be used as an effective tool of decision support through the water quality simulation and long term pollution source analysis.

ICT 기기를 활용한 재난안전통신망 강화 방안 (The Improvement of Disaster Safety Network using ICT Devices)

  • 홍성화
    • 한국항행학회논문지
    • /
    • 제23권2호
    • /
    • pp.194-199
    • /
    • 2019
  • 현재 기후 변화를 비롯한 여러 자연재해 및 여러 재해로 인해 막대한 손실을 가져오고 있으며, 이러한 자연재해는 원천적 차단은 어렵다. 그러나 이런 재난현장의 정보를 실시간으로 수집하여 빠른 시간내에 피해를 줄이기 위한 방안으로 본 연구에서는 ICT 기술을 접목하여 대응전략을 구사하며, 미래 유비쿼터스 사회를 대비하기 위한 USN 기술을 응용한 모델이 필요하여 제안하고자 한다. 제안 알고리즘은 이동 방향이 일정하지 않아도 보다 적은 수의 이동 기지국만으로도 디지털 각도기를 활용한 방향각과 정지 시 확인할 수 있는 추정 위치를 연계하여 위치 파악이 가능하다는 것을 시뮬레이션을 통하여 분석한 바에 따르면, 제안한 알고리즘이 기존 알고리즘들보다 더욱 효율적임을 확인하였다.

3D 볼류메트릭 모델의 동적 복원 알고리즘 (Dynamic Reconstruction Algorithm of 3D Volumetric Models)

  • 박병서;김동욱;서영호
    • 방송공학회논문지
    • /
    • 제27권2호
    • /
    • pp.207-215
    • /
    • 2022
  • 최신 볼류메트릭 기술이 제공하는 높은 기하학적 정확도와 사실성은 실제 객체와 캡춰된 3D 모델 간 높은 일치도를 보장한다. 그럼에도 불구하고 이렇게 획득된 3D 모델은 프레임 간 완전히 독립적인 3D모델로 시퀀스를 구성하고 있다는 측면에서, 매 프레임 모델 표면 구조(Geometry)의 일관성이 보장 되지 않으며, 정점(Vertex)의 밀도가 매우 높고 정점 간 연결 노드(Edge)가 매우 복잡해지는 특징을 확인 할 수 있다. 이 기술을 통해 생성된 3D 모델은 영화나 비디오 게임 제작 파이프라인에서 제작된 모델과는 본질적으로 다르며, 실시간 렌더링, 애니메이션 및 시뮬레이션, 압축과 같은 응용 분야에서 직접 사용하기에 적합하지 않다. 이와는 대조적으로 우리의 방법은 프레임 간 3D 모델 표면 구조의 높은 일관성을 확보하는 리메싱(Remeshing)과 비강체 표면(Non-rigid Shape)의 대응(Correspondences) 및 매칭(Matching)을 통한 점진적 변형(Deformation) 과정 및 텍스쳐 전달(Texture Transfer) 과정을 연결함으로서 볼류메트릭 3D 모델 시퀀스 품질의 일관성을 유지하며, 후 처리 과정의 자동화를 제공한다.

OLE File Analysis and Malware Detection using Machine Learning

  • Choi, Hyeong Kyu;Kang, Ah Reum
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권5호
    • /
    • pp.149-156
    • /
    • 2022
  • 최근 전 세계적으로 사용되는 Microsoft Office 파일에 악성코드를 삽입하는 문서형 악성코드 사례가 증가하고 있다. 문서형 악성코드는 문서 내에 악성코드를 인코딩하여 숨기는 경우가 많기 때문에 백신 프로그램을 쉽게 우회할 수 있다. 이러한 문서형 악성코드를 탐지하기 위해 먼저 Microsoft Office 파일의 형식인 OLE(Object Linking and Embedding) 파일의 구조를 분석했다. Microsoft Office에서 지원하는 기능인 VBA(Visual Basic for Applications) 매크로에 외부 프로그램을 실행시키는 쉘코드, 외부 URL에서 파일을 다운받는 URL 관련 코드 등 다수의 악성코드가 삽입된 것을 확인했다. 문서형 악성코드에서 반복적으로 등장하는 키워드 354개를 선정하였고, 각 키워드가 본문에 등장하는 횟수를 feature 로 정의했다. SVM, naïve Bayes, logistic regression, random forest 알고리즘으로 머신러닝을 수행하였으며, 각각 0.994, 0.659, 0.995, 0.998의 정확도를 보였다.

Linking LOD and MEP Items towards an Automated LOD Elaboration of MEP Design

  • Shin, Minso;Park, SeongHun;Kim, Tae wan
    • 국제학술발표논문집
    • /
    • The 9th International Conference on Construction Engineering and Project Management
    • /
    • pp.768-775
    • /
    • 2022
  • Current MEP designs are mostly applied by 2D-based design methods and tend to focus on simple modeling or geometry information expression such as converting 2D-written drawings into 3D modeling without taking advantage of the strength of BIM application. To increase the demand for BIM-based MEP design, geometric information, and property information of each member of the 3D model must be conveniently linked from the phase of the Design Development (DD) to the phase of Construction Document (CD). To conveniently implement a detailed model at each phase, the detailed level of each member of the 3D model must be specific, and an automatic generation of objects at each phase and automatic detailing module for each LOD are required. However, South Korea's guidelines have comprehensive standards for the degree of MEP modeling details for each design phase, and the application of each design phase is ambiguous. Furthermore, in practice, detailed levels of each phase are input manually. Therefore, this paper summarized the detailed standards of MEP modeling for each design phase through interviews with MEP design companies and related literature research. In addition, items that enable auto-detailing with DYNAMO were selected using the checklist for each design phase, and the types of detailed methods were presented. Auto-detailing items considering the detailed level of each phase were classified by members. If a DYNAMO algorithm is produced that automates selected auto-detailing items in this paper, the time and costs required for modeling construction will be reduced, and the demand for MEP design will increase.

  • PDF