ALBERT

Beschreibung: Missing data value is an extensive problem in both research and industrial developers. Two general approaches are there to deal with the problem of missing values in databases; they could be either ignored (removed) or imputed (filled in) with new values (Farhangfar et al. in IEEE Trans Syst Man Cybern-Part A: Syst Hum 37(5):692–709, 2007). For some SQL tables, it is possible that some candidate key of the table is not null-free and this needs to be handled. Possible keys and certain keys to deal with this situation were introduced in Köhler et al. (VLDB J 25(4):571–596, 2016). In the present paper, we introduce an intermediate concept called strongly possible keys that is based on a data mining approach using only information already contained in the SQL table. A strongly possible key is a key that holds for some possible world which is obtained by replacing any occurrences of nulls with some values already appearing in the corresponding attributes. Implication among strongly possible keys is characterized, and Armstrong tables are constructed. An algorithm to verify a strongly possible key is given applying bipartite matching. Connection between matroid intersection problem and system of strongly possible keys is established. For the cases when no strongly possible keys hold, an approximation notion is introduced to calculate the closeness of any given set of attributes to be considered as a strongly possible key using the $$g_3$$ g 3 measure, and we derive its component version $$g_4$$ g 4 . Analytical comparisons are given between the two measures.

Beschreibung: Various space missions, including the Russian and Chinese interplanetary exploration collaboration in 2011 and the Phobos-Grunt space project to be relaunched by the Chinese in 2025, carry a soil preparation system (SOPSYS), which is an instrument used for scientific experiments. The design and manufacture of this precision instrument require stringent manufacturing processes and workflow of the highest quality, with every process in the project carefully monitored and controlled. All processes should be completed within the deadline so that the space project can be launched at the scheduled time. The colored Petri net (CPN) modeling method can describe a variety of resource types and execution logic, and it can be formally verified. Based on these advantages, we clearly describe the complex structure of the SPOSYS unit production process. In addition, we use critical time and the 6 sigma system to evaluate the availability and reliability of workflows, and we use elimination and simplification (ECRS) methods and constraint theory to improve the manufacturing process of the SOPSYS unit. We further provide optimization theories, methods, and insights for workflow management in time-sensitive and independent manufacturing systems.

Beschreibung: With the increasingly close relations between cities in China, it is of great significance to explore the regular characteristics of the intercity connection. Through Tencent’s population migration heat and Baidu map big data, this paper analyzes the regular characteristics of the relations between complex cities based on such index as the rich node propensity index, preference level index, and relative heat index and also investigates the influence of geographical proximity factors on the external relations of different cities. The research has the following results. Firstly, the relations between cities have obvious club characteristics. The rich nodes tend to connect with the rich nodes, while the nonrich nodes tend to connect with the nonrich nodes. Secondly, the connection between cities has the effect of hierarchical proximity, and cities mainly establish spatial connections with cities of the same level and adjacent level. Thirdly, the relations between cities also have the effect of geographical proximity, and the degree of influence of geographical proximity in low-level cities is greater than that in high-level cities. Fourthly, the external connection mode of high-level cities is to establish close contact with high-level cities adjacent to the level, with strong attraction to low-level cities adjacent to the location at the same time. The low-level cities are closely related to the high-level cities adjacent to the location and other cities of geographical proximity or adjacent level. This study helps to further understand the complex characteristics and laws of intercity connections and urban networks.

Beschreibung: A tuned mass damper inerter (TMDI) is a new class of passive control device based on the inclusion of an inerter mechanism into a conventional tuned mass damper (TMD). The inerter device provides inertial resisting forces to the controlled system, through relatively small masses, converting it in a mechanism with the potential to enhance the performance of passive energy dissipating systems. This work presents a study of an optimal TMDI design through an exhaustive search process. TMDI device design using the cited parameter selection methodology consists in the determination of the damper critical damping ratio, ζTMDI, and frequency ratio, υTMDI, which result in the minimum structural response of a multidegree of freedom structural system, considering predefined values for mass ratio (µ) and inertance ratio (β). The used optimization process examines all possible damping device design parameter combinations to select the set of values that results in the best device performance to reduce response parameters in a structure. Four different optimization processes are performed by independently minimizing four performance indices: J1 associated to the reduction of the structure’s maximum peak displacement, J2 calculates the minimal RMS value for the structure’s peak displacement, J3 seeks by the minimal peak interstorey drift, and JP determines the lowest value for a linear weighted combination of the abovementioned three indices. A numerical example is developed with the purpose of validating the proposed optimization procedure and to evaluate the benefits of using TMDI as controlling devices for structures under seismic excitation, by carrying out a comparative analysis to contrast the performance of the optimization alternatives developed, running up to 1968192 cases. The obtained results show that devices designed based on exhaustive search optimization produce peak displacement reductions of up to 35% and peak structure displacement RMS reductions of up to 30%.

