Loading...

**Search for:**learning-algorithms

0.008 seconds

Total 208 records

#### Cascading randomized weighted majority: A new online ensemble learning algorithm

, Article Intelligent Data Analysis ; Volume 20, Issue 4 , 2016 , Pages 877-889 ; 1088467X (ISSN) ; Beigy, H ; Shaban, A ; Sharif University of Technology
IOS Press
2016

Abstract

With the increasing volume of data, the best approach for learning from this data is to exploit an online learning algorithm. Online ensemble methods take advantage of an ensemble of classifiers to predict labels of data. Prediction with expert advice is a well-studied problem in the online ensemble learning literature. The weighted majority and the randomized weighted majority (RWM) algorithms are two well-known solutions to this problem, aiming to converge to the best expert. Since among some expert, the best one does not necessarily have the minimum error in all regions of data space, defining specific regions and converging to the best expert in each of these regions will lead to a...

#### Learning overcomplete dictionaries based on atom-by-atom updating

, Article IEEE Transactions on Signal Processing ; Volume 62, Issue 4 , 15 February , 2014 , Pages 883-891 ; ISSN: 1053587X ; Babaie Zadeh, M ; Jutten, C ; Sharif University of Technology
Abstract

A dictionary learning algorithm learns a set of atoms from some training signals in such a way that each signal can be approximated as a linear combination of only a few atoms. Most dictionary learning algorithms use a two-stage iterative procedure. The first stage is to sparsely approximate the training signals over the current dictionary. The second stage is the update of the dictionary. In this paper we develop some atom-by-atom dictionary learning algorithms, which update the atoms sequentially. Specifically, we propose an efficient alternative to the well-known K-SVD algorithm, and show by various experiments that the proposed algorithm is much faster than K-SVD while its results are...

#### Dictionary learning for sparse decomposition: A new criterion and algorithm

, Article ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings ; 2013 , Pages 5855-5859 ; 15206149 (ISSN) ; 9781479903566 (ISBN) ; Babaie Zadeh, M ; Jutten, C ; IEE Signal Processing Society ; Sharif University of Technology
2013

Abstract

During the last decade, there has been a growing interest toward the problem of sparse decomposition. A very important task in this field is dictionary learning, which is designing a suitable dictionary that can sparsely represent a group of training signals. In most dictionary learning algorithms, the cost function to determine the the optimum dictionary is the ℓ0 norm of the matrix of decomposition coefficients of the training signals. However, we believe that this cost function fails to fully express the goal of dictionary learning, because it only sparsifies the whole set of coefficients for all training signals, rather than the coefficients for each training signal individually. Thus,...

#### Gait analysis of a six-legged walking robot using fuzzy reward reinforcement learning

, Article 13th Iranian Conference on Fuzzy Systems, IFSC 2013 ; August , 2013 , Page(s): 1 - 4 ; ISBN: 9781479912278 ; Khayyat, A. A ; Sharif University of Technology
IEEE Computer Society
2013

Abstract

Free gait becomes necessary in walking robots when they come to walk over discontinuous terrain or face some difficulties in walking. A basic gait generation strategy is presented here using reinforcement learning and fuzzy reward approach. A six-legged (hexapod) robot is implemented using Q-learning algorithm. The learning ability of walking in a hexapod robot is explored considering only the ability of moving its legs and using a fuzzy rewarding system telling whether and how it is moving forward. Results show that the hexapod robot learns to walk using the presented approach properly

#### A genetic programming-based learning algorithms for pruning cost-sensitive classifiers

, Article International Journal of Computational Intelligence and Applications ; Volume 11, Issue 2 , June , 2012 ; 14690268 (ISSN) ; Beigy, H ; Sharif University of Technology
2012

Abstract

In this paper, we introduce a new hybrid learning algorithm, called DTGP, to construct cost-sensitive classifiers. This algorithm uses a decision tree as its basic classifier and the constructed decision tree will be pruned by a genetic programming algorithm using a fitness function that is sensitive to misclassification costs. The proposed learning algorithm has been examined through six cost-sensitive problems. The experimental results show that the proposed learning algorithm outperforms in comparison to some other known learning algorithms like C4.5 or naïve Bayesian

