董家麒
- 作品数：9 被引量：7H指数：1
- 供职机构：复旦大学计算机科学技术学院更多>>
- 发文基金：上海市教育委员会重点学科基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于LSH的时间子序列查询算法被引量：6
- 2012年
- 子序列的相似性查询是时间序列数据集中的一种重要操作,包括范围查询和k近邻查询.现有的大多算法是基于欧几里德距离或者DTW距离的,缺点在于查询效率低下.文中提出了一种新的基于LSH的距离度量方法,可以在保证查询结果质量的前提下,极大提高相似性查询的效率;在此基础上,给出一种DS-Index索引结构,利用距离下界进行剪枝,进而还提出了两种优化的OLSH-Range和OLSH-kNN算法.实验是在真实的股票序列集上进行的,数据结果表明算法能快速精确地找出相似性查询结果.
- 汤春蕾董家麒
- 关键词：相似性查询时间序列数据库子序列索引
- 时序组合模式挖掘研究
- 随着大数据产业的爆发，人们越来越认识到数据的重要性，数据如同矿产一样，有着十分重要的价值。数据是一种国家战略性资源。如何去开发和利用这些数据是我们下一代科技人员的使命。 在数据挖掘领域中，模式挖掘是一个非常重要的研究课...
- 董家麒
- 关键词：时间序列数据挖掘
- 文献传递
- 一种时序组合模式挖掘算法
- 2013年
- 序列模式挖掘是发现特征的重要方法之一。目前运用于时间序列模式的方法有两类,一种是基于相对时间的离散化模式查询,另一种是基于连续时间的原始时间模式查找。结合目前两种主流算法,提出了频繁同类异构模式算法和频繁异类组合模式算法,并使用图挖掘算法和聚类算法执行快速收敛。实验结果表明,提出的算法运行效率高,同时能够找到扩展性更强,适用性更广的频繁时间序列模式。
- 董家麒汤春蕾鲁轶奇
- 关键词：时间序列数据挖掘
- 一种在无线自组织网络中自适应的服务发现方法
- 本发明属于自组织网络技术领域，涉及一种无线自组织网络环境中自适应的服务发现方法。整个服务发现的过程包括发送服务请求、响应服务请求、设定服务请求的门限跳数三个阶段。本方法在保证服务发现成功率的基础上，对服务请求的跳数进行限...
- 孙未未任刚彭勃董家麒余平凌力
- 一种基于增长模式的交易序列聚类算法被引量：1
- 2013年
- 对交易序列进行各种挖掘分析能为商家制定营销策略提供量化依据.文中从销售量及变化趋势角度研究交易序列数据集的内在结构,定义了一种反映价格变化趋势的增长模式及其错位组合距离和角度向量距离两种相似性度量,在此基础上设计一个考虑时限约束的目标函数进行聚类研究.实验数据采用真实的商品交易序列集,结果表明,在时限约束的条件下,增长模式这种特征提取方式及其模式间的两种距离函数能较好地产生聚类结果,且这些聚类结果能得到较好地解释.
- 汤春蕾董家麒朱博雅戴东波
- 关键词：聚类
- 一种在无线自组织网络中自适应的服务发现方法
- 本发明属于自组织网络技术领域，涉及一种无线自组织网络环境中自适应的服务发现方法。整个服务发现的过程包括发送服务请求、响应服务请求、设定服务请求的门限跳数三个阶段。本方法在保证服务发现成功率的基础上，对服务请求的跳数进行限...
- 孙未未任刚彭勃董家麒余平凌力
- 文献传递
- 自组织网络中可靠的服务发现和服务选择方法
- 本发明涉及一种无线自组织网络环境中可靠的服务发现和服务选择方法，分为可靠的服务发现和可靠的服务选择两个部分。可靠的服务发现包括发送服务请求、响应服务请求、处理服务回复包三个阶段，可靠的服务选择包括选择能量符合要求的节点、...
- 孙未未任刚彭勃董家麒余平凌力
- 自组织网络中可靠的服务发现和服务选择方法
- 本发明涉及一种无线自组织网络环境中可靠的服务发现和服务选择方法，分为可靠的服务发现和可靠的服务选择两个部分。可靠的服务发现包括发送服务请求、响应服务请求、处理服务回复包三个阶段，可靠的服务选择包括选择能量符合要求的节点、...
- 孙未未任刚彭勃董家麒余平凌力
- 文献传递
- 一种序列模式的相似性查询算法
- 2011年
- 数值型序列在很多应用中存在,如超市的POS销售记录和证券交易所的股票买卖数据等.在此类数据中查询与给定序列模式相似的子模式具有重要的现实意义.提出一种趋势融合的序列相似性查询算法NSS_QA,首先对所有序列进行单调区间的"融合"处理,然后根据各区间的长度比例和幅度比例产生序列模式的候选集,最后定义了一种新的相似性度量来计算并返回查询结果.该查询算法能找到与给定序列模式"放大"或"缩小"的模式结果.实验结果表明,提出的算法能找到在总体形状上与给定序列模式相似的所有模式,且在时间上具有较好的伸缩性能.
- 汤春蕾董家麒戴东波朱扬勇
- 关键词：相似性查询
