集合是成员(对象或元素)的一个群集。 集合中的成员可以是原子(单元素),也 可以是集合。 集合的成员必须互不相同

3.1 集合的基本概念 3.2 集合的运算 3.3 集合恒等式 3.4 集合的覆盖与划分 3.5 笛卡尔积

1映射的定义 定义1:设X,Y是两个非空集合,若依照对应法则f, 对X中的每个x,均存在Y中唯一的y与之对应,则称 这个对应法则f是从Ⅹ到Y的一个映射, 记作fX→Y 或:设X,Y是两个非空集合,f是XY的子集,且 对任意x∈X,存在唯一的y∈Y使(x,y)∈f,则f是从 到Y的一个映射 注:集合,元素,映射是一相对概念

1.集合的概念 2.集合之间的关系 3.集合的运算 4.文氏图、容斥原理

提出基于集合差异度的聚类算法.算法通过定义的集合差异度和集合精简表示,直接进行一个集合内所有对象总体差异程度的计算,而不必计算两两对象间的距离,并且在不影响计算精确度的情况下对分类属性高维数据进行高度压缩,只需一次数据扫描即得到聚类结果.算法计算时间复杂度接近线性.实例表明该算法是有效的

第3章集合的基本概念和运算 3.1集合的基本概念与表示 3.2集合的基本运算 3.3集合元素的计数 3.4例题选解

• 集合的基本概念 • 集合的运算 • 有穷集的计数 • 集合恒等式

1.1 集合的表示 1.2 集合的子集 1.3 笛卡尔积 1.4 集合的运算 1.5 罗素悖论

–集合的等势及其性质 –重要的等势或不等势的结果 –集合的优势及其性质 –自然数与自然数集合 –集合的基数 –可数集

–集合的基本概念—集合、相等、(真)包含、子集、空集、 全集、幂集 –集合运算—交、并、(相对和绝对)补、对称差、广义交、 广义并 –文氏图—有穷集计数问题 –集合恒等式