scholarly journals Keyword Search over Probabilistic XML Documents Based on Node Classification

2015 ◽  
Vol 2015 ◽  
pp. 1-11 ◽  
Author(s):  
Yue Zhao ◽  
Ye Yuan ◽  
Guoren Wang
Keyword(s):  
Keyword Search ◽  
Possible World ◽  
Xml Data ◽  
Fast Learning ◽  
Probabilistic Xml ◽  
Learning Speed ◽  
Xml Document ◽  
Probability Threshold ◽  
Node Classification ◽  
Learning Machine

This paper describes a keyword search measure on probabilistic XML data based on ELM (extreme learning machine). We use this method to carry out keyword search on probabilistic XML data. A probabilistic XML document differs from a traditional XML document to realize keyword search in the consideration of possible world semantics. A probabilistic XML document can be seen as a set of nodes consisting of ordinary nodes and distributional nodes. ELM has good performance in text classification applications. As the typical semistructured data; the label of XML data possesses the function of definition itself. Label and context of the node can be seen as the text data of this node. ELM offers significant advantages such as fast learning speed, ease of implementation, and effective node classification. Set intersection can compute SLCA quickly in the node sets which is classified by using ELM. In this paper, we adopt ELM to classify nodes and compute probability. We propose two algorithms that are based on ELM and probability threshold to improve the overall performance. The experimental results verify the benefits of our methods according to various evaluation metrics.

scholarly journals A Robust AdaBoost.RT Based Ensemble Extreme Learning Machine

2015 ◽  
Vol 2015 ◽  
pp. 1-12 ◽  
Author(s):  
Pengbo Zhang ◽  
Zhixin Yang
Keyword(s):  
Extreme Learning Machine ◽  
Learning Algorithm ◽  
Approximation Accuracy ◽  
Weak Learner ◽  
Fast Learning ◽  
Learning Speed ◽  
Regression Problems ◽  
Learning Machine ◽  
The Stability ◽  
Stability And Accuracy

Extreme learning machine (ELM) has been well recognized as an effective learning algorithm with extremely fast learning speed and high generalization performance. However, to deal with the regression applications involving big data, the stability and accuracy of ELM shall be further enhanced. In this paper, a new hybrid machine learning method called robust AdaBoost.RT based ensemble ELM (RAE-ELM) for regression problems is proposed, which combined ELM with the novel robust AdaBoost.RT algorithm to achieve better approximation accuracy than using only single ELM network. The robust threshold for each weak learner will be adaptive according to the weak learner’s performance on the corresponding problem dataset. Therefore, RAE-ELM could output the final hypotheses in optimally weighted ensemble of weak learners. On the other hand, ELM is a quick learner with high regression performance, which makes it a good candidate of “weak” learners. We prove that the empirical error of the RAE-ELM is within a significantly superior bound. The experimental verification has shown that the proposed RAE-ELM outperforms other state-of-the-art algorithms on many real-world regression problems.

FUSION OF EXTREME LEARNING MACHINE WITH FUZZY INTEGRAL

2013 ◽  
Vol 21 (supp02) ◽  
pp. 23-34 ◽  
Author(s):  
JUNHAI ZHAI ◽  
HONGYU XU ◽  
YAN LI
Keyword(s):  
Extreme Learning Machine ◽  
Learning Algorithm ◽  
Fuzzy Integral ◽  
Fast Learning ◽  
Original Dataset ◽  
Learning Speed ◽  
Feed Forward Neural Networks ◽  
Three Stages ◽  
Learning Machine ◽  
Hidden Layer

Extreme learning machine (ELM) is an efficient and practical learning algorithm used for training single hidden layer feed-forward neural networks (SLFNs). ELM can provide good generalization performance at extremely fast learning speed. However, ELM suffers from instability and over-fitting, especially on relatively large datasets. Based on probabilistic SLFNs, an approach of fusion of extreme learning machine (F-ELM) with fuzzy integral is proposed in this paper. The proposed algorithm consists of three stages. Firstly, the bootstrap technique is employed to generate several subsets of original dataset. Secondly, probabilistic SLFNs are trained with ELM algorithm on each subset. Finally, the trained probabilistic SLFNs are fused with fuzzy integral. The experimental results show that the proposed approach can alleviate to some extent the problems mentioned above, and can increase the prediction accuracy.

scholarly journals A Novel Improved ELM Algorithm for a Real Industrial Application

2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Hai-Gang Zhang ◽  
Sen Zhang ◽  
Yi-Xin Yin
Keyword(s):  
Neural Network ◽  
Feedforward Neural Networks ◽  
Generalization Performance ◽  
Stator Current ◽  
Fast Learning ◽  
Learning Speed ◽  
Network Methods ◽  
Learning Machine ◽  
Hidden Layer ◽  
Current Monitoring

It is well known that the feedforward neural networks meet numbers of difficulties in the applications because of its slow learning speed. The extreme learning machine (ELM) is a new single hidden layer feedforward neural network method aiming at improving the training speed. Nowadays ELM algorithm has received wide application with its good generalization performance under fast learning speed. However, there are still several problems needed to be solved in ELM. In this paper, a new improved ELM algorithm named R-ELM is proposed to handle the multicollinear problem appearing in calculation of the ELM algorithm. The proposed algorithm is employed in bearing fault detection using stator current monitoring. Simulative results show that R-ELM algorithm has better stability and generalization performance compared with the original ELM and the other neural network methods.