#### A new method for discovering subgoals and constructing options in reinforcement learning

, Article Proceedings of the 5th Indian International Conference on Artificial Intelligence, IICAI 2011 ; 2011 , Pages 441-450 ; 9780972741286 (ISBN) ; Beigy, H ; SIT; Saint Mary's University; EKLaT Research; Infobright ; Sharif University of Technology
Abstract

In this paper the problem of automatically discovering subtasks and hierarchies in reinforcement learning is considered. We present a novel method that allows an agent to autonomously discover subgoals and create a hierarchy from actions. Our method identifies subgoals by partitioning local state transition graphs. Options constructed for reaching these subgoals are added to action choices and used for accelerating the Q-Learning algorithm. Experimental results show significant performance improvements, especially in the initial learning phase

#### Learning overcomplete dictionaries from markovian data

, Article 10th IEEE Sensor Array and Multichannel Signal Processing Workshop, SAM 2018, 8 July 2018 through 11 July 2018 ; Volume 2018-July , 2018 , Pages 218-222 ; 2151870X (ISSN); 9781538647523 (ISBN) ; Esmaeili, S ; Babaie Zadeh, M ; Soltanian Zadeh, H ; Sharif University of Technology
IEEE Computer Society
2018

Abstract

We explore the dictionary learning problem for sparse representation when the signals are dependent. In this paper, a first-order Markovian model is considered for dependency of the signals, that has many applications especially in medical signals. It is shown that the considered dependency among the signals can degrade the performance of the existing dictionary learning algorithms. Hence, we propose a method using the Maximum Log-likelihood Estimator (MLE) and the Expectation Minimization (EM) algorithm to learn the dictionary from the signals generated under the first-order Markovian model. Simulation results show the efficiency of the proposed method in comparison with the...

#### A new learning algorithm for the MAXQ hierarchical reinforcement learning method

, Article ICICT 2007: International Conference on Information and Communication Technology, Dhaka, 7 March 2007 through 9 March 2007 ; 2007 , Pages 105-108 ; 9843233948 (ISBN); 9789843233943 (ISBN) ; Behsaz, B ; Beigy, H ; Sharif University of Technology
2007

Abstract

The MAXQ hierarchical reinforcement learning method is computationally expensive in applications with deep hierarchy. In this paper, we propose a new learning algorithm for MAXQ method to address the open problem of reducing its computational complexity. While the computational cost of the algorithm is considerably decreased, the required storage of new algorithm is less than two times as the original learning algorithm requires storage. Our experimental results in the simple Taxi Domain Problem show satisfactory behavior of the new algorithm

#### The ensemble approach in comparison with the diverse feature selection techniques for estimating NPPs parameters using the different learning algorithms of the feed-forward neural network

, Article Nuclear Engineering and Technology ; Volume 53, Issue 12 , 2021 , Pages 3944-3951 ; 17385733 (ISSN) ; Sharif University of Technology
Korean Nuclear Society
2021

Abstract

