Computational complexity of queries based on itemsets

We investigate determining the exact bounds of the frequencies of conjunctions based on frequent sets. Our scenario is an important special case of some general probabilistic logic problems that are known to be intractable. We show that despite the limitations our problems are also intractable, namely, we show that checking whether the maximal consistent frequency of a query is larger than a given threshold is NP-complete and that evaluating the Maximum Entropy estimate of a query is PP-hard. We also prove that checking consistency is NP-complete.     

Non-redundant data clustering

Data clustering is a popular approach for automatically finding classes, concepts, or groups of patterns. In practice, this discovery process should avoid redundancies with existing knowledge about class structures or groupings, and reveal novel, previously unknown aspects of the data. In order to deal with this problem, we present an extension of the information bottleneck framework, called coordinated conditional information bottleneck, which takes negative relevance information into account by maximizing a conditional mutual information score subject to constraints. Algorithmically, one can apply an alternating optimization scheme that can be used in conjunction with different types of numeric and non-numeric attributes. We discuss extensions of the technique to the tasks of semi-supervised classification and enumeration of successive non-redundant clusterings. We present experimental results for applications in text mining and computer vision.     

ZnO压敏陶瓷最佳掺杂含量的理论计算

从对电子薄膜材料研究中得到的最佳掺杂含量定量理论推广到ZnO陶瓷材料。该理论建立了电子薄膜材料的某一物理性能与晶体结构、制备方法和掺杂剂含量之间的联系，给出了一个能够拟合实验曲线的具有确定物理意义的抛物线方程。该方程的极值点确定了最佳掺杂含量与晶体结构和制备方法之间的定量关系，进而得到了一个掺杂最佳含量的表达式。系统地分析了ZnO压敏陶瓷的掺杂改性的实验结果，应用此表达式定量计算了ZnO压敏陶瓷的最佳掺杂含量，定量计算的结果与实验数据相符合。该理论也适用于其他薄膜材料最佳掺杂含量的理论计算。     

Material state remapping in computational solid mechanics

A computational procedure for remapping material state information from one finite element mesh to another is described. The procedure is useful in connection with evolving meshes for inelastic problems, as for example occur in the context of fracture simulation and adaptive mesh refinement. The proposed method is based on weak enforcement of equality between corresponding fields on the two meshes, where piecewise‐constant fields on both meshes are generalized from the quadrature‐point values. The essential algorithmic problem is that of calculating the volume partition of an arbitrary convex region with respect to a covering set of disjoint convex regions. Instead of geometrically resolving the associated intersections, the problem is herein approximated by a constrained optimization problem, which may be readily and efficiently solved computationally. This formulation is a main contribution of the paper. Computational examples are given that illustrate the effectiveness of the proposed procedure. Copyright © 2002 John Wiley & Sons, Ltd.     

玻璃两面重叠手印拍摄机理

根据斯涅尔定律和菲涅尔公式阐述清水衬底法消除玻璃下界面手印或玻纹的影像，以及用偏振光，紫外线拍摄玻面痕迹的方法和机理。     

弹药包装冲击强度试验方法的改进研究

介绍一种新的弹药包装冲击强度试验方法，应用该试验方法可以防止冲击强度试验时出现与期望值相反的现象。     

具多件内装物的瓦楞纸箱尺寸优化设计

跳出传统的设计思路，提出装多件内装物的瓦楞纸箱尺寸优化设计方法，建立优化设计模型，编写程序用于生产，节省纸用量，降低成本。     

纳米NiO粉体的制备及其表征

采用溶胶转化－凝胶法制备了纳米级NiO粉体。Ni(OH)2粉体的TG－DSC分析表明：在升温速率为10℃/min的条件下，粉体在489K时开始显著分解，626K时分解完毕。X－射线衍射分析表明：分解产物为纯净的NiO2。NiO粉体的化学成分分析表明：其纯度高于国家标准。TEM电镜分析表明：NiO粉体呈单分散的球形或棒状颗粒。对NiO粉体的热敏性能有待进一步研究。