首页 > 最新文献

2014 4th IEEE International Conference on Information Science and Technology最新文献

英文 中文
Space-time interference suppression technology based on sub-band blind adaptive array processing 基于子带盲自适应阵列处理的空时干扰抑制技术
Pub Date : 2014-04-26 DOI: 10.1109/ICIST.2014.6920581
Ping Lai, Ruimin Lu, Yunzhi Liu
In the traditional Space-Time Adaptive Processing (STAP), adaptive algorithms require signal information so that lack real-time performance and the array processing techniques are not only of high complexity but also suffer from inadequate anti-jammer capability. In order to solve these problems, a subband blind adaptive array processing algorithm is proposed in this paper, which applies the space-time interference suppression technology to Direct Sequence Spread Spectrum (DSSS) system. For one thing, compared to the pure space-domain processing, Sub-band adaptive array (SBAA) greatly increases the freedoms of degree. For another, it also simplifies algorithm complexity relative to Tapped-delay-line adaptive array (TDLAA) structure of traditional STAP. The proposed sub-band blind adaptive array algorithm can provide higher convergence speed and better convergence accuracy with low algorithm complexity. Furthermore, the novel algorithm doesn't need training sequences, increasing the ability of tracing signal changes in real time. Simulation results show that the novel space-time interference suppression scheme exhibits a better anti-jamming performance.
在传统的空时自适应处理(STAP)中,自适应算法需要信号信息,实时性差,阵列处理技术不仅复杂度高,而且抗干扰能力不足。为了解决这些问题,本文提出了一种子带盲自适应阵列处理算法,该算法将空时干扰抑制技术应用于直接序列扩频系统。首先,与纯空域处理相比,子带自适应阵列(SBAA)极大地提高了自由度。另一方面,相对于传统STAP的抽头延迟线自适应阵列(TDLAA)结构,简化了算法复杂度。提出的子带盲自适应阵列算法具有较快的收敛速度和较好的收敛精度,且算法复杂度较低。此外,该算法不需要训练序列,提高了实时跟踪信号变化的能力。仿真结果表明,该空时干扰抑制方案具有较好的抗干扰性能。
{"title":"Space-time interference suppression technology based on sub-band blind adaptive array processing","authors":"Ping Lai, Ruimin Lu, Yunzhi Liu","doi":"10.1109/ICIST.2014.6920581","DOIUrl":"https://doi.org/10.1109/ICIST.2014.6920581","url":null,"abstract":"In the traditional Space-Time Adaptive Processing (STAP), adaptive algorithms require signal information so that lack real-time performance and the array processing techniques are not only of high complexity but also suffer from inadequate anti-jammer capability. In order to solve these problems, a subband blind adaptive array processing algorithm is proposed in this paper, which applies the space-time interference suppression technology to Direct Sequence Spread Spectrum (DSSS) system. For one thing, compared to the pure space-domain processing, Sub-band adaptive array (SBAA) greatly increases the freedoms of degree. For another, it also simplifies algorithm complexity relative to Tapped-delay-line adaptive array (TDLAA) structure of traditional STAP. The proposed sub-band blind adaptive array algorithm can provide higher convergence speed and better convergence accuracy with low algorithm complexity. Furthermore, the novel algorithm doesn't need training sequences, increasing the ability of tracing signal changes in real time. Simulation results show that the novel space-time interference suppression scheme exhibits a better anti-jamming performance.","PeriodicalId":306383,"journal":{"name":"2014 4th IEEE International Conference on Information Science and Technology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126756832","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
A novel real-time method for high dynamic range image tone mapping 一种新的高动态范围图像色调实时映射方法
Pub Date : 2014-04-26 DOI: 10.1109/ICIST.2014.6920510
Qingquan Wu, Zuofeng Zhou, Hanbing Leng, Jianzhong Cao, Jihong Wang, Zhendong Gong, Xinming Fan, Huinan Guo
Tone-mapping technique which can convert high dynamic range (HDR) to low dynamic range (LDR) images provides accurately visualization of HDR images on standard LDR displays. Most of the existing tone-mapping method could not realize real time processing while preserving good visualization. Utilizing an adaptive three-section lookup table, this paper proposes an effective, high quality, real time technique to convert 12-bit images to 8-bit image which can preserve abundant details and high contrast simultaneously. Experiment results show that this method can improve the weak signals of the image greatly, and the low luminance details can be observed distinctly on an 8-bit monitor.
色调映射技术可以将高动态范围(HDR)图像转换为低动态范围(LDR)图像,从而在标准的LDR显示器上实现HDR图像的精确可视化。现有的色调映射方法大多不能在保持良好可视化的同时实现实时处理。利用自适应三段查找表,提出了一种有效的、高质量的、实时的12位图像到8位图像的转换技术,该技术可以同时保留丰富的细节和高对比度。实验结果表明,该方法可以显著改善图像的弱信号,在8位显示器上可以清晰地观察到低亮度细节。
{"title":"A novel real-time method for high dynamic range image tone mapping","authors":"Qingquan Wu, Zuofeng Zhou, Hanbing Leng, Jianzhong Cao, Jihong Wang, Zhendong Gong, Xinming Fan, Huinan Guo","doi":"10.1109/ICIST.2014.6920510","DOIUrl":"https://doi.org/10.1109/ICIST.2014.6920510","url":null,"abstract":"Tone-mapping technique which can convert high dynamic range (HDR) to low dynamic range (LDR) images provides accurately visualization of HDR images on standard LDR displays. Most of the existing tone-mapping method could not realize real time processing while preserving good visualization. Utilizing an adaptive three-section lookup table, this paper proposes an effective, high quality, real time technique to convert 12-bit images to 8-bit image which can preserve abundant details and high contrast simultaneously. Experiment results show that this method can improve the weak signals of the image greatly, and the low luminance details can be observed distinctly on an 8-bit monitor.","PeriodicalId":306383,"journal":{"name":"2014 4th IEEE International Conference on Information Science and Technology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122286458","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 novel approach for image classification based on extreme learning machine 一种基于极限学习机的图像分类新方法
Pub Date : 2014-04-26 DOI: 10.1109/ICIST.2014.6920407
Bo Lu, X. Duan, Cun-rui Wang
Image classification is an important task in content-based image retrieval, which can be regarded as an intermediate component to handle large-scale image datasets for improving the accuracy of image retrieval. Traditional image classification methods generally utilize Support Vector Machines (SVM) as image classifier. However, there are several drawbacks of using SVM, such as the high computational cost and large number of parameters to be optimized. In this paper we propose an Extreme Learning Machine (ELM) based Multi-modality Classifier Combination Framework (MCCF) to improve the accuracy of image classification. In this framework: (i) three ELM classifiers are trained by exploring three kinds of visual features respectively, (ii) a probability based fusion method is then proposed to combine the prediction results of each ELM classifier. Experiments on the widely used TRECVID datasets demonstrate that our approach can effectively improve the accuracy of image classification and achieve performance at extremely high speed.
图像分类是基于内容的图像检索中的一项重要任务,可以看作是处理大规模图像数据集的中间组件,以提高图像检索的准确性。传统的图像分类方法一般采用支持向量机(SVM)作为图像分类器。然而,使用支持向量机存在计算成本高、需要优化的参数多等缺点。为了提高图像分类的准确率,提出了一种基于极限学习机(ELM)的多模态分类器组合框架(MCCF)。在该框架中:(i)分别通过探索三种视觉特征来训练三个ELM分类器;(ii)然后提出一种基于概率的融合方法,将每个ELM分类器的预测结果结合起来。在广泛使用的TRECVID数据集上的实验表明,我们的方法可以有效地提高图像分类的准确性,并达到极高的速度。
{"title":"A novel approach for image classification based on extreme learning machine","authors":"Bo Lu, X. Duan, Cun-rui Wang","doi":"10.1109/ICIST.2014.6920407","DOIUrl":"https://doi.org/10.1109/ICIST.2014.6920407","url":null,"abstract":"Image classification is an important task in content-based image retrieval, which can be regarded as an intermediate component to handle large-scale image datasets for improving the accuracy of image retrieval. Traditional image classification methods generally utilize Support Vector Machines (SVM) as image classifier. However, there are several drawbacks of using SVM, such as the high computational cost and large number of parameters to be optimized. In this paper we propose an Extreme Learning Machine (ELM) based Multi-modality Classifier Combination Framework (MCCF) to improve the accuracy of image classification. In this framework: (i) three ELM classifiers are trained by exploring three kinds of visual features respectively, (ii) a probability based fusion method is then proposed to combine the prediction results of each ELM classifier. Experiments on the widely used TRECVID datasets demonstrate that our approach can effectively improve the accuracy of image classification and achieve performance at extremely high speed.","PeriodicalId":306383,"journal":{"name":"2014 4th IEEE International Conference on Information Science and Technology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116695417","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
Multi-feature subspace analysis for audio-vidoe based multi-modal person recognition 基于音视频多模态人识别的多特征子空间分析
Pub Date : 2014-04-26 DOI: 10.1109/ICIST.2014.6920592
Dihong Gong, Na Li, Zhifeng Li, Y. Qiao
Biometric person recognition has received a lot of attention in recent years due to the growing security demands in commercial and law enforcement applications. However, using a single biometric has several problems. In order to alleviate these problems, multi-modal biometric systems are proposed by combining various biometric modalities to improve the robustness of person authentication. A typical application is to combine both audio and face for multimodal person recognition, since either face or voice is among the most natural biometrics that people use to identify each other. In this paper, a novel approach called multi-feature subspace analysis (MFSA) is proposed for audio-video based biometric person recognition. In the MFSA framework, each face sequence or utterance is represented with a fix-length feature vector, and then subspace analysis method is performed on a collection of random subspaces to construct an ensemble of classifiers for robust recognition. Experiments on the XM2VTSDB corpus sufficiently validate the feasibility and effectiveness of our new approach.
近年来,由于商业和执法应用中日益增长的安全需求,生物识别技术受到了广泛的关注。然而,使用单一的生物识别有几个问题。为了缓解这些问题,提出了多模态生物识别系统,将多种生物识别模式组合在一起,以提高身份验证的鲁棒性。一个典型的应用是将声音和人脸结合起来进行多模态人识别,因为人脸或声音都是人们用来识别彼此的最自然的生物特征之一。本文提出了一种基于音视频的生物特征人识别新方法——多特征子空间分析。在MFSA框架中,每个人脸序列或话语用固定长度的特征向量表示,然后对随机子空间集合进行子空间分析方法,构建分类器集合进行鲁棒识别。在XM2VTSDB语料库上的实验充分验证了该方法的可行性和有效性。
{"title":"Multi-feature subspace analysis for audio-vidoe based multi-modal person recognition","authors":"Dihong Gong, Na Li, Zhifeng Li, Y. Qiao","doi":"10.1109/ICIST.2014.6920592","DOIUrl":"https://doi.org/10.1109/ICIST.2014.6920592","url":null,"abstract":"Biometric person recognition has received a lot of attention in recent years due to the growing security demands in commercial and law enforcement applications. However, using a single biometric has several problems. In order to alleviate these problems, multi-modal biometric systems are proposed by combining various biometric modalities to improve the robustness of person authentication. A typical application is to combine both audio and face for multimodal person recognition, since either face or voice is among the most natural biometrics that people use to identify each other. In this paper, a novel approach called multi-feature subspace analysis (MFSA) is proposed for audio-video based biometric person recognition. In the MFSA framework, each face sequence or utterance is represented with a fix-length feature vector, and then subspace analysis method is performed on a collection of random subspaces to construct an ensemble of classifiers for robust recognition. Experiments on the XM2VTSDB corpus sufficiently validate the feasibility and effectiveness of our new approach.","PeriodicalId":306383,"journal":{"name":"2014 4th IEEE International Conference on Information Science and Technology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116739591","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
Parameter tuning of particle swarm optimization by using Taguchi method and its application to motor design 田口法粒子群优化参数整定及其在电机设计中的应用
Pub Date : 2014-04-26 DOI: 10.1109/ICIST.2014.6920579
Huimin Wang, Qian Geng, Zhaowei Qiao
Particle swarm optimization (PSO) has made significant progress and has been widely applied to computer science and engineering. Since its introduction, the parameter tuning of PSO has always been a hot topic. As a robust design method, the Taguchi method is known as a good tool in designing parameters. Thus the Taguchi method is adopted to analyze the effect of inertia weight, acceleration coefficients, population size, fitness evaluations, and population topology on PSO, and to identify the best settings of them for different optimization problems. The results of benchmark functions show that the optimum parameter settings depend on the benchmarks, and all the functions obtain their optimum solutions after parameter tuning. Good result are also achieved when dealing with the optimization design of a Halbach permanent magnet motor, which indicates that the PSO with best parameter settings identified by the Taguchi method is more suitable to such actual engineering problem.
粒子群优化(PSO)在计算机科学和工程领域取得了重大进展,并得到了广泛的应用。自粒子群算法问世以来,其参数整定一直是人们关注的热点。田口法作为一种鲁棒设计方法,在参数设计方面具有良好的应用价值。因此,采用田口法分析惯性权值、加速度系数、种群大小、适应度评价和种群拓扑对粒子群算法的影响,并针对不同的优化问题确定它们的最佳设置。基准函数的结果表明,最优参数设置取决于基准,所有函数在参数调优后都得到了最优解。在处理Halbach永磁电机的优化设计时也取得了较好的结果,这表明采用田口法辨识出的最佳参数整定的粒子群更适用于此类实际工程问题。
{"title":"Parameter tuning of particle swarm optimization by using Taguchi method and its application to motor design","authors":"Huimin Wang, Qian Geng, Zhaowei Qiao","doi":"10.1109/ICIST.2014.6920579","DOIUrl":"https://doi.org/10.1109/ICIST.2014.6920579","url":null,"abstract":"Particle swarm optimization (PSO) has made significant progress and has been widely applied to computer science and engineering. Since its introduction, the parameter tuning of PSO has always been a hot topic. As a robust design method, the Taguchi method is known as a good tool in designing parameters. Thus the Taguchi method is adopted to analyze the effect of inertia weight, acceleration coefficients, population size, fitness evaluations, and population topology on PSO, and to identify the best settings of them for different optimization problems. The results of benchmark functions show that the optimum parameter settings depend on the benchmarks, and all the functions obtain their optimum solutions after parameter tuning. Good result are also achieved when dealing with the optimization design of a Halbach permanent magnet motor, which indicates that the PSO with best parameter settings identified by the Taguchi method is more suitable to such actual engineering problem.","PeriodicalId":306383,"journal":{"name":"2014 4th IEEE International Conference on Information Science and Technology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127020560","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}
引用次数: 24
Using multi-label algorithm to predict the post-translation modification types of proteins 利用多标签算法预测蛋白质翻译后修饰类型
Pub Date : 2014-04-26 DOI: 10.1109/ICIST.2014.6920386
Xuan Xiao, Zi Liu, Wangren Qiu
Post-translational modifications (PTMs) play vital roles in most of the protein maturation, structural stabilization and function. How to predict protein' PTMs types is an important and challenging problem. Most of the existing approaches can only be used to recognize single-label PTMs type. By introducing the multi-labeled K-Nearest-Neighbor algorithm, a new predictor has been proposed which can be used to dispose of the proteins containing both single and multi-label PTMs type. As a result that the 10-fold crosses validation was implemented on a benchmark data set of proteins which were divided into the following 4 types: (1) methylation, (2) nitrosylation, (3) acetylation, (4) phosphorylation, where many proteins belong to two or more types. For such a complex system, the outcomes achieved by our predictor for the six indices were quite promising, anticipated the predictor may become a complementary tool in this area.
翻译后修饰(ptm)在大多数蛋白质成熟、结构稳定和功能中起着至关重要的作用。如何预测蛋白质的PTMs类型是一个重要而具有挑战性的问题。大多数现有的方法只能用于识别单标签ptm类型。通过引入多标记k -最近邻算法,提出了一种新的预测器,可用于处理含有单标记和多标记PTMs类型的蛋白质。结果,在蛋白质的基准数据集上实施了10倍交叉验证,这些蛋白质分为以下4种类型:(1)甲基化,(2)亚硝基化,(3)乙酰化,(4)磷酸化,其中许多蛋白质属于两种或两种以上类型。对于这样一个复杂的系统,我们的预测器对六个指标的预测结果是相当有希望的,预计预测器可能成为这一领域的补充工具。
{"title":"Using multi-label algorithm to predict the post-translation modification types of proteins","authors":"Xuan Xiao, Zi Liu, Wangren Qiu","doi":"10.1109/ICIST.2014.6920386","DOIUrl":"https://doi.org/10.1109/ICIST.2014.6920386","url":null,"abstract":"Post-translational modifications (PTMs) play vital roles in most of the protein maturation, structural stabilization and function. How to predict protein' PTMs types is an important and challenging problem. Most of the existing approaches can only be used to recognize single-label PTMs type. By introducing the multi-labeled K-Nearest-Neighbor algorithm, a new predictor has been proposed which can be used to dispose of the proteins containing both single and multi-label PTMs type. As a result that the 10-fold crosses validation was implemented on a benchmark data set of proteins which were divided into the following 4 types: (1) methylation, (2) nitrosylation, (3) acetylation, (4) phosphorylation, where many proteins belong to two or more types. For such a complex system, the outcomes achieved by our predictor for the six indices were quite promising, anticipated the predictor may become a complementary tool in this area.","PeriodicalId":306383,"journal":{"name":"2014 4th IEEE International Conference on Information Science and Technology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115690554","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
A study of the city bus passenger flow intelligent statistical algorithm based on motion vector tracking 基于运动矢量跟踪的城市公交客流智能统计算法研究
Pub Date : 2014-04-26 DOI: 10.1109/ICIST.2014.6920327
Huaikun Xiang, Antao Ming
Bus passenger flow collection technology is a subject urgently to be solved in current city intelligent transport system construction. By using self-developed multi-sensor array devices to collect the foot type data of passengers getting on and off, a kind of bus passenger flow intelligent recognition and statistical algorithms based on motion vector tracking is researched and proposed. The basic idea is based on establishing the motion vector model, determining the optimal solution of motion vector by advance prediction method, similarity criterion and dynamic search strategy according to the law of human body kinematics, tracking the motion process of passengers dynamically, ultimately, determining the movement direction of the passengers. The actual test results show that this algorithm can accurately and effectively deal with all kinds of complicated conditions.
公交客流采集技术是当前城市智能交通系统建设中亟待解决的课题。利用自主研制的多传感器阵列设备采集乘客上下车时的足型数据,研究并提出了一种基于运动矢量跟踪的公交客流智能识别与统计算法。其基本思想是在建立运动矢量模型的基础上,根据人体运动学规律,采用提前预测法、相似准则和动态搜索策略确定运动矢量的最优解,动态跟踪乘客的运动过程,最终确定乘客的运动方向。实际测试结果表明,该算法能够准确有效地处理各种复杂情况。
{"title":"A study of the city bus passenger flow intelligent statistical algorithm based on motion vector tracking","authors":"Huaikun Xiang, Antao Ming","doi":"10.1109/ICIST.2014.6920327","DOIUrl":"https://doi.org/10.1109/ICIST.2014.6920327","url":null,"abstract":"Bus passenger flow collection technology is a subject urgently to be solved in current city intelligent transport system construction. By using self-developed multi-sensor array devices to collect the foot type data of passengers getting on and off, a kind of bus passenger flow intelligent recognition and statistical algorithms based on motion vector tracking is researched and proposed. The basic idea is based on establishing the motion vector model, determining the optimal solution of motion vector by advance prediction method, similarity criterion and dynamic search strategy according to the law of human body kinematics, tracking the motion process of passengers dynamically, ultimately, determining the movement direction of the passengers. The actual test results show that this algorithm can accurately and effectively deal with all kinds of complicated conditions.","PeriodicalId":306383,"journal":{"name":"2014 4th IEEE International Conference on Information Science and Technology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115019370","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 DNA model for solving the hierarchical clustering problem 一种解决层次聚类问题的DNA模型
Pub Date : 2014-04-26 DOI: 10.1109/ICIST.2014.6920533
Hongyan Zhang, Xiaoming Yu, Yi Zhai
The hierarchical clustering algorithm is one of the clustering algorithms used widely. The typical character of the hierarchical clustering algorithm is to find the “shortest” patterns. But it is not to ensure that to find the global optimal result by adding the shortest pattern each time. In this paper, we use DNA computing to solve this problem. Because during the ligation of the DNA strands, the bio-reaction's character is to combine all the possible single DNA strands into the shortest double DNA strand. We propose a DNA model with the coding strategy and DNA computing algorithm for the hierarchical clustering problem. we use this algorithm to solve the real problem - the retailer's region partition problem. Although we use the computer to simulate the bio-chemical reactions, we will execute this algorithm in the biological lab in the near future.
分层聚类算法是应用广泛的聚类算法之一。分层聚类算法的典型特点是寻找“最短”模式。但并不能保证每次添加最短的模式就能找到全局最优结果。在本文中,我们使用DNA计算来解决这个问题。因为在DNA链的结扎过程中,生物反应的特点是将所有可能的单DNA链结合成最短的双DNA链。针对层次聚类问题,提出了一种带有编码策略和DNA计算算法的DNA模型。我们将该算法用于解决实际问题——零售商的区域划分问题。虽然我们使用计算机模拟生化反应,但在不久的将来,我们将在生物实验室中执行该算法。
{"title":"A DNA model for solving the hierarchical clustering problem","authors":"Hongyan Zhang, Xiaoming Yu, Yi Zhai","doi":"10.1109/ICIST.2014.6920533","DOIUrl":"https://doi.org/10.1109/ICIST.2014.6920533","url":null,"abstract":"The hierarchical clustering algorithm is one of the clustering algorithms used widely. The typical character of the hierarchical clustering algorithm is to find the “shortest” patterns. But it is not to ensure that to find the global optimal result by adding the shortest pattern each time. In this paper, we use DNA computing to solve this problem. Because during the ligation of the DNA strands, the bio-reaction's character is to combine all the possible single DNA strands into the shortest double DNA strand. We propose a DNA model with the coding strategy and DNA computing algorithm for the hierarchical clustering problem. we use this algorithm to solve the real problem - the retailer's region partition problem. Although we use the computer to simulate the bio-chemical reactions, we will execute this algorithm in the biological lab in the near future.","PeriodicalId":306383,"journal":{"name":"2014 4th IEEE International Conference on Information Science and Technology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123307969","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
Maximal throughput routing with stablility constraint in cognitive radio ad hoc networks 认知无线电自组织网络中具有稳定性约束的最大吞吐量路由
Pub Date : 2014-04-26 DOI: 10.1109/ICIST.2014.6920330
Jianzhao Zhang, Hang-sheng Zhao, Yongxiang Liu, Long Cao
Cognitive radio (CR) is a promising technology that enables opportunistic using of the unused spectrum to alleviate the spectrum scarcity problem. However, as the interference to licensed spectrum owners needs to be strictly controlled, CR enabled users (CRs) should vacate the using channel immediately on detecting licensed users activity and the end to end performance may be seriously degraded. In this paper, we propose a robust routing scheme for cognitive radio ad hoc networks that can accommodate to the spectrum availability variation and keep stable to guarantee the end to end performance of CRs. The path stability is modeled considering both available channel numbers and channel characteristic along the path. The paths beyond a robust threshold are regarded to be feasible and the one with maximal throughput is chosen for transmission. Simulation results show that the proposed scheme performs much better than other existing protocols in terms of route throughput and stability maintenance.
认知无线电(CR)是一种很有前途的技术,它可以机会地利用未使用的频谱来缓解频谱稀缺问题。但是,由于对已授权频谱所有者的干扰需要严格控制,使能CR的用户在检测到已授权用户的活动时应立即腾出正在使用的信道,这可能会严重降低端到端性能。本文提出了一种基于认知无线电自组织网络的鲁棒路由方案,该方案能够适应频谱可用性的变化并保持稳定,以保证cr的端到端性能。考虑路径上可用通道数和通道特性,建立了路径稳定性模型。认为超过鲁棒阈值的路径是可行的,选择吞吐量最大的路径进行传输。仿真结果表明,该方案在路由吞吐量和稳定性维护方面明显优于现有协议。
{"title":"Maximal throughput routing with stablility constraint in cognitive radio ad hoc networks","authors":"Jianzhao Zhang, Hang-sheng Zhao, Yongxiang Liu, Long Cao","doi":"10.1109/ICIST.2014.6920330","DOIUrl":"https://doi.org/10.1109/ICIST.2014.6920330","url":null,"abstract":"Cognitive radio (CR) is a promising technology that enables opportunistic using of the unused spectrum to alleviate the spectrum scarcity problem. However, as the interference to licensed spectrum owners needs to be strictly controlled, CR enabled users (CRs) should vacate the using channel immediately on detecting licensed users activity and the end to end performance may be seriously degraded. In this paper, we propose a robust routing scheme for cognitive radio ad hoc networks that can accommodate to the spectrum availability variation and keep stable to guarantee the end to end performance of CRs. The path stability is modeled considering both available channel numbers and channel characteristic along the path. The paths beyond a robust threshold are regarded to be feasible and the one with maximal throughput is chosen for transmission. Simulation results show that the proposed scheme performs much better than other existing protocols in terms of route throughput and stability maintenance.","PeriodicalId":306383,"journal":{"name":"2014 4th IEEE International Conference on Information Science and Technology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124755323","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
A novel method of background subtraction for indoor surveillance 一种新的室内监控背景减法方法
Pub Date : 2014-04-26 DOI: 10.1109/ICIST.2014.6920583
Ganfeng Qiang, Lijun Yue, Fengqi Yu
In this paper, a novel method of background subtraction and update is proposed for indoor surveillance. It is based on the hypothesis that the foreground pixel's luminance and chroma fluctuate due to the movement of object. Different from the previous algorithms, this method takes each pixel's time continuity in video sequence into consideration. It still works well even the background is visible for a short time. The experimental results show that the proposed method has good performance for indoor scenes.
本文提出了一种用于室内监控的背景减法和更新方法。它基于前景像素的亮度和色度随物体运动而波动的假设。与以往的算法不同,该方法考虑了视频序列中每个像素的时间连续性。它仍然工作良好,即使背景是可见的很短的时间。实验结果表明,该方法在室内场景下具有良好的性能。
{"title":"A novel method of background subtraction for indoor surveillance","authors":"Ganfeng Qiang, Lijun Yue, Fengqi Yu","doi":"10.1109/ICIST.2014.6920583","DOIUrl":"https://doi.org/10.1109/ICIST.2014.6920583","url":null,"abstract":"In this paper, a novel method of background subtraction and update is proposed for indoor surveillance. It is based on the hypothesis that the foreground pixel's luminance and chroma fluctuate due to the movement of object. Different from the previous algorithms, this method takes each pixel's time continuity in video sequence into consideration. It still works well even the background is visible for a short time. The experimental results show that the proposed method has good performance for indoor scenes.","PeriodicalId":306383,"journal":{"name":"2014 4th IEEE International Conference on Information Science and Technology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123059791","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
期刊
2014 4th IEEE International Conference on Information Science and Technology
全部 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