• 제목/요약/키워드: Iterative SENSE

검색결과 50건 처리시간 0.029초

ON THE STABILITY OF FUNCTIONAL EQUATIONS IN n-VARIABLES AND ITS APPLICATIONS

  • KIM, GWANG-HUI
    • 대한수학회논문집
    • /
    • 제20권2호
    • /
    • pp.321-338
    • /
    • 2005
  • In this paper we investigate a generalization of the Hyers-Ulam-Rassias stability for a functional equation of the form $f(\varphi(X))\;=\;\phi(X)f(X)$, where X lie in n-variables. As a consequence, we obtain a stability result in the sense of Hyers, Ulam, Rassias, and Gavruta for many other equations such as the gamma, beta, Schroder, iterative, and G-function type's equations.

반복적 기법을 사용한 그래프 기반 단어 모호성 해소 (Graph-Based Word Sense Disambiguation Using Iterative Approach)

  • 강상우
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제13권2호
    • /
    • pp.102-110
    • /
    • 2017
  • 최근 자연어 처리 분야에서 단어의 모호성을 해소하기 위해서 다양한 기계 학습 방법이 적용되고 있다. 지도 학습에 사용되는 데이터는 정답을 부착하기 위해 많은 비용과 시간이 필요하므로 최근 연구들은 비지도 학습의 성능을 높이기 위한 노력을 지속적으로 시도하고 있다. 단어 모호성 해소(word sense disambiguation)를 위한 비지도 학습연구는 지식 기반(knowledge base)를 이용한 방법들이 주목받고 있다. 이 방법은 학습 데이터 없이 지식 기반의 정보을 이용하여 문장 내에서 모호성을 가지는 단어의 의미를 결정한다. 지식 기반을 이용한 방법에는 그래프 기반방식과 유사도 기반 방법이 대표적이다. 그래프 기반 방법은 모호성을 가지는 단어와 그 단어가 가지는 다양한 의미들의 집합 간의 모든 경로에 대한 의미 그래프를 구축한다는 장점이 있지만 불필요한 의미 경로가 추가되어 오류를 증가시킨다는 단점이 있다. 이러한 문제를 해결하기 위해 본 논문에서는 그래프 구축을 위해 불필요한 간선들을 배제하면서 반복적으로 그래프를 재구축하는 모델을 제안한다. 또한, 구축된 의미 그래프에서 더욱 정확한 의미를 예측하기 위해 하이브리드 유사도 예측 모델을 적용한다. 또한 제안된 모델은 다국어 어휘 의미망 사전인 BabelNet을 사용하기 때문에 특정 언어뿐만 아니라 다양한 언어에도 적용 가능하다.

전기 임피던스 단층촬영법에서 수정된 반복 Landweber 방법을 이용한 영상 복원 (Image Reconstruction using Modified Iterative Landweber Method in Electrical Impedance Tomography)

  • 김봉석;김지훈;김신;김경연
    • 전자공학회논문지SC
    • /
    • 제49권4호
    • /
    • pp.36-44
    • /
    • 2012
  • 전기 임피던스 단층촬영법은 대상물의 경계면에 부착된 여러 개의 전극들을 통해 전류를 주입하고 이에 유기되는 전압을 측정한 후, 이를 바탕으로 대상물 내부의 도전율(또는 저항률) 분포를 영상으로 복원하는 비교적 새로운 영상복원 기법이다. 본 논문에서는, 대상물 내부의 저항률 분포를 추정하기 위해서 전극사이의 전기저항과 저항률 분포와의 관계를 선형으로 가정하고, 이 선형 관계로부터 가중행렬을 계산한 후, 수정된 반복 Landweber 알고리즘을 적용하였다. 그리고 제안한 방법의 수렴시간을 줄이고 영상 복원의 정확도를 향상시키고자 목적 함수를 최소화하는 최적의 step length를 찾아 제안한 방법에 적용하였다. 몇 가지 시나리오를 설정하고 모의실험을 통해 제안된 방법의 영상 복원 성능을 평가한 결과, 비교적 양호한 복원 성능을 나타내었다.

Word2Vec을 이용한 반복적 접근 방식의 그래프 기반 단어 중의성 해소 (An Iterative Approach to Graph-based Word Sense Disambiguation Using Word2Vec)

  • 오동석;강상우;서정연
    • 인지과학
    • /
    • 제27권1호
    • /
    • pp.43-60
    • /
    • 2016
  • 지식기반을 이용한 비지도 방법의 단어 중의성 해소 연구는 그래프 기반 단어 중의성 해소 방법에 중점을 두고 있다. 그래프 기반 방법은 중의성 단어와 문맥이나 문장에서 같이 등장한 단어들과 의미그래프를 구축하여 연결 관계를 보고 중의성을 해소한다. 하지만, 모든 중의성 단어를 가지고 의미 그래프를 구축하게 되면 불필요한 간선과 노드 정보가 추가되어 오류를 증가시킨다는 단점이 있다. 본 연구에서는 이러한 문제를 해결하고자 반복적 접근 방식의 그래프 기반 단어 중의성 해소 방식을 사용한다. 이 방식은 모든 중의성 단어들을 특정 기준에 의해서 단어를 매칭 하고 매칭 된 단어들을 반복적으로 그래프를 재구축하여 단어중의성을 해소한다. 본 연구에서는 Word2Vec을 이용하여 문맥이나 문장 내에 중의성 단어와 의미적으로 가장 유사한 단어끼리 매칭하고, 매칭 된 단어들을 순서대로 그래프를 재구축하여 중의성 단어의 의미를 결정하였다. 결과적으로 Word2Vec의 단어 벡터정보를 이용하여 이전에 연구 되었던 그래프 기반 방법과 반복적 접근 방식의 그래프 기반 방법보다 더 높은 성능을 보여준다.

  • PDF

