• 제목/요약/키워드: graph type

검색결과 329건 처리시간 0.024초

장기적 관점에서의 모듈러 주택 공사비 절감기회 분석 (An Analysis of Cost Reduction Potentials for Modular Housing from the Long-term Perspective)

  • 김후용;류국무;김균태;전영훈;김예상
    • 한국건설관리학회논문집
    • /
    • 제19권6호
    • /
    • pp.124-134
    • /
    • 2018
  • 모듈러 주택은 많은 장점이 있음에도 불구하고, RC구조에 익숙한 소비자들의 모듈러 주택에 대한 낮은 선호도가 모듈러 주택의 높은 공사비를 초래하고 있다. 모듈러 건축물의 공사비는 RC 구조 대비 130% 전후로 형성되어 있어 모듈러 건축물의 경제성 확보가 시급하다. 따라서 본 연구에서는 모듈러 주택의 공종별 절감가능 금액을 산출한 후, 장기적 관점에서의 경제성 분석을 진행하였다. 연구 진행을 위해 모듈러 주택의 내역서를 공장제작분 및 현장설치분으로 분개하여 공종별 발생하는 재료비, 노무비, 경비를 비교 분석을 진행했다. 그 후 파레토도를 작성하여 비용 누계 80% 내외에 포함되는 핵심 공종을 찾아 공사비 절감 가능대상으로 선정하였다. 국내 모듈러 건축의 시장규모가 일본, 유럽 국가 등 모듈러 선진국 수준과 비슷하다는 가정하에 전문가 인터뷰를 통해 모듈러 공법의 특성을 반영한 비용절감 방법을 설정하였고, 모듈러 업체 전문가를 대상으로 한 설문조사를 통해 비용절감 방법을 적용했을 때의 공종별 절감 가능 금액을 산출하고, 총 절감가능 금액을 산출했다. 비용절감 방법 중 '자동화 및 기계화'방법을 적용했을 때의 절감가능성이 1.54%로 가장 큰 것을 알 수 있었고, 국내 모듈러 생산 과정이 전자동화 및 기계화가 된다면 공사비 절감 뿐만 아니라 공기 단축도 기대해 볼 수 있다고 판단한다.

