Computer Engineering Commons^™

Justification Of Heuristic Methods In Data Processing Using Fuzzy Theory, With Applications To Detection Of Business Cycles From Fuzzy Data, Vladik Kreinovich, Hung T. Nguyen, Berlin Wu

Departmental Technical Reports (CS)

No abstract provided.

Interval Computations, Soft Computing, And Aerospace Applications, Vladik Kreinovich

Departmental Technical Reports (CS)

No abstract provided.

Interval Image Classification Is Np-Hard, Alejandro E. Brito, Vladik Kreinovich

Departmental Technical Reports (CS)

Feature extraction from images to perform object classification is a very hard problem for general solution. We prove that under interval uncertainty, linear classification is NP-hard.

Towards Intelligent Virtual Environment For Teaching Telemanipulation Operators: Virtual Tool Approach And Its Interval-Based Justification, L. Olac Fuentes, Vladik Kreinovich

Departmental Technical Reports (CS)

No abstract provided.

Towards Optimal Pain Relief: Acupuncture And Spinal Cord Stimulation, Richard Alo, Kenneth Alo, Obinna Ilochonwu, Vladik Kreinovich, Hoang Phuong Nguyen

Departmental Technical Reports (CS)

One of the important potential areas of application of intelligent virtual environment is to training medical doctors. One of the main problems in designing the corresponding intelligent system is the computational complexity of the corresponding computational problems. This computational complexity is especially high when the corresponding optimization is a discrete optimization problem, e.g., for pain relief methodologies such as acupuncture and spinal cord stimulation. In this paper, we show how to efficiently solve the corresponding discrete optimization problems. As a result, we get, e.g., a theoretical justification for the heuristic method of "guarded cathode".

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 14, Number 9, December 1998, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

An eight page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Self-Enhancement Of Dynamic Gratings In Photogalvanic Crystals, Nickolai Kukhtarev, Sergei F. Lyuksyutov, Preben Buchhave, Tatiana Kukhtareva, K. Sayano, Partha P. Banerjee

Electrical and Computer Engineering Faculty Publications

We have developed a compact closed-form solution of the band transport model for high-contrast gratings in photogalvanic crystals. Our solution predicts the effect of the photoconductivity and the electric field grating enhancement due to the photogalvanic effect. We predict a pronounced dependence of the steady-state photogalvanic current on the contrast of the interference pattern and an increase of holographic storage time due to the enhancement of the photoconductivity grating contrast. In the high contrast limit and a large photogalvanic effect the refractive index grating will be shifted from the position of the intensity modulation pattern, contrary to the usually adopted …

Robust Course-Boundary Extraction Algorithms For Autonomous Vehicles, Chris Roman, Charles Reinholtz

Graduate School of Oceanography Faculty Publications

Practical autonomous robotic vehicles require dependable methods for accurately identifying course or roadway boundaries. The authors have developed a method to reliably extract the boundary line using simple dynamic thresholding, noise filtering, and blob removal. This article describes their efforts to apply this procedure in developing an autonomous vehicle.

Searches For The Neutral Higgs Bosons Of The Mssm In E+E- Collisions At Centre-Of-Mass Energies Of 181-184 Gev, Barate, R.; Et Al., M. Thulasidas

Research Collection School Of Computing and Information Systems

The data collected by ALEPH at LEP at centre-of-mass energies ranging from 181 to 184 GeV, corresponding to an integrated luminosity of 57 pb−1, are analysed to search for pair-produced neutral Higgs bosons h and A, in the bb̄bb̄ and τ+τ−bb̄ final states. Two events are found in the data with 2.5 expected from standard model processes. When combined with the lower energy data collected by ALEPH and with earlier reported searches for associated hZ production, these analyses are interpreted in the context of the minimal supersymmetric extension of the standard model (MSSM). For standard choices of MSSM parameter sets, …

Towards Foundations For Traditional Oriental Medicine, Hoang Phuong Nguyen, Scott A. Starks, Vladik Kreinovich

Departmental Technical Reports (CS)

No abstract provided.

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 14, Number 8, October 1998, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

An eight page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Variability Analysis Of Discrete Cosine Transform Coefficient (Dctc) Features For Speech Processing, Bingjun Dai