SOME OPTIMAL METHODS WITH EIGHTH-ORDER CONVERGENCE FOR THE SOLUTION OF NONLINEAR EQUATIONS

  • Kim, Weonbae;Chun, Changbum
    • 충청수학회지
    • /
    • 제29권4호
    • /
    • pp.663-676
    • /
    • 2016
  • In this paper we propose a new family of eighth order optimal methods for solving nonlinear equations by using weight function methods. The methods of the family require three function and one derivative evaluations per step and has order of convergence eight, and so they are optimal in the sense of Kung-Traub hypothesis. Precise analysis of convergence is given. Some members of the family are compared with several existing methods to show their performance and as a result to confirm that our methods are as competitive as compared to them.

Large deformation bending analysis of functionally graded spherical shell using FEM

  • Kar, Vishesh Ranjan;Panda, Subrata Kumar
    • Structural Engineering and Mechanics
    • /
    • 제53권4호
    • /
    • pp.661-679
    • /
    • 2015
  • In this article, nonlinear finite element solutions of bending responses of functionally graded spherical panels are presented. The material properties of functionally graded material are graded in thickness direction according to a power-law distribution of volume fractions. A general nonlinear mathematical shallow shell model has been developed based on higher order shear deformation theory by taking the geometric nonlinearity in Green-Lagrange sense. The model is discretised using finite element steps and the governing equations are obtained through variational principle. The nonlinear responses are evaluated through a direct iterative method. The model is validated by comparing the responses with the available published literatures. The efficacy of present model has also been established by demonstrating a simulation based nonlinear model developed in ANSYS environment. The effects of power-law indices, support conditions and different geometrical parameters on bending behaviour of functionally graded shells are obtained and discussed in detail.

Optimal Throughput of Secondary Users over Two Primary Channels in Cooperative Cognitive Radio Networks

  • Vu, Ha Nguyen;Kong, Hyung-Yun
    • Journal of electromagnetic engineering and science
    • /
    • 제12권1호
    • /
    • pp.1-7
    • /
    • 2012
  • In this paper, we investigated the throughput of a cognitive radio network where two primary frequency channels (PCs) are sensed and opportunistically accessed by N secondary users. The sharing sensing member (SSM) protocol is introduced to sense both PCs simultaneously. According to the SSM protocol, N SUs (Secondary User) are divided into two groups, which allows for the simultaneous sensing of two PCs. With a frame structure, after determining whether the PCs are idle or active during a sensing slot, the SUs may use the remaining time to transmit their own data. The throughput of the network is formulated as a convex optimization problem. We then evaluated an iterative algorithm to allocate the optimal sensing time, fusion rule and the number of members in each group. The computer simulation and numerical results show that the proposed optimal allocation improves the throughput of the SU under a misdetection constraint to protect the PCs. If not, its initial date of receipt shall be nullified.

A dual approach to input/output variance constrained control problem

  • Kim, Jac-Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • pp.28-33
    • /
    • 1994
  • An optimal controller, e.g. LQG controller, may not be realistic in the sense that the required control power may not be achieved by existing actuators, and the measured output is not satisfactory. To be realistic, the controller should meet such constraints as sensor or actuator limitation, performance limit, etc. In this paper, the lnput/Output Variance Constrained (IOVC) control problem will be considered from the viewpoint of mathematical programming. A dual version shall be developed to solve the IOVC control problem, whose objective is to find a stabilizing control law attaining a minimum value of a quadratic cost function subject to the inequality constraint on each input and output variance for a stabilizable and detectable plant. One approach to the constrained optimization problem is to use the Kuhn-Tucker necessary conditions for the optimality and to seek an optimal point by an iterative algorithm. However, since the algorithm uses only the necessary conditions, the convergent point may not be optimal solution. Our algorithm will guarantee a sufficiency.

  • PDF

Orthogonalization principle for hybrid control of robot arms under geometric constraint

  • Arimoto, Suguru
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.1-6
    • /
    • 1992
  • A principle of "orthogonalization" is proposed as an extended notion of hybrid (force and position) control for robot manipulators under geometric endpoint constraints. The principle realizes the hybrid control in a strict sense by letting position and velocity feedback signals be orthogonal in joint space to the contact force vector whose components are exerted at corresponding joints. This orthogonalization is executed via a projection matrix computed in real-time from a gradient of the equation of the surface in joint coordinates and hence both projected position and velocity feedback signals become perpendicular to the force vector that is normal to the surface at the contact point in joint space. To show the important role of the principle in control of robot manipulators, three basic problems are analyzed, the first is a hybrid trajectory tracking problem by means of a "modified hybrid computed torque method", the second is a model-based adaptive control problem for robot manipulators under geometric endpoint constraints, and the third is an iterative learning control problem. It is shown that the passivity of residual error dynamics of robots follows from the orthogonalization principle and it plays a crucial role in convergence properties of both positional and force error signals.force error signals.

  • PDF

Efficient Implementation of CG and CR Methods for Linear Systems on a Single Processing Node of the HITACHI SR8000

  • Nishimura, S.;Takahashi, D.;Shigehara, T.;Mizoguchi, H.;Mishima, T.
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.298-301
    • /
    • 2000
  • We discuss the iterative methods for linear systems on a single processing node of the HITACHI SR8000. Each processing node of the SR8000 is a shared memory parallel computer which is composed of eight RISC processors with a pseudo-vector facility. We implement highly optimized codes for basic linear operations including a matrix-vector product and apply them to the conjugate gradient (CG) and the conjugate residual (CR) methods for linear systems. Our tuned codes for both method score nearly 50% of the theoretical peak performance, which is the best in the sense that it corresponds to an asymptotic performance of the inner product.

  • PDF