• Title/Summary/Keyword: ratio-graph

Search Result 165, Processing Time 0.022 seconds

Analysis of TIMSS 2007 Released Items Common with TIMSS 1999, 2003 on the View of Curriculum (교육과정에 근거한 TIMSS 2007 공개 추이문항의 정답률 분석)

  • Kim, Sun-Hee;Kim, Kyung-Hee
    • Journal of Educational Research in Mathematics
    • /
    • v.19 no.1
    • /
    • pp.99-121
    • /
    • 2009
  • This study analyzed the difficulty trend of item which are common with TIMSS 1999, 2003, 2007 and are released since TIMSS 2007. The results show that the 7th curriculum has positive effects on the students' achievement in the domain such as spatial sense of rotation, ratio proportion percent, pattern, calculation of decimal numbers, concept of angle, area of triangle, and qualitative approach to graph. And the results leaved the consideration for the process of scoring, teaching method of statistical probability concept, and making table as a problem solving method.

  • PDF

Elementary school students' Problem solving process on Problem-Based Learning Approach - Focused on drawing graphs (문제중심학습(PBL)에서 초등학생들의 문제해결과정과 의사소통 -비율그래프를 중심으로)

  • Jang, Eunha;Lee, Kwangho
    • Education of Primary School Mathematics
    • /
    • v.16 no.3
    • /
    • pp.193-209
    • /
    • 2013
  • This study was designed to identify how teachers and students solve problems and communicate with each other during the course of study through application of PBL questions that can be utilized in math ratio and graph sections of the 6th-grade elementary school curriculum in class. Therefore we haved figure it out that through pbl class student acquired a propound knowledge in math and showed self-directed learning through various communication activities, and that they finally showed positive attitude and confidence in this subject.

Development of Experimental Device for Analysis of Hydraulic Oil Characteristics with Dielectric Constant Sensors (유전상수 센서를 이용한 유압 작동유의 분석을 위한 실험장비 개발)

  • Hong, Sung-Ho
    • Tribology and Lubricants
    • /
    • v.37 no.2
    • /
    • pp.41-47
    • /
    • 2021
  • An experimental device was developed for analysis of hydraulic oil characteristics with dielectric constant sensors. Online analysis is the most effective method of the three methods used for analyzing lubricant oils. This is because it can monitor the machine condition effectively using oil sensors in real time without requiring excellent analysis skill and eliminates human errors. Determining the oil quality usually requires complex laboratory equipment for measuring factors such as density, viscosity, base number, acid number, water content, additive, and wear debris. However, the electric constant is another indicator of oil quality that can be measured on-site. The electric constant is the ratio of the capacitance of a capacitor using that material as a dielectric, compared with a similar capacitor that has a vacuum as its dielectric. The electric constant affects the factors such as the base oil, additive, temperature, electric field frequency, water content, and contaminants. In this study, the tendency of the electric constant is investigated with a variation of temperature, water content, and dust weight. The experimental device can control working temperature and mix the contaminants with oil. A machine condition monitoring program developed to analyze hydraulic oil is described. This program provides graph and digital values with variation of time. Moreover, it includes an alarm system for when the oil condition is bad.

Electrical Characteristics of Pressure Device with Graphene Oxide Composite Structure (산화 그래핀 복합소자의 압력에 따른 전기적 특성 변화 연구)

  • Kim, Yong Woo;Roh, Gi Yeon;Sung, Hyeong Seok;Choi, Woo jin;Ahn, Yong Jae;Lee, Seong Eui
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.32 no.2
    • /
    • pp.93-99
    • /
    • 2019
  • A pressure sensor is a device that converts an applied physical pressure into an electrical signal. Such sensors have a range of applications depending on the pressure level, from low to high pressure. Sensors that use physical pressure, when compared to those operating under air pressure, are not widely applied as they are inefficient. To solve this problem, graphene oxide, which exhibits good mechanical and electrical characteristics, was used to increase the efficiency of these pressure sensors. Graphene oxide has properties that control the movement of charges within the dielectric. Exploiting these properties, we evaluated the change in electrical characteristics when pressure was applied according to the ratio and thickness of the oxidation graph added to the pressure sensor.