Electrical & Computer Engineering Theses & Dissertations

In this research, the variability of Discrete Cosine Transform Coefficient (DCTC) features was investigated. Additionally, a new pitch-synchronous processing method was explored to increase the stability of features and to reduce window effects when compared to the regular method. The noise sources that lead to feature variability were analyzed, and different smoothing methods were tested. It was found that longer frames, frequency warping, time smoothing of the log spectrum, and DCS level time smoothing, all help reduce DCTC variability and increase classification performance. The pitch­ synchronous method was implemented with Matlab. Important processing methods, including pitch period estimation, time­ domain …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 14, Number 7, September 1998, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

An eight page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Fuzzy Justification Of Heuristic Methods In Inverse Problems And In Numerical Computations, With Applications To Detection Of Business Cycles From Fuzzy And Intuitionistic Fuzzy Data, Vladik Kreinovich, Hung T. Nguyen, Berlin Wu, Krassimir T. Atanassov

Departmental Technical Reports (CS)

No abstract provided.

Np-Hardness In Geometric Construction Problems With One Interval Parameter, Nuria Mata, Vladik Kreinovich

Departmental Technical Reports (CS)

No abstract provided.

A Feedback-Driven Proportion Allocator For Real-Rate Scheduling, David Steere, Ashvin Goel, Joshua Gruenberg, Dylan Mcnamee, Calton Pu, Jonathan Walpole

Computer Science Faculty Publications and Presentations

In this paper we propose changing the decades-old practice of allocating CPU to threads based on priority to a scheme based on proportion and period. Our scheme allocates to each thread a percentage of CPU cycles over a period of time, and uses a feedback-based adaptive scheduler to assign automatically both proportion and period. Applications with known requirements, such as isochronous software devices, can bypass the adaptive scheduler by specifying their desired proportion and/or period. As a result, our scheme provides reservations to applications that need them, and the benefits of proportion and period to those that do not. Adaptive …

Analysis And Applications Of Ftir Systems, Gunjan Navin Doshi

Theses

Fourier Transform Infrared Spectroscopy (FTIR) is a dynamical instrumental technique used in industry for measuring high quality infrared spectra. Over the last 25 years, the increased demand for having an efficient real-time quantitative measurement technique has led to extensive research and development in the field of FTIR Spectroscopy. Through the use of FTIR, sensitivity has increased, size of the smallest sample that can be analyzed has been reduced, and the number of new applications has exploded. In this thesis, an attempt is made to study the principles, theory, instrumentation and applications of FTIR Spectrometry. We survey the working of spectrometer, …

Improving The Run Time Of The Decomposition Algorithm For Fault Tolerant Clos Interconnection Networks Through Swap Re-Ordering, Andrea Laura Mcmakin

Theses

Clos interconnection networks, used in data networks and computing systems, can contain extra switches to be used in faulty conditions. The speed of such fault tolerant Clos interconnection networks is improved through the use these switches in no-fault situations. The network can be represented by a matrix, which is then decomposed using an algorithm, and the switch settings are thus assigned.

The original decomposition algorithm consisted of four element swaps in the following order: wild swap, simple swap, next simple swap, and successive swap. However, by re-arranging these swaps with the simple swap first, followed by the next simple and …

Possible New Directions In Mathematical Foundations Of Fuzzy Technology: A Contribution To The Mathematics Of Fuzzy Theory, Hung T. Nguyen, Vladik Kreinovich

Departmental Technical Reports (CS)

No abstract provided.

Uncertainty Representation Explains And Helps Methodology Of Physics And Science In General, Misha Kosheleva, Vladik Kreinovich, Hung T. Nguyen, Bernadette Bouchon-Meunier

Departmental Technical Reports (CS)

No abstract provided.

How To Describe Partially Ordered Preferences: Mathematical Foundations, Olga Kosheleva, Vladik Kreinovich, Hung T. Nguyen, Bernadette Bouchon-Meunier

Departmental Technical Reports (CS)

No abstract provided.

Cooperative Learning Is Better: Explanation Using Dynamical Systems, Fuzzy Logic, And Geometric Symmetries, Vladik Kreinovich, Edye Johnson-Holubec, Leonid K. Reznik, Misha Kosheleva

