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

An algorithm based on bit complementary tree for mining closed frequent itemsets

International Journal of Advancements in Computing technology 2012年第22期4卷 427-435页

作者： Ren, Jiadong Yang, Xuan Dong, Jun College of Information Science and Engineering Yanshan University Qinhuangdao City066004 China The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao City 066004 China

In recent years, closed frequent itemsets mining has become a hot topic. In this paper, we present an algorithm BCTCF, which is based on Bit complementary tree (BCTree) in order to mine closed frequent itemsets efficiently. First we adopt bit vectors to compress the database and define a novel structure, BCTree, in which a node stores two bit vectors that are complementary and each path is given a prime value. Based on the left-most bit in the bit vectors we adopt a divide-and-conquer strategy which handles the itemsets separately and then according to the prime unique feature we can get the closed frequent itemsets quickly and it makes us need not to mine all the frequent itemsets first. Both the divide-and-conquer strategy and prime unique can decrease the runtime. Experiment results show that BCTCF is very effective and scalable.

关键词： Forestry

来源：评论

学校读者我要写书评

暂无评论

A clustering algorithm for data stream based on spatial directed graph with core

引用

Journal of Convergence Information technology 2012年第19期7卷 131-139页

作者： Dong, Jun Yuan, Xuemei Ren, Jiadong College of Information Science and Engineering Yanshan University Qinhuangdao City 066004 China Key Laboratory for Computer Virtual Technology System Integration of Hebei Province Qinhuangdao City 066004 China

Due to the randomness of the partition of grids, the edge points of clusters might be partitioned into the sparse grids. These points would become noise information out of clusters when we cluster data stream by grid-density based algorithm. A data stream clustering algorithm based on spatial directed graph with core, SDGCStream, is proposed. It uses the spatial directed graph and the orthocenter of the sparse grids to handle the edge points of clusters. At first, the algorithm defines a structure SDGC (Spatial Directed Graph with Core) to store the summary statistics of data stream. The vertices of SDGC are maintained as the stream arriving. When the clustering quest comes, the edge information is generated. The initial clustering results are got through clustering on SDGC, then we judge whether the points of sparse grids which are adjacent to the border of a cluster belong to the cluster according to the orthocenter information and the border vertices of SDGC. At last, a strategy based on the distance between clusters is presented to adjust the clustering results after handling the border of clusters. The experimental results on synthetic and real datasets show the better validity of SDGCStream on handling the edge data points of clusters, and the scalability as the increasing of the length and dimensions of data stream.

关键词： Clustering algorithms

来源：评论

学校读者我要写书评

暂无评论

An algorithm based on compressed tree and bit vector table for mining frequent patterns on uncertain data streams

引用

Journal of Convergence Information technology 2012年第20期7卷 389-398页

作者： Dong, Jun Zhang, Yuanyuan Song, Wei Ren, Jiadong 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

Most of algorithms based on tree structure for mining frequent pattern on uncertain data streams always store a large number of tree nodes, and record the corresponding information of data streams which can cause massive information storages. In this paper, an algorithm CTBVT based on compressed tree and bit vector table for mining frequent patterns on uncertain data streams, is proposed. The uncertain data streams are initialized to probability-vector table, in the table, the items are represented by transactions, unlike other bit vector tables the occurrence probabilities of items are stored in it. When the window slides, all the columns in probability-vector table are left shift m bits at the same time and m is the number of transactions in the window. We also propose compressed tree in which the items with different probabilities are stored in the same tree nodes, which will reduce the number of tree nodes significantly, then the items and its probability in the tree node correspond to the bit vector table are converted into binary bit vector, the number of 1s in the binary bit vector is the frequency of the tree node. Afterwards, each leaf node of the tree is connected to an array which is used to store the combination of all items and their expected support in the path. The leaf nodes are stored in the LeafList. Finally, we scan the arrays that are linked to the leaf nodes in the LeafList and compare the expected support that is stored in the array with a minimum support threshold minSup to get all the frequent itemsets, mining time will reduce dramatically. Experiment results show that CTBVT is very efficiency and scalable.

关键词： Probability

来源：评论

学校读者我要写书评

暂无评论

Method of periodic dynamic pattern mining based on complex network

引用

Journal of Computational Information systems 2015年第21期11卷 7849-7856页

作者： Wang, Lei Jiang, Liya Dong, Jun Huang, Guoyan Ren, Jiadong College of Information Science and Engineering Yanshan University Qinhuangdao China The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao China Hebei Normal University of Science and Technology Qinhuangdao China

Traditionally, analysis of dynamic network has been focused only on a single snapshot or integrated network obtained over a period of time. However, the temporal feature in dynamic network has been ignored. In this paper, periodic dynamic pattern (PDP) mining method is proposed to discover the dynamic evolution rule of social networks. We define a periodic dynamic pattern based on complex network, and construct matrix of graph (MG) to present the evolution of complex network over time. Moreover, a regular edge pattern searching (REPS) algorithm based on MG is designed. It is used to select frequent and regular edge existence sequence (EES) in MG with progressive scan. To improve efficiency of the algorithm, sequences according with frequency threshold and REP should be transformed to decimal integer. Then, depth-first search method is used to mine PDP, which owns the same REP in dynamic network. So, we can predict future network evolution and control its behavior. Experimental results demonstrate that our method is an effective periodic dynamic pattern mining. Copyright © 2015 Binary Information Press.

关键词： Complex networks

来源：评论

学校读者我要写书评

暂无评论

VReading Multi-Sensory Reading Platform

VReading Multi-Sensory Reading Platform

