[发明专利]基于差别矩阵的OGC地理信息服务描述词汇约简方法

摘要

本发明提供一种基于差别矩阵的OGC地理信息服务描述词汇约简方法，对OGC地理信息服务样本数据进行解析，并提取每条服务的所有特征描述词汇内容，构成OGC地理信息服务实例描述词汇集数据库；建立面向OGC地理信息服务的描述词汇约简模型，并对OGC地理信息服务的实例描述词汇集数据库进行约简，获得OGC地理信息服务各自最优描述词汇集。该种OGC地理信息服务描述词汇约简方法，无须任何先验知识，且可靠性强、工作效率高、具备处理海量数据的能力，大大克服了传统方法中需要大量数据、结果可靠性差的缺陷，该方法将为面向OGC地理信息服务的语义搜索奠定基础。

主权项

一种基于差别矩阵的OGC地理信息服务描述词汇约简方法，其特征在于，对OGC地理信息服务进行解析，提取每条服务的所有特征描述词汇内容构成OGC地理信息服务实例描述词汇集数据库；基于差别矩阵建立面向OGC地理信息服务的描述词汇约简模型，对OGC地理信息服务的实例描述词汇集数据库进行约简，获得各OGC地理信息服务最优描述词汇集；其中，描述词汇约简模型的建立步骤如下：第1步 对OGC地理信息服务样本数据进行解析，构成OGC地理信息服务描述词汇集实例数据库，将每一条OGC地理信息服务描述词汇集的数据组成一个研究对象，结合领域知识形成宜于实施分析的数据形式；同时，基于信息系统的定义，将所有OGC地理信息服务的描述词汇集数据作为论域，描述词汇集作为属性集合，形成一个面向OGC地理信息服务描述词汇的信息系统S；具体为，信息系统S定义为：S＝<U，A，V，f>其中，U是所有OGC地理信息服务的描述词汇集数据；A是描述词汇集；V＝∪Va，Va表示描述词汇a的具体数据内容；f：U×A→V，S＝(U，A，V，f)是一个描述OGC地理信息服务的信息系统，其中U＝{x1，x2，...，xn}，n为OGC地理信息服务样本数据个数，则定义其中，Aij＝{a|(a∈A)∧(fa(xi)≠fa(xj)}，j＝1，2，…，n，Mn×n为OGC地理信息服务描述信息系统的差别矩阵，差别矩阵的元素Aij就是能够区分对象xi和xj的所有单个描述词汇组成的集合；第2步 结合信息系统S和差别矩阵的定义，形成面向OGC地理信息服务描述词汇的差别矩阵Mn×n＝(Aij)n×n；第3步 求出S的核，根据系统核的定义，搜索差别矩阵中所有的单个描述词汇，即Aij中包含的aij的个数为1，将其赋给CORE(A)，并设B＝CORE(A)；第4步 将差别矩阵中与系统核集不存在交集的集合设置为空，即如果则令a(xi,xj)＝0；第5步 判断差别矩阵中的所有集合是否为空，即如果有a(xi,xj)＝0，则转到第7步，否则转到第6步；第6步 统计差别矩阵中每个描述词汇出现的次数，选取出现次数最多的描述词汇加入属性核集CORE(A)中，即a＝max{a在差别矩阵中出现的次数}，B＝B∪a，转到第4步；第7步 输出CORE(A)，CORE(A)中包含的描述词汇即为各OGC地理信息服务的最优描述词汇。