• 제목/요약/키워드: Graph Data

검색결과 1,318건 처리시간 0.031초

정보이론 관점에서 본 서울시 지역구간의 미세먼지 영향력 재조명 (A Reexamination on the Influence of Fine-particle between Districts in Seoul from the Perspective of Information Theory)

  • 이재구;이태훈;윤성로
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권2호
    • /
    • pp.109-114
    • /
    • 2015
  • 본 논문에서는 서울시에 속하는 25개의 지역구로부터 측정된 미세먼지 시계열(time series) 정보의 상관도를 정보이론(information theory)의 엔트로피(entropy)로 정량화하고, 이를 그래프로 표현하는 서울시 지역구 미세먼지 전이 모델을 만들어 지역별 유사성과 영향력을 분석하는 방법을 제안한다. 먼저, 각각의 미세먼지 농도 시계열을 가지는 지역구의 모든 쌍마다 전이 엔트로피(transfer entropy)를 계산하여 그래프의 노드간 연결 강도를 구한다. 이 그래프에 전통적인 커뮤니티 검출(community detection) 기법인 모듈성 기반 군집화(on modularity-based clustering) 알고리즘을 적용하여 전체 지역구들에 생성되는 커뮤니티를 검출하였다. 이를 통해 지역적인 근접 정도가 높은 지역과 차량 이동이 많은 지역 간의 미세 먼지 전이성이 높은 것을 확인하였으며, 더불어 제안된 방법은 기존 미세먼지의 기상모델 분석과 다른 정보이론 관점에서의 새로운 미세먼지 분석 방법의 고찰 및 향상된 미세먼지 분석 자료 생성에 활용될 것으로 기대된다.

LSI를 이용한 차원 축소 클러스터 기반 키워드 연관망 자동 구축 기법 (Automatic Construction of Reduced Dimensional Cluster-based Keyword Association Networks using LSI)

  • 유한묵;김한준;장재영
    • 정보과학회 논문지
    • /
    • 제44권11호
    • /
    • pp.1236-1243
    • /
    • 2017
  • 본 논문은 기존의 TextRank 알고리즘에 상호정보량 척도를 결합하여 군집 기반에서 키워드 추출하는 LSI-based ClusterTextRank 기법과 추출된 키워드를 Latent Semantic Indexing(LSI)을 이용한 연관망 구축 기법을 제안한다. 제안 기법은 문서집합을 단어-문서 행렬로 표현하고, 이를 LSI를 이용하여 저차원의 개념 공간으로 차원을 축소한다. 그 다음 k-means 군집화 알고리즘을 이용하여 여러 군집으로 나누고, 각 군집에 포함된 단어들을 최대신장트리 그래프로 표현한 후 이에 근거한 군집 정보량을 고려하여 키워드를 추출한다. 그리고나서 추출된 키워드들 간에 유사도를 LSI 기법을 통해 구한 단어-개념 행렬을 이용하여 계산한 후, 이를 키워드 연관망으로 활용한다. 제안 기법의 성능을 평가하기 위해 여행 관련 블로그 데이터를 이용하였으며, 제안 기법이 기존 TextRank 알고리즘보다 키워드 추출의 정확도가 약 14% 가량 개선됨을 보인다.

크로스커팅 개념을 이용한 시스템 최적화 기법 (System Optimization Technique using Crosscutting Concern)

  • 이승형;유현
    • 디지털융복합연구
    • /
    • 제15권3호
    • /
    • pp.181-186
    • /
    • 2017
  • 시스템 최적화는 소스코드의 변경 없이 중복된 모듈을 추출하고, 추출된 모듈의 재사용을 위하여 프로그램의 구조를 변경하는 기법이다. 구조지향 개발과 객체지향 개발은 크로스커팅 영역의 모듈화에는 효율적이나 크로스커팅 개념을 모듈화 할 수 없다. 기존 시스템에서 크로스커팅 개념을 적용하기 위해, 각 시스템 내에 분산되어 있는 시스템 최적화 대상 모듈을 크로스커팅 영역으로 추출하는 기술이 필요하다. 본 논문에서는 개발이 완료된 시스템에서 중복 모듈을 추출하기 위한 방법을 제안한다. 제안하는 방법은 소스코드 분석을 통해 데이터 의존관계와 제어 의존관계를 분석하여 중복되는 요소를 추출한다. 추출된 중복된 요소는 시스템 최적화를 위하여 프로그램 의존 관계 분석에 사용될 수 있다. 중복된 의존관계 분석 결과는 제어 흐름 그래프로 변환되며, 이를 활용하여 최소 크로스커팅 모듈을 생성할 수 있다. 의존 관계 분석을 통해 추출된 요소는 크로스커팅 영역 모듈로 설정함으로써 시스템 내 중복된 코드를 최소화 할 수 있는 시스템 최적화 방법을 제시한다.

