首页 > 最新文献

Adv. Artif. Intell.最新文献

英文 中文
3D Medical Volume Segmentation Using Hybrid Multiresolution Statistical Approaches 基于混合多分辨率统计方法的三维医学体分割
Pub Date : 2010-01-01 DOI: 10.1155/2010/520427
Shadi Alzu'bi, A. Amira
3D volume segmentation is the process of partitioning voxels into 3D regions (subvolumes) that represent meaningful physical entities which are more meaningful and easier to analyze and usable in future applications. Multiresolution Analysis (MRA) enables the preservation of an image according to certain levels of resolution or blurring. Because of multiresolution quality, wavelets have been deployed in image compression, denoising, and classification. This paper focuses on the implementation of efficient medical volume segmentation techniques. Multiresolution analysis including 3D wavelet and ridgelet has been used for feature extraction which can be modeled using Hidden Markov Models (HMMs) to segment the volume slices. A comparison study has been carried out to evaluate 2D and 3D techniques which reveals that 3D methodologies can accurately detect the Region Of Interest (ROI). Automatic segmentation has been achieved using HMMs where the ROI is detected accurately but suffers a long computation time for its calculations.
三维体分割是将体素划分为代表有意义的物理实体的三维区域(子体)的过程,这些物理实体更有意义,更容易在未来的应用中分析和使用。多分辨率分析(MRA)可以根据一定的分辨率或模糊程度来保存图像。由于具有多分辨率的特性,小波被广泛应用于图像压缩、去噪和分类等领域。本文主要研究高效医学体分割技术的实现。利用三维小波和脊波等多分辨率分析方法进行特征提取,并利用隐马尔可夫模型(hmm)对体切片进行分割。进行了一项比较研究,以评估2D和3D技术,揭示了3D方法可以准确地检测感兴趣区域(ROI)。利用hmm实现了对感兴趣点的自动分割,虽然可以准确地检测到感兴趣点,但其计算时间较长。
{"title":"3D Medical Volume Segmentation Using Hybrid Multiresolution Statistical Approaches","authors":"Shadi Alzu'bi, A. Amira","doi":"10.1155/2010/520427","DOIUrl":"https://doi.org/10.1155/2010/520427","url":null,"abstract":"3D volume segmentation is the process of partitioning voxels into 3D regions (subvolumes) that represent meaningful physical entities which are more meaningful and easier to analyze and usable in future applications. Multiresolution Analysis (MRA) enables the preservation of an image according to certain levels of resolution or blurring. Because of multiresolution quality, wavelets have been deployed in image compression, denoising, and classification. This paper focuses on the implementation of efficient medical volume segmentation techniques. Multiresolution analysis including 3D wavelet and ridgelet has been used for feature extraction which can be modeled using Hidden Markov Models (HMMs) to segment the volume slices. A comparison study has been carried out to evaluate 2D and 3D techniques which reveals that 3D methodologies can accurately detect the Region Of Interest (ROI). Automatic segmentation has been achieved using HMMs where the ROI is detected accurately but suffers a long computation time for its calculations.","PeriodicalId":7253,"journal":{"name":"Adv. Artif. Intell.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91506974","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}
引用次数: 36
A Multiobjective Optimization Approach to Solve a Parallel Machines Scheduling Problem 求解并行机器调度问题的多目标优化方法
Pub Date : 2010-01-01 DOI: 10.1155/2010/943050
Xiaohui Li, L. Amodeo, F. Yalaoui, H. Chehade
A multiobjective optimization problem which focuses on parallel machines scheduling is considered. This problem consists of scheduling n independent jobs on m identical parallelmachines with release dates, due dates, and sequence-dependent setup times. The preemption of jobs is forbidden. The aim is to minimize two different objectives: makespan and total tardiness. The contribution of this paper is to propose first a new mathematical model for this specific problem. Then, since this problem is NP hard in the strong sense, two well-known approximated methods, NSGA-II and SPEA-II, are adopted to solve it. Experimental results show the advantages of NSGA-II for the studied problem. An exact method is then applied to be compared with NSGA-II algorithm in order to prove the efficiency of the former. Experimental results show the advantages of NSGA-II for the studied problem. Computational experiments show that on all the tested instances, our NSGA-II algorithm was able to get the optimal solutions.
研究了一个以并行机器调度为重点的多目标优化问题。这个问题包括在m个相同的并行机器上调度n个独立的作业,这些并行机器具有发布日期、到期日期和与序列相关的设置时间。禁止抢占工作。其目的是最小化两个不同的目标:完工时间和总延误时间。本文的贡献在于首先为这一具体问题提出了一个新的数学模型。然后,由于该问题在强意义上属于NP困难,我们采用了两种众所周知的近似方法NSGA-II和SPEA-II来求解。实验结果表明,NSGA-II对所研究的问题具有优势。然后用一种精确的方法与NSGA-II算法进行了比较,以证明前者的有效性。实验结果表明,NSGA-II对所研究的问题具有优势。计算实验表明,在所有测试实例上,我们的NSGA-II算法都能得到最优解。
{"title":"A Multiobjective Optimization Approach to Solve a Parallel Machines Scheduling Problem","authors":"Xiaohui Li, L. Amodeo, F. Yalaoui, H. Chehade","doi":"10.1155/2010/943050","DOIUrl":"https://doi.org/10.1155/2010/943050","url":null,"abstract":"A multiobjective optimization problem which focuses on parallel machines scheduling is considered. This problem consists of scheduling n independent jobs on m identical parallelmachines with release dates, due dates, and sequence-dependent setup times. The preemption of jobs is forbidden. The aim is to minimize two different objectives: makespan and total tardiness. The contribution of this paper is to propose first a new mathematical model for this specific problem. Then, since this problem is NP hard in the strong sense, two well-known approximated methods, NSGA-II and SPEA-II, are adopted to solve it. Experimental results show the advantages of NSGA-II for the studied problem. An exact method is then applied to be compared with NSGA-II algorithm in order to prove the efficiency of the former. Experimental results show the advantages of NSGA-II for the studied problem. Computational experiments show that on all the tested instances, our NSGA-II algorithm was able to get the optimal solutions.","PeriodicalId":7253,"journal":{"name":"Adv. Artif. Intell.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89360022","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}
引用次数: 16
Artificial Intelligence in Neuroscience and Systems Biology: Lessons Learnt, Open Problems, and the Road Ahead 神经科学和系统生物学中的人工智能:经验教训、开放问题和未来之路
Pub Date : 2010-01-01 DOI: 10.1155/2010/578309
D. Berrar, N. Sato, A. Schuster
1 Systems Biology Research Group, Centre for Molecular Biosciences, School of Biomedical Sciences, University of Ulster, Cromore Road, BT52 1SA, Coleraine, Northern Ireland 2 Systems Biology Department, Cancer Institute, Japanese Foundation for Cancer Research, Tokyo, Japan 3Department of Complex Systems, Future University Hakodate, 116-2 Kamedanakano-cho, Hakodate, Hokkaido 041-8655, Japan 4School of Computing and Mathematics, Faculty of Computing and Engineering, University of Ulster, Shore Road, New-Townabbey, Co. Antrim, BT37 0QB, Northern Ireland 5Laboratory for Dynamics of Emergent Intelligence, RIKEN Brain Science Institute, Wako-shi, Saitama 351-0198, Japan
1阿尔斯特大学生物医学学院分子生物科学中心系统生物学研究组,北爱尔兰Coleraine BT52 1SA克罗莫尔路2日本癌症研究基金会癌症研究所系统生物系3函馆未来大学复杂系统系116-2北海道函馆Kamedanakano-cho 041-8655 4阿尔斯特大学计算与工程学院计算与数学学院5 .紧急智能动力学实验室,RIKEN脑科学研究所,日本,埼玉县,351-0198
{"title":"Artificial Intelligence in Neuroscience and Systems Biology: Lessons Learnt, Open Problems, and the Road Ahead","authors":"D. Berrar, N. Sato, A. Schuster","doi":"10.1155/2010/578309","DOIUrl":"https://doi.org/10.1155/2010/578309","url":null,"abstract":"1 Systems Biology Research Group, Centre for Molecular Biosciences, School of Biomedical Sciences, University of Ulster, Cromore Road, BT52 1SA, Coleraine, Northern Ireland 2 Systems Biology Department, Cancer Institute, Japanese Foundation for Cancer Research, Tokyo, Japan 3Department of Complex Systems, Future University Hakodate, 116-2 Kamedanakano-cho, Hakodate, Hokkaido 041-8655, Japan 4School of Computing and Mathematics, Faculty of Computing and Engineering, University of Ulster, Shore Road, New-Townabbey, Co. Antrim, BT37 0QB, Northern Ireland 5Laboratory for Dynamics of Emergent Intelligence, RIKEN Brain Science Institute, Wako-shi, Saitama 351-0198, Japan","PeriodicalId":7253,"journal":{"name":"Adv. Artif. Intell.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81799042","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
Machine Learning Paradigms for Modeling Spatial and Temporal Information in Multimedia Data Mining 多媒体数据挖掘中时空信息建模的机器学习范式
Pub Date : 2010-01-01 DOI: 10.1155/2010/312350
D. Bouchaffra, A. Amira, Ce Zhu, Chu-Song Chen
Multimedia data mining and knowledge discovery is a fast emerging interdisciplinary applied research area. There is tremendous potential for effective use of multimedia data mining (MDM) through intelligent analysis. Diverse application areas are increasingly relying on multimedia understanding systems. Advances in multimedia understanding are related directly to advances in signal processing, computer vision, machine learning, pattern recognition, multimedia databases, and smart sensors. The main mission of this special issue is to identify state-of-the-art machine learning paradigms that are particularly powerful and effective for modeling and combining temporal and spatial media cues such as audio, visual, and face information and for accomplishing tasks of multimedia data mining and knowledge discovery. These models should be able to bridge the gap between low-level audiovisual features which require signal processing and high-level semantics. A number of papers have been submitted to the special issue in the areas of imaging, artificial intelligence; and pattern recognition and five contributions have been selected covering state-of-the-art algorithms and advanced related topics. The first contribution by D. Xiang et al. " Evaluation of data quality and drought monitoring capability of FY-3A MERSI data " describes some basic parameters and major technical indicators of the FY-3A, and evaluates data quality and drought monitoring capability of the Medium-Resolution Imager (MERSI) onboard the FY-3A. The second contribution by A. Belatreche et al. " Computing with biologically inspired neural oscillators: application to color image segmentation " investigates the computing capabilities and potential applications of neural oscillators, a biologically inspired neural model, to gray scale and color image segmentation, an important task in image understanding and object recognition. The major contribution of this paper is the ability to use neural oscillators as a learning scheme for solving real world engineering problems. The third paper by A. Dargazany et al. entitled " Multi-bandwidth Kernel-based object tracking " explores new methods for object tracking using the mean shift (MS). A bandwidth-handling MS technique is deployed in which the tracker reach the global mode of the density function not requiring a specific staring point. It has been proven via experiments that the Gradual Multibandwidth Mean Shift tracking algorithm can converge faster than the conventional kernel-based object tracking (known as the mean shift). The fourth contribution by S. Alzu'bi et al. entitled " 3D medical volume segmentation using hybrid multi-resolution statistical approaches " studies new 3D volume segmentation using multiresolution statistical approaches based on discrete wavelet transform and …
多媒体数据挖掘与知识发现是一个新兴的跨学科应用研究领域。通过智能分析有效使用多媒体数据挖掘(MDM)具有巨大的潜力。越来越多的应用领域依赖于多媒体理解系统。多媒体理解的进步与信号处理、计算机视觉、机器学习、模式识别、多媒体数据库和智能传感器的进步直接相关。本期特刊的主要任务是确定最先进的机器学习范式,这些范式对于建模和组合时间和空间媒体线索(如音频、视觉和面部信息)以及完成多媒体数据挖掘和知识发现任务特别强大和有效。这些模型应该能够弥合需要信号处理的低级视听特征和高级语义之间的差距。在影像、人工智能等领域的特刊上发表了多篇论文;模式识别和五个贡献已经选择涵盖最先进的算法和先进的相关主题。第一个贡献是D. Xiang等人。《风云三号MERSI数据质量与干旱监测能力评价》介绍了风云三号的一些基本参数和主要技术指标,对风云三号机载中分辨率成像仪(MERSI)的数据质量与干旱监测能力进行了评价。第二个贡献来自A. belattreche等人。“用生物启发神经振荡器计算:应用于彩色图像分割”研究了神经振荡器(一种生物启发神经模型)在灰度和彩色图像分割中的计算能力和潜在应用,这是图像理解和对象识别中的一项重要任务。本文的主要贡献是能够使用神经振荡器作为解决现实世界工程问题的学习方案。A. Dargazany等人的第三篇论文题为“基于多带宽内核的目标跟踪”,探讨了使用平均移位(MS)进行目标跟踪的新方法。采用一种带宽处理MS技术,跟踪器达到密度函数的全局模式,而不需要特定的起始点。实验证明,渐进式多带宽Mean Shift跟踪算法比传统的基于核的目标跟踪(即Mean Shift)收敛速度更快。S. Alzu'bi等人的第四个贡献,题为“使用混合多分辨率统计方法的三维医学体分割”,研究了基于离散小波变换的多分辨率统计方法的新型三维体分割。
{"title":"Machine Learning Paradigms for Modeling Spatial and Temporal Information in Multimedia Data Mining","authors":"D. Bouchaffra, A. Amira, Ce Zhu, Chu-Song Chen","doi":"10.1155/2010/312350","DOIUrl":"https://doi.org/10.1155/2010/312350","url":null,"abstract":"Multimedia data mining and knowledge discovery is a fast emerging interdisciplinary applied research area. There is tremendous potential for effective use of multimedia data mining (MDM) through intelligent analysis. Diverse application areas are increasingly relying on multimedia understanding systems. Advances in multimedia understanding are related directly to advances in signal processing, computer vision, machine learning, pattern recognition, multimedia databases, and smart sensors. The main mission of this special issue is to identify state-of-the-art machine learning paradigms that are particularly powerful and effective for modeling and combining temporal and spatial media cues such as audio, visual, and face information and for accomplishing tasks of multimedia data mining and knowledge discovery. These models should be able to bridge the gap between low-level audiovisual features which require signal processing and high-level semantics. A number of papers have been submitted to the special issue in the areas of imaging, artificial intelligence; and pattern recognition and five contributions have been selected covering state-of-the-art algorithms and advanced related topics. The first contribution by D. Xiang et al. \" Evaluation of data quality and drought monitoring capability of FY-3A MERSI data \" describes some basic parameters and major technical indicators of the FY-3A, and evaluates data quality and drought monitoring capability of the Medium-Resolution Imager (MERSI) onboard the FY-3A. The second contribution by A. Belatreche et al. \" Computing with biologically inspired neural oscillators: application to color image segmentation \" investigates the computing capabilities and potential applications of neural oscillators, a biologically inspired neural model, to gray scale and color image segmentation, an important task in image understanding and object recognition. The major contribution of this paper is the ability to use neural oscillators as a learning scheme for solving real world engineering problems. The third paper by A. Dargazany et al. entitled \" Multi-bandwidth Kernel-based object tracking \" explores new methods for object tracking using the mean shift (MS). A bandwidth-handling MS technique is deployed in which the tracker reach the global mode of the density function not requiring a specific staring point. It has been proven via experiments that the Gradual Multibandwidth Mean Shift tracking algorithm can converge faster than the conventional kernel-based object tracking (known as the mean shift). The fourth contribution by S. Alzu'bi et al. entitled \" 3D medical volume segmentation using hybrid multi-resolution statistical approaches \" studies new 3D volume segmentation using multiresolution statistical approaches based on discrete wavelet transform and …","PeriodicalId":7253,"journal":{"name":"Adv. Artif. Intell.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76810156","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
A Survey of Collaborative Filtering Techniques 协同过滤技术综述
Pub Date : 2009-01-01 DOI: 10.1155/2009/421425
Xiaoyuan Su, T. Khoshgoftaar
As one of the most successful approaches to building recommender systems, collaborative filtering (CF) uses the known preferences of a group of users to make recommendations or predictions of the unknown preferences for other users. In this paper, we first introduce CF tasks and their main challenges, such as data sparsity, scalability, synonymy, gray sheep, shilling attacks, privacy protection, etc., and their possible solutions. We then present three main categories of CF techniques: memory-based, modelbased, and hybrid CF algorithms (that combine CF with other recommendation techniques), with examples for representative algorithms of each category, and analysis of their predictive performance and their ability to address the challenges. From basic techniques to the state-of-the-art, we attempt to present a comprehensive survey for CF techniques, which can be served as a roadmap for research and practice in this area.
协同过滤(CF)是构建推荐系统最成功的方法之一,它利用一组用户的已知偏好为其他用户提供推荐或预测未知偏好。本文首先介绍了CF任务及其面临的主要挑战,如数据稀疏性、可扩展性、同义词、灰羊、先令攻击、隐私保护等,以及可能的解决方案。然后,我们介绍了CF技术的三个主要类别:基于内存的、基于模型的和混合CF算法(将CF与其他推荐技术结合起来),并提供了每个类别的代表性算法的示例,并分析了它们的预测性能和解决挑战的能力。从基本技术到最先进的技术,我们试图对CF技术进行全面的调查,这可以作为该领域研究和实践的路线图。
{"title":"A Survey of Collaborative Filtering Techniques","authors":"Xiaoyuan Su, T. Khoshgoftaar","doi":"10.1155/2009/421425","DOIUrl":"https://doi.org/10.1155/2009/421425","url":null,"abstract":"As one of the most successful approaches to building recommender systems, collaborative filtering (CF) uses the known preferences of a group of users to make recommendations or predictions of the unknown preferences for other users. In this paper, we first introduce CF tasks and their main challenges, such as data sparsity, scalability, synonymy, gray sheep, shilling attacks, privacy protection, etc., and their possible solutions. We then present three main categories of CF techniques: memory-based, modelbased, and hybrid CF algorithms (that combine CF with other recommendation techniques), with examples for representative algorithms of each category, and analysis of their predictive performance and their ability to address the challenges. From basic techniques to the state-of-the-art, we attempt to present a comprehensive survey for CF techniques, which can be served as a roadmap for research and practice in this area.","PeriodicalId":7253,"journal":{"name":"Adv. Artif. Intell.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84089265","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}
引用次数: 3607
Learning to translate: a statistical and computational analysis 学习翻译:统计与计算分析
Pub Date : 2009-01-01 DOI: 10.1155/2012/484580
M. Turchi, T. D. Bie, Cyril Goutte, N. Cristianini
We present an extensive experimental study of Phrase-based Statistical Machine Translation, from the point of view of its learning capabilities. Very accurate Learning Curves are obtained, using high-performance computing, and extrapolations of the projected performance of the system under different conditions are provided. Our experiments confirm existing and mostly unpublished beliefs about the learning capabilities of statistical machine translation systems. We also provide insight into the way statistical machine translation learns from data, including the respective influence of translation and language models, the impact of phrase length on performance, and various unlearning and perturbation analyses. Our results support and illustrate the fact that performance improves by a constant amount for each doubling of the data, across different language pairs, and different systems. This fundamental limitation seems to be a direct consequence of Zipf law governing textual data. Although the rate of improvement may depend on both the data and the estimation method, it is unlikely that the general shape of the learning curve will change withoutmajor changes in the modeling and inference phases. Possible research directions that address this issue include the integration of linguistic rules or the development of active learning procedures.
本文从基于短语的统计机器翻译学习能力的角度对其进行了广泛的实验研究。利用高性能计算得到了非常精确的学习曲线,并提供了系统在不同条件下的预测性能的外推。我们的实验证实了关于统计机器翻译系统学习能力的现有和大部分未发表的信念。我们还深入研究了统计机器翻译从数据中学习的方式,包括翻译和语言模型各自的影响,短语长度对性能的影响,以及各种遗忘和扰动分析。我们的结果支持并说明了这样一个事实,即在不同的语言对和不同的系统中,数据每增加一倍,性能就会得到一定程度的提高。这一基本限制似乎是制约文本数据的Zipf定律的直接结果。尽管改进的速度可能取决于数据和估计方法,但在建模和推理阶段没有重大变化的情况下,学习曲线的一般形状是不可能改变的。解决这一问题的可能研究方向包括语言规则的整合或主动学习过程的发展。
{"title":"Learning to translate: a statistical and computational analysis","authors":"M. Turchi, T. D. Bie, Cyril Goutte, N. Cristianini","doi":"10.1155/2012/484580","DOIUrl":"https://doi.org/10.1155/2012/484580","url":null,"abstract":"We present an extensive experimental study of Phrase-based Statistical Machine Translation, from the point of view of its learning capabilities. Very accurate Learning Curves are obtained, using high-performance computing, and extrapolations of the projected performance of the system under different conditions are provided. Our experiments confirm existing and mostly unpublished beliefs about the learning capabilities of statistical machine translation systems. We also provide insight into the way statistical machine translation learns from data, including the respective influence of translation and language models, the impact of phrase length on performance, and various unlearning and perturbation analyses. Our results support and illustrate the fact that performance improves by a constant amount for each doubling of the data, across different language pairs, and different systems. This fundamental limitation seems to be a direct consequence of Zipf law governing textual data. Although the rate of improvement may depend on both the data and the estimation method, it is unlikely that the general shape of the learning curve will change withoutmajor changes in the modeling and inference phases. Possible research directions that address this issue include the integration of linguistic rules or the development of active learning procedures.","PeriodicalId":7253,"journal":{"name":"Adv. Artif. Intell.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77260558","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
A New Information Measure Based on Example-Dependent Misclassification Costs and Its Application in Decision Tree Learning 基于样例错误分类代价的信息度量及其在决策树学习中的应用
Pub Date : 2009-01-01 DOI: 10.1155/2009/134807
F. Wysotzki, Peter Geibel
This article describes how the costs of misclassification given with the individual training objects for classification learning can be used in the construction of decision trees for minimal cost instead of minimal error class decisions. This is demonstrated by defining modified, cost-dependent probabilities, a new, cost-dependent information measure, and using a cost-sensitive extension of the CAL5 algorithm for learning decision trees. The cost-dependent information measure ensures the selection of the (local) next best, that is, cost-minimizing, discriminating attribute in the sequential construction of the classification trees. This is shown to be a cost-dependent generalization of the classical information measure introduced by Shannon, which only depends on classical probabilities. It is therefore of general importance and extends classic information theory, knowledge processing, and cognitive science, since subjective evaluations of decision alternatives can be included in entropy and the transferred information. Decision trees can then be viewed as cost-minimizing decoders for class symbols emitted by a source and coded by feature vectors. Experiments with two artificial datasets and one application example show that this approach is more accurate than a method which uses class dependent costs given by experts a priori.
本文描述了如何将分类学习的单个训练对象的错误分类成本用于构建决策树,以实现最小的成本而不是最小的错误类决策。这可以通过定义修改的、成本相关的概率、一个新的、成本相关的信息度量,以及使用CAL5算法的成本敏感扩展来学习决策树来证明。代价相关的信息度量保证了在分类树的序贯构造中选择(局部)次优,即代价最小化的判别属性。这被证明是香农引入的经典信息测度的成本依赖泛化,它只依赖于经典概率。因此,它具有普遍的重要性,并扩展了经典的信息论、知识处理和认知科学,因为对决策方案的主观评价可以包含在熵和传递的信息中。然后,决策树可以被视为由源发出并由特征向量编码的类符号的成本最小化解码器。两个人工数据集的实验和一个应用实例表明,该方法比使用专家先验给出的类依赖代价的方法更准确。
{"title":"A New Information Measure Based on Example-Dependent Misclassification Costs and Its Application in Decision Tree Learning","authors":"F. Wysotzki, Peter Geibel","doi":"10.1155/2009/134807","DOIUrl":"https://doi.org/10.1155/2009/134807","url":null,"abstract":"This article describes how the costs of misclassification given with the individual training objects for classification learning can be used in the construction of decision trees for minimal cost instead of minimal error class decisions. This is demonstrated by defining modified, cost-dependent probabilities, a new, cost-dependent information measure, and using a cost-sensitive extension of the CAL5 algorithm for learning decision trees. The cost-dependent information measure ensures the selection of the (local) next best, that is, cost-minimizing, discriminating attribute in the sequential construction of the classification trees. This is shown to be a cost-dependent generalization of the classical information measure introduced by Shannon, which only depends on classical probabilities. It is therefore of general importance and extends classic information theory, knowledge processing, and cognitive science, since subjective evaluations of decision alternatives can be included in entropy and the transferred information. Decision trees can then be viewed as cost-minimizing decoders for class symbols emitted by a source and coded by feature vectors. Experiments with two artificial datasets and one application example show that this approach is more accurate than a method which uses class dependent costs given by experts a priori.","PeriodicalId":7253,"journal":{"name":"Adv. Artif. Intell.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91399938","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
A General Rate K/N Convolutional Decoder Based on Neural Networks with Stopping Criterion 基于带有停止准则的神经网络的通用速率K/N卷积解码器
Pub Date : 2009-01-01 DOI: 10.1155/2009/356120
J. Kao, S. Berber, A. Bigdeli
A novel algorithm for decoding a general rate K/Nconvolutional code based on recurrent neural network (RNN) is described and analysed. The algorithm is introduced by outlining the mathematical models of the encoder and decoder. A number of strategies for optimising the iterative decoding process are proposed, and a simulator was also designed in order to compare the Bit Error Rate (BER) performance of the RNN decoder with the conventional decoder that is based on Viterbi Algorithm (VA). The simulation results show that this novel algorithm can achieve the same bit error rate and has a lower decoding complexity. Most importantly this algorithm allows parallel signal processing, which increases the decoding speed and accommodates higher data rate transmission. These characteristics are inherited from a neural network structure of the decoder and the iterative nature of the algorithm, that outperform the conventional VA algorithm.
介绍并分析了一种基于递归神经网络(RNN)的普通码率K/卷积码译码算法。通过概述编码器和解码器的数学模型,介绍了该算法。提出了若干优化迭代译码过程的策略,并设计了仿真器,将RNN译码器的误码率(BER)性能与基于Viterbi算法(VA)的传统译码器进行比较。仿真结果表明,该算法具有相同的误码率和较低的译码复杂度。最重要的是,该算法允许并行信号处理,提高了解码速度,适应更高的数据速率传输。这些特征继承自解码器的神经网络结构和算法的迭代性质,优于传统的VA算法。
{"title":"A General Rate K/N Convolutional Decoder Based on Neural Networks with Stopping Criterion","authors":"J. Kao, S. Berber, A. Bigdeli","doi":"10.1155/2009/356120","DOIUrl":"https://doi.org/10.1155/2009/356120","url":null,"abstract":"A novel algorithm for decoding a general rate K/Nconvolutional code based on recurrent neural network (RNN) is described and analysed. The algorithm is introduced by outlining the mathematical models of the encoder and decoder. A number of strategies for optimising the iterative decoding process are proposed, and a simulator was also designed in order to compare the Bit Error Rate (BER) performance of the RNN decoder with the conventional decoder that is based on Viterbi Algorithm (VA). The simulation results show that this novel algorithm can achieve the same bit error rate and has a lower decoding complexity. Most importantly this algorithm allows parallel signal processing, which increases the decoding speed and accommodates higher data rate transmission. These characteristics are inherited from a neural network structure of the decoder and the iterative nature of the algorithm, that outperform the conventional VA algorithm.","PeriodicalId":7253,"journal":{"name":"Adv. Artif. Intell.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89974761","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}
引用次数: 51
Bayesian Unsupervised Learning of DNA Regulatory Binding Regions DNA调控结合区的贝叶斯无监督学习
Pub Date : 2009-01-01 DOI: 10.1155/2009/219743
J. Corander, Magnus Ekdahl, T. Koski
Identification of regulatory binding motifs, that is, short specific words, within DNA sequences is a commonly occurring problem in computational bioinformatics. A wide variety of probabilistic approaches have been proposed in the literature to either scan for previously known motif types or to attempt de novo identification of a fixed number (typically one) of putative motifs. Most approaches assume the existence of reliable biodatabase information to build probabilistic a priori description of the motif classes. Examples of attempts to do probabilistic unsupervised learning about the number of putative de novo motif types and their positions within a set of DNA sequences are very rare in the literature. Here we show how such a learning problem can be formulated using a Bayesian model that targets to simultaneously maximize the marginal likelihood of sequence data arising under multiple motif types as well as under the background DNA model, which equals a variable length Markov chain. It is demonstrated how the adopted Bayesian modelling strategy combined with recently introduced nonstandard stochastic computation tools yields a more tractable learning procedure than is possible with the standard Monte Carlo approaches. Improvements and extensions of the proposed approach are also discussed.
识别DNA序列中的调控结合基序,即短的特定词,是计算生物信息学中常见的问题。文献中已经提出了各种各样的概率方法来扫描先前已知的基序类型或尝试重新识别固定数量(通常是一个)的假定基序。大多数方法假设存在可靠的生物数据库信息来建立基序类的概率先验描述。在文献中,试图对假定的从头基序类型的数量及其在一组DNA序列中的位置进行概率无监督学习的例子非常罕见。在这里,我们展示了如何使用贝叶斯模型来制定这样的学习问题,该模型的目标是同时最大化在多种基序类型和背景DNA模型下产生的序列数据的边际似然,背景DNA模型等于可变长度的马尔可夫链。本文演示了采用贝叶斯建模策略与最近引入的非标准随机计算工具相结合如何产生比标准蒙特卡罗方法更易于处理的学习过程。本文还讨论了该方法的改进和扩展。
{"title":"Bayesian Unsupervised Learning of DNA Regulatory Binding Regions","authors":"J. Corander, Magnus Ekdahl, T. Koski","doi":"10.1155/2009/219743","DOIUrl":"https://doi.org/10.1155/2009/219743","url":null,"abstract":"Identification of regulatory binding motifs, that is, short specific words, within DNA sequences is a commonly occurring problem in computational bioinformatics. A wide variety of probabilistic approaches have been proposed in the literature to either scan for previously known motif types or to attempt de novo identification of a fixed number (typically one) of putative motifs. Most approaches assume the existence of reliable biodatabase information to build probabilistic a priori description of the motif classes. Examples of attempts to do probabilistic unsupervised learning about the number of putative de novo motif types and their positions within a set of DNA sequences are very rare in the literature. Here we show how such a learning problem can be formulated using a Bayesian model that targets to simultaneously maximize the marginal likelihood of sequence data arising under multiple motif types as well as under the background DNA model, which equals a variable length Markov chain. It is demonstrated how the adopted Bayesian modelling strategy combined with recently introduced nonstandard stochastic computation tools yields a more tractable learning procedure than is possible with the standard Monte Carlo approaches. Improvements and extensions of the proposed approach are also discussed.","PeriodicalId":7253,"journal":{"name":"Adv. Artif. Intell.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82489352","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
Access Network Selection Based on Fuzzy Logic and Genetic Algorithms 基于模糊逻辑和遗传算法的接入网选择
Pub Date : 2008-01-01 DOI: 10.1155/2008/793058
M. Alkhawlani, A. Ayesh
In the next generation of heterogeneous wireless networks (HWNs), a large number of different radio access technologies (RATs) will be integrated into a common network. In this type of networks, selecting the most optimal and promising access network (AN) is an important consideration for overall networks stability, resource utilization, user satisfaction, and quality of service (QoS) provisioning. This paper proposes a general scheme to solve the access network selection (ANS) problem in the HWN. The proposed scheme has been used to present and design a general multicriteria software assistant (SA) that can consider the user, operator, and/or the QoS view points. Combined fuzzy logic (FL) and genetic algorithms (GAs) have been used to give the proposed scheme the required scalability, flexibility, and simplicity. The simulation results show that the proposed scheme and SA have better and more robust performance over the random-based selection.
在下一代异构无线网络(HWNs)中,大量不同的无线接入技术(rat)将被集成到一个共同的网络中。在这种类型的网络中,选择最优和最有前途的接入网(AN)是考虑整体网络稳定性、资源利用率、用户满意度和服务质量(QoS)提供的重要因素。本文提出了一种解决HWN中接入网选择问题的通用方案。该方案已被用于提出和设计一个通用的多准则软件助手(SA),该软件助手可以考虑用户、运营商和/或QoS的观点。结合模糊逻辑(FL)和遗传算法(GAs)使所提出的方案具有所需的可扩展性、灵活性和简单性。仿真结果表明,与基于随机选择的算法相比,该算法具有更好的鲁棒性。
{"title":"Access Network Selection Based on Fuzzy Logic and Genetic Algorithms","authors":"M. Alkhawlani, A. Ayesh","doi":"10.1155/2008/793058","DOIUrl":"https://doi.org/10.1155/2008/793058","url":null,"abstract":"In the next generation of heterogeneous wireless networks (HWNs), a large number of different radio access technologies (RATs) will be integrated into a common network. In this type of networks, selecting the most optimal and promising access network (AN) is an important consideration for overall networks stability, resource utilization, user satisfaction, and quality of service (QoS) provisioning. This paper proposes a general scheme to solve the access network selection (ANS) problem in the HWN. The proposed scheme has been used to present and design a general multicriteria software assistant (SA) that can consider the user, operator, and/or the QoS view points. Combined fuzzy logic (FL) and genetic algorithms (GAs) have been used to give the proposed scheme the required scalability, flexibility, and simplicity. The simulation results show that the proposed scheme and SA have better and more robust performance over the random-based selection.","PeriodicalId":7253,"journal":{"name":"Adv. Artif. Intell.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88275953","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}
引用次数: 111
期刊
Adv. Artif. Intell.
全部 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