首页 > 最新文献

HumanMachine Communication Journal最新文献

英文 中文
Application of Bi-partite Optimal Matching in Color-Base Image Retrieval 二部最优匹配在彩色图像检索中的应用
Q1 Social Sciences Pub Date : 2010-04-24 DOI: 10.1109/MVHI.2010.69
S. Luo, Hongjiao Jin
Image description and characteristic extraction are the most important steps of color-Base image retrieval. This paper proposed a new method based on the related methods of graph theory. The new method defines every parts of the images as a vertex, than calculate the similarity measure as the weight value to design a weighted bi-partite graph. The congruent relationship between images is transform into searching the optimal matching in this bipartite graph. In the new method, both color dimensional distribution and geometric transformation invariance are considered. The simulation results show the effectiveness of the novel method.
图像描述和特征提取是彩色图像检索的重要步骤。本文在图论相关方法的基础上提出了一种新的方法。该方法将图像的每个部分定义为一个顶点,然后计算相似度作为权重值来设计加权的二分图。将图像间的同余关系转化为在二部图中寻找最优匹配。该方法同时考虑了颜色维度分布和几何变换不变性。仿真结果表明了该方法的有效性。
{"title":"Application of Bi-partite Optimal Matching in Color-Base Image Retrieval","authors":"S. Luo, Hongjiao Jin","doi":"10.1109/MVHI.2010.69","DOIUrl":"https://doi.org/10.1109/MVHI.2010.69","url":null,"abstract":"Image description and characteristic extraction are the most important steps of color-Base image retrieval. This paper proposed a new method based on the related methods of graph theory. The new method defines every parts of the images as a vertex, than calculate the similarity measure as the weight value to design a weighted bi-partite graph. The congruent relationship between images is transform into searching the optimal matching in this bipartite graph. In the new method, both color dimensional distribution and geometric transformation invariance are considered. The simulation results show the effectiveness of the novel method.","PeriodicalId":34860,"journal":{"name":"HumanMachine Communication Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81607768","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
Integrating GIS, GPS Technologies for Designing Vehicle Monitor System 集成GIS、GPS技术设计车辆监控系统
Q1 Social Sciences Pub Date : 2010-04-24 DOI: 10.1109/MVHI.2010.188
Xiaorong Wang, M. Wang
This paper introduces the structure function, main feature and implementation principles of a vehicle monitor system. The system use MapX controls to match electronic map for implementing vehicle monitor, and adopts MSComm controls to obtain information of SMS of GPS. It realizes the function of the located data delivering and the electronic map matching.
介绍了一种车载监控系统的结构、功能、主要特点及实现原理。系统采用MapX控件匹配电子地图实现车辆监控,采用MSComm控件获取GPS短信信息。实现了定位数据传递和电子地图匹配功能。
{"title":"Integrating GIS, GPS Technologies for Designing Vehicle Monitor System","authors":"Xiaorong Wang, M. Wang","doi":"10.1109/MVHI.2010.188","DOIUrl":"https://doi.org/10.1109/MVHI.2010.188","url":null,"abstract":"This paper introduces the structure function, main feature and implementation principles of a vehicle monitor system. The system use MapX controls to match electronic map for implementing vehicle monitor, and adopts MSComm controls to obtain information of SMS of GPS. It realizes the function of the located data delivering and the electronic map matching.","PeriodicalId":34860,"journal":{"name":"HumanMachine Communication Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85267413","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
Research of Providing Live and Time-Shifting Function for Structured P2P Streaming System 结构化P2P流媒体系统提供直播和时移功能的研究
Q1 Social Sciences Pub Date : 2010-04-24 DOI: 10.1109/MVHI.2010.142
Xiuhong Hou, Ruipeng Ding
Because of the limitation of time-shifting support, the problem of mismatch between logical network and physical network for current real-time streaming media system, we propose DRPSS, a structured peer-to-peer real-time streaming system model which can provide live and time-shifted streams, mainly discuss the model cache algorithm and the improved approach of building DHT keyword. In this way, DRPSS improves data delivery performance and routing efficiency. Our simulations show that DRPSS can achieve higher transmission efficiency and service quality.
针对当前实时流媒体系统支持时移受限、逻辑网络与物理网络不匹配等问题,提出了一种能够同时提供直播和时移流的结构化点对点实时流媒体系统模型DRPSS,重点讨论了模型缓存算法和DHT关键字构建的改进方法。通过这种方式,DRPSS可以提高数据的传输性能和路由效率。仿真结果表明,DRPSS可以实现更高的传输效率和服务质量。
{"title":"Research of Providing Live and Time-Shifting Function for Structured P2P Streaming System","authors":"Xiuhong Hou, Ruipeng Ding","doi":"10.1109/MVHI.2010.142","DOIUrl":"https://doi.org/10.1109/MVHI.2010.142","url":null,"abstract":"Because of the limitation of time-shifting support, the problem of mismatch between logical network and physical network for current real-time streaming media system, we propose DRPSS, a structured peer-to-peer real-time streaming system model which can provide live and time-shifted streams, mainly discuss the model cache algorithm and the improved approach of building DHT keyword. In this way, DRPSS improves data delivery performance and routing efficiency. Our simulations show that DRPSS can achieve higher transmission efficiency and service quality.","PeriodicalId":34860,"journal":{"name":"HumanMachine Communication Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80223155","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
Design of Test System on Zero Sequence Current Transformers 零序电流互感器测试系统的设计
Q1 Social Sciences Pub Date : 2010-04-24 DOI: 10.1109/MVHI.2010.62
Da-neng Pi, Hai-zhou Gao
The zero sequence current transformer is one of the key component of permanent magnetism leakage circuit protection breaker and release relay. A C8051F120 microcontroller is used as the controller of performance test system of an intelligent zero sequence current transformers. We analysis the operating and test principle of zero sequence current transformer, hardware composition and software program. The results show that the test system can quickly and accurately test the performance index and characteristics curve of magnetic core of zero sequence current transformers.
零序电流互感器是永磁漏电保护断路器和释放继电器的关键部件之一。采用C8051F120单片机作为智能零序电流互感器性能测试系统的控制器。分析了零序电流互感器的工作原理、测试原理、硬件组成和软件程序。结果表明,该测试系统能够快速、准确地测试零序电流互感器的磁芯性能指标和特性曲线。
{"title":"Design of Test System on Zero Sequence Current Transformers","authors":"Da-neng Pi, Hai-zhou Gao","doi":"10.1109/MVHI.2010.62","DOIUrl":"https://doi.org/10.1109/MVHI.2010.62","url":null,"abstract":"The zero sequence current transformer is one of the key component of permanent magnetism leakage circuit protection breaker and release relay. A C8051F120 microcontroller is used as the controller of performance test system of an intelligent zero sequence current transformers. We analysis the operating and test principle of zero sequence current transformer, hardware composition and software program. The results show that the test system can quickly and accurately test the performance index and characteristics curve of magnetic core of zero sequence current transformers.","PeriodicalId":34860,"journal":{"name":"HumanMachine Communication Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80674885","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
Study on Formalizing Unified Modeling Language Activity Diagrams in FDR FDR中统一建模语言活动图形式化研究
Q1 Social Sciences Pub Date : 2010-04-24 DOI: 10.1109/MVHI.2010.202
Peilei Ye
UML activity diagram is an important component of software design model based on UML, because it describes the dynamic behaviors of a software system. It becomes a valuable information source in software integration test. We present a workflow modeling method based on the improved UML acting diagram after introducing the UML language in this paper. The modeling for checking is described and analyzed. The result shows that the improved method can achieve better effect in describing workflow modeling progress than conventional approaches. Hence it provides an approach to model checking UML ADs by model-checker FDR. Finally, the formalisms and model checking are explicitly illustrated through a simple but non-trivial example.
UML活动图是基于UML的软件设计模型的重要组成部分,它描述了软件系统的动态行为。它成为软件集成测试中有价值的信息源。本文在介绍UML语言的基础上,提出了一种基于改进UML作用图的工作流建模方法。对校核模型进行了描述和分析。结果表明,改进后的方法在描述工作流建模过程方面比传统方法取得了更好的效果。因此它提供了一种通过模型检查器FDR对UML ad进行模型检查的方法。最后,通过一个简单但不平凡的例子明确地说明了形式化和模型检查。
{"title":"Study on Formalizing Unified Modeling Language Activity Diagrams in FDR","authors":"Peilei Ye","doi":"10.1109/MVHI.2010.202","DOIUrl":"https://doi.org/10.1109/MVHI.2010.202","url":null,"abstract":"UML activity diagram is an important component of software design model based on UML, because it describes the dynamic behaviors of a software system. It becomes a valuable information source in software integration test. We present a workflow modeling method based on the improved UML acting diagram after introducing the UML language in this paper. The modeling for checking is described and analyzed. The result shows that the improved method can achieve better effect in describing workflow modeling progress than conventional approaches. Hence it provides an approach to model checking UML ADs by model-checker FDR. Finally, the formalisms and model checking are explicitly illustrated through a simple but non-trivial example.","PeriodicalId":34860,"journal":{"name":"HumanMachine Communication Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81543944","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
An Improved MMAS Algorithm for Path Optimization in Emergency Rescue 一种改进的MMAS算法用于应急救援路径优化
Q1 Social Sciences Pub Date : 2010-04-24 DOI: 10.1109/MVHI.2010.212
Baohua Jin, Lei Zhang, Shenyi Qian
Traveling Sales Problem is one of the NP complete problems. The TSP Problem is transformed into a minimized optimal problem without being constrained. The Ant Colony Optimal algorithm has a good effect in solving the TSP problem. This paper discusses the application of the NAX-MIN ant system in the path search of the earthquake emergency rescue. We construct a mathematical model which is based on the earthquake disasters. Then according to the specific characteristics of the model, we improved the max-min ant system that executes the rescue path search, use the mixed-update strategy of global iterative and global iterative and confine the ants to limited entries. So the optimized algorithm can overcome the shortcomings of conventional algorithms, such as slow convergence, easily trapped in local optimum, etc.
旅游销售问题是NP完全问题之一。将TSP问题转化为不受约束的最小化最优问题。蚁群优化算法在求解TSP问题中具有良好的效果。本文讨论了NAX-MIN系统在地震应急救援路径搜索中的应用。建立了以地震灾害为基础的数学模型。然后根据模型的具体特点,改进了执行救援路径搜索的最大最小蚂蚁系统,采用全局迭代和全局迭代的混合更新策略,并将蚂蚁限制在有限的条目内。因此,该优化算法克服了传统算法收敛速度慢、容易陷入局部最优等缺点。
{"title":"An Improved MMAS Algorithm for Path Optimization in Emergency Rescue","authors":"Baohua Jin, Lei Zhang, Shenyi Qian","doi":"10.1109/MVHI.2010.212","DOIUrl":"https://doi.org/10.1109/MVHI.2010.212","url":null,"abstract":"Traveling Sales Problem is one of the NP complete problems. The TSP Problem is transformed into a minimized optimal problem without being constrained. The Ant Colony Optimal algorithm has a good effect in solving the TSP problem. This paper discusses the application of the NAX-MIN ant system in the path search of the earthquake emergency rescue. We construct a mathematical model which is based on the earthquake disasters. Then according to the specific characteristics of the model, we improved the max-min ant system that executes the rescue path search, use the mixed-update strategy of global iterative and global iterative and confine the ants to limited entries. So the optimized algorithm can overcome the shortcomings of conventional algorithms, such as slow convergence, easily trapped in local optimum, etc.","PeriodicalId":34860,"journal":{"name":"HumanMachine Communication Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80929691","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
Improved Edge Detecting Algorithm Based on Mathematical Morphology 基于数学形态学的改进边缘检测算法
Q1 Social Sciences Pub Date : 2010-04-24 DOI: 10.1109/MVHI.2010.54
Wei-bin Chen, Xin Zhang
An improved edge detecting algorithm based on mathematical morphology and Multi-structure is proposed to overcome the limitation which embarrasses the performance of the traditional edge detection methods. Making use of the super performance of the morphological reconstruction and multi-structure, the morphological reconstruction filter has been designed which it can solved the difficulty of predigest image and hold edge information. After using the new edge connecting method based on gradient direction, the ultimate edge is obtained. The experimental results indicate that the new method is better than the traditional edge detection method, and the cells image edges are consecutive and identical.
针对传统边缘检测方法在性能上的局限性,提出了一种基于数学形态学和多结构的改进边缘检测算法。利用形态学重构和多结构的优越性能,设计了形态学重构滤波器,解决了图像简化和保留边缘信息的困难。采用基于梯度方向的边缘连接方法,得到最终边缘。实验结果表明,该方法优于传统的边缘检测方法,细胞图像边缘连续一致。
{"title":"Improved Edge Detecting Algorithm Based on Mathematical Morphology","authors":"Wei-bin Chen, Xin Zhang","doi":"10.1109/MVHI.2010.54","DOIUrl":"https://doi.org/10.1109/MVHI.2010.54","url":null,"abstract":"An improved edge detecting algorithm based on mathematical morphology and Multi-structure is proposed to overcome the limitation which embarrasses the performance of the traditional edge detection methods. Making use of the super performance of the morphological reconstruction and multi-structure, the morphological reconstruction filter has been designed which it can solved the difficulty of predigest image and hold edge information. After using the new edge connecting method based on gradient direction, the ultimate edge is obtained. The experimental results indicate that the new method is better than the traditional edge detection method, and the cells image edges are consecutive and identical.","PeriodicalId":34860,"journal":{"name":"HumanMachine Communication Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78822870","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
The Study of the Input Tool Based on Computer Vision 基于计算机视觉的输入工具研究
Q1 Social Sciences Pub Date : 2010-04-24 DOI: 10.1109/MVHI.2010.97
Jibin Yin, Hua Liu
This study empirically explores a cube-shape tool based on computer vision, focusing on the properties of its input modalities and design space. By tracking the fiducial marker on each side of the cube in real-time, basic operations such as flipping, rotating and tilting can produce various input modalities. We present the results of an experiment that investigate the use of these input modalities to perform a set of experimental tasks. In the experiment we design a discrete angle selection task, varying the angle position and interval. Based on the experimental results, we discuss implications for the design of cube-based interaction techniques.
本研究对基于计算机视觉的立方体形状工具进行了实证研究,重点研究了其输入模态和设计空间的特性。通过实时跟踪立方体每侧的基准标记,翻转、旋转和倾斜等基本操作可以产生各种输入模态。我们提出了一个实验的结果,调查使用这些输入模式来执行一组实验任务。在实验中,我们设计了一个离散的角度选择任务,改变角度的位置和间隔。基于实验结果,讨论了基于立方体交互技术设计的启示。
{"title":"The Study of the Input Tool Based on Computer Vision","authors":"Jibin Yin, Hua Liu","doi":"10.1109/MVHI.2010.97","DOIUrl":"https://doi.org/10.1109/MVHI.2010.97","url":null,"abstract":"This study empirically explores a cube-shape tool based on computer vision, focusing on the properties of its input modalities and design space. By tracking the fiducial marker on each side of the cube in real-time, basic operations such as flipping, rotating and tilting can produce various input modalities. We present the results of an experiment that investigate the use of these input modalities to perform a set of experimental tasks. In the experiment we design a discrete angle selection task, varying the angle position and interval. Based on the experimental results, we discuss implications for the design of cube-based interaction techniques.","PeriodicalId":34860,"journal":{"name":"HumanMachine Communication Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90337504","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
Virtual Simulation Analysis and Experimental Study on Gear Fault Diagnosis Based on Wavelet Neural Network 基于小波神经网络的齿轮故障诊断虚拟仿真分析与实验研究
Q1 Social Sciences Pub Date : 2010-04-24 DOI: 10.1109/MVHI.2010.86
Xu Xiang, Z. Ruiping, Zhixiong Li
Due to the incipient gear fault vibration signal are covered by heavy noisy, it is difficult to diagnose the gear faults just according to the time or frequency spectrum of the signals. The comparison results of the virtual prototype model simulation and the experimental test also prove that the traditional Fast Fourier Transform Algorithm (FFT) analysis is not appropriate for the gear fault detection and identification. The Wavelet Back-Propagation (BP) Neural Network therefore was applied to extract the feature sets of the gear fault vibration data and classify the faults. At the first step, the wavelet analysis was employed to decompose the vibration data, and for each sample its energy of each sub-band was calculated and then treated as the input feature vector for the BP network training. By means of this approach the gear defection can be detected and recognized. The experiment test results show that the method based on wavelet BP network is available and reliable for gear fault diagnosis, and the monitoring and identification of different gear conditions, including normal, wear, and tooth broken, are accomplished with high classification accuracy.
由于早期齿轮故障振动信号被较重的噪声所覆盖,仅根据信号的时间或频谱来诊断齿轮故障是很困难的。虚拟样机模型仿真与实验测试的对比结果也证明了传统的快速傅立叶变换算法(FFT)分析方法不适用于齿轮故障的检测与识别。利用小波反向传播(BP)神经网络提取齿轮故障振动数据的特征集并进行故障分类。首先采用小波分析对振动数据进行分解,对每个样本计算其各子带能量,作为BP网络训练的输入特征向量。利用该方法可以对齿轮缺陷进行检测和识别。实验结果表明,基于小波BP网络的齿轮故障诊断方法是可行的、可靠的,能够对齿轮正常、磨损、断齿等不同状态进行监测和识别,分类精度较高。
{"title":"Virtual Simulation Analysis and Experimental Study on Gear Fault Diagnosis Based on Wavelet Neural Network","authors":"Xu Xiang, Z. Ruiping, Zhixiong Li","doi":"10.1109/MVHI.2010.86","DOIUrl":"https://doi.org/10.1109/MVHI.2010.86","url":null,"abstract":"Due to the incipient gear fault vibration signal are covered by heavy noisy, it is difficult to diagnose the gear faults just according to the time or frequency spectrum of the signals. The comparison results of the virtual prototype model simulation and the experimental test also prove that the traditional Fast Fourier Transform Algorithm (FFT) analysis is not appropriate for the gear fault detection and identification. The Wavelet Back-Propagation (BP) Neural Network therefore was applied to extract the feature sets of the gear fault vibration data and classify the faults. At the first step, the wavelet analysis was employed to decompose the vibration data, and for each sample its energy of each sub-band was calculated and then treated as the input feature vector for the BP network training. By means of this approach the gear defection can be detected and recognized. The experiment test results show that the method based on wavelet BP network is available and reliable for gear fault diagnosis, and the monitoring and identification of different gear conditions, including normal, wear, and tooth broken, are accomplished with high classification accuracy.","PeriodicalId":34860,"journal":{"name":"HumanMachine Communication Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89959071","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Privacy-Preserving Skyline Queries in LBS LBS中保护隐私的Skyline查询
Q1 Social Sciences Pub Date : 2010-04-24 DOI: 10.1109/MVHI.2010.205
Zhefeng Qiao, Junzhong Gu, Xin Lin, Jing Chen
Skyline query is widely used in many applications, such as multi-criteria decision making, data mining and visualization, as well as Location-Based Services (LBS). The previous works about skyline mainly focuses on static attributes, such as Branch and Bound Skyline and Probabilistic Skyline. However, due to the requirements in the privacy-protection as protecting individual position and individual information in LBS, a cloaking region of a user instead of his exact position should be cared. To protect privacy of users’ location, dynamic attribute such as uncertain user position should be introduced to skyline. In this paper, two novel skylines query, Range to Ranges Skyline Query (R2R Skyline Query) and Point to Ranges Skyline Query (P2R Skyline Query), are introduced to deal with the privacy problems in LBS. Firstly we propose a R2RSQ algorithm, based on effectiveness pruning mechanism, to answer R2R skyline query, where the spatial attributes of data are all dynamic. Then, R2RSQ algorithm is extended to solve P2R skyline query by its generality. Lastly, extensive experiments using real data sets demonstrate the efficiency and effectiveness of our proposed algorithms in answering R2R skyline query. Our experimental results show that Privacy-Preserving skylines are significant and useful, and R2RSQ algorithm can efficiently support Privacy-Preserving skylines, especially, R2RSQ is efficient on large datasets with dynamic attributes.
Skyline查询被广泛应用于多标准决策、数据挖掘和可视化以及基于位置的服务(LBS)等应用中。以往关于天际线的研究主要集中在静态属性上,如Branch and Bound skyline和Probabilistic skyline。但是,由于LBS中保护个人位置和个人信息的隐私保护要求,需要关注的是用户的隐蔽区域,而不是用户的确切位置。为保护用户位置隐私,应在skyline中引入用户位置不确定等动态属性。本文提出了两种新的天际线查询方法——范围到范围的天际线查询(R2R)和点到范围的天际线查询(P2R)来解决LBS中的隐私问题。首先,针对数据空间属性都是动态的R2R天际线查询,提出了一种基于有效剪叶机制的R2RSQ算法;然后,利用R2RSQ算法的通用性,将其扩展到求解P2R天际线查询。最后,使用真实数据集的大量实验证明了我们提出的算法在回答R2R天际线查询方面的效率和有效性。实验结果表明,R2RSQ算法可以有效地支持隐私保护天际线,特别是在具有动态属性的大型数据集上,R2RSQ算法的有效性显著。
{"title":"Privacy-Preserving Skyline Queries in LBS","authors":"Zhefeng Qiao, Junzhong Gu, Xin Lin, Jing Chen","doi":"10.1109/MVHI.2010.205","DOIUrl":"https://doi.org/10.1109/MVHI.2010.205","url":null,"abstract":"Skyline query is widely used in many applications, such as multi-criteria decision making, data mining and visualization, as well as Location-Based Services (LBS). The previous works about skyline mainly focuses on static attributes, such as Branch and Bound Skyline and Probabilistic Skyline. However, due to the requirements in the privacy-protection as protecting individual position and individual information in LBS, a cloaking region of a user instead of his exact position should be cared. To protect privacy of users’ location, dynamic attribute such as uncertain user position should be introduced to skyline. In this paper, two novel skylines query, Range to Ranges Skyline Query (R2R Skyline Query) and Point to Ranges Skyline Query (P2R Skyline Query), are introduced to deal with the privacy problems in LBS. Firstly we propose a R2RSQ algorithm, based on effectiveness pruning mechanism, to answer R2R skyline query, where the spatial attributes of data are all dynamic. Then, R2RSQ algorithm is extended to solve P2R skyline query by its generality. Lastly, extensive experiments using real data sets demonstrate the efficiency and effectiveness of our proposed algorithms in answering R2R skyline query. Our experimental results show that Privacy-Preserving skylines are significant and useful, and R2RSQ algorithm can efficiently support Privacy-Preserving skylines, especially, R2RSQ is efficient on large datasets with dynamic attributes.","PeriodicalId":34860,"journal":{"name":"HumanMachine Communication Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88048440","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
期刊
HumanMachine Communication Journal
全部 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