Frontiers of Computer Science

Online First
The manuscripts published below will continue to be available from this page until they are assigned to an issue.
Please wait a minute...
For Selected: View Abstracts Toggle Thumbnails
Meta-path-based outlier detection in heterogeneous information network
Lu LIU, Shang WANG
Front. Comput. Sci.    https://doi.org/10.1007/s11704-018-7289-4
Abstract   PDF (747KB)

Mining outliers in heterogeneous networks is crucial to many applications, but challenges abound. In this paper, we focus on identifying meta-path-based outliers in heterogeneous information network (HIN), and calculate the similarity between different types of objects. We propose a meta-path-based outlier detection method (MPOutliers) in heterogeneous information network to deal with problems in one go under a unified framework. MPOutliers calculates the heterogeneous reachable probability by combining different types of objects and their relationships. It discovers the semantic information among nodes in heterogeneous networks, instead of only considering the network structure. It also computes the closeness degree between nodes with the same type, which extends the whole heterogeneous network. Moreover, each node is assigned with a reliable weighting to measure its authority degree. Substantial experiments on two real datasets (AMiner and Movies dataset) show that our proposed method is very effective and efficient for outlier detection.

Reference | Related Articles | Metrics
A survey on ensemble learning
Xibin DONG, Zhiwen YU, Wenming CAO, Yifan SHI, Qianli MA
Front. Comput. Sci.    https://doi.org/10.1007/s11704-019-8208-z
Abstract   PDF (648KB)

Despite significant successes achieved in knowledge discovery, traditional machine learning methods may fail to obtain satisfactory performances when dealing with complex data, such as imbalanced, high-dimensional, noisy data, etc. The reason behind is that it is difficult for these methods to capture multiple characteristics and underlying structure of data. In this context, it becomes an important topic in the data mining field that how to effectively construct an efficient knowledge discovery and mining model. Ensemble learning, as one research hot spot, aims to integrate data fusion, data modeling, and data mining into a unified framework. Specifically, ensemble learning firstly extracts a set of features with a variety of transformations. Based on these learned features, multiple learning algorithms are utilized to produce weak predictive results. Finally, ensemble learning fuses the informative knowledge from the above results obtained to achieve knowledge discovery and better predictive performance via voting schemes in an adaptive way. In this paper, we review the research progress of the mainstream approaches of ensemble learning and classify them based on different characteristics. In addition, we present challenges and possible research directions for each mainstream approach of ensemble learning, and we also give an extra introduction for the combination of ensemble learning with other machine learning hot spots such as deep learning, reinforcement learning, etc.

Reference | Related Articles | Metrics
Leveraging proficiency and preference for online Karaoke recommendation
Ming HE, Hao GUO, Guangyi LV, Le WU, Yong GE, Enhong CHEN, Haiping MA
Front. Comput. Sci.    https://doi.org/10.1007/s11704-018-7072-6
Abstract   PDF (1072KB)

Recently, many online Karaoke (KTV) platforms have been released, where music lovers sing songs on these platforms. In the meantime, the system automatically evaluates user proficiency according to their singing behavior. Recommending approximate songs to users can initialize singers’ participation and improve users’ loyalty to these platforms. However, this is not an easy task due to the unique characteristics of these platforms. First, since users may be not achieving high scores evaluated by the system on their favorite songs, how to balance user preferences with user proficiency on singing for song recommendation is still open. Second, the sparsity of the user-song interaction behavior may greatly impact the recommendation task. To solve the above two challenges, in this paper, we propose an informationfused song recommendationmodel by considering the unique characteristics of the singing data. Specifically, we first devise a pseudo-rating matrix by combing users’ singing behavior and the system evaluations, thus users’ preferences and proficiency are leveraged. Then wemitigate the data sparsity problem by fusing users’ and songs’ rich information in the matrix factorization process of the pseudo-ratingmatrix. Finally, extensive experimental results on a real-world dataset show the effectiveness of our proposed model.

Reference | Related Articles | Metrics
Sichuan dialect speech recognition with deep LSTM network
Wangyang YING, Lei ZHANG, Hongli DENG
Front. Comput. Sci.    https://doi.org/10.1007/s11704-018-8030-z
Abstract   PDF (610KB)