Departmental Technical Reports (CS)

No abstract provided.

Towards Formalization Of Feasibility, Randomness, And Commonsense Implication: Kolmogorov Complexity, And The Necessity Of Considering (Fuzzy) Degrees, Vladik Kreinovich, Luc Longpre, Hung T. Nguyen

Departmental Technical Reports (CS)

No abstract provided.

Towards Combining Fuzzy And Logic Programming Techniques, Hung T. Nguyen, Vladik Kreinovich, Daniel E. Cooke, Luqi, Olga Kosheleva

Departmental Technical Reports (CS)

No abstract provided.

From Semi-Heuristic Fuzzy Techniques To Optimal Fuzzy Methods: Mathematical Foundations And Applications, Vladik Kreinovich

Departmental Technical Reports (CS)

Fuzzy techniques have been successfully used in various application areas ranging from control to image processing to decision making. In all these applications, there is usually:

a general idea, and then

there are several possible implementations of this idea; e.g., we can use:

different membership functions,

different "and" and "or" operations,

different defuzzifications, etc.

In the first approximation, the results are usually reasonably robust and independent on this choice, so any heuristic or semi-heuristic choice works OK. However:

if we want to further improve the semi-heuristic "good enough" control or image processing techniques,

we must actually make the selection that …

Complex Problems: Granularity Is Necessary, Granularity Helps, Oscar N. Garcia, Vladik Kreinovich, Luc Longpre, Hung T. Nguyen

Departmental Technical Reports (CS)

No abstract provided.

Synthetic Files: Enabling Low-Latency File I/O For Qos-Adaptive Applications, Dylan Mcnamee, Dan Revel, Calton Pu, David Steere, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Files are a tried and true operating system abstraction. They present a simple byte-stream model of I/O that has proven intuitive for application programmers and efficient for operating system builders. However, current file systems do not provide good support for adaptive continuous media (CM) applications - an increasingly important class of applications that exhibit complex access patterns and are particularly sensitive to variations in I/O performance. To address these problems we propose synthetic files. Synthetic files are specialized views of underlying regular files, and convert complex file access patterns into simple sequential synthetic file access patterns. Synthetic file construction can …

Scalar Quark Searches In E+E- Collisions At √S = 181 - 184 Gev, Barate, R.; Et Al., M. Thulasidas

Research Collection School Of Computing and Information Systems

Searches for scalar top, scalar bottom and degenerate scalar quarks have been performed with data collected with the ALEPH detector at LEP. The data sample consists of 57 pb−1 taken at s = 181–184 GeV. No evidence for scalar top, scalar bottom or degenerate scalar quarks was found in the channels t̃→cχ, t̃→bℓν̃, b̃→bχ, and q̃→qχ. From the channel t̃→cχ a limit of 74 GeV/c2has been set on the scalar top quark mass, independent of the mixing angle. This limit assumes a mass difference between the t̃ and the χ in the range 10–40 GeV/c2. From the channel t̃→bℓν̃ the …

Architectural Optimization Of Digital Libraries, Aileen O. Biser

Computer Science Theses & Dissertations

This work investigates performance and scaling issues relevant to large scale distributed digital libraries. Presently, performance and scaling studies focus on specific implementations of production or prototype digital libraries. Although useful information is gained to aid these designers and other researchers with insights to performance and scaling issues, the broader issues relevant to very large scale distributed libraries are not addressed. Specifically, no current studies look at the extreme or worst case possibilities in digital library implementations. A survey of digital library research issues is presented. Scaling and performance issues are mentioned frequently in the digital library literature but are …

Beyond Interval Systems: What Is Feasible And What Is Algorithmically Solvable?, Vladik Kreinovich

Departmental Technical Reports (CS)

In many real-life applications of interval computations, the desired quantities appear (in a good approximation to reality) as a solution to a system of interval linear equations. It is known that such systems are difficult to solve (NP-hard) but still algorithmically solvable. If instead of the (approximate) interval linear systems, we consider more realistic (and more general) formulations, will the corresponding problems still be algorithmically solvable? We consider three natural generalizations of interval linear systems: to conditions which are more general than linear systems, to multi-intervals instead of intervals, and to dynamics (differential and difference equations) instead of statics (linear …