인체에서 맥파전달시간을 이용한 호흡노력 모니터링 (Respiratory Effort Monitoring Using Pulse Transit Time in Human)

  • 정동근
    • 대한의용생체공학회:의공학회지
    • /
    • 제23권6호
    • /
    • pp.485-489
    • /
    • 2002
  • 본 연구는 동맥의 압력에 따라 변하는 맥파전달시간(pulse transit time, PTT)을 이용하여 호흡노력을 검출하기 위하여 호흡에 따른 PTT 변화를 관찰하였다. PTT는 심전도의 R파 피크로부터 말초에서 나타나는 광전용적맥(photoplethysmograph, PPG)의 최대기울기점까지 시간이다. 생체 신호를 아날로그-디지탈 변환하여 PC에서 매번 심장주기마다 PTT를 측정하였으며 이산적인 결과를 스플라인 보간법을 사용하여 그래프로 제시하였다. 소프트웨어는 $C^{++}$을 사용하여 windows 환경에서 운용하였다. 안정상태 호흡 시에는 호흡의 주기와 일치하는 주기적인 PTT의 변화가 있었다. 호흡 심도를 증가시킴에 따라 PTT의 진폭이 증가하였으며, 기도저항을 증가시킨 경우에도 PTT의 진폭이 증가하는 양상을 보였다. 이러한 결과는 PTT가 호흡노력에 따라 반응하는 것을 시사한다. 아울러 PTT를 이용한 호흡노력 모니터링은 비침습적 방법으로써 호흡장애를 감시하는데 유용하게 사용될 수 있음을 시사한다.

현장시험을 통한 기초 말뚝 부마찰력의 특성과 시공관리 (Characteristics of Negative Skin Friction of Foundation Pile and Construction Management by Experimental Field Test)

  • 홍석우
    • 한국도로학회논문집
    • /
    • 제14권3호
    • /
    • pp.41-48
    • /
    • 2012
  • 본 연구에서는 교량기초 말뚝의 부주면마찰력 시험을 통하여 연약지반에 타설된 강관말뚝의 부주면마찰력을 측정하였으며 장기적인 마찰응력의 관측시험을 통하여 경제적인 상부구조물 시공시기를 판단하였다. 본 연구의 결론은 다음과 같다. (1) 연약지반에서 부마착력의 크기는 침하속도가 클수록 크게 나타났다. (2) 마찰력의 관계 그래프에서 마찰응력의 증감이 없는 시기를 확인하여 상부구조물 시공시기를 판단할 수 있었다. (3) 말뚝정재하시험결과와 부주면마찰력 시험결과를 비교해 본 결과 항타 직후의 부주면마찰력은 재하시험 시의 마찰응력보다 크게 나오는 것으로 판단되며 15일 경과후의 측정값은 비슷하게 나오는 것으로 판단되었고, 이론식에 의한 결과와도 비슷하였다. (4) 부주면마찰력의 장기관측기법을 사용하면 부주면마찰력이 발생하고 있는 중이라도 적절한 상부구조물의 시공시기를 파악할 수 있어 경제적인 시공관리가 가능한 것으로 판단된다.

제 1차 교육과정에 따른 중학교 수학교과서의 현대적 재조명 (Re-Interpretation on the Korean Middle Grades Mathematics Textbooks of the 1st Curriculum)

  • 반은섭;류희찬
    • 대한수학교육학회지:학교수학
    • /
    • 제16권1호
    • /
    • pp.83-110
    • /
    • 2014
  • 본 논문은 제 1차 교육과정을 근거로 하여 개발된 중학교 수학교과서를 오늘날의 국내 외의 수학과 교육과정에서 강조하고 있는 내용을 기반으로 분석한 것이며, 이 과정에서 한국의 현행 교과서 및 미국에서 최근 사용되고 있는 수학교과서인 MiC 교과서와 비교했다. 제 1차 교육과정에 따른 중학교 수학교과서는 모든 단원에서 실생활의 다양한 상황을 토대로 문제가 구성되어 있으며, 일련의 문제들을 통하여 수학개념을 도입하는 형식으로 전개되고 있다. 또한 수학적 개념을 연결하여 제시하고 있고, 표, 그래프, 식 등의 수학적 표현을 상호 연계하여 사용하게 하는 활동이 포함되어 있으며, 문제해결 과정에서 학생들 간의 토의를 적극적으로 권장하고 있다. 이와 같은 우리나라의 제 1차 교육과정 및 수학교과서에 대한 현대적인 재조명을 바탕으로 차기 교육과정 및 교과용 도서 개발을 위한 기초적인 자료 및 시사점을 제공하고자 한다.

  • PDF

