首页 > 最新文献

2016 International Conference on Computer, Information and Telecommunication Systems (CITS)最新文献

英文 中文
Mining top-k-size maximal co-location patterns 挖掘top-k大小的最大同位模式
Xuguang Bao, Lizhen Wang, Jiasong Zhao
Spatial co-location patterns represent the subsets of features whose instances are frequently located together in geographic space. It is difficult to discover co-location patterns because of the huge amount of space data. A common framework for mining spatial co-location patterns employs a level-wised search method to discover co-location patterns, and generates numerous redundant patterns which need huge cost of space storage and time consumption. Longer size patterns may have more interesting information for users, which causes the requirement for mining longer size patterns preferentially. In this paper, a novel algorithm is proposed to discover compact co-location patterns called top-k-size maximal co-location patterns by introducing a new data structure - MCP-tree, where k is a desired number of distinct sizes of mined co-location patterns. Our algorithm doesn't need to generate all candidate co-locations and it only checks partial candidates to mine top-k-size maximal co-location patterns, so it needs less space and costs less time. The experiment result shows that the proposed algorithm is efficient.
空间共位模式表示特征的子集,这些特征的实例在地理空间中经常位于一起。由于空间数据量巨大,很难发现共定位模式。一种常用的空间共位模式挖掘框架采用分层搜索方法发现共位模式,产生了大量冗余模式,需要耗费大量的空间存储和时间。较长的模式可能包含更多用户感兴趣的信息,这导致需要优先挖掘较长的模式。本文通过引入一种新的数据结构- MCP-tree,提出了一种新的算法来发现紧凑的共定位模式,称为top-k-size的最大共定位模式,其中k是挖掘的不同大小的共定位模式的期望数量。我们的算法不需要生成所有候选的共定位,只需要检查部分候选的共定位模式来挖掘top-k大小的最大共定位模式,因此需要更少的空间和更少的时间。实验结果表明,该算法是有效的。
{"title":"Mining top-k-size maximal co-location patterns","authors":"Xuguang Bao, Lizhen Wang, Jiasong Zhao","doi":"10.1109/CITS.2016.7546421","DOIUrl":"https://doi.org/10.1109/CITS.2016.7546421","url":null,"abstract":"Spatial co-location patterns represent the subsets of features whose instances are frequently located together in geographic space. It is difficult to discover co-location patterns because of the huge amount of space data. A common framework for mining spatial co-location patterns employs a level-wised search method to discover co-location patterns, and generates numerous redundant patterns which need huge cost of space storage and time consumption. Longer size patterns may have more interesting information for users, which causes the requirement for mining longer size patterns preferentially. In this paper, a novel algorithm is proposed to discover compact co-location patterns called top-k-size maximal co-location patterns by introducing a new data structure - MCP-tree, where k is a desired number of distinct sizes of mined co-location patterns. Our algorithm doesn't need to generate all candidate co-locations and it only checks partial candidates to mine top-k-size maximal co-location patterns, so it needs less space and costs less time. The experiment result shows that the proposed algorithm is efficient.","PeriodicalId":340958,"journal":{"name":"2016 International Conference on Computer, Information and Telecommunication Systems (CITS)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122002593","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
Synchronized contention windows-based backoff algorithm in IEEE 802.11 wireless networks IEEE 802.11无线网络中基于同步争用窗口的退避算法
Yangchao Huang, Yujun Wang, Rui Zhu, Xihao Chen, Qingwei Meng
Binary Exponential Backoff (BEB) algorithm is utilized to resolve the channel contention for IEEE 802.11 wireless networks. However, BEB algorithm does not meet the user expectation due to the large collision probability and the poor network fairness when the number of stations is large. To overcome the problems, a novel synchronized contention windows-based backoff algorithm is proposed, i.e., SCW. In SCW algorithm, each station (STA) actively tracks the transmission cases of the network and when the channel state is changed, the contention window (CW) of each station which participates in the competition is synchronized by resetting the CW, which makes each station get the medium access grant with the same probability in next channel contention. The experimental results show that with the increase of the number of the stations, the fairness index of the SCW algorithm is nearly equal to 1 and always keeps stable, and when the number of stations is large (nearly 36 STAs), the throughput and delay of the network are respectively increased and reduced by nearly 11% and 6% than the conventional BEB algorithm. The proposed algorithm can effectively improve the performance of throughput and delay, and it has an excellent fairness of network. Therefore, it is especially suitable the wireless networks with the dense stations.
采用二进制指数回退(BEB)算法解决ieee802.11无线网络中的信道争用问题。但是,当站数较大时,BEB算法的碰撞概率较大,网络公平性较差,不能满足用户的期望。为了克服这些问题,提出了一种新的基于同步争用窗口的退退算法,即SCW算法。在SCW算法中,每个站(STA)主动跟踪网络的传输情况,当信道状态发生变化时,通过重置竞争窗口(CW)来同步参与竞争的每个站的竞争窗口(CW),从而使每个站在下一个信道竞争中以相同的概率获得介质访问授权。实验结果表明,随着站点数量的增加,SCW算法的公平性指数接近于1并保持稳定,当站点数量较大(接近36个sta)时,网络的吞吐量和延迟分别比传统BEB算法提高和降低了近11%和6%。该算法可以有效地提高吞吐量和延迟性能,并具有良好的网络公平性。因此,它特别适用于基站密集的无线网络。
{"title":"Synchronized contention windows-based backoff algorithm in IEEE 802.11 wireless networks","authors":"Yangchao Huang, Yujun Wang, Rui Zhu, Xihao Chen, Qingwei Meng","doi":"10.1109/CITS.2016.7546398","DOIUrl":"https://doi.org/10.1109/CITS.2016.7546398","url":null,"abstract":"Binary Exponential Backoff (BEB) algorithm is utilized to resolve the channel contention for IEEE 802.11 wireless networks. However, BEB algorithm does not meet the user expectation due to the large collision probability and the poor network fairness when the number of stations is large. To overcome the problems, a novel synchronized contention windows-based backoff algorithm is proposed, i.e., SCW. In SCW algorithm, each station (STA) actively tracks the transmission cases of the network and when the channel state is changed, the contention window (CW) of each station which participates in the competition is synchronized by resetting the CW, which makes each station get the medium access grant with the same probability in next channel contention. The experimental results show that with the increase of the number of the stations, the fairness index of the SCW algorithm is nearly equal to 1 and always keeps stable, and when the number of stations is large (nearly 36 STAs), the throughput and delay of the network are respectively increased and reduced by nearly 11% and 6% than the conventional BEB algorithm. The proposed algorithm can effectively improve the performance of throughput and delay, and it has an excellent fairness of network. Therefore, it is especially suitable the wireless networks with the dense stations.","PeriodicalId":340958,"journal":{"name":"2016 International Conference on Computer, Information and Telecommunication Systems (CITS)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123426916","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
Joint APs selection and resource allocation for self-healing in ultra dense network 超密集网络中自愈的联合ap选择与资源分配
Yiming Liu, Xi Li, Hong Ji, Ke Wang, Heli Zhang
Self-healing is expected as one of the fundamental functionalities to alleviate the impact of unforeseen network failure and maintain normal operation autonomously in future wireless network. However, the dynamic topology and complex communications environment bring significant challenges for enabling self-healing functionality in ultra dense network(UDN). Thus, to provide a reliable and seamless service for users in the case of access point(AP) failed in UDN, we propose a self-healing scheme. In this scheme, we associate impacted users (served originally by failed AP) with the rest of normal APs to improve the efficiency of resource utilization and avoid load congestions. Then each normal AP performs resource allocation for supporting its own users as well as impacted users autonomously. Eventually, we model the self-healing problem into a multi-dimensional optimization problem and propose a joint optimization algorithm to solve the problem. Numerical results show that the proposed scheme achieves a better performance compared with exiting schemes in terms of the system energy efficiency(EE).
在未来的无线网络中,自愈有望成为减轻网络意外故障影响、自主维持正常运行的基本功能之一。然而,动态拓扑结构和复杂的通信环境为实现超密集网络(UDN)中的自愈功能带来了重大挑战。因此,为了在UDN中接入点(AP)失效的情况下为用户提供可靠的无缝服务,我们提出了一种自修复方案。在该方案中,我们将受影响的用户(最初由故障AP提供服务)与其他正常AP关联起来,以提高资源利用效率并避免负载拥塞。然后,每个正常AP执行资源分配,以自主地支持自己的用户和受影响的用户。最后,我们将自愈问题建模为一个多维优化问题,并提出了一种联合优化算法来解决该问题。数值结果表明,与现有方案相比,该方案在系统能效方面具有更好的性能。
{"title":"Joint APs selection and resource allocation for self-healing in ultra dense network","authors":"Yiming Liu, Xi Li, Hong Ji, Ke Wang, Heli Zhang","doi":"10.1109/CITS.2016.7546425","DOIUrl":"https://doi.org/10.1109/CITS.2016.7546425","url":null,"abstract":"Self-healing is expected as one of the fundamental functionalities to alleviate the impact of unforeseen network failure and maintain normal operation autonomously in future wireless network. However, the dynamic topology and complex communications environment bring significant challenges for enabling self-healing functionality in ultra dense network(UDN). Thus, to provide a reliable and seamless service for users in the case of access point(AP) failed in UDN, we propose a self-healing scheme. In this scheme, we associate impacted users (served originally by failed AP) with the rest of normal APs to improve the efficiency of resource utilization and avoid load congestions. Then each normal AP performs resource allocation for supporting its own users as well as impacted users autonomously. Eventually, we model the self-healing problem into a multi-dimensional optimization problem and propose a joint optimization algorithm to solve the problem. Numerical results show that the proposed scheme achieves a better performance compared with exiting schemes in terms of the system energy efficiency(EE).","PeriodicalId":340958,"journal":{"name":"2016 International Conference on Computer, Information and Telecommunication Systems (CITS)","volume":"67 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128026810","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
A dynamic approach for industrial alarm systems 工业报警系统的动态方法
M. J. D. Silva, C. Pereira, M. Götz
This paper presents a context-aware ontological approach applied to an alarm management system. The goal is to easier the work of the plant's operators using supervisory systems and process control. Being part of a Supervisory Control and Data Acquisition (SCADA), alarm management systems produces and stores a big data set. Using proper analysis techniques in order to produce information and knowledge from this data set, operators can make better decisions in a maintenance process. The occurrence of certain events determines a situation allowing operators to react appropriately to these events. To recognize a situation with an ontological context, the objective of this work is to create an ontology focused on representation of context data to represent a conceptual model. To validate this model, a case study for steam turbine alarm system is presented.
本文提出了一种应用于报警管理系统的上下文感知本体论方法。目标是通过监控系统和过程控制使工厂操作员的工作更容易。作为监控和数据采集(SCADA)的一部分,报警管理系统产生并存储一个大数据集。通过使用适当的分析技术,从这些数据集中获取信息和知识,作业者可以在维护过程中做出更好的决策。某些事件的发生决定了一种情况,允许操作人员对这些事件做出适当的反应。为了识别具有本体上下文的情况,本工作的目标是创建一个专注于上下文数据表示的本体,以表示概念模型。为了验证该模型,给出了汽轮机报警系统的实例研究。
{"title":"A dynamic approach for industrial alarm systems","authors":"M. J. D. Silva, C. Pereira, M. Götz","doi":"10.1109/CITS.2016.7546404","DOIUrl":"https://doi.org/10.1109/CITS.2016.7546404","url":null,"abstract":"This paper presents a context-aware ontological approach applied to an alarm management system. The goal is to easier the work of the plant's operators using supervisory systems and process control. Being part of a Supervisory Control and Data Acquisition (SCADA), alarm management systems produces and stores a big data set. Using proper analysis techniques in order to produce information and knowledge from this data set, operators can make better decisions in a maintenance process. The occurrence of certain events determines a situation allowing operators to react appropriately to these events. To recognize a situation with an ontological context, the objective of this work is to create an ontology focused on representation of context data to represent a conceptual model. To validate this model, a case study for steam turbine alarm system is presented.","PeriodicalId":340958,"journal":{"name":"2016 International Conference on Computer, Information and Telecommunication Systems (CITS)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128135755","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
Improved distributed compressed sensing for smooth signals in wireless sensor networks 无线传感器网络中平滑信号的改进分布式压缩感知
Boyu Li, F. Gao, Xiaoyu Liu, Xia Wang
The technology of the distributed compressed sensing is thought as an extension of compressed sensing and it makes applying multiple signals into compressed sensing possible. A vital issue in distributed compressed sensing is to minimize the difference between the original signal and the recovery signal. In this paper, we improve the distributed compressed sensing for smooth signals in wireless sensor networks. Firstly, we put forward a new weighted method to obtain the common component of all signals, and then one method of lossy coding for shortening the length of common component is proposed. Most importantly, we improve the calculation formula of the distributed compressed sensing to ensure that the common component can be received losslessly. The numerical results show that, comparing with the distributed compressed sensing, the improved distributed compressed sensing not only can use much fewer measurements to recover the original signal, but also enable the effect of signal recovery to be better than that of traditional distributed compressed sensing.
分布式压缩感知技术是压缩感知技术的一种扩展,它使多信号应用于压缩感知成为可能。分布式压缩感知的一个关键问题是最小化原始信号和恢复信号之间的差异。本文对无线传感器网络中平滑信号的分布式压缩感知进行了改进。首先,我们提出了一种新的加权方法来获取所有信号的公共分量,然后提出了一种缩短公共分量长度的有损编码方法。最重要的是,我们改进了分布式压缩感知的计算公式,保证了公共分量的无损接收。数值结果表明,与分布式压缩感知相比,改进的分布式压缩感知不仅可以使用更少的测量量恢复原始信号,而且信号恢复效果也优于传统的分布式压缩感知。
{"title":"Improved distributed compressed sensing for smooth signals in wireless sensor networks","authors":"Boyu Li, F. Gao, Xiaoyu Liu, Xia Wang","doi":"10.1109/CITS.2016.7546445","DOIUrl":"https://doi.org/10.1109/CITS.2016.7546445","url":null,"abstract":"The technology of the distributed compressed sensing is thought as an extension of compressed sensing and it makes applying multiple signals into compressed sensing possible. A vital issue in distributed compressed sensing is to minimize the difference between the original signal and the recovery signal. In this paper, we improve the distributed compressed sensing for smooth signals in wireless sensor networks. Firstly, we put forward a new weighted method to obtain the common component of all signals, and then one method of lossy coding for shortening the length of common component is proposed. Most importantly, we improve the calculation formula of the distributed compressed sensing to ensure that the common component can be received losslessly. The numerical results show that, comparing with the distributed compressed sensing, the improved distributed compressed sensing not only can use much fewer measurements to recover the original signal, but also enable the effect of signal recovery to be better than that of traditional distributed compressed sensing.","PeriodicalId":340958,"journal":{"name":"2016 International Conference on Computer, Information and Telecommunication Systems (CITS)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125598853","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
Image de-fencing with hyperspectral camera 高光谱相机图像去栅栏
Qi Zhang, Yuan Yuan, Xiaoqiang Lu
The main idea of image de-fencing refers to removing fence-like obstacles in the image and recovering the image. In this paper, rather than using a common RGB camera, we propose a novel image de-fencing algorithm with the help of a hyperspectral camera. Our algorithm consists of two phases: (1) automatically finding the location of the fence in the image, (2) image inpainting to reveal a fence-free image. With a hyperspectral camera, hundreds of images of the same scene under different wavelengths can be obtained instantly. By exploiting the spectral information of different positions in the scene with these hyperspectral images, the location of the fence can be distinguished from other objects. Then the fence can be removed and the image can be recovered with a novel image inpainting algorithm based on an approximate near-neighbor search method. Experiments demonstrate that our algorithm achieves considerable performance for the image de-fencing problem.
图像去栅栏的主要思想是去除图像中栅栏状的障碍物,恢复图像。在本文中,我们提出了一种新的基于高光谱相机的图像去栅栏算法,而不是使用普通的RGB相机。我们的算法包括两个阶段:(1)自动找到图像中栅栏的位置;(2)对图像进行喷漆以显示无栅栏的图像。使用高光谱相机,可以立即获得同一场景在不同波长下的数百张图像。利用这些高光谱图像,利用场景中不同位置的光谱信息,可以将栅栏的位置与其他物体区分开来。在此基础上,提出了一种基于近似近邻搜索的图像修复算法。实验结果表明,该算法在图像反隔离问题上取得了较好的效果。
{"title":"Image de-fencing with hyperspectral camera","authors":"Qi Zhang, Yuan Yuan, Xiaoqiang Lu","doi":"10.1109/CITS.2016.7546396","DOIUrl":"https://doi.org/10.1109/CITS.2016.7546396","url":null,"abstract":"The main idea of image de-fencing refers to removing fence-like obstacles in the image and recovering the image. In this paper, rather than using a common RGB camera, we propose a novel image de-fencing algorithm with the help of a hyperspectral camera. Our algorithm consists of two phases: (1) automatically finding the location of the fence in the image, (2) image inpainting to reveal a fence-free image. With a hyperspectral camera, hundreds of images of the same scene under different wavelengths can be obtained instantly. By exploiting the spectral information of different positions in the scene with these hyperspectral images, the location of the fence can be distinguished from other objects. Then the fence can be removed and the image can be recovered with a novel image inpainting algorithm based on an approximate near-neighbor search method. Experiments demonstrate that our algorithm achieves considerable performance for the image de-fencing problem.","PeriodicalId":340958,"journal":{"name":"2016 International Conference on Computer, Information and Telecommunication Systems (CITS)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132124681","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 visible light communication indoor localization algorithm in rotated environments 旋转环境下的可见光通信室内定位算法
Jun Yan, Bingcheng Zhu
In this paper, a visible light communication (VLC) based localization algorithm is proposed for mobile device localization in indoor environments. The polar angle and azimuth angle measurements are first to estimate the projection position of light emitting diodes (LEDs) and then obtain the angle deviation estimation using the least square (LS) approach. The projection points in the reference coordination system are calculated in turn by taking advantage of the rotation transformation equation. The final position of mobile device can be estimated by the axes translation equation. Since an angle deviation preprocessing is proposed to solve the imprecise mobile device orientation without any additional hardware, it is more suitable for the practical application. Extensive simulation results demonstrate that the proposed approach can perform well under different scenarios.
本文提出了一种基于可见光通信(VLC)的室内环境下移动设备定位算法。极角和方位角测量首先估计发光二极管(led)的投影位置,然后使用最小二乘法(LS)获得角度偏差估计。利用旋转变换方程依次计算参考坐标系中的投影点。移动设备的最终位置可以通过轴平移方程来估计。由于在不增加任何硬件的情况下,提出了一种角度偏差预处理方法来解决移动设备方向不精确的问题,因此更适合实际应用。大量的仿真结果表明,该方法在不同场景下都能取得良好的效果。
{"title":"A visible light communication indoor localization algorithm in rotated environments","authors":"Jun Yan, Bingcheng Zhu","doi":"10.1109/CITS.2016.7546430","DOIUrl":"https://doi.org/10.1109/CITS.2016.7546430","url":null,"abstract":"In this paper, a visible light communication (VLC) based localization algorithm is proposed for mobile device localization in indoor environments. The polar angle and azimuth angle measurements are first to estimate the projection position of light emitting diodes (LEDs) and then obtain the angle deviation estimation using the least square (LS) approach. The projection points in the reference coordination system are calculated in turn by taking advantage of the rotation transformation equation. The final position of mobile device can be estimated by the axes translation equation. Since an angle deviation preprocessing is proposed to solve the imprecise mobile device orientation without any additional hardware, it is more suitable for the practical application. Extensive simulation results demonstrate that the proposed approach can perform well under different scenarios.","PeriodicalId":340958,"journal":{"name":"2016 International Conference on Computer, Information and Telecommunication Systems (CITS)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131042802","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
Robust object tracking via diverse templates 通过各种模板进行健壮的对象跟踪
Siyuan Wu, Xuelong Li, Xiaoqiang Lu
Robust object tracking is a challenging task in computer vision. Since the appearance of the target changes frequently, how to build and update the appearance model is crucial. In this paper, to better represent the object dynamically, we propose a robust object tracker based on diverse templates. First, we construct diverse multiple templates using the determinantal point process algorithm adaptively, which efficiently detects the most diverse subset of a set. Second, a patch-matching method is employed to propagate every template density to the next frame, and a voting map for each template is constructed by all matching patches. Third, a weighted Bayesian filter framework aggregates all voting maps to optimize target state. Finally, in order to maintain the diversity of multiple templates, we dynamically add, remove and replace the target from templates. Experimental results prove that the proposed method outperforms state-of-the-art tracking algorithms significantly in terms of center position errors and success rates.
鲁棒目标跟踪是计算机视觉领域一个具有挑战性的课题。由于目标的外观经常变化,因此如何构建和更新外观模型至关重要。为了更好地动态表示目标,本文提出了一种基于多模板的鲁棒目标跟踪器。首先,我们利用确定性点处理算法自适应地构造多样的多模板,有效地检测出集合中最多样的子集。其次,采用补丁匹配方法将每个模板密度传播到下一帧,并由所有匹配的补丁构建每个模板的投票图;第三,加权贝叶斯过滤框架聚合所有投票映射以优化目标状态。最后,为了保持多个模板的多样性,我们在模板中动态添加、移除和替换目标。实验结果表明,该方法在中心位置误差和成功率方面明显优于现有的跟踪算法。
{"title":"Robust object tracking via diverse templates","authors":"Siyuan Wu, Xuelong Li, Xiaoqiang Lu","doi":"10.1109/CITS.2016.7546394","DOIUrl":"https://doi.org/10.1109/CITS.2016.7546394","url":null,"abstract":"Robust object tracking is a challenging task in computer vision. Since the appearance of the target changes frequently, how to build and update the appearance model is crucial. In this paper, to better represent the object dynamically, we propose a robust object tracker based on diverse templates. First, we construct diverse multiple templates using the determinantal point process algorithm adaptively, which efficiently detects the most diverse subset of a set. Second, a patch-matching method is employed to propagate every template density to the next frame, and a voting map for each template is constructed by all matching patches. Third, a weighted Bayesian filter framework aggregates all voting maps to optimize target state. Finally, in order to maintain the diversity of multiple templates, we dynamically add, remove and replace the target from templates. Experimental results prove that the proposed method outperforms state-of-the-art tracking algorithms significantly in terms of center position errors and success rates.","PeriodicalId":340958,"journal":{"name":"2016 International Conference on Computer, Information and Telecommunication Systems (CITS)","volume":"241 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122700715","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
Joint link state and forwarding quality: A novel geographic opportunistic routing in VANETs 联合链路状态和转发质量:一种新的VANETs地理机会路由
Weiwei Dong, Changle Li, Zhifang Miao
Vehicular ad hoc network (VANET) is suffering from the frequent link breakage and low packet delivery rate, which challenges routing protocols. To address this issue, we propose a Geographic Opportunistic Routing protocol based on Link state and Forwarding quality inside nodes (LF-GOR). We first put forward a hybrid approach of filtering and prioritizing to determine a candidate nodes set of the sending node in LF-GOR, which considers not only position information but also link state and node's forwarding quality comprehensively. Based on the candidate nodes set, we design a flexible opportunistic forwarding strategy to involve multiple neighbors of the sending node into the local forwarding. Consequently, LF-GOR improves the reliability of transmission, and reduces the end-to-end delay brought by the timer-based scheduling mode of many normal opportunistic routing protocols. Finally, a comparison between LF-GOR and existing protocols is presented in the simulation. Corresponding results show that LF-GOR has the higher packet delivery rate and throughput, and also the acceptable delay.
车载自组织网络(VANET)存在链路频繁中断和数据包传输速率低等问题,这对路由协议提出了挑战。为了解决这个问题,我们提出了一种基于链路状态和节点内转发质量的地理机会路由协议(LF-GOR)。首先,在综合考虑位置信息、链路状态和节点转发质量的基础上,提出了一种过滤和优先排序的混合方法来确定LF-GOR中发送节点的候选节点集。在候选节点集的基础上,设计了一种灵活的机会转发策略,使发送节点的多个邻居参与到本地转发中。因此,LF-GOR提高了传输的可靠性,减少了许多常规机会路由协议基于定时器的调度模式带来的端到端延迟。最后,在仿真中对LF-GOR与现有协议进行了比较。结果表明,LF-GOR具有较高的数据包传输速率和吞吐量,并且具有可接受的延迟。
{"title":"Joint link state and forwarding quality: A novel geographic opportunistic routing in VANETs","authors":"Weiwei Dong, Changle Li, Zhifang Miao","doi":"10.1109/CITS.2016.7546448","DOIUrl":"https://doi.org/10.1109/CITS.2016.7546448","url":null,"abstract":"Vehicular ad hoc network (VANET) is suffering from the frequent link breakage and low packet delivery rate, which challenges routing protocols. To address this issue, we propose a Geographic Opportunistic Routing protocol based on Link state and Forwarding quality inside nodes (LF-GOR). We first put forward a hybrid approach of filtering and prioritizing to determine a candidate nodes set of the sending node in LF-GOR, which considers not only position information but also link state and node's forwarding quality comprehensively. Based on the candidate nodes set, we design a flexible opportunistic forwarding strategy to involve multiple neighbors of the sending node into the local forwarding. Consequently, LF-GOR improves the reliability of transmission, and reduces the end-to-end delay brought by the timer-based scheduling mode of many normal opportunistic routing protocols. Finally, a comparison between LF-GOR and existing protocols is presented in the simulation. Corresponding results show that LF-GOR has the higher packet delivery rate and throughput, and also the acceptable delay.","PeriodicalId":340958,"journal":{"name":"2016 International Conference on Computer, Information and Telecommunication Systems (CITS)","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115951479","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
Trust-based collaborative filtering algorithm in social network 基于信任的社交网络协同过滤算法
Xinxin Chen, Yu Guo, Yang Yang, Zhenqiang Mi
In order to improve the accuracy of recommendation algorithm in social network applications, a new recommendation method based on traditional collaborative filtering recommendation algorithm, which called Trust-based Collaborative Filtering, is proposed and verified in this paper. Firstly, we analyze users' behaviors and relationships in social network, and propose a trust calculation method based on Dijkstra's algorithm. Secondly, we integrate users' trust information into the collaborative filtering algorithm to recommend in social network. Finally, we choose Flixster dataset to validate the proposed model and use the Mean Absolute Error (MAE) as the evaluation metric. Experiment results show that Trust-based CF significantly improves the recommendation quality in social network.
为了提高推荐算法在社交网络应用中的准确率,本文在传统协同过滤推荐算法的基础上提出了一种新的推荐方法——基于信任的协同过滤。首先,我们分析了社交网络中用户的行为和关系,提出了一种基于Dijkstra算法的信任计算方法。其次,将用户信任信息整合到协同过滤算法中进行社交网络推荐。最后,我们选择Flixster数据集来验证所提出的模型,并使用平均绝对误差(MAE)作为评估指标。实验结果表明,基于信任的CF显著提高了社交网络中的推荐质量。
{"title":"Trust-based collaborative filtering algorithm in social network","authors":"Xinxin Chen, Yu Guo, Yang Yang, Zhenqiang Mi","doi":"10.1109/CITS.2016.7546412","DOIUrl":"https://doi.org/10.1109/CITS.2016.7546412","url":null,"abstract":"In order to improve the accuracy of recommendation algorithm in social network applications, a new recommendation method based on traditional collaborative filtering recommendation algorithm, which called Trust-based Collaborative Filtering, is proposed and verified in this paper. Firstly, we analyze users' behaviors and relationships in social network, and propose a trust calculation method based on Dijkstra's algorithm. Secondly, we integrate users' trust information into the collaborative filtering algorithm to recommend in social network. Finally, we choose Flixster dataset to validate the proposed model and use the Mean Absolute Error (MAE) as the evaluation metric. Experiment results show that Trust-based CF significantly improves the recommendation quality in social network.","PeriodicalId":340958,"journal":{"name":"2016 International Conference on Computer, Information and Telecommunication Systems (CITS)","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132267314","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
期刊
2016 International Conference on Computer, Information and Telecommunication Systems (CITS)
全部 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