An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing

  • Wang, Xiulei;Xu, Bo;Jin, Fenglin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.12
    • /
    • pp.4364-4384
    • /
    • 2021
  • The dynamic network state and the mobility of the terminals make the service function chain (SFC) orchestration mechanisms based on static and deterministic assumptions hard to be applied in SDN/NFV mobile edge computing networks. Designing dynamic and online SFC orchestration mechanism can greatly improve the execution efficiency of compute-intensive and resource-hungry applications in mobile edge computing networks. In order to increase the overall profit of service provider and reduce the resource cost, the system running time is divided into a sequence of time slots and a dynamic orchestration scheme based on an improved column generation algorithm is proposed in each slot. Firstly, the SFC dynamic orchestration problem is formulated as an integer linear programming (ILP) model based on layered graph. Then, in order to reduce the computation costs, a column generation model is used to simplify the ILP model. Finally, a two-stage heuristic algorithm based on greedy strategy is proposed. Four metrics are defined and the performance of the proposed algorithm is evaluated based on simulation. The results show that our proposal significantly provides more than 30% reduction of run time and about 12% improvement in service deployment success ratio compared to the Viterbi algorithm based mechanism.

Floop: An efficient video coding flow for unmanned aerial vehicles

  • Yu Su;Qianqian Cheng;Shuijie Wang;Jian Zhou;Yuhe Qiu
    • ETRI Journal
    • /
    • v.45 no.4
    • /
    • pp.615-626
    • /
    • 2023
  • Under limited transmission conditions, many factors affect the efficiency of video transmission. During the flight of an unmanned aerial vehicle (UAV), frequent network switching often occurs, and the channel transmission condition changes rapidly, resulting in low-video transmission efficiency. This paper presents an efficient video coding flow for UAVs working in the 5G nonstandalone network and proposes two bit controllers, including time and spatial bit controllers, in the flow. When the environment fluctuates significantly, the time bit controller adjusts the depth of the recursive codec to reduce the error propagation caused by excessive network inference. The spatial bit controller combines the spatial bit mask with the channel quality multiplier to adjust the bit allocation in space to allocate resources better and improve the efficiency of information carrying. In the spatial bit controller, a flexible mini graph is proposed to compute the channel quality multiplier. In this study, two bit controllers with end-to-end codec were combined, thereby constructing an efficient video coding flow. Many experiments have been performed in various environments. Concerning the multi-scale structural similarity index and peak signal-to-noise ratio, the performance of the coding flow is close to that of H.265 in the low bits per pixel area. With an increase in bits per pixel, the saturation bottleneck of the coding flow is at the same level as that of H.264.

Assessing the Vulnerability of Network Topologies under Large-Scale Regional Failures

  • Peng, Wei;Li, Zimu;Liu, Yujing;Su, Jinshu
    • Journal of Communications and Networks
    • /
    • v.14 no.4
    • /
    • pp.451-460
    • /
    • 2012
  • Natural disasters often lead to regional failures that can cause network nodes and links co-located in a large geographical area to fail. Novel approaches are required to assess the network vulnerability under such regional failures. In this paper, we investigate the vulnerability of networks by considering the geometric properties of regional failures and network nodes. To evaluate the criticality of node locations and determine the critical areas in a network, we propose the concept of ${\alpha}$-critical-distance with a given failure impact ratio ${\alpha}$, and we formulate two optimization problems based on the concept. By analyzing the geometric properties of the problems, we show that although finding critical nodes or links in a pure graph is a NP-complete problem, the problem of finding critical areas has polynomial time complexity. We propose two algorithms to deal with these problems and analyze their time complexities. Using real city-level Internet topology data, we conducted experiments to compute the ${\alpha}$-critical-distances for different networks. The computational results demonstrate the differences in vulnerability of different networks. The results also indicate that the critical area of a network can be estimated by limiting failure centers on the locations of network nodes. Additionally, we find that with the same impact ratio ${\alpha}$, the topologies examined have larger ${\alpha}$-critical-distances when the network performance is measured using the giant component size instead of the other two metrics. Similar results are obtained when the network performance is measured using the average two terminal reliability and the network efficiency, although computation of the former entails less time complexity than that of the latter.

