• Title/Summary/Keyword: graph type

Search Result 329, Processing Time 0.029 seconds

An Application of advanced Dijkstra algorithm and Fuzzy rule to search a restoration topology in Distribution Systems (배전계통 사고복구 구성탐색을 위한 개선된 다익스트라 알고리즘과 퍼지규칙의 적용)

  • Kim, Hoon;Jeon, Young-Jae;Kim, Jae-Chul;Choi, Do-Hyuk;Chung, Yong-Chul;Choo, Dong-Wook
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.537-540
    • /
    • 2000
  • The Distribution System consist of many tie-line switches and sectionalizing switches, operated a radial type. When an outage occurs in Distribution System, outage areas are isolated by system switches, has to restored as soon as possible. At this time, system operator have to get a information about network topology for service restoration of outage areas. Therefore, the searching result of restorative topology has to fast computation time and reliable result topology for to restore a electric service to outage areas, equal to optimal switching operation problem. So, the problem can be defined as combinatorial optimization problem. The service restoration problem is so important problem which have outage area minimization, outage loss minimization. Many researcher is applying to the service restoration problem with various techniques. In this paper, advanced Dijkstra algorithm is applied to searching a restoration topology, is so efficient to searching a shortest path in graph type network. Additionally, fuzzy rules and operator are applied to overcome a fuzziness of correlation with input data. The present technique has superior results which are fast computation time and searching results than previous researches, demonstrated by example distribution model system which has 3 feeders, 26 buses. For a application capability to real distribution system, additionally demonstrated by real distribution system of KEPCO(Korea Electric Power Corporation) which has 8 feeders and 140 buses.

  • PDF

The study on the analysis of quality assurance data (품질보증데이터의 분석방법에 대한 고찰)

  • Baik, Jai-Wook
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.4
    • /
    • pp.621-628
    • /
    • 2010
  • Quality assurance data is used to develop the strategy of the product since it is valuable for reliability assessment of the product. However, manufacturers don't take into account the life of the product but just produce WCR (Warranty Call Rate) which is monthly or quarterly claims per 1000 products in terms of table or graph. In this study we will consider how they analyse that kind of data and suggest an appropriate type of analysis which incorporates the life time of the product. Finally we emphasize that the appropriate type of analysis has to be merged into the.

The Study on the Error Rate Analysis for the Occupied Bandwidth of Internet Real-time Traffic (인터넷 실시간 트래픽의 점유대역폭 오차율 분석에 관한 연구)

  • Lee, Sung-Hwa
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.4
    • /
    • pp.167-172
    • /
    • 2012
  • This paper aims on comparative analysis of measuring efficiency of occupied bandwidth between MRTG average traffic and internet real-time traffic by measuring the type of internet application service. Through this analysis, the user can measure their internet line and occupy a certain amount of bandwidth and will have to invest on how much is compared to MRTG maximum traffic graph. The result of measurement proved 1.4 times to 20 times occupied bandwidth error rate between real-time and average traffic by the type of internet services.

A Study on Identification of Track Irregularity of High Speed Railway Track Using an SVM (SVM을 이용한 고속철도 궤도틀림 식별에 관한 연구)

  • Kim, Ki-Dong;Hwang, Soon-Hyun
    • Journal of Industrial Technology
    • /
    • v.33 no.A
    • /
    • pp.31-39
    • /
    • 2013
  • There are two methods to make a distinction of deterioration of high-speed railway track. One is that an administrator checks for each attribute value of track induction data represented in graph and determines whether maintenance is needed or not. The other is that an administrator checks for monthly trend of attribute value of the corresponding section and determines whether maintenance is needed or not. But these methods have a weak point that it takes longer times to make decisions as the amount of track induction data increases. As a field of artificial intelligence, the method that a computer makes a distinction of deterioration of high-speed railway track automatically is based on machine learning. Types of machine learning algorism are classified into four type: supervised learning, unsupervised learning, semi-supervised learning, and reinforcement learning. This research uses supervised learning that analogizes a separating function form training data. The method suggested in this research uses SVM classifier which is a main type of supervised learning and shows higher efficiency binary classification problem. and it grasps the difference between two groups of data and makes a distinction of deterioration of high-speed railway track.

  • PDF

