首页 > 最新文献

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

英文 中文
A fedearted E-learning cloud system based on mixed reality 基于混合现实的远程学习云系统
F. Essa, K. Jambi, A. Fattouh, Hassanin M. Al-Barhamtoshy, Maher Khemakhem, A. Al-Ghamdi
The continuous evolution of new technologies and devices encourage researchers and specialists, in learning and E-learning domain, to take advantage of them in order to enhance learning and E-learning tasks. Due to its flexibility and some other benefits compared to the conventional learning, E-learning gained a lot from the field of learning and training. Cloud computing presents today a very important low-cost infrastructure which can respond to all kinds of software and hardware user needs. In this paper, we propose a federated E-learning cloud system capable of enhancing, substantially, the quality of E-learning by using the mixed reality technology. Actually, our system is intended to be used by any learner including those having some special needs (talent and smart peoples). One of the attractive sides of the proposed system is its capability to use existing courses and learning objects provided on the Internet in order to deliver them to the end-user in a customized manner. The proposed system is intended to be built on a federated cloud infrastructure as a set of ubiquitous services that can be accessed by any user.
新技术和设备的不断发展鼓励学习和电子学习领域的研究人员和专家利用它们来加强学习和电子学习任务。由于与传统学习相比,电子学习具有灵活性和其他一些优点,因此从学习和培训领域获益良多。云计算提供了一种非常重要的低成本基础设施,它可以响应各种软件和硬件用户的需求。在本文中,我们提出了一个联邦电子学习云系统,能够通过使用混合现实技术大幅提高电子学习的质量。实际上,我们的系统是为任何学习者设计的,包括那些有特殊需要的人(人才和聪明人)。所建议的系统的一个吸引人的方面是它能够使用Internet上提供的现有课程和学习对象,以便以定制的方式将它们交付给最终用户。拟议的系统旨在构建在联邦云基础设施上,作为一组无处不在的服务,任何用户都可以访问这些服务。
{"title":"A fedearted E-learning cloud system based on mixed reality","authors":"F. Essa, K. Jambi, A. Fattouh, Hassanin M. Al-Barhamtoshy, Maher Khemakhem, A. Al-Ghamdi","doi":"10.1109/AICCSA.2016.7945820","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945820","url":null,"abstract":"The continuous evolution of new technologies and devices encourage researchers and specialists, in learning and E-learning domain, to take advantage of them in order to enhance learning and E-learning tasks. Due to its flexibility and some other benefits compared to the conventional learning, E-learning gained a lot from the field of learning and training. Cloud computing presents today a very important low-cost infrastructure which can respond to all kinds of software and hardware user needs. In this paper, we propose a federated E-learning cloud system capable of enhancing, substantially, the quality of E-learning by using the mixed reality technology. Actually, our system is intended to be used by any learner including those having some special needs (talent and smart peoples). One of the attractive sides of the proposed system is its capability to use existing courses and learning objects provided on the Internet in order to deliver them to the end-user in a customized manner. The proposed system is intended to be built on a federated cloud infrastructure as a set of ubiquitous services that can be accessed by any user.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"30 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":"127838725","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
A new approach of action recognition based on Motion Stable Shape (MSS) features 一种基于运动稳定形状特征的动作识别新方法
I. Lassoued, E. Zagrouba, Y. Chahir
Action recognition is actually considered as one of the most challenging areas in computer vision domain. In this paper, we propose a new approach based on utilization of motion boundaries to generate Motion Stable Shape (MSS) features to describe human actions in videos. In fact, we have considered actions as a set of human poses. Temporal evolution of each human pose is modeled by a set of new MSS feature's. Motion stable shapes of considered poses are defined by specific regions located at the borders of movements. Our modelisation is composed of different steps. First, a volume of optical flow frames highlighting the principal motions in poses is substracted. Then, motion boundaries are computed from the previous optical flow frames. Finally, maximally Stable Extremal Regions (MSER) are applied to motion boundaries frames in order to obtain MSS features. To predict classes of different human actions, the MSS features are combined with a standard bag-of-words representation. To prove the efficiency of our developed model, we have performed a set of experiments on four datasets: Weizmann, KTH, UFC and Hollywood. Obtained experimental results show that the proposed approach significantly outperforms state-of-the-art methods.
动作识别实际上被认为是计算机视觉领域中最具挑战性的领域之一。本文提出了一种利用运动边界生成运动稳定形状(MSS)特征来描述视频中人类动作的新方法。事实上,我们把动作看作是一组人体姿势。每个人体姿态的时间演化由一组新的MSS特征来建模。所考虑的姿势的运动稳定形状由位于运动边界的特定区域定义。我们的建模由不同的步骤组成。首先,一组光流帧被减去,这些光流帧突出了姿态中的主要运动。然后,根据先前的光流帧计算运动边界。最后,将最大稳定极值区域(maximum Stable extreme region, MSER)应用于运动边界帧,得到最大稳定极值区域特征。为了预测不同人类行为的类别,MSS特征与标准的词袋表示相结合。为了证明我们开发的模型的有效性,我们在Weizmann, KTH, UFC和Hollywood四个数据集上进行了一组实验。实验结果表明,该方法明显优于现有的方法。
{"title":"A new approach of action recognition based on Motion Stable Shape (MSS) features","authors":"I. Lassoued, E. Zagrouba, Y. Chahir","doi":"10.1109/AICCSA.2016.7945652","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945652","url":null,"abstract":"Action recognition is actually considered as one of the most challenging areas in computer vision domain. In this paper, we propose a new approach based on utilization of motion boundaries to generate Motion Stable Shape (MSS) features to describe human actions in videos. In fact, we have considered actions as a set of human poses. Temporal evolution of each human pose is modeled by a set of new MSS feature's. Motion stable shapes of considered poses are defined by specific regions located at the borders of movements. Our modelisation is composed of different steps. First, a volume of optical flow frames highlighting the principal motions in poses is substracted. Then, motion boundaries are computed from the previous optical flow frames. Finally, maximally Stable Extremal Regions (MSER) are applied to motion boundaries frames in order to obtain MSS features. To predict classes of different human actions, the MSS features are combined with a standard bag-of-words representation. To prove the efficiency of our developed model, we have performed a set of experiments on four datasets: Weizmann, KTH, UFC and Hollywood. Obtained experimental results show that the proposed approach significantly outperforms state-of-the-art methods.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"29 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":"115183751","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
Privacy risk assessment and users' awareness for mobile apps permissions 隐私风险评估及用户对移动应用权限的认知
Asma Hamed, Hella Kaffel Ben Ayed
Mobile applications have access to users' data. This raises a potential privacy concern since users' personal information is collected and revealed to third parties without their consent. In this paper we propose a proactive user-oriented approach towards users' awareness of the privacy risk involved with granting permissions to Android applications. We present a dynamic privacy scoring model that assesses the risk to users' privacy associated to an application which requires a set of permissions. The parameters of this model are the severity and the relative importance of permissions and their interactions. Severity is evaluated according to a standard severity assessment method. The relative importance is estimated according to an analytic method. An experimental study on a set of 64 applications has been conducted. Association rules between permissions have been identified by using a data mining algorithm.
移动应用程序可以访问用户的数据。这引发了潜在的隐私问题,因为用户的个人信息在未经用户同意的情况下被收集并透露给第三方。在本文中,我们提出了一种主动的面向用户的方法,以使用户意识到向Android应用程序授予权限所涉及的隐私风险。我们提出了一个动态隐私评分模型,该模型评估与需要一组权限的应用程序相关的用户隐私风险。该模型的参数是权限及其相互作用的严重性和相对重要性。根据标准的严重性评估方法对严重性进行评估。根据一种分析方法估计了相对重要性。对一组64个应用程序进行了实验研究。使用数据挖掘算法确定了权限之间的关联规则。
{"title":"Privacy risk assessment and users' awareness for mobile apps permissions","authors":"Asma Hamed, Hella Kaffel Ben Ayed","doi":"10.1109/AICCSA.2016.7945694","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945694","url":null,"abstract":"Mobile applications have access to users' data. This raises a potential privacy concern since users' personal information is collected and revealed to third parties without their consent. In this paper we propose a proactive user-oriented approach towards users' awareness of the privacy risk involved with granting permissions to Android applications. We present a dynamic privacy scoring model that assesses the risk to users' privacy associated to an application which requires a set of permissions. The parameters of this model are the severity and the relative importance of permissions and their interactions. Severity is evaluated according to a standard severity assessment method. The relative importance is estimated according to an analytic method. An experimental study on a set of 64 applications has been conducted. Association rules between permissions have been identified by using a data mining algorithm.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"127 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":"115486992","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}
引用次数: 13
Prediction of Amazon spot price based on chaos theory using ANFIS model 基于混沌理论的亚马逊现货价格ANFIS模型预测
Zohra Amekraz, M. Youssef
Spot Instance Market is the most recent advancement in cloud computing business models. It is introduced by Amazon's Elastic Compute Cloud (Amazon EC2) in order to utilize its idle resources more efficiently. The main characteristic of spot instance is its dynamic pricing. The hourly price for a spot instance fluctuates depending on the supply and demand for cloud resources. Users across the globe can bid for a spot instance using an online auction platform. The auction platform determines the current market price, a.k.a. “Spot price” and the users whose bids are above the spot price obtain the instance. Amazon publicizes current spot price but does not disclose how it is determined. The major challenge for the users in this new business model is to predict the spot price before bidding. In this paper, we propose a new spot price forecasting model based on chaos theory. The proposed method makes use of chaos time series analysis to verify the chaotic feature of Amazon spot price and to perform a prediction using Adaptive Neural Fuzzy Inference System (ANFIS). We perform extensive simulation experiments using real spot price traces and show that the proposed method can be a bright merit to predict Amazon spot price.
现货实例市场是云计算业务模式的最新进展。它是由Amazon的弹性计算云(Amazon EC2)引入的,以便更有效地利用其空闲资源。现货交易的主要特点是动态定价。现货实例的小时价格会根据云资源的供求情况而波动。全球各地的用户都可以通过在线拍卖平台竞标一个现货实例。拍卖平台确定当前市场价格,即“现货价格”,出价高于现货价格的用户获得实例。亚马逊公布了目前的现货价格,但没有透露是如何确定的。在这种新的商业模式中,用户面临的主要挑战是在投标前预测现货价格。本文提出了一种新的基于混沌理论的现货价格预测模型。该方法利用混沌时间序列分析验证亚马逊现货价格的混沌特征,并利用自适应神经模糊推理系统(ANFIS)进行预测。我们使用真实的现货价格轨迹进行了大量的模拟实验,结果表明所提出的方法可以预测亚马逊现货价格。
{"title":"Prediction of Amazon spot price based on chaos theory using ANFIS model","authors":"Zohra Amekraz, M. Youssef","doi":"10.1109/AICCSA.2016.7945632","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945632","url":null,"abstract":"Spot Instance Market is the most recent advancement in cloud computing business models. It is introduced by Amazon's Elastic Compute Cloud (Amazon EC2) in order to utilize its idle resources more efficiently. The main characteristic of spot instance is its dynamic pricing. The hourly price for a spot instance fluctuates depending on the supply and demand for cloud resources. Users across the globe can bid for a spot instance using an online auction platform. The auction platform determines the current market price, a.k.a. “Spot price” and the users whose bids are above the spot price obtain the instance. Amazon publicizes current spot price but does not disclose how it is determined. The major challenge for the users in this new business model is to predict the spot price before bidding. In this paper, we propose a new spot price forecasting model based on chaos theory. The proposed method makes use of chaos time series analysis to verify the chaotic feature of Amazon spot price and to perform a prediction using Adaptive Neural Fuzzy Inference System (ANFIS). We perform extensive simulation experiments using real spot price traces and show that the proposed method can be a bright merit to predict Amazon spot price.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"11 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":"115307765","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
A fire color mapping-based segmentation: Fire pixel segmentation approach 一种基于火种颜色映射的分割方法:火种像素分割方法
Bruno Miguel Nogueira de Souza, J. Facon
Fire detection is a very important task to save human lives and ecological systems. On literature, several fire detection methods use a color mapping function to help on detection process. In this context, we propose a new method based on fire probabilistic color mapping. Using Entropy rules was possible to improve the metric rates. We also numerically evaluate the quality of published fire segmentation techniques and the new one using some segmentation metrics onto two datasets: one for training and test with 226 images and second with 110 images for test. With better performance than compared methods in True Positive (81.33%), Accuracy (89.90%), F-Measure (82.58%) and True Negative rates for not-fire images (98.16%), the results show that our proposed method is more accurate for extracting fire region, indicating the effectiveness contribution of our fire probabilistic color mapping using entropy.
火灾探测是拯救人类生命和生态系统的一项非常重要的任务。在文献中,几种火灾探测方法使用颜色映射功能来帮助探测过程。在此背景下,我们提出了一种基于概率颜色映射的新方法。使用熵规则可以提高度量率。我们还在两个数据集上使用一些分割指标对已发表的火焰分割技术和新技术的质量进行了数值评估:一个用于226张图像的训练和测试,另一个用于110张图像的测试。结果表明,该方法在火灾区域提取上的准确率(81.33%)、准确率(89.90%)、F-Measure准确率(82.58%)和True Negative准确率(98.16%)均优于其他方法,表明了基于熵的火灾概率颜色映射的有效性贡献。
{"title":"A fire color mapping-based segmentation: Fire pixel segmentation approach","authors":"Bruno Miguel Nogueira de Souza, J. Facon","doi":"10.1109/AICCSA.2016.7945741","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945741","url":null,"abstract":"Fire detection is a very important task to save human lives and ecological systems. On literature, several fire detection methods use a color mapping function to help on detection process. In this context, we propose a new method based on fire probabilistic color mapping. Using Entropy rules was possible to improve the metric rates. We also numerically evaluate the quality of published fire segmentation techniques and the new one using some segmentation metrics onto two datasets: one for training and test with 226 images and second with 110 images for test. With better performance than compared methods in True Positive (81.33%), Accuracy (89.90%), F-Measure (82.58%) and True Negative rates for not-fire images (98.16%), the results show that our proposed method is more accurate for extracting fire region, indicating the effectiveness contribution of our fire probabilistic color mapping using entropy.","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":"132055216","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
A new method for ranking association rules with multiple criteria based on dominance relation 基于优势关系的多准则关联规则排序新方法
A. Dahbi, S. Jabri, Y. Balouki, T. Gadi
Datamining is the process of extracting interesting information of patterns from large databases. One of the most important datamining task and well-researched is the association rules mining. It aims to find the interesting correlation and relations among sets of items in the transaction databases. One of the main problems related to the discovery of these associations that a decision maker faces is the huge number of association rules extracted. Various measures propose to evaluate the extracted association rules. Currently there is no optimal measure, and there is no measure is better than others. To solve this challenge we propose an approach based on dominance relation aiming to find a good compromise without favoring or excluding any measures by applying a value to each rule which permit to ranking them. The experiments performed on benchmark datasets, show a significant performance of the proposed approach.
数据挖掘是从大型数据库中提取有趣的模式信息的过程。关联规则挖掘是最重要的数据挖掘任务之一。它旨在发现事务数据库中项目集之间有趣的相关性和关系。决策者面临的与发现这些关联相关的主要问题之一是提取的大量关联规则。提出了各种方法来评估提取的关联规则。目前没有最优的措施,也没有比其他措施更好的措施。为了解决这一挑战,我们提出了一种基于优势关系的方法,旨在通过对每个规则应用一个值来对它们进行排序,从而在不偏袒或排除任何措施的情况下找到一个好的折衷方案。在基准数据集上进行的实验表明,该方法具有显著的性能。
{"title":"A new method for ranking association rules with multiple criteria based on dominance relation","authors":"A. Dahbi, S. Jabri, Y. Balouki, T. Gadi","doi":"10.1109/AICCSA.2016.7945619","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945619","url":null,"abstract":"Datamining is the process of extracting interesting information of patterns from large databases. One of the most important datamining task and well-researched is the association rules mining. It aims to find the interesting correlation and relations among sets of items in the transaction databases. One of the main problems related to the discovery of these associations that a decision maker faces is the huge number of association rules extracted. Various measures propose to evaluate the extracted association rules. Currently there is no optimal measure, and there is no measure is better than others. To solve this challenge we propose an approach based on dominance relation aiming to find a good compromise without favoring or excluding any measures by applying a value to each rule which permit to ranking them. The experiments performed on benchmark datasets, show a significant performance of the proposed approach.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"29 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":"132078375","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
Evaluation of 3D mesh segmentation using a weighted version of the Ochiai index 使用Ochiai指数的加权版本评估三维网格分割
Mohcine Bouksim, F. R. Zakani, K. Arhid, T. Gadi, M. Aboulfatah
Despite several decades of research into 3D segmentation techniques and a diversity of methods and approaches proposed in the literature, comparing and evaluating the quality of this segmentation method is still a challenging task to achieve. In this paper, an objective evaluation metric suitable for evaluation of 3D segmentation quality and based on the Ochiai index, is proposed to enrich the stat of the art of this kind of method. In the proposed work, we adapt the Ochiai index to be able to compare an automatic segmentation with a ground truth one. The main added value of our method is the ability to treat regular and irregular meshes along with the ability to compare one automatic segmentation with many reference segmentations, these two functionalities, improve the performance of the proposed method and add more reliability to the obtained scores. Several experimental tests and a comparison with some commonly used methods have been made to show the potential and the performance of this approach.
尽管对三维分割技术进行了几十年的研究,并且文献中提出了多种方法和方法,但比较和评估这种分割方法的质量仍然是一项具有挑战性的任务。本文在Ochiai指数的基础上,提出了一种适用于三维分割质量评价的客观评价指标,丰富了这类方法的研究现状。在提出的工作中,我们采用了Ochiai指数,以便能够将自动分割与基础真实分割进行比较。我们的方法的主要附加值在于能够处理规则和不规则网格,以及能够将一个自动分割与多个参考分割进行比较,这两个功能提高了所提出方法的性能,并为所获得的分数增加了更多的可靠性。通过若干实验测试,并与一些常用方法进行了比较,证明了该方法的潜力和性能。
{"title":"Evaluation of 3D mesh segmentation using a weighted version of the Ochiai index","authors":"Mohcine Bouksim, F. R. Zakani, K. Arhid, T. Gadi, M. Aboulfatah","doi":"10.1109/AICCSA.2016.7945640","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945640","url":null,"abstract":"Despite several decades of research into 3D segmentation techniques and a diversity of methods and approaches proposed in the literature, comparing and evaluating the quality of this segmentation method is still a challenging task to achieve. In this paper, an objective evaluation metric suitable for evaluation of 3D segmentation quality and based on the Ochiai index, is proposed to enrich the stat of the art of this kind of method. In the proposed work, we adapt the Ochiai index to be able to compare an automatic segmentation with a ground truth one. The main added value of our method is the ability to treat regular and irregular meshes along with the ability to compare one automatic segmentation with many reference segmentations, these two functionalities, improve the performance of the proposed method and add more reliability to the obtained scores. Several experimental tests and a comparison with some commonly used methods have been made to show the potential and the performance of this approach.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"68 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":"128325855","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
DIN: An efficient algorithm for detecting influential nodes in social graphs using network structure and attributes DIN:一种利用网络结构和属性检测社交图中有影响力节点的有效算法
Myriam Jaouadi, L. Romdhane
Detecting influential nodes in social networks represents an essential issue for various applications to identify users that may maximize the influence of information in such networks. Several methods have been proposed to solve this problem often khown as influence maximization problem. However, most of them focused on the structure of the network and ignored the semantic aspect. Besides, these methods are parametric, they require the number k of influential elements in a deterministic manner. In this paper, we propose a parameterless algorithm called DIN (Detecting Influential Nodes in social networks) that combines the structure and the semantic aspect. The main idea of our proposal is to detect communities with overlap, modelize the semantic of each community then select influential elements. Experimental results on computer-generated artificial graphs demonstrate that DIN is efficient for identifying influential nodes, compared with two newly known proposals.
检测社交网络中的影响节点是各种应用程序识别可能最大限度地发挥此类网络中信息影响的用户的关键问题。已经提出了几种方法来解决这个问题,通常被称为影响最大化问题。然而,它们大多关注网络的结构,而忽略了语义方面的研究。此外,这些方法是参数化的,它们以确定性的方式要求影响元素的数量k。在本文中,我们提出了一种无参数的算法,称为DIN (detection influence Nodes In social networks),它结合了结构和语义方面。我们提出的主要思想是检测有重叠的社区,对每个社区的语义建模,然后选择有影响的元素。在计算机生成的人工图上的实验结果表明,与两种新提出的方法相比,DIN在识别影响节点方面是有效的。
{"title":"DIN: An efficient algorithm for detecting influential nodes in social graphs using network structure and attributes","authors":"Myriam Jaouadi, L. Romdhane","doi":"10.1109/AICCSA.2016.7945698","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945698","url":null,"abstract":"Detecting influential nodes in social networks represents an essential issue for various applications to identify users that may maximize the influence of information in such networks. Several methods have been proposed to solve this problem often khown as influence maximization problem. However, most of them focused on the structure of the network and ignored the semantic aspect. Besides, these methods are parametric, they require the number k of influential elements in a deterministic manner. In this paper, we propose a parameterless algorithm called DIN (Detecting Influential Nodes in social networks) that combines the structure and the semantic aspect. The main idea of our proposal is to detect communities with overlap, modelize the semantic of each community then select influential elements. Experimental results on computer-generated artificial graphs demonstrate that DIN is efficient for identifying influential nodes, compared with two newly known proposals.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"39 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":"130641196","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}
引用次数: 9
Parallel genetic algorithm for the uncapacited single allocation hub location problem on GPU GPU上无容单分配集线器定位问题的并行遗传算法
A. Benaini, Achraf Berrajaa, J. Boukachour, M. Oudani
A parallel genetic algorithm (GA) implemented on GPU clusters is proposed to solve the Uncapacitated Single Allocation Hub Location problem. The GA uses binary and integer encoding with genetic operators adapted to this problem. Our GA is improved by initially locating hubs at middle nodes. In our implementation we use the power of the GPU to compute in parallel several initial solutions, varying the number of hubs. The obtained experimental results compared with the best known solutions on all benchmarks. They show that our approach outperforms most well-known heuristics in terms of solution quality and time execution. Also it allowed to solve instances problem unsolved before.
提出了一种基于GPU集群的并行遗传算法(GA),用于解决无容量单分配集线器定位问题。遗传算法采用二进制和整数编码,并采用适合该问题的遗传算子。我们的遗传算法通过在中间节点初始定位集线器来改进。在我们的实现中,我们使用GPU的能力来并行计算几个初始解决方案,改变集线器的数量。得到的实验结果在所有基准测试中与最知名的解决方案进行了比较。它们表明,我们的方法在解决方案质量和执行时间方面优于大多数知名的启发式方法。它还允许解决以前未解决的实例问题。
{"title":"Parallel genetic algorithm for the uncapacited single allocation hub location problem on GPU","authors":"A. Benaini, Achraf Berrajaa, J. Boukachour, M. Oudani","doi":"10.1109/AICCSA.2016.7945636","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945636","url":null,"abstract":"A parallel genetic algorithm (GA) implemented on GPU clusters is proposed to solve the Uncapacitated Single Allocation Hub Location problem. The GA uses binary and integer encoding with genetic operators adapted to this problem. Our GA is improved by initially locating hubs at middle nodes. In our implementation we use the power of the GPU to compute in parallel several initial solutions, varying the number of hubs. The obtained experimental results compared with the best known solutions on all benchmarks. They show that our approach outperforms most well-known heuristics in terms of solution quality and time execution. Also it allowed to solve instances problem unsolved before.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"7 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":"127541967","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
Toward an optimal B-spline wavelet transform for image compression 一种用于图像压缩的最佳b样条小波变换
Rania Boujelbene, Y. Jemaa, M. Zribi
We present in this paper a new biorthogonal wavelet transforms using splines performed in a “lifting” manner. Specifically, polynomial splines of different order were used in the lifting constructions. We study the influence of the order of filters using polynomial splines on image compression in order to choose the best wavelet transforms. In addition, a comparative study of these transforms is done firstly with the biorthogonal B9/7 transform which is frequently used in image compression and secondly with the existing B-spline based transforms. We show through experimental results that our proposed wavelet transforms outperform the existing ones in image compression.
本文提出了一种新的双正交小波变换,它是用“提升”的方式进行样条变换的。具体来说,不同阶次的多项式样条被用于提升结构。为了选择最佳的小波变换,研究了多项式样条滤波器的阶数对图像压缩的影响。并首先与图像压缩中常用的双正交B9/7变换和现有的基于b样条的变换进行了比较研究。实验结果表明,本文提出的小波变换在图像压缩方面优于现有的小波变换。
{"title":"Toward an optimal B-spline wavelet transform for image compression","authors":"Rania Boujelbene, Y. Jemaa, M. Zribi","doi":"10.1109/AICCSA.2016.7945738","DOIUrl":"https://doi.org/10.1109/AICCSA.2016.7945738","url":null,"abstract":"We present in this paper a new biorthogonal wavelet transforms using splines performed in a “lifting” manner. Specifically, polynomial splines of different order were used in the lifting constructions. We study the influence of the order of filters using polynomial splines on image compression in order to choose the best wavelet transforms. In addition, a comparative study of these transforms is done firstly with the biorthogonal B9/7 transform which is frequently used in image compression and secondly with the existing B-spline based transforms. We show through experimental results that our proposed wavelet transforms outperform the existing ones in image compression.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"177 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":"126761309","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
期刊
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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1