首页 > 最新文献

2015 The International Symposium on Artificial Intelligence and Signal Processing (AISP)最新文献

英文 中文
Counterattack detection in broadcast soccer videos using camera motion estimation 基于摄像机运动估计的广播足球视频反击检测
M. Sigari, H. Soltanian-Zadeh, Vahid Kiani, Amid-Reza Pourreza
This paper presents a new method for counterattack detection using estimated camera motion and evaluates some classification methods to detect this event. To this end, video is partitioned to shots and view type of each shot is recognized first. Then, relative pan of the camera during far-view and medium-view shots is estimated. After weighting of pan value of each frame according to the type of shots, the video is partitioned to motion segments. Then, motion segments are refined to achieve better results. Finally, the features extracted from consecutive motion segments are investigated for counterattack detection. We propose two methods for counterattack detection: (1) rule-based (heuristic rules) and (2) SVM-based. Experiments show that the SVM classifier with linear or RBF kernel results in the best results.
本文提出了一种利用摄像机运动估计进行反击检测的新方法,并对几种检测反击事件的分类方法进行了评价。为此,将视频划分为多个镜头,并首先识别每个镜头的观看类型。然后,估计出相机在远视和中视拍摄时的相对平移幅度。根据镜头类型对每一帧的平移值进行加权后,将视频分割为运动段。然后,对运动片段进行细化,以达到更好的效果。最后,研究从连续运动片段中提取的特征进行反击检测。我们提出了两种反击检测方法:(1)基于规则(启发式规则)和(2)基于svm。实验表明,线性核和RBF核支持向量机分类器的分类效果最好。
{"title":"Counterattack detection in broadcast soccer videos using camera motion estimation","authors":"M. Sigari, H. Soltanian-Zadeh, Vahid Kiani, Amid-Reza Pourreza","doi":"10.1109/AISP.2015.7123487","DOIUrl":"https://doi.org/10.1109/AISP.2015.7123487","url":null,"abstract":"This paper presents a new method for counterattack detection using estimated camera motion and evaluates some classification methods to detect this event. To this end, video is partitioned to shots and view type of each shot is recognized first. Then, relative pan of the camera during far-view and medium-view shots is estimated. After weighting of pan value of each frame according to the type of shots, the video is partitioned to motion segments. Then, motion segments are refined to achieve better results. Finally, the features extracted from consecutive motion segments are investigated for counterattack detection. We propose two methods for counterattack detection: (1) rule-based (heuristic rules) and (2) SVM-based. Experiments show that the SVM classifier with linear or RBF kernel results in the best results.","PeriodicalId":405857,"journal":{"name":"2015 The International Symposium on Artificial Intelligence and Signal Processing (AISP)","volume":"209 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132677280","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
Fast image segmentation based on adaptive histogram thresholding 基于自适应直方图阈值的快速图像分割
A. Mirkazemi, S. E. Alavi, G. Akbarizadeh
In this paper, a new method for color image segmentation is presented. This method is based on histogram thresholding and correlation between the difference of color components. Hence, nearly all histogram thresholding methods work only in one or two dimensions of gray scale histogram, neighborhood, probability function or entropy. The proposed method will try to use color components as the main features of segmentation by finding the correlation between the peaks of histogram in each color component. It will help us to find main color components of each object and the background of image. While, we have main color components; it will be easy to use parallel processing to segment entire image at once without using any neighborhood window or losing any data in color space transform into gray scale. With these benefits, a fast and accurate method based on adaptive histogram thresholding is presented in this paper for segmentation of color images. The experimental results on benchmark datasets demonstrate the efficiency of the proposed method.
本文提出了一种新的彩色图像分割方法。该方法是基于直方图阈值分割和颜色分量之间的相关性。因此,几乎所有的直方图阈值方法都只能在灰度直方图、邻域、概率函数或熵的一个或两个维度上起作用。该方法通过寻找各颜色分量中直方图峰值之间的相关性,尝试将颜色分量作为分割的主要特征。它将帮助我们找到每个物体和图像背景的主要颜色成分。同时,我们有主要的颜色成分;在不使用邻域窗口或不丢失色彩空间数据的情况下,利用并行处理可以方便地一次分割整幅图像。基于这些优点,本文提出了一种基于自适应直方图阈值分割的快速、准确的彩色图像分割方法。在基准数据集上的实验结果证明了该方法的有效性。
{"title":"Fast image segmentation based on adaptive histogram thresholding","authors":"A. Mirkazemi, S. E. Alavi, G. Akbarizadeh","doi":"10.1109/AISP.2015.7123514","DOIUrl":"https://doi.org/10.1109/AISP.2015.7123514","url":null,"abstract":"In this paper, a new method for color image segmentation is presented. This method is based on histogram thresholding and correlation between the difference of color components. Hence, nearly all histogram thresholding methods work only in one or two dimensions of gray scale histogram, neighborhood, probability function or entropy. The proposed method will try to use color components as the main features of segmentation by finding the correlation between the peaks of histogram in each color component. It will help us to find main color components of each object and the background of image. While, we have main color components; it will be easy to use parallel processing to segment entire image at once without using any neighborhood window or losing any data in color space transform into gray scale. With these benefits, a fast and accurate method based on adaptive histogram thresholding is presented in this paper for segmentation of color images. The experimental results on benchmark datasets demonstrate the efficiency of the proposed method.","PeriodicalId":405857,"journal":{"name":"2015 The International Symposium on Artificial Intelligence and Signal Processing (AISP)","volume":"2013 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114591734","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
JSObfusDetector: A binary PSO-based one-class classifier ensemble to detect obfuscated JavaScript code JSObfusDetector:一个基于二进制pso的单类分类器集成,用于检测混淆的JavaScript代码
Mehran Jodavi, M. Abadi, Elham Parhizkar
JavaScript code obfuscation has become a major technique used by malware writers to evade static analysis techniques. Over the past years, a number of dynamic analysis techniques have been proposed to detect obfuscated malicious JavaScript code at runtime. However, because of their runtime overheads, these techniques are slow and thus not widely used in practice. On the other hand, since a large quantity of benign JavaScript code is obfuscated to protect intellectual property, it is not effective to use the intrinsic features of obfuscated JavaScript code for static analysis purposes. Therefore, we are forced to distinguish between obfuscated and non-obfuscated JavaScript code so that we can devise an efficient and effective analysis technique to detect malicious JavaScript code. In this paper, we address this issue by presenting JSObfusDetector, a novel one-class classifier ensemble to detect obfuscated JavaScript code. To construct the classifier ensemble, we apply a binary particle swarm optimization (PSO) algorithm, called ParticlePruner, on an initial ensemble of one-class SVM classifiers to find a sub-ensemble whose members are both accurate and have diversity in their outputs. We evaluate JSObfusDetector using a dataset of obfuscated and non-obfuscated JavaScript code. The experimental results show that JSObfusDetector can achieve about 97% precision, 91 % recall, and 94% F-measure.
JavaScript代码混淆已经成为恶意软件编写者用来逃避静态分析技术的主要技术。在过去的几年中,已经提出了许多动态分析技术来检测在运行时混淆的恶意JavaScript代码。然而,由于它们的运行时开销,这些技术很慢,因此在实践中没有广泛使用。另一方面,由于大量良性JavaScript代码被混淆以保护知识产权,因此将混淆JavaScript代码的内在特性用于静态分析目的是无效的。因此,我们不得不区分混淆和未混淆的JavaScript代码,以便我们能够设计出一种高效的分析技术来检测恶意JavaScript代码。在本文中,我们通过提出JSObfusDetector来解决这个问题,JSObfusDetector是一种新的单类分类器集成,用于检测混淆的JavaScript代码。为了构建分类器集成,我们在一类SVM分类器的初始集成上应用名为ParticlePruner的二进制粒子群优化(PSO)算法,以找到成员既准确又具有输出多样性的子集成。我们使用混淆和未混淆的JavaScript代码的数据集来评估JSObfusDetector。实验结果表明,JSObfusDetector可以达到97%的准确率、91%的召回率和94%的F-measure。
{"title":"JSObfusDetector: A binary PSO-based one-class classifier ensemble to detect obfuscated JavaScript code","authors":"Mehran Jodavi, M. Abadi, Elham Parhizkar","doi":"10.1109/AISP.2015.7123508","DOIUrl":"https://doi.org/10.1109/AISP.2015.7123508","url":null,"abstract":"JavaScript code obfuscation has become a major technique used by malware writers to evade static analysis techniques. Over the past years, a number of dynamic analysis techniques have been proposed to detect obfuscated malicious JavaScript code at runtime. However, because of their runtime overheads, these techniques are slow and thus not widely used in practice. On the other hand, since a large quantity of benign JavaScript code is obfuscated to protect intellectual property, it is not effective to use the intrinsic features of obfuscated JavaScript code for static analysis purposes. Therefore, we are forced to distinguish between obfuscated and non-obfuscated JavaScript code so that we can devise an efficient and effective analysis technique to detect malicious JavaScript code. In this paper, we address this issue by presenting JSObfusDetector, a novel one-class classifier ensemble to detect obfuscated JavaScript code. To construct the classifier ensemble, we apply a binary particle swarm optimization (PSO) algorithm, called ParticlePruner, on an initial ensemble of one-class SVM classifiers to find a sub-ensemble whose members are both accurate and have diversity in their outputs. We evaluate JSObfusDetector using a dataset of obfuscated and non-obfuscated JavaScript code. The experimental results show that JSObfusDetector can achieve about 97% precision, 91 % recall, and 94% F-measure.","PeriodicalId":405857,"journal":{"name":"2015 The International Symposium on Artificial Intelligence and Signal Processing (AISP)","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128579778","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
Super-resolution via a patch-based sparse algorithm 通过基于补丁的稀疏算法实现超分辨率
Maryam Dashti, S. S. Ghidary, Tahmineh Hosseinian, Mohammadreza Pourfard, K. Faez
The Sparsity concept has been widely used in image processing applications. In this paper, an approach for super-resolution has been proposed which uses sparse transform. This approach has mixed the inpainting concept with zooming via a sparse representation. A dictionary is being trained from a low-resolution image and then a zoomed version of this low resolution image will use that dictionary in a few iterations to fill the undefined image pixels. Experimental results confirm the strength of this algorithm against the other interpolation algorithms.
稀疏性概念在图像处理应用中得到了广泛的应用。本文提出了一种利用稀疏变换实现超分辨的方法。这种方法通过稀疏表示混合了绘画概念和缩放。从低分辨率图像中训练字典,然后该低分辨率图像的缩放版本将在几次迭代中使用该字典来填充未定义的图像像素。实验结果证实了该算法相对于其他插值算法的有效性。
{"title":"Super-resolution via a patch-based sparse algorithm","authors":"Maryam Dashti, S. S. Ghidary, Tahmineh Hosseinian, Mohammadreza Pourfard, K. Faez","doi":"10.1109/AISP.2015.7123496","DOIUrl":"https://doi.org/10.1109/AISP.2015.7123496","url":null,"abstract":"The Sparsity concept has been widely used in image processing applications. In this paper, an approach for super-resolution has been proposed which uses sparse transform. This approach has mixed the inpainting concept with zooming via a sparse representation. A dictionary is being trained from a low-resolution image and then a zoomed version of this low resolution image will use that dictionary in a few iterations to fill the undefined image pixels. Experimental results confirm the strength of this algorithm against the other interpolation algorithms.","PeriodicalId":405857,"journal":{"name":"2015 The International Symposium on Artificial Intelligence and Signal Processing (AISP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125550947","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
High performance implementation of APSO algorithm using GPU platform 基于GPU平台的高性能APSO算法实现
Seyyedeh Hamideh Sojoudi Ziyabari, A. Shahbahrami
Optimization can be defined as the act of getting the best result under given circumstances. Evolutionary algorithms are widely used for solving optimization problems. One of these evolutionary algorithms is Particle Swarm Optimization (PSO). Different kinds of PSO such as Adaptive Particle Swarm Optimization (APSO), have been presented to improve the original PSO and eliminate its disadvantages. Although APSO can overcome the problem of premature convergence and accelerate the convergence speed at the same time, it is computationally intensive because of its nested loops. The goal of this paper is high performance implementation of APSO algorithm based on GPU. In order to analyze this algorithm and evaluate its computational time, we have implemented APSO on both CPU and GPU. Different parallelisms such as loop-level parallelism have been exploited and we have achieved significant speedup up to 152x compared to CPU based implementation.
优化可以定义为在给定情况下获得最佳结果的行为。进化算法被广泛用于解决优化问题。其中一种进化算法是粒子群优化(PSO)。自适应粒子群算法(Adaptive Particle Swarm Optimization, APSO)是对原有粒子群算法进行改进,消除其缺点的一种新的粒子群算法。虽然APSO可以克服早熟收敛的问题,同时加快收敛速度,但由于它的嵌套循环,计算量很大。本文的目标是基于GPU的APSO算法的高性能实现。为了分析该算法并评估其计算时间,我们在CPU和GPU上分别实现了APSO。我们利用了不同的并行性,比如循环级并行性,与基于CPU的实现相比,我们已经实现了高达152倍的显著加速。
{"title":"High performance implementation of APSO algorithm using GPU platform","authors":"Seyyedeh Hamideh Sojoudi Ziyabari, A. Shahbahrami","doi":"10.1109/AISP.2015.7123524","DOIUrl":"https://doi.org/10.1109/AISP.2015.7123524","url":null,"abstract":"Optimization can be defined as the act of getting the best result under given circumstances. Evolutionary algorithms are widely used for solving optimization problems. One of these evolutionary algorithms is Particle Swarm Optimization (PSO). Different kinds of PSO such as Adaptive Particle Swarm Optimization (APSO), have been presented to improve the original PSO and eliminate its disadvantages. Although APSO can overcome the problem of premature convergence and accelerate the convergence speed at the same time, it is computationally intensive because of its nested loops. The goal of this paper is high performance implementation of APSO algorithm based on GPU. In order to analyze this algorithm and evaluate its computational time, we have implemented APSO on both CPU and GPU. Different parallelisms such as loop-level parallelism have been exploited and we have achieved significant speedup up to 152x compared to CPU based implementation.","PeriodicalId":405857,"journal":{"name":"2015 The International Symposium on Artificial Intelligence and Signal Processing (AISP)","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124179567","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
Clustering of multivariate time series data using particle swarm optimization 基于粒子群算法的多元时间序列数据聚类
A. Ahmadi, Atefeh Mozafarinia, Azadeh Mohebi
Particle swarm optimization (PSO) is a practical and effective optimization approach that has been applied recently for data clustering in many applications. While various non-evolutionary optimization and clustering algorithms have been applied for clustering multivariate time series in some applications such as customer segmentation, they usually provide poor results due to their dependency on the initial values and their poor performance in manipulating multiple objectives. In this paper, a particle swarm optimization algorithm is proposed for clustering multivariate time series data. Since the time series data sometimes do not have the same length and they usually have missing data, the regular Euclidean distance and dynamic time warping can not be applied for such data to measure the similarity. Therefore, a hybrid similarity measure based on principal component analysis and Mahalanobis distance is applied in order to handle such limitations. The comparison between the results of the proposed method with the similar ones in the literature shows the superiority of the proposed method.
粒子群优化(PSO)是一种实用有效的数据聚类优化方法,近年来在许多应用中得到了应用。虽然各种非进化优化和聚类算法已经在客户细分等应用中应用于聚类多变量时间序列,但由于它们依赖于初始值,并且在操纵多目标时性能较差,通常效果较差。提出了一种多变量时间序列数据聚类的粒子群优化算法。由于时间序列数据有时不具有相同的长度,并且通常存在缺失数据,因此不能对这类数据应用规则的欧氏距离和动态时间翘曲来度量相似度。因此,采用基于主成分分析和马氏距离的混合相似性度量来解决这一问题。将所提方法的计算结果与文献中类似方法的计算结果进行比较,表明了所提方法的优越性。
{"title":"Clustering of multivariate time series data using particle swarm optimization","authors":"A. Ahmadi, Atefeh Mozafarinia, Azadeh Mohebi","doi":"10.1109/AISP.2015.7123516","DOIUrl":"https://doi.org/10.1109/AISP.2015.7123516","url":null,"abstract":"Particle swarm optimization (PSO) is a practical and effective optimization approach that has been applied recently for data clustering in many applications. While various non-evolutionary optimization and clustering algorithms have been applied for clustering multivariate time series in some applications such as customer segmentation, they usually provide poor results due to their dependency on the initial values and their poor performance in manipulating multiple objectives. In this paper, a particle swarm optimization algorithm is proposed for clustering multivariate time series data. Since the time series data sometimes do not have the same length and they usually have missing data, the regular Euclidean distance and dynamic time warping can not be applied for such data to measure the similarity. Therefore, a hybrid similarity measure based on principal component analysis and Mahalanobis distance is applied in order to handle such limitations. The comparison between the results of the proposed method with the similar ones in the literature shows the superiority of the proposed method.","PeriodicalId":405857,"journal":{"name":"2015 The International Symposium on Artificial Intelligence and Signal Processing (AISP)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130783054","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
Automatic soccer field line recognition by minimum information 自动足球场线识别的最小信息
Mehran Fotouhi, Afshin Bozorgpour, S. Kasaei
Automatic analysis in soccer scenes is still a difficult task in the absence of soccer field information. The first and most important step in almost all analysis, is soccer field line recognition and homography extraction. The aim of this paper is introducing a novel approach for automatic detection and recognition of soccer field lines and arcs by minimal information. A simple camera model and perspective map is assumed to reduce unknown parameters. An accurate method is utilized for detecting line pixels. The side of playfield area is determined based on the orientation of lines and arcs. Based on the detected playfield area side, an initial perspective map is obtained. An optimization algorithm then adjusts the parameters of perspective transform and camera. The proposed method needs only some minimal information in theory and practice. It is applied to some typical soccer videos. The achieved results demonstrate its robustness and accuracy.
在缺乏足球场信息的情况下,足球场景的自动分析仍然是一项艰巨的任务。在几乎所有的分析中,第一步也是最重要的一步是足球场线的识别和同形词的提取。本文提出了一种基于最小信息的足球场直线和圆弧自动检测和识别方法。假设一个简单的摄像机模型和透视图,以减少未知参数。采用了一种精确的线像素检测方法。场地的边长是根据线和弧的方向确定的。基于检测到的运动场区域侧,获得初始透视图。然后通过优化算法调整透视变换参数和摄像机参数。该方法在理论和实践中只需要极少的信息。将其应用于一些典型的足球视频。实验结果证明了该方法的鲁棒性和准确性。
{"title":"Automatic soccer field line recognition by minimum information","authors":"Mehran Fotouhi, Afshin Bozorgpour, S. Kasaei","doi":"10.1109/AISP.2015.7123505","DOIUrl":"https://doi.org/10.1109/AISP.2015.7123505","url":null,"abstract":"Automatic analysis in soccer scenes is still a difficult task in the absence of soccer field information. The first and most important step in almost all analysis, is soccer field line recognition and homography extraction. The aim of this paper is introducing a novel approach for automatic detection and recognition of soccer field lines and arcs by minimal information. A simple camera model and perspective map is assumed to reduce unknown parameters. An accurate method is utilized for detecting line pixels. The side of playfield area is determined based on the orientation of lines and arcs. Based on the detected playfield area side, an initial perspective map is obtained. An optimization algorithm then adjusts the parameters of perspective transform and camera. The proposed method needs only some minimal information in theory and practice. It is applied to some typical soccer videos. The achieved results demonstrate its robustness and accuracy.","PeriodicalId":405857,"journal":{"name":"2015 The International Symposium on Artificial Intelligence and Signal Processing (AISP)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128993117","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Document clustering using gravitational ensemble clustering 利用引力系综聚类的文献聚类
A. Sadeghian, H. Nezamabadi-pour
Text Mining is a field that is considered as an extension of data mining. In the context of text mining, document clustering is used to set apart likewise documents of a collection into the identical category, called cluster, and divergent documents to distinctive groups. Since every dataset has its own characteristics, finding an appropriate clustering algorithm that can manage all kinds of clusters, is a big challenge. Clustering algorithms has theirs unique approaches for computing the number of clusters, imposing a structure on the data, and attesting the out coming clusters. The idea of combining different clustering is an effort to overwhelm the faults of single algorithms and further enhance their executions. On the other hand, inspired by the gravitational law, different clustering algorithms have been introduced that each one attempted to cluster complex datasets. Gravitational Ensemble Clustering (GEC) is an ensemble method that employs both the concepts of gravitational clustering and ensemble clustering to reach a better clustering result. This paper represents an application of GEC to the problem of document clustering. The proposed method uses a modification of the original GEC algorithm. This modification tries to produce a more varied clustering ensemble using new parameter setting. The GEC algorithm is assessed using document datasets. Promising results of the presented method were obtained in comparison with competing algorithms.
文本挖掘是一个被认为是数据挖掘的扩展领域。在文本挖掘的上下文中,文档聚类用于同样地将集合中的文档划分为相同的类别(称为聚类),并将不同的文档划分为不同的组。由于每个数据集都有自己的特点,找到一个合适的聚类算法,可以管理各种类型的聚类,是一个很大的挑战。聚类算法有其独特的方法来计算聚类的数量,对数据施加结构,并证明即将出现的聚类。将不同的聚类结合起来的想法是为了克服单个算法的缺陷,并进一步提高它们的执行能力。另一方面,受引力定律的启发,引入了不同的聚类算法,每个算法都试图聚类复杂的数据集。引力系综聚类(GEC)是一种将引力聚类和系综聚类的概念结合在一起以达到更好聚类效果的聚类方法。本文介绍了GEC在文档聚类问题中的一个应用。该方法对原有的GEC算法进行了改进。这个修改尝试使用新的参数设置来产生更多样化的聚类集成。GEC算法使用文档数据集进行评估。通过与竞争算法的比较,得到了令人满意的结果。
{"title":"Document clustering using gravitational ensemble clustering","authors":"A. Sadeghian, H. Nezamabadi-pour","doi":"10.1109/AISP.2015.7123481","DOIUrl":"https://doi.org/10.1109/AISP.2015.7123481","url":null,"abstract":"Text Mining is a field that is considered as an extension of data mining. In the context of text mining, document clustering is used to set apart likewise documents of a collection into the identical category, called cluster, and divergent documents to distinctive groups. Since every dataset has its own characteristics, finding an appropriate clustering algorithm that can manage all kinds of clusters, is a big challenge. Clustering algorithms has theirs unique approaches for computing the number of clusters, imposing a structure on the data, and attesting the out coming clusters. The idea of combining different clustering is an effort to overwhelm the faults of single algorithms and further enhance their executions. On the other hand, inspired by the gravitational law, different clustering algorithms have been introduced that each one attempted to cluster complex datasets. Gravitational Ensemble Clustering (GEC) is an ensemble method that employs both the concepts of gravitational clustering and ensemble clustering to reach a better clustering result. This paper represents an application of GEC to the problem of document clustering. The proposed method uses a modification of the original GEC algorithm. This modification tries to produce a more varied clustering ensemble using new parameter setting. The GEC algorithm is assessed using document datasets. Promising results of the presented method were obtained in comparison with competing algorithms.","PeriodicalId":405857,"journal":{"name":"2015 The International Symposium on Artificial Intelligence and Signal Processing (AISP)","volume":"156 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127357155","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
Online signature verification based on feature representation 基于特征表示的在线签名验证
Mohsen Fayyaz, M. H. Saffar, M. Sabokrou, M. Hoseini, M. Fathy
Signature verification techniques employ various specifications of a signature. Feature extraction and feature selection have an enormous effect on accuracy of signature verification. Feature extraction is a difficult phase of signature verification systems due to different shapes of signatures and different situations of sampling. This paper presents a method based on feature learning, in which a sparse autoencoder tries to learn features of signatures. Then learned features have been employed to present users' signatures. Finally, users' signatures have been classified using one-class classifiers. The proposed method is signature shape independent thanks to learning features from users' signatures using autoencoder. Verification process of proposed system is evaluated on SVC2004 signature database, which contains genuine and skilled forgery signatures. The experimental results indicate error reduction and accuracy enhancement.
签名验证技术采用签名的各种规格。特征提取和特征选择对签名验证的准确性有很大的影响。由于签名形状和采样情况的不同,特征提取是签名验证系统的难点。本文提出了一种基于特征学习的方法,利用稀疏自编码器学习签名的特征。然后利用学习到的特征来呈现用户的签名。最后,使用单类分类器对用户签名进行分类。该方法利用自编码器从用户签名中学习特征,实现了签名形状独立。在包含真伪签名和熟练伪造签名的SVC2004签名库上对系统的验证过程进行了评估。实验结果表明,该方法减小了误差,提高了精度。
{"title":"Online signature verification based on feature representation","authors":"Mohsen Fayyaz, M. H. Saffar, M. Sabokrou, M. Hoseini, M. Fathy","doi":"10.1109/AISP.2015.7123528","DOIUrl":"https://doi.org/10.1109/AISP.2015.7123528","url":null,"abstract":"Signature verification techniques employ various specifications of a signature. Feature extraction and feature selection have an enormous effect on accuracy of signature verification. Feature extraction is a difficult phase of signature verification systems due to different shapes of signatures and different situations of sampling. This paper presents a method based on feature learning, in which a sparse autoencoder tries to learn features of signatures. Then learned features have been employed to present users' signatures. Finally, users' signatures have been classified using one-class classifiers. The proposed method is signature shape independent thanks to learning features from users' signatures using autoencoder. Verification process of proposed system is evaluated on SVC2004 signature database, which contains genuine and skilled forgery signatures. The experimental results indicate error reduction and accuracy enhancement.","PeriodicalId":405857,"journal":{"name":"2015 The International Symposium on Artificial Intelligence and Signal Processing (AISP)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133768297","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}
引用次数: 30
Prediction of ventricular tachycardia using morphological features of ECG signal 利用心电信号形态学特征预测室性心动过速
Atiye Riasi, M. Mohebbi
Ventricular tachyarrhythmia particularly ventricular tachycardia (VT) and ventricular fibrillation (VF) are the main causes of sudden cardiac death in the world. A reliable predictor of an imminent episode of ventricular tachycardia that could be incorporated in an implantable defibrillator capable of preventive therapy would have important clinical utilities. As variability of T wave, ST segment and QT interval are indicators of cardiac instability, these changes can lead us to develop accurate predictor for VT. In this study, we present an algorithm that predicts VT using morphological features of electrical signal of ventricles activity obtained from Electrocardiogram (ECG). Changes in T wave, ST segment, QT interval and numbers of premature ventricular complexes(PVCs) are considered as effective indicators of VT. Classification of selected features by a Support Vector Machine (SVM) can identify hidden patterns in ECG signals before VT occurrence. Evaluation of this algorithm on 40 recods of VT patient and 40 control records shows that the proposed algorithm can reach sensitivity of 88% and specificity of 100% in VT prediction.
室性心动过速(Ventricular tachy心动过速,VT)和心室颤动(Ventricular fibrillation, VF)是世界范围内心脏性猝死的主要原因。一种可靠的预测室性心动过速即将发作的方法,可以与具有预防治疗能力的植入式除颤器结合使用,具有重要的临床应用价值。由于T波、ST段和QT间期的变异性是心脏不稳定的指标,这些变化可以帮助我们开发准确的VT预测器。在本研究中,我们提出了一种算法,该算法利用心电图(ECG)获得的心室活动电信号的形态学特征来预测VT。T波、ST段、QT间期和室性早搏数目的变化被认为是室性早搏的有效指标。通过支持向量机(SVM)对所选特征进行分类,可以识别室性早搏发生前心电信号中隐藏的模式。通过对40例VT患者和40例对照患者病历的评价表明,该算法对VT预测的敏感性为88%,特异性为100%。
{"title":"Prediction of ventricular tachycardia using morphological features of ECG signal","authors":"Atiye Riasi, M. Mohebbi","doi":"10.1109/AISP.2015.7123515","DOIUrl":"https://doi.org/10.1109/AISP.2015.7123515","url":null,"abstract":"Ventricular tachyarrhythmia particularly ventricular tachycardia (VT) and ventricular fibrillation (VF) are the main causes of sudden cardiac death in the world. A reliable predictor of an imminent episode of ventricular tachycardia that could be incorporated in an implantable defibrillator capable of preventive therapy would have important clinical utilities. As variability of T wave, ST segment and QT interval are indicators of cardiac instability, these changes can lead us to develop accurate predictor for VT. In this study, we present an algorithm that predicts VT using morphological features of electrical signal of ventricles activity obtained from Electrocardiogram (ECG). Changes in T wave, ST segment, QT interval and numbers of premature ventricular complexes(PVCs) are considered as effective indicators of VT. Classification of selected features by a Support Vector Machine (SVM) can identify hidden patterns in ECG signals before VT occurrence. Evaluation of this algorithm on 40 recods of VT patient and 40 control records shows that the proposed algorithm can reach sensitivity of 88% and specificity of 100% in VT prediction.","PeriodicalId":405857,"journal":{"name":"2015 The International Symposium on Artificial Intelligence and Signal Processing (AISP)","volume":"156 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121259965","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
期刊
2015 The International Symposium on Artificial Intelligence and Signal Processing (AISP)
全部 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