• 제목/요약/키워드: Feature Functions

검색결과 517건 처리시간 0.032초

ON THE CONVERGENCE OF THE UOBYQA METHOD

  • Han, Lixing;Liu, Guanghui
    • Journal of applied mathematics & informatics
    • /
    • 제16권1_2호
    • /
    • pp.125-142
    • /
    • 2004
  • We analyze the convergence properties of Powell's UOBYQA method. A distinguished feature of the method is its use of two trust region radii. We first study the convergence of the method when the objective function is quadratic. We then prove that it is globally convergent for general objective functions when the second trust region radius p converges to zero. This gives a justification for the use of p as a stopping criterion. Finally, we show that a variant of this method is superlinearly convergent when the objective function is strictly convex at the solution.

A Multi-Resource Leveling Algorithm for Project Networks

  • Lee, Chung-Ung
    • 한국국방경영분석학회지
    • /
    • 제3권1호
    • /
    • pp.123-136
    • /
    • 1977
  • This thesis presents a modification and extension to the Burgess and Killebrew heuristic resource leveling procedure for project networks. In contrast to previous algorithms appearing in the literature, the objective function of this algorithm. is the minimization of the sum of the squared errors in each time period (deviations around the mean usage) of all resources over the duration of the project. This objective function continues the search for an improved schedule beyond that of previous algorithms with their associated objective functions. One important feature is that the algorithm tends to reduce the number of periods that a resource is idle during its duration on the project.

  • PDF

데이터마이닝 방법을 응용한 휴리스틱 알고리즘 개발 (Development of Heuristic Algorithm Using Data-mining Method)

  • 김판수
    • 산업경영시스템학회지
    • /
    • 제28권4호
    • /
    • pp.94-101
    • /
    • 2005
  • This paper presents a data-mining aided heuristic algorithm development. The developed algorithm includes three steps. The steps are a uniform selection, development of feature functions and clustering, and a decision tree making. The developed algorithm is employed in designing an optimal multi-station fixture layout. The objective is to minimize the sensitivity function subject to geometric constraints. Its benefit is presented by a comparison with currently available optimization methods.

카메라기반 문서인식 시스템을 위한 현장문서에 적합한 이진화 알고리즘 특징성능의 비교 (Comparison of Feature Performance of Binarization Methods for Character Recognition System Based on Digital Camera)

  • 지수영;김계경;유원필;정연구;김태윤
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.373-376
    • /
    • 2002
  • This paper represents a survey of a variety thresholding techniques including both global and local thresholding. Several thresholding methods are examined in detail to evaluate their performance based on a given set of test images. We also attempt to evaluate the performance of several thresholding methods for construction field documents image recognition system using a broken line structures, broken symbols and text, blurring of lines, symbols and text, noise in homogeneous areas measure as a criterion functions.

  • PDF

마이크로프로세서를 이\ulcorner나 인터폴레이 (A Microprocessor-Based Interpolator)

  • 여인택;노태석;이봉진
    • 대한전기학회논문지
    • /
    • 제33권2호
    • /
    • pp.62-69
    • /
    • 1984
  • In this paper we present a microprocessor-based interpolator using algebraic arithmetic method. The interpolator consists of 2900 "bit-slice" microprocessor chips and 0.5K ROMs of 36-bit microprogram memory. The system design is an instuction-data-based architecture with 250ns cycle time. A significant feature of the interpolator is that it has flexibility, very fast interpolation speed of 250 K pulses/sec, and performs additional functions simultaneously. Throughout the paper detailed explanations are given as to how one can design the hardware and software, and experimental results are presented.presented.

  • PDF

Influence of an Observation on the t-statistic

  • Kim, Hong-Gie;Kim, Kyung-Hee
    • Communications for Statistical Applications and Methods
    • /
    • 제12권2호
    • /
    • pp.453-462
    • /
    • 2005
  • We derive the influence function on t statistic and find its feature; the influence function on t statistic has two forms depending on the value of ${\mu}_0$. Sample influence functions are used to verify the validity of the derived influence function. We use random samples from normal distribution to show the validity of the function. The simulation study proves that the obtained influence function is very accurate to in estimating changes in t statistic when an observation is added or deleted.