Applications of Parallel Coordinate Plots for Visualizing Gene Expression Data (평행좌표 플롯을 활용한 유전자발현 자료의 시각화)

  • Park, Mi-Ra;Kwak, Il-Youp;Huh, Myung-Hoe
    • The Korean Journal of Applied Statistics
    • /
    • v.21 no.6
    • /
    • pp.911-921
    • /
    • 2008
  • Visualization of the gene expression data on a low-dimensional graph is helpful in uncovering biological information contained in the data. In this study, we focus on two modified versions of the parallel coordinate plot. First one is the ePCP(enhanced parallel coordinate plot) which shows "near smooth" connecting curves between axes spaced proportionately to the proximity of re-ordered variables. Second one is APCP(Andrews' type parallel coordinate plot) which is obtained by rotating Andrews' plot that has a form of the parallel coordinate plot. Visualization procdures using ePCP and APCP are given for the lymphoma data case.

Association between Shopping Items and the Demographics of Foreign Tourists in South Korea

  • Jeong, Dong-Bin
    • East Asian Journal of Business Economics (EAJBE)
    • /
    • v.7 no.3
    • /
    • pp.63-73
    • /
    • 2019
  • Purposes - In this research, we look over and investigate associations between shopping items and the demographics of foreign tourists in South Korea. The related seven variables are gender, age, occupations, country of residence, visit month, visit purpose and trip type. In addition, we can graph twenty-one shopping items in association with the demographics of foreign tourists by computing their dissimilarity or similarity on two dimension planes granting that the association exists between the underlying variables. Research design and methodology - This research is performed by Ministry of Culture and Tourism in 2017 and investigated 13,200 foreign tourists from 20 countries. For analyzing the detailed relationships between shopping items and the demographics of foreign tourists, we take advantage of both independent test and correspondence analysis as key statistical techniques. Results - The findings show that shopping items which foreign tourists purchase are closely associated with the three different demographics variables such as country of residence, tour type and visit purpose by monitoring significant p-value of chi-squared statistic Conclusions - This study suggests Ministry of Culture, Sports and Tourism must explore ways toward tourism infrastructure such as global marketing, municipality strategy for attracting foreign tourists, development of diverse shopping items and services and so on.

Accelerating Javascript Using Operator Analysis (연산자 분석을 통한 자바스크립트 가속화)

  • Park, Jeonghwan;Han, Hwansoo
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.8
    • /
    • pp.399-404
    • /
    • 2016
  • asm.js is a newly proposed language for overcoming the low performance of traditional Javscript language. asm.js is known as the subset of Javascript, and usually performs within only doubled slowdown over native compilation with clang. When programmers develop asm.js applications, they usually implement them via source-to-source compilation from C/C++. However, this application development process does not consider the cases where programmers need to develop asm.js applications from existing Javascript applications. To surmount the limitations in current development environment, we propose Javscript-to-asm.js compiler, which enables programmers to develop asm.js applications by using Javscript. By analyzing the result of our study, we demonstrate the efficiency and availability of the proposed compiler.

The Query Optimization Techniques for XML Data using DTDs (DTD를 이용한 XML 데이타에 대한 질의 최적화 기법)

  • Chung, Tae-Sun;Kim, Hyoung-Joo
    • Journal of KIISE:Databases
    • /
    • v.28 no.4
    • /
    • pp.723-731
    • /
    • 2001
  • As XML has become and emerging standard for information exchange on the World Wide Web it has gained attention in database communities of extract information from XML seen as a database model. Data in XML can be mapped to semistructured dta model based on edge-labeled graph and queries can be processed against it Here we propose new query optimization techniques using DTDs(Document Type Definitions) which have the schema information about XML data. Our techniques reduce traditional index techniques Also, as they preserve source database structure, they can process many kinds of complex queries. we implemented our techniques and provided preliminary performance results.

  • PDF

The Analysis of Students' Mathematics Achievement by Applying Cognitive Diagnostic Model (인지진단모형을 활용한 수학 학업성취 결과 분석 -2011년 국가수준 학업성취도 평가 자료를 중심으로-)

  • Kim, HeeKyoung;Kim, Bumi
    • School Mathematics
    • /
    • v.15 no.2
    • /
    • pp.289-314
    • /
    • 2013
  • Achievement profile by attribute in Korean students' mathematics was analyzed by applying cognitive diagnostic model, which is the newest measurement theory, to 2011 NAEA(National Assessment of Educational Assessment) results. The results are as follows. As the level of school is higher from 6th grade, 9th grade to 11th grade, the percentage of students mastering cognitive attribute 9(expressions using picture, table, graph, formula, symbol, writing, etc) drastically declined from 78%, 35% to 26%. It is necessary to have learning strategies to reinforce their abilities of expressing table, graph, etc. that higher graders in mathematics are more vulnerable to. Next, the property of mastering cognitive attributes according to gender, multi-cultural family was analyzed. In terms of mathematics, the percentage of girls mastering most of the attribute generally is higher than that of boys from 6th grade to 9th grade, however, boys show higher mastery in almost attributes than girls in the 11th grade. Compared to boys, the part where girls have the most trouble is attribute 9 in mathematics(expressions using picture, table, graph, formula, symbol, writing, etc). As international marriage, influx of foreign workers, etc. increase, the number of students from Korea's multi-cultural families is expected to be higher, therefore, identifying the characteristics of their educational achievement is significant in reinforcing Korea's basic achievement. In mathematics, gap of mastery level of attributes between multi-cultural group and ordinary group is more severe in higher grade and the type of multi-cultural group that needs supports for improving achievement most urgently changed in 6th grade, 9th grade and 11th grade respectively. In the 6th and 11th grade, migrant students from North Korea show the lowest level of mastering attributes, however, in the 9th grade, the mastery rate of immigrant students is lowest. Therefore, there is an implication that supporting plans for improving achievement of students from multi-cultural family should establish other strategies based on the characteristics of school level.

  • PDF

Development of CPLD technology mapping control algorithm for Sequential Circuit under Time Constraint (시간제약 조건하에서 순차 회로를 위한 CPLD 기술 매핑 제어 알고리즘 개발)

  • Youn, Chung-Mo;Kim, Jae-Jin
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • v.36T no.4
    • /
    • pp.71-81
    • /
    • 1999
  • We propose a new CPLD(Complexity Programmable Logic Device) technology mapping algorithm improving run-time under time constraint. In our technology mapping algorithm, a given logic equation is constructed as the DAG(Directed Acyclic Graph) type, then the DAG is reconstructed by replicating the node that outdegree is more than or equal to 2. As a result, it makes delay time and the number of CLBs, run-time to be minimized. Also, after the number of multi-level is defined and cost of each nodes is calculated, the graph is partitioned in order to fit to k that is the number of OR term within CLB. The partitioned nodes are merged through collapsing and bin packing is performed in order to fit to the number of OR term within CLB(Configurable Logic Block). In the results of experiments to MCNC circuits for logic synthesis benchmark, we can shows that proposed technology mapping algorithm reduces run-time and the number of CLBs much more than the TEMPLA.

  • PDF