• Title/Summary/Keyword: Uncertain parameters

Search Result 446, Processing Time 0.023 seconds

High Utility Itemset Mining over Uncertain Datasets Based on a Quantum Genetic Algorithm

  • Wang, Ju;Liu, Fuxian;Jin, Chunjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.8
    • /
    • pp.3606-3629
    • /
    • 2018
  • The discovered high potential utility itemsets (HPUIs) have significant influence on a variety of areas, such as retail marketing, web click analysis, and biological gene analysis. Thus, in this paper, we propose an algorithm called HPUIM-QGA (Mining high potential utility itemsets based on a quantum genetic algorithm) to mine HPUIs over uncertain datasets based on a quantum genetic algorithm (QGA). The proposed algorithm not only can handle the problem of the non-downward closure property by developing an upper bound of the potential utility (UBPU) (which prunes the unpromising itemsets in the early stage) but can also handle the problem of combinatorial explosion by introducing a QGA, which finds optimal solutions quickly and needs to set only very few parameters. Furthermore, a pruning strategy has been designed to avoid the meaningless and redundant itemsets that are generated in the evolution process of the QGA. As proof of the HPUIM-QGA, a substantial number of experiments are performed on the runtime, memory usage, analysis of the discovered itemsets and the convergence on real-life and synthetic datasets. The results show that our proposed algorithm is reasonable and acceptable for mining meaningful HPUIs from uncertain datasets.

Robust Adaptive Fuzzy Backstepping Control for Trajectory Tracking of an Electrically Driven Nonholonomic Mobile Robot with Uncertainties (불확실성을 가지는 전기 구동 논홀로노믹 이동 로봇의 궤적 추종을 위한 강인 적응 퍼지 백스테핑 제어)

  • Shin, Jin-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.10
    • /
    • pp.902-911
    • /
    • 2012
  • This paper proposes a robust adaptive fuzzy backstepping control scheme for trajectory tracking of an electrically driven nonholonomic mobile robot with uncertainties and actuator dynamics. A complete model of an electrically driven nonholonomic mobile robot described in this work includes all models of the uncertain robot kinematics with a nonholonomic constraint, the uncertain robot body dynamics with uncertain frictions and unmodeled disturbances, and the uncertain actuator dynamics with disturbances. The proposed control scheme uses the backstepping control approach through a kinematic controller and a robust adaptive fuzzy velocity tracking controller. The presented control scheme has a voltage control input with an auxiliary current control input rather than a torque control input. It has two FBFNs(Fuzzy Basis Function Networks) to approximate two unknown nonlinear robot dynamic functions and a robust adaptive control input with the proposed adaptive laws to overcome the uncertainties such as parameter uncertainties and external disturbances. The proposed control scheme does not a priori require the accurate knowledge of all parameters in the robot kinematics, robot dynamics and actuator dynamics. It can also alleviate the chattering of the control input. Using the Lyapunov stability theory, the stability of the closed-loop robot control system is guaranteed. Simulation results show the validity and robustness of the proposed control scheme.

Adaptive Fuzzy Bilinear Synchronization Control Design for Uncertain $L\ddot{u}$ Chaos System (불확실한 $L\ddot{u}$ 카오스 시스템을 위한 적응 퍼지 Bilinear 동기화 제어 설계)

  • Baek, Jae-Ho;Lee, Hee-Jin;Park, Mig-Non
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.3
    • /
    • pp.59-66
    • /
    • 2010
  • This paper is proposed an adaptive fuzzy bilinear synchronization design for uncertain $L\ddot{u}$ chaos system. It is assumed that the $L\ddot{u}$ chaos system has unknown parameters. First, The $L\ddot{u}$ chaos system can be reconstructed via TS fuzzy bilinear modeling. We design an adaptive fuzzy bilinear synchronization control scheme based on TS fuzzy bilinear $L\ddot{u}$ chaos system with uncertain parameters. Lyapunov theory is employed to guarantee the stability of error dynamic system between TS fuzzy bilinear $L\ddot{u}$ chaos system and the proposed slave system and to derive the adaptive laws for estimating unknown parameters. Simulation results is given to demonstrate the validity of our proposed synchronization scheme.