Beschreibung: Controlling and maintaining the orientation of the balloon-borne gondola for high-altitude flight is a prerequisite for ensuring the pointing control of observation instruments. When the balloon-borne gondola is flying in the stratosphere of the atmosphere, the existing external interferences will be converted into the coupling moment to the azimuth control system. Meanwhile, those uncertain factors and the frictional nonlinearity of the control system will also cause a certain magnitude of coupling moment. The existence of such coupling moment largely impacts on the accuracy and stability of the orientation control for the angular momentum exchange devices of the balloon-borne gondola. To address such an issue, this paper proposes and implements a novel type of integrated decoupler device. With this decoupler adopted, the aziDmuth control system could sense the existence of coupling torque and azimuth fluctuations quickly and suppress the influences of external interference, uncertain factors, and system structure nonlinearity on the azimuth control effectively, thereby improving the control accuracy of the azimuth control system. Both simulations and experiments are conducted to verify the effectiveness of the proposed device. The results show that the integration of the decoupler and the controller of the azimuth control system provide the azimuth control of the balloon-borne gondola with high accuracy and stability. Such a decoupler device design has a broad potential and could not only be used for balloon-borne gondola control but also could be applied onto other control systems using angular momentum exchange devices as actuators.

Beschreibung: Gates are important operating facilities and resources in civil airports. It is a core task in the airport operation management to select reasonable gates for inbound and outbound flights. We present a continuous time formulation with second-order cone programming (SOCP) for the gate assignment problem which allocates flights to available gates to optimize both the transfer time of passengers and the robustness of the airport operations schedules. The problem is formulated as a mixed integer nonlinear program, and then, the quadratic objective that minimizes the walking distance of transferring passengers is linearized, and the objective that minimizes the variance of idle time at the gates is transformed to a second-order cone constraint with a linear objective function. Then, a Lagrangian relaxation algorithm is developed by exploiting the problem structure. Computational tests are carried out to illustrate the efficiency of the model and the algorithms. It is shown that the continuous time formulation is more efficient than the existing model, and the Lagrangian relaxation algorithm can obtain better solutions faster than a commercial solver.

Beschreibung: Electroencephalography-(EEG-) based control is a noninvasive technique which employs brain signals to control electrical devices/circuits. Currently, the brain-computer interface (BCI) systems provide two types of signals, raw signals and logic state signals. The latter signals are used to turn on/off the devices. In this paper, the capabilities of BCI systems are explored, and a survey is conducted how to extend and enhance the reliability and accuracy of the BCI systems. A structured overview was provided which consists of the data acquisition, feature extraction, and classification algorithm methods used by different researchers in the past few years. Some classification algorithms for EEG-based BCI systems are adaptive classifiers, tensor classifiers, transfer learning approach, and deep learning, as well as some miscellaneous techniques. Based on our assessment, we generally concluded that, through adaptive classifiers, accurate results are acquired as compared to the static classification techniques. Deep learning techniques were developed to achieve the desired objectives and their real-time implementation as compared to other algorithms.

Beschreibung: This paper studies the global stability of a discrete-time pathogen dynamic model with both cell-mediated and antibody immune responses. Both latently and actively infected cells are incorporated into the model. We discretize the continuous-time model by using the nonstandard finite difference (NSFD) method. We establish that NSFD preserves the nonnegativity and boundedness of the solutions of the model. We derive four threshold parameters which govern the existence and stability of the steady states. We establish by using the Lyapunov method, the global stability of the five steady states of the model. We illustrate our theoretical results by using numerical simulations.

