Some Formal Analysis of Rocchio's Similarity-Based Relevance Feedback Algorithm

Rocchio's similarity-based Relevance feedback algorithm, one of the most important query reformation methods in information retrieval, is essentially an adaptive supervised learning algorithm from examples. In spite of its popularity in various applications there is little rigorous analysis of its learning complexity in literature. In this paper we show that in the binary vector space model, if the initial query vector is 0, then for any of the four typical similarities (inner product, dice coefficient, cosine coefficient, and Jaccard coefficient), Rocchio's similarity-based relevance feedback algorithm makes at least n mistakes when used to search for a collection of documents represented by a monotone disjunction of at most k relevant features (or terms) over the n-dimensional binary vector space {0, 1} ⁿ . When an arbitrary initial query vector in {0, 1} ⁿ is used, it makes at least (n + k – 3)/2 mistakes to search for the same collection of documents. The linear lower bounds are independent of the choices of the threshold and coefficients that the algorithm may use in updating its query vector and making its classification.     

学习围棋是促进大学生潜能素质开发与培养的重要途径

围棋的文化底蕴是辉煌灿烂的,它不仅仅是一种复杂的有趣的竞技运动,而且是一种高级的思维活动。通过学习围棋,促进大学生思维能力、想象能力的提高,开发大学生心理潜能素质和培养大学生良好的心理品质。     

浅谈向量在数学解题中的作用

随着新材料的全面使用，向量将是高考的必考内容，而且是教改的热点，加之向量对解答有关几何问题带来了极大的方便，所以我们必要引起高度重视，真正学懂弄通，灵活运用。     

全能运动员的选材

全能运动员选材一般包括初选、复选、优选3个阶段。其内容包括:身体形态、身体素质、心理特征、体检、运动技术水平几个方面。选材时,应根据不同对象来确定相应的测试手段、评价方法,并提出详细的定量与定性标准。     

莠去津的潜在危害及其毒物学影响

莠去津是一个在世界上广泛使用的三嗪类除草剂,在过去使用的几十年中一直被认为是安全的。但研究证明,莠去津通过对水的污染而对人类和其他生物造成危害,主要表现在急性的毒性,慢性的毒性,对生殖系统的影响,产生畸形,诱导有机体突变,致癌以及对人的毒物学影响。     

电针对大鼠骨骼肌拉伤后组织自由基代谢的影响

目的:探讨电针治疗骨骼肌拉伤的机理。方法:将60只大鼠随机分为3组:对照组10只(Ⅰ组)、造模组25只(Ⅱ组)、电针治疗组25只(Ⅲ组),其中Ⅲ组造模后即采用电针(疏密波)治疗。在实验开始后的3小时、1天、3天、5天、7天每组各取5只大鼠处死,取血、骨骼肌组织,测其MDA含量,SOD活性。结果:Ⅱ组与Ⅰ组相比,血清及骨骼肌MDA含量在3小时、1天、3天、5天均有显著性差异(p<0.05),血清SOD均有降低,但无显著性差异;骨骼肌SOD活力3天、5天、7天有显著性差异(p<0.05)。Ⅲ组与Ⅱ组相比,各时间段血清MDA含量均有非常显著性差异(p<0.05),骨骼肌MDA含量在3小时、1天、3天有显著性差异;血清及骨骼肌SOD活力在3小时、1天均有显著性差异(p<0.05)。结论:自由基参与了大鼠骨骼肌拉伤后的病理过程,电针对拉伤后组织自由基的产生具有抑制作用。     

F-H实验成败因素及措施

从夫兰克—赫兹实验教学中,体查到学生实验常出现的错误以及对该实验原理中所展示的深刻物理内涵的理解不足,笔者将分析由此产生的原因以及提出教学对策。     

船用滴定管装置微量分析的研究

通过电位滴定分析和常规滴定管滴定分析,对船用滴定管装置进行了平行对比实验以及 对实验数据进行F检验和t检验。结果表明,船用滴定管微量分析有较好的精密度和较高的准确 度,并且具有操作简便等特点。     

在生物教育中培养学生的创造力

培养学生的创造力，是生物教育的奋斗目标．本文就四个方面，论述了在生物教育中，关于对造性培养目标的确切要求。     

地理教学中潜在课程资源开发初探

潜在课程是当今教学研究的一个新课题和热点。重视并充分利用潜在课程以促进学生个性的全面发展,已成为当前课程改革的一个趋势。把地理教学中潜在课程资源开发与学生旅游专线的开辟结合起来,是中学地理教学改革的一种新的有益尝试。