排名聚合算法在少量长列表聚合中的性能比较分析

排名聚合将多个排名列表聚合成一个综合排名列表,可应用于推荐系统、链路预测、元搜索、提案评选等.当前已有工作从不同角度对不同排名聚合算法进行了综述、比较,但存在算法种类较少、数据统计特性不清晰、评价指标不够合理等局限性.不同排名聚合算法在提出时均声称优于已有算法,但是用于比较的方法不同,测试的数据不同,应用的场景不同,因此何种算法最能适应某一任务在很多情况下仍不甚清楚.本文基于Mallows模型,提出一套生成统计特性可控的不同类型的排名列表的算法,使用一个可应用于不同类型排名列表的通用评价指标,介绍9种排名聚合算法以及它们在聚合少量长列表时的表现.结果发现启发式方法虽然简单,但是在排名列表相似度较高、列表相对简单的情况下,能够接近甚至超过一些优化类方法的结果;列表中平局数量的增长会降低聚合排名的一致性并增加波动;列表数量的增加对聚合效果的影响呈现非单调性.整体而言,基于距离优化的分支定界方法 (FAST)优于其他各类算法,在不同类型的排名列表中表现非常稳定,能够很好地完成少量长列表的排名聚合.     

Binary functions,degeneracy, and alternating dimaps

This paper continues the study of combinatorial properties of binary functions — that is, functions $f:2^E\to ?$ such that $f(0?)=1$, where $E$ is a finite set. Binary functions have previously been shown to admit families of transforms that generalise duality, including a trinity transform, and families of associated minor operations that generalise deletion and contraction, with both these families parameterised by the complex numbers. Binary function representations exist for graphs (via the indicator functions of their cutset spaces) and indeed arbitrary matroids (as shown by the author previously). In this paper, we characterise degenerate elements – analogues of loops and coloops – in binary functions, with respect to any set of minor operations from our complex-parameterised family. We then apply this to study the relationship between binary functions and Tutte’s alternating dimaps, which also support a trinity transform and three associated minor operations. It is shown that only the simplest alternating dimaps have binary representations of the form we consider, which seems to be the most direct type of representation. The question of whether there exist other, more sophisticated types of binary function representations for alternating dimaps is left open.     

Extraction of methyl xanthines and their UHPLC–DAD determination in consumable beverages used in Eastern province of Saudi Arabia

Coffee and tea are the most widely consumed beverages worldwide. However, the consumer may be unaware of the exact amount of methyl xanthine (MX, i.e. caffeine [C], theobromine [TB] and theophylline [TH]) consumed, as most of the products do not list the proper amounts. This may lead to serious risks including cardiovascular, kidney and stimulant effects. The aim of the study was to determine the MX amount in ready-to-use beverages (coffee and tea) collected from various outlets in the city of Al-Khobar, Saudi Arabia. Forty different samples of espresso, black coffee and red tea were collected. A fast, reliable and efficient UHPLC–DAD method was developed and validated for MX determination. Total lipids were extracted and fractionated in order to determine glycolipids, phospholipids and neutral lipids. The r² value for the method was 0.980–0.988 in a linearity range of 0.5–200 ppm. The range for MX (C [0.02–2.39 mg/ml], TB [0.00–0.10 mg/ml] and TH [0.00–0.004 mg/ml]) and total lipids was 1–5 g. The amount of glycolipids (3.1 g) was higher among the lipid fractions followed by phospholipids (1.8 g) and neutral lipids (0.25 g). In general, espresso beverages (20–30 ml) contained high amounts of MX whereas black coffee beverages contained high amount of lipids. Most of the beverages expressed C, TB, TH, lipids or their fractions; however, the product with high amounts of MX and lipids at the same time was espresso (brands Chemistry and Wogard). Although the MX and lipid levels in these beverages well below the allowed limits, care must still be taken, especially when using the beverages with high serving volumes (200–250 ml) or coffee prepared via the filter method i.e. black coffee, using a high temperature for a longer time.     

Comparative absorption kinetics of seven active ingredients of Eucommia ulmoides extracts by intestinal in situ circulatory perfusion in normal and spontaneous hypertensive rats