RDBMS Based Efficient Method for Shortest Path Searching Over Large Graphs Using K-degree Index Table (대용량 그래프에서 k-차수 인덱스 테이블을 이용한 RDBMS 기반의 효율적인 최단 경로 탐색 기법)

  • Hong, Jihye;Han, Yongkoo;Lee, Young-Koo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.5
    • /
    • pp.179-186
    • /
    • 2014
  • Current networks such as social network, web page link, traffic network are big data which have the large numbers of nodes and edges. Many applications such as social network services and navigation systems use these networks. Since big networks are not fit into the memory, existing in-memory based analysis techniques cannot provide high performance. Frontier-Expansion-Merge (FEM) framework for graph search operations using three corresponding operators in the relational database (RDB) context. FEM exploits an index table that stores pre-computed partial paths for efficient shortest path discovery. However, the index table of FEM has low hit ratio because the indices are determined by distances of indices rather than the possibility of containing a shortest path. In this paper, we propose an method that construct index table using high degree nodes having high hit ratio for efficient shortest path discovery. We experimentally verify that our index technique can support shortest path discovery efficiently in real-world datasets.

A Situation Evaluation System based on the Strength and the Influence Distribution of Stones in Computer Go (컴퓨터 바둑에서 돌의 세기와 영향력 분포에 기반한 형세 평가 시스템)

  • 김영상
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.3
    • /
    • pp.259-270
    • /
    • 2002
  • In computer Go, the method evaluating the situation of a face is not generalized. To evaluate the situations all the faces accurately, computer Go must judge owners of 361 positions according the changes of the faces. In this paper, we apply the structure of graph as a method analyzing the rules and characters of Go. The Situation Evaluation System(SES) which can evaluate the situation of a face without DB information oかy using strength of stone(SS), influence power(IP), safety(S), position value(PV), and position-value matrix(PM) is proposed. This system is very effective to evaluate the whole situations of Go because it can show the owner of 361 positions between Black and White. As a result, SES can well compute the situations in the opening game of Go. It makes 70.9% hit-ratio as compared with the practical Go games of professional players. According to the results compared with Nemesis, the commercial program which has the joseki(established stones: hewn sequences of moves near the corner which result in near-equal positions for White and Black), SES is superior to Nemesis by 10% higher in the hit-ratio of situation evaluations of professional players.

  • PDF

Torsional Behavior of Ballastless Railway Plate Girder Bridge (무도상 철도판형교의 비틀림거동 특성)

  • Hyun, Seung Hyuk;Hwang, Won Sub;Park, Sung Jun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.41 no.3
    • /
    • pp.201-208
    • /
    • 2021
  • In this paper, the effect on the lateral and torsional behavior of ballastless railway plate girder bridge by the installation of the lower horizontal bracing has been reviewed. First of all, the most efficient lower bracing arrangement has been reviewed by comparing and examining the lateral displacement due to the train load, targeting analysis models with different arrangement types of lower bracing. Next, the research on torsional behavior of plate girder bridge with lower bracing has been conducted. In addition, the torsion constant from FEM analysis results has been compared with the torsion constant of a railroad plate girder bridge with a closed section by substituting the upper and lower horizontal bracing with equivalent thickness. Based on this comparison, the impact on the bridge span length and the cross section area of the lower bracing has been examined. Through this study, the curve graph related to lateral buckling moment and torsional constant ratio is presented and the range of plate girder bridge requiring torsional reinforcement is proposed.