• Title/Summary/Keyword: number representation

검색결과 567건 처리시간 0.031초

불균형 Haar 웨이블릿 변환을 이용한 군집화를 위한 시계열 표현 (Time series representation for clustering using unbalanced Haar wavelet transformation)

  • 이세훈;백창룡
    • 응용통계연구
    • /
    • 제31권6호
    • /
    • pp.707-719
    • /
    • 2018
  • 시계열 데이터의 분류와 군집화를 효율적으로 수행하기 위해 다양한 시계열 표현 방법들이 제안되었다. 본 연구는 Lin 등 (2007)이 제안한 국소 평균 근사를 이용하여 시계열의 차원을 축소한 후 심볼릭 자료로 이산화하는 symbolic aggregate approximation (SAX) 방법의 개선에 대해서 연구하였다. SAX는 국소 평균 근사를 할 때 등간격으로 임의의 개수의 세그먼트로 나누어 평균을 계산하여 세그먼트의 개수에 그 성능이 크게 좌우된다. 따라서 본 논문은 불균형 Haar 웨이블릿 변환을 통해 국소 평균 수준을 등간격이 아니라 자료의 특성을 반영하여 자료 의존적으로 선택하게 함으로써 시계열의 차원을 효과적으로 축소함과 동시에 정보의 손실을 줄이는 방법에 대해서 제안한다. 제안한 방법은 실증 자료 분석을 통해 SAX 방법을 개선시킴을 확인하였다.

초등 과학·수학 교과서의 의사소통 표현 방식에 따른 유형 비교 분석 - 6학년 1학기를 중심으로 - (Comparative Analysis on the Types of Representation to Communicate in Elementary Science and Mathematics Textbooks - In Case of the Sixth Grade 1st Semester -)

  • 장미경;신영준
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제36권3호
    • /
    • pp.256-272
    • /
    • 2017
  • The purpose of this research is to study and learn more features how this type of distribution for communication in $6^{th}$ grade first semester elementary science and mathematics according to communicative expression by 2009 revised curriculum. For this study, based on an analysis standard presented in previous research on the types of communication. The results of this research are as follows. First, because the mathematics presents the number of ways to communicate twice more than science, mathematics go through with much more problems to solve than science. Second, in mathematics, spoken method and written method have similar proportion, less in physical activity method. Third, Science showed balanced proportion among four areas; earth, life, energy, and material. On the other hand, mathematics only showed small numbers in the area of geometry but similar numbers in number and operations, regularity, measurement. Fourth, there is no common feature or relevance about communicative approach for convergence thinking in 2009 revised curriculum, it seems that it doesn't consider it as a revised.

A New Concept of Power Flow Analysis

  • Kim, Hyung-Chul;Samann, Nader;Shin, Dong-Geun;Ko, Byeong-Hun;Jang, Gil-Soo;Cha, Jun-Min
    • Journal of Electrical Engineering and Technology
    • /
    • 제2권3호
    • /
    • pp.312-319
    • /
    • 2007
  • The solution of the power flow is one of the most important problems in electrical power systems. These traditional methods such as Gauss-Seidel method and Newton-Raphson (NR) method have had drawbacks up to now such as initial values, abnormal operating solutions and divergences in heavy loads. In order to overcome theses problems, the power flow solution incorporating genetic algorithm (GA) is introduced in this paper. General operator of genetic algorithm, arithmetic crossover, and non-uniform mutation operator of GA are suggested to solve the power flow problem. While abnormal solution cannot be obtained by a NR method, multiple power flow solution can be obtained by a GA method. With a heavy load, both normal solution and abnormal solution can be obtained by a proposed method. In this paper, a floating number representation instead of the binary number representation is introduced for accuracy. Simulation results have been compared with traditional methods.

