首页 > 最新文献

2016 5th International Conference on Multimedia Computing and Systems (ICMCS)最新文献

英文 中文
Dynamic hybrid approach for reusable containers management in a close-loop supply chain 闭环供应链中可重用容器管理的动态混合方法
Pub Date : 2016-09-01 DOI: 10.1109/ICMCS.2016.7905552
Mohammed Rida Ech-Charrat, K. Amechnoue
In this study, we are interested in the reusable containers management (e.g gases bottles, pallets, maritime containers, etc.). In this context, we address a dynamic reusable containers planning problem in a close-loop supply chain to optimize reusable containers collect, exploitation, storage and redistribution under environmental constraint in the context of reverse logistic. We propose firstly a new mixed integer programming model that helps practitioners to determine the delivered, collected, stored quantities of reusable containers on each period of the planning horizon under a carbon emission constraint. Secondly we introduce a hybrid approach based on the genetic algorithms to solve the problem. The numerical results have shown that developed hybrid approach generates high-quality solutions in a moderate computational time.
在本研究中,我们对可重复使用的容器管理(如气瓶、托盘、海运集装箱等)感兴趣。在此背景下,我们研究了闭环供应链中可重复使用集装箱的动态规划问题,以优化逆向物流环境约束下可重复使用集装箱的收集、开发、存储和再分配。我们首先提出了一个新的混合整数规划模型,该模型可以帮助实践者在碳排放约束下确定每个规划周期内可重复使用容器的交付、收集和存储数量。其次,我们引入了一种基于遗传算法的混合方法来解决这一问题。数值结果表明,所提出的混合方法能在较短的计算时间内得到高质量的解。
{"title":"Dynamic hybrid approach for reusable containers management in a close-loop supply chain","authors":"Mohammed Rida Ech-Charrat, K. Amechnoue","doi":"10.1109/ICMCS.2016.7905552","DOIUrl":"https://doi.org/10.1109/ICMCS.2016.7905552","url":null,"abstract":"In this study, we are interested in the reusable containers management (e.g gases bottles, pallets, maritime containers, etc.). In this context, we address a dynamic reusable containers planning problem in a close-loop supply chain to optimize reusable containers collect, exploitation, storage and redistribution under environmental constraint in the context of reverse logistic. We propose firstly a new mixed integer programming model that helps practitioners to determine the delivered, collected, stored quantities of reusable containers on each period of the planning horizon under a carbon emission constraint. Secondly we introduce a hybrid approach based on the genetic algorithms to solve the problem. The numerical results have shown that developed hybrid approach generates high-quality solutions in a moderate computational time.","PeriodicalId":345854,"journal":{"name":"2016 5th International Conference on Multimedia Computing and Systems (ICMCS)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123917549","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
Optimum relay location and power allocation of cooperative decode-and-forward dual-hop ARQ networks 协同解码转发双跳ARQ网络中继优化定位与功率分配
Pub Date : 2016-09-01 DOI: 10.1109/ICMCS.2016.7905623
Ali Kamouch, A. Chaoub, Z. Guennoun
In this paper, we consider a multi-relay cooperative network assisted by the Automatic Repeat reQuest mechanism. In particular, the source node broadcasts the encoded stream to a set of relaying nodes and a relay will be chosen at each retransmission round to assist the source to convey the same stream to the common destination. Afterwards, we develop a semi-analytical method to compute the exact end-to-end outage probability, average delay and throughput metrics for the general case where the relays are positioned at various locations. This analytical method is corroborated by extensive simulation results to prove the accuracy of the proposed formulation. Further, we assess the performance of several relay-placement and power allocation configurations to find the optimal scheme.
本文研究了一种基于自动重复请求机制的多中继协作网络。特别是,源节点向一组中继节点广播编码的流,并且在每个重传轮中选择一个中继来协助源将相同的流传送到共同的目的地。之后,我们开发了一种半解析方法来计算继电器位于不同位置的一般情况下的精确端到端中断概率、平均延迟和吞吐量指标。大量的仿真结果证实了该分析方法的正确性。此外,我们评估了几种中继放置和功率分配配置的性能,以找到最优方案。
{"title":"Optimum relay location and power allocation of cooperative decode-and-forward dual-hop ARQ networks","authors":"Ali Kamouch, A. Chaoub, Z. Guennoun","doi":"10.1109/ICMCS.2016.7905623","DOIUrl":"https://doi.org/10.1109/ICMCS.2016.7905623","url":null,"abstract":"In this paper, we consider a multi-relay cooperative network assisted by the Automatic Repeat reQuest mechanism. In particular, the source node broadcasts the encoded stream to a set of relaying nodes and a relay will be chosen at each retransmission round to assist the source to convey the same stream to the common destination. Afterwards, we develop a semi-analytical method to compute the exact end-to-end outage probability, average delay and throughput metrics for the general case where the relays are positioned at various locations. This analytical method is corroborated by extensive simulation results to prove the accuracy of the proposed formulation. Further, we assess the performance of several relay-placement and power allocation configurations to find the optimal scheme.","PeriodicalId":345854,"journal":{"name":"2016 5th International Conference on Multimedia Computing and Systems (ICMCS)","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116030662","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
Localization and Mapping algorithms implemented on a low-power embedded architectures: A case study 在低功耗嵌入式架构上实现的定位和映射算法:案例研究
Pub Date : 2016-09-01 DOI: 10.1109/ICMCS.2016.7905538
Mohamed Abouzahir, R. Latif, A. Tajer, A. Elouardi, S. Bouaziz
In this paper we evaluate the promise held by low-power embedded architectures to implement SLAM (Simultaneous Localization and Mapping) algorithms. We map and implement 4 SLAM algorithms, that find utility in very different robot applications and autonomous navigation, on an embedded architecture. Our results show that low-power embedded architectures are indeed, sometimes, attractive alternative for some SLAM algorithms. At the same time, efficient software optimizations are mandatory to allow a real-time execution.
在本文中,我们评估了低功耗嵌入式架构实现SLAM(同步定位和映射)算法的前景。我们在嵌入式架构上绘制并实现了4种SLAM算法,这些算法在非常不同的机器人应用和自主导航中都很有用。我们的研究结果表明,低功耗嵌入式架构有时确实是一些SLAM算法的有吸引力的替代方案。同时,为了实现实时执行,必须进行有效的软件优化。
{"title":"Localization and Mapping algorithms implemented on a low-power embedded architectures: A case study","authors":"Mohamed Abouzahir, R. Latif, A. Tajer, A. Elouardi, S. Bouaziz","doi":"10.1109/ICMCS.2016.7905538","DOIUrl":"https://doi.org/10.1109/ICMCS.2016.7905538","url":null,"abstract":"In this paper we evaluate the promise held by low-power embedded architectures to implement SLAM (Simultaneous Localization and Mapping) algorithms. We map and implement 4 SLAM algorithms, that find utility in very different robot applications and autonomous navigation, on an embedded architecture. Our results show that low-power embedded architectures are indeed, sometimes, attractive alternative for some SLAM algorithms. At the same time, efficient software optimizations are mandatory to allow a real-time execution.","PeriodicalId":345854,"journal":{"name":"2016 5th International Conference on Multimedia Computing and Systems (ICMCS)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122853101","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
Performance evaluation of software-defined networking architectures using Network Calculus 使用网络演算的软件定义网络架构的性能评估
Pub Date : 2016-09-01 DOI: 10.1109/ICMCS.2016.7905547
S. Zerrik, D. E. Ouadghiri, M. Bakhouya
Software-defined networking (SDN) are the rising technology in near future to build programmable networks as a way to simplify the evolution of networks. It is a new networking paradigm with the main aim is to decouple forwarding hardware from control decisions. Several SDN architectures have been recently proposed and evaluated. Performance evaluation of these architectures, to study their scalability, was mainly performed using either simulations or experiments. Generally, experimenting with a real system is ex-pensive or impossible. Simulations are extremely slow especially for large systems and provide little insight on how different design parameters affect the actual performance. Therefore, modeling is more effective for evaluating and optimizing SDN architectures prior their implementation. In this paper, we used Network Calculus to study two typical SDN control plane structures, including centralized, hierarchical with 2level. The model describes the behavior of switches and controllers and allows extracting some performance metrics, mainly the delay and backlog.
软件定义网络(SDN)是在不久的将来建立可编程网络的新兴技术,是简化网络演进的一种方式。它是一种新的网络模式,其主要目的是将转发硬件与控制决策解耦。最近提出并评估了几种SDN架构。这些体系结构的性能评估主要是通过模拟或实验来进行的,以研究它们的可扩展性。一般来说,用一个真实的系统进行实验是昂贵的,或者是不可能的。模拟非常缓慢,特别是对于大型系统,并且几乎无法了解不同的设计参数如何影响实际性能。因此,建模对于在SDN架构实现之前评估和优化SDN架构更为有效。本文运用网络演算的方法研究了两种典型的SDN控制平面结构,即集中式控制平面、分层控制平面和二层控制平面。该模型描述了开关和控制器的行为,并允许提取一些性能指标,主要是延迟和积压。
{"title":"Performance evaluation of software-defined networking architectures using Network Calculus","authors":"S. Zerrik, D. E. Ouadghiri, M. Bakhouya","doi":"10.1109/ICMCS.2016.7905547","DOIUrl":"https://doi.org/10.1109/ICMCS.2016.7905547","url":null,"abstract":"Software-defined networking (SDN) are the rising technology in near future to build programmable networks as a way to simplify the evolution of networks. It is a new networking paradigm with the main aim is to decouple forwarding hardware from control decisions. Several SDN architectures have been recently proposed and evaluated. Performance evaluation of these architectures, to study their scalability, was mainly performed using either simulations or experiments. Generally, experimenting with a real system is ex-pensive or impossible. Simulations are extremely slow especially for large systems and provide little insight on how different design parameters affect the actual performance. Therefore, modeling is more effective for evaluating and optimizing SDN architectures prior their implementation. In this paper, we used Network Calculus to study two typical SDN control plane structures, including centralized, hierarchical with 2level. The model describes the behavior of switches and controllers and allows extracting some performance metrics, mainly the delay and backlog.","PeriodicalId":345854,"journal":{"name":"2016 5th International Conference on Multimedia Computing and Systems (ICMCS)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116854898","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
Verification and validation of PDDL descriptions using Event-B formal method 使用Event-B形式化方法对PDDL描述进行验证
Pub Date : 2016-09-01 DOI: 10.1109/ICMCS.2016.7905631
F. Fourati, Mohamed Tahar Bhiri, R. Robbana
The automatic planning community of Artificial Intelligence AI have developed a de facto standard language for PDDL, producing formal modeling of Planning problems. Equally it have conceived and produced tools called planners to automatically generate plans for PDDL descriptions. But the verification and validation of PDDL descriptions is little treated topic. In this paper, we shall treat this issue through the Event-B formal method. We illustrate the contribution of the static analysis tools associated with Event-B (provers, model checker, animator, and simulator) for verification and validation of PDDL descriptions.
人工智能的自动规划社区已经为PDDL开发了一种事实上的标准语言,生成了规划问题的正式建模。同样,它已经构思并产生了称为计划器的工具,用于自动生成PDDL描述的计划。但是PDDL描述的验证和验证是一个很少被讨论的话题。在本文中,我们将通过Event-B形式化方法来处理这个问题。我们说明了与Event-B(证明器、模型检查器、动画器和模拟器)相关的静态分析工具对PDDL描述的验证和确认的贡献。
{"title":"Verification and validation of PDDL descriptions using Event-B formal method","authors":"F. Fourati, Mohamed Tahar Bhiri, R. Robbana","doi":"10.1109/ICMCS.2016.7905631","DOIUrl":"https://doi.org/10.1109/ICMCS.2016.7905631","url":null,"abstract":"The automatic planning community of Artificial Intelligence AI have developed a de facto standard language for PDDL, producing formal modeling of Planning problems. Equally it have conceived and produced tools called planners to automatically generate plans for PDDL descriptions. But the verification and validation of PDDL descriptions is little treated topic. In this paper, we shall treat this issue through the Event-B formal method. We illustrate the contribution of the static analysis tools associated with Event-B (provers, model checker, animator, and simulator) for verification and validation of PDDL descriptions.","PeriodicalId":345854,"journal":{"name":"2016 5th International Conference on Multimedia Computing and Systems (ICMCS)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126918176","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
Reconfigurable T-shaped antenna for S-band applications 用于s波段应用的可重构t形天线
Pub Date : 2016-09-01 DOI: 10.1109/ICMCS.2016.7905560
Omar El Maleky, F. Abdelouahab, M. Essaaidi, Laila Ajana
This paper present a reconfigurable T-shaped antenna how can operate easily at seven frequencies in S-band, the switching technique consist of an equivalent approach to PIN Diode it is to change the state of the distribution of current by insert a simple micro strip line in different positions, the simulated and de measured prototype frequency is respectively 3.12 GHz, 3.2 GHz, 3.31 GHz, 3.44 GHz, 3.56 GHz, 3.76 GHz, 4 GHz. The antenna is fabricated using FR4 substrate with relative permittivity of 4.4 and pert tangent of 0.02.
本文提出了一种可重构的t形天线,该天线可在s波段的7个频率下轻松工作,其开关技术采用与PIN二极管等效的方法,即通过在不同位置插入一条简单的微带线来改变电流分布的状态,仿真和测试的原型频率分别为3.12 GHz、3.2 GHz、3.31 GHz、3.44 GHz、3.56 GHz、3.76 GHz和4 GHz。天线采用相对介电常数为4.4,正切系数为0.02的FR4衬底制作。
{"title":"Reconfigurable T-shaped antenna for S-band applications","authors":"Omar El Maleky, F. Abdelouahab, M. Essaaidi, Laila Ajana","doi":"10.1109/ICMCS.2016.7905560","DOIUrl":"https://doi.org/10.1109/ICMCS.2016.7905560","url":null,"abstract":"This paper present a reconfigurable T-shaped antenna how can operate easily at seven frequencies in S-band, the switching technique consist of an equivalent approach to PIN Diode it is to change the state of the distribution of current by insert a simple micro strip line in different positions, the simulated and de measured prototype frequency is respectively 3.12 GHz, 3.2 GHz, 3.31 GHz, 3.44 GHz, 3.56 GHz, 3.76 GHz, 4 GHz. The antenna is fabricated using FR4 substrate with relative permittivity of 4.4 and pert tangent of 0.02.","PeriodicalId":345854,"journal":{"name":"2016 5th International Conference on Multimedia Computing and Systems (ICMCS)","volume":"29 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114036551","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}
引用次数: 4
Wavelet Networks for MAI cancellation in MC-DS/CDMA MC-DS/CDMA中MAI消去的小波网络
Pub Date : 2016-09-01 DOI: 10.1109/ICMCS.2016.7905519
Taoufiq Ait Benrami, Y. Jabrane, J. Antari, R. Iqdour
The Weighted Despreading Sequences are deployed for an optimal use in Multiple Access Interference annulation caused by users multiple access to the channel. Our paper's aim is to develop a simple method based on Wavelet Networks to calculate these WDS MC-DS/CDMA system. As illustrated by simulations, the proposed technique is an ideal alternative for MAI cancellation with BPSK modulation in AWGN channel.
为了在用户对信道进行多址访问而产生的多址干扰中得到最佳利用,部署了加权扩频序列。本文的目的是开发一种基于小波网络的简单方法来计算WDS MC-DS/CDMA系统。仿真结果表明,该技术是AWGN信道中采用BPSK调制的MAI抵消的理想替代方案。
{"title":"Wavelet Networks for MAI cancellation in MC-DS/CDMA","authors":"Taoufiq Ait Benrami, Y. Jabrane, J. Antari, R. Iqdour","doi":"10.1109/ICMCS.2016.7905519","DOIUrl":"https://doi.org/10.1109/ICMCS.2016.7905519","url":null,"abstract":"The Weighted Despreading Sequences are deployed for an optimal use in Multiple Access Interference annulation caused by users multiple access to the channel. Our paper's aim is to develop a simple method based on Wavelet Networks to calculate these WDS MC-DS/CDMA system. As illustrated by simulations, the proposed technique is an ideal alternative for MAI cancellation with BPSK modulation in AWGN channel.","PeriodicalId":345854,"journal":{"name":"2016 5th International Conference on Multimedia Computing and Systems (ICMCS)","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124878382","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}
引用次数: 4
ISA-based model for risk assessment in cloud computing environment 云计算环境下基于isa的风险评估模型
Pub Date : 2016-09-01 DOI: 10.1109/ICMCS.2016.7905613
Amal Benfateh, Fatima Gharnati, T. Agouti
Cloud computing is a new terminology that was added to IT jargon in early 2007. Thus it becomes an emerging computing paradigm which offers a lot of advantages such as economy scale, flexibility and convenience. But it raises major issues about security. In present paper, we focus on risk assessment by using an intelligent software agent to develop an immune system of cloud.
云计算是2007年初被添加到IT术语中的一个新术语。因此,它成为一种新兴的计算范式,具有经济、规模、灵活和方便等诸多优点。但这引发了安全方面的重大问题。在本文中,我们着重于利用智能软件代理开发云的免疫系统来进行风险评估。
{"title":"ISA-based model for risk assessment in cloud computing environment","authors":"Amal Benfateh, Fatima Gharnati, T. Agouti","doi":"10.1109/ICMCS.2016.7905613","DOIUrl":"https://doi.org/10.1109/ICMCS.2016.7905613","url":null,"abstract":"Cloud computing is a new terminology that was added to IT jargon in early 2007. Thus it becomes an emerging computing paradigm which offers a lot of advantages such as economy scale, flexibility and convenience. But it raises major issues about security. In present paper, we focus on risk assessment by using an intelligent software agent to develop an immune system of cloud.","PeriodicalId":345854,"journal":{"name":"2016 5th International Conference on Multimedia Computing and Systems (ICMCS)","volume":"150 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132901356","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
Miniaturized meander antenna using low cost paper substrate 采用低成本纸基板的微型化弯曲天线
Pub Date : 2016-09-01 DOI: 10.1109/ICMCS.2016.7905553
Y. Mouzouna, H. Nasraoui, A. Mouhsen, J. Aoufi, G. Chababi
In this paper we use the paper as a substrate for the design of UHF RFID Tag. The paper use is intended to reduce the cost of manufacturing tags and also preserve the environment because the paper is a ubiquitous material with low cost and friend of the environment which will facilitate deployment of the RFID system at large scale. The design is a meander antenna, which will reduce the size of the design, which can be used on small object, mounted on a Kodak photo paper substrate.
本文以该纸为基片,设计了超高频RFID标签。纸张的使用是为了降低制造标签的成本,也保护环境,因为纸张是一种普遍存在的材料,成本低,对环境无害,这将有助于大规模部署RFID系统。该设计是弯曲天线,这将减小设计的尺寸,它可以用于小物体上,安装在柯达相纸基板上。
{"title":"Miniaturized meander antenna using low cost paper substrate","authors":"Y. Mouzouna, H. Nasraoui, A. Mouhsen, J. Aoufi, G. Chababi","doi":"10.1109/ICMCS.2016.7905553","DOIUrl":"https://doi.org/10.1109/ICMCS.2016.7905553","url":null,"abstract":"In this paper we use the paper as a substrate for the design of UHF RFID Tag. The paper use is intended to reduce the cost of manufacturing tags and also preserve the environment because the paper is a ubiquitous material with low cost and friend of the environment which will facilitate deployment of the RFID system at large scale. The design is a meander antenna, which will reduce the size of the design, which can be used on small object, mounted on a Kodak photo paper substrate.","PeriodicalId":345854,"journal":{"name":"2016 5th International Conference on Multimedia Computing and Systems (ICMCS)","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131113718","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
Measuring documents similarity in large corpus using MapReduce algorithm 使用MapReduce算法测量大型语料库中的文档相似度
Pub Date : 2016-09-01 DOI: 10.1109/ICMCS.2016.7905587
Marouane Birjali, A. B. Hssane, M. Erritali
Document similarity measures between documents and queries has been extensively studied in information retrieval. Measuring the similarity of documents are crucial components of many text-analysis tasks, including information retrieval, document classification, and document clustering. However, there are a growing number of tasks that require computing the similarity between two very short segments of text. There exist a large number of composed documents in a large amount of corpus. Most of them are required to compute the similarity for validation. In this paper, we propose our approach of measuring similarity between documents in large amount of corpus. For evaluation, we compare the proposed approach with other approaches previously presented by using our new MapReduce algorithm. Simulation results, on Hadoop framework, show that our new MapReduce algorithm outperforms the classical ones in term of running time performance and increases the value of the similarity.
文档和查询之间的文档相似度度量在信息检索中得到了广泛的研究。度量文档的相似性是许多文本分析任务的关键组成部分,包括信息检索、文档分类和文档聚类。然而,越来越多的任务需要计算两个非常短的文本片段之间的相似性。在大量的语料库中存在着大量的组合文档。其中大多数都需要计算验证的相似度。在本文中,我们提出了一种测量大量语料库中文档之间相似度的方法。为了评估,我们将所提出的方法与之前使用我们的新MapReduce算法提出的其他方法进行了比较。在Hadoop框架上的仿真结果表明,新的MapReduce算法在运行时间性能上优于经典算法,并提高了相似度值。
{"title":"Measuring documents similarity in large corpus using MapReduce algorithm","authors":"Marouane Birjali, A. B. Hssane, M. Erritali","doi":"10.1109/ICMCS.2016.7905587","DOIUrl":"https://doi.org/10.1109/ICMCS.2016.7905587","url":null,"abstract":"Document similarity measures between documents and queries has been extensively studied in information retrieval. Measuring the similarity of documents are crucial components of many text-analysis tasks, including information retrieval, document classification, and document clustering. However, there are a growing number of tasks that require computing the similarity between two very short segments of text. There exist a large number of composed documents in a large amount of corpus. Most of them are required to compute the similarity for validation. In this paper, we propose our approach of measuring similarity between documents in large amount of corpus. For evaluation, we compare the proposed approach with other approaches previously presented by using our new MapReduce algorithm. Simulation results, on Hadoop framework, show that our new MapReduce algorithm outperforms the classical ones in term of running time performance and increases the value of the similarity.","PeriodicalId":345854,"journal":{"name":"2016 5th International Conference on Multimedia Computing and Systems (ICMCS)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127660326","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
期刊
2016 5th International Conference on Multimedia Computing and Systems (ICMCS)
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1