ON THE GENERALIZED SOR-LIKE METHODS FOR SADDLE POINT PROBLEMS

  • Feng, Xin-Long;Shao, Long
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.3_4
    • /
    • pp.663-677
    • /
    • 2010
  • In this paper, the generalized SOR-like methods are presented for solving the saddle point problems. Based on the SOR-like methods, we introduce the uncertain parameters and the preconditioned matrixes in the splitting form of the coefficient matrix. The necessary and sufficient conditions for guaranteeing its convergence are derived by giving the restrictions imposed on the parameters. Finally, numerical experiments show that this methods are more effective by choosing the proper values of parameters.

A Study on the Uncertainty of Structural Cross-Sectional Area Estimate by using Interval Method for Allowable Stress Design

  • Lee, Dongkyuc;Park, Sungsoo;Shin, Soomi
    • Architectural research
    • /
    • v.9 no.1
    • /
    • pp.31-37
    • /
    • 2007
  • This study presents the so-called Modified Allowable Stress Design (MASD) method for structural designs. The objective of this study is to qualitatively estimate uncertainties of tensile steel member's cross-sectional structural designs and find the optimal resulting design which can resist all uncertainty cases. The design parameters are assumed to be interval associated with lower and upper bounds and consequently interval methods are implemented to non-stochastically produce design results including the structural uncertainties. By seeking optimal uncertainty combinations among interval parameters, engineers can qualitatively describe uncertain design solutions which were not considered in conventional structural designs. Under the assumption that structures have basically uncertainties like displacement responses, the safety range of resulting designs is represented by lower and upper bounds depending on given tolerance error and structural parameters. As a numerical example uncertain cross-sectional areas of members that can resist applied loads are investigated and it demonstrates that the present design method is superior to conventional allowable stress designs (ASD) with respect to a reliably structural safety as well as an economical material.

A QoS Multicast Routing Optimization Algorithm Based on Genetic Algorithm

  • Sun Baolin;Li Layuan
    • Journal of Communications and Networks
    • /
    • v.8 no.1
    • /
    • pp.116-122
    • /
    • 2006
  • Most of the multimedia applications require strict quality of service (QoS) guarantee during the communication between a single source and multiple destinations. This gives rise to the need for an efficient QoS multicast routing strategy. Determination of such QoS-based optimal multicast routes basically leads to a multi-objective optimization problem, which is computationally intractable in polynomial time due to the uncertainty of resources in Internet. This paper describes a network model for researching the routing problem and proposes a new multicast tree selection algorithm based on genetic algorithms to simultaneously optimize multiple QoS parameters. The paper mainly presents a QoS multicast routing algorithm based on genetic algorithm (QMRGA). The QMRGA can also optimize the network resources such as bandwidth and delay, and can converge to the optimal or near-optimal solution within few iterations, even for the networks environment with uncertain parameters. The incremental rate of computational cost can close to polynomial and is less than exponential rate. The performance measures of the QMRGA are evaluated using simulations. The simulation results show that this approach has fast convergence speed and high reliability. It can meet the real-time requirement in multimedia communication networks.

An Identification of the Hydraulic Motion Simulator Using Modified Signal Compression Method and Its Application

  • Park, Min-Kyu;Lee, Min-Cheol;Go, Seok-Jo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1999.10a
    • /
    • pp.133-136
    • /
    • 1999
  • Many researches on the identification of a system have been carried out using a least square method, an adaptive filter, and so on. However, it is difficult to apply these methods in a nonlinear system. In the case of a nonlinear system, it is known that the signal compression method is able to estimate uncertain parameters of linear element in a nonlinear system because it is able to separate linear element and nonlinear element in a nonlinear system. However, the signal compression method cannot be applied to a motion simulator because actuators of the simulator is single-rod cylinders which includes expansion and compression dynamic properties. Therefore, this paper proposes a modified signal compression method which is able to estimate uncertain parameters of the motion simulator dynamics. The dynamic properties of this system are identified by separating expansion and compression properties when applying the signal compression method. And then, the identified parameters are applied to design a sliding mode controller for the simulator. The performance of the designed sliding mode controller is evaluated experimentally.

  • PDF