Beschreibung: Using standard techniques from geometric quantization, we rederive the integral product of functions on ℝ2 (non-Euclidian) which was introduced by Pierre Bieliavsky as a contribution to the area of strict quantization. More specifically, by pairing the nontransverse real polarization on the pair groupoid ℝ2×ℝ¯2, we obtain the well-defined integral transform. Together with a convolution of functions, which is a natural deformation of the usual convolution of functions on the pair groupoid, this readily defines the Bieliavsky product on a subset of L2ℝ2.

Beschreibung: In this paper, we present a survey of the inverse eigenvalue problem for a Laplacian equation based on available Cauchy data on a known part Γ0 and a homogeneous Dirichlet condition on an unknown part Γ0 of the boundary of a bounded domain, Ω⊂ℝN. We consider variations in the eigenvalues and propose a conformal mapping tool to reconstruct a part of the boundary curve of the two-dimensional bounded domain based on the Cauchy data of a holomorphic function that maps the unit disk onto the unknown domain. The boundary values of this holomorphic function are obtained by solving a nonlocal differential Bessel equation. Then, the unknown boundary is obtained as the image of the boundary of the unit disk by solving an ill-posed Cauchy problem for holomorphic functions via a regularized power expansion. The Cauchy data were restricted to a nonvanishing function and to the normal derivatives without zeros. We prove the existence and uniqueness of the holomorphic function being considered and use the fixed-point method to numerically analyze the results of convergence. We’ll calculate the eigenvalues and compare the result with the shape obtained via minimization functional method, as developed in a previous study. Further, we’ll observe via simulations the shape of Γ and if it preserves its properties with varying the eigenvalues.

Beschreibung: Generating relations involving the special functions have already proved their important role in mathematics and other fields of sciences. In this paper, we aim to provide some presumably new generating relations in connection with the generalized multi-index Bessel–Maitland function Jνjm,qλjm,γ.. The main results presented here, being very general, can yield a number of particular or equivalent identities, some of which are explicitly demonstrated.

Beschreibung: As the externalized carrier of intrinsic value, value decision-making is an important factor affecting the social value system. As an old Chinese saying goes, “A friend in need is a friend indeed,” crisis environment provides the background for the conflicts of multiple values, while individual social value orientation (SVO) determines the ranking of the value states. This paper defined the SVO types by means of Slider Measure method on the basis of environment description, constructed a decision-making game model in accordance with SVO differences, and finally analysed the mechanism of people’s decision-making. Taking the epidemic situation as the background, this paper conducted an empirical analysis with the sample of college students. The results showed that the most SVO types of college students were prosocial orientation, followed by individualistic orientation, altruistic orientation, and competitive orientation. In the crisis environment, individual SVO type and decision-making constituted a mapping relationship. There was an equilibrium point in the decision of prosocial orientation, and the dominant decision of altruistic orientation or individualistic orientation is relatively stable.

Beschreibung: To solve the problems of current short-term forecasting methods for metro passenger flow, such as unclear influencing factors, low accuracy, and high time-space complexity, a method for metro passenger flow based on ST-LightGBM after considering transfer passenger flow is proposed. Firstly, using historical data as the training set to transform the problem into a data-driven multi-input single-output regression prediction problem, the problem of the short-term prediction of metro passenger flow is formalized and the difficulties of the problem are identified. Secondly, we extract the candidate temporal and spatial features that may affect passenger flow at a metro station from passenger travel data based on the spatial transfer and spatial similarity of passenger flow. Thirdly, we use a maximal information coefficient (MIC) feature selection algorithm to select the significant impact features as the input. Finally, a short-term forecasting model for metro passenger flow based on the light gradient boosting machine (LightGBM) model is established. Taking transfer passenger flow into account, this method has a low space-time cost and high accuracy. The experimental results on the dataset of Lianban metro station in Xiamen city show that the proposed method obtains higher prediction accuracy than SARIMA, SVR, and BP network.

