• 제목/요약/키워드: Clustering Problem

검색결과 710건 처리시간 0.03초

HMM-Based Transient Identification in Dynamic Process

  • Kwon, Kee-Choon
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제2권1호
    • /
    • pp.40-46
    • /
    • 2000
  • In this paper, a transient identification based on a Hidden Markov Model (HMM) has been suggested and evaluated experimentally for the classification of transients in the dynamic process. The transient can be identified by its unique time dependent patterns related to the principal variables. The HMM, a double stochastic process, can be applied to transient identification which is a spatial and temporal classification problem under a statistical pattern recognition framework. The HMM is created for each transient from a set of training data by the maximum-likelihood estimation method. The transient identification is determined by calculating which model has the highest probability for the given test data. Several experimental tests have been performed with normalization methods, clustering algorithms, and a number of states in HMM. Several experimental tests have been performed including superimposing random noise, adding systematic error, and untrained transients. The proposed real-time transient identification system has many advantages, however, there are still a lot of problems that should be solved to apply to a real dynamic process. Further efforts are being made to improve the system performance and robustness to demonstrate reliability and accuracy to the required level.

  • PDF

이동 로봇의 퍼지 재점착 제어기 설계 (Design of a Fuzzy Re-adhesion Controller for Wheeled Robot)

  • 권선구;허욱렬;김진환
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권1호
    • /
    • pp.48-55
    • /
    • 2005
  • Mobility of an indoor wheeled robot is affected by adhesion force that is related to various floor conditions. When the adhesion force between driving wheels and floor decreases suddenly, the robot begins slip. In order to overcome this slip problem, optimal slip velocity must be decided for stable movement of wheeled robot. First of all, this paper shows that conventional PI control can not be applied to a wheeled robot of the light weight. Secondly, proposed fuzzy logic is applied to the Takagi-Sugeno model for the configuration of fuzzy sets. For the design of Takagi-Sugeno model and fuzzy rule, proposed algorithm uses FCM(Fuzzy c-mean clustering method) algorithm. In additionally, this algorithm adjusts the driving torque for restraining re-slip. The proposed fuzzy logic controller(FLC) is pretty useful with prevention of the slip phenomena for the controller performance in the re-adhesion control strategy, These procedures are implemented using a Pioneer 2-DXE wheeled robot parameter.

자기조정 퍼지제어기에 의한 전력계통 안정화에 관한 연구 (Stabilization of Power System using Self Tuning Fuzzy controller)

  • 정형환;정동일;주석민
    • 한국지능시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.58-69
    • /
    • 1995
  • 본 논문에서는 자기조정 퍼지제어기의 한 설계기법을 제안하고, 이를 전력계통 안정화에 적용하였다. 제안된 퍼지제어기의 파라미터는 최급강하법에 의하여 멤버쉽 함수의 중심치와 폭이 최적인 값으로 자지고정 되어진다. 이를 전력계통에 적용한 결과 제안된 제어기법이 종래의 제어기법보다 응답특성이 우수함을 보였다.

  • PDF

Pure P2P 환경에서 컨텍스트 정보에 기반을 둔 협력적 필터링 (A Collaborative Fi1tering based Context Information in Pure P2P Environments)

  • 이세일;이상용
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.363-366
    • /
    • 2005
  • Pure P2P 환경에서는 축적된 자료를 사용하지 않고 실시간 정보를 사용하여 소수의 서비스 항목만으로도 협력적 필터링을 제공할 수 있어야 한다 그러나 지역에서 수집된 소수의 서비스 항목만으로 협력적 필터링을 할 경우 추천 서비스의 질이 떨어지게 되므로, 사용자의 컨텍스트 정보를 이용하여 추천 서비스의 질을 높일 수 있는 방법이 연구되어야 한다. 하지만 사용자 컨텍스트 정보는 다량의 정보가 순간에 인식될 수 있기 때문에 확장성 문제(Scalability Problem)가 발생하고, 영역과 아이템에 따라 차별화된 서비스를 지원하기에는 한계성을 가지고 있다. 이러한 문제점을 해결하기 위하여 본 연구에서는 SOM을 이용하여 컨텍스트 정보를 서비스 영역별로 클러스터링(Clustering)하여, 사용자별로 분류함으로 확장성 문제를 해결하였다. 또한, 분류된 자료들 중 서비스 요구자와 비슷한 분류에 있는 사용자들의 컨텍스트 정보들을 정량화하여 협력적 필터링함으로 사용자에게 적합한 서비스를 지원할 수 있다.

  • PDF

