首页 > 最新文献

2012 4th Conference on Data Mining and Optimization (DMO)最新文献

英文 中文
Multiobjective genetic algorithm-based method for job shop scheduling problem: Machines under preventive and corrective maintenance activities 基于多目标遗传算法的作业车间调度问题:处于预防性和纠正性维修活动的机器
Pub Date : 2012-10-15 DOI: 10.1109/DMO.2012.6329791
Youssef Harrath, J. Kaabi, M. Sassi, M. Ali
In this paper we consider a multiobjective job shop scheduling problem. The machines are subject to availability constraints that are due to preventive maintenance, machine breakdowns or tool replacement. Two optimization criteria were considered; the makespan for the jobs and the total cost for the maintenance activities. The job shop scheduling problem without considering the availability constraints is known to be NP-Hard. Because of the complexity of the problem, we develop a two-phase genetic algorithm based heuristic to solve the addressed problem. A set of pareto optimal solutions is obtained in the first phase containing relatively large number of solutions. This makes difficult the choice of the most suitable solution. For this reason the second phase will filter the obtained set so as to reduce its size. Performance of the proposed heuristic is evaluated through computational experiments on the benchmark of Muth & Thomson mt06 of 6×6 and 10 different sizes benchmarks of Lawrence. The results show that the heuristic gives solutions close to those obtained in the classic job shop scheduling problem.
本文研究了一个多目标作业车间调度问题。由于预防性维护、机器故障或工具更换,机器的可用性受到限制。考虑了两种优化准则;作业的完工时间和维护活动的总成本。不考虑可用性约束的作业车间调度问题称为NP-Hard。由于问题的复杂性,我们开发了一种基于两阶段遗传算法的启发式算法来解决所处理的问题。在第一阶段得到了一组包含较多解的pareto最优解。这使得选择最合适的解决方案变得困难。因此,第二阶段将对获得的集合进行过滤,以减小其大小。通过在Muth & Thomson mt06的6×6基准和Lawrence的10个不同大小的基准上的计算实验,对所提出的启发式算法的性能进行了评估。结果表明,启发式算法所得到的解与经典作业车间调度问题的解接近。
{"title":"Multiobjective genetic algorithm-based method for job shop scheduling problem: Machines under preventive and corrective maintenance activities","authors":"Youssef Harrath, J. Kaabi, M. Sassi, M. Ali","doi":"10.1109/DMO.2012.6329791","DOIUrl":"https://doi.org/10.1109/DMO.2012.6329791","url":null,"abstract":"In this paper we consider a multiobjective job shop scheduling problem. The machines are subject to availability constraints that are due to preventive maintenance, machine breakdowns or tool replacement. Two optimization criteria were considered; the makespan for the jobs and the total cost for the maintenance activities. The job shop scheduling problem without considering the availability constraints is known to be NP-Hard. Because of the complexity of the problem, we develop a two-phase genetic algorithm based heuristic to solve the addressed problem. A set of pareto optimal solutions is obtained in the first phase containing relatively large number of solutions. This makes difficult the choice of the most suitable solution. For this reason the second phase will filter the obtained set so as to reduce its size. Performance of the proposed heuristic is evaluated through computational experiments on the benchmark of Muth & Thomson mt06 of 6×6 and 10 different sizes benchmarks of Lawrence. The results show that the heuristic gives solutions close to those obtained in the classic job shop scheduling problem.","PeriodicalId":330241,"journal":{"name":"2012 4th Conference on Data Mining and Optimization (DMO)","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128044255","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
Spatial and temporal analysis of deforestation and forest degradation in Selangor: Implication to carbon stock above ground 雪兰莪州森林砍伐和森林退化的时空分析:对地上碳储量的影响
Pub Date : 2012-10-15 DOI: 10.1109/DMO.2012.6329789
Sharifah Mastura Syed Abdullah
This paper aims to develop an operational methodology for monitoring spatial and temporal changes due to deforestation in Selangor over a 22 year period. The driving forces determining the changes were also analysed. Overall, the results show that the causes of deforestation were the economic factors, namely agriculture intensification, and population dynamics, related to the process of urbanization. However, deforestation statistics shows only a total of 10 percent decrease; it is the degradation of the remaining forest that is the major concern. Knowledge on deforestation and its driving forces in Selangor is very important as it provides the basis for the calculation of the total amount of carbon stock above ground. It also gives insight into the appropriate intervention measures that can be taken to increase carbon stock, thus reducing the release of carbon dioxide emission to the atmosphere.
本文旨在开发一种操作方法,用于监测22年来雪兰莪州森林砍伐造成的时空变化。并分析了决定这些变化的驱动力。总体而言,研究结果表明,森林砍伐的原因是与城市化进程相关的经济因素,即农业集约化和人口动态。然而,森林砍伐统计数据显示,总共只减少了10%;现存森林的退化是主要问题。关于雪兰莪州森林砍伐及其驱动力的知识非常重要,因为它为计算地上碳储量总量提供了基础。它还提供了可以采取的适当干预措施,以增加碳储量,从而减少向大气中排放的二氧化碳。
{"title":"Spatial and temporal analysis of deforestation and forest degradation in Selangor: Implication to carbon stock above ground","authors":"Sharifah Mastura Syed Abdullah","doi":"10.1109/DMO.2012.6329789","DOIUrl":"https://doi.org/10.1109/DMO.2012.6329789","url":null,"abstract":"This paper aims to develop an operational methodology for monitoring spatial and temporal changes due to deforestation in Selangor over a 22 year period. The driving forces determining the changes were also analysed. Overall, the results show that the causes of deforestation were the economic factors, namely agriculture intensification, and population dynamics, related to the process of urbanization. However, deforestation statistics shows only a total of 10 percent decrease; it is the degradation of the remaining forest that is the major concern. Knowledge on deforestation and its driving forces in Selangor is very important as it provides the basis for the calculation of the total amount of carbon stock above ground. It also gives insight into the appropriate intervention measures that can be taken to increase carbon stock, thus reducing the release of carbon dioxide emission to the atmosphere.","PeriodicalId":330241,"journal":{"name":"2012 4th Conference on Data Mining and Optimization (DMO)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115476430","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
Opposition based Particle Swarm Optimization with student T mutation (OSTPSO) 基于对立的学生T突变粒子群优化算法
Pub Date : 2012-10-15 DOI: 10.1109/DMO.2012.6329802
M. Imran, R. Hashim, Noor Elaiza Abd Khalid
Particle swarm optimization (PSO) is a stochastic algorithm, used for the optimization problems, proposed by Kennedy [1] in 1995. PSO is a recognized algorithm for optimization problems, but suffers from premature convergence. This paper presents an Opposition-based PSO (OPSO) to accelerate the convergence of PSO and at the same time, avoid early convergence. The proposed OPSO method is coupled with the student T mutation. Results from the experiment performed on the standard benchmark functions show an improvement on the performance of PSO.
粒子群优化算法(Particle swarm optimization, PSO)是Kennedy[1]于1995年提出的一种用于优化问题的随机算法。粒子群算法是一种公认的求解优化问题的算法,但存在过早收敛的问题。本文提出了一种基于对立的粒子群算法(OPSO),在加速粒子群算法收敛的同时,避免了粒子群算法的过早收敛。提出的OPSO方法与学生T突变相耦合。在标准基准函数上进行的实验结果表明,粒子群算法的性能有所提高。
{"title":"Opposition based Particle Swarm Optimization with student T mutation (OSTPSO)","authors":"M. Imran, R. Hashim, Noor Elaiza Abd Khalid","doi":"10.1109/DMO.2012.6329802","DOIUrl":"https://doi.org/10.1109/DMO.2012.6329802","url":null,"abstract":"Particle swarm optimization (PSO) is a stochastic algorithm, used for the optimization problems, proposed by Kennedy [1] in 1995. PSO is a recognized algorithm for optimization problems, but suffers from premature convergence. This paper presents an Opposition-based PSO (OPSO) to accelerate the convergence of PSO and at the same time, avoid early convergence. The proposed OPSO method is coupled with the student T mutation. Results from the experiment performed on the standard benchmark functions show an improvement on the performance of PSO.","PeriodicalId":330241,"journal":{"name":"2012 4th Conference on Data Mining and Optimization (DMO)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133652187","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
Evolutionary-based feature construction with substitution for data summarization using DARA 基于进化的特征构建替代了基于DARA的数据摘要
Pub Date : 2012-10-15 DOI: 10.1109/DMO.2012.6329798
F. Sia, R. Alfred
The representation of input data set is important for learning task. In data summarization, the representation of the multi-instances stored in non-target tables that have many-to-one relationship with record stored in target table influences the descriptive accuracy of the summarized data. If the summarized data is fed into a classifier as one of the input features, the predictive accuracy of the classifier will also be affected. This paper proposes an evolutionary-based feature construction approach namely Fixed-Length Feature Construction with Substitution (FLFCWS) to address the problem by means of optimizing the feature construction for relational data summarization. This approach allows initial features to be used more than once in constructing newly constructed features. This is performed in order to exploit all possible interactions among attributes which involves an application of genetic algorithm to find a relevant set of features. The constructed features will be used to generate relevant patterns that characterize non-target records associated to the target record as an input representation for data summarization process. Several feature scoring measures are used as fitness function to find the best set of constructed features. The experimental results show that there is an improvement of predictive accuracy for classifying data summarized based on FLFCWS approach which indirectly improves the descriptive accuracy of the summarized data. It shows that FLFCWS approach can generate promising set of constructed features to describe the characteristics of non-target records for data summarization.
输入数据集的表示是学习任务的重要组成部分。在数据汇总中,存储在非目标表中与目标表中存储的记录具有多对一关系的多实例的表示方式会影响汇总数据的描述准确性。如果将汇总的数据作为输入特征之一馈送到分类器中,也会影响分类器的预测精度。本文提出了一种基于进化的特征构建方法——固定长度替换特征构建(FLFCWS),通过优化关系数据摘要的特征构建来解决这一问题。这种方法允许在构造新构造的特征时多次使用初始特征。这样做是为了利用属性之间的所有可能的相互作用,这涉及到应用遗传算法来找到一组相关的特征。构建的特性将用于生成相关模式,这些模式描述与目标记录相关联的非目标记录,作为数据汇总过程的输入表示。使用几个特征评分度量作为适应度函数来寻找构造的最佳特征集。实验结果表明,基于FLFCWS方法的汇总数据分类预测精度得到了提高,间接提高了汇总数据的描述精度。结果表明,FLFCWS方法可以生成有希望的构造特征集来描述非目标记录的特征,用于数据汇总。
{"title":"Evolutionary-based feature construction with substitution for data summarization using DARA","authors":"F. Sia, R. Alfred","doi":"10.1109/DMO.2012.6329798","DOIUrl":"https://doi.org/10.1109/DMO.2012.6329798","url":null,"abstract":"The representation of input data set is important for learning task. In data summarization, the representation of the multi-instances stored in non-target tables that have many-to-one relationship with record stored in target table influences the descriptive accuracy of the summarized data. If the summarized data is fed into a classifier as one of the input features, the predictive accuracy of the classifier will also be affected. This paper proposes an evolutionary-based feature construction approach namely Fixed-Length Feature Construction with Substitution (FLFCWS) to address the problem by means of optimizing the feature construction for relational data summarization. This approach allows initial features to be used more than once in constructing newly constructed features. This is performed in order to exploit all possible interactions among attributes which involves an application of genetic algorithm to find a relevant set of features. The constructed features will be used to generate relevant patterns that characterize non-target records associated to the target record as an input representation for data summarization process. Several feature scoring measures are used as fitness function to find the best set of constructed features. The experimental results show that there is an improvement of predictive accuracy for classifying data summarized based on FLFCWS approach which indirectly improves the descriptive accuracy of the summarized data. It shows that FLFCWS approach can generate promising set of constructed features to describe the characteristics of non-target records for data summarization.","PeriodicalId":330241,"journal":{"name":"2012 4th Conference on Data Mining and Optimization (DMO)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130959261","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
The effect of learning mechanism in Variables Neighborhood Search 学习机制对变量邻域搜索的影响
Pub Date : 2012-10-15 DOI: 10.1109/DMO.2012.6329807
R. Aziz, M. Ayob, Z. Othman
The basic idea of the Variable Neighborhood Search (VNS) algorithm is to systematically explore the neighborhood of current solution using a set of predefined neighborhood structures. Since different problem instances have different landscape and complexity, the choice of which neighborhood structure to be applied is a challenging task. Different neighborhood structures may lead to different solution space. Therefore, this work proposes a learning mechanism in a Variable Neighborhood Search (VNS), refer to hereafter as a Variable Neighborhood Guided Search (VNGS). Its effectiveness is illustrated by solving a course timetabling problems. The learning mechanism memorizes which neighborhood structure could effectively solve a specific soft constraint violations and used it to guide the selection of neighborhood structure to enhance the quality of a best solution. The performance of the VNGS is tested over Socha course timetabling dataset. Results demonstrate that the performance of the VNGS is comparable with the results of the other VNS variants and outperformed others in some instances. This demonstrates the effectiveness of applying a learning mechanism in a VNS algorithm.
可变邻域搜索(VNS)算法的基本思想是利用一组预定义的邻域结构系统地探索当前解的邻域。由于不同的问题实例具有不同的环境和复杂性,选择应用哪种邻域结构是一项具有挑战性的任务。不同的邻域结构可能导致不同的解空间。因此,本工作提出了一种可变邻域搜索(VNS)的学习机制,以下简称为可变邻域引导搜索(VNGS)。通过解决一个课程排课问题,说明了该方法的有效性。学习机制记忆哪一个邻域结构可以有效解决特定的软约束违规,并以此来指导邻域结构的选择,以提高最优解的质量。在Socha课程排课数据集上测试了VNGS的性能。结果表明,VNGS的性能与其他VNS变体的结果相当,并且在某些情况下优于其他VNS变体。这证明了在VNS算法中应用学习机制的有效性。
{"title":"The effect of learning mechanism in Variables Neighborhood Search","authors":"R. Aziz, M. Ayob, Z. Othman","doi":"10.1109/DMO.2012.6329807","DOIUrl":"https://doi.org/10.1109/DMO.2012.6329807","url":null,"abstract":"The basic idea of the Variable Neighborhood Search (VNS) algorithm is to systematically explore the neighborhood of current solution using a set of predefined neighborhood structures. Since different problem instances have different landscape and complexity, the choice of which neighborhood structure to be applied is a challenging task. Different neighborhood structures may lead to different solution space. Therefore, this work proposes a learning mechanism in a Variable Neighborhood Search (VNS), refer to hereafter as a Variable Neighborhood Guided Search (VNGS). Its effectiveness is illustrated by solving a course timetabling problems. The learning mechanism memorizes which neighborhood structure could effectively solve a specific soft constraint violations and used it to guide the selection of neighborhood structure to enhance the quality of a best solution. The performance of the VNGS is tested over Socha course timetabling dataset. Results demonstrate that the performance of the VNGS is comparable with the results of the other VNS variants and outperformed others in some instances. This demonstrates the effectiveness of applying a learning mechanism in a VNS algorithm.","PeriodicalId":330241,"journal":{"name":"2012 4th Conference on Data Mining and Optimization (DMO)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123198640","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
Edge preserving image enhancement via harmony search algorithm 基于和谐搜索算法的图像边缘保持增强
Pub Date : 2012-10-15 DOI: 10.1109/DMO.2012.6329797
Zaid Abdi Alkareem, Ibrahim Venkat, M. Al-Betar, A. Khader
Population based metaheuristic algorithms have been providing efficient solutions to the problems posed by various domains including image processing. In this contribution we address the problem of image enhancement with a specific focus on preserving the edges inherent in images with the aid of a musically inspired harmony search based metaheuristic algorithm. We demonstrate the significance of our proposed intuitive approach which combines efficient techniques from the image processing domain as well as from the optimization domain. Pertaining to the problem under consideration, further we compare our results with the state-of-the-art histogram equalization approach.
基于种群的元启发式算法已经为包括图像处理在内的各个领域提出的问题提供了有效的解决方案。在这篇贡献中,我们解决了图像增强的问题,特别关注在基于音乐启发的和声搜索的元启发式算法的帮助下保留图像固有的边缘。我们展示了我们提出的直观方法的意义,该方法结合了图像处理领域和优化领域的有效技术。关于正在考虑的问题,我们进一步将我们的结果与最先进的直方图均衡化方法进行比较。
{"title":"Edge preserving image enhancement via harmony search algorithm","authors":"Zaid Abdi Alkareem, Ibrahim Venkat, M. Al-Betar, A. Khader","doi":"10.1109/DMO.2012.6329797","DOIUrl":"https://doi.org/10.1109/DMO.2012.6329797","url":null,"abstract":"Population based metaheuristic algorithms have been providing efficient solutions to the problems posed by various domains including image processing. In this contribution we address the problem of image enhancement with a specific focus on preserving the edges inherent in images with the aid of a musically inspired harmony search based metaheuristic algorithm. We demonstrate the significance of our proposed intuitive approach which combines efficient techniques from the image processing domain as well as from the optimization domain. Pertaining to the problem under consideration, further we compare our results with the state-of-the-art histogram equalization approach.","PeriodicalId":330241,"journal":{"name":"2012 4th Conference on Data Mining and Optimization (DMO)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123851923","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}
引用次数: 25
A hybrid model using genetic algorithm and neural network for predicting dengue outbreak 基于遗传算法和神经网络的登革热疫情预测混合模型
Pub Date : 2012-10-15 DOI: 10.1109/DMO.2012.6329793
N. Husin, N. Mustapha, M. N. Sulaiman, R. Yaakob
Prediction of dengue outbreak becomes crucial in Malaysia because this infectious disease remains one of the main health issues in the country. Malaysia has a good surveillance system but there have been insufficient findings on suitable model to predict future outbreaks. While there are previous studies on dengue prediction models in Malaysia, unfortunately some of these models still have constraints in finding good parameter with high accuracy. The aim of this paper is to design a more promising model for predicting dengue outbreak by using a hybrid model based on genetic algorithm for the determination of weight in neural network model. Several model architectures are designed and the parameters are adjusted to achieve optimal prediction performance. Sample data that covers dengue and rainfall data of five districts in Selangor collected from State Health Department of Selangor (SHD) and Malaysian Meteorological Department is used as a case study to evaluate the proposed model. However, due to incomplete collection of real data, a sample data with similar behavior was created for the purpose of preliminary experiment. The result shows that the hybrid model produces the better prediction compared to standalone models.
登革热疫情的预测在马来西亚至关重要,因为这种传染病仍然是该国的主要卫生问题之一。马来西亚有一个良好的监测系统,但是关于预测未来疫情的合适模型的发现还不够。虽然马来西亚已有登革热预测模型的研究,但不幸的是,其中一些模型在寻找高精度的良好参数方面仍然存在局限性。本文的目的是利用基于遗传算法的混合模型来确定神经网络模型中的权重,设计一个更有前景的登革热疫情预测模型。设计了几种模型结构,并调整了参数以达到最佳的预测性能。从雪兰莪州卫生部和马来西亚气象部门收集的涵盖雪兰莪州五个地区登革热和降雨数据的样本数据被用作评估拟议模型的案例研究。但是,由于真实数据收集不完整,为了进行初步实验,我们制作了一个行为相似的样本数据。结果表明,混合模型比独立模型具有更好的预测效果。
{"title":"A hybrid model using genetic algorithm and neural network for predicting dengue outbreak","authors":"N. Husin, N. Mustapha, M. N. Sulaiman, R. Yaakob","doi":"10.1109/DMO.2012.6329793","DOIUrl":"https://doi.org/10.1109/DMO.2012.6329793","url":null,"abstract":"Prediction of dengue outbreak becomes crucial in Malaysia because this infectious disease remains one of the main health issues in the country. Malaysia has a good surveillance system but there have been insufficient findings on suitable model to predict future outbreaks. While there are previous studies on dengue prediction models in Malaysia, unfortunately some of these models still have constraints in finding good parameter with high accuracy. The aim of this paper is to design a more promising model for predicting dengue outbreak by using a hybrid model based on genetic algorithm for the determination of weight in neural network model. Several model architectures are designed and the parameters are adjusted to achieve optimal prediction performance. Sample data that covers dengue and rainfall data of five districts in Selangor collected from State Health Department of Selangor (SHD) and Malaysian Meteorological Department is used as a case study to evaluate the proposed model. However, due to incomplete collection of real data, a sample data with similar behavior was created for the purpose of preliminary experiment. The result shows that the hybrid model produces the better prediction compared to standalone models.","PeriodicalId":330241,"journal":{"name":"2012 4th Conference on Data Mining and Optimization (DMO)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124640262","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
Web crawler with URL signature — A performance study 带有URL签名的网络爬虫-性能研究
Pub Date : 2012-10-15 DOI: 10.1109/DMO.2012.6329810
Lay-Ki Soon, Yee-Ern Ku, Sang Ho Lee
URL signature was proposed to be implemented in web crawling, aiming to avoid processing duplicated web pages for further web crawling. In this paper, we present our performance study on an open source web crawler - WebSPHINX, in which we have embedded URL signature. The experimental result indicates that URL signature is able to reduce the processing of duplicated web pages significantly for further web crawling at a negligible cost compared to the one without URL signature.
提出了在网页抓取中实现URL签名的方法,以避免处理重复的网页进行进一步的网页抓取。在本文中,我们展示了我们对一个开源网络爬虫WebSPHINX的性能研究,我们在其中嵌入了URL签名。实验结果表明,与不使用URL签名的方法相比,URL签名可以显著减少重复网页的处理,而成本可以忽略不计。
{"title":"Web crawler with URL signature — A performance study","authors":"Lay-Ki Soon, Yee-Ern Ku, Sang Ho Lee","doi":"10.1109/DMO.2012.6329810","DOIUrl":"https://doi.org/10.1109/DMO.2012.6329810","url":null,"abstract":"URL signature was proposed to be implemented in web crawling, aiming to avoid processing duplicated web pages for further web crawling. In this paper, we present our performance study on an open source web crawler - WebSPHINX, in which we have embedded URL signature. The experimental result indicates that URL signature is able to reduce the processing of duplicated web pages significantly for further web crawling at a negligible cost compared to the one without URL signature.","PeriodicalId":330241,"journal":{"name":"2012 4th Conference on Data Mining and Optimization (DMO)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129239531","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}
引用次数: 5
Fuzzy rule-based for predicting machining performance for SNTR carbide in milling titanium alloy (Ti-6Al-4v) 基于模糊规则的SNTR硬质合金铣削钛合金(Ti-6Al-4v)加工性能预测
Pub Date : 2012-10-15 DOI: 10.1109/DMO.2012.6329803
M. Adnan, A. Zain, H. Haron
Rule-based reasoning and fuzzy logic are used to develop a model to predict the surface roughness value of milling process. The process parameters considered in this study are cutting speed, feed rate, and radial rake angle, each has five linguistic values. The fuzzy rule-based model is developed using MATLAB fuzzy logic toolbox. Nine linguistic values and twenty four IF-THEN rules are created for model development. Predicted result of the proposed model has been compared to the experimental result, and it gave a good agreement with the correlation 0.9845. The differences between experimental result and predicted result have been proven with estimation error value 0.0008. The best predicted value of surface roughness using the fuzzy rule-based is located at combination of High cutting speed, VeryLow feed rate, and High radial rake angle.
利用规则推理和模糊逻辑建立了铣削加工表面粗糙度预测模型。本研究中考虑的工艺参数有切削速度、进给速度和径向前角,每一个参数都有五个语言值。利用MATLAB模糊逻辑工具箱开发了基于模糊规则的模型。为模型开发创建了9个语言值和24个IF-THEN规则。将模型的预测结果与实验结果进行了比较,其相关系数为0.9845,符合较好。验证了实验结果与预测结果的差异,估计误差值为0.0008。基于模糊规则的表面粗糙度预测值在高切削速度、极低进给速度和大径向前倾角组合时最佳。
{"title":"Fuzzy rule-based for predicting machining performance for SNTR carbide in milling titanium alloy (Ti-6Al-4v)","authors":"M. Adnan, A. Zain, H. Haron","doi":"10.1109/DMO.2012.6329803","DOIUrl":"https://doi.org/10.1109/DMO.2012.6329803","url":null,"abstract":"Rule-based reasoning and fuzzy logic are used to develop a model to predict the surface roughness value of milling process. The process parameters considered in this study are cutting speed, feed rate, and radial rake angle, each has five linguistic values. The fuzzy rule-based model is developed using MATLAB fuzzy logic toolbox. Nine linguistic values and twenty four IF-THEN rules are created for model development. Predicted result of the proposed model has been compared to the experimental result, and it gave a good agreement with the correlation 0.9845. The differences between experimental result and predicted result have been proven with estimation error value 0.0008. The best predicted value of surface roughness using the fuzzy rule-based is located at combination of High cutting speed, VeryLow feed rate, and High radial rake angle.","PeriodicalId":330241,"journal":{"name":"2012 4th Conference on Data Mining and Optimization (DMO)","volume":"124 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116170136","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
An algorithm for the selection of planting lining technique towards optimizing land Area: An algorithm for planting lining technique selection 面向土地面积优化的种植衬砌技术选择算法
Pub Date : 2012-10-15 DOI: 10.1109/DMO.2012.6329794
Ismadi Badarudin, Abu Bakar Md Sultan, Md Nasir Sulaiman, Ali Mamat, M. Mohamed
This paper presents the design of algorithm solution for selecting a planting lining technique. The three techniques with different planting lining direction lead to different number of trees, therefore the technique promotes the highest number of tree is optimal technique. Optimization refers to the maximum number for better area utilization. The huge possible solution and uncertain result make the problem complex and it requires an intelligent expect for the solution. The algorithm is designed based on two basic works in which to calculate number of trees and divide an area into blocks. This algorithm solution generated the dataset based coordinates areas to analyze the techniques. The result shows that for small area the technique to be chosen is inconsistent but in large area the technique-3 is preferred. The series of generate results by the algorithm is also reported in this paper.
本文提出了种植衬砌技术选择的算法方案设计。三种不同种植衬砌方向的技术导致树木数量不同,因此促进树木数量最多的技术是最优技术。优化指的是为了更好地利用面积而使用的最大数量。巨大的可能解和不确定的结果使问题变得复杂,需要对解有一个智能的预期。该算法是基于两个基本工作来设计的,其中计算树的数量和划分区域的块。该算法解决了基于数据集生成的坐标区域分析技术。结果表明,在小范围内选择的技术不一致,而在大范围内选择的技术为-3。本文还报道了该算法产生的一系列结果。
{"title":"An algorithm for the selection of planting lining technique towards optimizing land Area: An algorithm for planting lining technique selection","authors":"Ismadi Badarudin, Abu Bakar Md Sultan, Md Nasir Sulaiman, Ali Mamat, M. Mohamed","doi":"10.1109/DMO.2012.6329794","DOIUrl":"https://doi.org/10.1109/DMO.2012.6329794","url":null,"abstract":"This paper presents the design of algorithm solution for selecting a planting lining technique. The three techniques with different planting lining direction lead to different number of trees, therefore the technique promotes the highest number of tree is optimal technique. Optimization refers to the maximum number for better area utilization. The huge possible solution and uncertain result make the problem complex and it requires an intelligent expect for the solution. The algorithm is designed based on two basic works in which to calculate number of trees and divide an area into blocks. This algorithm solution generated the dataset based coordinates areas to analyze the techniques. The result shows that for small area the technique to be chosen is inconsistent but in large area the technique-3 is preferred. The series of generate results by the algorithm is also reported in this paper.","PeriodicalId":330241,"journal":{"name":"2012 4th Conference on Data Mining and Optimization (DMO)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126199049","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
期刊
2012 4th Conference on Data Mining and Optimization (DMO)
全部 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