一种基于近邻传播算法的最佳聚类数确定方法

在聚类分析中,决定聚类质量的关键是确定最佳聚类数,对此,从样本几何结构的角度定义了样本聚类距离和样本聚类离差距离,设计了一种新的聚类有效性指标．在此基础上,提出一种基于近邻传播算法确定样本最佳聚类数的方法．理论研究和实验结果表明,所提出的指标和方法能够有效地对聚类结果进行评估,适合于确定样本的最佳聚类数．     

Dynamic Hotlinks

Consider a directed rooted tree T=(V,E) representing a collection V of n web pages connected via a set E of links all reachable from a source home page, represented by the root of T. Each web page i carries a weight w _i representative of the frequency with which it is visited. By adding hotlinks, shortcuts from a node to one of its descendants, we are interested in minimizing the expected number of steps needed to visit pages from the home page. We give the first linear time algorithm for assigning hotlinks so that the number of steps to access a page i from the root of the tree reaches the entropy bound, i.e. is at most O(log (W/w _i )) where W=∑ _i∈T w _i . The best previously known algorithm for this task runs in time O(n ²). We also give the first efficient data structure for maintaining hotlinks when nodes are added, deleted or their weights modified, in amortized time O(log (W/w _i )) per update. The data structure can be made adaptive, i.e. reaches the entropy bound in the amortized sense without knowing the weights w _i in advance.     

Mining conjunctive sequential patterns

In this paper we aim at extending the non-derivable condensed representation in frequent itemset mining to sequential pattern mining. We start by showing a negative example: in the context of frequent sequences, the notion of non-derivability is meaningless. Therefore, we extend our focus to the mining of conjunctions of sequences. Besides of being of practical importance, this class of patterns has some nice theoretical properties. Based on a new unexploited theoretical definition of equivalence classes for sequential patterns, we are able to extend the notion of a non-derivable itemset to the sequence domain. We present a new depth-first approach to mine non-derivable conjunctive sequential patterns and show its use in mining association rules for sequences. This approach is based on a well known combinatorial theorem: the Möbius inversion. A performance study using both synthetic and real datasets illustrates the efficiency of our mining algorithm. These new introduced patterns have a high-potential for real-life applications, especially for network monitoring and biomedical fields with the ability to get sequential association rules with all the classical statistical metrics such as confidence, conviction, lift etc.     

The Synchronous Approach to Designing Reactive Systems

Synchronous programming is available through several formally defined languages having very different characteristics: Esterel is imperative, while Lustre and Signal are declarative in style; Statecharts and Argos are graphical languages that allow one to program by constructing hierarchical automata. Our motivation for taking the synchronous design paradigm further, integrating imperative, declarative (or dataflow), and graphical programming styles, is that real systems typically have components that match each of these profiles. This paper motivates our interest in the mixed language programming of embedded software around a number of examples, and sketches the semantical foundation of the Synchronie toolset which ensures a coherent computational model. This toolset supports a design trajectory that incorporates rapid prototyping and systematic testing for early design validation, an object oriented development methodology for long term software management, and formal verification at the level of automatically generated object code.     

毫米波缝隙天线的三维非硅微加工制造技术

讨论了面向毫米波缝隙天线集成制造应用的三维非硅微加工技术方案,重点解决多种材料兼容、多层复杂微结构集成和大悬空高度等独特难题。针对天线器件中金属和介质材料的结合,提出了加法工艺、减法工艺以及一种通用型图形化微加工工艺,其中通用型图形化工艺为各种非硅薄膜材料在MEMS体系中的灵活运用创造了条件;为了实现多层复杂微结构的加工,提出工艺整合和工艺兼容性设计,针对天线器件中的悬空结构对牺牲层工艺进行了研究;最后以一种单向宽带毫米波平面缝隙天线为例,阐述其具体工艺流程,验证了上述工艺的可行性。     

波面倾斜脉冲泵浦的高效可见光飞秒光参量产生和放大器

利用脉冲波面倾斜技术补偿三波相互作用的群速度失配，建立了掺钛蓝宝石飞秒再生放大器输出倍频光泵浦共线类匹配ＢＢＯ晶体的光参量产生和放大器，其信号和空闲光输出调谐范围为０．４７～２．７μｍ，脉冲宽度为１００～１７０ｆｓ，重复率为１ｋＨｚ。脉冲最大输出能量为６．５μＪ，总能量转换效率大于１５％。     

石墨烯的SiC外延生长及应用(续)

正3.3 X射线光电子能谱XPS能谱分析的基本原理:一定能量的X光照射到样品表面和待测物质发生作用,可以使待测物质原子中的电子脱离原子成为自由电子。通过接收并测量这些光电子的能量,得到原子或分子内部各轨道的结合能,从而就可以了解样品中元素的组成。图8所示为样品的XPS能谱图,图中各峰值     

热灌装饮料瓶用丙丁共聚聚丙烯的结构与性能

采用高温凝胶渗透色谱（GPC）仪、差式扫描量热（DSC）仪、偏光显微镜等分析了热灌装饮料瓶用丙丁共聚聚丙烯（牌号PB 13 HF,简称试样1）的结构与性能,并与相应的市售产品（牌号为E 980 BHF,简称试样2）性能进行了对比分析。结果表明:试样1与试样2的相对分子质量及其分布相近;与试样2相比,试样1的熔融结晶性能略有提高,热变形温度、拉伸屈服应力、弯曲应力等刚性较好,冲击强度略低,雾度相近。     

基于弯曲板波的延迟线振荡器的ANSYS仿真

针对复合板结构中弯曲板波谐振频率计算相对复杂的问题,建立并分析了基于弯曲板波延迟线振荡器的理论模型,计算得到A0(0阶反对称)模式板波的谐振频率为41 MHz;为了验证理论分析的结果,利用有限元软件ANSYS建立了基于弯曲板波的延迟线振荡器的3D有限元模型,并对其进行了谐响应分析以及瞬态动力学分析。谐响应分析得到A0模式的谐振频率为37.2 MHz,与理论计算结果的相对误差为9.3%;瞬态动力学分析得到A0模式的谐振频率为39.1 MHz,与理论计算结果的相对误差为4.6%。计算和仿真为基于弯曲板波的延迟线振荡器的结构设计提供了重要的依据。     

聚能射流侵彻混凝土靶板的数值模拟研究

在基于有限元法中心差分包软件LS-DYNA-970的平台上对圆锥罩型聚能射流侵彻素混凝土试样进行了3-D数值仿真,揭示了金属射流的形成过程和侵彻过程机理。研究表明：装药结构在爆炸荷载作用下能形成头部速度高、弹身长径比大、整体质量分布合理的高速杆式侵彻体。在分析混凝土受力失效过程的同时,获得了金属射流在不同侵彻深度下,混凝土开孔孔径大小的数值结果。计算结果与文献中的实验数据吻合较好。