Several reasons such as no free lunch theorem indicate that there is not a universal Feature selection (FS) technique that outperforms other ones. Moreover, some approaches such as using synthetic dataset, in presence of large number of FS techniques, are very tedious and time consuming task. In this study to tackle the issue of dependency of estimation accuracy on the selected FS technique, a methodology based on the heterogeneous ensemble is proposed. The performance of the major learning algorithms of neural network (i.e. the FFNN-BR, the FFNN-LM) in combination with the diverse FS techniques (i.e. the NCA, the F-test, the Kendall's tau, the Pearson, the Spearman, and the Relief) and...

#### K-LDA: an algorithm for learning jointly overcomplete and discriminative dictionaries

, Article European Signal Processing Conference ; 10 November 2014 , 2014 , pp. 775-779 ; ISSN: 22195491 ; ISBN: 9780992862619 ; Joneidi, M ; Sadeghi, M ; Babaie Zadeh, M ; Jutten, C ; Sharif University of Technology
Abstract

A new algorithm for learning jointly reconstructive and discriminative dictionaries for sparse representation (SR) is presented. While in a usual dictionary learning algorithm like K-SVD only the reconstructive aspect of the sparse representations is considered to learn a dictionary, in our proposed algorithm, which we call K-LDA, the discriminative aspect of the sparse representations is also addressed. In fact, K-LDA is an extension of K-SVD in the case that the class informations (labels) of the training data are also available. K-LDA takes into account these information in order to make the sparse representations more discriminate. It makes a trade-off between the amount of...

#### Prediction of wax disappearance temperature using artificial neural networks

, Article Journal of Petroleum Science and Engineering ; Volume 108 , 2013 , Pages 74-81 ; 09204105 (ISSN) ; Mohadesi, M ; Moradi, M. R ; Sharif University of Technology
2013

Abstract

In this study, the artificial neural network (ANN) was used for the prediction of WDT. The inputs to network are molar mass and pressure, and the output is WDT at each input. A two-layer network with different hidden neurons and different learning algorithms such as LM, SCG, GDA and BR were examined. The network with 16 hidden neurons and Levenberg-Marquardt (LM) train function showed the best results in comparison with the other networks. Also, the predicted results of this network were compared with the thermodynamic models and better accordance with experimental data for ANN was concluded

#### A new ensemble method for feature ranking in text mining

, Article International Journal on Artificial Intelligence Tools ; Volume 22, Issue 3 , June , 2013 ; 02182130 (ISSN) ; Beigy, H ; Sharif University of Technology
2013

Abstract

Dimensionality reduction is a necessary task in data mining when working with high dimensional data. A type of dimensionality reduction is feature selection. Feature selection based on feature ranking has received much attention by researchers. The major reasons are its scalability, ease of use, and fast computation. Feature ranking methods can be divided into different categories and may use different measures for ranking features. Recently, ensemble methods have entered in the field of ranking and achieved more accuracy among others. Accordingly, in this paper a Heterogeneous ensemble based algorithm for feature ranking is proposed. The base ranking methods in this ensemble structure are...

#### Active learning from positive and unlabeled data

, Article Proceedings - IEEE International Conference on Data Mining, ICDM, 11 December 2011 through 11 December 2011 ; December , 2011 , Pages 244-250 ; 15504786 (ISSN) ; 9780769544090 (ISBN) ; Rabiee, H. R ; Fadaee, M ; Manzuri, M. T ; Rohban, M. H ; Sharif University of Technology
2011

Abstract

During recent years, active learning has evolved into a popular paradigm for utilizing user's feedback to improve accuracy of learning algorithms. Active learning works by selecting the most informative sample among unlabeled data and querying the label of that point from user. Many different methods such as uncertainty sampling and minimum risk sampling have been utilized to select the most informative sample in active learning. Although many active learning algorithms have been proposed so far, most of them work with binary or multi-class classification problems and therefore can not be applied to problems in which only samples from one class as well as a set of unlabeled data are...

#### Towards a bounded-rationality model of multi-agent social learning in games

, Article 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10, Cairo, 29 November 2010 through 1 December 2010 ; 2010 , Pages 142-148 ; 9781424481354 (ISBN) ; Sadati, N ; Nili, M ; Sharif University of Technology
2010

Abstract

This paper deals with the problem of multi-agent learning of a population of players, engaged in a repeated normal-form game. Assuming boundedly-rational agents, we propose a model of social learning based on trial and error, called "social reinforcement learning". This extension of well-known Q-learning algorithm, allows players within a population to communicate and share their experiences with each other. To illustrate the effectiveness of the proposed learning algorithm, a number of simulations on the benchmark game of "Battle of Sexes" has been carried out. Results show that supplementing communication to the classical form of Q-learning, significantly improves convergence speed towards...

#### Dictionary learning for blind one bit compressed sensing

, Article IEEE Signal Processing Letters ; Volume 23, Issue 2 , 2016 , Pages 187-191 ; 10709908 (ISSN) ; Korki, M ; Marvasti, F ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc

Abstract

This letter proposes a dictionary learning algorithm for blind one bit compressed sensing. In the blind one bit compressed sensing framework, the original signal to be reconstructed from one bit linear random measurements is sparse in an unknown domain. In this context, the multiplication of measurement matrix A and sparse domain matrix φ, i.e., D = Aφ, should be learned. Hence, we use dictionary learning to train this matrix. Towards that end, an appropriate continuous convex cost function is suggested for one bit compressed sensing and a simple steepest-descent method is exploited to learn the rows of the matrix D. Experimental results show the effectiveness of the proposed algorithm...

#### An iterative dictionary learning-based algorithm for DOA estimation

, Article IEEE Communications Letters ; Volume 20, Issue 9 , 2016 , Pages 1784-1787 ; 10897798 (ISSN) ; Zayyani, H ; Marvasti, F ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc

Abstract

This letter proposes a dictionary learning algorithm for solving the grid mismatch problem in direction of arrival (DOA) estimation from both the array sensor data and from the sign of the array sensor data. Discretization of the grid in the sparsity-based DOA estimation algorithms is a problem, which leads to a bias error. To compensate this bias error, a dictionary learning technique is suggested, which is based on minimizing a suitable cost function. We also propose an algorithm for the estimation of DOA from the sign of the measurements. It extends the iterative method with adaptive thresholding algorithm to the 1-b compressed sensing framework. Simulation results show the effectiveness...

#### Investigating the performance of the supervised learning algorithms for estimating NPPs parameters in combination with the different feature selection techniques

, Article Annals of Nuclear Energy ; Volume 158 , 2021 ; 03064549 (ISSN) ; Sharif University of Technology
Elsevier Ltd
2021

Abstract

Several reasons such as no free lunch theorem indicates that any learning algorithm in combination with a specific feature selection (FS) technique may give more accurate estimation than other learning algorithms. Therefore, there is not a universal approach that outperforms other algorithms. Moreover, due to the large number of FS techniques, some recommended solutions such as using synthetic dataset or combining different FS techniques are very tedious and time consuming. In this study to tackle the issue of more accurate estimation of NPPs parameters, the performance of the major supervised learning algorithms in combination with the different FS techniques which are appropriate for...

#### Multi-agent machine learning in self-organizing systems

, Article Information Sciences ; Volume 581 , 2021 , Pages 194-214 ; 00200255 (ISSN) ; Sharif University of Technology
Elsevier Inc
2021

Abstract

This paper develops a novel insight and procedure that includes a variety of algorithms for finding the best solution in a structured multi-agent system with internal communications and a global purpose. In other words, it finds the optimal communication structure among agents and the optimal policy in this structure. First, a unique reinforcement learning algorithm is proposed to find the optimal policy of each agent in a fixed structure with non-linear function approximators like artificial neural networks (ANN) and with eligibility traces. Secondly, a mechanism is presented to perform self-organization based on the information of the learned policy. Finally, an algorithm that can discover...

#### Using Learning Algorithms for Energy Efficient Routing in Wireless Sensor Network

, M.Sc. Thesis Sharif University of Technology ; Beigy, Hamid (Supervisor)
Abstract

Wireless Sensor Networks (WSNs) have attracted much attention in recent years for their unique characteristics and wide use in many different applications. WSNs are composed of many tiny sensor nodes that have limitations on energy level, bandwidth, processing power and memory. Therefore, reducing energy consumption and the increased network lifetime and scalability are the main routing challenges in sensor networks. Many algorithms were presented for routing in sensor networks; a class of theses algorithms is hierarchical algorithms based on clustering. Their main goals are to reduce energy consumption, distribution energy consumption in the whole network and increasing scalability. There...

#### A Semisupervised Classification Algorithm for Data Streams Using Decision Tree Algorithm

, M.Sc. Thesis Sharif University of Technology ; Beigy, Hamid (Supervisor)
Abstract

Nowadays, living in information era has forced us to face with a great deal of problems of which the input data is received like a nonstop endless stream. Intrusion detection in networks or filtering spam emails out of legal ones are instances of such problems. In such areas, traditional classification algorithms show function improperly, thus it is necessary to make use of novel algorithms that can tackle these problems. Among classification algorithms, decision trees have significant advantages such as being independent of any parameter and acting robust against outliers or unrelated attributes. Moreover, results of a decision tree are quite easy to interpret and extract rules from....