北京交通大学—《大数据》结题报告

目录

一、晨光数据的收集、数据格式预处理 (2)

二、相似项发现 (3)

1 电影需求的矩阵表示 (3)

2 最小哈希签名矩阵 (5)

3 用LSH求jaccard距离 (9)

三、降维 (16)

四、频繁项集 (21)

五、聚类 (27)

六、电影推荐算法 (33)

七、SVM分类器 (48)

八、总结 (57)

大数据实验报告

——基于matlab和visio C++6.0编程

【实验内容】

1.晨光数据的收集、数据格式预处理

2.相似项发现

(1) 电影需求的矩阵表示 (2) 最小哈西签名矩阵

(3) 利用LSH 求电影的Jaccard 距离 3.频繁项集

(1) 把每个用户下载过的电影集合认为是一个购物篮（旋转列向量变为行向量）

(2) 求k=2的频繁项集（两次筛选，先得到频繁项，再扫描找到和之前同时出现的项），并

给出支持度（二者都存在的用户占总用户比率） 4.聚类

(1) 对晨光的数据进行k-means 聚类，给出最佳的聚类数目 5.降维

用PCA/SVD 对晨光数据进行降维(用Power Iteration 方法求特征向量） 6.为晨光设计一个电影推荐算法，并通过数据验证这个想法 7.以下两个内容二选一

(1) 分类：以聚类结果为输入，任选一种分类方法，对晨光数据进行分类，优化分类性能 (2) 流行度统计：用DGIM 方法，跟踪过去一定下载总数中，各视频流行度

【写作要求】

对上述每一个内容，给出 ： (1) 想要实现的目标

(2) 实现的基本原理/方法，设计理由 (3) 详细的步骤，每一步的结果 (4) 给出结论

(5) 问题的难点及其解决方法

一、 晨光数据的收集、数据格式预处理

【实现目标】

将晨光中由各同学提交的数据下载下来后，处理为电影名=∑用户名ID ，用以后期数据处理。

=ID 电影用户

【基本原理与方法】

使用excel 表格进行数据的处理。

【设计理由】

excel 处理数据时显示的格式比较规整，方便数据的纵览，且方便后期软件编程时的载入。

【结论】

将收集到的数据处理为电影*用户矩阵，即行为电影，列为用户。

恐怖][720P][暂无字幕]

米莎

James McAvoy/文森·卡索

*国粤双语*][Ip Man Final

剧情/动作/传记][

约翰·特拉沃尔塔/罗伯

【问题的难点及解决方法】

该过程没有什么难点，主要是数据较多，整理的过程比较繁琐。

二、相似项发现

1 电影需求的矩阵表示

【实现目标】

将所得数据进行处理，得到0\1矩阵，用以后期处理。

【基本原理与方法】

电影=∑用户ID，即每来一个电影文件，就将其所属的ID和之前已有的ID比较，若为

新用户，则将ID添加到用户组内，反之不做任何处理。等所有用户ID登记完后，将每一个

电影的ID和用户文件库内数据相比较，若该用户下载过该电影，则记为1，否则为0，最终

得到用0、1表示的电影需求矩阵。

【设计理由】

在进行后期电影聚类、推荐等等过程中，使用行与行之间的距离来代替两向量之间的相

似度。

【详细步骤，每一步的结果】

矩阵初始化得到0、1矩阵KK，即为电影需求矩阵，存为“Matrix initialization.txt”文件。

clc,clear all

D = importdata('filetr.txt','') % 原文有误？

D = importdata('filetr.txt') %载入含字符串和数字的txt

data = D.data %分解得到数据部分

text = D.textdata %分解得到文本部分

C=data %数据赋给新矩阵，方便后期处理

C(isnan(C))=0 %消除其中的NAN

[m,n]=size(C) %矩阵C的行列数

y=C(1,:)

for i=1:m-1

z=setdiff(C(i+1,:),y) %C若有y的元素则删除,剩下的给z

y=[y,z] %合并列向量

i=i+1

end %y登记所有用户

y(find(y==0))=[] %删除全0列

% [p,q]=size(y)

% aa=zeros(p,q)

% aa(1:m,1:n)=C %将源数据变成和用户数组一样大小的矩阵，方便后期比较

kk=ismember(y(1,:),C(1,:))

for i=1:m-1

k=ismember(y(1,:),C(i+1,:)) %比较a每一行和y是否有相同元素，有则记为1

kk=[kk;k]

i=i+1

end %形成o/1矩阵

dlmwrite('Matrix initialization.txt',kk,',') %保存电影需求矩阵为“Matrix initialization.txt”

% S=sparse(kk) %稀疏矩阵

distance=pdist(kk,'jaccard') %jaccard距离

[p,q]=size(distance)

aa=ones(p,q)

simjac=aa-distance %jaccard相似度

dlmwrite('jaccard distance.txt',distance,',') %从电影需求矩阵求jaccard距离的txt结果dlmwrite('jaccard distance.csv',distance,',') %从电影需求矩阵求jaccard距离的excel结果dlmwrite('jaccard similarity.txt',simjac,',') %从电影需求矩阵求jaccard相似度的txt结果

【结论】

经过程序运算后得到电影需求的0、1矩阵表示如下，矩阵大小为48*2257，即一共有48部电影，设计到的所有用户（用户数据库）一共有2257人：

从该初始化矩阵直接求jaccard距离（两行之间，也就是两电影之间的相似度），计算过程比较慢，但是得到的是最完备的信息：

通过将原始数据经程序运算后转换为0、1矩阵，这是计算机处理后期编程处理的基础。

【问题的难点及解决方法】

由于较少使用程序自带语句，而使用较多的for循环等，使得数据量大后运算速度较慢。

2 最小哈希签名矩阵

【实现目标】

将初始化得到的0、1电影需求矩阵转化为最小哈希签名矩阵。

大于原值

【基本原理与方法】

（1）哈希函数:

设SIG为最终得到的最小哈希签名矩阵，SIG（i,c）为签名矩阵中第i个哈希函数在第C 列上的元素。对于每一行r：

①计算h1(r),h2(r),……hn(r);

②对每一列C进行：

a)若C列第r行为0，不做任何处理；

b)若C列第r行为1将SIG（i,C）设为原来的SIG（i,C）和hi(r)的最小值

为此在建立一个哈希表之前需要解决两个主要问题：

i)构造一个合适的哈希函数

均匀性H（key）的值均匀分布在哈希表中；

简单以提高地址计算的速度

ii)冲突的处理

冲突：在哈希表中，不同的关键字值对应到同一个存储位置的现象。即关键字K1≠K2，但H （K1）= H（K2）。均匀的哈希函数可以减少冲突，但不能避免冲突。发生冲突后，必须解决；也即必须寻找下一个可用地址。

解决冲突的方法：

①链接法（拉链法）。将具有同一散列地址的记录存储在一条线性链表中。例，除留余数法中，设关键字为（18,14,01,68,27,55,79），除数为13。散列地址为（5,1,1,3,1,3,1），哈希散列表如图。

