基于概率矩阵分解算法的社交网络用户兴趣点个性化推荐

在社交网络环境中,传统社交网络用户兴趣点的个性化推荐方法存在网络用户兴趣行为的预测精准性低、用户社交数据覆盖率低的问题,不能充分挖掘用户兴趣点的时空序列特征,为此提出了一种基于概率矩阵分解算法的社交网络用户兴趣点个性化推荐方法。在模型训练的伪代码群中,计算与矩阵概率的变异算子相关的数值结果,实现社交关系网络的物理分割,完成基于概率矩阵分解算法的社交网络节点建模。在此基础上,搭建个性化社交网络框架,按照用户兴趣行为的特征挖掘结果,选择个性化的用户来推荐节点,完成社交网络用户兴趣点个性化推荐方法的建立。实用性检测结果表明,与传统方法相比,应用新型个性化推荐方法后,网络用户兴趣行为的预测精准度最高可达100%,用户社交数据覆盖率约为75%,提高了网络用户兴趣行为的预测精准性和用户社交数据覆盖率,社交网络用户兴趣点的时空序列特征得到了充分挖掘。

Hierarchical Semantic-Category-Tree Model for Chinese-English Machine Translation

We introduce a novel Sermntic-Category- Tree （SCT） model to present the sen-antic structure of a sentence for Chinese-English Machine Translation （MT）. We use the SCT model to handle the reordering in a hierarchical structure in which one reordering is dependent on the others. Different from other reordering approaches, we handle the reordering at three levels： sentence level, chunk level, and word level. The chunk-level reordering is dependent on the sentence-level reordering, and the word-level reordering is dependent on the chunk-level reordering. In this paper, we formally describe the SCT model and discuss the translation strategy based on the SCT model. Further, we present an algorithm for analyzing the source language in SCT and transforming the source SCT into the target SCT. We apply the SCT model to a role-based patent text MT to evaluate the ability of the SCT model. The experimental results show that SCT is efficient in handling the hierarehical reordering operation in MT.

The Novel Spectrum Allocation Algorithm in Cognitive Radio System

In order to reduce the disturbance on an authorizing user and lower the competition between cognitive users, assure the normal communication of a cognitive radio system, reliability theory is applied to describe if a channel can be used by a cognitive user or not and the probability that the channel is continually used for a period. Three aspects including space, time domain and frequency domain are united for the research on the distribution of frequency spectrum. The simulation result shows that, in the space domain, time domain, frequency domain algorithm, the transmitted data volume and the total throughput of the system are superior to those in greedy algorithm and time domain—frequency domain algorithm, the novel algorithm is helpful to reduce the disturbance caused by a cognitive user to an authorizing user and lower the competition between cognitive users, this simulation result shows that the proposed algorithm is effective.

Genetic Feature Selection for Texture Classification

This paper presents a novel approach to feature subset selection using genetic algorithms. This approach has the ability to accommodate multiple criteria such as the accuracy and cost of classification into the process of feature selection and finds the effective feature subset for texture classification. On the basis of the effective feature subset selected, a method is described to extract the objects which are higher than their surroundings, such as trees or forest, in the color aerial images. The methodology presented in this paper is illustrated by its application to the problem of trees extraction from aerial images.

Effective use of FibroTest to generate decision trees in hepatitis C

AIM： To assess the usefulness of FibroTest to forecast scores by constructing decision trees in patients with chronic hepatitis C.METHODS： We used the C4.5 classification algorithm to construct decision trees with data from 261 patients with chronic hepatitis C without a liver biopsy. The FibroTest attributes of age, gender, bilirubin, apolipoprotein, haptoglobin, α2 macroglobulin, and γ-glutamyl transpeptidase were used as predictors, and the FibroTest score as the target. For testing, a 10-fold cross validation was used.RESULTS： The overall classification error was 14.9% （accuracy 85.1%）. FibroTest＇s cases with true scores of FO and F4 were classified with very high accuracy （18/20 for FO, 9/9 for FO-1 and 92/96 for F4） and the largest confusion centered on F3. The algorithm produced a set of compound rules out of the ten classification trees and was used to classify the 261 patients. The rules for the classification of patients in FO and F4 were effective in more than 75% of the cases in which they were tested.CONCLUSION： The recognition of clinical subgroups should help to enhance our ability to assess differences in fibrosis scores in clinical studies and improve our understanding of fibrosis progression,