引用

International Conference on virtual Reality and Visualization (ICVRV)

作者： Yuhan Liu Yong Tang Jiayin Song Jing Zhao Mengya Lv Qian Sun Yanshan University The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao China Yanshan University College of Economics and Management Qinhuangdao China

ISBN: (纸本)9781538684986;9781538684979

The form of books is constantly developing with the upgrading of carrying media, and the emergence of electronic books has greatly shaken the traditional paper books. In recent years, with the combination of artificial intelligence, virtual reality, high-speed network and digital reading, the concept of "VR" has been applied to more and more industries. The introduction of VReading multi-sensory reading platform will bring new ideas to digital reading industry.

关键词： Conferences virtual reality Visualization

来源：评论

学校读者我要写书评

暂无评论

New methods of constructing quaternary sequence Pairs

引用

ICIC Express Letters 2016年第9期10卷 2177-2183页

作者： Jia, Yanguo Shen, Xiumin Duan, Xiaobei Song, Xiaofei School of Information Sciences and Engineering Yanshan University China The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province No. 438 Hebei Ave. Qinhuangdao066004 China

In this letter, new methods of constructing quaternary sequence pairs are presented based on binary sequence pairs with two-level autocorrelation, almost perfect binary sequence pairs and cyclic shift sequences. The quaternary sequence pairs con- structed by these methods are periodic autocorrelation signals. These methods are handy and exible, and can greatly enrich the theory of quaternary sequence pairs. © 2016 ICIC International.

关键词： Autocorrelation

来源：评论

学校读者我要写书评

暂无评论

A Generalized Weighted Closed Sequential Pattern Mining Algorithm with Item Interval

A Generalized Weighted Closed Sequential Pattern Mining Algo...

引用

2015 International Conference on Automation,Mechanical Control and Computational Engineering(AMCCE 2015)

作者： Haitao Lu Shuo Li College of Information Science and Engineering Yanshan University The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Library of Yanshan University Yanshan University

ISBN: (纸本)9781510803084

The algorithm of this paper inserts pseudo items which are converted from item interval to obtain equal extended sequence database;it defines item-interval constraints, which are relative to the item weight, to prune the mining patterns. Through doing this, the algorithm avoids mining the patterns which users are not interested in and shortens the running time. It adopts histogram statistic pattern to get the standardization description to item interval of the mining patterns, making the mining sequences include the item interval information which is valuable to user decision.

关键词： weighted sequential patterns closed sequential patterns item interval

来源：评论

学校读者我要写书评

暂无评论

Research on the Influence of Improved K-shell Algorithm on Commodity Profit

Research on the Influence of Improved K-shell Algorithm on C...

引用

作者： Jing Chen Jincheng Huang College of Information Science and Engineering Yanshan University Key Laboratory for Computer Virtual Technology and system Integration of Hebei Province Software Engineering Laboratory in Hebei Province

In order to maximize the influence of commodity profits in e-commerce platforms, designing and improving the K-shell algorithm to select the more influential seed node sets in this paper. The new algorithm improves the number of active nodes by setting node threshold and edge weight attributes. To obtain more commodity profits, a strategy IRDSN(Strategy for Improving Repeat Degree of Seed Nodes) is proposed to select initial seed nodes and improve the repeat degree of seed nodes. The profit maximization based on linear threshold model is realized by setting different propagation modes. The improved algorithm and strategy IRDSN are analysed and verified in real data set and e-commerce platform. The results show that the algorithm effectively improves the profit of commodities.

关键词： Influence threshold K-shell influence maximization profit

来源：评论

学校读者我要写书评

暂无评论

Automatic simulated computation of remote sensing information model based on semantic

引用

Journal of Chemical and Pharmaceutical Research 2014年第7期6卷 521-529页

作者： Sun, Shengtao Wu, Aizhi The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province School of Information Science and Engineering Yanshan University Qinhuangdao China College of Vehicles and Energy Yanshan University Qinhuangdao China

This paper discusses the simulated computation methods of remote sensing information model, and tries to put forward a more available solution. It presents our research works on the description and simulation methods of remote sensing information model: the service on demand method provides a basic methodology of model analysis, the semantic relationship description of information processing procedure supports the basic knowledge of resource selection and matching based on user’s demand, and the hierarchical mapping method of remote sensing information model shows the transformation from abstract model to executable data processing workflow. © 2014, Journal of Chemical and Pharmaceutical Research. All rights reserved.

关键词： Semantics

来源：评论

学校读者我要写书评

暂无评论

Research on a Novel Influence Maximization Algorithm Based on Community Structure

Research on a Novel Influence Maximization Algorithm Based o...

引用

作者： Jing Chen Jiangchuan Liu College of Information Science and Engineering Yanshan University Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Software Engineering Laboratory in Hebei Province

With the research of influence maximization algorithm, many researchers have found that the existing algorithm has the problem of overlapping influence of seed nodes. In order to solve the problem of overlapping influence of seed nodes, this paper proposes an IMCS algorithm based on community structure. Firstly, we divide the community through the central node, and the quality of community division is ensured by defining community fitness and node contribution. Then through the analysis of the community division results, the seed node selects the one with the largest degree. Since most of the nodes activated by seed nodes of different communities also belong to different communities, this method solves the problem of overlapping influence to a certain extent. The experimental results show that the effectiveness of the IMCS algorithm is verified under the real network, cooperative network and artificial network, and the IMCS algorithm has a better effect than IEIR and Degree algorithms in most networks under the IC model.

关键词： Seed node influence maximization community division overlapping influence community structure independent cascade model

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：