检索结果-内蒙古大学图书馆

A RIHS-tree-based algorithm of mining frequent closed itemsets in high dimensional datasets

Journal of Convergence Information technology 2012年第21期7卷 467-476页

作者： Huang, Guoyan Chen, Shuai Ren, Shenyuan Dong, Jun College of Information Science and Engineering Yanshan University Qinhuangdao Hebei 066004 China The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao City 066004 China College of Computer Science Sichuan University Chengdu Sichuan 610000 China

In order to fully utilize the minimum support threshold to prune the rowset search space and avoid scanning the whole dataset in close-checking, we proposed two new data structure, Rowset-Itemset-Hybrid-Search-Tree (RIHS-Tree) and Frequent-Closed-Itemset-Rowset-Tree (FCIR-Tree). The former stores the rowsets which share common rowid prefixes, according to some predefined order of rowids. Each path from the root node to the leaf node represents a rowset in which the rowids increase. The later also stores the large rowsets which also share common rowid prefixes. The corresponding closed itemsets are stored in the nodes carrying the last rowids in rowsets. Moreover, a new algorithm, RIHS-Tree-based algorithm for mining frequent closed patterns (FCIM-RIHS), is proposed. We translate the whole dataset into a transposed table, construct RIHS-Tree according to the rowsets in the transposed table and use a bottom-up search strategy to traverse RIHS-Tree. In the process of mining, we use the rowsets-inclusion strategy to implement pattern growth and then obtain large rowsets with their corresponding frequent closed itemsets. In FCIR-Tree, if the nodes in the subtree rooted by the nodes carrying the last rowid in the rowsets do not contain the found itemsets, the found itemsets are frequent closed itemsets. The experiment results with dataset demonstrate that FCIM-RIHS has highly efficiency.

关键词： Trees (mathematics)

来源：评论

学校读者我要写书评

暂无评论

Artistic illumination transfer for portraits

Artistic illumination transfer for portraits

引用

Eurographics Symposium on Rendering 2012, EGSR 2012

作者： Chen, Xiaowu Jin, Xin Zhao, Qinping Wu, Hongyu Stale Key Laboratory of Virtual Reality Technology and Systems School of Computer Science and Engineering Beihang University Beijing China

Relighting a portrait in a single image is still a challenging problem, particularly when only a single artistic reference photograph or painting is provided In this paper, we propose an artistic illumination transfer system for portraits based on a database of portrait images (photographs and paintings) associated with hand-drawn illumination templates (276) by artists. Users can select a reference portrait image in the database, and the corresponding illumination template is transferred to an input portrait using image warping. Users can also provide reference portrait images those are not in the database. Based on the Face Illumination Descriptor (FID), the system selects from the database the reference image with the closest illumination to that of the user-provided reference image and adjusts the corresponding illumination template to match the contrast of the user-provided reference image. Experiments on not only paintings but also photographs, paper-cuts and sketches demonstrate that convincing illumination transferred results can be rendered by our system. © 2012 The Eurographics Association and Blackwell Publishing Ltd. Published by Blackwell Publishing.

关键词： Database systems

来源：评论

学校读者我要写书评

暂无评论

Persistent object tracking in road panoramic videos

Persistent object tracking in road panoramic videos

引用

13th Pacific-Rim Conference on Multimedia, PCM 2012

作者： Zhou, Yuan Zhou, Zhong Chen, Ke Wu, Wei State Key Laboratory of Virtual Reality Technology and Systems Beihang University School of Computer Science and Engineering Beihang University Beijing 100191 China

ISBN: (纸本)9783642347771

Panorama has the full directional view of the scene and can provide an object vision persistently from its emerging to vanishing except occlusion. Though, traditional tracking algorithms are apt to fail since the object may change its appearance or even disappear occasionally during its display lifetime. A persistent object tracking algorithm for static objects in panoramic videos is proposed in this paper. It creates several auxiliary trackers to guide the tracking. Once the object is obscured or deformed, the auxiliary trackers are engaged in estimating the position of the main tracker. Even though the appearance of the object changes a lot, its position still could be estimated with help of the auxiliary trackers. Experiment results illustrated that this algorithm provides a real-time tracking effectively on signs in road panoramic videos. This algorithm is easy to perform and especially valuable for road sign labeling and management. © 2012 Springer-Verlag.