Dynamic Time Division Multiple Access Algorithm for Industrial Wireless Hierarchical Sensor Networks

Industrial wireless sensor networks adopt a hierarchical structure with large numbers of sensors and routers. Time Division Multiple Access (TDMA) is regarded as an efficient method to reduce the probability of confliction. In the intra-cluster part, the random color selection method is effective in reducing the retry times in an application. In the inter-cluster part, a quick assign algorithm and a dynamic maximum link algorithm are proposed to meet the quick networking or minimum frame size requirements. In the simulation, the dynamic maximum link algorithm produces higher reductions in the frame length than the quick assign algorithm. When the number of routers is 140, the total number of time slots is reduced by 25%. However, the first algorithm needs more control messages, and the average difference in the number of control messages is 3 410. Consequently, the dynamic maximum link algorithm is utilized for adjusting the link schedule to the minimum delay with a relatively high throughput rate, and the quick assign algorithm is utilized for speeding up the networking process.

THE MOLECULAR ALGORITHM OF CONNECTIVITY BASED ON THREE DIMENSIONAL DNA STRUCTURE

Inspired by the potential computational capability of 3-Dimensional (3D) DNA structure,this paper presents a graph structure constructed by k-armed (k = 3or 4) branched junction DNA molecules to explore the possibility of solving some intractable problems. In the proposed procedure,vertex building blocks consisting of 3,4-armed branched junction molecules are selectively used to form different graph structures. After separating these graph structures by gel electrophoresis,the connec-tivity of this graph can be determined. Furthermore,the amount of potential solutions can be reduced by a theorem of graph theory.

Pyrolysis Characteristics and Kinetics of Municipal Solid Waste

Based on a systemic survey, the pyrolysis characteristics and apparent kinetics of the municipal solid waste （ MSW） under different conditions were researched using a special pyrolysis reactor, which could overcome the disadvantage of thermo-gravimetric analyzer. The thermal decomposition behaviour of MSW was investigated using thermo-gravimetric （ TG ） analysis at rates of 4.8,6.6,8.4, 12.0 and 13. 2 K/min. The pyrolysis characteristics of MSW were also studied in different function districts. The pyrolysis of MSW is a complex reaction process and three main stages are found according to the results. The first stage represents the degradation of cellulose and hemicellulose, with the maximum degradation rate occuring at 150℃ -200 ℃： the second stage represents dehydrochlorination and depolymerization of intermediate products and the differential thermogravimetric （ DTG ） curves have shoulder peaks at about 300℃： the third stage is the decomposition of the residual big molecular organic substance and lignin at 400 ℃- 600 ℃. Within the range of given experimental conditions, the results of non-linear fitting algorithm and experiment are in agreement with each other and the correlation coefficients are over0. 99. The kinetic characteristics are concerned with the material component and heating rate. The activation energy of reaction decreases with the increase of heating rate.

Visualizing Data Tree-Table Based on the Database

The data tree table is a type of data structure consisting of data tree and table, which has a wide field of applications. The visual and dynamic growing algorithm of data tree table and its software method are presented based on the theory of the data structure and visual technology of software. The method of the expression and management of data tree table with relational mode are explored.

Graphical-based data placement algorithm for cloud workflow