Natural frequency of laminated composite plate resting on an elastic foundation with uncertain system properties

  • Lal, Achchhe;Singh, B.N.;Kumar, Rakesh
    • Structural Engineering and Mechanics
    • /
    • v.27 no.2
    • /
    • pp.199-222
    • /
    • 2007
  • Composite laminated structures supported on elastic foundations are being increasingly used in a great variety of engineering applications. Composites exhibit larger dispersion in their material properties compared to the conventional materials due to large number of parameters associated with their manufacturing and fabrication processes. And also the dispersion in elastic foundation stiffness parameter is inherent due to inaccurate modeling and determination of elastic foundation properties in practice. For a better modeling of the material properties and foundation, these are treated as random variables. This paper deals with effects of randomness in material properties and foundation stiffness parameters on the free vibration response of laminated composite plate resting on an elastic foundation. A $C^0$ finite element method has been used for arriving at an eigen value problem. Higher order shear deformation theory has been used to model the displacement field. A mean centered first order perturbation technique has been employed to handle randomness in system properties for obtaining the stochastic characteristic of frequency response. It is observed that small amount of variations in random material properties and foundation stiffness parameters significantly affect the free vibration response of the laminated composite plate. The results have been compared with those available in the literature and an independent Monte Carlo simulation.

Multiple-Model Probabilistic Design of Repetitive Controllers (연속반복학습제어의 복수모형 확률설계기법)

  • Lee, Soo-Cheol
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.13 no.2
    • /
    • pp.1-7
    • /
    • 2008
  • This paper presents a method to design a repetitive controller that is robust to variations in the system parameters. The uncertain parameters are specified probabilistically by their probability distribution functions. Instead of working with the distribution functions directly, the repetitive controller is designed from a set of models that are generated from the specified probability functions. With this multiple-model design approach, any number of uncertain parameters that follow any type of distribution functions can be treated. furthermore, the controller is derived by minimizing a frequency-domain based cost function that produces monotonic convergence of the tracking error as a function of repetition number. Numerical illustrations show how the proposed multiple-model design method produces a repetitive controller that is significantly more robust than an optimal repetitive controller designed from a single nominal model of the system.

  • PDF

Structural health monitoring of Canton Tower using Bayesian framework

  • Kuok, Sin-Chi;Yuen, Ka-Veng
    • Smart Structures and Systems
    • /
    • v.10 no.4_5
    • /
    • pp.375-391
    • /
    • 2012
  • This paper reports the structural health monitoring benchmark study results for the Canton Tower using Bayesian methods. In this study, output-only modal identification and finite element model updating are considered using a given set of structural acceleration measurements and the corresponding ambient conditions of 24 hours. In the first stage, the Bayesian spectral density approach is used for output-only modal identification with the acceleration time histories as the excitation to the tower is unknown. The modal parameters and the associated uncertainty can be estimated through Bayesian inference. Uncertainty quantification is important for determination of statistically significant change of the modal parameters and for weighting assignment in the subsequent stage of model updating. In the second stage, a Bayesian model updating approach is utilized to update the finite element model of the tower. The uncertain stiffness parameters can be obtained by minimizing an objective function that is a weighted sum of the square of the differences (residuals) between the identified modal parameters and the corresponding values of the model. The weightings distinguish the contribution of different residuals with different uncertain levels. They are obtained using the Bayesian spectral density approach in the first stage. Again, uncertainty of the stiffness parameters can be quantified with Bayesian inference. Finally, this Bayesian framework is applied to the 24-hour field measurements to investigate the variation of the modal and stiffness parameters under changing ambient conditions. Results show that the Bayesian framework successfully achieves the goal of the first task of this benchmark study.