32625268
An Energy-Minimizing Mesh Parameterization
In this paper, we propose a new energy-minimizing mesh parameterization method, which linearly combines two new energies EQ and EM. It not only avoids triangles overlap in the parameter domain, but also is invariant under rotation, translation and scale transformations. We first parameterize the original 3D mesh to the parameter plane by using the energy-minimizing parameterization, and get the optimal effect by optimizing the weights wij gradually. Experimental results indicate that this optimized energy-minimizing method has low distortion and good stability.
15959526
Cut-and-Paste Editing over 3D Meshes
A novel direct cut-and-paste editing method over 3D triangular meshes is proposed in this paper. The source feature mesh is transferred to the position where it is to be pasted through the corresponding planes. The planes are created using the least squares approximation. To decrease the distortion of pasting region, the local mesh representation is used, and the pasted region is reconstructed in the least squares sense. Then, the boundary vertices of the source feature mesh are connected with the target mesh. This method is applicable to source geometry features with non-zero genus. It can be performed at interactive rates and produces less distortion and natural results
39145518
Boundary Constrained Manifold Unfolding
13120258
Hybrid Ant Colony Algorithm and Its Application on Function Optimization
A new hybrid ant colony algorithm was proposed. Firstly, weight factor was introduced to the binary ant colony algorithm, and then we obtained a new probability by combining probability model of Population based incremental learning (PBIL) with transfer probability of ants pheromone . The new population are produced by probability model of PBIL, transfer probability of ants pheromone and the probability of proposed algorithm so that population polymorphism is ensured and the optimal convergence rate and the ability of breaking away from the local minima are improved. Optimization simulation results based on the benchmark test functions show that the hybrid algorithm has higher convergence rate and stability than binary ant colony algorithm (BACA) and Population based incremental learning (PBIL).
3874732
A Neural Network Approach To Shape From Shading
In this paper, we propose a method of recovering shape from shading that solves directly for the surface height using neural networks. The main motivation of this paper is to provide an answer to the open problem proposed by Zhou and Chellappa [11]. We first formulate the shape from shading problem by combining a triangular element surface model with a linearized reflectance map. Then, we use a linear feed-forward network architecture with six layers to compute the surface height with a singular value decomposition. The weights in the model initialized using eigenvectors and eigen-values of the stiffness matrix of objective functional. Experimental results show that our solution is very effective.
3413319
Filtering Spam in Social Tagging System with Dynamic Behavior Analysis
Spam in social tagging systems introduced by some malicious participants has become a serious problem for its global popularizing. Some studies which can be deduced to static user data analysis have been presented to combat tag spam, but either they do not give an exact evaluation or the algorithms’ performances are not good enough. In this paper, we proposed a novel method based on analysis of dynamic user behavior data for the notion that users’ behaviors in social tagging system can reflect the quality of tags more accurately. Through modeling the different categories of participants’ behaviors, we extract tag-associated actions which can be used to estimate whether tag is spam, and then present our algorithm that can filter the tag spam in the results of social search. The experiment results show that our method indeed outperforms the existing methods based on static data and effectively defends against the tag spam in various spam attacks.
59631679
Learning to Classify Texts Using Positive and Unlabeled Data
In traditional text classification, a classifier is built using labeled training documents of every class. This paper studies a different problem. Given a set P of documents of a particular class (called positive class) and a set U of unlabeled documents that contains documents from class P and also other types of documents (called negative class documents), we want to build a classifier to classify the documents in U into documents from P and documents not from P. The key feature of this problem is that there is no labeled negative document, which makes traditional text classification techniques inapplicable. In this paper, we propose an effective technique to solve the problem. It combines the Rocchio method and the SVM technique for classifier building. Experimental results show that the new method outperforms existing methods significantly.
15365987
Querying multiple sets of discovered rules
Rule mining is an important data mining task that has been applied to numerous real-world applications. Often a rule mining system generates a large number of rules and only a small subset of them is really useful in applications. Although there exist some systems allowing the user to query the discovered rules, they are less suitable for complex ad hoc querying of multiple data mining rulebases to retrieve interesting rules. In this paper, we propose a new powerful rule query language Rule-QL for querying multiple rulebases that is modeled after SQL and has rigorous theoretical foundations of a rule-based calculus. In particular, we first propose a rule-based calculus RC based on the first-order logic, and then present the language Rule-QL that is at least as expressive as the safe fragment of RC. We also propose a number of efficient query evaluation techniques for Rule-QL and test them experimentally on some representative queries to demonstrate the feasibility of Rule-QL.