Eucommia ulmoides Oliv. (E. ulmoides) is a valuable and nourishing medicinal herb in China that has been used in the treatment of hypertension. Given the fact that most traditional Chinese medicine is mainly used to treat disease, investigating the pharmacokinetics of traditional Chinese medicines in the pathological state is more useful than that in the normal state. However, the differences in the absorption kinetics of active ingredients of E. ulmoides extract between pathological and physiological conditions have not been reported. Therefore, in this study, the rat intestinal in situ circulatory perfusion model was used to investigate the differences in absorption kinetics of seven active ingredients of E. ulmoides extract in normal and spontaneously hypertensive rats, namely, genipinic acid, protocatechuic acid, neochlorogenic acid, chlorogenic acid, cryptochlorogenic acid, (+)-pinoresinol di-O-β-D -glucopyranoside and (+)-pinoresinol 4′-O-β-D -glucopyranoside. Our results indicate that the pathological state of spontaneous hypertension may change the absorption of active components of E. ulmoides extracts, and these findings may provide a reference for improving the rational use of E. ulmoides in the clinic.     

Preparation and Characterization of Activated Carbon from Microwave and Conventional Heated Almond Shells Using Phosphoric Acid Activation

Activated carbon production from almond shells using phosphoric acid activation agent was achieved by applying both conventional heating and microwave heating in succession. The morphology and surface properties of activated carbon were studied using thermogravimetric and differential gravimetric analysis, Fourier-transform infrared spectroscopy, scanning electron microscopy, and Brunauer–Emmett–Teller analysis. A surface area of 1128 m²/g was achieved by optimizing the microwave power (500?W), microwave application time (15?minutes), conventional heating time (45?minutes), conventional heating temperature (500?°C), and the phosphoric acid:sample ratio (0.7:1). An adsorption capacity of methylene blue of 148?mg/g and an iodine value of 791?mg/g was obtained for the prepared activated carbon.     

焦炉上升管内壁结焦炭层的光谱学分析及结焦机理研究

以焦炉上升管内壁结焦炭层块为研究对象，采用X射线荧光光谱仪（XRF）、X射线衍射仪（XRD）、傅里叶红外光谱仪（FTIR）和激光共聚焦拉曼光谱仪（Raman）对结焦炭层的元素组成，以及各结焦炭层的矿物组成、组成结构和分子结构进行测试。分析从结焦炭层块外表面向内表面过渡的各结焦炭层的差异性，揭示焦炉上升管内壁结焦机理。结果表明焦炉上升管内粉尘中Fe，S和Cr极易催化荒煤气中蒽、萘等稠环芳烃化合物成炭，在焦炉上升管内壁形成炭颗粒沉积，为焦油凝结挂壁提供载体，在荒煤气温度降至结焦温度时易结焦积碳。结焦炭层均含有芳香层结构，随着结焦炭层从外表面向内表面过渡，各结焦炭层的面层间距(d₀₀₂)逐渐降低、层片直径(L_a)先降低后增加、层片堆砌高度(Lc)和芳香层数(N)先稳定后增加。结焦炭层石墨化过程是由结焦炭层内表面向外表面进行，主要包括其片层外缘的羧基和部分C-O结构的降解剥离，从而形成高度规整的共轭结构。结焦炭层块中C元素是以结晶碳与无定型碳的混合物形式存在。以上研究为解决焦炉上升管内壁结焦及腐蚀问题，提高换热器换热效率，有效回收焦炉荒煤气显热，降低焦化企业能耗提供实验基础和理论依据。     

Negative compressibility property in hinging open-cell Kelvin structure

A new three-dimensional(3 D) cellular model based on hinging open-cell Kelvin structure is proposed for its negative compressibility property. It is shown that this model has adjustable compressibility and does exhibit negative compressibility for some certain conformations. And further study shows that the images of compressibility are symmetrical about the certain lines, which indicates that the mechanical properties of the model in the three axial directions are interchangeable and the model itself has a certain geometric symmetry. A comparison of the Kelvin model with its anisotropic form with the dodecahedron model shows that the Kelvin model has stronger negative compressibility property in all three directions.Therefore, a new and potential method to improve negative compressibility property can be derived by selecting the system type with lower symmetry and increasing the number of geometric parameters.