The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
There are presented two recent applications of special semirings. There is introduced an innovative concept in modelling operations of container quay cranes based on pseudo-analysis in the form of maxplus semiring. In social sciences the ordering on a semiring of monotone doubly stochastic matrices in Shorrocks' sense is investigated. It is identified a class of an equilibrium index of mobility that...
To solve the problem of recognize the causation factor characteristics of emergency in supply chain in different industries, the paper established causation factor index system of emergency in supply chain based on system analytical method, and at the same time, put forward a causation factor characteristics recognition model for emergency in supply chain based on principal component analysis and...
In this paper, innovation and management for fuzzy front end of product design are studied. In view of the whole development trend and mode of product design, the innovative idea on a whole product concept in fuzzy front end was put forward. Sources of product conceiving and finding its methods were carefully studied, and an effective screening flow of product ideas and the judgment flow of feasibility...
A basic network model N of local flow is a simple directed graph, in which transfer capacity and circulation capacity of a node in a local flow network are not detected and characterized. As a result, it is not in accord with various factual states and changes of the network commonly. An improved mathematical model NIO, called a node-separating model, was proposed in the presented paper. The NIO involves...
With respect to the multiplicative complementary judgement matrix, n groups of approximate weight vectors are given by considering the judgement informations in detail provided by decision makers (DMs) in this paper. And some information aggregation operators are used to aggregate these approximate weight vectors according to the credibility degree of alternatives into judgements defined in this paper,...
The projections and projection matrices are widely used (see e.g., Basilevsky 1983; Graybill 1983; Horn and Johnson 1990; Lutkepohl 1996). The projections and projection matrices with respect to the symmetric positive definite matrices are often used in algebra and statistics (see e.g., Rao and Mitra 1971; Searle 1982; Harville, 1997; Abadir and Magnus 2005). Harville (1997) discussed in detail the...
The central idea of this paper is to propose an innovative watermarking scheme for digital image authentication which withstands common image processing attacks. Some pixels are randomly selected from original image, so that all of them have a valid 3 × 3 neighborhoods. A binary sequence is constructed from those pixels by comparing them against average values of neighborhoods. The binary sequence...
The field of object searching and recognition systems is an increasingly popular area of focus for industry and research labs alike. Object searching mechanism is a challenging task. The proposed system makes use of computer vision techniques. Real time object search poses many difficulties in recognizing objects. These difficulties can be overcome by Triangular Matrix Search Algorithm and Real Time...
On the basis of the modified nodal analysis, universal matrices-stamps are defined for modeling several types of current conveyor. From these stamps, the so-called Dragonfly Mason-Coates' graphs are derived for a fast hand-and-paper symbolic analysis of current-conveyor circuits.
We study the design of truthful mechanisms for set systems, i.e., scenarios where a customer needs to hire a team of agents to perform a complex task. In this setting, frugality [2] provides a measure to evaluate the "cost of truthfulness", that is, the overpayment of a truthful mechanism relative to the "fair" payment. We propose a uniform scheme for designing frugal truthful...
We consider the problem of randomly rounding a fractional solution x in an integer polytope P ⊆ [0,1]n to a vertex X of P, so that E[X] = x. Our goal is to achieve concentration properties for linear and submodular functions of the rounded solution. Such dependent rounding techniques, with concentration bounds for linear functions, have been developed in the past for two poly topes: the assignment...
Let G be a directed edge-weighted graph and let P be a shortest path from s to t in G. The replacement paths problem asks to compute, for every edge e on P, the shortest s-to-t path that avoids e. Apart from approximation algorithms and algorithms for special graph classes, the naive solution to this problem - removing each edge e on P one at a time and computing the shortest s-to-t path each time...
In this paper, we present an analysis of different approaches relative to the correction of belief functions based on the results given by a confusion matrix. Three different mechanisms based on discountings are detailed. These methods have the objective to assess the discounting rates to be assigned to a source of information. These discounting rates allow to correct raw data, based on learnt decisions...
The paper deals with a method for accurate semisymbolic time-domain analysis of highly idealized linear lumped circuits. Pulse and step responses can be computed by means of the partial fraction decomposition. The procedure relies on an accurate computation of poles of the transfer function. The well known problem of the QR and QZ algorithms is their poor accuracy in the case of multiple roots. Moreover,...
The complexity of graph homomorphism problems has been the subject of intense study. It is a long standing open problem to give a (decidable) complexity dichotomy theorem for the partition function of directed graph homomorphisms. In this paper, we prove a decidable complexity dichotomy theorem for this problem and our theorem applies to all non-negative weighted form of the problem: given any fixed...
In order to overcome this shortage of general rough set theory, the elementary concept of tolerance rough set theory is proposed, and the theory is employed to build objects' tolerance relations that can correctly classify objects in system. First, we use genetic algorithms to search for the optimal thresholds, then construct special matrix for attributes and objects. Thus we can get the relations...
The generalized nested dissection method, developed by Lipton, Rose, and Tarjan, is a seminal method for solving a linear system Ax=b where A is a symmetric positive definite matrix. The method runs extremely fast whenever A is a well-separable matrix (such as matrices whose underlying support is planar or avoids a fixed minor). In this work we extend the nested dissection method to apply to any non-singular...
The paper presents a novel multi-factorial approach for robust real-time object tracking. The target object is modeled using joint features of color (Intensity) histogram bins, texture, shape. In subsequent frames of a video, target localization is done by generating a confidence-map (a binary image) which discriminates foreground and background using K-means clustering algorithm. Random samples (sample...
A pulmonary nodule is the most common sign of lung cancer. The proposed system efficiently predicts lung tumor from Computed Tomography (CT) images through image processing techniques coupled with neural network classification as either benign or malignant. The lung CT image is denoised using non-linear total variation algorithm to remove random noise prevalent in CT images. Optimal thresholding is...
This article describes logical analysis infrastructure of associative tables (matrices), which enables to perform processing the interaction of the input vector with n-dimensional algebra-logical space, specified by using the ordered and structured tables of problem-oriented data, which represent the associative behavioral models of logical objects. To estimate the interaction of vectors in algebra-logical...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.