②开放定址法。如果h(k）已经被占用，按如下序列探查：(h(k)+p⑴）%TSize,(h(k)+p⑵）%TSize，…，（h(k)+p(i))%TSize，…

其中，h(k)为哈希函数，TSize为哈希表长，p(i）为探查函数。在h(k)+p(i-1)）%TSize的基础上，若发现冲突，则使用增量p(i) 进行新的探测，直至无冲突出现为止。其中，根据探查函数p(i）的不同，开放定址法又分为线性探查法（p(i) = i : 1,2,3，…），二次探查法（p(i)=(-1)^(i-1)*((i+1)/2)^2，探查序列依次为：12,-12,22,-22 …），随机探查法（p(i): 随机数），双散列函数法（双散列函数h(key) ，hp (key）若h(key）出现冲突，则再使用hp (key）求取散列地址。探查序列为：h(k),h(k)+ hp(k），…，h(k)+ i*hp(k））。

③桶定址法。桶：一片足够大的存储空间。桶定址：为表中的每个地址关联一个桶。如果桶已经满了，可以使用开放定址法来处理。例如，插入A5,A2,A3,B5,A9,B2,B9,C2，采用线性探查法解决冲突。

（2）jaccard index：

Jaccard index是用来计算相似性，也就是距离的一种度量标准。假如有集合A、B，那么J(A,B)=（A intersection B）/ （A union B)

也就是说，集合A,B的Jaccard系数等于A,B中共同拥有的元素数与A,B总共拥有的元素数的比例。很显然，Jaccard系数值区间为[0,1]。

（3）Minhash:

传统的hash算法只负责将原始内容尽量均匀随机地映射为一个签名值，原理上相当于伪随机数产生算法。传统hash算法产生的两个签名，如果相等，说明原始内容在一定概率下是相等的；如果不相等，除了说明原始内容不相等外，不再提供任何信息，因为即使原始内容只相差一个字节，所产生的签名也很可能差别极大。从这个意义上来说，要设计一个hash算法，对相似的内容产生的签名也相近，是更为艰难的任务，因为它的签名值除了提供原始内容是否相等的信息外，还能额外提供不相等的原始内容的差异程度的信息。

MinHash也是LSH的一种，可以用来快速估算两个集合的相似度。MinHash由Andrei Broder提出，最初用于在搜索引擎中检测重复网页。它也可以应用于大规模聚类问题。

h(x): 把x映射成一个整数的哈希函数。

hmin(S)：集合S中的元素经过h(x)哈希后，具有最小哈希值的元素。

那么对集合A、B，hmin(A) = hmin(B)成立的条件是A ∪ B 中具有最小哈希值的元素也

在A ∩ B中。这里有一个假设，h(x)是一个良好的哈希函数，它具有很好的均匀性，能够把不同元素映射成不同的整数。

所以有，Pr[hmin(A) = hmin(B)] = J(A,B)，即集合A和B的相似度为集合A、B经过hash 后最小哈希值相等的概率。

有了上面的结论，我们便可以根据MinHash来计算两个集合的相似度了。一般有两种方法：

第一种：使用多个hash函数

为了计算集合A、B具有最小哈希值的概率，我们可以选择一定数量的hash函数，比如K个。然后用这K个hash函数分别对集合A、B求哈希值，对

每个集合都得到K个最小值。比如Min(A)k={a1,a2,...,ak}，Min(B)k={b1,b2,...,bk}。

那么，集合A、B的相似度为|Min(A)k ∩Min(B)k| / |Min(A)k ∪Min(B)k|，即Min(A)k和Min(B)k中相同元素个数与总的元素个数的比例。

第二种：使用单个hash函数

第一种方法有一个很明显的缺陷，那就是计算复杂度高。使用单个hash函数是怎么解决这个问题的呢？请看：

前面我们定义过hmin(S)为集合S中具有最小哈希值的一个元素，那么我们也可以定义hmink(S)为集合S中具有最小哈希值的K个元素。这样一来，我们就只需要对每个集合求一次哈希，然后取最小的K个元素。计算两个集合A、B的相似度，就是集合A中最小的K个元素与集合B中最小的K个元素的交集个数与并集个数的比例。

【设计理由】

经过试验后，我采用的是第一种方法，也就是使用多个哈希函数，将2257个用户哈希到多个不同的桶中，得到桶数目*电影的矩阵，方便后期对所有电影比较相似度。

【详细步骤，每一步的结果】

（1）处理数据：将初始化得到的电影*用户的0、1矩阵转置后得到用户*电影矩阵：

（2）调用程序，将用户哈希到10个哈希桶内，和无穷大矩阵循环比较后，得到哈希签名矩阵：

clc,clear all

D = importdata('Matrix initialization.txt') %载入含字符串和数字的txt

C=D' %数据赋给新矩阵，方便后期处理

[mm,nn]=size(C)

a=[0:mm-1] %原行数编号

aa=length(a) %行数=mm,后期进行哈希函数时的常数1的构造

% ab=12 %选取哈希函数量，即桶数目

temp=ones(1,aa)

b=mod(a.*11+temp,aa) %哈希函数1

c=mod(a.*13+temp,aa) %哈希函数2

d=mod(a.*17+temp,aa) %哈希函数3

e=mod(a.*19+temp,aa) %哈希函数4

f=mod(a.*5+temp,aa) %哈希函数5

l=mod(a.*7+temp,aa) %哈希函数6

r=mod(a.*23+temp,aa) %哈希函数7

s=mod(a.*29+temp,aa) %哈希函数8

t=mod(a.*31+temp,aa) %哈希函数9

u=mod(a.*59+temp,aa) %哈希函数10

% v=mod(a.*61+temp,aa) %哈希函数11

% w=mod(a.*67+temp,aa) %哈希函数12

h=[b;c;d;e;f;l;r;s;t;u] %合并行向量，形成10*48的哈希桶

[m,n]= size( h)

hS=inf(m,nn) %签名矩阵初始化，哈希函数个数*原列数

for p=1:mm

for q=1:nn

if [C(p,q)==1] %逐列扫描

a=1 %元素为1进行哈希桶和原初始化矩阵比较大小

for i=1:m %循环判断、赋值

if [h(i,p)<=hS(i,q)]

hS(i,q)=h(i,p)

continue

else

end

end

else a=0

end

end

end

dlmwrite('签名矩阵.txt',hS,',') %最小签名矩阵

%由minhash求相似度，后期和其它方法作对比

[m1,n1]= size(hS)

cc=1 %自相似度为1

for i=1:n1-1

for j=i:n1-1

a= intersect(hS(:,i),hS(:,j+1))

b=union(hS(:,i),hS(:,j+1))

c=length(a)./length(b)

cc=[cc,c] %相似度保存在CC矩阵里

end

end

dlmwrite('similarity.csv',cc,',') %由最小哈希求相似度，并保存在excel文件中，方便后期比较

【结论】

通过如上程序处理后，得到哈希签名矩阵如下，一共有10个桶（行数），48个电影（列数）：

通过选取多个哈希函数可将用户哈希到多个桶中，通过每一个哈希函数可得到一个哈希值，该值作为电影签名的一个数值。一个电影可表示为多个哈希值的组合，也就是所谓的签名。通过哈希签名，可将原数量巨大的初始化0、1矩阵大大缩减，以减少存储空间，提高运算效率，同时通过哈希签名是否相同即可判定电影的相似度大小，这种方法很实用。

【问题的难点及解决方法】

（1）哈希函数构造问题：选取的哈希函数不能向下包容，即极可能不冲突，使得同一个电影不多次哈希到同一桶中，使其分布均匀化。我采用的是素数构造方法，但是不可避免的还是有冲突存在（第一列），这一点事关哈希函数的合适构造问题；

（2）哈希函数数量：从原理上来说，哈希函数数目越多，得到的哈希签名矩阵越完备，求得的距离也就越准确，但不可避免的也会带来计算的复杂度和时间复杂度，所以根据用户数大小选择合适的哈希函数数量是一个值得权衡的事情。经过多次增减哈希函数，我最终采用的是10个哈希函数，这样运算速度不至于很慢，同时也能基本反映相似度。

3 用LSH求jaccard距离

【实现目标】

通过minhash得到LSH，并由LSH求得电影间的相似度。

【基本原理与方法】

（1）局部敏感哈希：

即使可以使用最小哈希将大文档压缩成小的签名并同时保持任意文档之间的预期相似度，但是高效寻找具有最大相似度的文档对仍然是不可能的。主要原因在于，即使文档本身的数目并不很大，但需要比较的文档对的数目可能很大。实际中往往只需要得到那些最相似的或者相似度超过某一下界的文档，因此我们只需要关注那些可能相似的文档对，而不需要研究所有的文档对。

（2）哈希桶：哈希表中同一个位置可能存有多个元素，以应对哈希冲突问题。这样，哈希表中的每个位置表示一个哈希桶。

（3）局部敏感：称一个函数族H={h:S->U}是(r1,r2,p1,p2)局部敏感的，如果满足下面两个条件（D为空间距离度量,Pr表示概率）：

1）若空间中两点p和q之间的距离D(p,q)p1

2）若空间中两点p和q之间的距离D(p,q)>r2，则Pr(h(p)=h(q))

条件在r1 < r2，p1 > p2的条件下有意义。

通俗来讲，就是距离较近的点映射到同一个位置的概率大，距离较远的点映射到同一个位置的概率小。这对下面将点集映射得到候选结果集的操作很重要，能保证得到的候选结果集是可用的。

（4）面向最小哈希签名的LSH：

LSH的一个一般性做法就是对目标项进行多次哈希处理，使得相似项会比不相似项更可能哈希到同一桶中。然后将至少有一次哈希到同一桶中的文档对看成是候选对，我们只检查这些候选对之间的相似度。

（5）行条化策略：

很显然，如果两个字符串相似，那么它们对应的签名向量应该也相似，在局部某个范围内极有可能相同，如果采用哈希的话，就可以映射到同一个桶。设想我们对签名矩阵划分若干个行条，每一个行条里有数列，如果两个字符串相似，那猜测肯定在某个行条里，这两个字符串对应的签名向量应该相等，它们会映射到同一个桶里。对每一个行条，我们设置一个大桶，对行条中的每一列计算其hash值，相同hash值的列会映射到同一个hash 桶。在hash桶里的列，就组成了候选对。对最后得到的候选对再计算jaccard相似度。

可以对所有行条使用相同的哈希函数，但是对每个行条我们都使用一个独立的桶数组，因此即使是不同行条中的相同列向量，他们也不会被哈希到同一桶中。

【设计理由】

为了提高计算速度，节约存储空间，所以比较相似度时不再使用初始化的电影需求0、1矩阵，而是使用针对minhash的LSH，这样只计算那些多次哈希到同一个桶里的候选对。

【详细步骤，每一步的结果】

（1）载入minhash的签名矩阵，该矩阵由第二步完成：

（2）将签名矩阵划为5个行条，每行条内有2行（b=5,r=2），这要得到的阈值为0.477，使得S曲线中成为候选对的概率接近0.5，也即最优化；

（3）分块后的行条分别哈希到25个桶内，按模块保存哈希到同一桶中的原哈希签名矩阵中的向量，并求同一桶中两向量之间的距离：

clc;clear all

D = importdata('签名矩阵.txt') %载入最小哈希签名的txt

[m,n]=size(D)

b1=[D(1,:);D(2,:)] %划分M矩阵为b=5,r=2的小矩阵，阈值0.447

b2=[D(3,:);D(4,:)]

b3=[D(5,:);D(6,:)]

b4=[D(7,:);D(8,:)]

b5=[D(9,:);D(10,:)]

[m1,n1]=size(b1)

%分块后的矩阵哈希到桶内

for j=1:n1 %将签名哈希到5*5=25个桶中，桶编号从00到24 for i=1:m1

bb(i,j)= mod(b1(i,j),5) %%处理第一行条

end

end

for i=1:n1 %求和桶编号，得到缩小的桶编号，从0到8 b(i)=bb(1,i)+bb(2,i)

end

%寻找同一行条下哈希到一个桶内的列向量，形成新小矩阵

t=ones(m,1)

for j=0:8

Mj=zeros(m,1)

for i=1:48

if b(i)==j

Mj=[Mj,D(:,i)]

else

end

if(i==48)

t=[t,Mj]

else

end

end

%

% [m3,n3]=size(Mj)

% cc=1 %自相似度为1

% for q=1:n3-1

% a=intersect(Mj(:,j),Mj(:,j+1))

% b=union(Mj(:,j),Mj(:,j+1))

% c=length(a)./length(b)

% cc=[cc,c] %相似度保存在CC矩阵里

% end

% dlmwrite('.csv',T,',')

end

t(:,2)=[]

t(:,1)=[]

T=t %以列向量为0作为一个哈系桶的标志

dlmwrite('b1.csv',T,',') %将哈希到同一桶中的列向量分块保存

dlmwrite('similarity.csv',c,',') %由最小哈希求相似度，并保存在excel文件中，方便后期比较

（4）计算哈希到同一桶中的列向量之间的距离：

[m1,n1]=size(Mj1)

c1=1 %自相似度为1

for j=1:n1-1

a=intersect(Mj1(:,j),Mj1(:,j+1))

b=union(Mj1(:,j),Mj1(:,j+1))

c=length(a)./length(b)

c1=[c1,c] %相似度保存在CC矩阵里

end

b1行条下哈希到同一桶中的向量，以列向量为0作为区分：

b1行条下求相似度：

b2行条下哈希到同一桶中的向量，以列向量为0作为区分：

b2行条下求相似度：

b3行条下哈希到同一桶中的向量，以列向量为0作为区分：

b3行条下求相似度：

b4行条下哈希到同一桶中的向量，以列向量为0作为区分：

b4行条下求相似度：

b5行条下哈希到同一桶中的向量，以列向量为0作为区分：

b5行条下求相似度：

【结论】

以b4行条和b5行条下的[34,3,52,58,9,22,70,0,46,4]和[154,4,73,8,7,4,10,10,2,3]为例，二者恰好至少有两次被哈希到同一个桶里，说明有较高的相似度，经过比对后，b4内求得的相似度为0.125，b5内求得的为0.11765，二者数值比较接近，说明该方法确实能得到较为准确的电影间相似度。当不断增加哈希函数量至和电影数相同时，得到的相似度近似为初始化矩阵中求得的精确相似度。

将minhash签名矩阵进行行条化策略后，通过构建哈希桶，使得只需处理至少有一次落在同一个桶内的候选对，这样就可提高计算速度，节约存储空间。但是，和minhash一样，由于使用的哈希数目有限，得到的哈希值分布范围较大，所以两值相同的概率减小，也就是说会忽略掉一些相关信息，所以得到的相似度会减小。总体上来衡量的话，LSH可以较为准确快捷的得到相似度。

【问题的难点及解决方法】

（1）哈希函数选择。较为合适的选择哈希函数可以将行条内的向量较为准确的映射到相应的桶内，所以我还是选择和minhash一样的素数构造方法。

（2）行条数b的选择。为了使成为候选对的概率接近S曲线斜率的0.5处，需计算b、r的值，使阈值接近0.5。

（3）不同行条下的同一列向量会被哈希到不同的桶内，所以多次循环可以实现同一列向量和不同向量之间的相似度计算，也就弥补了由信息缺失而引起的相似度减小的损失。

三、 降维

【实现目标】

用PCA/SVD 对晨光数据进行降维(用Power Iteration 方法求特征向量）

【基本原理与方法】

（1）PCA ：将原来的样本数据投影到一个新的空间中，相当于我们在矩阵分析里面学习的将一组矩阵映射到另外的坐标系下。通过一个转换坐标，也可以理解成把一组坐标转换到另外一组坐标系下，但是在新的坐标系下，表示原来的原本不需要那么多的变量，只需要原来样本的最大的一个线性无关组的特征值对应的空间的坐标即可。

对于一个训练集，100个对象模板，特征是10维，那么它可以建立一个100*10的矩阵，作为样本。求这个样本的协方差矩阵，得到一个10*10的协方差矩阵，然后求出这个协方差矩阵的特征值和特征向量，应该有10个特征值和特征向量，我们根据特征值的大小，取前四个特征值所对应的特征向量，构成一个10*4的矩阵，这个矩阵就是我们要求的特征矩阵，100*10的样本矩阵乘以这个10*4的特征矩阵，就得到了一个100*4的新的降维之后的样本矩阵，每个特征的维数下降了。

（2）SVD ：SVD 算法可用来求解大多数的线性最小二乘法问题. SVD 算法基于如下分解定理:对任意的矩阵 Am*n 当其行数m 大于等于列数n 时,可以分解为正交矩阵 Um ×r , 非负对角矩阵Wr×r 以及正交矩阵Vn×r 的转置的乘积,即()T m n m r r r n r A U W V ????=??。

（3）强力递归（power Iteration ）: 设A 是n×n 的方阵，有n 个不同的特征值，且|λ1| > |λ2| >= |λ3| >= ... >= |λn|。选择一个合适的X 0，序列和{c k }由下列

递归式产生：

其中

经过多次迭代后X k 趋于主特征向量V 1，c k 趋于主特征值λ1。

【设计理由】

经过分析之后，我选用的是SVD 降维的方法，该方法简易直观，只需找到奇异值对角阵中大于某一阈值的模块后，选用相同大小的维数构建左、右奇异向量，即可恢复降维后的新矩阵。

【详细步骤，每一步的结果】

（1）载入原初始化矩阵，即电影*用户（48*2257）：

（2）分解原矩阵A，得到左右奇异向量和对角阵：

clc,clear all

D = importdata('Matrix initialization.txt') %载入含字符串和数字的txt(电影—用户矩阵）[U,S,V] = svd(D,'econ') %电影—用户矩阵降维

[m1,n1]=size(D)

[m2,n2]=size(S)

s1=diag(S) %取出对角线元素，写成列向量

a=s1(1,1) %选取对角元素大于某阈值，其它的省略

b=2.*a./3

for i=1:length(s1)

if s1(i,1)>=b

s2(i,1)=s1(i,1)

else

end

end

SS=diag(s2) %降维后的S矩阵SS

[m3,n3]=size(SS)

UU=U(1:m1,1:n3) %降维后的U矩阵UU

[m4,n4]=size(V)

VV=V(1:m4,1:n3) %降维后的V矩阵VV

MM=UU*SS*(VV)' %降维后的新矩阵

% [m5,n5]=size(D'*D)

[x,y]=eig(D'*D) %原矩阵的特征值y和特征向量x

分解得到的左奇异向量：

分解得到的奇异值对角阵：

分解得到的右奇异向量：

（3）选取阈值大于最大特征值2\3的奇异值，并恢复降维后的新矩阵：

奇异值对角阵：

根据奇异值对角阵选定左奇异向量：

根据奇异值对角阵选定右奇异向量：

恢复后的新矩阵（和原矩阵大小相同，仍为48*2257）：

（4）用强力递归方法求特征向量：

#include"matrix.h"

#include

#define ROW 6

#define ITERATION 50

#define EPSILON 0.000002

//找出矩阵元素绝对值最大者

double getMaxEle(double **matrix,int rows,int cols){ double rect=0;

int i,j;

for(i=0;i

for(j=0;j

if(fabs(matrix[i][j])>rect)

rect=fabs(matrix[i][j]);

}

}

return rect;

}

int main(){

//给矩阵A赋值

double **A=getMatrix(ROW,ROW);

double

A1[ROW*ROW]={87,270,-12,-49,-276,40,-14,-45,6,10,46,-4,-50,-156,4,25,162,-25,94,294,-5,-47,-306,49,1,1,3,1,0,2,16,48,1,-6,-48,8};

getFromArray(A,ROW,ROW,A1);

//取初始X

double **X=getMatrix(ROW,1);

double X0[ROW]={1,1,1,1,1,1};

getFromArray(X,ROW,1,X0);

//初始化c

double c=0;

//初始化Y

double **Y=getMatrix(ROW,1);

//开始迭代

int iteration=0;

while(iteration++

Y=matrixProduct(A,ROW,ROW,X,1);

c=getMaxEle(X,ROW,1);

assert(c>0);

double **newX=dotProduct(Y,ROW,1,1/c);

int i;

//计算前后两次X的差值

double epsilon=0.0;

for(i=0;i

epsilon+=(newX[i][0]-X[i][0])*(newX[i][0]-X[i][0]);

}

freeMatrix(X,ROW);

X=copyMatrix(newX,ROW,1);

freeMatrix(newX,ROW);

if(sqrt(epsilon)

break;

}

}

printf("Iteration: %d\n",iteration-1);

printf("Dominant Eigenvalue=%f\n",c);

printf("Dominant Eigenvector=[%f",X[0][0]/c);

int i;

for(i=1;i

北交大调研报告

调研报告 年级： 13春 专业： 层次：高起专 学号： 姓名： 远程与继续教育学院

调研单位评议表

调研报告成绩评议表

目录 一、调研目的--------------------------------------------------------------------------------1 二、调研方法--------------------------------------------------------------------------------1 三、调研内容及过程-----------------------------------------------------------------------1 内燃机总体及走行部--------------------------------------------------------------1内燃机车辅助装置-----------------------------------------------------------------2内燃机车转向架--------------------------------------------------------------------3 内燃机车车体与转向架的连接装置---------------------------------------------4 内燃机车车钩及缓冲器------------------------------------------------------------6 四、调研结论与建议

北京交通大学 关于硕士学位论文答辩的若干规定

关于硕士学位论文答辩的若干规定 为了严格管理我校硕士学位授予工作，不断提高研究生学位授予质量，决定对硕士研究生学位论文的抽查评阅和答辩工作，做如下规定： 一、硕士学位论文抽查和答辩 （一）抽查对象 1．申请评选优秀的学位论文。 2．凡在12月10日以前申请提前答辩的硕士研究生的学位论文。 3．对于中期考核排序在后10%的硕士研究生学位论文，以随机方式选择50%作为抽查对象。 4．延期毕业的硕士研究生的学位论文。 5．其余硕士研究生的学位论文（包括第一年进修课程，第二年考上正式硕士研究生，并且符合提前答辩条件的研究生的学位论文），按3%的比例随机产生。 随机抽查对象的产生，由研究生院与学院研究生秘书于12月10日共同监督实施。 （二）抽查程序 1．确定抽查名单 2．被抽查的研究生，必须于1月10日以前向学院学位委员会提交两份硕士学位论文（所送论文封去研究生及导师的姓名，无后记、附言、致谢）和两份硕士研究生学位论文评审书（申请人一栏不填写），逾期将不予受理。 3．被抽查的硕士学位论文由研究生院（对于提前答辩或延期毕业的研究生）或学院密封送校外两位专家进行评阅。 4．学院聘请一位校学位评定委员会委员参加抽查论文答辩会，答辩委员会的其他成员由学院学位委员会主席确定。 5．要求校外两位评审专家中，至少有一位参加硕士学位论文答辩会。 6．所有硕士学位论文答辩的研究生，导师均不参加其论文答辩委员

会。 （三）抽查结果处理 1．两位评阅人意见不一致时，将请第三位专家评审，并根据评审意见，按有关规定办理。 2．两位评阅人均不同意进行学位论文答辩时，不再举行论文答辩，将按肄业处理。 二、硕士学位论文评阅和答辩 （一）硕士学位论文评阅和答辩 硕士学位论文评阅和答辩的办法参照《北京交通大学学位授予工作实施细则》文件。 （二）硕士学位论文答辩程序 1．在12月10日抽查名单确定后,未被抽查到的研究生即可开始进行硕士学位论文答辩。 2．所有硕士研究生的论文答辩最迟应在3月10日以前到学院研究生科办理完答辩审批手续。 3．答辩完毕后有关材料（①硕士研究生学位审批材料；②公开发表的论文复印件；③硕士学位论文4本，(不包括交学校图书馆的1本)；④学院学位委员会总结报告须于3月15日之前交校学位办公室，逾期将不予受理。 4．答辩完毕后，由学生本人将授予硕士人员登记表信息输入研究生科计算机学位系统中。 三、申请硕士学位论文答辩注意事项 1．论文不能由研究生本人送审，应由答辩秘书送审。 2．答辩秘书应在举行论文答辩的前3天到学院研究生科办理有关论文答辩审批手续。 3．要有一篇公开发表的学术论文。要求如下： ①研究生必须是论文的第一作者，作者的署名单位应是北京交通大学。

交通工程专业调研报告

交通工程专业调研报告

所、教育部门和相关专业公司，从事交通行业管理、交通系统规划与设计、交通营运的运输组织、计划调度、生产经营、物流管理、专业教育、科学研究和技术开发工作。 职称结构主要有助理工程师、初级工程师、中级工程师、高级工程师，其中工程师占有的比例超过50%。年龄结构主要分布在20-45岁，20-30岁占有的比例过半。 交通工程行业从业人员主要分布在合资、民营、国营、政府、科研院所、教育部门等企业，调研内容如下表1所示。

4、相关同类院校该专业开设情况 1）开设交通工程的学校： （1）重点本科 北京交通大学、北京理工大学、中国农业大学、北京林业大学、同济大学、河北工业大学、吉林大学、哈尔滨工业大学、东北林业大学、东南大学、南京理工大学、河海大学、江苏大学、合肥工业大学、华中科技大学、武汉理工大学、中山大学、华南理工大学、华南农业大学、西南交通大学、云南大学、西北工业大学、长安大学、新疆大学 （2）普通本科 中国人民公安大学、上海理工大学、上海海事大学、中国民航大学、天津城市建设学院、重庆交通大学、河北科技大学、河北理工大学、石家庄铁道学院、太原科技大学、内蒙古工业大学、内蒙古科技大学、辽宁科技大学、大连交通大学、吉林建筑工程学院、黑龙江工程学院、南京工业大学、南京林业大学、苏州科技学院、福州农林大学、华东交通大学、山东理工大学、山东科技大学、青岛理工大学、山东交通学院、华北水利水电学院、长沙理工大学、广州大学、五邑大学、桂林电子科技大学、西南科技大学、西华大学、昆明理工大学、西安建筑科技大学、兰州交通大学、宁夏大学 （3）三本院校 河北理工大学轻工学院、河北工业大学城市学院、石家庄铁道学院四方学院、吉林建筑工程学院城建学院、吉林建筑工程建筑装饰学院、黑龙江大学剑桥学院、南京工业大学浦江学院、华东交通大学理工学院、江西理工大学应用科学学院、青岛理工大学琴岛学院、北京理工大学珠海学院、长安大学兴华学院

北交大毕业论文撰写要求

北京交通大学毕业论文撰写要求 一、毕业设计（论文）题目的类型 毕业设计（论文）的题目很多，大致可归纳为四大类型： 1．设计性课题。根据设计指导书，理解设计主导思想和基本要求，检索有关资料、制订初步设计方案进行设计。设计完成后还可通过制作与调试，分析结果可否满足设计要求，再对原设计做进一步的修改和完善。 2．应用性课题。该类课题又可分为硬件类、软件类和软硬件结合类。任务布置需要明确具体，软件类课题须有流程图，源程序和文档；硬件类课题须有技术指标，设计方案和电路原理图等相应图纸；实验过程和调试报告也应包含在毕业设计（论文）之中。 3．工程性课题。主要内容包括现场调研、方案比较、设备选型、施工计划、设备安装调试、开通、最终结论等。 4．研究性课题。追踪现代科学研究的最新发展，了解本领域中同行的研究情况，全面搜集各程相关资料，在消化吸收的基础上提出自己的观点和建议。 二、毕业设计（论文）选题、写作的要求 1. 毕业设计（论文）选题一定要结合学员自己工作实际选择自己较熟悉的专业方向，毕业论文所用数据、佐证资料尽量是本单位的。通过论文的写作，解决工作中所遇到的实际问题，达到提高学员业务水平的要求。

2.毕业论文选题要避免假、大、空，要具体并有针对性。 3. 论文写作不能抄袭，可以借鉴别人的观点，资料运用可以运用站细，但不能整篇不加整理地运用，要符合论文主题的要求，说明自己观点。 4. 论文写作过程中要熟读相关资料，在理解的基础上加以运用。论文的论点、论据、论证要通顺，具有一定的逻辑性。 5. 在论文写作过程中要熟知论文所涉及的专业知识，专业基础知识，特别要结合自己所从事的工作，对相关的专业基础和专业知识加以理解和掌握，例如：运输设备、铁道概论及专业方面的知识等。 6. 学员要亲自撰写毕业设计（论文） 三、毕业论文的规范要求 1．毕业论文的组成 毕业论文由封面、毕业设计（论文）成绩评议、毕业设计（论文）任务书、毕业设计（论文）开题报告、指导教师评阅意见、评阅教师意见、答辩小组评阅意见、中文摘要、英文摘要、目录、正文、参考文献、附录等十三部分组成。 封面：由学校统一印制，按要求填写。论文题目一般不超过25个字，要简练准确，可分二行书写； 任务书：装订于指定位置，指导教师签字后生效； 开题报告：由学生认真书写，经指导教师签字后的开题报告有效；

北京交通大学本科毕业设计规范

北京交通大学 本科生毕业设计（论文）规范 第一章 总则 第一条 为进一步规范本科生毕业设计（论文）工作，提高毕业设计（论文）质量，结合学校实际，特制订本规范。 第二条 毕业设计（论文）是本科培养方案的组成部分，是学生在教师指导下运用所学理论、知识和技能，分析解决理论和实际问题的综合训练环节，是培养和提高学生写作能力、实践能力和创新意识的重要途径。 第三条 毕业设计（论文）要体现学校人才培养的目标与要求。论文可结合专业特点，在体裁方面体现多样性，采取毕业设计、学术论文等形式进行。 第四条 教务处统一布置毕业设计（论文）工作，对各环节工作进行监督、协调和评价。学院负责毕业设计（论文）具体组织管理工作。 第二章 毕业设计（论文）选题 第五条 毕业设计（论文）的选题应符合专业培养目标，满足人才培养基本要求，使学生在专业知识应用方面得到比较全面的训练。论文题目应与社会、生产、科研和实验室建设等实际任务相结合，内容应属于学生所学专业或相关专业的范围。题目难度和工作量应适合学生的知识、能力、相应的实验条件和毕业设计所规定的时间，使学生经过努力能够完成。 学校鼓励学生结合国家大学生创新创业训练计划项目和北京市大学生科学研究与创业行动计划项目成果拟定毕业设计（论文）题目。学校鼓励采用实际项目作为毕业设计（论文）题目。 第六条 毕业设计（论文）选题要注重科学研究方法和创新方法的训练，综合考虑经济、环境、法律、安全、健康、伦理等制约因素。理论研究的选题应满足科学研究的基本规律，覆盖科学研究的各个方面。工程设计的选题要符合工程实际要求，涵盖工程设计的各个环节。 第七条 毕业设计（论文）要达到对学生进行全面综合训练的目的。一个学生一个题目。几个学生共同完成一个大课题时，每个学生必须要有独立完成的任

北京交通大学工程硕士选题、开题及论文答辩规定

北京交通大学经管学院工程硕士 论文选题、开题及答辩相关规定 北京交通大学经管学院工程硕士中心 二Ｏ一一年五月

目录 2013级工程硕士中期考核(开题报告)日程安排表 (2) 北京交通大学工程硕士选题、开题、论文答辩相关规定 (4) 一、选择导师和论文选题 (4) 二、开题报告和开题申请 (4) 三、学位论文 (5) 四、论文评阅、答辩和学位授予 (7) 五、学生在论文写作与答辩中的工作说明 (8) 六、指导教师在学院论文写作与答辩中的工作说明 (8)

2013年在职工程硕士中期考核(论文开题)时间安排表 工程硕士学生从正式入学后的第四个学期(课程进修班的学生，最早可在正式入学后的第二学期)按照培养方案的要求参加中期考核（论文开题）。已修满学分，课程成绩全部合格，要求进入论文阶段者，均需申请参加中期考核。 本次正常参加中期考核的是2011级工程硕士(学号1113XXXX)，12级工程硕士(学号1213XXXX)属提前中期考核(需下载“北京交通大学硕士研究生提前中期考核申请表”)。 学员应积极加强与导师的联系和沟通，在导师的指导下初步确定研究方向，通过查阅文献、收集资料和调查研究，结合所在行业工作特点及自身兴趣专长，与导师商讨拟定论文选题。请首先填写“北京交通大学经济管理学院工程硕士学位论文选题登记表”，导师签字后交至或邮至“北京市海淀区西直门外上园村3号北京交通大学经管学院工程硕士中心邮编：100044（截止时间2013年7月10日） 选题要求：工程硕士专业学位论文选题应直接来源于生产实际或具有明确的工程背景，其研究成果要有实际应用价值，论文拟解决的问题要有一定的技术难度和工作量，论文要具有一定的理论深度和先进性。鼓励学员结合工程硕士培养过程所学的理论知识，在调查研究的基础上，根据自身的工作经历选择题目。 项目管理领域工程硕士学位论文选题应注重工程性和项目导向性，应解决一个（或以上）完整的项目管理问题。鼓励学员选择建设工程、信息工程、制造工程、农业工程、国防工程等相关工程领域中，能促进项目管理理论发展的论题，以及提高项目管理应用水平的案例分析和实证研究等方面的论题，最好是有针对性地选择本人所在企业或部门的实际项目管理问题，运用项目管理理论和方法展开研究。 物流工程领域工程硕士学位论文选题应直接来源于物流领域实际工作部门，并与学生的本职工作联系紧密。论文可以是一个完整的工程技术项目，或某工程项目的子项目，必须有相关方案的比较、评估、设计计算和完整的图纸等相关文件；可以是某项规划、设计项目，必须有相应的技术经济比较；可以是新产品、新流程、新方法的设计和开发，必须有设计开发的全部技术资料以及分析；可以是某物流信息系统的设计和开发，必须有系统的相关技术文档以及相关软件；可以是经营管理的成果，必须有新的经营管理理论、方法和效果分析等。 一、中期考核时间为10月的某一个星期天，考核地点及分组情况网上另行通知 二、具体要求： 1.“北京交通大学经济管理学院工程硕士学位论文选题登记表”(A4纸)填写完整，导师签 字后交至或邮至“北京市海淀区西直门外上园村3号北京交通大学经管学院工程硕士中心邮编：100044(截止时间2013年7月10日) 2.3000字开题报告(A4纸)，请各位同学准备powerpoint电子讲稿，时间8分钟左右

北京交通大学系统工程课程设计报告

《系统工程》课程设计基于层次分析法的 校园食堂综合服务水平对比评价 学院：交通运输学院 专业：交通工程 指导老师： 成员：

基于层次分析法的校园食堂综合服务水平对比评价 一、调查背景简介 高校食堂服务是高校后勤服务体系的核心环节之一。食堂服务质量的好坏，对学校教学秩序的稳定有较大影响。在高校后勤工作迈向社会化的今天，高校食堂要在逐渐开放的校内市场中求生存，就必须注重服务质量，以服务质量赢得市场和效益，从而给师生带来安全放心的食品，使他们更好地投入到学习工作和生活中。下面，我们将对学生活动中心一楼食堂、学生活动中心二楼食堂以及明湖餐厅作简要的介绍和定性分析。 1.1学生活动中心一楼食堂简介 学生活动中心一楼食堂位于北京交通大学主校区西北方向，紧邻22号公寓、12号公寓两座学生宿舍。来此就餐的群体主要为从思源西楼、思源楼、建艺楼下课的学生和居住在12号、22号以及19号宿舍楼的学生。 学活一楼共有15个窗口，早餐、午餐、晚餐的供应时间分别为07:00—09:00、11:00—13:00、17:00—19:00，其中早07:30—7:50、午12:05—12:30、晚18:15—18:30为学生就餐高峰。早餐主要供应各类面食和粥，相比之下，晚餐和午餐菜品较为丰富。调查发现，学活一楼的操作间较为卫生、服务人员均带有手套和口罩，餐具均经过反复消毒方给学生使用。 综合以上方面，学活一楼卫生整体条件较好，上菜速度快，价格经济实惠，但菜品口味和质量一般，种类较少，整体就餐环境较为简陋，高峰时期需要等座。1.2学生活动中心二楼食堂简介 学生活动中心二楼食堂位于学生活动中心一食堂楼上。来此就餐的群体和学活一食堂大体相同，但更加追求菜品的种类和质量。 学活二楼一共有16个窗口，早餐、午餐、晚餐的供应时间分别为07:00—10:30、11:00—14:00、17:00—19：30，其中早07:30—7:50、午12:05—12:30、晚18:15—18:30为学生就餐高峰。早餐供应各类面食、粥等，午餐和晚餐除供应早餐的内容之外，还增加了几个窗口供应菜品和小吃。调查发现，学活二楼的操作间较为卫生，但服务人员卫生不及一楼。 综合以上方面，学活二楼卫生整体条件和上菜速度相对一楼略有逊色，价格较一楼略贵，但菜品口味质量以及花色品种要明显优于一楼，整体就餐环境较好，一般情况下无需等座。 1.3明湖餐厅简介 明湖餐厅位于交大东北方向一食堂三楼，紧邻18号公寓、16号公寓两栋学生宿舍。来此就餐的群体主要为图书馆自习、逸夫楼下课学生以及居住在其旁的两栋宿舍楼的学生。一般来明湖就餐的学生以集体或情侣形式为主，主要追求就餐环境和菜品质量。 明湖餐厅共有五个窗口，午餐、晚餐的供应时间分别为10:30—14:30、16:30—21:00，其中午12:05—12:30、晚18:15—18:30为学生就餐高峰。早餐供应各类面食、粥等，午餐和晚餐除供应早餐的内容之外，还增加了几个窗口供应菜品和小吃。但其业务处理过程较以上两个食堂明显不同：顾客通过收银员人为操作，选择喜欢的菜品，付款后生成菜品订单，然后通过顾客提交至厨房售票窗口，后台生成菜品，服务人员将菜品送达餐桌。就餐完毕后，无需将剩余菜品和餐具递

北京交通大学模电实验报告

国家电工电子实验教学中心 模拟电子技术 实验报告 实验题目：失真放大电路的研究 学院：电信学院 专业：通信工程 学生姓名：马哲 学号：12213046 任课教师：刘颖 2014 年 5 月30 日

目录 1.实验要求 (2) 2.实验目的与知识背景 (4) 2.1实验目的 (4) 2.2知识点 (4) 3.实验过程 (4) 3.1实验电路及输入输出波形 (4) 3.2每个电路的讨论和方案比较 (17) 3.3分析研究实验数据 (17) 4.总结与体会 (18) 5.参考文献 (19)

1 实验题目及要求 基本要求：（1）输入一标准正弦波，频率2kHz，幅度50mV，输出正弦波频率2kHz，幅度1V。 （2）下图放大电路输入是标准正弦波，其输出波形失真。设计电路并改进。讨论产生失真的机理，阐述解决问题的办法。 （3）下图放大电路输入是标准正弦波，其输出波形失真。设计电路并改进。讨论产生失真的机理，阐述解决问题的办法。 （4）下图放大电路输入是标准正弦波，其输出波形失真。设计电路并改进。讨论产生失真的机理，阐述解决问题的办法。 （5）下图放大电路输入是标准正弦波，其输出波形失真。设计电路并改进。讨论产生失真的机理，阐述解决问题的办法。

发挥部分 （1）下图放大电路输入是标准正弦波，其输出波形失真。 （2）任意选择一运算放大器，测出增益带宽积f T。并重新完成前面基本要求和发挥部分的工作。 （3）将运放接成任意负反馈放大器，要求负载2kΩ,放大倍数为1，将振荡频率提高至f T的95%，观察输出波形是否失真，若将振荡器频率提高至f T的110%，观察输出波形是否失真。 （4）放大倍数保持100，振荡频率提高至f T的95%或更高一点，保持不失真放大，将纯阻抗负载2kΩ替换为容抗负载20 F，观察失真的输出波形。 （5）设计电路，改善发挥部分（4）的输出波形失真。 附加部分： （1）设计一频率范围在20Hz～20kHz语音放大器。 （2）将各种失真引入语音放大器，观察、倾听语音输出。 失真研究： （1）由单电源供电的运算放大器电路会出现哪种失真？ (2）负反馈可解决波形失真，解决的是哪类失真？ （3）测量增益带宽积f T有哪些方法？

2018年北京交通大学本科论文论文格式模板

本科毕业设计（论文） 基于人工智能的论文排版系统研究 Research on Kuai65 Typesetting System Based on Artificial Intelligence 学院：信息学院 专业：计算机 学生姓名：快论文 学号：20135091612 指导教师：* * * 教授 北京交通大学 2017年9月

学士论文版权使用授权书 本学士论文作者完全了解北京交通大学有关保留、使用学士论文的规定。特授权北京交通大学可以将学士论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名：指导教师签名： 签字日期：年月日签字日期：年月日

摘要 快论文（https://www.doczj.com/doc/ee9590954.html,）是一款专业的毕业论文在线排版系统，上传论文草稿，选定学校模板，点击一键排版，只需几分钟就可完成论文排版，免费下载预览，满意后付款。快论文平台现已汇集了全国617所高校权威毕业论文模板，均源自各校官方最新发布的毕业论文撰写规范，基本涵盖了各类高校毕业论文格式要求。 据统计，毕业论文排版涉及的几十项格式设置中，80%的操作都属于不常用操作，因此绝大多数同学以前没用过，以后用到的概率也很低，但为了达到排版的规范，却需要花费大量的时间去解读论文撰写规范和学习这些不常用的word操作。面对复杂的格式规范，大多数同学熬夜反复调整修改却还是存在各种各样的问题。 基于人工智能的快论文排版系统，剔除了人们手动排版时不可避免的误操作，和由于视觉疲劳导致的错漏等，较之传统的人工排版方式，质量更可靠，价格更优惠，速度更快捷。快论文平台秉持人性化的设计理念，在充分研究分析人们的操作习惯的基础上，针对应届毕业的大学生，充分考虑其个性需求，设计并开发完成了一个界面简洁、功能强大、操作便捷的毕业论文排版和编辑系统，帮助大学生提高毕业论文写作效率和提升毕业论文质量。 快论文根据各个高校官方的论文写作规范要求，分别构建了属于各高校自己的定制模板，更准确，更便捷，是国内最大的毕业论文排版平台。 关键词：快论文；专业排版；质量可靠；价格优惠；值得信赖

北京交通大学数电报告

国家电工电子实验教学中心 数字电子技术 实验报告 李含笑 15211069 通信1503班

实验二基础实验计数器设计 一、实验目的 1.掌握同步计数器集成芯片74LS193的功能和使用方法。 2.掌握用集成计数器实现任意模数计数器。 3. 用十六进制计数器74LS193设计五进制减计数器(置位法) 二、实验器件 一个74LS193计数器（图2-1），它具有异步清零与异步预置的功能，不受时钟脉冲的影响，一个74LS00与非门芯片 UP为加计数时钟输入端； DOWN为减计数时钟输入端； CLR为清零输入端； BO为借位输出端； CO为进位输出端； LOAD为置数输入端； A~B为并行输入端； Q A~Q D为计数输出端 图2-174LS193芯片管脚图 表2-2 74ls193功能表

三、实验内容和实验原理 74LS193 是一个异步清零，异步预置的可逆计数器，当UP接时钟端（上升沿触发），DOWN 接高电平的时候，实现加法计数，当DOWN接时钟端（上升沿触发），UP接高电平时，实现减法计数。 本实验实现模5减法计数，用预置法，74LS193是异步预置，因此要有6个状态，其中一个为暂存态（过渡态）。预置初值为0100，当其减至1111时，由于最高位接了与非门，因此与非门产生低电平0，送至LD端,LD低电平有效，进行预置，输出变为0100。 四、实验电路原理图 图2-2 实验仿真图 图2-3 实验仿真图

图2-4 五进制减法计数器原理图 五、实验过程 图2-5 图2-6 图2-7图2-8图2-9 六、数据分析和结论 同步计数器与异步计数器的区别在于异步计数器的的每个触发器不是由同一个脉冲来控制的，同步计数器的每个触发器都是由同一个脉冲来控制的

北京交通大学学位授予工作实施细则

北京交通大学学位授予工作实施细 则 文件汇编北京交通大学学位授予工作实施细则第一章总则第一条为了贯彻执行《中华人民共和国学位条例》、《中华人民共和国学位条例暂行实施办法》，结合我校实际情况，特制定本细则。第二条我校经国务院学位委员会批准，有权授予学位的专业，按不同学科可分别授予经济学、法学、文学、理学、工学、管理学学士、硕士学位，还可以授予哲学、教育学硕士学位以及工程硕士、工商管理硕士两类专业学位。可授予经济学、法学、理学、工学、管理学博士学位。第三条凡拥护中国共产党的领导，拥护社会主义制度，热爱祖国，遵纪守法，品德良好，服从国家分配，并具有相应学术水平者，均可按本细则的有关规定，申请相应的学位。申请人不得同时向两

个学位授予单位提出申请。第二章学士学位第四条本科毕业生符合本细则第三条，在校学习期间完成教学计划的各项要求，成绩优良经审核达到下述学位水平准予毕业者，授予学士学位： 1.较好的掌握本门学科的基础理论、专门知识和基本技能； 2.具有从事科学研究工作和担负专门业务的初步能力。第五条本校本科毕业生，凡符合本细则第三条和第四条规定的，经各学院学位委员会审核后，报校学位评定委员会通过，授予学士学位。第三章硕士学位第六条凡符合本细则第三条规定的攻读硕士学位研究生，达到培养方案所规定的学分，通过硕士学位课程考试和论文答辩、成绩合格，达到下述学术水平者，授予硕士学位： 1.在本门学科上掌握坚实的基础理论和系统的专门知识； 2.具有从事科学研究工作或独立担负专门技术工作的能力。第七条我校硕士学位的授予工作每年定期举行。第八

条硕士学位课程考试和要求：获得硕士学位的研究生，应在本门学科上掌握坚实的基础理论和系统的专门知识。硕士学位课程必须经过严格的考试，成绩合格。硕士学位课程的考试包括：- 1 - 文件汇编1．马克思主义理论课。要求掌握马克思主义的基本理论；2．基础理论课和专业课三至四门；3．外国语一门。要求比较熟练地阅读本专业的外文资料。本校研究生的硕士学位课程考试，根据培养方案的要求，结合培养计划安排进行。有下列情况之一者，应重新组织学位课程考试：1．基础理论课和专业课考试的门数、科目和考试要求不符合硕士生专业培养方案规定的；2．所学硕士学位课程仅是考查，未经考试的；3．学位评定委员会认为不满足本细则第六条规定者。申请硕士学位人员必须通过规定的课程考试，成绩合格，完成培养方案规定的培养环节，方可进行学位论文评阅参加

北京交通大学1226较大爆炸事故调查报告

2018年12月26日，北京交通大学市政与环境工程实验室发生爆炸燃烧，事故造成3人死亡。 按照市委、市政府领导指示精神，依据《中华人民共和国突发事件应对法》等有关法律、法规，市政府成立了由市应急管理局、市公安局、市教委、市人力社保局、市总工会、市消防总队和海淀区政府组成的事故调查组，并邀请市纪委市监委同步参与事故调查处理工作。 事故调查组按照“科学严谨、依法依规、实事求是、注重实效”和“四不放过”的原则，通过现场勘验、检测鉴定、调查取证、模拟实验，并委托化工、爆炸、刑侦、火灾调查有关领域专家组成专家组进行深入分析和反复论证，查明了事故发生的经过和原因，认定了事故性质和责任，并提出了对有关责任人员和单位的处理建议及事故防范和整改措施。现将有关情况报告如下： 一、事故基本情况 （一）事故现场情况 事故现场位于北京交通大学东校区东教2号楼。该建筑为砖混结构，中间两层建筑为市政与环境工程实验室（以下简称“环境实验室”），东西两侧三层建筑为电教教室（内部与环境实验室不连通）。环境实验室一层由西向东依次为模

型室、综合实验室（西南侧与模型室连通）、微生物实验室、药品室、大型仪器平台；二层由西向东分别为水质工程学Ⅱ、水质工程学Ⅰ、流体力学、环境监测实验室；一层南侧设有5个南向出入口；一、二层由东、西两个楼梯间连接；一层模型室和综合实验室南墙外码放9个集装箱（建筑布局详见下图）。 （二）事发项目情况 事发项目为北京交通大学垃圾渗滤液污水处理横向科研项目，由北京交通大学所属北京交大创新科技中心和北京京华清源环保科技有限公司合作开展，目的是制作垃圾渗滤液硝化载体。该项目由北京交通大学土木建筑工程学院市政与环境工程系教授李德生申请立项，经学校批准，并由李德生负责实施。 2018年11月至12月期间，李德生与北京京华清源环保科技有限公司签订技术合作协议；北京交大创新科技中心和北京京华清源环保科技有限公司签订销售合同，约定15天

交大专科调研报告模板

北京交通大学远程与继续教育学院 专科生毕业调研报告规范 一、毕业调研报告目的和任务 毕业调研报告是教学计划中最后一个教学环节，是检验学生综合学习效果与技能水平的重要环节，也是学生将所学专业知识进行系统梳理、融会贯通的关键性一步。 毕业调研报告的任务：学生结合所学专业知识，通过到相关单位进行深入调研，综合运用所学知识、技能，分析调查研究活动中发现的问题，提出合理化建议，解决生产和管理中的实际问题。 二、毕业调研报告的内容要求 1、调研报告内容必须结合生产实际，与所学专业相关,学生独立完成。（学生自行联系调研单位） 2、报告内容详略得当，重点突出，文理顺畅。所提建议合理，具有应用价值。 3、调研报告篇幅要求：正文4000字以上。 4、调研报告的完成时间不少于10周。 三、毕业调研报告的结构 毕业调研报告包括封面、单位评议表、成绩评议表、开题报告、目录、正文、参考文献。其中正文内容包含以下五个方面： 1、调研目的； 2、调研方法；

3、调研内容及过程； 4、调研结论与建议； 5、参考文献。 四、毕业调研报告的开题报告的内容及要求 1、开题报告的目的和任务 开题报告的目的是让学生就毕业调研报告所做工作的必要性和可行性进行论证；学生要在充分理解毕业调研目的和任务的基础上，经过认真思考和初步调研，在2周内写出一篇500字左右的开题报告，对毕业调研报告的研究内容、研究方案和进度安排等进行扼要阐述。 2、开题报告的内容及结构 开题报告包含以下五个方面的内容： （1）毕业调研报告的题目； （2）选题的目的及意义（即调研的必要性）； （3）调研的重点问题； （4）调研方案及具备的条件（调研的可行性）； （5）调研工作的进度安排。 3、开题报告的检查与成绩评定 指导教师对学生的开题报告进行检查，成绩按合格、不合格两级评定。只有题目符合要求且研究方案切实可行的开题报告方可认为开题合格，学生才有资格继续毕业调研工作；否则为不合格，不得进行后续工作，并须在2周内重新完成开题报告，直至合格。 毕业调研报告题目一经确定，原则上不得更换。若需要更换题目，须向指导教师申请，指导教师同意后方可实施。 4、开题报告的文体格式与毕业调研报告打印格式要求相同。 五、毕业调研报告文字打印格式和装订要求

北京交通大学本科毕设论文模板-论文主体

论文查重-不限次数-永久免费 https://www.doczj.com/doc/ee9590954.html, 本科毕业设计（论文）设计（论文）题目 设计（论文）英文题目 学院： 专业： 学生姓名： 学号： 指导教师： 北京交通大学 2019年3月

论文查重-不限次数-永久免费 https://www.doczj.com/doc/ee9590954.html, 学士论文版权使用授权书 本学士论文作者完全了解北京交通大学有关保留、使用学士论文的规定。特授权北京交通大学可以将学士论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名：指导教师签名： 签字日期：年月日签字日期：年月日

中文摘要 摘要：[鼠标左键单击选择该段落，输入替换之。内容为小四号宋体。] 中文摘要应将论文的内容要点简短明了地表达出来，约400字左右，字体为宋体小四号。内容应包括工作目的、研究方法、成果和结论。要突出本论文的创新点，语言力求精炼。为了便于文献检索，应在本页下方另起一行注明论文的关键词（3-5个），如有可能，尽量采用《汉语主题词表》等词表提供的规范词。图X幅，表X个，参考文献X篇。 关键词：[请输入关键词（3-5），以分号分隔。]

ABSTRACT ABSTRACT: "[鼠标左键单击选择该段落，输入替换之。内容为小四号Times New Roman。]" 与中文摘要内容要相对应。 KEYWORDS：[请输入英文关键词，与中文关键词保持一致。以分号分隔。]

目录 中文摘要.................................................................. I ABSTRACT ................................................................. II 目录................................................................ III 1 引言 (1) 2 1级标题（小四、黑体、左对齐、空1字符）.............. 错误！未定义书签。 2.12级标题（小四、宋体、首行缩进1字符）............. 错误！未定义书签。 2.1.1 3级标题（小四、宋体、首行缩进2字符）........ 错误！未定义书签。 3 1级标题.............................................. 错误！未定义书签。 3.12级标题........................................... 错误！未定义书签。 3.1.1 3级标题...................................... 错误！未定义书签。 4 1级标题.............................................. 错误！未定义书签。 4.12级标题........................................... 错误！未定义书签。 4.1.1 3级标题...................................... 错误！未定义书签。 5 结论 (7) 参考文献 (8) 致谢 (10) 附录 (10) 目录说明： 1级标题（小四、黑体、左对齐、空1字符） 2级标题（小四、宋体、首行缩进1字符） 3级标题（小四、宋体、首行缩进2字符）

北京交通大学调研报告-柴油机疑难处理

调研报告 年级： 专业： 层次： 学号： 姓名： 远程与继续教育学院

北京交通大学 调研单位评议表 铁道机 年级 姓名 车车辆 调研 京铁运输公司 单位 调研起止时间 调 研 单 位 意 见 调研单位盖章 年月日

北京交通大学 调研报告成绩评议表 年级层次专业学号姓名 题目内燃机车电阻制动与电路和机车柴油机的知识 评 阅 教 师 意 见 成绩评定： 评阅教师： 2011年月日

目录 一、调研目的 (1) 二、调研方法 (1) 三、调研的内容及过程 (1) 3.1内燃机车电阻制动 (1) 3.2内燃机车柴油机 (1) 3.3制动控制原理 (5) 四、调研结论与建议 (6) 4.1调研结论 (6) 4.2调研建议 (9) 五、参考文献 (11)

内燃机车制动与制动电路和机车柴油机的知 识 一、调研目的 掌握内燃机车的各个电器的概念和熟悉工作原理，熟练掌握柴油机启动、机车启动的操作及电路原理。掌握机车保护电路原理会熟练使用示灯查找电路故障。熟练掌握JZ-7制动机七步闸试验方法 二、调研方法 在公司请教各岗位师傅和自己亲身的实践 三、调研的内容及过程 3.1内燃机车电阻制动与电阻制动电路图 电阻制动是机车电气制动方式的一种，它是利用直流电机的可逆原理，在制动工况时将直流牵引电动机改为直流发电机。通过轮对将列车的动能转变为电能，消耗在制动电阻上，再以热能的形式逸散到大气中。在这个过程中， 采用电阻制动具有很多优点，可以提高机车在长大下坡道上的运行速度，大大降低闸瓦和轮箍的磨损。最小限度地使用空气制动，使闸瓦和轮箍的发热减少，确保列车有足够的缓解充风时间，提高使用空气制动时的制动效果。尤其是采用了两级电阻制动以后，大大提高了机车在低速运行区的电气制动力。能够满足铁路自动闭塞区、施工区段慢行以及进站侧线停车的需要。这样不但增加了行车的安全性，而且可以加大行车密度，提高运输能力。如果电阻制动装置出现故障不能使用，上述优点将不能体现。本人从东风4B型内燃机车电阻制动装置的基本原理入手，结合工作中遇到的实际问题，对东风4B型内燃机车电阻制动装置出现的常见故障原因进行分析，并总结出一些比较有效

北京交通大学实习报告(精选多篇)

北京交通大学实习报告(精选多篇) 北京交通大学电子信息工程学院 实习报告 班级：自动化学号：学生姓名：带队教师：实习时间：年月实习地点：在黄老师的全程陪同下，我们自动化1002班一行30多人完成了2周的毕业实习，包括一周京内实习和一周京外实习。京内实习内容包括：校内国家重点实验室，北京交大微联公司，北京交控科技有限公司，思诺公司以及卡斯柯信号有限公司北京分公司。京外实习地点为郑州电务段培训基地。 ——轨道交通控制与安全国家重点实验室。走进实验室，空间高大明亮，有许多研究生学长学姐正在忙碌着，实验室负责老师耐心地给我们讲解着，在实验室的最左边，有一个模拟的动车车头，车头前是一面很大的环形屏幕，可以模拟各种不同的室外条件，走上火车头参观有一位学长正在模拟驾驶火车，由于参观人数比较多，每个人的停留时间很短，大家只能依依不舍地走下火车头。大约一个小时左右，我们结束了参观，我们中的很多人也许在将来的研究生学习中将会走进这里，为国家的轨道交通事业贡献力量！ 微联科技有限公司成立于2014年，注册资金1亿元，是在中关村科技园区注册的高新技术企业。公司依托百年高等学府——北京交通大学信息与管理多学科的综合优势，专门从事计算机联锁系统、分散自律调度集中系统、列控系统、微机监测系统软件开发及系统集成的铁路运输安全设备生产企业，是铁道部认定的几家信号设备生产企业之一。首先我们来到2层的计算机联锁设备实验室参观，然后从安全走廊上3楼参观微机监测实验室，接着来到隔壁的ctc调度集中实验室，最后从安全走廊上4楼右转参观列控中心c3实验室，全程均有专业工程师给我们耐心讲解和答疑。目前该公司正在招贤纳士，相信我们中的一部分人很有机会来到这家充满潜力的公司一展抱负！ 售、咨询、培训和技术服务以及相关软、硬件产品的开发与销售。首先我们来到二层的会议室，总裁办主任向我们介绍了交控技术。项目经理对项目实施情况进行了阐述，力资源主管就我们很关心的人力资源政策及福利做了详细的讲解。然后我们分三组参观办公区域、生产车间、测试区域，让我们大开眼界，受益匪浅！ 公司，卡斯柯信号有限公司成立于1986年3月14日，是中国铁路通信信号股份有限公司与阿尔斯通投资有限公司合资成立的中国铁路行业第一家中外 合资企业。得益于中外双方股东的全力支持，卡斯柯总是能及时引进国内外最新、最先进的信号控制技术、安全理念和管理方法，并结合中国市场环境及公司自身

大城市交通开题报告

开题报告表 论文题目大城市交通堵塞的成因及其治理研究学生姓名 所学专业政治学与行政学 导师姓名 报告日期

关于本科毕业论文开题报告的规定 一、开题报告是本科毕业论文的必经过程，所有本科生在写作毕业论文之前都必须作开题报告。 二、开题报告主要检验学生对专业知识的驾驭能力和研究能力，考察写作论文的准备工作是否深入细致，包括选题是否恰当，资料占有是否翔实、全面，对国内外的研究状况是否了解，本人的研究是否具有创新性等。 三、毕业论文开题报告前，学生必须根据所学专业培养目标，与教师双向选择后确定选题，根据任务书广泛查阅文献，深入调查，收集资料，制定研究方案，在此基础上撰写开题报告。 四、开题报告内容包括：⒈论文选题的理由；⒉主要参考文献目录；⒊研究计划，包括研究目标、内容、拟突破的难题或攻破的难关、实验方案或写作计划等。 五、学生进行论文开题报告需向导师提出申请，申请获准后，方可进行。参加开题报告的教师，包括指导教师在内，不得少于3人。 六、参加论文开题报告的教师应当对开题报告进行评议，主要评议论文选题是否恰当，研究设想是否合理、可行，研究内容与方法是否具有开拓性、创新性，是否可以开始进行论文写作等。评议结果分为“合格”和“不合格”两种，学生开题报告评议结果须为“合格”方可开始论文写作。 七、开题报告表应送交学院保存。 八、表中各项可自行加页。

论文题目大城市交通堵塞的成因及其治理研究 指导小组成员姓名专业技术职务或职称签字 副教授 副教授 副教授 论文选题理由和主要参考文献目录一、选题意义 城市交通拥堵是一个世界性的难题，即使在当今工业发达国家，城市交通问题也没有得到根本的解决，交通堵塞现象也不同程度地存在着。究其原因，城市交通受社会发展多方面因素的影响，供需之间的平衡只是相对的，它总是从平衡到不平衡，又从不平衡到平衡，在矛盾斗争中不断前进。城市交通紧张是一个长期反复的过程，不可能希望它在短时间内就能完全解决。 在一些主要路段和路口，交通拥堵加剧，空气污染严重，交通出行困难，甚至公交车、出租车运行速度在部分路段下降到与步行同步的地步，交通问题成为城市管理和决策者的头号问题。因此，如何平衡交通供给与交通需求之间的矛盾关系，解决城市交通拥挤问题，从而实现整个城市的发展和升级，这也是决定广东省能否在未来的城市竞争中脱颖而出的重要因素。 本人为在校学生，这是曾经写作的一篇文章，如果需要代笔（好多个专业都有同学可以写作），请联系微信号，okBeni ，或者光临我的淘宝店交易，毕业无忧88，感谢。 交通是城市社会经济活动的命脉，它对城市的经济发展和社会进步起到了决定性的作用。随着社会经济的发展，交通拥挤成为制约广东省实现城市可持续性发展的“瓶颈”问题。为了改善日趋严重的城市交通拥挤状况，打通城市发展经脉，近年来广东省投入了大量的人力、物力、财力，并取得了一定的成效。然而，目前广东省城市交通供给与需求的矛盾依然突出，交通形势仍不容乐观。因此，对广东省城市交通拥挤治理问题进行研究，对满足人们出行生活的要求，进而实现广东省建设东南亚桥头堡经济中心城市的总体目标都具有重要意义。 二、国内外研究现状 城市交通具有广泛的社会性，它是城市正常运转必不可少的重要物质条件之一。城市交通问题解决得如何，直接关系到城市经济发展、城市现代化建设以及人民物质文化生活改善与提高等大事。对于城市交通的研究，不少学者喜欢从纯技术层面探讨，提出多种城市交通的疏堵方案。 具体归纳如下：1、科学规划城市交通。他们认为城市交通战略的缺失是造成城市交通拥堵的根本原因，交通拥堵主要是交通供应不足与需求过大的矛盾。近年来，国内一些大城市架桥修路，积极完善交通基础设施，狠抓交通秩序建设，仍不能从根本上解决问题，说明交通拥堵必须通过城市发展战略的创新予以根本解决。2、改善城市交通基

北京交通大学本科生毕业设计(论文)规范

北京交通大学本科生毕业设计（论文）规范 一、总则 第一条毕业设计（论文）教学过程是培养学生综合应用所学知识，分析和解决实际问题、锻炼创造能力的重要环节；是学生综合素质教育与工程实践能力培养效果的全面检验。为保证毕业设计（论文）质量，实现本科培养目标，从加强毕业设计（论文）的严格、科学和规范化管理出发，对我校本科生毕业设计（论文）做如下规定。 二、毕业设计（论文）的选题 第二条毕业设计（论文）选题应与社会、生产、科研和实验室建设等实际任务相结合，其中，理工科毕业设计（论文）来自实际任务的选题应在85%以上，文科毕业设计（论文）具有理论和实际意义的选题应在85%以上。选题的难度和工作量应适合学生的知识、能力、相应的实验条件和毕业设计所规定的时间。 第三条毕业设计（论文）的内容应属于学生所学专业或相关专业的范围。工科类专业必须侧重于工程设计、工程技术专题、软件开发或实验研究、设备调试等课题；理科类专业应侧重理论研究和应用课题。 第四条毕业设计（论文）任务要达到对学生进行全面综合训练的目的。一个学生一个题目，几个学生共同完成一个大课题时，每个学生必须要有独立完成的任务，同时要对整个课题有全面了解。 第五条毕业设计（论文）课题由指导教师申报，学院要组织专家根据上述三条的要求对题目进行认真的审核，审定合格后向学生公布和介绍，学生填写选题志愿，根据“双向选择”的原则，由学院最后确定学生的毕业设计（论文）题目。 第六条毕业设计（论文）题目一经确定，原则上不得随意更换。在设计过程中，若需要更换题目时，指导教师必须向学院说明原因，提交换题的书面报告，经学院批准后，方可实施。 三、毕业设计（论文）的指导教师 第七条毕业设计（论文）的指导工作要由具有中级及以上职称的教师或工程技术人员担任。首次指导毕业设计（论文）的教师原则上指导学生的人数不得超过2 人。 第八条指导教师应认真、及时地下达毕业设计（论文）任务书。任务书的内容包括基本内容和要求、重点研究的问题、应完成的工作、查阅资料要求及资料推荐。为了加强学生设计综合素质的培养，还需要对学生的经济意识、环保意识和合理利用资源意识等方面提出要求。 第九条指导教师应有明确的指导计划，抓好关键环节的指导，加强阶段检查；每周至少对学生进行一次指导和检查，解答问题，解决困难，指导设计和论文写作，并记载检查结果。指导毕业设计期间，教师外出不得超过两周，外出时应委托一名教师临时负责指导。