关键词： Roads and streets

来源：评论

学校读者我要写书评

暂无评论

A novel grouping aggregation algorithm for online analytical processing

引用

2012 National Conference on Information technology and computer Science, CITCS 2012

作者： Chen, Wei Liu, Yongshan Wang, Ning College of Information Science and Engineering Yanshan University Qinhuangdao China Key Laboratory for Computer Virtual Technology and System Integration of HeBei Province Qinhuangdao China

ISBN: (纸本)9789491216381

As regard to improve the efficiency of grouping aggregation calculation, the data is compressed by using binary encoding, and the dimension hierarchical grouping attribute set encodings of each dimension table are calculated by using the dimension hierarchy tree. Then different encodings are put into temporary table to be sorted and grouped, and the grouping sequence numbers of fact table records which satisfy the query conditions are computed. Finally, the buffer is located by the grouping sequence number and the grouping aggregation calculation is completed. Theoretical analysis and experimental results show that the proposed algorithm can significantly improve the efficiency of grouping aggregation calculation. © 2012. The authors - Published by Atlantis Press.

关键词： Efficiency

来源：评论

学校读者我要写书评

暂无评论

Automatic image tagging by multiple feature tag relevance learning

Automatic image tagging by multiple feature tag relevance le...

引用

2012 5th Chinese Conference on Pattern Recognition, CCPR 2012

作者： Tian, Feng Shen, Xu-Kun Shang, Fu-Hua Zhou, Kai State Key Laboratory of Virtual Reality Technology and Systems BeiHang University Beijing 100191 China School of Computer and Information Technology Northeast Petroleum University DaQing 163318 China

ISBN: (纸本)9783642335051

In this paper, we present an image tagging framework based on multiple feature tag relevance learning (MFTRL). First, in specific feature space, each training image is encoded as a sparse linear combination of other training images by 1 minimization, component images are treated as the nearest neighbors of the target image, so we can get each image's 1 nearest-neighbor by the 1 norm cost function. Then, maximum a posteriori (MAP) principle is utilized to determine the tag relevance for the testing image in specific feature space. Finally, the output of many tag relevance by diverse features can be combined in the manner of combining multi-feature tag relevance. The experiments over the well known data set demonstrate that the proposed method is beneficial and outperforms most existing image tagging algorithms. © 2012 Springer-Verlag.

关键词： Image annotation

来源：评论

学校读者我要写书评

暂无评论

A Recurrence method of attribute reduction based on rough set

引用

ICIC Express Letters 2013年第3 B期7卷 1025-1030页

作者： Zhang, Tao Lu, Jing Chen, Nan Gao, Zhi College of Information Engineering Yanshan University No. 438 Hebei Ave. Qinhuangdao 066004 China Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Yanshan University No. 438 Hebei Ave. Qinhuangdao 066004 China College of Foreign Languages Yanshan University No. 438 Hebei Ave. Qinhuangdao 066004 China Institute of Electrical Engineering Yanshan University No. 438 Hebei Ave. Qinhuangdao 066004 China

According to the classical rough set, the attribute reduction set may be far from satisfactory due to the non-existence of core in the attribute reduction process of decision table. Aiming at this issue, this paper puts forward a recurrence method of attribute reduction;first find out the starting attributes with the highest division as the basic one, and then add the remaining attributes gradually to refine the undivided equivalence class until the non-existence of the samples which must be separated. The paper theoretically proved the relation between the traditional method and recurrence method of attribute reduction on the existence of core. The reliability of the new method was analyzed and illustrated by experiments. © 2013 ICIC International.

关键词： Decision tables

来源：评论

学校读者我要写书评

暂无评论

Simultaneous structure and geometry detail completion based on interactive user sketches

引用

Science China(Information Sciences) 2012年第5期55卷 1123-1137页

作者： YANG Shen 1,QI Yue 1 & QIN Hong 2 1 State key laboratory of virtual Reality technology and Systems,Beihang University,Beijing 100191,China 2 Department of computer Science,State University of New York at Stony Brook,Stony Brook,New York 11794-4400,USA 1. State Key Laboratory of Virtual Reality Technology and Systems Beihang University Beijing 100191 China2. Department of Computer Science State University of New York at Stony Brook Stony Brook New York 11794-4400 USA