When workflow task needs several datasets from different locations m cloud, data transfer becomes a challenge. To avoid the unnecessary data transfer, a graphical-based data placement algo- rithm for cloud workflow is proposed. The algorithm uses affinity graph to group datasets while keeping a polynomial time complexity. By integrating the algorithm, the workflow engine can intelligently select locations in which the data will reside to avoid the unnecessary data transfer during the initial stage and runtime stage. Simulations show that the proposed algorithm can effectively reduce data transfer during the workflow＇ s execution.

Calculation of Minimal Dominating Set in Wireless Sensor Network with Host Switch-on/off

This paper proposes a simple and efficient distributed algorithm for calculating minimal dominating set in wireless sensor network. This method can avoid maintaining the connectivities between backbone hosts. Considering that the hosts in mobile networks have different characteristics, this paper proposes a method of calculating minimal dominating set with weight. The nodes can be chosen to form a minimal dominating set when the network topology changes. For the host switch on/off operation, the updating algorithm was provided. The change in the status of a hostaffects only the status of hosts in the restricted vicinity. Simulation results show that the proposed method can ensure fewer dominators but with higher weight to form the minimal dominating set and the nodes can be adaptive to the changes of network topology.

Product risk reduction using consensus theory

Product analytics is a blend of computational methods with the express purpose of facilitating the multifaceted process of decision-making based on demographic and consumer preferences. This complex subject is derived from consensus theory and includes structured analytics, categories, and the combination of evidence. The methodology is applicable to a wide range of business, economic, social, political, and strategic decisions. The paper describes a product allocation application to demonstrate the conceots.

Discriminative Structured Dictionary Learning for Image Classification

In this paper, a discriminative structured dictionary learning algorithm is presented. To enhance the dictionary's discriminative power, the reconstruction error, classification error and inhomogeneous representation error are integrated into the objective function. The proposed approach learns a single structured dictionary and a linear classifier jointly. The learned dictionary encourages the samples from the same class to have similar sparse codes, and the samples from different classes to have dissimilar sparse codes. The solution to the objective function is achieved by employing a feature-sign search algorithm and Lagrange dual method. Experimental results on three public databases demonstrate that the proposed approach outperforms several recently proposed dictionary learning techniques for classification.

A heuristic clustering algorithm based on high density-connected partitions

Clustering data with varying densities and complicated structures is important,while many existing clustering algorithms face difficulties for this problem. The reason is that varying densities and complicated structure make single algorithms perform badly for different parts of data. More intensive parts are assumed to have more information probably,an algorithm clustering from high density part is proposed,which begins from a tiny distance to find the highest density-connected partition and form corresponding super cores,then distance is iteratively increased by a global heuristic method to cluster parts with different densities. Mean of silhouette coefficient indicates the cluster performance. Denoising function is implemented to eliminate influence of noise and outliers. Many challenging experiments indicate that the algorithm has good performance on data with widely varying densities and extremely complex structures. It decides the optimal number of clusters automatically.Background knowledge is not needed and parameters tuning is easy. It is robust against noise and outliers.

The Methodology of Application Development for Hybrid Architectures

This paper provides an overview of the main recommendations and approaches of the methodology on parallel computation application development for hybrid structures. This methodology was developed within the master＇s thesis project ＂Optimization of complex tasks＇ computation on hybrid distributed computational structures＂ accomplished by Orekhov during which the main research objective was the determination of＂ patterns of the behavior of scaling efficiency and other parameters which define performance of different algorithms＇ implementations executed on hybrid distributed computational structures. Major outcomes and dependencies obtained within the master＇s thesis project were formed into a methodology which covers the problems of applications based on parallel computations and describes the process of its development in details, offering easy ways of avoiding potentially crucial problems. The paper is backed by the real-life examples such as clustering algorithms instead of artificial benchmarks.

Two-dimensional Numerical Simulation of an Elastic Wedge Water Entry by a Coupled FDM-FEM Method

