商空间链的表示与海量信息的问题求解方法研究-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

商空间链的表示与海量信息的问题求解方法研究

项目名称：商空间链的表示与海量信息的问题求解方法研究
项目类别：面上项目
批准号：61175046
申请代码：F030502
项目来源：国家自然科学基金
研究期限：2012-01-01-2015-12-31

项目负责人：张燕平
依托单位：安徽大学
批准年度：2011

中文摘要：

对海量信息,如何对其实现有效描述、抽取出特定目标的问题本质、获取某一特定目标的有价值信息或知识,并给出合适的求解方法，已成为一项非常艰巨的任务。本研究以拓扑结构的粒变换来综合在时间、空间上有联系的信息，建立商空间链模型。全面利用不同粒度或不同侧面的信息，可降低分析问题的复杂性，为海量信息的有效利用提供科学支撑。理论上，证明当空间粒度趋向原问题的描述属性时，其解也趋向原问题的解；技术上，给出海量数据的网状描述、结构变换的商空间链模型和解决特定目标的问题求解方法。主要研究①建立基于模糊等价关系和相容关系的覆盖商空间的各项原理；②建立商空间链模型，给出不同粒度的数据规则按拓扑结构变换逼近问题求解本质的方法，实现按拓扑结构分解、综合整个问题的规则和求解；③应用商空间链分析复杂网络的最短程、均衡流量，给出一套从细到粗简化问题表示和从粗到细逼近原问题解的方法，为海量数据集的目标决策提供可行性。

中文主题词：商空间；结构；问题求解；海量数据；商空间链

英文摘要：

quotient space；structure；problem soving；huge information；quotient space chain

英文主题词： quotient space；structure；problem soving；huge information；quotient space chain

结论摘要：

对海量信息,如何对其实现有效描述、抽取出特定目标的问题本质、获取某一特定目标的有价值信息或知识,并给出合适的求解方法，已成为一项非常艰巨的任务。本研究给出利用商空间理论的结构、或半结构来描述问题的商空间链模型，提供一套从粗到细的结构变换逼近问题求解本质的方法，应用商空间链模型得到海量信息对特定目标进行求解的算法。主要包括 ①边界相交、包含的商空间链的关系描述和推理方法；②商空间链中粒的粗细与信息差异的关系、及度量方法；③海量数据集结构或半结构描述形式、商空间链的综合和特定目标求解的合成方法。④商空间在其它领域的应用。我们以相关研究成果申请发明专利1项，发表相关学术论文35多篇，其中SCI、EI 收录共16篇，国内大会的口头报告5次，发表会议论文5，专著1 本（2012 年出版），培养了硕士生25 人，在读博士4人，获软件著作权1 项。

成果综合统计