In speech recognition research, because of the variety of languages, corresponding speech recognition systems need to be constructed for different languages. Especially in a dialect speech recognition system, there are many special words and oral language features. In addition, dialect speech data is very scarce. Therefore, constructing a dialect speech recognition system is difficult. This paper constructs a speech recognition system for Sichuan dialect by combining a hidden Markov model (HMM) and a deep long short-term memory (LSTM) network. Using the HMM-LSTM architecture, we created a Sichuan dialect dataset and implemented a speech recognition system for this dataset. Compared with the deep neural network (DNN), the LSTM network can overcome the problem that the DNN only captures the context of a fixed number of information items. Moreover, to identify polyphone and special pronunciation vocabularies in Sichuan dialect accurately, we collect all the characters in the dataset and their common phoneme sequences to form a lexicon. Finally, this system yields a 11.34% character error rate on the Sichuan dialect evaluation dataset. As far as we know, it is the best performance for this corpus at present.

Reference | Related Articles | Metrics
Graph-ranking collective Chinese entity linking algorithm
Tao XIE, Bin WU, Bingjing JIA, Bai WANG
Front. Comput. Sci.    https://doi.org/10.1007/s11704-018-7175-0
Abstract   PDF (405KB)

Entity linking (EL) systems aim to link entity mentions in the document to their corresponding entity records in a reference knowledge base. Existing EL approaches usually ignore the semantic correlation between the mentions in the text, and are limited to the scale of the local knowledge base. In this paper, we propose a novel graphranking collective Chinese entity linking (GRCCEL) algorithm, which can take advantage of both the structured relationship between entities in the local knowledge base and the additional background information offered by external knowledge sources. By improved weighted word2vec textual similarity and improved PageRank algorithm, more semantic information and structural information can be captured in the document. With an incremental evidence mining process, more powerful discrimination capability for similar entities can be obtained.We evaluate the performance of our algorithm on some open domain corpus. Experimental results show the effectiveness of our method in Chinese entity linking task and demonstrate the superiority of our method over state-of-the-art methods.

Reference | Related Articles | Metrics
NEXT: a neural network framework for next POI recommendation
Zhiqian ZHANG, Chenliang LI, Zhiyong WU, Aixin SUN, Dengpan YE, Xiangyang LUO
Front. Comput. Sci.    https://doi.org/10.1007/s11704-018-8011-2
Abstract   PDF (565KB)

The task of next POI recommendations has been studied extensively in recent years. However, developing a unified recommendation framework to incorporate multiple factors associated with both POIs and users remains challenging, because of the heterogeneity nature of these information. Further, effective mechanisms to smoothly handle cold-start cases are also a difficult topic. Inspired by the recent success of neural networks in many areas, in this paper, we propose a simple yet effective neural network framework, named NEXT, for next POI recommendations. NEXT is a unified framework to learn the hidden intent regarding user’s next move, by incorporating different factors in a unified manner. Specifically, in NEXT, we incorporatemeta-data information, e.g., user friendship and textual descriptions of POIs, and two kinds of temporal contexts (i.e., time interval and visit time). To leverage sequential relations and geographical influence, we propose to adopt DeepWalk, a network representation learning technique, to encode such knowledge. We evaluate the effectiveness of NEXT against other state-of-the-art alternatives and neural networks based solutions. Experimental results on three publicly available datasets demonstrate that NEXT significantly outperforms baselines in real-time next POI recommendations. Further experiments show inherent ability of NEXT in handling cold-start.

Reference | Related Articles | Metrics
Abnormal event detection via the analysis of multi-frame optical flow information
Tian WANG, Meina QIAO, Aichun ZHU, Guangcun SHAN, Hichem SNOUSSI
Front. Comput. Sci.    https://doi.org/10.1007/s11704-018-7407-3
Abstract   PDF (632KB)

Security surveillance of public scene is closely relevant to routine safety of individual. Under the stimulus of this concern, abnormal event detection is becoming one of the most important tasks in computer vision and video processing. In this paper, we propose a new algorithm to address the visual abnormal detection problem. Our algorithm decouples the problem into a feature descriptor extraction process, followed by an AutoEncoder based network called cascade deep AutoEncoder (CDA). The movement information is represented by a novel descriptor capturing themulti-frame optical flow information. And then, the feature descriptor of the normal samples is fed into the CDA network for training. Finally, the abnormal samples are distinguished by the reconstruction error of the CDA in the testing procedure. We validate the proposed method on several video surveillance datasets.

