• Title/Summary/Keyword: 그래프 비교하기

Search Result 844, Processing Time 0.027 seconds

A Study on the Graph and Linear Transformation in the Mathematics Amended Curriculum (수학과 개정교육과정의 그래프와 일차변환 단원에 대한 고찰)

  • Hwang, Suk-Geun;Yoon, Jeong-Ho
    • Journal for History of Mathematics
    • /
    • v.23 no.4
    • /
    • pp.83-100
    • /
    • 2010
  • This paper is to raise several questions in teaching the Graph and Linear Transformation complied with the Mathematics Amended Curriculum announced in 2006 Aug. and then to formulate a plan accordingly. For this, we'll take a good look at the prior studies on the Graph and Linear Transformation after the announcement of the 7th School Curriculum along with the changes in their contents through the process of curriculum. Then we'll check over learning factors of the Graph and Linear Transformation in all 27 kinds of the authorized textbooks - 'Mathematics I', 'Applications of Mathematics', and 'Geometry and Vectors' - and 27 kinds of exercise books issued on 2009. By this, we put measures which improve understanding and apply correctly to the Graph and Linear Transformation in the Mathematics Amended Curriculum to high school teachers.

A Study on Optimal Scheduling with Directed Acyclic Graphs Task onto Multiprocessors (다중프로세서에서 비순환 타스크 그래프의 최적 스케쥴링에 관한 연구)

  • 조민환
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.4
    • /
    • pp.40-46
    • /
    • 1999
  • The task scheduling has an effect on system execution time in a precedence constrained task graph onto the multiprocessor system. This problem is known to be NP-hard. many people made an effort to obtain near optimal schedule. We compared modified critical path schedule with many other methods(CP, MH, DL Swapping) For testing this subject, we created randomly a directed acyclic task graph with many root nodes and terminal nodes simulation result convinced for us that the modified critical path algorithm is superior to the other scheduling algorithm.

  • PDF

Calibration for Simulating a ITS Algorithm in Korea Highway (한국형 ITS환경을 위한 시뮬레이션 교정 기법)

  • Shin, Se-Jeong;Lee, Chung-San;Han, Young-Tak;Jeon, Soo-Bin;Seo, Dong-Mahn;Jung, In-Bum
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.443-446
    • /
    • 2016
  • 차량의 증가에 따라 다양한 교통문제들이 발생하고 있다. 이러한 문제를 해결하고자 IT기술과 융합된 지능형 교통시스템(ITS)의 연구가 진행되고 있다. 하지만 기존 ITS기술들은 국가별로 도로의 특성이 다양하기 때문에 쉽게 적용하기 어렵다. 그러므로 기존ITS기술들을 실험 및 테스트하기 위한 시뮬레이션 환경이 필요하다. 본 논문에서는 ITS기술들을 한국도로에 적용 할 수 있도록 하는 교정방법을 제안한다. 실험 도로는 항상 정체 현상이 발생하는 서울외곽순환고속도로를 선택하였고 실험 환경은 PTV사의 VISSIM 시뮬레이터를 이용하였다. 실험 결과 실제 속도 등고선 그래프와 시뮬레이션 환경에서의 속도 등고선 그래프의 병목현상이 발생하는 구간이 동일한 것을 확인 하였다. 또한 스테이션별 통행량 그래프를 비교하여 실제 교통량과 유사함을 확인하였다.

Web Structure Mining Using Web Access Log (웹 접근로그를 활용한 웹 구조 마이닝)

  • Park, C.H.;Lee, S.D.;Jeon, S.H.;Park, H.C.
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.393-396
    • /
    • 2006
  • 웹의 급속한 성장으로 정보의 양이 많아졌지만 디자인의 비중이 커지면서 웹 문서에 대한 구조를 추출하는데 어려움이 있다. 웹은 사용자가 원하는 정보를 쉽고 정확하게 검색할 수 있도록 웹 문서의 내용을 구조화하여 지속적으로 개선하면서 사용자의 특성과 행동 패턴에 따라 개인화 하여야한다. 이러한 문제를 해결하기 위해서는 웹 문서들 간의 정확한 구조를 추출하는 것이 선행되어야 한다. 본 논문에서는 보다 웹 사이트의 정확한 구조를 추출하기 위한 방법을 제안한다. 제안 방법은 기본적으로 웹문서 태그의 하이퍼링크와 플래시 파일을 2진 형태의 문서로 불러 하이퍼링크를 추출하고 이를 깊이 우선 탐색 알고리즘을 사용하여 방향그래프로 만든다. 하지만 이러한 웹 문서 태그 탐색 시 애플릿이나 스크립트 등에 숨어 있는 하이퍼링크를 찾는 문제와 '뒤로' 버튼 사용 시 웹 접근로그에 기록되지 않는 문제점이 보완되어야 한다. 이를 위해 클릭 스트림을 스택에 저장하여 이미 만들어진 방향그래프와 비교하여 새롭게 찾은 정점과 간선을 추가 삭제함으로써 보다 신뢰성 높은 방향 그래프를 만든다.

  • PDF