A Combined Algorithm Based on ELM-RBF and Genetic Algorithm

2014 ◽  
Vol 1049-1050 ◽  
pp. 1292-1296
Author(s):  
Qing Feng Xia
Keyword(s):  
Optimization Problem ◽  
Rbf Neural Network ◽  
Local Minima ◽  
Rbf Network ◽  
Fast Learning ◽  
Learning Speed ◽  
Solve Optimization Problem ◽  
Learning Machine ◽  
Hidden Layer ◽  
Combined Algorithm

Extreme Learning Machine-Radial Basis Function (ELM-RBF) not only inherit RBF’s merit of not suffering from local minima, but also ELM’s merit of fast learning speed, Nevertheless, it is still a research hot area of how to improve the generalization ability of ELM-RBF network. Genetic Algorithms (GA) to solve optimization problem has its unique advantage. Considered on these, the paper adopted GA to optimize ELM-RBF neural network hidden layer neurons center and biases value. Experiments data results indicated that our proposed combined algorithm has better generalization performance than classical ELM-RBF, it achieved the basic anticipated task of design.

scholarly journals An Improved Extreme Learning Machine Based on Full Rank Cholesky Factorization

2018 ◽  
Vol 246 ◽  
pp. 03018
Author(s):  
Zuozhi Liu ◽  
JinJian Wu ◽  
Jianpeng Wang
Keyword(s):  
Extreme Learning Machine ◽  
Learning Algorithm ◽  
Computational Cost ◽  
Full Rank ◽  
Cholesky Factorization ◽  
Fast Learning ◽  
New Novel ◽  
Learning Speed ◽  
Learning Machine ◽  
Hidden Layer

Extreme learning machine (ELM) is a new novel learning algorithm for generalized single-hidden layer feedforward networks (SLFNs). Although it shows fast learning speed in many areas, there is still room for improvement in computational cost. To address this issue, this paper proposes an improved ELM (FRCFELM) which employs the full rank Cholesky factorization to compute output weights instead of traditional SVD. In addition, this paper proves in theory that the proposed FRCF-ELM has lower computational complexity. Experimental results over some benchmark applications indicate that the proposed FRCF-ELM learns faster than original ELM algorithm while preserving good generalization performance.

Algorithms for Generating XML Documents from Probabilistic XML

2012 ◽  
Vol 263-266 ◽  
pp. 1578-1583
Author(s):  
Yan Zhu ◽  
Hai Tao Ma
Keyword(s):  
Time Complexity ◽  
Probabilistic Models ◽  
Linear Time ◽  
Uncertain Information ◽  
Possible World ◽  
Xml Documents ◽  
Probabilistic Xml ◽  
Xml Document ◽  
High Flexibility ◽  
Independent Distribution

Uncertain relational data management has been investigated for a few years, but few works on uncertain XML. The natural structures with high flexibility make XML more appropriate for representing uncertain information. Based on the semantic of possible world and probabilistic models with independent distribution and mutual exclusive distribution nodes, the problem of how to generate instance from a probabilistic XML and calculate its probability was studied, which is one of the key problems of uncertain XML management. Moreover, an algorithm for a generating XML document from a probabilistic XML and calculating its probability are also proposed, which has linear time complexity. Finally, experiment results are made to show up the correct and efficiency of the algorithm.

scholarly journals PERBANDINGAN METODE SEASONAL ARIMA DAN EXTREME LEARNING MACHINE PADA PERAMALAN JUMLAH WISATAWAN MANCANEGARA KE BALI

2021 ◽  
Vol 15 (4) ◽  
pp. 639-650
Author(s):  
Bayu Galih Prianda ◽  
Edy Widodo
Keyword(s):  
Extreme Learning Machine ◽  
Good Accuracy ◽  
Time Series Data ◽  
Series Data ◽  
Tourist Destinations ◽  
Fast Learning ◽  
Learning Speed ◽  
New Learning ◽  
Forecasting Analysis ◽  
Learning Machine

Bali Island of the Gods is one of the wealth of very popular tourist destinations and has the highest number of foreign tourists in Indonesia. It is very necessary to do more in-depth learning related to the projections or forecasting of foreign tourist visits to Bali at a certain period of time. Forecasting analysis used is to compare two methods, namely the Seasonal ARIMA method (SARIMA) and Extreme Learning Machine (ELM). The SARIMA method is a statistical method commonly used in forecasting time series data that contains seasonality and has good accuracy. While the ELM method is a new learning method of artificial neural networks that has fast learning speed and good accuracy. The results obtained indicate that the Seasonal ARIMA method is a better method used to predict the number of tourists to Bali in this case, because it has a smaller forecasting MAPE value of 4.97%. While the ELM method has a forecasting MAPE value of 7.62%.

Sign in / Sign up

Export Citation Format

Share Document