• Title/Summary/Keyword: 맴버쉽

Search Result 10, Processing Time 0.022 seconds

Minimizing the Maximum Weighted Membership of Interval Cover of Points (점들의 구간 커버에 대한 최대 가중치 맴버쉽 최소화)

  • Kim, Jae-Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.10
    • /
    • pp.1531-1536
    • /
    • 2022
  • This paper considers a problem to find a set of intervals containing all the points for the given n points and m intervals on a line, This is a special case of the set cover problem, well known as an NP-hard problem. As optimization criteria of the problem, there are minimizing the number of intervals to cover the points, maximizing the number of points each of which is covered by exactly one interval, and so on. In this paper, the intervals have weights and the sum of weights of intervals to cover a point is defined as a membership of the point. We will study the problem to find an interval cover minimizing the maximum of memberships of points. Using the dynamic programming method, we provide an O(m2)-time algorithm to improve the time complexity O(nm log n) given in the previous work.

Word Recognition Using Multi-section Equi-segmentation and Fuzzy Inference (다구간 등분할법과 퍼지추론을 이용한 단어인식)

  • 최승호;최갑석
    • The Journal of the Acoustical Society of Korea
    • /
    • v.12 no.4
    • /
    • pp.47-56
    • /
    • 1993
  • 본 논문은 다구간 등분할법과 퍼지추론으로 단어인식을 행하는 패턴매칭법을 제안한다. 패턴매칭시 발생되는 시간변동은 발성순서에 따라 등간격으로 다구간 분할함으로써 해결하고, 주파수변동은 구간의 차수별로 정해진 퍼지관계로부터 패턴간의 퍼지추론이 행해짐으로써 흡수한다. 추론에 사용된 삼각형 맴버쉽 함수의 중심값과 변동폭은 패턴의 평균값과 분산값으로 대응되도록 작성한다. 20대 남성 2인이 발성한 데이터를 사용하여, 제안된 방법으로 DDD지역명 28개를 구간수와 변동폭을 달리하여 인식실험한 결과, 8구간과 4배의 변동폭을 가질 때 92%의 인식을 얻었다.

  • PDF

Vibration Diagnosis Method of Rtating Mchinery Using Fuzzy Reasoning (퍼지추론을 응용한 회전기계의 진동 진단법)

  • 전순기;양보석
    • Journal of KSNVE
    • /
    • v.6 no.5
    • /
    • pp.547-554
    • /
    • 1996
  • Diagnosis is one of the dominant applications of expert systems technology today. Most diagnosis system is apply to if-then rule, and it is called production systems which consist of linguistic data. A new diagnosis method is suggested in this paper, in which the fuzzy reasoning theory is used to diagnosis the rotating machinery. Diagnosis algorithm is made fuzzy reasoned by using linguistic data of fuzziness. Linguistic data for fuzziness was described in fuzzy scale and fuzzy membership function. Then, those lingnistic data have been synthesized and defuzzificated according to every item observed. This system is successfully used for linguistic data in fuzziness of rotating machinery. The results indicate that the realistic application can be built in precision diagnosis system.

  • PDF

An Algorithmic approach for Fuzzy Logic Application to Decision-Making Problems (결정 문제에 대한 퍼지 논리 적용의 알고리즘적 접근)

  • 김창종
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.2
    • /
    • pp.3-15
    • /
    • 1997
  • In order to apply fuzzy logic, two major tasks need to be performed: the derivation of fuzzy rules and the determination of membership functions. These tasks are often difficult and time-consuming. This paper presents an algorithmic method for generating membership functions and fuzzy rules applicable to decision-making problems; the method includes an entropy minimization for clustering analog samples. Membership functions are derived by partitioning the variables into desired number of fuzzy terms, and fuzzy rules are obtained using minimum entropy clustering. In the mle derivation process, rule weights are also calculated. Inference and defuzzification for classification problems are also discussed.

  • PDF

The Azimuth and Velocity Control of a Movile Robot with Two Drive Wheel by Neutral-Fuzzy Control Method (뉴럴-퍼지제어기법에 의한 두 구동휠을 갖는 이동 로봇의 자세 및 속도 제어)

  • 한성현
    • Journal of Ocean Engineering and Technology
    • /
    • v.11 no.1
    • /
    • pp.84-95
    • /
    • 1997
  • This paper presents a new approach to the design speed and azimuth control of a mobile robot with drive wheel. The proposed control scheme uses a Gaussian function as a unit function in the fuzzy-neural network, and back propagation algorithm to train the fuzzy-neural network controller in the frmework of the specialized learning architecture. It is proposed a learning controller consisting of two neural network-fuzzy based on independent reasoning and a connection net with fixed weights to simple the neural networks-fuzzy. The performance of the proposed controller is shown by performing the computer simulation for trajectory tracking of the speed and azimuth of a mobile robot driven by two independent wheels.

  • PDF

