encoding-based method for pattern matching

A new algorithm for compiling pattern matching is presented. Different from the traditional traversal-based approaches, it can represent a sequence of patterns as an integer by an encoding method and translate equations into case-expressions. The algorithm is simple to implement, and efficient for a kind of patterns, i.e. simple and dense patterns. This method can be complementary to traditional approaches.

基于局部信息和领域知识的聚类算法研究

近些年来，各种信息处理系统和互联网快速发展，大量的数据随之产生。如何从这些数据中发现有用的知识就变得非常重要，因此，数据挖掘在近些年是热点研究领域。 而在数据挖掘研究中，聚类分析是一种关键的非监督学习技术。本文首先就基于局部信息的聚类算法进行了深入的研究，包括基于局部回归的聚类算法研究和基于局部重构的聚类算法研究。其次，由于领域知识的应用在聚类分析的过程中很重要，所以本文就基于领域知识的聚类算法进行了研究创新。具体说来，本文的研究工作和贡献包含以下几个方面。 第一，提出一种新的基于局部回归的聚类分析方法。该聚类方法基于局部学习的策略，以绝对值误差和作为簇标签错误度量，比以往文献中使用的平方误差和要更加合理和健壮。当与核回归相结合时，可以最终推导出一个谱聚类算法。在多个数据集上进行的实验结果表明，我们提出的聚类算法一般情况下效果较好。 第二，提出一种新的基于正则化局部重构的聚类分析方法。该聚类方法基于局部重构的策略，此策略在维数约减领域使用较多，可以用于处理高维空间的低维流形上的数据。根据这种策略，我们提出了一种基于正则化局部重构的聚类模型，并由此推导出一种新的谱聚类算法。在多个数据集上的实验结果表明，该聚类算法和之前提出的基于局部回归的聚类算法一般情况下效果较好。 第三，我们提出一种新颖的用于聚类分析的领域知识形式：特征顺序偏好。不同于聚类领域以前经常使用的实例层面的领域知识，这是一种特征层面的领域知识。然后， 我们提出一个合理且自然的基于特征顺序偏好的聚类模型。 此模型可以使用 Bregman 散度作为失真度量，这是一大类失真函数。该聚类模型易于扩展，可以使用更多的失真函数和权重惩罚函数；其正则化项可以采用泛化熵；还能够被扩展以处理离散数据。此外，我们给出了该模型的概率解释。在一些数据集上进行的实验结果表明，我们提出的基于特征顺序偏好的聚类模型确实能够提升聚类算法的性能。

板栗壳对水中Cu~(2+)吸附性能的研究

研究食品加工剩余物板栗壳对水中Cu2+的吸附性能,为其用于含铜废水的处理提供理论依据。【方法】研究吸附质溶液pH、Cu2+质量浓度、吸附剂用量、粒径、吸附温度和时间对板栗壳吸附Cu2+效果的影响,探讨吸剂和吸附剂循环利用次数对解吸和再生的影响;并采用穿透曲线和洗脱曲线对动态吸附进行了分析。【结果】吸附质溶液pH值为6、Cu2+起始质量浓度为20 mg/L、吸附剂粒径为0.25 mm时的吸附效果较好,该吸附为放热过程,升高温度虽然可以加快吸附进程,但却降低了吸附量和去除率。Na+和Ca2+对Cu2+的解吸置换能力较弱,0.1mol/L HCl可使96.1%的Cu2+得以解吸回收。通过Thomas模型预测,在固定床柱吸附条件下饱和吸附量为10.94mg/g。【结论】板栗壳对水中Cu2+的吸附性能较好,因而具有很好的应用前景。

黄土干旱区嫁接与地面覆盖对温室黄瓜的增产效应

在日光温室条件下,研究了嫁接与地面覆盖对黄瓜产量、耗水量及水分利用效率的影响。结果表明:(1)嫁接与地面覆盖均可提高黄瓜产量,但嫁接的增产幅度远小于地面覆盖处理;秸秆+地膜覆盖对增加早期产量和总产量均有良好效果,而地膜覆盖对早期产量的形成具有明显的促进作用,而后期产量明显低于秸秆覆盖处理。(2)嫁接与地面覆盖耦合的增产幅度均大于二者各自增产贡献之和,其中以嫁接与秸秆+地膜覆盖的耦合增产效果最佳,地膜覆盖与秸秆覆盖次之。(3)嫁接黄瓜的耗水量高于未嫁接与各地面覆盖处理,其中以地膜覆盖最节水,秸秆+地膜覆盖与秸秆覆盖次之。嫁接与地面覆盖均能提高水分利用率,其中以秸秆+地膜覆盖最高,嫁接最低。嫁接与各地面覆盖对水分利用效率的协同效应均大于加和效应,其中以嫁接与秸秆+地膜覆盖的协同效应最佳。

InAs Wires on InP （001）

The heterostructure of InAs/In0.52Al0.48As/InP is unique in that InAs wires instead of dots self-assemble in molecular beam epitaxy. These InAs wires have some distinctive features in their growth and structure. This paper summarizes the investigations of the growth and structural properties of InAs wires that have been performed in our laboratory recently.