The rapidly developing internet and other media have produced a tremendous amount of text data, making it a challenging and valuable task to find a more effective way to analyze text data by machine. Text representation is the first step for a machine to understand the text, and the commonly used text representation method is the Bag-of-Words (BoW) model. To form the vector representation of a document, the BoW model separately matches and counts each element in the document, neglecting much correlation information among words. In this paper, we propose a network-based bag-of-words model, which collects high-level structural and semantic meaning of the words. Because the structural and semantic information of a network reflects the relationship between nodes, the proposed model can distinguish the relation of words. We apply the proposed model to text classification and compare the performance of the proposed model with different text representation methods on four document datasets. The results show that the proposed method achieves the best performance with high efficiency. Using the Eccentricity property of the network as features can get the highest accuracy. We also investigate the influence of different network structures in the proposed method. Experimental results reveal that, for text classification, the dynamic network is more suitable than the static network and the hybrid network.
1 January 2013 in Journal of Transportation Engineering
This paper constructs a train routing model combined with a train scheduling problem, which is a 0–1 mixed-integer nonlinear programming problem. Except for train route choice, the model considers a system of complicated constraints on headway, trip time, meeting-crossing and overtaking between trains, capacity of siding, and so on. Based on the delay information of each train, a route adjustment algorithm is designed to obtain satisfactory route schemes of trains. Moreover, a tabu search procedure is designed to further improve the route schemes. The simulation results show that, relative to the optimal solution, the solutions obtained by the current method exhibit small relative error. The tabu search algorithm exhibits unstable performance because of dependence on the initial solution. Combined with the route adjust algorithm, the tabu search technique can improve the quality and stability of solutions. In addition, the departure order of heterogeneous trains exerts important influences on trai...
20 April 2016 in Intelligent Data Analysis: An International Journal
The maximal information coefficient (MIC), a measure of dependence for two-variable relationships, can be used to discover the relationships between two variables in big data. This paper proposes a new mathematical program model for calculating the v
1 June 2012 in Journal of Materials in Civil Engineering
The diffusion of chloride ions is one of the main factors that arouses steel corrosion in concrete. In this paper, a two-dimension cellular automaton (CA) model was developed to simulate the diffusion process of chloride ions in concrete. The evolution rules of the proposed CA model were validated by comparing with the Fick’s second laws (FSL), and the distinctions between the CA model and the FSL were discussed pertaining to calculation methods and substantive characteristics of chloride ion penetration in concrete. Further, an improved CA model is proposed, called the JPCA model, which considers the jump probabilities of chloride ions varying with diffusion times and depths. The numerical simulations demonstrate that the computation results on the basis of the JPCA model are closer to the experimental data than those derived from the FSL. The JPCA model proposed in this paper provides a new way to study concrete suffering from chloride ion penetration.
In recent years, transportation system safety analysis has become increasingly challenging and highly demanding. Unstructured data contain sufficient information from which inherent interactions can be extracted. Determining how to process and fuse a large amount of unstructured data is a challenging task. In this paper, we propose a text-based Bayesian network (TBN) method to establish a Bayesian network (BN) based on text records, where the BN’s arcs are obtained from barrier relationships identified by a graphical model and its prior probabilities stem from fault trees. The comparative experimental results illustrate that the text-based method in TBN is efficient. The precision, recall and F-measure of TBN are 8.64%, 10.70% and 9.84% higher, respectively, than the most frequent (MF) result. Moreover, compared to the traditional BN, whose prior probabilities are frequently acquired from experts, the prior probabilities of the proposed text-based BN (TBN) have a high confidence. The experimental results of a train derailment accident case study show that with changes in the train derailment probabilities and the safety potentials of the barriers, the TBN generates quantitative results and reveals the critical risks of derailment accidents. Additionally, this work demonstrates relevant nonlinear relationships to improve the assessment results. Therefore, based on text-based data, this study reveals that barrier safety analysis has the potential to identify high-risk barriers, which can guide managers to enhance these barriers.
This paper aims to reschedule online metro trains in delay scenarios. A graph representation and a mixed integer programming model are proposed to formulate the optimization problem. The solution approach is a two-stage optimization method. In the first stage, based on a proposed train state graph and system analysis, the primary and flow-on delays are specifically analyzed and identified with a critical path algorithm. For the second stage a hybrid genetic algorithm is designed to optimize the schedule, with the delay identification results as input. Then, based on the infrastructure data of Beijing Subway Line 4 of China, case studies are presented to demonstrate the effectiveness and efficiency of the solution approach. The results show that the algorithm can quickly and accurately identify primary delays among different types of delays. The economic cost of energy consumption and total delay is considerably reduced (by more than 10% in each case). The computation time of the Hybrid-GA is low enough for rescheduling online. Sensitivity analyses further demonstrate that the proposed approach can be used as a decision-making support tool for operators.