수학 문제해결에서 초등학교 5학년 학생들의 시각적 표현 분석 (The Analysis of 5th Graders' Visual Representation in Mathematical Problem Solving)

  • 이대현
    • 과학교육연구지
    • /
    • 제45권2호
    • /
    • pp.247-256
    • /
    • 2021
  • 수학 문제해결에서 시각적 표현은 문제 이해와 해결에 유용한 수학적 표현으로 인식되고 있다. 그렇지만 그 효과는 문제 내용이나 유형, 또는 이용되는 시각적 표현 유형에 따라 다를 수 있다. 본 연구에서는 정형화된 문제와 비정형화된 문제해결에 이용된 시각적 표현의 양상을 살펴보기 위해 초등학교 5학년 학생들을 대상으로 조사연구를 실시하였다. 분석 결과, 정답률에서는 정형화된 문제가 비정형화된 문제보다 높게 나타났다. 정형화된 문제에서는 시각적 표현을 이용하여 문제를 해결하도록 하였음도 불구하고 수식을 이용하여 해결한 비율이 높게 나타났다. 반면에 비정형화된 문제에서는 시각적 표현을 이용하여 해결한 비율이 높게 나타났다. 그렇지만 비정형화된 문제에서 시각적 표현을 이용한 대상자 중에 오답자의 비율도 높게 나타났는데, 이것은 문제 상황을 묘사하는 수준의 시각적 표현에 그친 경우였다. 따라서 다양한 유형의 시각적 표현을 문제해결에 이용할 수 있는 경험을 제공하도록 하고, 시각적 표현으로의 변환 과정에도 주의를 기울일 필요가 있다.

최소 면적의 CMOS 기능셀 설계도면을 찾는 휴리스틱 알고리즘 (A Heuristic Algorithm for Minimal Area CMOS Cell Layout)

  • 권용준;경종민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1463-1466
    • /
    • 1987
  • The problem of generating minimal area CMOS functional cell layout can be converted to that of decomposing the transistor connection graph into a minimum number of subgraphs, each having a pair of Euler paths with the same sequence of input labels on the N-graph and P-graph, which are portions of the graph corresponding to NMOS and PMOS parts respectively. This paper proposes a heuristic algorithm which yields a nearly minimal number of Euler paths from the path representation formula which represents the give a logic function. Subpath merging is done through a list processing scheme where the pair of paths which results in the lowest cost is successively merged from all candidate merge pairs until no further path merging and further reduction of number of subgraphs are possible. Two examples were shown where we were able to further reduce the number of interlaces, i.e., the number of non-butting diffusion islands, from 3 to 2, and from 2 to 1, compared to the earlier work [1].

  • PDF

전문가시스템도구인 K-CLIPS에서의 지식표현 (Representation of Knowledge in K-CLIPS - Expert System Development Tool)

  • 최창근;백종균
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1989년도 봄 학술발표회 논문집
    • /
    • pp.71-76
    • /
    • 1989
  • Structural design, generally engineering design, is a complex process combinding design knowledges and analysis techniques. While analysis techniques can be automated in an algorithmic fashion, relatively little work has been done in the area of the design automation. An effect approach method for the automation of the engineering design may be a hybrid system, in which design knowledges, specification requirements and interpretations are represented using an expert system methodology and numerically intensive operations of the design process are implemented using an algorithmic language such as FORTRAN. The purpose of this paper is concentrated on the knowledge of K-CLIPS(KAIST-C Language Integrated Production System) used to design and implement this hybrid system. In K-CLIPS, some representation methods : frame, production rule, fact and user defined function are used to construct the knowledge base. The hierarchical knowledges could be expressed more naturally with a little number of rules than other plain production systems.

  • PDF

B2B에서 주문처리를 위한 XML 활용 방안

  • 조찬영;서준용;김재균;장길상
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2001년도 추계학술대회 논문집
    • /
    • pp.310-313
    • /
    • 2001
  • B2B(business to business) using the WWW have been quickly increased by the advance of the internet. Up to the Present, HTML have been used as the technology for representation of the WWW documents. HTML have a good transplantation and convenience. But HTML have a lot of constraints in the processing of the trade information between enterprises, because HTML use the fixed tag. In recently, a great number of technology appear to improve this problem. XML is one of them. XML published by W3C in 1998 is a standard for representation and interchange of WWW documents. So XML can be applied to interchange of information between enterprises in internet-based B2B. In this paper, we proposed the method for the order processing using the XML, applied the proposed method to 'H' company which product a part of marine engine, and then we implemented the prototype system. we described the effect of application.

  • PDF

유전알고리즘에 기반한 Job Shop 일정계획 기법 (A Genetic Algorithm-based Scheduling Method for Job Shop Scheduling Problem)

  • 박병주;최형림;김현수
    • 경영과학
    • /
    • 제20권1호
    • /
    • pp.51-64
    • /
    • 2003
  • The JSSP (Job Shop Scheduling Problem) Is one of the most general and difficult of all traditional scheduling problems. The goal of this research is to develop an efficient scheduling method based on genetic algorithm to address JSSP. we design scheduling method based on SGA (Single Genetic Algorithm) and PGA (Parallel Genetic Algorithm). In the scheduling method, the representation, which encodes the job number, is made to be always feasible, initial population is generated through integrating representation and G&T algorithm, the new genetic operators and selection method are designed to better transmit the temporal relationships in the chromosome, and island model PGA are proposed. The scheduling method based on genetic algorithm are tested on five standard benchmark JSSPs. The results were compared with other proposed approaches. Compared to traditional genetic algorithm, the proposed approach yields significant improvement at a solution. The superior results indicate the successful Incorporation of generating method of initial population into the genetic operators.

濕性大氣成分에 對한 統計的解析 (Statistical Analysis of Ion Components in Rainwater)

  • 李敏熙;韓義正;元良洙;辛燦基
    • 한국대기환경학회지
    • /
    • 제2권1호
    • /
    • pp.41-54
    • /
    • 1986
  • Methods used for averaging PH's of rainwater and site representation have been studied, Statistical analysis was attempted regarding effects of ionic components on PH's utilizing 847 data altogether obtained in two years, 1984 and 1985. The outcome of the study may be assumarized as follows: 1. Methods for Averaging PH Volume weighted method is considered to be acceptable providing that precipitation is measured at the same time when the samples are taken. Without precipitation data a simple averaging method should be the next choice. 2. Site Representation A statistical method used for optimizing a monitoring newtork was applied using the data collected. Because of a limited number of data, no discernible conclusion can be reached suggesting that the method can serve as a good guide when the data base becomes more reliable. 3. A good correlation appears to exist betwen conductivities and ionic components in rainwater. It would, therefore, be possible to certain extend to estimate ionic concentrations from conductivity measurements by correlation equations. 4. The acidity of rainwater is effected by $SO_4^{2-}, NO_3^-, Cl^- and NH_4^+ with SO_4^{2-}$ being the most significant as demonstrated by standardized regression analysis.

  • PDF

FEYNMAN-KAC SEMIGROUPS, MARTINGALES AND WAVE OPERATORS

  • Van Casteren, Jan A.
    • 대한수학회지
    • /
    • 제38권2호
    • /
    • pp.227-274
    • /
    • 2001
  • In this paper we intended to discuss the following topics: (1) Notation, generalities, Markov processes. The close relationship between (generators of) Markov processes and the martingale problem is exhibited. A link between the Korovkin property and generators of Feller semigroups is established. (2) Feynman-Kac semigroups: 0-order regular perturbations, pinned Markov measures. A basic representation via distributions of Markov processes is depicted. (3) Dirichlet semigroups: 0-order singular perturbations, harmonic functions, multiplicative functionals. Here a representation theorem of solutions to the heat equation is depicted in terms of the distributions of the underlying Markov process and a suitable stopping time. (4) Sets of finite capacity, wave operators, and related results. In this section a number of results are presented concerning the completeness of scattering systems (and its spectral consequences). (5) Some (abstract) problems related to Neumann semigroups: 1st order perturbations. In this section some rather abstract problems are presented, which lie on the borderline between first order perturbations together with their boundary limits (Neumann type boundary conditions and) and reflected Markov processes.

  • PDF