We articulate a novel approach to geometric model completion via interactive sketches in this ***,the initial incomplete model (with holes) is decomposed into a base model and a high-frequency component,which represents global rough shape and geometric details,*** then repair the base model via smooth hole-filling,and compute the geometry detail image using high frequency *** novel element of our approach is that we allow users to interactively sketch a few structural curves that span across hole regions,with a goal to repair both local geometric details and global *** the help of local parameterization,we convert detailed geometry into gradient-domain images which can propagate along user-specified *** integrating recovered gradient-domain images and base shape,we can generate a complete model that faithfully recovers both global structure and local *** salient contribution of this paper is the unified approach for user interaction,global structure,and geometry details towards high-fidelity model *** demonstrate our new approach using a number of examples that exhibit salient global structure as well as local geometry details.

关键词： model repair geometric modeling interactive sketch 3D graphics

来源：评论

学校读者我要写书评

暂无评论

Multi-resolution terrain rendering seamlessly by function curve fitting

引用

Journal of Computational Information Systems 2012年第24期8卷 10399-10409页

作者： Nie, Junlan Guo, Dongliang Kong, Lingfu Wang, Yanfen The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Yanshan University Qinhuangdao 066004 China

During the process of real-time multi-resolution terrain rendering, avoiding cracks between LOD (Level of Detail) has always been a tedious task that requires extra complicated handling. In this paper, we propose a novel algorithm called Function Curve Fitting (FCF) to repair T-junction cracks of regular data-based LODs. FCF, as a time-efficient algorithm, uses regular grid as rendering element, could be conveniently integrated with existing algorithms and achieve seamless meshes with excellent image quality and frame rates. Compared with other existing LOD crack-repairing algorithms based on terrain rendering, the experiments on surface quality and rendering performance demonstrate the effectiveness of our FCF approach. © 2011 by Binary Information Press.

关键词： Curve fitting

来源：评论

学校读者我要写书评

暂无评论

Research On computer Network Defense Policy Conflict Detection

Research On Computer Network Defense Policy Conflict Detecti...

引用

World Congress on Information and Communication Technologies

作者： Chao Yuan Xiaoyan Liang Yang Bo Chunhe Xia State Key Laboratory of Virtual Reality Technology and System Beijing Key Laboratory of Network Technology School of Computer Science and Engineering Beihang University

ISBN: (纸本)9781467348065

Policy is an essential part of computer network defense, which also has important guidance effect in the deployment, implementation, and configuration of the defense system. Thus, the possibility of conflicts existing in defense policies is becoming more and more crucial for ensuring the security of policies themselves. In this paper, we use a computer network defense policy specification language called CNDPSL, according to a model called CNDPM, to describe computer network defense policies, which can provide a uniform method of specifying policies of protection, detection and response. First, this article analyses conflicts existing in defense policies and shows the classification of these conflicts. Then, it gives a computer network defense policy detection model. Finally, this article shows a prototype system of computer network defense policy conflict detection, and validates the effectiveness of the prototype system with experiments.

关键词： computer network defense Defense policy Policy conflict Conflict detection Detection model

来源：评论

学校读者我要写书评

暂无评论

CNDIDL: A CND Intention Description Language for CND Decision

CNDIDL: A CND Intention Description Language for CND Decisio...

引用

World Congress on Information and Communication Technologies

作者： Qing Wei Liangshuang Lu Zhao Wei Weikang Wu Chunhe Xia State Key Laboratory of Virtual Reality Technology and Systems Beijing Key Laboratory of Network Technology School of Computer Science and Engineering Beihang University

ISBN: (纸本)9781467348065

As the improvement of the significance of human's intention in human-computer interaction, attentions should be paid to the research on CND decision theory and technology. Clearly defined CND intention with a formal definition is a basic activity in the process of CND decision. In this paper, we define the concept of CND intention, which includes formal descriptions of its extension and intension, and presented detailed components and relations between them. Based on this definition, a formal description language of CND intention CNDIDL is proposed to describe the content of CND intention. We present the main accidence and syntax of CNDIDL, and verify the validity of the language with an experiment in a concrete network scenario. The result shows that CNDIDL has powerful ability of describing human's subjective requirement of CND, which remedies the defect of CND decision in the description of human's high level intention.

关键词： CND decision Intention Description language CNDIDL

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：