Beschreibung: People are the most important factors of economy and the primary carriers of social culture. Cross-border migration brings economic and cultural impacts to the origin and destination and is also a key to reflect the international relations of related countries. In fact, the migration relationships of countries are complex and multilateral, but most traditional migration models are bilateral. Network theories could provide a better description of global migration to show the structure and statistical characteristics more clearly. Based on the estimated migration data and disparity filter algorithm, the networks describing the global multilateral migration relationships have been extracted among 200 countries over fifty years. The results show that the global migration networks during 1960–2015 exhibit a clustering and disassortative feature, implying globalized and multipolarized changes of migration during these years. The networks were embed into a Poincaré disk, yielding a typical and hierarchical “core-periphery” structure, which is associated with angular density distribution, and has been used to describe the “multicentering” trend since 1990s. Analysis on correlation and evolution of communities indicates the stability of most communities, yet some structural changes still exist since 1990s, which reflect that the important historical events are contributable to regional and even global migration patterns.

Beschreibung: Most of the existing knowledge graph embedding models are supervised methods and largely relying on the quality and quantity of obtainable labelled training data. The cost of obtaining high quality triples is high and the data sources are facing a serious problem of data sparsity, which may result in insufficient training of long-tail entities. However, unstructured text encoding entities and relational knowledge can be obtained anywhere in large quantities. Word vectors of entity names estimated from the unlabelled raw text using natural language model encode syntax and semantic properties of entities. Yet since these feature vectors are estimated through minimizing prediction error on unsupervised entity names, they may not be the best for knowledge graphs. We propose a two-phase approach to adapt unsupervised entity name embeddings to a knowledge graph subspace and jointly learn the adaptive matrix and knowledge representation. Experiments on Freebase show that our method can rely less on the labelled data and outperforms the baselines when the labelled data is relatively less. Especially, it is applicable to zero-shot scenario.

Beschreibung: With the rapid development of e-commerce, logistic enterprises must better predict customer demand to improve distribution efficiency, so as to deliver goods in advance, which makes logistics stochastic and dynamic. In order to deal with this challenge and respond to the concept of “green logistics,” an electric vehicle routing problem with stochastic demands (EVRPSD) and proactive remedial measures is investigated, and an EVRPSD model with probability constraints is established. At the same time, a hybrid heuristic algorithm, combining a saving method and an improved Tabu search algorithm, is proposed to solve the model. Moreover, two insertion strategies with the greedy algorithm for charging stations and dynamic nodes are introduced. Finally, a large number of experimental data show that the heuristic algorithm proposed in this paper is feasible and effective.

Beschreibung: Portfolio investment is adopted by the venture capital to diversify those risks involved in project selection, investing or operating so that the venture capitalist can expect a relatively stable income and lower financing risks. Based on the design of portfolio investment contract with unlimited funds developed by Kanniainen and Keuschnigg, and Inderst et al., this article makes a modification and presents a model given the limitation of funds available for the venture capitalist. It is demonstrated that the marginal benefit of efforts paid by the entrepreneurs exceeds the marginal cost, given the limitation of funds available, which will conduce to a high-level engagement of the entrepreneurs. Thus, by adopting the design of renegotiation contract, the venture capitalist can manage to stimulate the entrepreneurs to make efforts, which is to result in moral hazard reduction.

Beschreibung: Huge data on the web come from discussion forums, which contain millions of threads. Discussion threads are a valuable source of knowledge for Internet users, as they have information about numerous topics. The discussion thread related to single topic comprises a huge number of reply posts, which makes it hard for the forum users to scan all the replies and determine the most relevant replies in the thread. At the same time, it is also hard for the forum users to manually summarize the bulk of reply posts in order to get the gist of discussion thread. Thus, automatically extracting the most relevant replies from discussion thread and combining them to form a summary are a challenging task. With this motivation behind, this study has proposed a sentence embedding based clustering approach for discussion thread summarization. The proposed approach works in the following fashion: At first, word2vec model is employed to represent reply sentences in the discussion thread through sentence embeddings/sentence vectors. Next, K-medoid clustering algorithm is applied to group semantically similar reply sentences in order to reduce the overlapping reply sentences. Finally, different quality text features are utilized to rank the reply sentences in different clusters, and then the high-ranked reply sentences are picked out from all clusters to form the thread summary. Two standard forum datasets are used to assess the effectiveness of the suggested approach. Empirical results confirm that the proposed sentence based clustering approach performed superior in comparison to other summarization methods in the context of mean precision, recall, and F-measure.