Reference | Related Articles | Metrics
Optimized high order product quantization for approximate nearest neighbors search
Linhao LI, Qinghua HU
Front. Comput. Sci.    https://doi.org/10.1007/s11704-018-7049-5
Abstract   PDF (849KB)

Product quantization is now considered as an effective approach to solve the approximate nearest neighbor (ANN) search. A collection of derivative algorithms have been developed. However, the current techniques ignore the intrinsic high order structures of data, which usually contain helpful information for improving the computational precision. In this paper, aiming at the complex structure of high order data, we design an optimized technique, called optimized high order product quantization (O-HOPQ) for ANN search. In O-HOPQ, we incorporate the high order structures of the data into the process of designing a more effective subspace decomposition way. As a result, spatial adjacent elements in the high order data space are grouped into the same subspace. Then, O-HOPQ generates its spatial structured codebook, by optimizing the quantization distortion. Starting from the structured codebook, the global optimum quantizers can be obtained effectively and efficiently. Experimental results show that appropriate utilization of the potential information that exists in the complex structure of high order data will result in significant improvements to the performance of the product quantizers. Besides, the high order structure based approaches are effective to the scenario where the data have intrinsic complex structures.

Reference | Related Articles | Metrics
Real-time visual tracking using complementary kernel support correlation filters
Zhenyang SU, Jing LI, Jun CHANG, Bo DU, Yafu XIAO
Front. Comput. Sci.    https://doi.org/10.1007/s11704-018-8116-1
Abstract   PDF (1604KB)

Despite demonstrated success of SVM based trackers, their performance remains a boosting room if carefully considering the following factors: first, the tradeoff between sampling and budgeting samples affects tracking accuracy and efficiency much; second, how to effectively fuse different types of features to learn a robust target representation plays a key role in tracking accuracy. In this paper, we propose a novel SVM based tracking method that handles the first factor with the help of the circulant structures of the samples and the second one by a multi-kernel learning mechanism. Specifically, we formulate an SVM classification model for visual tracking that incorporates two types of kernels whose matrices are circulant, fully taking advantage of the complementary traits of the color and HOG features to learn a robust target representation. Moreover, it is fortunate that the SVM model has a closed-form solution in terms of both the classifier weights and the kernel weights, and both can be efficiently computed via fast Fourier transforms (FFTs). Extensive evaluations on OTB100 and VOT2016 visual tracking benchmarks demonstrate that the proposed method achieves a favorable performance against various state-of-the-art trackers with a speed of 50 fps on a single CPU.

Reference | Related Articles | Metrics
A unified latent variable model for contrastive opinion mining
Ebuka IBEKE, Chenghua LIN, Adam WYNER, Mohamad Hardyman BARAWI
Front. Comput. Sci.    https://doi.org/10.1007/s11704-018-7073-5
Abstract   PDF (444KB)

There are large and growing textual corpora in which people express contrastive opinions about the same topic. This has led to an increasing number of studies about contrastive opinion mining. However, there are several notable issues with the existing studies. They mostly focus on mining contrastive opinions from multiple data collections, which need to be separated into their respective collections beforehand. In addition, existing models are opaque in terms of the relationship between topics that are extracted and the sentences in the corpus which express the topics; this opacity does not help us understand the opinions expressed in the corpus. Finally, contrastive opinion is mostly analysed qualitatively rather than quantitatively. This paper addresses these matters and proposes a novel unified latent variable model (contraLDA), which: mines contrastive opinions from both single and multiple data collections, extracts the sentences that project the contrastive opinion, and measures the strength of opinion contrastiveness towards the extracted topics. Experimental results show the effectiveness of our model in mining contrasted opinions, which outperformed our baselines in extracting coherent and informative sentiment-bearing topics. We further show the accuracy of our model in classifying topics and sentiments of textual data, and we compared our results to five strong baselines.

Reference | Related Articles | Metrics
First page | Prev page | Next page | Last page Page 1 of 4, 33 articles found