Open Access. Powered by Scholars. Published by Universities.®
- Keyword
-
- Interval computations (6)
- Interval uncertainty (3)
- Symmetries (3)
- Complex system (2)
- Functional program verification (2)
-
- Fuzzy uncertainty (2)
- Intended function (2)
- Logic (2)
- Probability of failure (2)
- Algorithms (1)
- Apolloni's orthogonalization of neural networks (1)
- Bernstein polynomials (1)
- Class invariant (1)
- CleanJava (1)
- CleanJava language (1)
- Collective decision making (1)
- Combinatorial testing (1)
- Computations under time constraints (1)
- Constraints (1)
- Constructive mathematics (1)
- Convex hull (1)
- Decision making (1)
- Degrees of certainty (1)
- Enclosure (1)
- Equivalent form (1)
- Feasible computations (1)
- Feasible solution (1)
- Formal specification (1)
- Fuzzy data processing (1)
- Fuzzy degrees (1)
Articles 31 - 60 of 64
Full-Text Articles in Engineering
Towards Fast And Accurate Algorithms For Processing Fuzzy Data: Interval Computations Revisited, Gang Xiang, Vladik Kreinovich
Towards Fast And Accurate Algorithms For Processing Fuzzy Data: Interval Computations Revisited, Gang Xiang, Vladik Kreinovich
Departmental Technical Reports (CS)
In many practical applications, we need to process data -- e.g., to predict the future values of different quantities based on their current values. Often, the only information that we have about the current values comes from experts, and is described in informal ("fuzzy") terms like "small". To process such data, it is natural to use fuzzy techniques, techniques specifically designed by Lotfi Zadeh to handle such informal information.
In this survey, we start by revisiting the motivation behind Zadeh's formulas for processing fuzzy data, explain how the algorithmic problem of processing fuzzy data can be described in terms of …
Maximum Likelihood Approach To Pointwise Estimation In Statistical Data Processing Under Interval Uncertainty, Nitaya Buntao, Sa-Aat Niwitpong, Vladik Kreinovich
Maximum Likelihood Approach To Pointwise Estimation In Statistical Data Processing Under Interval Uncertainty, Nitaya Buntao, Sa-Aat Niwitpong, Vladik Kreinovich
Departmental Technical Reports (CS)
Traditional statistical estimates C(x1, ..., xn) for different statistical characteristics (such as mean, variance, etc.) implicitly assume that we know the sample values x1, ..., xn exactly. In practice, the sample values Xi come from measurements and are, therefore, in general, different from the actual (unknown) values Xi of the corresponding quantities. Sometimes, we know the probabilities of different values of the measurement error ΔXi = Xi - xi, but often, the only information that we have about the measurement error is the upper bound Δi …
Why Neural Networks Are Computationally Efficient Approximators: An Explanation, Jaime Nava, Vladik Kreinovich
Why Neural Networks Are Computationally Efficient Approximators: An Explanation, Jaime Nava, Vladik Kreinovich
Departmental Technical Reports (CS)
Processing Interval Sensor Data In The Presence Of Outliers, With Potential Applications To Localizing Underwater Robots, Jan Sliwka, Luc Jaulin, Martine Ceberio, Vladik Kreinovich
Processing Interval Sensor Data In The Presence Of Outliers, With Potential Applications To Localizing Underwater Robots, Jan Sliwka, Luc Jaulin, Martine Ceberio, Vladik Kreinovich
Departmental Technical Reports (CS)
Why Fuzzy Transform Is Efficient In Large-Scale Prediction Problems: A Theoretical Explanation, Irina Perfilieva, Vladik Kreinovich
Why Fuzzy Transform Is Efficient In Large-Scale Prediction Problems: A Theoretical Explanation, Irina Perfilieva, Vladik Kreinovich
Departmental Technical Reports (CS)
In many practical situations like weather prediction, we are interested in large-scale (averaged) value of the predicted quantities. For example, it is impossible to predict the exact future temperature at different spatial locations, but we can reasonably well predict average temperature over a region. Traditionally, to obtain such large-scale predictions, we first perform a detailed integration of the corresponding differential equation, and then average the resulting detailed solution. This procedure is often very time-consuming, since we need to process all the details of the original data.
In our previous papers, we have shown that similar quality large-scale prediction results can …
Estimating Mean And Variance Under Interval Uncertainty: Dynamic Case, Rafik Aliev, Vladik Kreinovich
Estimating Mean And Variance Under Interval Uncertainty: Dynamic Case, Rafik Aliev, Vladik Kreinovich
Departmental Technical Reports (CS)
In many practical situations, it is important to estimate themean E and the variance V from the sample valuesx1, ..., xn. Usually, in statistics,we consider the case when the parameters like E and V do not change with timeand when the sample values xi are known exactly. Inpractice, the values xicome from measurements, andmeasurements are never 100% accurate. In many cases, we onlyknow the upper bound Di on the measurement error. Inthis case, once we know the measured value Xi, wecan conclude that the actual (unknown) value xi belongs …
Product Of Partially Ordered Sets (Posets), With Potential Applications To Uncertainty Logic And Space-Time Geometry, Francisco Zapata, Olga Kosheleva, Karen Villaverde
Product Of Partially Ordered Sets (Posets), With Potential Applications To Uncertainty Logic And Space-Time Geometry, Francisco Zapata, Olga Kosheleva, Karen Villaverde
Departmental Technical Reports (CS)
One of the main objectives of science and engineering is to help people select the most beneficial decisions. To make these decisions,
- we must know people's preferences,
- we must have the information about different events -- possible consequences of different decisions, and
- since information is never absolutely accurate and precise, we must also have information about the degree of certainty.
- For preferences, a < b means that b is preferable to a. This relation is used in decision theory.
- For events, a < b means that a can influence b. This causality relation is used in space-time physics.
- For uncertain statements, a < b means that a is less certain than b. This relation is used in logics describing uncertainty such as fuzzy logic.
Dynamic Fuzzy Logic Leads To More Adequate "And" And "Or" Operations, Vladik Kreinovich
Dynamic Fuzzy Logic Leads To More Adequate "And" And "Or" Operations, Vladik Kreinovich
Departmental Technical Reports (CS)
Estimating Probability Of Failure Of A Complex System Based On Inexact Information About Subsystems And Components, With Potential Applications To Aircraft Maintenance, Vladik Kreinovich, Christelle Jacob, Didier Dubois, Janette Cardoso, Martine Ceberio, Ildar Batyrshin
Estimating Probability Of Failure Of A Complex System Based On Inexact Information About Subsystems And Components, With Potential Applications To Aircraft Maintenance, Vladik Kreinovich, Christelle Jacob, Didier Dubois, Janette Cardoso, Martine Ceberio, Ildar Batyrshin
Departmental Technical Reports (CS)
Tropical (Idempotent) Algebras As A Way To Optimize Fuzzy Control, Jaime Nava
Tropical (Idempotent) Algebras As A Way To Optimize Fuzzy Control, Jaime Nava
Departmental Technical Reports (CS)
Is It Possible To Have A Feasible Enclosure-Computing Method Which Is Independent Of The Equivalent Form?, Marcin Michalak, Vladik Kreinovich
Is It Possible To Have A Feasible Enclosure-Computing Method Which Is Independent Of The Equivalent Form?, Marcin Michalak, Vladik Kreinovich
Departmental Technical Reports (CS)
Towards A "Generic" Notion Of Genericity: From "Typical" And "Random" To Meager, Shy, Etc., Ali Jalal-Kamali, Ondrej Nebesky, Michael H. Durcholz, Vladik Kreinovich, Luc Longpre
Towards A "Generic" Notion Of Genericity: From "Typical" And "Random" To Meager, Shy, Etc., Ali Jalal-Kamali, Ondrej Nebesky, Michael H. Durcholz, Vladik Kreinovich, Luc Longpre
Departmental Technical Reports (CS)
Orthogonal Bases Are The Best: A Theorem Justifying Bruno Apolloni's Heuristic Neural Network Idea, Jaime Nava, Vladik Kreinovich
Orthogonal Bases Are The Best: A Theorem Justifying Bruno Apolloni's Heuristic Neural Network Idea, Jaime Nava, Vladik Kreinovich
Departmental Technical Reports (CS)
Uniqueness Of Reconstruction For Yager's T-Norm Combination Of Probabilistic And Possibilistic Knowledge, Nitaya Buntao, Vladik Kreinovich
Uniqueness Of Reconstruction For Yager's T-Norm Combination Of Probabilistic And Possibilistic Knowledge, Nitaya Buntao, Vladik Kreinovich
Departmental Technical Reports (CS)
Linear-Time Resource Allocation In Security Games With Identical Fully Protective Resources, Octavio Lerma, Vladik Kreinovich, Chris Kiekintveld
Linear-Time Resource Allocation In Security Games With Identical Fully Protective Resources, Octavio Lerma, Vladik Kreinovich, Chris Kiekintveld
Departmental Technical Reports (CS)
Joggler: Data Harvest And Analysis Tool, Ondrej Nebesky
Joggler: Data Harvest And Analysis Tool, Ondrej Nebesky
Departmental Technical Reports (CS)
Increase in use of stand-alone systems for recording data has made data harvesting across several fields easier and faster. However, raw data collected from such systems need to be manipulated and processed to enable meaningful analysis. Although data are readily available, one major issue concerning analysts and scientists is collation of data from various sources. Without a standard data format, scientists and analysts are required to put in resources to bring in data from multiple sources together. The problem is aggravated when a particular data source changes its data format.
This project introduces the Joggler framework for a collection of …
Towards Optimal Knowledge Processing: From Centralization Through Cyberinsfrastructure To Cloud Computing, Octavio Lerma, Eric Gutierrez, Chris Kiekintveld, Vladik Kreinovich
Towards Optimal Knowledge Processing: From Centralization Through Cyberinsfrastructure To Cloud Computing, Octavio Lerma, Eric Gutierrez, Chris Kiekintveld, Vladik Kreinovich
Departmental Technical Reports (CS)
When Is Busemann Product A Lattice? A Relation Between Metric Spaces And Corresponding Space-Time Models, Hans-Peter Künzi, Francisco Zapata, Vladik Kreinovich
When Is Busemann Product A Lattice? A Relation Between Metric Spaces And Corresponding Space-Time Models, Hans-Peter Künzi, Francisco Zapata, Vladik Kreinovich
Departmental Technical Reports (CS)
Functional Verification Of Class Invariants In Cleanjava, Carmen Avila, Yoonsik Cheon
Functional Verification Of Class Invariants In Cleanjava, Carmen Avila, Yoonsik Cheon
Departmental Technical Reports (CS)
Computations Under Time Constraints: Algorithms Developed For Fuzzy Computations Can Help, Karen Villaverde, Olga Kosheleva, Martine Ceberio
Computations Under Time Constraints: Algorithms Developed For Fuzzy Computations Can Help, Karen Villaverde, Olga Kosheleva, Martine Ceberio
Departmental Technical Reports (CS)
Estimating Probability Of Failure Of A Complex System Based On Partial Information About Subsystems And Components, With Potential Applications To Aircraft Maintenance, Christelle Jacob, Didier Dubois, Janette Cardoso, Martine Ceberio, Vladik Kreinovich
Estimating Probability Of Failure Of A Complex System Based On Partial Information About Subsystems And Components, With Potential Applications To Aircraft Maintenance, Christelle Jacob, Didier Dubois, Janette Cardoso, Martine Ceberio, Vladik Kreinovich
Departmental Technical Reports (CS)
In many real-life applications (e.g., in aircraft maintenance), we need to estimate the probability of failure of a complex system (such as an aircraft as a whole or one of its subsystems). Complex systems are usually built with redundancy allowing them to withstand the failure of a small number of components. In this paper, we assume that we know the structure of the system, and, as a result, for each possible set of failed components, we can tell whether this set will lead to a system failure. In some cases, for each component A, we know the probability P(A) of …
Modified Fourier-Motzkin Elimination Algorithm For Reducing Systems Of Linear Inequalities With Unconstrained Parameters, Mario Bencomo, Luis Gutierrez, Martine Ceberio
Modified Fourier-Motzkin Elimination Algorithm For Reducing Systems Of Linear Inequalities With Unconstrained Parameters, Mario Bencomo, Luis Gutierrez, Martine Ceberio
Departmental Technical Reports (CS)
Current techniques for eliminating redundant inequalities are not …
Towards Faster Estimation Of Statistics And Odes Under Interval, P-Box, And Fuzzy Uncertainty: From Interval Computations To Rough Set-Related Computations, Vladik Kreinovich
Towards Faster Estimation Of Statistics And Odes Under Interval, P-Box, And Fuzzy Uncertainty: From Interval Computations To Rough Set-Related Computations, Vladik Kreinovich
Departmental Technical Reports (CS)
Estimating Risk Of Extreme And Catastrophic Events Under Interval Uncertainty, Nitaya Buntao, Vladik Kreinovich
Estimating Risk Of Extreme And Catastrophic Events Under Interval Uncertainty, Nitaya Buntao, Vladik Kreinovich
Departmental Technical Reports (CS)
In many application areas, we encounter heavy-taildistributions -- for example, such distributions are ubiquitousin financial applications. These distributions are oftendescribed by Pareto law. There exist techniques for estimatingthe parameters of such the corresponding Pareto distributionsbased on the sample x1, ..., xn. In practice, we oftenonly know the values xi with interval uncertainty. In thispaper, we show how to estimate the parameters of the Paretodistribution under such uncertainty and how to describe deviationand dependence for general heavy-tailed distributions.
How To Combine Probabilistic And Possibilistic (Expert) Knowledge: Uniqueness Of Reconstruction In Yager's (Product) Approach, Nitaya Buntao, Vladik Kreinovich
How To Combine Probabilistic And Possibilistic (Expert) Knowledge: Uniqueness Of Reconstruction In Yager's (Product) Approach, Nitaya Buntao, Vladik Kreinovich
Departmental Technical Reports (CS)
Knowledge Annotations In Scientific Workflows: An Implementation In Kepler, Aida Gandara, George Chin Jr., Paulo Pinheiro Da Silva, Signe White, Chandrika Sivaramakrishnan, Terence Critchlow
Knowledge Annotations In Scientific Workflows: An Implementation In Kepler, Aida Gandara, George Chin Jr., Paulo Pinheiro Da Silva, Signe White, Chandrika Sivaramakrishnan, Terence Critchlow
Departmental Technical Reports (CS)
Estimating Covariance For Privacy Case Under Interval (And Fuzzy) Uncertainty, Ali Jalal-Kamali, Vladik Kreinovich, Luc Longpre
Estimating Covariance For Privacy Case Under Interval (And Fuzzy) Uncertainty, Ali Jalal-Kamali, Vladik Kreinovich, Luc Longpre
Departmental Technical Reports (CS)
One of the main objectives of collecting data in statistical databases (medical databases, census databases) is to find important correlations between different quantities. To enable researchers to looks for such correlations, we should allow them them to ask queries testing different combinations of such quantities. However, when we receive answers to many such questions, we may inadvertently disclose information about individual patients, information that should be private.
One way to preserve privacy in statistical databases is to store {\it ranges} instead of the original values. For example, instead of an exact age of a patient in a medical database, we …
Optimizing Trajectories For Unmanned Aerial Vehicles (Uavs) Patrolling The Border, Chris Kiekintveld, Vladik Kreinovich, Octavio Lerma
Optimizing Trajectories For Unmanned Aerial Vehicles (Uavs) Patrolling The Border, Chris Kiekintveld, Vladik Kreinovich, Octavio Lerma
Departmental Technical Reports (CS)
At first glance, most aspects of border protection activity look like classical examples of zero-sum games, in which the interests of the two sides are exactly opposite. This is how such situations are planned now: this is how border patrol agents are assigned to different segments of the border, this is how routes of coast guard ships are planned, etc. However, there is a big difference between such situations and the traditional zero-sum games: in the traditional zero-sum games, it is assumed that we know the exact objective function of each participant; in contrast, in border protection planning (e.g., in …
From Processing Interval-Valued Fuzzy Data To General Type-2: Towards Fast Algorithms, Vladik Kreinovich
From Processing Interval-Valued Fuzzy Data To General Type-2: Towards Fast Algorithms, Vladik Kreinovich
Departmental Technical Reports (CS)
It is known that processing of data under general type-1 fuzzy uncertainty can be reduced to the simplest case -- of interval uncertainty: namely, Zadeh's extension principle is equivalent to level-by-level interval computations applied to alpha-cuts of the corresponding fuzzy numbers.
However, type-1 fuzzy numbers may not be the most adequate way of describing uncertainty, because they require that an expert can describe his or her degree of confidence in a statement by an exact value. In practice, it is more reasonable to expect that the expert estimates his or her degree by using imprecise words from natural language -- …
Pwisegen: Generating Test Cases For Pairwise Testing Using Genetic Algorithms, Pedro Flores, Yoonsik Cheon