Object-Oriented Software Regression Testing by Class Node Analysis (클래스 노드 분석에 의한 객체 지향 소프트웨어 회귀 테스팅)

  • Kwon, Young-Hee;Li, Len-Ge;Koo, Yeon-Seol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.12
    • /
    • pp.3523-3529
    • /
    • 1999
  • In this paper, we propose an improved regression testing method, which use method as the basic unit of changing. The testing method consists of three steps. We represent the relationship of classes using the notation of UML(Unified Modeling Language), find the nodes of the modified methods and affected methods by node analysis, and then select changed test cases from the original test cases. The proposed object-oriented regression testing method can reduce the number of test cases, testing time and cost through reuse of test cases.

  • PDF

GUI-based Detection of Usage-state Changes in Mobile Apps (GUI에 기반한 모바일 앱 사용상태 구분)

  • Kang, Ryangkyung;Seok, Ho-Sik
    • Journal of IKEEE
    • /
    • v.23 no.2
    • /
    • pp.448-453
    • /
    • 2019
  • Under the conflicting objectives of maximum user satisfaction and fast launching, there exist great needs for automated mobile app testing. In automated app testing, detection of usage-state changes is one of the most important issues for minimizing human intervention and testing of various usage scenarios. Because conventional approaches utilizing pre-collected training examples can not handle the rapid evolution of apps, we propose a novel method detecting changes in usage-state through graph-entropy. In the proposed method, widgets in a screen shot are recognized through DNNs and 'onverted graphs. We compared the performance of the proposed method with a SIFT (Scale-Invariant Feature Transform) based method on 20 real-world apps. In most cases, our method achieved superior results, but we found some situations where further improvements are required.

Study on the Levels of Informal Statistical Inference of the Middle and High School Students (중·고등학생들의 비형식적 통계적 추리의 수준 연구)

  • Lee, Jung Yeon;Lee, Kyeong Hwa
    • School Mathematics
    • /
    • v.19 no.3
    • /
    • pp.533-551
    • /
    • 2017
  • The statistical education researchers advise instructors to educate informal statistical inference and they are paying close attention to the progress of the statistical inference in general. This study was conducted by analyzing the levels and the traits of each levels of the informal statistical inference of the middle and high school students for comparing the samples of data and estimating the graph of a population. Research has shown that five levels of the informal statistical inference were identified for comparing the samples of data: responses that are distracted or misled by an irrelevant aspect, responses that focus on frequencies of individual data points and hold a local view of the sample data sets, responses that the student's view of the data is transitioning from local to global, responses that hold a global view but do not clearly integrate multiple aspects of the distribution, and responses that integrate multiple aspects of the distribution. Another five levels of the informal statistical inference were identified for estimating the graph of a population: responses that are distracted or misled by an irrelevant aspect, responses that focus only on representativeness, responses that consider both representativeness and variability and focus on one particular aspect of the distribution, responses that focus on multiple aspects of distribution but do not clearly integrate them, and responses that integrate multiple aspects of the distribution.

Knowledge Graph-based Korean New Words Detection Mechanism for Spam Filtering (스팸 필터링을 위한 지식 그래프 기반의 신조어 감지 매커니즘)

  • Kim, Ji-hye;Jeong, Ok-ran
    • Journal of Internet Computing and Services
    • /
    • v.21 no.1
    • /
    • pp.79-85
    • /
    • 2020
  • Today, to block spam texts on smartphone, a simple string comparison between text messages and spam keywords or a blocking spam phone numbers is used. As results, spam text is sent in a gradually hanged way to prevent if from being automatically blocked. In particular, for words included in spam keywords, spam texts are sent to abnormal words using special characters, Chinese characters, and whitespace to prevent them from being detected by simple string match. There is a limit that traditional spam filtering methods can't block these spam texts well. Therefore, new technologies are needed to respond to changing spam text messages. In this paper, we propose a knowledge graph-based new words detection mechanism that can detect new words frequently used in spam texts and respond to changing spam texts. Also, we show experimental results of the performance when detected Korean new words are applied to the Naive Bayes algorithm.