기술이전 활성화를 위한 사업화주체 발굴 전(前) 단계에서의 기술가치평가 신뢰성 제고방안에 관한 연구 (Technology Valuation Method for Improving Its Reliability to Expand Technology Transfer Market)

  • 오동찬;이재식;유왕희;김승교
    • 기술혁신연구
    • /
    • 제22권3호
    • /
    • pp.287-310
    • /
    • 2014
  • 지식기반 경제시대를 맞이하여 국가 간 경쟁이 치열해지고 있는 가운데 R&D 연구결과물에 대한 기술이전 사업화 중요성이 강조되고 있다. 기술이전 사업화를 위해선 기술개발자와 사업화주체인 기업간 이전비용에 대한 협의가 선행되어야 한다. 이전비용의 협의과정에서 기술가치 평가기관의 결과물이 활용되고 있으나, 결과물에 대한 신뢰성 문제는 기술이전 시장의 활성화에 걸림돌이 되고 있다. 본 논문에서는 사업화주체가 확정되지 않은 이전대상 기술에 대한 기술가치평가 신뢰성 제고방법에 대해 논한다. 제안하는 방법은 개관적인 기술 및 시장자료 등을 활용하여 발생 가능한 사업화 환경 시나리오에 대한 기술가치평가 결과물들을 그래프 형태로 도식화하여 제공하는 것을 특징으로 한다. 기술개발자와 수요자는 도출된 가치평가 정보를 활용하여 기술이전 거래금액의 적정성을 판단할 수 있게 될 것이며, 이를 통해 기술이전 거래가 활성화 될 것으로 기대된다.

한국 흑염소에 있어서 Indocyanine Green 배설시험 (Indocyanine Green Excretion Test in Korean Black Goats)

  • 이성엽;이창우
    • 한국임상수의학회지
    • /
    • 제4권2호
    • /
    • pp.473-481
    • /
    • 1987
  • This experiment was performed in order to establish a proper method to determine the half life of indocyanine green(ICG T$\frac{1}{2}$) and its fractional clearance rate(KICG) and investigate the applicability of indocyanine green ( ICG ) excretion test in hepatotoxicity experiment in Korean black goats. The results were as follows : 1. Maximum absorbance of ICG in plasma was at 810 nm in this experiment. 2. The coefficient of correlation between the results obtained by standard method and potassium cyanide method was 0.99 and the regression equation between two methods was y=0.9996 x+0.0065. 3. As the disappearance curve of ICG plotted in semi-log graph revealed linear pattern at least for 6 minutes after injection, the postinjection blood samples were decided to collect at 2 and 6 minutes after ICG injection. 4. ICG T$\frac{1}{2}$ and KICG values were not affected by dose level of ICG. 5. When 0.25 mg of ICG per kg body weight was administered the normal data of ICG T$\frac{1}{2}$ and KICG in Korean black goa were 1.468${\pm}$0.197 minutes(mean${\pm}$SD) and 0.482${\pm}$0.076/minutes respectively. 6. After administration of carbon tetracholride. the ICG T$\frac{1}{2}$ started to increase acutely from day 1, revealed the peak at day 3, and then returned almostly but not completely to preinjection level at day 14. The ICG T$\frac{1}{2}$ value was suggested to be a sensitive indicator of hepatic injury in Korean black goats.

  • PDF

스프레드시트 환경에서 모델링 활동을 통한 수학적 발견과 정당화 (Mathematical Discovery and Justification through Modeling Activity in Spreadsheet Environment)

  • 손홍찬;류희찬
    • 대한수학교육학회지:학교수학
    • /
    • 제7권4호
    • /
    • pp.427-444
    • /
    • 2005
  • 스프레드시트는 표, 그래프 기능 그리고 셀 참조 기능을 가지고 있고, 이러한 기능은 모델링 활동에서 중요한 역할을 한다. 이 글에서는 스프레드시트를 활용한 수학적 모델링 활동에서의 수학적 규칙의 발견과 이의 정당화 과정을 알아보고자 한다. 이를 위해 스프레드시트 환경이 특정 문제 상황의 해결에 어떻게 도움을 주는 지 알아보고, 어떻게 특정한 문제 상황을 일반적인 문제 상황으로 바꿀 수 있도록 하는지를 알아본다. 또한 문제 상황 속에 내재하는 수학적 규칙의 발견에 이르는 과정을 알아보고, 발견한 규칙의 정당화 유형과 스프레드시트가 정당화에 어떤 영향을 미치는지를 알아본다.

  • PDF

스마트 폰의 카드 기반 사용자 인터페이스 (Card-based User Interface on Smart-phone)

  • 이영주
    • 디지털융복합연구
    • /
    • 제15권12호
    • /
    • pp.555-561
    • /
    • 2017
  • 카드 기반 사용자 인터페이스는 스마트 폰에 있어 가장 쉬운 탐색 방법 중 하나로 최근 많은 콘텐츠는 카드 형태로 노출 되고 있다. 본 논문에서는 카드의 정의와 함께 스마트 폰에서 사용되는 카드의 구성 요소에 대해 알아보았다. 카드는 다양한 이미지와 미디어를 포함한 멀티미디어의 재생이 가능하고 버튼이나 액션의 배치를 통해 세부 콘텐츠로의 진입로 역할을 한다. 카드 UI는 그 형태에 따라 기본형, 타임라인형, 워크플로우형, 대시보드형으로 구분할 수 있었으면 각 유형에 따라 다른 특색을 가지고 있었다. 기본형과 타임라인형은 정보의 위계나 순서가 필요한 경우에는 적합하지 않았으며 대용량 콘텐츠를 제공하는데 적합한 유영이었다. 워크플로우형은 콘텐츠의 양과는 크게 구분이 없었으며 수평적 콘텐츠 배열이 가능했으며 대시보드형은 다양한 데이터를 그래프나 숫자로 제공하는데 적합한 유형으로 분석되었다.