Beschreibung: The Loess Plateau is one of the most tectonically and seismically active areas in the world. Observations from past strong earthquakes, particularly the Minxian–Zhangxian and Wenchuan earthquakes, have shown distinctive evidence of seismic site effects in the mountainous area of southeastern Gansu province. In this study, seismic damage in the loess areas of southeastern Gansu province induced by these earthquakes was investigated and briefly described. Different types of ground motion were selected, and the one-dimensional equivalent linear method was used for numerical analysis of the ground motion effects in the loess regions. Moreover, seismic response analysis of a typical loess tableland was conducted. The results showed that the seismic responses of a typical loess tableland under different seismic excitations have totally different dynamic characteristics. Moreover, the seismic damage in loess regions was more serious under far-field seismic excitation compared with near-field seismic excitation with the same peak acceleration. Through this study, the quantitative assessment of ground motion effects can be approximately estimated and the mechanism of site amplification effects on ground motion is further explained.

Beschreibung: This paper considers the two-player location game in a closed-loop market with quantity competition. Based on the Cournot and Hotelling models, a circle model is established for a closed-loop market in which two players (firms) play a location game under quantity competition. Using a two-stage (location-then-quantity) pattern and backward induction method, the existence of subgame-perfect Nash equilibria is proved for the location game in the circle model with a minimum distance transportation cost function. In addition, sales strategies are proposed for the two players for every local market on the circle when the players are in the equilibrium positions. Finally, an algorithm for simulating the competitive dynamics of the closed-loop market is designed, and two numerical simulations are provided to substantiate the effectiveness of the obtained results.

Beschreibung: Hyperspectral remote sensing technology has a strong capability for ground object detection due to the low spatial resolution of hyperspectral imaging spectrometers. A single pixel that leads to a hyperspectral remote sensing image usually contains more than one feature coverage type, resulting in a mixed pixel. The existence of a mixed pixel affects the accuracy of the ground object identification and classification and hinders the application and development of hyperspectral technology. For the problem of unmixing of mixed pixels in hyperspectral images (HSIs), the linear mixing model can model the mixed pixels well. Through the collation of nearly five years of the literature, this paper introduces the development status and problems of linear unmixing models from four aspects: geometric method, nonnegative matrix factorization (NMF), Bayesian method, and sparse unmixing.

Beschreibung: Object tracking based on low-rank sparse learning usually makes the drift phenomenon occur when the target faces severe occlusion and fast motion. In this paper, we propose a novel tracking algorithm via reverse low-rank sparse learning and fractional-order variation regularization. Firstly, we utilize convex low-rank constraint to force the appearance similarity of the candidate particles, so as to prune the irrelevant particles. Secondly, fractional-order variation is introduced to constrain the sparse coefficient difference in the bounded variation space, which allows the difference between consecutive frames to exist, so as to adapt object fast motion. Meanwhile, fractional-order regularization can restrain severe occlusion by considering more adjacent frames information. Thirdly, we employ an inverse sparse representation method to model the relationship between target candidates and target template, which can reduce the computation complexity for online tracking. Finally, an online updating scheme based on alternating iteration is proposed for tracking computation. Experiments on benchmark sequences show that our algorithm outperforms several state-of-the-art methods, especially exhibiting better adaptability for fast motion and severe occlusion.

