首页 > 最新文献

2014 9th International Conference on Computer Engineering & Systems (ICCES)最新文献

英文 中文
A proposed SNOMED CT ontology-based encoding methodology for diabetes diagnosis case-base 提出了一种基于SNOMED CT本体的糖尿病诊断病例库编码方法
Pub Date : 2014-12-01 DOI: 10.1109/ICCES.2014.7030954
Shaker El-Sappagh, Mohammed M Elmogy, A. Riad, H. Zaghloul, F. Badria
Domain knowledge ontology supports the implementation of intelligent Case Based Reasoning (CBR) systems. Standardized terminologies support efficient indexing and processing of patient data. It is an essential element for the implementation of knowledge-based clinical decision support by exploiting pre-defined semantic relationships, both hierarchical and non-hierarchical in nature. Systemized Nomenclature of Medicine-Clinical Terms (SNOMED CT) is the most comprehensive and complete terminology. This paper proposes an encoding methodology for clinical data using SNOMED CT. A case study for a diabetes diagnosis data set will be tested where SNOMED CT provides a concept coverage of ~75% for its clinical terms. Custom codes will be provided for uncovered terms. The encoded data set is derived from electronic health record database, and it represents a case base knowledge. The collected concept IDs will be used to build a domain ontology for diabetes diagnosis CBR. This ontology contains 550 concept IDs. The encoded case base and the domain ontology can be used to build a knowledge intensive CBR.
领域知识本体支持智能案例推理(CBR)系统的实现。标准化的术语支持对患者数据进行高效的索引和处理。它是通过利用预定义的语义关系来实现基于知识的临床决策支持的基本要素,这些语义关系在本质上是分层的和非分层的。《医学临床术语系统命名法》是我国最全面、最完整的医学临床术语。本文提出了一种SNOMED CT临床数据的编码方法。将测试一个糖尿病诊断数据集的案例研究,其中SNOMED CT为其临床术语提供了约75%的概念覆盖率。未覆盖条款将提供自定义代码。编码的数据集来源于电子病历数据库,它代表了一个病例库知识。收集到的概念id将用于构建糖尿病诊断CBR的领域本体。这个本体包含550个概念id。编码后的案例库和领域本体可用于构建知识密集型案例推理。
{"title":"A proposed SNOMED CT ontology-based encoding methodology for diabetes diagnosis case-base","authors":"Shaker El-Sappagh, Mohammed M Elmogy, A. Riad, H. Zaghloul, F. Badria","doi":"10.1109/ICCES.2014.7030954","DOIUrl":"https://doi.org/10.1109/ICCES.2014.7030954","url":null,"abstract":"Domain knowledge ontology supports the implementation of intelligent Case Based Reasoning (CBR) systems. Standardized terminologies support efficient indexing and processing of patient data. It is an essential element for the implementation of knowledge-based clinical decision support by exploiting pre-defined semantic relationships, both hierarchical and non-hierarchical in nature. Systemized Nomenclature of Medicine-Clinical Terms (SNOMED CT) is the most comprehensive and complete terminology. This paper proposes an encoding methodology for clinical data using SNOMED CT. A case study for a diabetes diagnosis data set will be tested where SNOMED CT provides a concept coverage of ~75% for its clinical terms. Custom codes will be provided for uncovered terms. The encoded data set is derived from electronic health record database, and it represents a case base knowledge. The collected concept IDs will be used to build a domain ontology for diabetes diagnosis CBR. This ontology contains 550 concept IDs. The encoded case base and the domain ontology can be used to build a knowledge intensive CBR.","PeriodicalId":339697,"journal":{"name":"2014 9th International Conference on Computer Engineering & Systems (ICCES)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115883834","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}
引用次数: 11
Software performance engineering using UML2SAN: Deadlock prediction of funds transfer 使用UML2SAN的软件性能工程:资金转移的死锁预测
Pub Date : 2014-12-01 DOI: 10.1109/ICCES.2014.7030978
Ihab Sbeity, M. Dbouk
In order to allow software designers to determine the performance of software during design, Connie Smith has introduced the concept of Software Performance Engineering (SPE). The idea is to bring performance evaluation into the software design process. Several approaches have been proposed to provide such techniques. Some of them propose to derive from a UML (Unified Modeling Language) model a performance model. UML2SAN is one of the most recent works in SPE, that permits to generate a performance model (SAN: Stochastic Automata Network) from UML specifications. In this paper, we verify the convenience of UML2SAN by predicting deadlock of transfer funds in a banking system during the design phase.
为了让软件设计者在设计过程中确定软件的性能,Connie Smith引入了软件性能工程(SPE)的概念。其理念是将性能评估带入软件设计过程。已经提出了几种方法来提供这种技术。他们中的一些人建议从UML(统一建模语言)模型派生出性能模型。UML2SAN是SPE中最新的工作之一,它允许从UML规范生成性能模型(SAN:随机自动机网络)。在本文中,我们通过在设计阶段预测银行系统中转移资金的死锁来验证UML2SAN的便利性。
{"title":"Software performance engineering using UML2SAN: Deadlock prediction of funds transfer","authors":"Ihab Sbeity, M. Dbouk","doi":"10.1109/ICCES.2014.7030978","DOIUrl":"https://doi.org/10.1109/ICCES.2014.7030978","url":null,"abstract":"In order to allow software designers to determine the performance of software during design, Connie Smith has introduced the concept of Software Performance Engineering (SPE). The idea is to bring performance evaluation into the software design process. Several approaches have been proposed to provide such techniques. Some of them propose to derive from a UML (Unified Modeling Language) model a performance model. UML2SAN is one of the most recent works in SPE, that permits to generate a performance model (SAN: Stochastic Automata Network) from UML specifications. In this paper, we verify the convenience of UML2SAN by predicting deadlock of transfer funds in a banking system during the design phase.","PeriodicalId":339697,"journal":{"name":"2014 9th International Conference on Computer Engineering & Systems (ICCES)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128210266","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
Arabic sign language recognition using leap motion sensor 使用跳跃运动传感器的阿拉伯手语识别
Pub Date : 2014-12-01 DOI: 10.1109/ICCES.2014.7030987
A. S. Elons, Menna Ahmed, Hwaidaa Shedid, M. Tolba
Researchers in sign language recognition customized different sensors to capture hand signs. Gloves, digital cameras, depth cameras and Kinect were used alternatively in most systems. Due to signs closeness, input accuracy is a very essential constraint to reach a high recognition accuracy. Although previous systems accomplished high recognition accuracy, they suffer from stability in realistic environment due to variance in signing speed, lighting, etc... In this paper, a recognition system for ArSL has been developed based on a new digital sensor called “Leap Motion”. This sensor tackles the major issues in vision-based systems such as skin color, lighting etc... Leap motion captures hands and fingers movements in 3D digital format. The sensor throws 3D digital information in each frame of movement. These temporal and spatial features are fed into a Multi-layer perceptron Neural Network (MLP). The system was tested on 50 different dynamic signs (distinguishable without non-manual features) and the recognition accuracy reached 88% for two different persons. Although Leap motion tracks both hands accurately, unfortunately Leap motion does not track non-manual features. This system can be enhanced by adding other sensors to track other non-manual features such as facial expressions and body poses. The proposed sensor can work simultaneously with leap motion to capture all sign's features.
手语识别的研究人员定制了不同的传感器来捕捉手势。手套、数码相机、深度相机和Kinect在大多数系统中交替使用。由于符号的接近性,输入精度是达到高识别精度的一个非常重要的约束。虽然以前的系统实现了很高的识别精度,但由于签名速度、照明等方面的差异,它们在现实环境中受到稳定性的影响。本文开发了一种基于新型数字传感器Leap Motion的ArSL识别系统。这种传感器解决了基于视觉的系统中的主要问题,如肤色、照明等。Leap motion以3D数字格式捕捉手和手指的运动。传感器在运动的每一帧中抛出3D数字信息。这些时空特征被输入到多层感知器神经网络(MLP)中。该系统对50种不同的动态标志(无非手动特征可区分)进行了测试,对两种不同的人的识别准确率达到88%。虽然Leap motion可以准确地跟踪双手,但不幸的是,Leap motion无法跟踪非手动功能。这个系统可以通过添加其他传感器来跟踪其他非手动特征,如面部表情和身体姿势来增强。所提出的传感器可以与跳跃运动同时工作,以捕获所有标志的特征。
{"title":"Arabic sign language recognition using leap motion sensor","authors":"A. S. Elons, Menna Ahmed, Hwaidaa Shedid, M. Tolba","doi":"10.1109/ICCES.2014.7030987","DOIUrl":"https://doi.org/10.1109/ICCES.2014.7030987","url":null,"abstract":"Researchers in sign language recognition customized different sensors to capture hand signs. Gloves, digital cameras, depth cameras and Kinect were used alternatively in most systems. Due to signs closeness, input accuracy is a very essential constraint to reach a high recognition accuracy. Although previous systems accomplished high recognition accuracy, they suffer from stability in realistic environment due to variance in signing speed, lighting, etc... In this paper, a recognition system for ArSL has been developed based on a new digital sensor called “Leap Motion”. This sensor tackles the major issues in vision-based systems such as skin color, lighting etc... Leap motion captures hands and fingers movements in 3D digital format. The sensor throws 3D digital information in each frame of movement. These temporal and spatial features are fed into a Multi-layer perceptron Neural Network (MLP). The system was tested on 50 different dynamic signs (distinguishable without non-manual features) and the recognition accuracy reached 88% for two different persons. Although Leap motion tracks both hands accurately, unfortunately Leap motion does not track non-manual features. This system can be enhanced by adding other sensors to track other non-manual features such as facial expressions and body poses. The proposed sensor can work simultaneously with leap motion to capture all sign's features.","PeriodicalId":339697,"journal":{"name":"2014 9th International Conference on Computer Engineering & Systems (ICCES)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132469700","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}
引用次数: 82
ICF based automation system for spinal cord injuries rehabilitation 基于ICF的脊髓损伤康复自动化系统
Pub Date : 2014-12-01 DOI: 10.1109/ICCES.2014.7030955
Rehab Mahmoud, Nashwa El-Bendary, Hoda M. O. Mokhtar, A. Hassanien
Disabilities, specially the ones caused by injuries of spinal cord, affect both people's behavior and participation in daily activities. Therefore, developing automated systems that monitor and assess the progress of Spinal Cord Injury (SCI) patients represents an accelerated need. In this paper we utilize the framework of the International Classification for Functioning, disability and health (ICF) in order to propose an automatic system for SCI patients progress monitoring and rehabilitation. The ICF is a reference classification system that aims at improving integration of health information and ensuring the collection of accurate health data. The proposed system is divided into three phases; namely (1) ICF code construction, (2) progress monitoring, and (3) progress assessment phases. Comparing the manual expert-based progress assessment to experimental results obtained by the proposed system in this article, an efficiency of 100% has been achieved by the three previously stated phases of the proposed system.
残疾,特别是由脊髓损伤引起的残疾,既影响人们的行为,也影响人们对日常活动的参与。因此,开发监测和评估脊髓损伤(SCI)患者进展的自动化系统代表了一种加速的需求。在本文中,我们利用国际功能、残疾和健康分类(ICF)的框架,提出了一个用于脊髓损伤患者进展监测和康复的自动系统。ICF是一个参考分类系统,旨在改进卫生信息的整合并确保收集准确的卫生数据。建议的系统分为三个阶段;即(1)ICF代码构建阶段,(2)进度监控阶段,(3)进度评估阶段。将本文中基于人工专家的进度评估与所提出的系统所获得的实验结果进行比较,所提出的系统的三个阶段的效率达到了100%。
{"title":"ICF based automation system for spinal cord injuries rehabilitation","authors":"Rehab Mahmoud, Nashwa El-Bendary, Hoda M. O. Mokhtar, A. Hassanien","doi":"10.1109/ICCES.2014.7030955","DOIUrl":"https://doi.org/10.1109/ICCES.2014.7030955","url":null,"abstract":"Disabilities, specially the ones caused by injuries of spinal cord, affect both people's behavior and participation in daily activities. Therefore, developing automated systems that monitor and assess the progress of Spinal Cord Injury (SCI) patients represents an accelerated need. In this paper we utilize the framework of the International Classification for Functioning, disability and health (ICF) in order to propose an automatic system for SCI patients progress monitoring and rehabilitation. The ICF is a reference classification system that aims at improving integration of health information and ensuring the collection of accurate health data. The proposed system is divided into three phases; namely (1) ICF code construction, (2) progress monitoring, and (3) progress assessment phases. Comparing the manual expert-based progress assessment to experimental results obtained by the proposed system in this article, an efficiency of 100% has been achieved by the three previously stated phases of the proposed system.","PeriodicalId":339697,"journal":{"name":"2014 9th International Conference on Computer Engineering & Systems (ICCES)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130825131","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
Effect of hough forests parameters on face detection performance: An empirical analysis 霍夫森林参数对人脸检测性能影响的实证分析
Pub Date : 2014-12-01 DOI: 10.1109/ICCES.2014.7030924
M. Hassaballah, Mourad Ahmed, H. Alshazly
Face detection as one of the most challenging tasks in computer vision has received a lot of attention in recent decades due to its wide range of use in face based image analysis. In this paper, we propose an efficient approach for face detection that efficiently combines generalized Hough transform within random decision forests framework. In this approach, we train random decision forests that directly maps the image patch appearance to the probabilistic vote about the possible location of the face centroid; the detection hypotheses then correspond to the maxima of the Hough image. The random decision forests construction and prediction abilities depend on setting some parameters, which in turns affects the performance of the method. Therefore, the impact of these parameters that most influence the behavior of the forest for detecting faces is studied through experiments on the widely used CMU+MIT database. Moreover, a comparison with some published methods is presented.
人脸检测作为计算机视觉中最具挑战性的任务之一,由于其在基于人脸的图像分析中的广泛应用,近几十年来受到了广泛的关注。本文提出了一种在随机决策森林框架下有效结合广义霍夫变换的人脸检测方法。在这种方法中,我们训练随机决策森林,将图像斑块的外观直接映射到关于人脸质心可能位置的概率投票;然后检测假设对应于霍夫图像的最大值。随机决策森林的构建和预测能力取决于一些参数的设置,而这些参数的设置又会影响方法的性能。因此,通过在广泛使用的CMU+MIT数据库上进行实验,研究这些对森林人脸检测行为影响最大的参数的影响。并与一些已发表的方法进行了比较。
{"title":"Effect of hough forests parameters on face detection performance: An empirical analysis","authors":"M. Hassaballah, Mourad Ahmed, H. Alshazly","doi":"10.1109/ICCES.2014.7030924","DOIUrl":"https://doi.org/10.1109/ICCES.2014.7030924","url":null,"abstract":"Face detection as one of the most challenging tasks in computer vision has received a lot of attention in recent decades due to its wide range of use in face based image analysis. In this paper, we propose an efficient approach for face detection that efficiently combines generalized Hough transform within random decision forests framework. In this approach, we train random decision forests that directly maps the image patch appearance to the probabilistic vote about the possible location of the face centroid; the detection hypotheses then correspond to the maxima of the Hough image. The random decision forests construction and prediction abilities depend on setting some parameters, which in turns affects the performance of the method. Therefore, the impact of these parameters that most influence the behavior of the forest for detecting faces is studied through experiments on the widely used CMU+MIT database. Moreover, a comparison with some published methods is presented.","PeriodicalId":339697,"journal":{"name":"2014 9th International Conference on Computer Engineering & Systems (ICCES)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121655003","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
EMD thresholding and denoising inspired by wavelet technique 基于小波变换的EMD阈值和去噪
Pub Date : 2014-12-01 DOI: 10.1109/ICCES.2014.7030940
S. Elgamel
Empirical mode decomposition (EMD) is used as denoising technique to enhance the signal to noise ratio (SNR) for noisy signals. A new EMD denoising algorithm named EMD iterative altering thresholding and denoising (EMD-IATD) based on the traditional EMD thresholding and denoising (EMD-TD) and inspirited Wavelet denoising technique is developed in this paper. The improved SNR of the new EMD-IATD over the traditional EMD-TD algorithm is assessed using range of simulated and real environments.
采用经验模态分解(EMD)作为去噪技术来提高噪声信号的信噪比。本文在传统的EMD阈值与去噪(EMD- td)和启发小波去噪技术的基础上,提出了一种新的EMD迭代改变阈值与去噪(EMD- iatd)算法。利用模拟和真实环境对新EMD-IATD算法相对于传统EMD-TD算法的信噪比进行了评估。
{"title":"EMD thresholding and denoising inspired by wavelet technique","authors":"S. Elgamel","doi":"10.1109/ICCES.2014.7030940","DOIUrl":"https://doi.org/10.1109/ICCES.2014.7030940","url":null,"abstract":"Empirical mode decomposition (EMD) is used as denoising technique to enhance the signal to noise ratio (SNR) for noisy signals. A new EMD denoising algorithm named EMD iterative altering thresholding and denoising (EMD-IATD) based on the traditional EMD thresholding and denoising (EMD-TD) and inspirited Wavelet denoising technique is developed in this paper. The improved SNR of the new EMD-IATD over the traditional EMD-TD algorithm is assessed using range of simulated and real environments.","PeriodicalId":339697,"journal":{"name":"2014 9th International Conference on Computer Engineering & Systems (ICCES)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115213135","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
Copy-rotate-move forgery detection based on spatial domain 基于空间域的复制-旋转-移动伪造检测
Pub Date : 2014-12-01 DOI: 10.1109/ICCES.2014.7030944
Sondos M. Fadl, N. Semary, M. Hadhoud
Digital image tampering becomes a common information falsification trend. Copy-Move forgery is one of the tampering types that are used. Image forgery is the science of detecting image tempering whether with a previous knowledge about the source image (active) or without (passive). In this paper, we propose a method which is efficient and fast for detecting Copy-Move regions even when the copied region was undergone rotation modify in spatial domain. The proposed method accelerates blocking matching strategy by parallel comparing between blocks. Firstly, the image is divided into fixed-size overlapping blocks then features are extracted for each block. k-means clustering technique is used to cluster the blocks into different cluster. The feature vectors of each cluster blocks are lexicographically sorted by radix sort, and then a similarity measure is calculated between each nearby blocks to determine their similarity. The experimental results show that the proposed method can detect the duplicated regions efficiently even when an image was modified by jpeg compression, rotation and smoothing conditions. The proposed system reduced processing time up to 75% of other previous works.
数字图像篡改已成为一种普遍的信息篡改趋势。复制-移动伪造是使用的篡改类型之一。图像伪造是一门检测图像篡改的科学,无论是否事先知道源图像(主动)或没有(被动)。本文提出了一种即使被复制区域在空间域中进行了旋转修改,也能快速有效地检测出复制-移动区域的方法。该方法通过块间并行比较加速块匹配策略。首先将图像分割成固定大小的重叠块,然后对每个块提取特征;采用k-均值聚类技术将数据块聚到不同的聚类中。对每个聚类块的特征向量按字典顺序进行基数排序,然后计算邻近块之间的相似性度量以确定它们的相似性。实验结果表明,该方法在jpeg压缩、旋转、平滑等条件下均能有效检测出重复区域。建议的系统将处理时间减少到以前其他工作的75%。
{"title":"Copy-rotate-move forgery detection based on spatial domain","authors":"Sondos M. Fadl, N. Semary, M. Hadhoud","doi":"10.1109/ICCES.2014.7030944","DOIUrl":"https://doi.org/10.1109/ICCES.2014.7030944","url":null,"abstract":"Digital image tampering becomes a common information falsification trend. Copy-Move forgery is one of the tampering types that are used. Image forgery is the science of detecting image tempering whether with a previous knowledge about the source image (active) or without (passive). In this paper, we propose a method which is efficient and fast for detecting Copy-Move regions even when the copied region was undergone rotation modify in spatial domain. The proposed method accelerates blocking matching strategy by parallel comparing between blocks. Firstly, the image is divided into fixed-size overlapping blocks then features are extracted for each block. k-means clustering technique is used to cluster the blocks into different cluster. The feature vectors of each cluster blocks are lexicographically sorted by radix sort, and then a similarity measure is calculated between each nearby blocks to determine their similarity. The experimental results show that the proposed method can detect the duplicated regions efficiently even when an image was modified by jpeg compression, rotation and smoothing conditions. The proposed system reduced processing time up to 75% of other previous works.","PeriodicalId":339697,"journal":{"name":"2014 9th International Conference on Computer Engineering & Systems (ICCES)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117240571","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}
引用次数: 11
Acceleration of accurate floating point operations using SIMD 使用SIMD加速精确浮点运算
Pub Date : 2014-12-01 DOI: 10.1109/ICCES.2014.7030962
DiaaEldin M. Abdalla, A. M. Zaki, Ayman M. Bahaa-Eldin
Several computing systems that use decimal number calculations suffer from the accumulation and propagation of errors. Decimal numbers are represented using specific length floating point formats and hence there will always be a truncation of extra fraction bits causing errors. Several solutions had been proposed for such a problem. Among those accurate calculation systems was the usage of vectors of floating point numbers to represent decimal values with very large accuracy, known as Multi-Number System (MN). Unfortunately, MN calculations are time consuming and are not suitable for real time applications. Several attempts for special architectures had been proposed to speed up those calculations. In this work, the Single Instruction Multiple Data (SIMD) paradigm found in modern CPUs is exploited to accelerate the MN calculations. The basic arithmetic operation algorithms had been modified to utilize the SIMD architecture and a new Square representation of operands had been proposed, this representation was introduced because the MN operations are sequential and iterative, and thus we can't apply the SIMD parallel instructions directly. The proposed architecture has an execution time that is 35% of the original MN execution time for the division, which is the most time consuming operation while preserving the same accuracy.
一些使用十进制数计算的计算系统受到误差积累和传播的影响。十进制数使用特定长度的浮点格式表示,因此总是会截断额外的分数位,从而导致错误。针对这个问题已经提出了几种解决办法。在这些精确的计算系统中,使用浮点数向量以非常高的精度表示十进制值,称为多数字系统(Multi-Number System, MN)。不幸的是,MN计算非常耗时,不适合实时应用程序。为了加速这些计算,已经提出了几种特殊架构的尝试。在这项工作中,利用现代cpu中的单指令多数据(SIMD)范式来加速MN计算。将基本的算术运算算法修改为使用SIMD架构,并提出了一种新的操作数的Square表示,由于MN运算是顺序的和迭代的,因此不能直接应用SIMD并行指令。所建议的体系结构的执行时间是原始MN执行时间的35%,这是在保持相同精度的情况下最耗时的操作。
{"title":"Acceleration of accurate floating point operations using SIMD","authors":"DiaaEldin M. Abdalla, A. M. Zaki, Ayman M. Bahaa-Eldin","doi":"10.1109/ICCES.2014.7030962","DOIUrl":"https://doi.org/10.1109/ICCES.2014.7030962","url":null,"abstract":"Several computing systems that use decimal number calculations suffer from the accumulation and propagation of errors. Decimal numbers are represented using specific length floating point formats and hence there will always be a truncation of extra fraction bits causing errors. Several solutions had been proposed for such a problem. Among those accurate calculation systems was the usage of vectors of floating point numbers to represent decimal values with very large accuracy, known as Multi-Number System (MN). Unfortunately, MN calculations are time consuming and are not suitable for real time applications. Several attempts for special architectures had been proposed to speed up those calculations. In this work, the Single Instruction Multiple Data (SIMD) paradigm found in modern CPUs is exploited to accelerate the MN calculations. The basic arithmetic operation algorithms had been modified to utilize the SIMD architecture and a new Square representation of operands had been proposed, this representation was introduced because the MN operations are sequential and iterative, and thus we can't apply the SIMD parallel instructions directly. The proposed architecture has an execution time that is 35% of the original MN execution time for the division, which is the most time consuming operation while preserving the same accuracy.","PeriodicalId":339697,"journal":{"name":"2014 9th International Conference on Computer Engineering & Systems (ICCES)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116177309","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
Component analysis of a Sentiment Analysis framework on different corpora 基于不同语料库的情感分析框架的成分分析
Pub Date : 2014-12-01 DOI: 10.1109/ICCES.2014.7030976
Walaa Medhat, A. Yousef, H. K. Mohamed
Sentiment Analysis (SA) is the computational study of people's opinions about certain topics. With the massive growth of web 2.0 technologies, many sources of data and corpora are available for SA. There are some recent frameworks proposed in this field that can deal with different corpora. This paper presents a component analysis of recently proposed sentiment analysis framework. The framework components are divided to three stages, each of which contains many alternatives. The first stage is the text processing which include “handling negations, removing stopwords, and using selective words of part-of-speech tags”. The second stage is the feature extractions which are “unigrams and bigrams”. The third stage is the text classification which was done using “Naïve Bayes and Decision Tree” classifiers. It is important to analyze the components of the framework to configure which scenario is better for each corpus used. The analysis is enhanced by applying the framework components on the benchmark corpus movie reviews in addition to the prepared corpora from online social network sites and a review site. The results show that applying all the stages of text processing techniques ultimately decrease the classifiers' training time with no significant penalty in accuracy. The results also show that “Naïve Bayes” gives higher accuracy in case of balanced benchmark corpus while “Decision tree” classifier is better for imbalance data from social network.
情感分析(SA)是对人们对特定话题的看法进行计算研究。随着web 2.0技术的大量发展,许多数据源和语料库可用于情景分析。该领域最近提出了一些框架,可以处理不同的语料库。本文对最近提出的情感分析框架进行了成分分析。框架组件分为三个阶段,每个阶段都包含许多替代方案。第一个阶段是文本处理,包括“处理否定、去除停顿词和使用词性标签的选择性词”。第二阶段是特征提取,即“一元和双元”。第三阶段是文本分类,使用“Naïve贝叶斯和决策树”分类器完成。分析框架的组件以配置哪个场景更适合所使用的每个语料库是很重要的。通过将框架组件应用于基准语料库电影评论,以及来自在线社交网站和评论网站的准备语料库,增强了分析。结果表明,应用所有阶段的文本处理技术最终减少了分类器的训练时间,但准确率没有明显下降。结果还表明,“Naïve贝叶斯”分类器在平衡基准语料库的情况下具有更高的准确率,而“决策树”分类器对于来自社会网络的不平衡数据具有更好的准确率。
{"title":"Component analysis of a Sentiment Analysis framework on different corpora","authors":"Walaa Medhat, A. Yousef, H. K. Mohamed","doi":"10.1109/ICCES.2014.7030976","DOIUrl":"https://doi.org/10.1109/ICCES.2014.7030976","url":null,"abstract":"Sentiment Analysis (SA) is the computational study of people's opinions about certain topics. With the massive growth of web 2.0 technologies, many sources of data and corpora are available for SA. There are some recent frameworks proposed in this field that can deal with different corpora. This paper presents a component analysis of recently proposed sentiment analysis framework. The framework components are divided to three stages, each of which contains many alternatives. The first stage is the text processing which include “handling negations, removing stopwords, and using selective words of part-of-speech tags”. The second stage is the feature extractions which are “unigrams and bigrams”. The third stage is the text classification which was done using “Naïve Bayes and Decision Tree” classifiers. It is important to analyze the components of the framework to configure which scenario is better for each corpus used. The analysis is enhanced by applying the framework components on the benchmark corpus movie reviews in addition to the prepared corpora from online social network sites and a review site. The results show that applying all the stages of text processing techniques ultimately decrease the classifiers' training time with no significant penalty in accuracy. The results also show that “Naïve Bayes” gives higher accuracy in case of balanced benchmark corpus while “Decision tree” classifier is better for imbalance data from social network.","PeriodicalId":339697,"journal":{"name":"2014 9th International Conference on Computer Engineering & Systems (ICCES)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122162321","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
A fast non-local based stereo matching algorithm using graph cuts 一种基于图切的快速非局部立体匹配算法
Pub Date : 2014-12-01 DOI: 10.1109/ICCES.2014.7030943
Doaa A. Altantawy, Marwa Obbaya, S. Kishk
In this paper, a new segment-based stereo matching algorithm (FastNL_Gc) is introduced. FastNL_Gc depends locally on the introduced Non-Local-Mean (NL-Mean) approach that provides a fast denoising technique with an edge preserving property in the initial disparity map estimation and globally on graph cuts for the disparity plane assignment using a new energy formulation of the stereo problem in segment domain. The methodology is tested on Middlebury stereo benchmark and the results indicate that the proposed FastNL_Gc method is compatible with the current state-of-the-art stereo matching algorithms in dealing with the conventionally difficult areas, such as textureless regions, disparity discontinuous boundaries and occluded portions.
本文提出了一种新的基于分段的立体匹配算法FastNL_Gc。FastNL_Gc局部依赖于引入的非局部均值(NL-Mean)方法,该方法在初始视差图估计中提供了一种具有边缘保持特性的快速去噪技术,全局依赖于使用分段域立体问题的新能量公式进行视差平面分配的图切割。在Middlebury立体基准上对该方法进行了测试,结果表明,FastNL_Gc方法在处理无纹理区域、视差不连续边界和遮挡部分等常规困难区域方面与当前最先进的立体匹配算法兼容。
{"title":"A fast non-local based stereo matching algorithm using graph cuts","authors":"Doaa A. Altantawy, Marwa Obbaya, S. Kishk","doi":"10.1109/ICCES.2014.7030943","DOIUrl":"https://doi.org/10.1109/ICCES.2014.7030943","url":null,"abstract":"In this paper, a new segment-based stereo matching algorithm (FastNL_Gc) is introduced. FastNL_Gc depends locally on the introduced Non-Local-Mean (NL-Mean) approach that provides a fast denoising technique with an edge preserving property in the initial disparity map estimation and globally on graph cuts for the disparity plane assignment using a new energy formulation of the stereo problem in segment domain. The methodology is tested on Middlebury stereo benchmark and the results indicate that the proposed FastNL_Gc method is compatible with the current state-of-the-art stereo matching algorithms in dealing with the conventionally difficult areas, such as textureless regions, disparity discontinuous boundaries and occluded portions.","PeriodicalId":339697,"journal":{"name":"2014 9th International Conference on Computer Engineering & Systems (ICCES)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129233278","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
期刊
2014 9th International Conference on Computer Engineering & Systems (ICCES)
全部 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