학교시설(學敎施設)의 복합화(複合化) 성향(性向)에 관한 연구(硏究) (A Study on the Planning Tendency of the Mixed-Use School Facilities)

  • 강진아;오덕성
    • 교육시설
    • /
    • 제7권4호
    • /
    • pp.5-15
    • /
    • 2000
  • As the core of community, schools should play not only for the educational facilities but also for the public facilities. With the mixture of those facilities, the people in the community are able to use these facilities conveniently. The students could also make the best use of the school with the well-established facilities for sport and cultural functions. With those consideration in mind, this study aims to identify the planning feature of mixed-use school. Firstly, the concept of mixed-use and the typology of the development are reviewed. The pre-condition for the design of the mixed-use school are also studied with consideration of the planning tendencies of mixed-use schools in four countries(UK, USA, Japan and Korea). Secondly, eight case schools are selected in Japan and Korea. We analyzed them in terms of following three aspects; 1) The major functions to combine with school design, 2) The spatial arrangement how different functions could be connected in horizontal and vertical order, 3) The circulation system with which students and different user are able to access separately to those function.

  • PDF

장르기반 분류와 주제기반 분류를 이용한 웹 로봇의 설계 및 구현 (A Design and Implementation of Web Robot by Using Genre-based Categorization and Subject-based Categorization)

  • 이용배
    • 정보처리학회논문지B
    • /
    • 제12B권4호
    • /
    • pp.499-506
    • /
    • 2005
  • 특수 전문화된 정보를 자동으로 수집하기 위해서는 인터넷 상을 순회하면서 대규모 자료를 모아오는 현재의 웹 로봇의 기능만으로는 그 역할을 수행하기에 부족함이 있다 따라서 본 논문에서는 현재의 웹 로봇의 기능과 활용도를 분석하여 보고 전문정보를 수집하는데 있어서 한계점을 알아보았다 또한 특수화된 분야의 전문정보를 수집하기 위하여 웹 로봇인 갖추어야 할 기능들을 도출해 내고 이를 설계한 내용을 기술하였다. 웹 로봇에 접목된 주요기능은 문서를 유형기반으로 분류할 수 있는 장르기반 분류와 주제기반으로 분류하는 내용기반 분류이다. 특히 장르기반 분류는 웹 로봇이 목적 문서를 효과적으로 수집할 수 있도록 하는 주요 기능으로 작용하였다.

An Elliptical Basis Function Network for Classification of Remote-Sensing Images

  • Luo, Jian-Cheng;Chen, Qiu-Xiao;Zheng, Jiang;Leung, Yee;Ma, Jiang-Hong
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.1326-1328
    • /
    • 2003
  • An elliptical basis function (EBF) network is proposed in this study for the classification of remotely sensed images. Though similar in structure, the EBF network differs from the well-known radial basis function (RBF) network by incorporating full covariance matrices and uses the expectation-maximization (EM) algorithm to estimate the basis functions. Since remotely sensed data often take on mixture -density distributions in the feature space, the proposed network not only possesses the advantage of the RBF mechanism but also utilizes the EM algorithm to compute the maximum likelihood estimates of the mean vectors and covariance matrices of a Gaussian mixture distribution in the training phase. Experimental results show that the EM-based EBF network is faster in training, more accurate, and simpler in structure.

  • PDF

유사변환에 불변인 국부적 특징과 광역적 특징 선택에 의한 자동 표적인식 (Automatic Target Recognition by selecting similarity-transform-invariant local and global features)

  • 선선귀;박현욱
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.370-380
    • /
    • 2002
  • 전방 관측 적외선 영상에서 가려짐이 없거나 가려짐이 있는 군용차량을 인식할 수 있는 자동 표적인식 알고리즘을 제안한다. 표적을 배경으로부터 분리한 후에 광역적인 형상 특징을 찾기 위해 표적의 경계선에 대해 물체의 중심을 기준으로 방사함수 (radial function)를 정의한다. 또한, 형상 정보가 집중되어 있는 표적의 윗 부분으로부터 국부적인 형상 특징을 찾기 위해 두 개의 특징점과 경계선으로부터 거리함수를 정의한다. 두 개의 함수와 경계선으로부터 4개의 광역적 형상 특징과 4개의 국부적 형상 특징을 제안한다. 이 특징들은 병진, 회전 그리고 크기변화에 대해 기존의 특징 벡터들 보다 좋은 불변성을 가진다. 이 특징들을 이용하여 가려짐이 있는 표적과 가려짐이 없는 표적을 구분하여 인식하기 위한 새로운 분류 방식을 제안한다. 실험을 통해 제안한 특징들의 불변성과 인식 성능을 기존의 특징벡터들과 비교하여 제안한 표적 인식 알고리즘의 우수성을 입증한다.