TSK Type Fuzzy Controller Design for Altitude Control of an Unmanned Helicopter (무인헬리콥터의 고도제어를 위한 TSK형 퍼지제어기 설계)

  • Kim, Jong-Kwon;Seong, Ki-Jun;Cho, Kyeum-Rae;Jang, Chul-Soon
    • Journal of Advanced Navigation Technology
    • /
    • v.9 no.2
    • /
    • pp.87-92
    • /
    • 2005
  • An altitude control using a fuzzy controller was performed for a series of research for autonomous flight control of industrial unmanned helicopters. The 3m class gasoline engined unmanned helicopter was designed, and using the designed specifications, Takagi-Sugeno-Kang type fuzzy controller was designed. The input membership functions were generated using target altitude, altitude error and velocity of unmanned helicopter. With these membership functions, the control inputs for altitude control were calculated. These control input signal can control the main rotor's pitch and determine the velocity and altitude of the unmanned helicopter. Also, the altitude control performance of the designed fuzzy controller was evaluated by computer simulations

  • PDF

Autonomous Guided Vehicle Control Using SOC Genetic Algorithm (적응적 유전자 알고리즘을 이용한 무인운송차의 제어)

  • Jang, Bong-Seok;Bae, Sang-Hyun;Jung, Heon
    • Journal of Internet Computing and Services
    • /
    • v.2 no.2
    • /
    • pp.105-116
    • /
    • 2001
  • According to increase of the factory-automation's(FA) in the field of production, the autonomous guided vehicle's(AGV) role is also increased, The study about an active and effective controller which can flexibly prepare for the changeable circumstance is in progressed. For this study. the research about ac1ion base system to evolve by itself is also being actively considered In this paper. we composed an ac1ive and effective AGV fuzzy controller to be able to do self-organization, For composing it. we tuned suboptimally membership function using genetic algorithm(GA) and improved the control efficiency by the self-correction and generating the control rules. self-organizing controlled(SOC) fuzzy controller proposed in this paper is capable of Self-organizing by using the characteristics of fuzzy controller and genetic algorithm. It intuitionally controls AGV and easily adapts to the circumstance.

  • PDF

Fuzzy One Class Support Vector Machine (퍼지 원 클래스 서포트 벡터 머신)

  • Kim, Ki-Joo;Choi, Young-Sik
    • Journal of Internet Computing and Services
    • /
    • v.6 no.3
    • /
    • pp.159-170
    • /
    • 2005
  • OC-SVM(One Class Support Vector Machine) avoids solving a full density estimation problem, and instead focuses on a simpler task, estimating quantiles of a data distribution, i.e. its support. OC-SVM seeks to estimate regions where most of data resides and represents the regions as a function of the support vectors, Although OC-SVM is powerful method for data description, it is difficult to incorporate human subjective importance into its estimation process, In order to integrate the importance of each point into the OC-SVM process, we propose a fuzzy version of OC-SVM. In FOC-SVM (Fuzzy One-Class Support Vector Machine), we do not equally treat data points and instead weight data points according to the importance measure of the corresponding objects. That is, we scale the kernel feature vector according to the importance measure of the object so that a kernel feature vector of a less important object should contribute less to the detection process of OC-SVM. We demonstrate the performance of our algorithm on several synthesized data sets, Experimental results showed the promising results.

  • PDF

Application of a Fuzzy Controller with a Self-Learning Structure (자기 학습 구조를 가진 퍼지 제어기의 응용)

  • 서영노;장진현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.6
    • /
    • pp.1182-1189
    • /
    • 1994
  • In this paper, we evaluate the performance of a fuzzy controller with a self-learning structure. The fuzzy controller is based on a fuzzy logic that approximates and effectively represents the uncertain phenomena of the real world. The fuzzy controller has control of a plant with a fuzzy inference logic. However, it is not easy to decide the membership function of a fuzzy controller and its controlrule. This problem can be solved by designing a self-learning controller that improves its own contropllaw to its goal with a performance table. The fuzzy controller is implemented with a 386PC, an interface board, a D/A converter, a PWM(Pulse Width Modulation) motor drive-circuit, and a sensing circuit, for error and differential of error. Since a Ball and Beam System is used in the experiment, the validity of the fuzzy controller with the self-learning structure can be evaluated through the actual experiment and the computer simulation of the real plant. The self-learning fuzzy controller reduces settling time by just under 10%.

  • PDF

A Path-Tracking Control of Optically Guided AGV Using Neurofuzzy Approach (뉴로퍼지방식 광유도식 무인반송차의 경로추종 제어)

  • Im, Il-Seon;Heo, Uk-Yeol
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.9
    • /
    • pp.723-732
    • /
    • 2001
  • In this paper, the neurofuzzy controller of optically guided AGV is proposed to improve the path-tracking performance A differential steered AGV has front-side and rear-side optical sensors, which can identify the guiding path. Due to the discontinuity of measured data in optical sensors, optically guided AGVs break away easily from the guiding path and path-tracking performance is being degraded. Whenever the On/Off signals in the optical sensors are generated discontinuously, the motion errors can be measured and updated. After sensing, the variation of motion errors can be estimated continuously by the dead reckoning method according to left/right wheel angular velocity. We define the estimated contour error as the sum of the measured contour in the sensing error and the estimated variation of contour error after sensing. The neurofuzzy system consists of incorporating fuzzy controller and neural network. The center and width of fuzzy membership functions are adaptively adjusted by back-propagation learning to minimize th estimated contour error. The proposed control system can be compared with the traditional fuzzy control and decision system in their network structure and learning ability. The proposed control strategy is experience through simulated model to check the performance.

  • PDF