International Journal of Applied Mathematics and Computer Sciences最新文献

筛选
英文 中文
Combined classifier based on feature space partitioning 基于特征空间划分的组合分类器
International Journal of Applied Mathematics and Computer Sciences Pub Date : 2012-12-01 DOI: 10.2478/v10006-012-0063-0
Michal Wozniak, B. Krawczyk
{"title":"Combined classifier based on feature space partitioning","authors":"Michal Wozniak, B. Krawczyk","doi":"10.2478/v10006-012-0063-0","DOIUrl":"https://doi.org/10.2478/v10006-012-0063-0","url":null,"abstract":"This paper presents a significant modification to the AdaSS (Adaptive Splitting and Selection) algorithm, which was developed several years ago. The method is based on the simultaneous partitioning of the feature space and an assignment of a compound classifier to each of the subsets. The original version of the algorithm uses a classifier committee and a majority voting rule to arrive at a decision. The proposed modification replaces the fairly simple fusion method with a combined classifier, which makes a decision based on a weighted combination of the discriminant functions of the individual classifiers selected for the committee. The weights mentioned above are dependent not only on the classifier identifier, but also on the class number. The proposed approach is based on the results of previous works, where it was proven that such a combined classifier method could achieve significantly better results than simple voting systems. The proposed modification was evaluated through computer experiments, carried out on diverse benchmark datasets. The results are very promising in that they show that, for most of the datasets, the proposed method outperforms similar techniques based on the clustering and selection approach.","PeriodicalId":253470,"journal":{"name":"International Journal of Applied Mathematics and Computer Sciences","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132161708","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 52
A modified state variable diagram method for determination of positive realizations of linear continuous-time systems with delays 一种确定时滞线性连续系统正实现的修正状态变量图法
International Journal of Applied Mathematics and Computer Sciences Pub Date : 2012-12-01 DOI: 10.2478/v10006-012-0066-x
T. Kaczorek
{"title":"A modified state variable diagram method for determination of positive realizations of linear continuous-time systems with delays","authors":"T. Kaczorek","doi":"10.2478/v10006-012-0066-x","DOIUrl":"https://doi.org/10.2478/v10006-012-0066-x","url":null,"abstract":"A new modified state variable diagram method is proposed for determination of positive realizations of linear continuoustime systems with delays in state and input vectors. Using the method, it is possible to find a positive realization with reduced numbers of delays for a given transfer matrix. Sufficient conditions for the existence of positive realizations of given proper transfer matrices are established. The proposed method is demonstrated on numerical examples.","PeriodicalId":253470,"journal":{"name":"International Journal of Applied Mathematics and Computer Sciences","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126727050","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 21
Data-driven models for fault detection using kernel PCA: A water distribution system case study 基于核主成分分析的数据驱动故障检测模型:配水系统案例研究
International Journal of Applied Mathematics and Computer Sciences Pub Date : 2012-12-01 DOI: 10.2478/v10006-012-0070-1
A. Nowicki, M. Grochowski, K. Duzinkiewicz
{"title":"Data-driven models for fault detection using kernel PCA: A water distribution system case study","authors":"A. Nowicki, M. Grochowski, K. Duzinkiewicz","doi":"10.2478/v10006-012-0070-1","DOIUrl":"https://doi.org/10.2478/v10006-012-0070-1","url":null,"abstract":"Kernel Principal Component Analysis (KPCA), an example of machine learning, can be considered a non-linear extension of the PCA method. While various applications of KPCA are known, this paper explores the possibility to use it for building a data-driven model of a non-linear system-the water distribution system of the Chojnice town (Poland). This model is utilised for fault detection with the emphasis on water leakage detection. A systematic description of the system’s framework is followed by evaluation of its performance. Simulations prove that the presented approach is both flexible and efficient.","PeriodicalId":253470,"journal":{"name":"International Journal of Applied Mathematics and Computer Sciences","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122476767","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 27
The island model as a Markov dynamic system 岛模型作为马尔可夫动态系统
International Journal of Applied Mathematics and Computer Sciences Pub Date : 2012-12-01 DOI: 10.2478/v10006-012-0072-z
R. Schaefer, A. Byrski, M. Smółka
{"title":"The island model as a Markov dynamic system","authors":"R. Schaefer, A. Byrski, M. Smółka","doi":"10.2478/v10006-012-0072-z","DOIUrl":"https://doi.org/10.2478/v10006-012-0072-z","url":null,"abstract":"Parallel multi-deme genetic algorithms are especially advantageous because they allow reducing the time of computations and can perform a much broader search than single-population ones. However, their formal analysis does not seem to have been studied exhaustively enough. In this paper we propose a mathematical framework describing a wide class of island-like strategies as a stationary Markov chain. Our approach uses extensively the modeling principles introduced by Vose, Rudolph and their collaborators. An original and crucial feature of the framework we propose is the mechanism of inter-deme agent operation synchronization. It is important from both a practical and a theoretical point of view. We show that under a mild assumption the resulting Markov chain is ergodic and the sequence of the related sampling measures converges to some invariant measure. The asymptotic guarantee of success is also obtained as a simple issue of ergodicity. Moreover, if the cardinality of each island population grows to infinity, then the sequence of the limit invariant measures contains a weakly convergent subsequence. The formal description of the island model obtained for the case of solving a single-objective problem can also be extended to the multi-objective case","PeriodicalId":253470,"journal":{"name":"International Journal of Applied Mathematics and Computer Sciences","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114295533","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
Observer-based controller design of time-delay systems with an interval time-varying delay 区间时变时滞系统的观测器控制器设计
International Journal of Applied Mathematics and Computer Sciences Pub Date : 2012-12-01 DOI: 10.2478/v10006-012-0068-8
Mai Viet Thuan, V. Phat, H. Trinh
{"title":"Observer-based controller design of time-delay systems with an interval time-varying delay","authors":"Mai Viet Thuan, V. Phat, H. Trinh","doi":"10.2478/v10006-012-0068-8","DOIUrl":"https://doi.org/10.2478/v10006-012-0068-8","url":null,"abstract":"This paper considers the problem of designing an observer-based output feedback controller to exponentially stabilize a class of linear systems with an interval time-varying delay in the state vector. The delay is assumed to vary within an interval with known lower and upper bounds. The time-varying delay is not required to be differentiable, nor should its lower bound be zero. By constructing a set of Lyapunov-Krasovskii functionals and utilizing the Newton-Leibniz formula, a delay-dependent stabilizability condition which is expressed in terms of Linear Matrix Inequalities (LMIs) is derived to ensure the closed-loop system is exponentially stable with a prescribed α-convergence rate. The design of an observerbased output feedback controller can be carried out in a systematic and computationally efficient manner via the use of an LMI-based algorithm. A numerical example is given to illustrate the design procedure.","PeriodicalId":253470,"journal":{"name":"International Journal of Applied Mathematics and Computer Sciences","volume":"82 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121703889","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
Novel fault detection criteria based on linear quadratic control performances 基于线性二次控制性能的新型故障检测准则
International Journal of Applied Mathematics and Computer Sciences Pub Date : 2012-12-01 DOI: 10.2478/v10006-012-0069-7
D. Krokavec, A. Filasová
{"title":"Novel fault detection criteria based on linear quadratic control performances","authors":"D. Krokavec, A. Filasová","doi":"10.2478/v10006-012-0069-7","DOIUrl":"https://doi.org/10.2478/v10006-012-0069-7","url":null,"abstract":"This paper proposes a new approach to designing a relatively simple algorithmic fault detection system that is potentially applicable in embedded diagnostic structures. The method blends the LQ control principle with checking and evaluating unavoidable degradation in the sequence of discrete-time LQ control performance index values due to faults in actuators, sensors or system dynamics. Design conditions are derived, and direct computational forms of the algorithms are given. A simulation example subject to different types of failures is used to illustrate the design process and to demonstrate the effectiveness of the method.","PeriodicalId":253470,"journal":{"name":"International Journal of Applied Mathematics and Computer Sciences","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126279904","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Nonparametric statistical analysis for multiple comparison of machine learning regression algorithms
International Journal of Applied Mathematics and Computer Sciences Pub Date : 2012-12-01 DOI: 10.2478/v10006-012-0064-z
B. Trawinski, Magdalena Smetek, Zbigniew Telec, T. Lasota
{"title":"Nonparametric statistical analysis for multiple comparison of machine learning regression algorithms","authors":"B. Trawinski, Magdalena Smetek, Zbigniew Telec, T. Lasota","doi":"10.2478/v10006-012-0064-z","DOIUrl":"https://doi.org/10.2478/v10006-012-0064-z","url":null,"abstract":"In the paper we present some guidelines for the application of nonparametric statistical tests and post-hoc procedures devised to perform multiple comparisons of machine learning algorithms. We emphasize that it is necessary to distinguish between pairwise and multiple comparison tests. We show that the pairwise Wilcoxon test, when employed to multiple comparisons, will lead to overoptimistic conclusions. We carry out intensive normality examination employing ten different tests showing that the output of machine learning algorithms for regression problems does not satisfy normality requirements. We conduct experiments on nonparametric statistical tests and post-hoc procedures designed for multiple 1×N and N ×N comparisons with six different neural regression algorithms over 29 benchmark regression data sets. Our investigation proves the usefulness and strength of multiple comparison statistical procedures to analyse and select machine learning algorithms.","PeriodicalId":253470,"journal":{"name":"International Journal of Applied Mathematics and Computer Sciences","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121597542","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
Multi-label classification using error correcting output codes 使用纠错输出码的多标签分类
International Journal of Applied Mathematics and Computer Sciences Pub Date : 2012-12-01 DOI: 10.2478/v10006-012-0061-2
Tomasz Kajdanowicz, Przemyslaw Kazienko
{"title":"Multi-label classification using error correcting output codes","authors":"Tomasz Kajdanowicz, Przemyslaw Kazienko","doi":"10.2478/v10006-012-0061-2","DOIUrl":"https://doi.org/10.2478/v10006-012-0061-2","url":null,"abstract":"A framework for multi-label classification extended by Error Correcting Output Codes (ECOCs) is introduced and empirically examined in the article. The solution assumes the base multi-label classifiers to be a noisy channel and applies ECOCs in order to recover the classification errors made by individual classifiers. The framework was examined through exhaustive studies over combinations of three distinct classification algorithms and four ECOC methods employed in the multi-label classification problem. The experimental results revealed that (i) the Bode-Chaudhuri-Hocquenghem (BCH) code matched with any multi-label classifier results in better classification quality; (ii) the accuracy of the binary relevance classification method strongly depends on the coding scheme; (iii) the label power-set and the RAkEL classifier consume the same time for computation irrespective of the coding utilized; (iv) in general, they are not suitable for ECOCs because they are not capable to benefit from ECOC correcting abilities; (v) the all-pairs code combined with binary relevance is not suitable for datasets with larger label sets.","PeriodicalId":253470,"journal":{"name":"International Journal of Applied Mathematics and Computer Sciences","volume":"AES-16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126539341","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 28
Customized crossover in evolutionary sets of safe ship trajectories 安全船舶轨迹演化集中的自定义交叉
International Journal of Applied Mathematics and Computer Sciences Pub Date : 2012-12-01 DOI: 10.2478/v10006-012-0074-x
R. Szlapczynski, J. Szlapczynska
{"title":"Customized crossover in evolutionary sets of safe ship trajectories","authors":"R. Szlapczynski, J. Szlapczynska","doi":"10.2478/v10006-012-0074-x","DOIUrl":"https://doi.org/10.2478/v10006-012-0074-x","url":null,"abstract":"The paper presents selected aspects of evolutionary sets of safe ship trajectories-a method which applies evolutionary algorithms and some of the assumptions of game theory to solving ship encounter situations. For given positions and motion parameters of the ships, the method finds a near optimal set of safe trajectories of all ships involved in an encounter. The method works in real time and the solutions must be returned within one minute, which enforces speeding up the optimisation process. During the development of the method the authors tested various problem-dedicated crossover operators to obtain the best performance. The results of that research are given here. The paper includes a detailed description of these operators as well as statistical simulation results and examples of experiment results","PeriodicalId":253470,"journal":{"name":"International Journal of Applied Mathematics and Computer Sciences","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116124956","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 27
Nash equilibrium design and price-based coordination in hierarchical systems 纳什均衡设计与等级制度中基于价格的协调
International Journal of Applied Mathematics and Computer Sciences Pub Date : 2012-12-01 DOI: 10.2478/v10006-012-0071-0
M. Karpowicz
{"title":"Nash equilibrium design and price-based coordination in hierarchical systems","authors":"M. Karpowicz","doi":"10.2478/v10006-012-0071-0","DOIUrl":"https://doi.org/10.2478/v10006-012-0071-0","url":null,"abstract":"This paper deals with the problem of designing Nash equilibrium points in noncooperative games in which agents anticipate values of Lagrange multipliers coordinating their payoff functions. The addressed model of agents’ interactions, referred to as the price-anticipation game, is studied within the framework of coordination and mechanism design theory for hierarchical systems. Sufficient conditions are formulated for Nash implementation of a regular and isolated solution to a coordination problem. An equilibrium design procedure is proposed and applied as an analytic tool in a study of mechanism design games. In the setting considered the well-known fact is demonstrated that gains from reaching a desired solution to a coordination problem in a Nash equilibrium point need not balance the overall costs of its implementation. However, it is also demonstrated how these costs can be distributed among the agents and related to the particular organization of interactions in the system. Finally, application of the developed framework in the field of Internet traffic engineering is presented.","PeriodicalId":253470,"journal":{"name":"International Journal of Applied Mathematics and Computer Sciences","volume":"125 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131526080","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信