A STUDY ON THE SOIL HARDNESS FLUCTUATION OF GREEN SPACE (녹지공간별 토양경도변화에 관한 연구)

  • 서주환;우궁유;김상범
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.24 no.4
    • /
    • pp.74-84
    • /
    • 1997
  • 최근. 급격한 도시화 현상으로 인한 불투성 지표의 증가는 도시의 생태적 측면에 변화를 일으키고 있으며, 도시의 온난화 현상. 도시의 사막화 현상 등이 그 결과로 나타나고 있다. 특히, 분투수성 지표가 많은 도시에서는 그 수문학적 기능이 투수성 지표에 의존하고 있으며, 도시의 투수성 지표에는 오픈 스페이스와 주변의 생산녹지 등이 있다 이러한 관점에서 투수성 지표에 관한 연구가 필요함에도 불구하고 많지 않았고, 대부분 포인트별 연구였다. 본 연구는 도시 내의 수문기능 환경변화개선에 관한 기초자료로 동경의 대표적 도시공원인 코카네이 (소금정) 공원과 동경 근교의 치바현 (천엽현)위치한 치바(천엽)대학 부속 카시와 (상) 농장을 대상지로 선정 토양환경기능의 간접적 지표가 되는 토양경도를 나카야마식(산중식) 토양경도 계륵 사용하여 5120 Cm의 라인위에 10 Cm간격으로 512개씩 코카네이(소금정) 공원에서 9라인. 카시와(상) 농장에서 7라인을 공간별로 측정하고. 그 측정값을 다중비교검정과 Bartlett's 검정에 의하여 검정후에, 랜덤 데이타분석에 적합한 FFT(Fast Fourier Transform)를 사용하여 분석하였다 본 연구의 측정값을 다중비교검정과 Bartlett's 검정한 결과, 유의타가 없었고, 각 데이터를 분석한 결과. 공원의 9라인과 농장의 7라인은 분석 그래프의 유형에 의해 각각 2가지로 분류되었고, 전체적으로는 3가지로 분류할 수 있었다 특히 공원과 농장의 분석 그래프에서는 수평 방향으로의 변화에 대한 수직방향의 변화가 비슷한 스펙트럼이 공통적으로 나타났고. 각각 최대 값은 다르나 제1주기 부분에서는 답압과 같은 인위적인 요인에 의한 논은 수직방향의 스펙트럼 변화가 관찰되었다. 또한, 강우가 녹지의 경도변화에 미치는 가를 관찰하기 위하여 강우전과 강우후에 같은 라인(Line1과 Line2)을 측정하여 분석한 결과, 측정값의 평균에서는 차이를 보였으나. 주기의 변화는 거의 없었다. 전체적으로 분석 그래프에서는 공간별로 스펙트럼의 수평방향에 대한 수직방향의 변화량의 차이는 보였으나 비슷한 주기를 나타냈고, 가작의 유형은 공원의 녹지공간(lawn-area)과 나지공간(bare-area)으로, 농장을 녹지공간(lawn-area)과 경작공간(field-area)으로 분류할 수있었다. 종합적으로 녹지를 지질학적 구조의 고유한 특징이 아닌. 답압 등과 같은 인위적인 요인에 따른 속성들에 의하여 나타나는 스펙트럼의 분석을 통하여 녹지공간(lawn-area). 나지공간(bare-area)그리고, 경작공간(field-area)으로 분류할 수 있었다..

  • PDF

An Analysis on Errors of Students in Science and Engineering in Extremum Value of Functions (함수의 극값에서 이공계열 학생들의 오류에 대한 분석)

  • Shim, Sang-Kil;Choi, Jae-Gil
    • Communications of Mathematical Education
    • /
    • v.23 no.3
    • /
    • pp.583-597
    • /
    • 2009
  • The purposes of this study are to analyze error that the students in science and engineering show in the process of thinking a extremum value. First, in view of examples of incorrect answers that appeared in a test by students in science and engineering, it has been found that the most frequent incorrect answers were due to a lack of understanding about necessary matters and concepts. In this regard, it is necessary to use various examples and pictures(graphs) to teach students in science and engineering. In addition, it has been found that it is more effective to use questions asking why it happens and why they think that way to help those having difficulties in understanding various concepts and principles.

  • PDF