Beschreibung: A novel posture motion-based spatiotemporal fused graph convolutional network (PM-STGCN) is presented for skeleton-based action recognition. Existing methods on skeleton-based action recognition focus on independently calculating the joint information in single frame and motion information of joints between adjacent frames from the human body skeleton structure and then combine the classification results. However, that does not take into consideration of the complicated temporal and spatial relationship of the human body action sequence, so they are not very efficient in distinguishing similar actions. In this work, we enhance the ability of distinguishing similar actions by focusing on spatiotemporal fusion and adaptive feature extraction for high discrimination information. Firstly, the local posture motion-based attention (LPM-TAM) module is proposed for the purpose of suppressing the skeleton sequence data with a low amount of motion in the temporal domain, and the representation of motion posture features is concentrated. Besides, the local posture motion-based channel attention module (LPM-CAM) is introduced to make use of the strongly discriminative representation between different action classes of similarity. Finally, the posture motion-based spatiotemporal fusion (PM-STF) module is constructed which fuses the spatiotemporal skeleton data by filtering out the low-information sequence and enhances the posture motion features adaptively with high discrimination. Extensive experiments have been conducted, and the results demonstrate that the proposed model is superior to the commonly used action recognition methods. The designed human-robot interaction system based on action recognition has competitive performance compared with the speech interaction system.

Beschreibung: Many people use traditional methods such as quasi-Newton method and Gauss–Newton-based BFGS to solve nonlinear equations. In this paper, we present an improved particle swarm optimization algorithm to solve nonlinear equations. The novel algorithm introduces the historical and local optimum information of particles to update a particle’s velocity. Five sets of typical nonlinear equations are employed to test the quality and reliability of the novel algorithm search comparing with the PSO algorithm. Numerical results show that the proposed method is effective for the given test problems. The new algorithm can be used as a new tool to solve nonlinear equations, continuous function optimization, etc., and the combinatorial optimization problem. The global convergence of the given method is established.

Beschreibung: In this paper, a delayed control strategy for a class of nonlinear underactuated fourth-order systems is developed. The proposal is based on the implementation of the tangent linearization technique, differential flatness, and a study of the σ-stabilization of the characteristic equation of the closed-loop system. The tangent linearization technique allows obtaining a local controllability property for the analyzed class of systems. Also, it can reduce the complexity of the global control design, through the use of a cascade connection of two second-order controllers instead of designing a global controller of the fourth-order system. The stabilizing behavior of the delayed controller design is supported by the σ-stability criterion, which provides the controller parameter selection to reach the maximum exponential decay rate on the system response. To illustrate the efficiency of the theoretical results, the proposal is experimentally assessed in two cases of study: a flexible joint system and a pendubot.

Beschreibung: According to the waste type identification requirement in waste classification, a waste type identification method based on a bird flock neural network (BFNN) was proposed. The problem of obtaining the feature dataset of waste images was considered, and color histogram and texture feature extraction techniques were used. The local optimum problem of a typical backpropagation neural network (BPNN) was considered, and a bird flock optimization (BFO) algorithm was proposed. The accuracy problem of the typical BPNN was considered, and a new online weight adjustment method of neurons was proposed. The number of hidden layer neurons (nodes) of the typical BPNN was considered, and an online adjustment method was proposed. The experimental results show that the recyclables (paper, plastic, glass, and cloth) and nonrecyclables can effectively be identified by the waste type identification method based on the BFNN, and the recognition accuracy is 81% which meets actual needs.

Beschreibung: Recently, knowledge graph embedding methods have attracted numerous researchers’ interest due to their outstanding effectiveness and robustness in knowledge representation. However, there are still some limitations in the existing methods. On the one hand, translation-based representation models focus on conceiving translation principles to represent knowledge from a global perspective, while they fail to learn various types of relational facts discriminatively. It is prone to make the entity congestion of complex relational facts in the embedding space reducing the precision of representation vectors associating with entities. On the other hand, parallel subgraphs extracted from the original graph are used to learn local relational facts discriminatively. However, it probably causes the relational fact damage of the original knowledge graph to some degree during the subgraph extraction. Thus, previous methods are unable to learn local and global knowledge representation uniformly. To that end, we propose a multiview translation learning model, named MvTransE, which learns relational facts from global-view and local-view perspectives, respectively. Specifically, we first construct multiple parallel subgraphs from an original knowledge graph by considering entity semantic and structural features simultaneously. Then, we embed the original graph and construct subgraphs into the corresponding global and local feature spaces. Finally, we propose a multiview fusion strategy to integrate multiview representations of relational facts. Extensive experiments on four public datasets demonstrate the superiority of our model in knowledge graph representation tasks compared to state-of-the-art methods.