Hydroelastic behavior of an elastic wedge impacting on calm water surface was investigated. A partitioned approach by coupling finite difference method （FDM） and finite element method （FEM） was developed to analyze the fluid structure interaction （FSI） problem. The FDM, in which the Constraint Interpolation Profile （CIP） method was applied, was used for solving the flow field in a fixed regular Cartesian grid system. Free surface was captured by the Tangent of Hyperbola for Interface Capturing with Slope Weighting （THINC/SW） scheme. The FEM was applied for calculating the structural deformation. A volume weighted method, which was based on the immersed boundary （IB） method, was adopted for coupling the FDM and the FEM together. An elastic wedge water entry problem was calculated by the coupled FDM-FEM method. Also a comparison between the current numerical results and the published results indicate that the coupled FDM-FEM method has reasonably good accuracy in predicting the impact force.

Method of Prototyping Sensitive Dynamic Engineering Structures Supporting Automatic Information Identification Regarding a Structure＇s Condition

This publication presents an algorithm analyzing dynamic sensitive engineering structures. The measurements data which are analyzed were mostly obtained during test loading of given designs, but some examples are made also with simulated data. Data are decomposed in time and frequency domains. Hence, one is able to attain the rate of stress absorption of a given structure, in direct conjunction with the presented algorithm that is based upon the Hilbert transformation. Next, the information in stationary signals that represents a given structure before and after damage, is used to help determine the state of existing objects. Finally, the presented algorithm is capable of an in-depth analysis of new structures and monitoring existing ones, including those which are being exposed to continual use.

Experimental and Numerical Investigations on Vibration Characteristics of a Loaded Ship Model

In this paper, the vibration characteristics of the structure in the finite fluid domain are analyzed using a coupled finite element method. The added mass matrix is calculated with finite element method （FEM） by 8-node acoustic fluid elements. The vibration characteristics of the structure in the finite fluid domain are calculated combining structure FEM mass matrix. By writing relevant programs, the numerical analysis on vibration characteristics of a submerged cantilever rectangular plate in finite fluid domain and loaded ship model is performed. A modal identification experiment for the loaded ship model in air and in water is conducted and the experiment results verify the reliability of the numerical analysis. The numerical method can be used for further research on vibration characteristics and acoustic radiation problems of the structure in the finite fluid domain.

Performance Prediction of Structured Packing Column for Cryogenic Air Separation with Hybrid Model

A detailed investigation of a thermodynamic process in a structured packing distillation column is of great impor- tance in prediction of process efficiency. In order to keep the simplicity of an equilibrium stage model and the accu- racy of a non-equilibrium stage model, a hybrid model is developed to predict the structured packing column in cryogenic air separation. A general solution process for the equilibrium stage model is developed to solve the set of equations of the hybrid model, in which a separation efficiency function is introduced to obtain the resulting tri-diagonal matrix and its solution by the Thomas algorithm. As an example, the algorithm is applied to analyze an upper column of a cryogenic air separation plant with the capacity of 17000 m3·h-1. Rigorous simulations are conducted using Aspen RATEFRAC module to validate the approach. The temperature and composition distributions are in a good agreement with the two methods. The effects of inlet/outlet position and flow rate on the temperature and composition distributions in the column are analyzed. The results demonstrate that the hybrid model and the solution algorithms are effective in analvzin~ the distillation process for a a cryogenic structured packing column.

Analysis of Critical Load of the Orthotropic Plate Structures

Advanced design based on the concept of orthotropic structure includes better use of materials, less weight compared to the equivalent isotropic construction and controlled effectively reserve resistance in all its segments. In this case a calculation of critical load is exposed using the FDM （Finite Difference Method） concept of thin plates subjected to complex loads due to forces in the middle-plane. Results of calculation model, discussed in this paper, are given in graphic form. Presented results should serve as an indicator of the expansion of theoretical base of similar models, which can be reasonably use by researchers and engineers in their practices, and by students for educational purposes.