A Combinatorial Optimization for Influential Factor Analysis: a Case Study of Political Preference in Korea

  • Yun, Sung Bum;Yoon, Sanghyun;Heo, Joon
    • 한국측량학회지
    • /
    • 제35권5호
    • /
    • pp.415-422
    • /
    • 2017
  • Finding influential factors from given clustering result is a typical data science problem. Genetic Algorithm based method is proposed to derive influential factors and its performance is compared with two conventional methods, Classification and Regression Tree (CART) and Chi-Squared Automatic Interaction Detection (CHAID), by using Dunn's index measure. To extract the influential factors of preference towards political parties in South Korea, the vote result of $18^{th}$ presidential election and 'Demographic', 'Health and Welfare', 'Economic' and 'Business' related data were used. Based on the analysis, reverse engineering was implemented. Implementation of reverse engineering based approach for influential factor analysis can provide new set of influential variables which can present new insight towards the data mining field.

고객의 서비스 수준을 고려한 차량경로문제의 발견적 해법 (A Heuristic Algorithm for Vehicle Routing Problem with Customer's Service Level)

  • 최강화
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2007년도 추계학술대회
    • /
    • pp.673-678
    • /
    • 2007
  • 본 연구는 지리학적으로 산재해 있는 다양한 수요지점을 서비스할 수 있는 차량경로모델을 개발한다. 즉 다양한 수요지점을 구역으로 분할하여 각 수요지점의 수요량과 서비스 레벨을 고려하여 최적차량 운송계획 모형을 개발하는 데 있다. 본 연구 방법에서 사용된 접근 방법으로 먼저 단일 출발점에서 각 수요지점의 수요조건을 만족하는 범위 내에서 최소의 운반 거리 및 수요 조건을 만족하도록 각 서비스 지역을 할당하는 Clustering Algorithm을 개발하여 단일 구역별 최적의 이동 경로를 개발하였다. 그리고 각 수요지점별 수요량의 평균과 표준편차를 고려하여 새로운 Saving Algorithm을 기반으로 하여 운송 가능한 차량별 수요지점을 할당하였다. 또한 각 차량경로 구역별 서비스 레벨을 고려한 개선된 알고리즘을 사용하여 차량경로 문제의 근본적인 목적인 이동 거리(비용, 시간)의 최소화와 고객서비스 극대화를 동시에 달성하기 위한 최적 차량 운송 계획 모델을 개발하였다. 마지막으로 수치적 예제를 통해 본 연구에서 사용된 모델들과 기존 모델들과의 비교를 수행하였다.

  • PDF

정보통신기술 네트워크에서의 기술역할 분석 (A study on the role of technology on ICT(information and communication technology) network)

  • 신준석;이욱;박용태
    • 기술경영경제학회:학술대회논문집
    • /
    • 기술경영경제학회 2005년도 27회 하계학술발표회 논문집
    • /
    • pp.116-139
    • /
    • 2005
  • ICT(information and communication technology) has played a pivotal role in the world economy, and the out look for ICT has improved markedly. One of the noticeable characteristics in the ICT sector Is the global rationalization of its technology and service. Specialization on the specific ICT capability is a pressing problem for many countries. Along the line of classical innovation cluster and network studies, this paper suggests a way to find and analyze the role of core technologies on the ICT network First, technology network is constructed by using patent citation data from USPTO. Then, a couple of cluster is generated by K-means clustering technique. Finally, brokerage analysis is applied to manifest the role of principal technologies. The network visualization and some stylized facts on dynamics are briefly given altogether Based on the role and relationship of technologies across clusters, it is expected that this research could contribute to the ICT cluster formation and the vision-making for ICT specialization at the viewpoint of technology Policy.

  • PDF

자동 위치 조회시스템을 이용한 차량운송계획모델 (Vehicle Routing Model Based on AVL System)

  • 황흥석;조규성
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2000년도 추계학술대회 및 정기총회
    • /
    • pp.279-282
    • /
    • 2000
  • 물류시스템설계 및 개선의 일환으로 차량운송계획 문제는 매우 중요시되는 분야이다. 본 연구는 유전자 알고리즘을 이용한 통합물류 운송계획문제(Integrated Vehicle Routing Problem : IVRP)를 위한 전산화 모델의 개발로서 운송 중인 차량의 자동위치 조회시스템(Automatic Vehicle Location System : AVL)을 이용하여 차량운송의 통제기능을 높이며, 차량운송 효율을 높이는 목적으로 VRP문제와 AVL문제를 연계하는 통합운송시스템의 개념 연구이다. 본 연구에서는 다-물류센터를 고려한 운송 영역할당(Sector Clustering), 경로계획 문제(VRP) 및 유전자 알고리즘을 이용한 운송순서 계획(GA-TSP)을 고려한 통합운송계획모델의 개발을 목적으로 차량의 운송간의 통신 및 통제 등의 기능을 위하여 위치 추적을 가진 GPS와 통신시스템을 위한 TRS 및 위치설정을 위한 GIS를 고려하였다. 본 연구에서의 AVL시스템 개발을 위한 GPS, GIS 및TRS 등 AVL시스템의 구성요소에 대하여 그 개요를 조사 연구하였다. 또한 GPS, GIS을 기반으로한 물류시스템의 구성과 시스템에 필요한 기능 및 구성요소를 파악하고 서브 시스템을 구성하여 각 서브 시스템의 기본설계를 실시하기 위한 연구이다.

  • PDF

유연생산시스템(FMS)에서의 기계-부품그룹 형성기법 (Machine-part Group Formation Methodology for Flexible Manufacturing Systems)

  • 노인규;권혁천
    • 대한산업공학회지
    • /
    • 제17권1호
    • /
    • pp.75-82
    • /
    • 1991
  • This research is concerned with Machine-Part Group Formation(MPGF) methodology for Flexible Manufacturing Systems(FMS). The purpose of the research is to develop a new heuristic algorithm for effectively solving MPGF problem. The new algorithm is proposed and evaluated by 100 machine-part incidence matrices generated. The performance measures are (1) grouping ability of mutually exclusive block-diagonal form. (2) number of unit group and exceptional elements, and (3) grouping time. The new heuristic algorithm has the following characteristics to effectively conduct MPGF : (a) The mathematical model is presented for rapid forming the proper number of unit groups and grouping mutually exclusive block-diagonal form, (b) The simple and effective mathematical analysis method of Rank Order Clustering(ROC) algorithm is applied to minimize intra-group journeys in each group and exceptional elements in the whole group. The results are compared with those from Expert System(ES) algorithm and ROC algorithm. The results show that the new algorithm always gives the group of mutually exclusive block-diagonal form and better results(85%) than ES algorithm and ROC algorithm.

  • PDF

FDMA 무선통신 네트워크에서 채널할당을 위한 HGLS 알고리듬 (Hybrid Genetic and Local Search (HGLS) Algorithm for Channel Assignment in FDMA Wireless Communication Network)

  • 김성수;민승기
    • 산업공학
    • /
    • 제18권4호
    • /
    • pp.504-511
    • /
    • 2005
  • The NP-hard channel assignment problem becomes more and more important to use channels as efficiently as possible because there is a rapidly growing demand and the number of usable channel is very limited. The hybrid genetic and local search (HGLS) method in this paper is a hybrid method of genetic algorithm with no interference channel assignment (NICA) in clustering stage for diversified search and local search in tuning stage when the step of search is near convergence for minimizing blocking calls. The new representation of solution is also proposed for effective search and computation for channel assignment.