课程文献中心 更多>>

关键词： NCIt   元数据   属性   语义关系   本体   构建模式  

摘要： 从树状层级结构、子集、数据来源、术语类型、概念属性、语义关系等方面简要描述NCI叙词表(NCI thesaurus,NCIt)的数据结构,继而探讨其构建模式。

关键词： Points approximation   step function   outliers   simplicial thickness queries  

摘要： Given a real epsilon > 0, an integer g >= 0 and a set of points in the plane, we study the problem of computing a piecewise linear functional curve with minimum number of line segments to approximate all points after removing g outliers such that the approximate error is at most epsilon. We give an improved algorithm over the previous work. The algorithm is based on two dynamic data structures developed in this paper for the simplicial thickness queries, which are of independent interest. For a set S of simplices in the d-dimensional space R-d (d >= 2 is a constant), the simplicial thickness of a point p is defined as the number of simplices in S that contain p. Given a set P of n points in R-d, we develop two dynamic data structures to support the following operations. (1) Simplex insertion: Insert a simplex into S. (2) Simplex deletion: Delete a simplex from S. (3) Simplicial thickness query: Given a query simplex sigma, compute the minimum simplicial thickness among all points in sigma boolean AND P. The first data structure is constructed in O(n(1+delta)) time, for any constant delta > 0, and can support each operation in O(n(1-1/d)) time;the second one is constructed in O(n log n) time and can support each operation in O(n(1-1/d)(log n)(O(1))) time. Both data structures use O(n) space. These data structures may find other applications as well.

关键词： Clustering   Clustering algorithms   fuzzy clustering   Fuzzy sets   granular prototypes   granulation–degranulation scheme   Indexes   information granularity   optimal granularity allocation   Optimization   Prototypes   Resource management   Stress  

摘要： Clustering forms one of the most visible conceptual and algorithmic framework of developing information granules. In spite of the algorithm being used, the representation of information granules–clusters is predominantly numeric (coming in the form of prototypes, partition matrices, dendrograms, etc.). In this paper, we consider a concept of granular prototypes that generalizes the numeric representation of the clusters and, in this way, helps capture more details about the data structure. By invoking the granulation–degranulation scheme, we design granular prototypes being reflective of the structure of data to a higher extent than the representation that is provided by their numeric counterparts (prototypes). The design is formulated as an optimization problem, which is guided by the coverage criterion, meaning that we maximize the number of data for which their granular realization includes the original data. The granularity of the prototypes themselves is treated as an important design asset; hence, its allocation to the individual prototypes is optimized so that the coverage criterion becomes maximized. With this regard, several schemes of optimal allocation of information granularity are investigated, where interval-valued prototypes are formed around the already produced numeric representatives. Experimental studies are provided in which the design of granular prototypes of interval format is discussed and characterized. [ABSTRACT FROM AUTHOR]

关键词： 数据结构   划分树   第K大数   线段树  

摘要： 划分树是一种基于线段树的树形数据结构,主要用于对区间查询,如求区间第K大数。本文简单介绍了划分树以及对一些常用区间查询算法的性能进行了比较,体现出划分树在其中的效率优势。阐述了划分树在数据选择中的应用,用以加强用户体验。

关键词： 数据结构   图   三元组   哈希表  

摘要： 文章分析了图的经典存储结构,提出了一种利用三元组和哈希表结合的方法来改进图的存储结构。通过算法性能分析和比较,得出用三元组和哈希表结合存储的图结构能够有效的提高图的存储结构的存储效率的结论。

关键词： Windows   NTFS   硬盘格式化   数据恢复   数据结构  

摘要： 随着信息化进程的深入推进,信息发展在给人们的日常生活与工作带来便捷的同时,也给人们带来一系列的信息安全问题,如数据丢失,信息被盗等,因此不断探索和完善计算机数据恢复技术成为当前一项重要的课题。本文针对Windows NTFS下硬盘格式化数据恢复技术进行了深入地分析,以期解决因硬盘格式化而造成的数据丢失问题。

关键词： 数据结构   实验教学   改革  

摘要： 在分析数据结构课程实验教学中存在问题的基础上,从改革传统教学模式、优化实验教学内容、采用现代教育技术、改进教学评价手段等几个方面提出了相应的对策,并进行了改革实践,有效地提高了数据结构实验教学的质量。

关键词： 数据库设计   数据结构   关系数据库   面向对象   产品配置  

摘要： 目的为了有效地组织和管理好机械产品数据和信息,并且提高已有资源的利用率,研究产品配置系统的数据库设计无疑是一项重要的工作。方法提出一种从树状结构过渡到部分网状的产品配置数据结构,并引入到数据库设计中,在PDM的关系数据库管理系统中,实现对产品数据的面向对象表示。结果基于SmarTeam-PDM创建符合于产品配置系统的数据结构,构造一个适合用户需要的数据库。结论采用基于关系数据库的面向对象技术,实现产品配置系统数据库设计,提高了基于PDM的产品配置系统开放性和适应能力,为设计类似系统数据库提供了参考。

关键词： 初中数学   问题归纳   程序   中考   热点题型   计算机语言   执行过程   数据结构  

摘要： 所谓程序，就是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。在初中数学中。程序可以看作是对一系列动作执行过程的描述。简单地说，程序等于数据结构加算法。近年来，程序计算已成为中考数学的热点题型。为了让同学们熟悉这类新题型．现归纳几种程序型问题，供大家参考。

关键词： 数据结构   教学策略   特定关系   枯燥性   计算机软件   计算机硬件   数据元素   一对多   交叉学科   空间复杂度  

摘要： 数据结构是一门计算机领域中很重要的课程,是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构是介于数学、计算机硬件、计算机软件之间的一门交叉学科,它主要研究数据的逻辑结构、物理结构以及对数据的操作。它与算法有着很密切的关系,常用来实现和优化算法。树是数据结构中非常重要的一种结构,它的元素之间存在一对多的层次关系。由于数据结构本身的抽象和枯燥性,学生在学习相关知识时往往会比较被动和机械化。