Revising threshold functions

A revision algorithm is a learning algorithm that identifies the target concept, starting from an initial concept. Such an algorithm is considered efficient if its complexity (in terms of the resource one is interested in) is polynomial in the syntactic distance between the initial and the target concept, but only polylogarithmic in the number of variables in the universe. We give an efficient revision algorithm in the model of learning with equivalence and membership queries for threshold functions, and some negative results showing, for instance, that threshold functions cannot be revised efficiently from either type of query alone. The algorithms work in a general revision model where both deletion and addition type revision operators are allowed.     

Review on testers for measuring flow properties of bulk solids

 The author was asked by the International Fine Particle Research Institue (IFPRI) to write a critical review on shear testers for IFPRI-members. The review was delivered to IFPRI in summer 1999. Following the contract with IFPRI it was not allowed to publish the review elsewhere for at least two years. Granular Matter invited the author to submit the review in the original form; during the refereeing process (besides other changes) it turned out that some remarks should be added here for clarification: - Since 1999, the author is not aware of a really new device for testing bulk solid properties, which could lead to a change of the general comments and conclusions provided in the review. It was argued, that the review is referring too much to the work of Jenike, while the works of Johanson and Peschl were not adequately cited. Both are excellent engineers with a lot of experience, but their basic ideas are not available in published form, and if, they are not set in relation to alternative approaches so that an objective comparison in detail would be a future research issue rather than a topic in this report. A discussion on the influence of electrostatic charges was missing. There hardly is an influence, since the particles are in continuous contact. Only with non-conducting plastic particles electrostatic charges could cause problems. But no relevant experiments and results are known. In closed systems, the effect of electric charges is thus mainly neglected, but it is clear that electrostatic forces are eminent in flows with a free surface – an issue not addressed in this review. Received: 1 November 2002     

开流形的曲率与拓扑

应用比较几何的方法研究了完备非紧且具有特定曲率条件的黎曼流形，证明了在一定Pinching条件限制下，流形具有有限拓扑型或者微分同胚于R^n。     

复合布尔函数中含某单乘积项的快速判定算法

引入了布尔函数的基本积、单乘积项等概念，通过实例剖析了复合布尔函数中是否含某一单乘积项的一般判定方法，在该基础上提出了一种快速判定途径，并给出了快速判定算法的具体描述，同时对算法进行了实验，结果表明该算法快速有效。     

Uncertainty,belief, and probability1

We introduce a new probabilistic approach to dealing with uncertainty, based on the observation that probability theory does not require that every event be assigned a probability. For a nonmeasurable event (one to which we do not assign a probability), we can talk about only the inner measure and outer measure of the event. In addition to removing the requirement that every event be assigned a probability, our approach circumvents other criticisms of probability-based approaches to uncertainty. For example, the measure of belief in an event turns out to be represented by an interval (defined by the inner and outer measures), rather than by a single number. Further, this approach allows us to assign a belief (inner measure) to an event E without committing to a belief about its negation -E (since the inner measure of an event plus the inner measure of its negation is not necessarily one). Interestingly enough, inner measures induced by probability measures turn out to correspond in a precise sense to Dempster-Shafer belief functions. Hence, in addition to providing promising new conceptual tools for dealing with uncertainty, our approach shows that a key part of the important Dempster-Shafer theory of evidence is firmly rooted in classical probability theory. Cet article présente une nouvelle approche probabiliste en ce qui concerne le traitement de l'incertitude; celle-ci est basée sur l'observation que la théorie des probabilityés n'exige pas qu'une probabilityé soit assignée à chaque événement. Dans le cas d'un événement non mesurable (un événement pour lequel on n'assigne aucune probabilityé), nous ne pouvons discuter que de la mesure intérieure et de la mesure extérieure de l'évenément. En plus d'éliminer la nécessité d'assigner une probabilityéà l'événement, cette nouvelle approche apporte une réponse aux autres critiques des approches à l'incertitude basées sur des probabilityés. Par exemple, la mesure de croyance dans un événement est représentée par un intervalle (défini par la mesure intérieure et extérieure) plutǒt que par un nombre unique. De plus, cette approche nous permet d'assigner une croyance (mesure intérieure) à un événement E sans se compromettre vers une croyance à propos de sa négation -E (puisque la mesure intérieure d'un événement et la mesure intérieure de sa négation ne sont pas nécessairement une seule et unique mesure). II est intéressant de noter que les mesures intérieures qui résultent des mesures de probabilityé correspondent d'une manière précise aux fonctions de croyance de Dempster-Shafer. En plus de constituer un nouvel outil conceptuel prometteur dans le traitement de l'incertitude, cette approche démontre qu'une partie importante de la théorie de l'évidence de Dempster-Shafer est fermement ancrée dans la theorie classique des probabilityés.     

亚毫米波系统探测距离分析

本文提出了距离的概率分布函数作为系统的性能指标，提高了系统评价的准确性。     

模糊环境的表示及机器人轨迹规划

本文利用模糊集理论，提出一种非确定环境的描述方法，并且针对机器人在该类环境中的避障轨迹规划，建立了相应的决策函数和规划策略，最后，给出在ＰＣ－３８６计算机上的仿真试验结果。     

Experimental and numerical investigation of fracture in double-edge notched steel plates

Double-edge notched (DENT) steel plates were pulled until complete fracture and several experimental observations were made (using profilometry and scanning electron microscopy). The essential work of fracture (EWF) model was found to be well verified. Numerical simulations—up to the maximum load only—of some experiments were performed using the finite element method (FEM), and incorporating geometric and material non-linearities (large deformation elasto-plasticity). Some experimental measurements were compared with the corresponding numerical computations and excellent agreement was found.     

Generalization of the Gram-Charlier/Edgeworth Series and Application to Time-Frequency Analysis

We derive a general equation relating probability densities and as special cases we the obtain Gram-Charlier and Edgeworth series. This allows us to generalize these methods and clarify a number of issues pertaining to both probability theory and time-frequency analysis. In particular we show how the Gram-Charlier and Edgeworth series are related to the kernel method of time-frequency analysis. The approach allows us to construct densities that satisfy given constraints such as joint moments or conditional moments. Also, we show that the kernel has to be signal dependent and that to obtain a proper distribution it should be the ratio of two characteristic functions.     

用于非均匀介质重建的选代算法收敛性的研究

研究轴对称二维非均匀介质重建迭代算法的收敛性问题。首先借助于玻恩近似将非线性积分方程线性化，然后，利用玻恩迭代法和变形玻恩迭代法，由散射场数据对轴对称二维非均匀介质进行重建。通过几个例子研究了影响迭代算法收敛性的几种因素，如送代算法本身、积分离散化后的网格划分、正则化方法中的正则化参数选取等。