시맨틱 웹 자원의 랭킹을 위한 알고리즘: 클래스중심 접근방법 (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.

입구 물온도와 열부하가 냉각탑의 팬동력에 미치는 영향 분석 (Effects of Inlet Water Temperature and Heat Load on Fan Power of Counter-Flow Wet Cooling Tower)

  • ;이근식
    • 대한기계학회논문집B
    • /
    • 제37권3호
    • /
    • pp.267-273
    • /
    • 2013
  • 막충진재(film fill)를 갖는 냉각탑용 팬의 효율적인 운전조건을 제시하기 위하여, Merkel의 이론을 바탕으로 한 종전의 최적 총연간비용 모델을 사용하여 입구 물온도와 열부하에 따른 최소팬동력을 구하는 프로그램이 새로이 개발되었으며, 냉각탑의 설계 맵이 본 연구로부터 제시되었다. 전형적인 예들을 통하여 본 프로그램의 타당성이 입증되었다. 주어진 열부하에서 이들 팬동력(z 축)-공기질량플럭스(x 축, 최소팬동력 존재)-입구물온도(y 축, 최소팬동력의 최대값 존재)의 3차원 그래프는 말안장 형상으로 나타났다. 최소팬동력들은 열부하에 따라 증가하였다. 따라서, '고온수 유입과 저유량의 공기로 작동' 될 때가 항상 최소팬동력 조건이 아니며, '주어진 입구물온도에 대하여 최소팬동력에 대응하는 최적의 공기질량플럭스가 (열부하와 무관하게) 존재한다'는 사실이 본 연구결과로부터 밝혀졌다.

Application of Polyurethane Foam Loaded with a Schiff Base Ligand for Determination of Trace Amounts of Copper in Water Samples by Flame Atomic Absorption Spectroscopy

  • Moftakhar, Mahdieh Koorehpazan;Yaftian, Mohammad Reza;Nahaei, Samaneh;Zamani, Abbas Ali
    • 대한화학회지
    • /
    • 제58권3호
    • /
    • pp.283-288
    • /
    • 2014
  • A column solid phase extraction procedure based on modified polyurethane foam (PUF) by a newly synthesized Schiff base ionophore, named 2,2'-{iminobis[propane-3,1-diylnitrilo(1E)prop-1-yl-1-ylidene]}diphenol, was developed for preconcentration step of trace amounts determination of copper ions in water samples by atomic absorption flame spectroscopy. The influence of parameters on the adsorption process such as sample pH, amount of modified PUF packed in the column, type and volume of stripping reagent and its flow rate were investigated and optimized. Under optimum experimental conditions, the calibration graph was linear in a relatively wide range ($0.005-210{\mu}g/ml$) with a limit of detection $0.002{\mu}g/ml$ of copper. The proposed method allows achieving to a concentration factor of >133. The capacity of a column (1.6 cm i.d.) packed by 6 g of PUF modified by 12 mg of the Schiff base was found to be $247.7({\pm}2.1){\mu}g$ of copper. It was found that the adsorption process was highly selective towards copper ions with respect to some associated metal ions. The presented procedure was successfully applied for determination of copper in some water samples.

중등 예비교사의 수학적 지식 - y=1, y=x, x=0, $x^2+y^2=1$의 그래프 - (Preservice Secondary Mathematics Teachers' Mathematical Content Knowledge: Graphical Representation of y=1, y=x, x=0, $x^2+y^2=1$)

  • 한정순;차인숙
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제45권1호
    • /
    • pp.105-121
    • /
    • 2006
  • The purpose of this study is to investigate preservice secondary mathematics teachers' knowledge about graphical representation and provide implications for better mathematics teaching and learning in our schools. For this purpose, sixty-three preservice teachers were selected and given diverse graphical representation problems of y=1, y=x, x=0, $x^2+y^2=1$. All preservice teachers completed two types of questionnaires. First type is about constructing the graphs of the above each equation, and the second one is to make them find the appropriate graphs from given examples of the each equation. The results indicated that all the participant pre service teachers were unable to construct graphs in terms of various dimensions and various direction of coordinate axis. All of the participants represented the graph of each equation on only two-dimensional coordinate system. In addition, some preservice teachers believed that the axis of coordinates have to be x-axis on horizontal line and y-axis on vertical line. From this study, it is implicated that pre service teacher education program needs to provide the experience of representing the graphs of equation in terms of various dimensions and various direction of coordinate axis so as to develop their future students the flexibility and creativity in mathematical thinking especially in the area of space perception.

  • PDF

초등 영재 교육에서의 구성주의 교수.학습 모형 적용 연구 - 알고리즘 문제를 중심으로 - (A Study on Application of Teaching-Learning Program based on Constructivist Views for Mathematically gifted Students in Primary School)

  • 최근배;김홍선
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제21권2호
    • /
    • pp.153-176
    • /
    • 2007
  • 본 연구는 제 7차 교육과정이 도입되면서 수학교육에서 중요성이 증가하고 있는 구성주의 교수 학습 모형을 초등 수학영재 교육 프로그램에 적용한 결과를 분석한 것이다. 일반적으로, 영재들은 활발한 의사소통을 통하여 더 많은 지식을 구성해 나갈 수 있으며 또한 왕성한 호기심으로 스스로 문제를 해결하고 원리를 발견하고자 하는 욕구가 크다. 영재들의 이러한 특성을 살려 서로간의 의사소통과 합의를 통하여 보편적인 지식을 구성해가는, 사회적 구성주의를 그 이론적 배경으로 하고 있는 수업 모형을 바탕으로 개인적인 원리를 구성하고 발표와 질문을 통해 오류를 수정하여 보편적인 수학적 원리를 찾아가는 방식으로, 네트워크 문제와 관련된 3가지의 주제를 중심으로 구성주의 교수.학습 모형을 적용하여 학생들의 알고리즘적 사고 능력이 어느 정도인가를 분석하였다.

  • PDF

맵리듀스 기반 상향식 최대 밀도 부분그래프 탐색 알고리즘 (A Bottom-up Algorithm to Find the Densest Subgraphs Based on MapReduce)

  • 이웅희;김영훈
    • 정보과학회 논문지
    • /
    • 제44권1호
    • /
    • pp.78-83
    • /
    • 2017
  • 최대 밀도 부분 그래프는 소셜 네트워크에서 사용자들이 속한 특정 커뮤니티나 사용자들의 공통 관심사를 나타내기에, 최대 밀도 부분 그래프를 찾는 연구가 다수 있었다. 그러나 기존의 연구들은 단일한 최고 밀도 부분 그래프를 찾는다는 문제점이 있었다. 이 연구에서는 주어진 노드에서 시작하여, 인접하는 노드 중에 연결수(degree)가 가장 높은 노드를 추가하는 방식을 사용한 최고 밀도 부분 그래프를 찾는 상향식 휴리스틱 알고리즘을 제안한다. 이에 따라, 병렬 처리에 용이하게 하였고, 이를 맵리듀스 프레임 워크 상에서 병렬 알고리즘으로 구현하였다. 다양한 그래프 데이터로 실험결과 이전 연구와 비교하여 조기에 최고 밀도 부분 그래프를 찾아냄을 보였다. 또한 다양한 다수의 노드가 주어졌을 때에도 효과적으로 동작함을 보였다.

개념구조론에 의한 영어 관계절의 기술 (A Description of English Relative Clauses With conceptual Structure Theory)

  • 조길호
    • 인지과학
    • /
    • 제4권2호
    • /
    • pp.29-51
    • /
    • 1994
  • 본 논문의 목적은 영어 관계절의 의미를 분석하여 컴퓨터의 자연언어 처리 및 기계번역에 사용될 수 있는 중간언어(interlanguage)형식으로 의미표시(semantic representation)하려는 것이다.이를 위하여 최근에 미국의 John.F.Sowa를 중심으로 개발되고 있는 개념구조론(Conceptual Structure Theory)에서의 개념도식(conceptual graph)을 이용하였다.우선 개념구조론을 고찰한 후, 영어 관계절을 제한적 의미와 비제한적 의미에 따라 다르게 기술하였는데,제한적 관계절은-표현을 이용하고,비제한 관계절은 동격의 의미와 부사적 의미,그리고 논평적 의미에 따라 다르게 기술하였다.

새로운 전류모드 적분기를 갖는 다중 채널 CMOS 저전압 전류모드 필터 설계 (A Multi-channel CMOS Low-voltage Filter with Newly Current-mode Integrator)

  • 이우춘;방준호
    • 한국산학기술학회논문지
    • /
    • 제10권12호
    • /
    • pp.3638-3644
    • /
    • 2009
  • 본 논문에서는 새롭게 제안한 선형 캐스코드 전류모드 적분기를 기본으로 구성된 다중채널 CMOS 저전압 전류모드 필터를 설계하였다. 제안된 전류모드 적분기는 기존의 전류미러형 전류모드 적분기 비해서 높은 전류이득 및 단위이득 주파수 특성을 얻을 수 있다. 5차 체비셰프 함수로써 구성한 필터는 신호흐름선도(SFG)기법에 의하여 능동필터로 변환되었다. 1.8V-$0.18{\mu}m$ CMOS 공정파라미터를 사용한 HSPICE 시뮬레이션 결과, 설계된 필터는 0.51MHz에서 7.03MHz대역까지의 주파수 조정범위를 가지며 Bluetooth, DECT, WCDMA의 3채널의 기저대역에서 사용할 수 있음을 확인하였다.

한국과 독일의 중학교 수학 교과서 분석을 통한 함수 내용 비교 (Comparative Analysis of the Contents of Functions in the Middle School Mathematics Textbooks in Korea and Germany)

  • 허난;안은경;고호경
    • 대한수학교육학회지:학교수학
    • /
    • 제13권2호
    • /
    • pp.323-343
    • /
    • 2011
  • 2011 교육과정 개정 시안연구에서는 중학교 수준의 함수는 현실 세계의 상황을 이해하는 도구로서 초점을 맞추고, 중학교에서의 함수를 토대로 고등학교 함수에서 여러 영역을 통합하는 아이디어로서의 대응의 관점에서 정의된 형식화된 함수 개념으로 확장하는 것을 제안하고 있다. 교육과정을 개정할 때에 국제적 표준 교육과정과도 발맞추기 위하여 다른 나라의 상황을 고려하지 않을 수 없다. 본고에서는 독일에서의 함수 도입과 교수학습 측면에서의 특징을 살펴보기 위하여 독일의 여러 학교 형태 중 우리나라의 교육제도와 비슷한 학교 형태인 게잠트슐레(Gesamtschule, 종합학교)의 교과서를 선택하여 우리나라의 교과서와 비교 분석하였다. 함수영역을 중심으로 우리나라의 교과서의 구조적인 부분인 체제와 내용을 비교 분석한 결과, 독일 교과서에서는 함수 개념 도입과 내용 전개 방식, 그래프의 지도 방식 등에서 2007년 개정 교육과정과는 차이점을 보였다. 이는 우리나라의 개정 교육 과정 및 교과서의 개발에 참고가 될 만한 자료를 제공할 수 있을 것이라 기대한다.

  • PDF