首页 > 最新文献

The 2011 International Joint Conference on Neural Networks最新文献

英文 中文
Chaos of protein folding 蛋白质折叠的混沌
Pub Date : 2015-10-31 DOI: 10.1109/IJCNN.2011.6033463
J. Bahi, Nathalie Côté, C. Guyeux
As protein folding is a NP-complete problem, artificial intelligence tools like neural networks and genetic algorithms are used to attempt to predict the 3D shape of an amino acids sequence. Underlying these attempts, it is supposed that this folding process is predictable. However, to the best of our knowledge, this important assumption has been neither proven, nor studied. In this paper the topological dynamic of protein folding is evaluated. It is mathematically established that protein folding in 2D hydrophobic-hydrophilic (HP) square lattice model is chaotic as defined by Devaney. Consequences for both structure prediction and biology are then outlined.
由于蛋白质折叠是一个np完全问题,像神经网络和遗传算法这样的人工智能工具被用来试图预测氨基酸序列的三维形状。在这些尝试的基础上,假设这种折叠过程是可预测的。然而,据我们所知,这个重要的假设既没有得到证实,也没有得到研究。本文对蛋白质折叠的拓扑动力学进行了评价。从数学上证实了二维亲水-疏水(HP)方形晶格模型中的蛋白质折叠是Devaney定义的混沌。然后概述了结构预测和生物学的结果。
{"title":"Chaos of protein folding","authors":"J. Bahi, Nathalie Côté, C. Guyeux","doi":"10.1109/IJCNN.2011.6033463","DOIUrl":"https://doi.org/10.1109/IJCNN.2011.6033463","url":null,"abstract":"As protein folding is a NP-complete problem, artificial intelligence tools like neural networks and genetic algorithms are used to attempt to predict the 3D shape of an amino acids sequence. Underlying these attempts, it is supposed that this folding process is predictable. However, to the best of our knowledge, this important assumption has been neither proven, nor studied. In this paper the topological dynamic of protein folding is evaluated. It is mathematically established that protein folding in 2D hydrophobic-hydrophilic (HP) square lattice model is chaotic as defined by Devaney. Consequences for both structure prediction and biology are then outlined.","PeriodicalId":415833,"journal":{"name":"The 2011 International Joint Conference on Neural Networks","volume":"111 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134477713","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}
引用次数: 10
EEG-based brain dynamics of driving distraction 基于脑电图的驾驶分心的大脑动力学
Pub Date : 2011-10-24 DOI: 10.1109/IJCNN.2011.6033401
Chin-Teng Lin, Shi-An Chen, L. Ko, Yu-kai Wang
Distraction during driving has been recognized as a significant cause of traffic accidents. The aim of this study is to investigate Electroencephalography (EEG) -based brain dynamics in response to driving distraction. To study human cognition under specific driving tasks in a simulated driving experiment, this study utilized two simulated events including unexpected car deviations and mathematics questions. The raw data were first separated into independent brain sources by Independent Component Analysis. Then, the EEG power spectra were used to evaluate the time-frequency brain dynamics. Results showed that increases of theta band and beta band power were observed in the frontal cortex. Further analysis demonstrated that reaction time and multiple cortical EEG power had high correlation. Thus, this study suggested that the features extracted by EEG signal processing, which were the theta power increases in frontal area, could be used as the distracted indexes for early detection of driver inattention in real driving.
开车时分心已被认为是交通事故的一个重要原因。本研究的目的是研究基于脑电图(EEG)的大脑动力学对驾驶分心的反应。在模拟驾驶实验中,为了研究人类在特定驾驶任务下的认知,本研究采用了车辆意外偏离和数学问题两个模拟事件。原始数据首先通过独立成分分析分离成独立的脑源。然后利用脑电功率谱评价脑时频动态。结果表明,脑额叶皮层的θ波段和β波段功率增加。进一步分析表明,反应时间与多次皮层脑电功率具有较高的相关性。因此,本研究提出,脑电信号处理提取的额叶区θ波功率增加特征可以作为驾驶员在真实驾驶中注意力不集中的早期检测指标。
{"title":"EEG-based brain dynamics of driving distraction","authors":"Chin-Teng Lin, Shi-An Chen, L. Ko, Yu-kai Wang","doi":"10.1109/IJCNN.2011.6033401","DOIUrl":"https://doi.org/10.1109/IJCNN.2011.6033401","url":null,"abstract":"Distraction during driving has been recognized as a significant cause of traffic accidents. The aim of this study is to investigate Electroencephalography (EEG) -based brain dynamics in response to driving distraction. To study human cognition under specific driving tasks in a simulated driving experiment, this study utilized two simulated events including unexpected car deviations and mathematics questions. The raw data were first separated into independent brain sources by Independent Component Analysis. Then, the EEG power spectra were used to evaluate the time-frequency brain dynamics. Results showed that increases of theta band and beta band power were observed in the frontal cortex. Further analysis demonstrated that reaction time and multiple cortical EEG power had high correlation. Thus, this study suggested that the features extracted by EEG signal processing, which were the theta power increases in frontal area, could be used as the distracted indexes for early detection of driver inattention in real driving.","PeriodicalId":415833,"journal":{"name":"The 2011 International Joint Conference on Neural Networks","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134027103","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}
引用次数: 37
A hardware suitable Integrated Neural System for Autonomous Vehicles - Road Structuring and Path Tracking 一种适用于自动驾驶汽车的硬件集成神经系统——道路结构与路径跟踪
Pub Date : 2011-10-03 DOI: 10.1109/IJCNN.2011.6033475
Udhay Ravishankar, M. Manic
Current developments in autonomous vehicle systems typically consider solutions to single problems like road detection, road following and object recognition individually. The integration of these individual systems into a single package becomes difficult because they are less compatible. This paper introduces a generic Integrated Neural System for Autonomous Vehicles (INSAV) package solution with processing blocks that are compatible with each other and are also suitable for hardware implementation. The generic INSAV is designed to account for important problems such as road detection, road structure learning, path tracking and obstacle detection. The paper begins the design of the generic INSAV by building its two most important blocks: the Road Structuring and Path Tracking Blocks. The obtained results from implementing the two blocks demonstrate an average of 92% accuracy of segmenting the road from a given image frame and path tracking of straight roads for stable motion and obstacle detection.
目前自动驾驶汽车系统的发展通常会单独考虑道路检测、道路跟踪和物体识别等单一问题的解决方案。将这些单独的系统集成到单个包中变得困难,因为它们的兼容性较差。本文介绍了一种通用的自动驾驶汽车集成神经系统(INSAV)封装解决方案,其处理模块相互兼容且适合硬件实现。通用INSAV设计用于解决道路检测、道路结构学习、路径跟踪和障碍物检测等重要问题。本文首先构建了通用INSAV的两个最重要的模块:道路构造模块和路径跟踪模块。实现这两个块的结果表明,从给定图像帧中分割道路和直线道路的路径跟踪以实现稳定运动和障碍物检测的平均准确率为92%。
{"title":"A hardware suitable Integrated Neural System for Autonomous Vehicles - Road Structuring and Path Tracking","authors":"Udhay Ravishankar, M. Manic","doi":"10.1109/IJCNN.2011.6033475","DOIUrl":"https://doi.org/10.1109/IJCNN.2011.6033475","url":null,"abstract":"Current developments in autonomous vehicle systems typically consider solutions to single problems like road detection, road following and object recognition individually. The integration of these individual systems into a single package becomes difficult because they are less compatible. This paper introduces a generic Integrated Neural System for Autonomous Vehicles (INSAV) package solution with processing blocks that are compatible with each other and are also suitable for hardware implementation. The generic INSAV is designed to account for important problems such as road detection, road structure learning, path tracking and obstacle detection. The paper begins the design of the generic INSAV by building its two most important blocks: the Road Structuring and Path Tracking Blocks. The obtained results from implementing the two blocks demonstrate an average of 92% accuracy of segmenting the road from a given image frame and path tracking of straight roads for stable motion and obstacle detection.","PeriodicalId":415833,"journal":{"name":"The 2011 International Joint Conference on Neural Networks","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115371837","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}
引用次数: 1
Text to phoneme alignment and mapping for speech technology: A neural networks approach 语音技术的文本到音素对齐和映射:一种神经网络方法
Pub Date : 2011-10-03 DOI: 10.1109/IJCNN.2011.6033279
J. Bullinaria
A common problem in speech technology is the alignment of representations of text and phonemes, and the learning of a mapping between them that generalizes well to unseen inputs. The state-of-the-art technology appears to be symbolic rule-based systems, which is surprising given the number of neural network systems for text to phoneme mapping that have been developed over the years. This paper explores why that may be the case, and demonstrates that it is possible for neural networks to simultaneously perform text to phoneme alignment and mapping with performance levels at least comparable to the best existing systems.
语音技术中的一个常见问题是文本和音素表示的对齐,以及它们之间映射的学习,这种映射可以很好地推广到看不见的输入。最先进的技术似乎是基于符号规则的系统,考虑到多年来开发的用于文本到音素映射的神经网络系统的数量,这一点令人惊讶。本文探讨了为什么会出现这种情况,并证明了神经网络可以同时执行文本到音素的对齐和映射,其性能水平至少可以与现有最好的系统相媲美。
{"title":"Text to phoneme alignment and mapping for speech technology: A neural networks approach","authors":"J. Bullinaria","doi":"10.1109/IJCNN.2011.6033279","DOIUrl":"https://doi.org/10.1109/IJCNN.2011.6033279","url":null,"abstract":"A common problem in speech technology is the alignment of representations of text and phonemes, and the learning of a mapping between them that generalizes well to unseen inputs. The state-of-the-art technology appears to be symbolic rule-based systems, which is surprising given the number of neural network systems for text to phoneme mapping that have been developed over the years. This paper explores why that may be the case, and demonstrates that it is possible for neural networks to simultaneously perform text to phoneme alignment and mapping with performance levels at least comparable to the best existing systems.","PeriodicalId":415833,"journal":{"name":"The 2011 International Joint Conference on Neural Networks","volume":"517 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123104433","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}
引用次数: 6
Global stability analysis using the method of Reduction Of Dissipativity Domain 用耗散域约化法进行全局稳定性分析
Pub Date : 2011-10-03 DOI: 10.1109/IJCNN.2011.6033551
R. Jafari, M. Hagan
This paper describes a modification to the method of Reduction Of Dissipativity Domain with Linear Boundaries (RODD-LB1) which was introduced by Barabanov and Prokharov [7]. The RODD method is a computational technique for the global stability analysis of nonlinear dynamic systems. In this paper we introduce an extension to the original RODD method that is designed to speed up convergence. The efficiency of the extended algorithm is demonstrated through numerical examples.
本文描述了对Barabanov和Prokharov[7]引入的耗散域线性边界还原法(RODD-LB1)的一种修正。RODD方法是一种用于非线性动力系统全局稳定性分析的计算技术。在本文中,我们引入了对原始RODD方法的扩展,旨在加快收敛速度。通过数值算例验证了扩展算法的有效性。
{"title":"Global stability analysis using the method of Reduction Of Dissipativity Domain","authors":"R. Jafari, M. Hagan","doi":"10.1109/IJCNN.2011.6033551","DOIUrl":"https://doi.org/10.1109/IJCNN.2011.6033551","url":null,"abstract":"This paper describes a modification to the method of Reduction Of Dissipativity Domain with Linear Boundaries (RODD-LB1) which was introduced by Barabanov and Prokharov [7]. The RODD method is a computational technique for the global stability analysis of nonlinear dynamic systems. In this paper we introduce an extension to the original RODD method that is designed to speed up convergence. The efficiency of the extended algorithm is demonstrated through numerical examples.","PeriodicalId":415833,"journal":{"name":"The 2011 International Joint Conference on Neural Networks","volume":"500 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123059437","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}
引用次数: 3
Designing associative memories implemented via recurrent neural networks for pattern recognition 基于递归神经网络的模式识别联想记忆设计
Pub Date : 2011-10-03 DOI: 10.1109/IJCNN.2011.6033563
J. Hernández, M. U. Suarez-Duran, R. García-Hernández, E. Shelomov, E. N. Sánchez
In this paper a recurrent neural network is used as associative memory for pattern recognition. The goal of associative memory is to retrieve a stored pattern when enough information is presented in the network input. The network is training with twelve bipolar patterns to determine the corresponding weights. The weights are calculated by means of support vector machines training algorithms as the optimal hyperplane and soft margin hyperplane. Once the neural network is trained its performance is evaluated to retrieval stored patterns which correspond to characters encoded as bipolar vectors.
本文将递归神经网络作为联想记忆进行模式识别。联想记忆的目标是在网络输入中提供足够的信息时检索存储的模式。该网络正在用12个双极模式进行训练,以确定相应的权重。利用支持向量机训练算法作为最优超平面和软边缘超平面计算权重。神经网络经过训练后,其性能被评估为检索存储模式,这些模式对应于编码为双极向量的字符。
{"title":"Designing associative memories implemented via recurrent neural networks for pattern recognition","authors":"J. Hernández, M. U. Suarez-Duran, R. García-Hernández, E. Shelomov, E. N. Sánchez","doi":"10.1109/IJCNN.2011.6033563","DOIUrl":"https://doi.org/10.1109/IJCNN.2011.6033563","url":null,"abstract":"In this paper a recurrent neural network is used as associative memory for pattern recognition. The goal of associative memory is to retrieve a stored pattern when enough information is presented in the network input. The network is training with twelve bipolar patterns to determine the corresponding weights. The weights are calculated by means of support vector machines training algorithms as the optimal hyperplane and soft margin hyperplane. Once the neural network is trained its performance is evaluated to retrieval stored patterns which correspond to characters encoded as bipolar vectors.","PeriodicalId":415833,"journal":{"name":"The 2011 International Joint Conference on Neural Networks","volume":"132 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114650616","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}
引用次数: 1
Solving a real large scale mid-term scheduling for power plants via hybrid intelligent neural networks systems 利用混合智能神经网络系统解决实际的大规模电厂中期调度问题
Pub Date : 2011-10-03 DOI: 10.1109/IJCNN.2011.6033301
Ronaldo Aquino, O. N. Neto, M. Lira, Manoel A. Carvalho
This paper deals with an application of Artificial Neural Network (ANN) and a Hybrid Intelligent System (HIS) to solve a large scale real world optimization problem, which is an operation planning of generation system in the mid-term operation. This problem is related to economic power dispatch that minimizes the overall production cost while satisfying the load demand. These kinds of problem are large scale optimization problems in which the complexity increases with the planning horizon and the accuracy of the system to be modeled. This work considers the two-phase optimization neural network, which solves dynamically linear and quadratic programming problems with guaranteed optimal convergence and HIS, which combines ANN and Heuristics Rules (HRs) to boost the convergence speed. This network also provides the corresponding Lagrange multiplier associated with each constraint (marginal price). The results pointed out that the applications of the HIS have turned the implementation of ANN models in software more attractive.
本文研究了人工神经网络(ANN)和混合智能系统(HIS)的应用,以解决一个大规模的实际优化问题,即发电系统中期运行规划问题。该问题涉及在满足负荷需求的前提下,使总生产成本最小化的经济调度问题。这类问题属于大规模优化问题,其复杂性随着规划水平和待建模系统精度的增加而增加。本文考虑了两阶段优化神经网络和HIS,前者解决了保证最优收敛的动态线性和二次规划问题,后者结合了人工神经网络和启发式规则(HRs)来提高收敛速度。该网络还提供了与每个约束(边际价格)相关的相应拉格朗日乘数。结果表明,HIS的应用使人工神经网络模型在软件中的实现更具吸引力。
{"title":"Solving a real large scale mid-term scheduling for power plants via hybrid intelligent neural networks systems","authors":"Ronaldo Aquino, O. N. Neto, M. Lira, Manoel A. Carvalho","doi":"10.1109/IJCNN.2011.6033301","DOIUrl":"https://doi.org/10.1109/IJCNN.2011.6033301","url":null,"abstract":"This paper deals with an application of Artificial Neural Network (ANN) and a Hybrid Intelligent System (HIS) to solve a large scale real world optimization problem, which is an operation planning of generation system in the mid-term operation. This problem is related to economic power dispatch that minimizes the overall production cost while satisfying the load demand. These kinds of problem are large scale optimization problems in which the complexity increases with the planning horizon and the accuracy of the system to be modeled. This work considers the two-phase optimization neural network, which solves dynamically linear and quadratic programming problems with guaranteed optimal convergence and HIS, which combines ANN and Heuristics Rules (HRs) to boost the convergence speed. This network also provides the corresponding Lagrange multiplier associated with each constraint (marginal price). The results pointed out that the applications of the HIS have turned the implementation of ANN models in software more attractive.","PeriodicalId":415833,"journal":{"name":"The 2011 International Joint Conference on Neural Networks","volume":"26-27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116776100","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}
引用次数: 2
Using 3D GNG-based reconstruction for 6DoF egomotion 基于三维gng的6DoF自运动重建
Pub Date : 2011-10-03 DOI: 10.1109/IJCNN.2011.6033337
D. Viejo, J. G. Rodríguez, M. Cazorla, D. G. Méndez, Magnus Johnsson
Several recent works deal with 3D data in mobile robotic problems, e.g. mapping. Data come from any kind of sensor (time of flight cameras and 3D lasers) providing a huge amount of unorganized 3D data. In this paper we detail an efficient method to build complete 3D models from a Growing Neural Gas (GNG). We show that the use of GNG provides better results than other approaches. The GNG obtained is then applied to a sequence. From GNG structure, we propose to calculate planar patches and thus obtaining a fast method to compute the movement performed by a mobile robot by means of a 3D models registration algorithm. Final results of 3D mapping are also shown.
最近的几部作品涉及移动机器人问题中的3D数据,例如地图绘制。数据来自任何类型的传感器(飞行时间相机和3D激光器),提供大量无组织的3D数据。本文详细介绍了一种利用生长神经气体(GNG)构建完整三维模型的有效方法。我们表明,使用GNG提供了比其他方法更好的结果。然后将得到的GNG应用于序列。从GNG结构出发,我们提出了平面补片的计算方法,从而通过三维模型配准算法获得了一种快速计算移动机器人运动的方法。最后给出了三维映射的最终结果。
{"title":"Using 3D GNG-based reconstruction for 6DoF egomotion","authors":"D. Viejo, J. G. Rodríguez, M. Cazorla, D. G. Méndez, Magnus Johnsson","doi":"10.1109/IJCNN.2011.6033337","DOIUrl":"https://doi.org/10.1109/IJCNN.2011.6033337","url":null,"abstract":"Several recent works deal with 3D data in mobile robotic problems, e.g. mapping. Data come from any kind of sensor (time of flight cameras and 3D lasers) providing a huge amount of unorganized 3D data. In this paper we detail an efficient method to build complete 3D models from a Growing Neural Gas (GNG). We show that the use of GNG provides better results than other approaches. The GNG obtained is then applied to a sequence. From GNG structure, we propose to calculate planar patches and thus obtaining a fast method to compute the movement performed by a mobile robot by means of a 3D models registration algorithm. Final results of 3D mapping are also shown.","PeriodicalId":415833,"journal":{"name":"The 2011 International Joint Conference on Neural Networks","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117116276","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}
引用次数: 2
Fast pattern matching with time-delay neural networks 基于时滞神经网络的快速模式匹配
Pub Date : 2011-10-03 DOI: 10.1109/IJCNN.2011.6033533
Heiko Hoffmann, M. Howard, M. Daily
We present a novel paradigm for pattern matching. Our method provides a means to search a continuous data stream for exact matches with a priori stored data sequences. At heart, we use a neural network with input and output layers and variable connections in between. The input layer has one neuron for each possible character or number in the data stream, and the output layer has one neuron for each stored pattern. The novelty of the network is that the delays of the connections from input to output layer are optimized to match the temporal occurrence of an input character within a stored sequence. Thus, the polychronous activation of input neurons results in activating an output neuron that indicates detection of a stored pattern. For data streams that have a large alphabet, the connectivity in our network is very sparse and the number of computational steps small: in this case, our method outperforms by a factor 2 deterministic finite state machines, which have been the state of the art for pattern matching for more than 30 years.
我们提出了一种新的模式匹配模式。我们的方法提供了一种方法来搜索连续数据流,以寻找与先验存储的数据序列的精确匹配。从本质上讲,我们使用一个具有输入和输出层以及两者之间可变连接的神经网络。输入层对数据流中每个可能的字符或数字有一个神经元,输出层对每个存储模式有一个神经元。该网络的新颖之处在于,从输入层到输出层的连接延迟被优化,以匹配存储序列中输入字符的时间出现。因此,输入神经元的多时激活导致激活输出神经元,该输出神经元指示检测到存储模式。对于具有较大字母的数据流,我们网络中的连接性非常稀疏,计算步骤的数量也很少:在这种情况下,我们的方法比确定性有限状态机(deterministic finite state machines)的性能要好2倍,确定性有限状态机在模式匹配方面已经领先了30多年。
{"title":"Fast pattern matching with time-delay neural networks","authors":"Heiko Hoffmann, M. Howard, M. Daily","doi":"10.1109/IJCNN.2011.6033533","DOIUrl":"https://doi.org/10.1109/IJCNN.2011.6033533","url":null,"abstract":"We present a novel paradigm for pattern matching. Our method provides a means to search a continuous data stream for exact matches with a priori stored data sequences. At heart, we use a neural network with input and output layers and variable connections in between. The input layer has one neuron for each possible character or number in the data stream, and the output layer has one neuron for each stored pattern. The novelty of the network is that the delays of the connections from input to output layer are optimized to match the temporal occurrence of an input character within a stored sequence. Thus, the polychronous activation of input neurons results in activating an output neuron that indicates detection of a stored pattern. For data streams that have a large alphabet, the connectivity in our network is very sparse and the number of computational steps small: in this case, our method outperforms by a factor 2 deterministic finite state machines, which have been the state of the art for pattern matching for more than 30 years.","PeriodicalId":415833,"journal":{"name":"The 2011 International Joint Conference on Neural Networks","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127094945","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}
引用次数: 12
GA-PAT-KNN: Framework for time series forecasting GA-PAT-KNN:时间序列预测框架
Pub Date : 2011-10-03 DOI: 10.1109/IJCNN.2011.6033524
Armando A. Gonçalves, Igor Alencar, Ing Ren Tsang, George D. C. Cavalcanti
A novel framework for time series prediction that integrates Genetic Algorithm (GA), Partial Axis Search Tree (PAT) and K-Nearest Neighbors (KNN) is proposed. This methodology is based on the information obtained from Technical analysis of a stock. Experiments have shown that GAs can capture the most relevant variables and improve the accuracy of predicting the direction of daily change in a stock price index. A comparison with other models shows the advantage of the proposed framework
提出了一种结合遗传算法(GA)、部分轴搜索树(PAT)和k近邻算法(KNN)的时间序列预测框架。这种方法是基于从股票的技术分析中获得的信息。实验表明,GAs可以捕获最相关的变量,并提高预测股票价格指数每日变化方向的准确性。与其他模型的比较表明了该框架的优越性
{"title":"GA-PAT-KNN: Framework for time series forecasting","authors":"Armando A. Gonçalves, Igor Alencar, Ing Ren Tsang, George D. C. Cavalcanti","doi":"10.1109/IJCNN.2011.6033524","DOIUrl":"https://doi.org/10.1109/IJCNN.2011.6033524","url":null,"abstract":"A novel framework for time series prediction that integrates Genetic Algorithm (GA), Partial Axis Search Tree (PAT) and K-Nearest Neighbors (KNN) is proposed. This methodology is based on the information obtained from Technical analysis of a stock. Experiments have shown that GAs can capture the most relevant variables and improve the accuracy of predicting the direction of daily change in a stock price index. A comparison with other models shows the advantage of the proposed framework","PeriodicalId":415833,"journal":{"name":"The 2011 International Joint Conference on Neural Networks","volume":"2096 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127467713","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}
引用次数: 0
期刊
The 2011 International Joint Conference on Neural Networks
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1