首页 > 最新文献

2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)最新文献

英文 中文
Simulating the merge between user-centered graphs of social networks 模拟社交网络中以用户为中心的图形之间的合并
Amina Amara, Rihem Ben Romdhane, Mohamed Ali Hadj Taieb, M. Benaouicha
The inter-social networks data represent an important source of information for several research fields like the sentiment analysis, the content propagation and the determination of influential users. The user-centered graph of the social networks designs their connection through the users' profiles. It represents the flow of the contents propagation via inter-social networks. In this paper, we present a novel structure merging the user centered graphs of different socials networks. This structure allows the simulation and the visualization of such graphs illustrating the social networks. It is designed and developed as a plug-in within the known software Gephi1. It allows the definition of the graph structure including different parameters in relation with users and their relationships, and the generation of a graph which can be visualized and handled through several treatments present in Gephi.
社交网络间数据是情感分析、内容传播、影响力用户确定等多个研究领域的重要信息来源。以用户为中心的社交网络图通过用户的个人资料来设计它们之间的联系。它代表了内容在社会网络间的传播流。在本文中,我们提出了一种新的结构,将不同社交网络的用户中心图合并在一起。这种结构允许对说明社会网络的图表进行模拟和可视化。它是作为已知软件Gephi1中的插件设计和开发的。它允许定义图形结构,包括与用户及其关系相关的不同参数,以及可以通过Gephi中的几种处理来可视化和处理的图形的生成。
{"title":"Simulating the merge between user-centered graphs of social networks","authors":"Amina Amara, Rihem Ben Romdhane, Mohamed Ali Hadj Taieb, M. Benaouicha","doi":"10.1109/AICCSA.2016.7945817","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945817","url":null,"abstract":"The inter-social networks data represent an important source of information for several research fields like the sentiment analysis, the content propagation and the determination of influential users. The user-centered graph of the social networks designs their connection through the users' profiles. It represents the flow of the contents propagation via inter-social networks. In this paper, we present a novel structure merging the user centered graphs of different socials networks. This structure allows the simulation and the visualization of such graphs illustrating the social networks. It is designed and developed as a plug-in within the known software Gephi1. It allows the definition of the graph structure including different parameters in relation with users and their relationships, and the generation of a graph which can be visualized and handled through several treatments present in Gephi.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"133 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131707731","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
Class-association rules pruning using regularization 使用正则化的类关联规则修剪
Mohamed Azmi, A. Berrado
Association rules mining is a data mining technique that seeks interesting associations between attributes from massive high-dimensional categorical feature spaces. However, as the dimensionality gets higher, the data gets sparser which results in the discovery of a large number of association rules and makes it difficult to understand and to interpret. In this paper, we focus on a particular type of association rules namely Class-Association Rules (CARs) and we introduce a new approach of Class-Association Rules pruning based on Lasso regularization. In this approach we propose to take advantage of variable selection ability of Lasso regularization to prune less interesting rules. The experimental analysis shows that the introduced approach gives better results than CBA in term of number as well as the quality of the obtained rules after pruning.
关联规则挖掘是一种从大量高维分类特征空间中寻找属性之间有趣关联的数据挖掘技术。然而,随着维数的增加,数据变得越来越稀疏,这导致发现大量的关联规则,使其难以理解和解释。本文主要研究一类特殊的关联规则,即类关联规则(CARs),提出了一种基于Lasso正则化的类关联规则剪枝方法。在这种方法中,我们建议利用Lasso正则化的变量选择能力来修剪不太有趣的规则。实验分析表明,该方法在剪枝后得到的规则数量和质量上都优于CBA算法。
{"title":"Class-association rules pruning using regularization","authors":"Mohamed Azmi, A. Berrado","doi":"10.1109/AICCSA.2016.7945625","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945625","url":null,"abstract":"Association rules mining is a data mining technique that seeks interesting associations between attributes from massive high-dimensional categorical feature spaces. However, as the dimensionality gets higher, the data gets sparser which results in the discovery of a large number of association rules and makes it difficult to understand and to interpret. In this paper, we focus on a particular type of association rules namely Class-Association Rules (CARs) and we introduce a new approach of Class-Association Rules pruning based on Lasso regularization. In this approach we propose to take advantage of variable selection ability of Lasso regularization to prune less interesting rules. The experimental analysis shows that the introduced approach gives better results than CBA in term of number as well as the quality of the obtained rules after pruning.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133228472","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}
引用次数: 7
An efficient intra block size decision for H.264/AVC encoding optimization H.264/AVC编码优化的有效块大小决策
A. Elyousfi, Hamza Hamout, Asma El Hachimi
The video coding standard, H.264/MPEG-4 AVC, uses variable block sizes in intra coding. This feature has achieved significant coding gain compared to coding a macroblock (MB) using fixed block size. However, this feature results in extremely high computational complexity when brute force rate distortion optimization (RDO) algorithm is used. In this paper, we propose an Efficient Intra Block Size Decision for H.264/AVC Encoding Optimization. It makes use of the spatial homogeneity characteristics of the macroblock. Specifically, spatial homogeneity of a MB is decided based on the amplitude value of the proposed MB vector. Based on the homogeneity of the macroblock, only a small number of intra prediction modes are selected in the RDO process. Different video sequences are used to test the performance of proposed method. Experimental results reveal the significant computational savings achieved with slight Peak Signal-to-Noise Ratio (PSNR) degradation and bit-rate increase.
视频编码标准H.264/MPEG-4 AVC在帧内编码中使用可变块大小。与使用固定块大小编码宏块(MB)相比,该特性获得了显著的编码增益。然而,当使用暴力破解率失真优化(RDO)算法时,这一特征导致了极高的计算复杂度。针对H.264/AVC编码优化问题,提出了一种高效的块内大小决策方法。它利用了宏块的空间同质性特征。具体来说,基于所提出的MB矢量的幅值来确定MB的空间均匀性。基于宏块的同质性,在RDO过程中只选择少量的内预测模式。用不同的视频序列测试了该方法的性能。实验结果表明,在峰值信噪比(PSNR)下降和比特率增加的情况下,可以显著节省计算量。
{"title":"An efficient intra block size decision for H.264/AVC encoding optimization","authors":"A. Elyousfi, Hamza Hamout, Asma El Hachimi","doi":"10.1109/AICCSA.2016.8015035","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.8015035","url":null,"abstract":"The video coding standard, H.264/MPEG-4 AVC, uses variable block sizes in intra coding. This feature has achieved significant coding gain compared to coding a macroblock (MB) using fixed block size. However, this feature results in extremely high computational complexity when brute force rate distortion optimization (RDO) algorithm is used. In this paper, we propose an Efficient Intra Block Size Decision for H.264/AVC Encoding Optimization. It makes use of the spatial homogeneity characteristics of the macroblock. Specifically, spatial homogeneity of a MB is decided based on the amplitude value of the proposed MB vector. Based on the homogeneity of the macroblock, only a small number of intra prediction modes are selected in the RDO process. Different video sequences are used to test the performance of proposed method. Experimental results reveal the significant computational savings achieved with slight Peak Signal-to-Noise Ratio (PSNR) degradation and bit-rate increase.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132795655","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
Efficient image search system with multi-scale database using profile-based pre-selection and coarse matching 基于轮廓预选和粗匹配的多尺度数据库高效图像搜索系统
Kaoru Uchida
Artifact-metrics technology is gaining more research interests, along with the expansion of its applications. One of its challenges is an efficient image search, in which a match is to be identified in a large multi-scale image database with a given, possibly distorted, query image having unknown location, orientation, and scale. To approach this computational efficiency problem of image database search, we conducted a preliminary feasibility study focused specifically on aerial photo search problem. We propose a highly efficient image search system to find a match in the multi-layered database of images with multiple magnitudes. The system first pre-selects matching candidates based on comparison results of image profiles such as frequency spectra, so that the following matching stages focus on the appropriate scale layer to accelerate search. Then in the coarse matching stage, the down-sampled query image is compared with images in a lower-magnitude layer using a scale-invariant matcher based on local feature descriptors. This paper outlines our interim proposed approach and discusses its feasibility and performance based on the experimental results from our ongoing research work.
人工度量技术随着其应用的扩展,正在获得越来越多的研究兴趣。它面临的挑战之一是有效的图像搜索,其中需要在大型多尺度图像数据库中使用给定的、可能失真的、具有未知位置、方向和尺度的查询图像来识别匹配。为了解决图像数据库搜索的计算效率问题,我们针对航空照片搜索问题进行了初步的可行性研究。我们提出了一种高效的图像搜索系统,用于在多层图像数据库中寻找匹配的图像。系统首先根据频谱等图像轮廓的比较结果预先选择匹配候选者,以便后续匹配阶段集中在合适的尺度层上加速搜索。然后在粗匹配阶段,使用基于局部特征描述符的比例不变匹配器将下采样查询图像与低量级层的图像进行比较。本文概述了我们临时提出的方法,并根据我们正在进行的研究工作的实验结果讨论了其可行性和性能。
{"title":"Efficient image search system with multi-scale database using profile-based pre-selection and coarse matching","authors":"Kaoru Uchida","doi":"10.1109/AICCSA.2016.7945646","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945646","url":null,"abstract":"Artifact-metrics technology is gaining more research interests, along with the expansion of its applications. One of its challenges is an efficient image search, in which a match is to be identified in a large multi-scale image database with a given, possibly distorted, query image having unknown location, orientation, and scale. To approach this computational efficiency problem of image database search, we conducted a preliminary feasibility study focused specifically on aerial photo search problem. We propose a highly efficient image search system to find a match in the multi-layered database of images with multiple magnitudes. The system first pre-selects matching candidates based on comparison results of image profiles such as frequency spectra, so that the following matching stages focus on the appropriate scale layer to accelerate search. Then in the coarse matching stage, the down-sampled query image is compared with images in a lower-magnitude layer using a scale-invariant matcher based on local feature descriptors. This paper outlines our interim proposed approach and discusses its feasibility and performance based on the experimental results from our ongoing research work.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122521483","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
Moving object segmentation in video using spatiotemporal saliency and laplacian coordinates 基于时空显著性和拉普拉斯坐标的视频运动目标分割
Hiba Ramadan, H. Tairi
This paper presents a new algorithm for automatic segmentation of moving objects in video based on spatiotemporal saliency and laplacian coordinates (LC). Our algorithm exploits the saliency and the motion information to build a spatio-temporal saliency map, used to extract a moving region of interest (MRI). This region is used to provide automatically the seeds for the segmentation of the moving object using LC. Experiments show a good performance of our algorithm for moving objects segmentation in video without a user interaction, especially on Segtrack dataset.
提出了一种基于时空显著性和拉普拉斯坐标的视频运动目标自动分割算法。我们的算法利用显著性和运动信息来构建时空显著性图,用于提取运动感兴趣区域(MRI)。该区域用于自动提供种子,用于使用LC对运动物体进行分割。实验表明,该算法在无用户交互的视频中具有良好的运动目标分割效果,特别是在Segtrack数据集上。
{"title":"Moving object segmentation in video using spatiotemporal saliency and laplacian coordinates","authors":"Hiba Ramadan, H. Tairi","doi":"10.1109/AICCSA.2016.7945726","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945726","url":null,"abstract":"This paper presents a new algorithm for automatic segmentation of moving objects in video based on spatiotemporal saliency and laplacian coordinates (LC). Our algorithm exploits the saliency and the motion information to build a spatio-temporal saliency map, used to extract a moving region of interest (MRI). This region is used to provide automatically the seeds for the segmentation of the moving object using LC. Experiments show a good performance of our algorithm for moving objects segmentation in video without a user interaction, especially on Segtrack dataset.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"58 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116228625","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
The collaborative relevance in the distributed information retrieval 分布式信息检索中的协同关联
Adil Enaanai, Aziz Sdigui Doukkali, Ichrak Saif, Hicham Moutachaouik, M. Hain
Relevance is one of the most interesting topics in the information retrieval domain. In this paper, we introduce another method of relevance calculation. We propose to use the implicit opinion of users to calculate relevance. The Implicit judgment of users is injected to the documents by calculating different kinds of weighting. These latter touch several criteria like as user's weight in the query's words, user's profile, user's interest, document's content and the document popularity. In this method, each user is an active element of the system, he searches documents and he makes treatments to provide relevant information to other users in the Network. This is similar as the peer-to-peer systems; unlike that, an element (user) have to manage automatically his data by creating a short view model of his most visited documents, and calculates his relative relevance about each one. The relative relevance is variable according each user, so the final relevance is calculated by the averaging of the elementary relevance of all users. Hence, the name of collaborative relevance.
相关性是信息检索领域中最热门的话题之一。本文介绍了另一种相关性计算方法。我们建议使用用户的隐式意见来计算相关性。通过计算不同的权重,将用户的隐式判断注入到文档中。后者涉及几个标准,如用户在查询词中的权重,用户的个人资料,用户的兴趣,文档的内容和文档的流行程度。在这种方法中,每个用户都是系统的一个活动元素,他搜索文档并做出处理,为网络中的其他用户提供相关信息。这与点对点系统类似;与此不同的是,元素(用户)必须通过创建访问次数最多的文档的短视图模型来自动管理其数据,并计算每个文档的相对相关性。每个用户的相对相关性是不同的,因此最终相关性是通过对所有用户的基本相关性求平均值来计算的。因此,协作相关性的名称。
{"title":"The collaborative relevance in the distributed information retrieval","authors":"Adil Enaanai, Aziz Sdigui Doukkali, Ichrak Saif, Hicham Moutachaouik, M. Hain","doi":"10.1109/AICCSA.2016.7945827","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945827","url":null,"abstract":"Relevance is one of the most interesting topics in the information retrieval domain. In this paper, we introduce another method of relevance calculation. We propose to use the implicit opinion of users to calculate relevance. The Implicit judgment of users is injected to the documents by calculating different kinds of weighting. These latter touch several criteria like as user's weight in the query's words, user's profile, user's interest, document's content and the document popularity. In this method, each user is an active element of the system, he searches documents and he makes treatments to provide relevant information to other users in the Network. This is similar as the peer-to-peer systems; unlike that, an element (user) have to manage automatically his data by creating a short view model of his most visited documents, and calculates his relative relevance about each one. The relative relevance is variable according each user, so the final relevance is calculated by the averaging of the elementary relevance of all users. Hence, the name of collaborative relevance.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115028580","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
Towards a dynamic and polarity-aware social user profile modeling 朝着动态和极性感知的社交用户档案建模
Abir Gorrab, Ferihane Kboubi, H. Ghézala, B. L. Grand
The emergence of social networks and the communication facilities they offer have generated an enormous informational mass. This social content is used in several research and industrial works and has had a great impact in different processes. In this paper, we present an overview of social information use in Information Retrieval (IR) and Recommendation systems. We first describe several user profile models using social information. A special attention is given to the following points: the analysis of the different user profiling models incorporating social content in Information Retrieval (IR) and in social recommendation methods. We distinguish between the models using social signals and relations, and the models using temporal information. We also present current and future challenges and research directions to enhance IR and recommendation process. We then describe our proposed model of social polarized and temporal user profile building and use in social recommendation context. Our proposal tries to address open challenges and establish a new model of user profile that fits information needs in recommender systems.
社交网络的出现及其提供的通讯设施产生了大量的信息。这一社会内容在若干研究和工业作品中使用,并在不同的过程中产生了很大的影响。在本文中,我们概述了社会信息在信息检索(IR)和推荐系统中的应用。我们首先描述了使用社会信息的几个用户概要模型。特别关注以下几点:分析了信息检索(IR)和社交推荐方法中包含社交内容的不同用户特征模型。我们区分了使用社会信号和关系的模型和使用时间信息的模型。提出了当前和未来的挑战和研究方向,以加强IR和推荐过程。然后,我们描述了我们提出的社会极化模型和在社会推荐背景下建立和使用时间用户档案。我们的建议试图解决开放的挑战,并建立一个新的用户档案模型,以适应推荐系统的信息需求。
{"title":"Towards a dynamic and polarity-aware social user profile modeling","authors":"Abir Gorrab, Ferihane Kboubi, H. Ghézala, B. L. Grand","doi":"10.1109/AICCSA.2016.7945626","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945626","url":null,"abstract":"The emergence of social networks and the communication facilities they offer have generated an enormous informational mass. This social content is used in several research and industrial works and has had a great impact in different processes. In this paper, we present an overview of social information use in Information Retrieval (IR) and Recommendation systems. We first describe several user profile models using social information. A special attention is given to the following points: the analysis of the different user profiling models incorporating social content in Information Retrieval (IR) and in social recommendation methods. We distinguish between the models using social signals and relations, and the models using temporal information. We also present current and future challenges and research directions to enhance IR and recommendation process. We then describe our proposed model of social polarized and temporal user profile building and use in social recommendation context. Our proposal tries to address open challenges and establish a new model of user profile that fits information needs in recommender systems.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122030605","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
Data placement strategy for massive data applications based on FCA approach 基于FCA方法的海量数据应用的数据放置策略
Zaki Brahmi, Sahar Mili, Rihab Derouiche
Massive data applications such as E-science applications are characterized by complex treatments on large amounts of data which need to be stored in distributed data centers. In fact, when one task needs several datasets from different data centers, moving these data may cost a lot of time and cause energy's high consumption. Moreover, when the number of the data centers involved in the execution of tasks is high, the total data movement and the execution time increase dramatically and become a bottleneck, since the data centers have a limited bandwidth. Thus, we need a good data placement strategy to minimise the data movement between data centers and reduce the energy consumed. Indeed, many researches are concerned with data placement strategy that distributes data in ways that are advantageous for application execution. In this paper, our data placement strategy aims at grouping the maximum of data and of tasks in a minimal number of data centers. It is based on the Formal Concept Analysis approach (FCA) because its notion of a concept respects our idea since it faithfully represents a group of tasks and data that are required for their execution. It is based on four steps: 1) Hierarchical organization of tasks using Formal Concepts Analysis approach, 2) Selection of candidate concepts, 3) Assigning data in the appropriate data centers and 4) Data replication. Simulations show that our strategy can effectively reduce the data movement and the average query spans compared to the genetic approach.
海量数据应用(如电子科学应用)的特点是需要对大量数据进行复杂的处理,这些数据需要存储在分布式数据中心中。事实上,当一个任务需要来自不同数据中心的多个数据集时,移动这些数据可能会花费大量的时间和能源消耗。此外,当任务执行涉及的数据中心数量较多时,由于数据中心的带宽有限,数据移动总量和执行时间急剧增加,成为瓶颈。因此,我们需要一个好的数据放置策略,以尽量减少数据中心之间的数据移动,并减少能源消耗。实际上,许多研究都关注数据放置策略,该策略以有利于应用程序执行的方式分发数据。在本文中,我们的数据放置策略旨在将最大的数据和任务分组在最少数量的数据中心中。它基于形式概念分析方法(FCA),因为它的概念概念尊重我们的想法,因为它忠实地代表了执行所需的一组任务和数据。它基于四个步骤:1)使用正式概念分析方法对任务进行分层组织,2)选择候选概念,3)在适当的数据中心分配数据,4)数据复制。仿真结果表明,与遗传方法相比,该策略可以有效地减少数据移动和平均查询跨度。
{"title":"Data placement strategy for massive data applications based on FCA approach","authors":"Zaki Brahmi, Sahar Mili, Rihab Derouiche","doi":"10.1109/AICCSA.2016.7945616","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945616","url":null,"abstract":"Massive data applications such as E-science applications are characterized by complex treatments on large amounts of data which need to be stored in distributed data centers. In fact, when one task needs several datasets from different data centers, moving these data may cost a lot of time and cause energy's high consumption. Moreover, when the number of the data centers involved in the execution of tasks is high, the total data movement and the execution time increase dramatically and become a bottleneck, since the data centers have a limited bandwidth. Thus, we need a good data placement strategy to minimise the data movement between data centers and reduce the energy consumed. Indeed, many researches are concerned with data placement strategy that distributes data in ways that are advantageous for application execution. In this paper, our data placement strategy aims at grouping the maximum of data and of tasks in a minimal number of data centers. It is based on the Formal Concept Analysis approach (FCA) because its notion of a concept respects our idea since it faithfully represents a group of tasks and data that are required for their execution. It is based on four steps: 1) Hierarchical organization of tasks using Formal Concepts Analysis approach, 2) Selection of candidate concepts, 3) Assigning data in the appropriate data centers and 4) Data replication. Simulations show that our strategy can effectively reduce the data movement and the average query spans compared to the genetic approach.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123221622","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
Ensuring consistent dynamic adaptation: An approach from design to runtime 确保一致的动态适应:一种从设计到运行时的方法
Ngoc-Tho Huynh, M. Segarra, A. Beugnard
Adaptive software is a class of software which is able to dynamically modify at run-time its own internal structure and hence its behavior in response to changes in its operating environment. Adaptive software development has been an emerging research area of software engineering in the last decade. Many existing approaches use techniques issued from software product line to develop adaptive software. They use models to specify variability and architecture of a product family and generate product architecture. These models are also used in a generation process to deduce reconfiguration actions carried out at runtime. However, the replacement of components by another ones at runtime remains a complex task since it must ensure the validity of new version, in addition to preserving the correct completion of ongoing activities. In this paper, we propose an approach to specify the necessary information at design time for identifying the best moment to reconfigure the system. Moreover, we define an adaptation mechanism to take this information and realize a consistent dynamic adaptation to guarantee the system consistency.
自适应软件是一类软件,它能够在运行时动态修改自己的内部结构,从而根据其操作环境的变化修改其行为。自适应软件开发是近十年来软件工程研究的一个新兴领域。许多现有的方法使用来自软件产品线的技术来开发自适应软件。他们使用模型来指定产品族的可变性和体系结构,并生成产品体系结构。这些模型还用于生成过程,以推断在运行时执行的重新配置操作。然而,在运行时用另一个组件替换组件仍然是一项复杂的任务,因为除了保持正在进行的活动的正确完成之外,还必须确保新版本的有效性。在本文中,我们提出了一种在设计时指定必要信息的方法,以确定重新配置系统的最佳时机。此外,我们定义了一种自适应机制来获取这些信息,并实现一致的动态自适应,以保证系统的一致性。
{"title":"Ensuring consistent dynamic adaptation: An approach from design to runtime","authors":"Ngoc-Tho Huynh, M. Segarra, A. Beugnard","doi":"10.1109/AICCSA.2016.7945662","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945662","url":null,"abstract":"Adaptive software is a class of software which is able to dynamically modify at run-time its own internal structure and hence its behavior in response to changes in its operating environment. Adaptive software development has been an emerging research area of software engineering in the last decade. Many existing approaches use techniques issued from software product line to develop adaptive software. They use models to specify variability and architecture of a product family and generate product architecture. These models are also used in a generation process to deduce reconfiguration actions carried out at runtime. However, the replacement of components by another ones at runtime remains a complex task since it must ensure the validity of new version, in addition to preserving the correct completion of ongoing activities. In this paper, we propose an approach to specify the necessary information at design time for identifying the best moment to reconfigure the system. Moreover, we define an adaptation mechanism to take this information and realize a consistent dynamic adaptation to guarantee the system consistency.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"135 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124213858","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
An improved Arabic handwritten recognition system using embedded training based on HMMs 基于hmm的嵌入式训练改进的阿拉伯语手写识别系统
M. AMROUCH, M. Rabi, D. Mammass
In this paper we present a system for offline recognition cursive Arabic handwritten text based on Hidden Markov Models (HMMs). The system is analytical without explicit segmentation used embedded training to perform and enhance the character models. Extraction features preceded by baseline estimation are statistical and geometric to integrate both the peculiarities of the text and the pixel distribution characteristics in the word image. These features are modelled using hidden Markov models and trained by embedded training. The experiments on images of the benchmark IFN/ENIT database show that the proposed system improves recognition.
本文提出了一种基于隐马尔可夫模型(hmm)的阿拉伯手写体文本离线识别系统。该系统是分析性的,没有明确的分割,使用嵌入式训练来执行和增强字符模型。在基线估计之前的提取特征是统计特征和几何特征,以综合文本的特性和单词图像中的像素分布特征。这些特征使用隐马尔可夫模型建模,并通过嵌入式训练进行训练。在IFN/ENIT基准数据库的图像上进行的实验表明,该系统提高了识别能力。
{"title":"An improved Arabic handwritten recognition system using embedded training based on HMMs","authors":"M. AMROUCH, M. Rabi, D. Mammass","doi":"10.1109/AICCSA.2016.7945773","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945773","url":null,"abstract":"In this paper we present a system for offline recognition cursive Arabic handwritten text based on Hidden Markov Models (HMMs). The system is analytical without explicit segmentation used embedded training to perform and enhance the character models. Extraction features preceded by baseline estimation are statistical and geometric to integrate both the peculiarities of the text and the pixel distribution characteristics in the word image. These features are modelled using hidden Markov models and trained by embedded training. The experiments on images of the benchmark IFN/ENIT database show that the proposed system improves recognition.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125381388","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
期刊
2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)
全部 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