非结构化数据存储管理研究

非结构化数据通常指相对于关系数据而言没有固定的显式结构的数据,比如视频、音频、图像、文档等非结构化数据。根据权威数据咨询机构或研究机构的预测报告显示,近 5～10年的数据量将呈指数级增长,而其中的非结构化数据占到当前数字信息总量的70%～85%。面对如此庞大的数据量和信息量,如何有效管理非结构化数据、获得有价值的信息或知识显得迫在眉睫。(非结构化) 数据管理可以简单化为3个目标,即:实现数据的“存得下、管得了、用的上”。本文将主要围绕前两个基本目标介绍目前的非结构化数据存储管理的研究情况。同时介绍中国人民大学非结构数据管理(Unstructured DataManagement,UDM)研究小组基于“自由表”数据模型和BUD(Bank of Unstructured Data)参考体系模型在这一个问题上所作的初步研究与探索工作,以及在原型平台myBUD中的若干存储管理技术。     

Signal-adaptive discrete evolutionary transform as a sparse time–frequency representation

Discrete evolutionary transform (DET) has usually been applied to signals in a blind-way without using any parameters to characterize the signal. For this reason, it is not optimal and needs improvement by using some information about the signal. In this paper, we propose an improvement for the discrete evolutionary transform in order to obtain a sparse representation and redefine the generalized time-bandwidth product optimal short-time Fourier transform as a special case of it. In case of linear FM-type signals, the optimized kernel function of the transform is determined according to signal parameters including the instantaneous frequency. The performance of the adaptive-DET is illustrated on three distinct cases. In case of multi-component LFM signals, when the concentration of the proposed distribution is compared to the ordinary sinusoidal-DET, the improvement is computed as 28% in terms of the ratio of norms. Furthermore we define a new and a general class of distribution functions named as the short-time generalized discrete Fourier transform (ST-GDFT) which is a larger set of signal representations including the adaptive-DET.     

Adaptive detection of range-spread targets without secondary data in multichannel autoregressive process

Adaptive detection of range-spread targets without secondary data is addressed in a multichannel autoregressive Gaussian disturbance with unknown space–time covariance matrix, by utilizing the Rao test. The proposed Rao test without secondary data is theoretically proved to be asymptotically (large-sample in the number of temporal observations) constant false alarm rate with respect to unknown space–time covariance matrix, thanks to an asymptotic equivalence between the Rao test and the generalized likelihood ratio test. Moreover, the performance loss due to no secondary data can be remedied by appropriately increasing the temporal dimension. The performance assessment conducted by Monte Carlo simulation, also in comparison with the existing detector without secondary data, confirms the effectiveness of the proposed detectors.     

Accessing Egypt: making myths and producing web sites in cyber-Cairo

From an anthropological viewpoint, “accessibility” is not so much a technological and design project as it is a cultural construction, a cognitive schema through which graphic designers and technologists imagine audiences and create appropriate graphic designs that will be “accessible” to that audience. The ethnographer's task is the specification of key actors, institutions and discourses active in the making and remaking of accessibility in a given context. In this article, we examine how Egyptian Web producers at the turn of millennium (1999–2001) sought to design Web portals that would allow the “typical” Egyptian to easily access the World Wide Web. We argue, first, that Egyptian Web producers are deeply influenced by national and international discourses that frame IT as a national mission for socioeconomic development. Second, we found that in the absence of clear definitions of the Web audience, Web producers imagined a “typical” Egyptian that contradicted their own experiences of users of the Web. Finally, we found that Egyptian Web producers largely borrowed pre-existing models, using design elements to “inflect” their sites with an Egyptian motif. However, the conceptual models of access and related design strategies created by Egyptian Web producers were out of touch with Egyptian social realities, contributing to a collapse of most Web portal projects.     

Fuzzy-based Adaptive Routing Algorithm for Networks-on-Chip

In this paper, we propose two adaptive routing algorithms to alleviate congestion in the network. In the first algorithm, the routing decision is assisted by the number of occupied buffer slots at the corresponding input buffer of the next router and the congestion level of that router. Although this algorithm performs better than the conventional method, DyXY, in some cases the proposed algorithm leads to non-optimal decisions. Fuzzy controllers compensate for ambiguities in the data by giving a level of confidence rather than declaring the data simply true or false. To make a better routing decision, we propose an adaptive routing algorithm based on fuzzy logic for Networks-on-chip where the routing path is determined based on the current condition of the network. The proposed algorithm avoids congestion by distributing traffic over the routers that are less congested or have a spare capacity. The output of the fuzzy controller is the congestion level, so that at each router, the neighboring router with the lowest congestion value is chosen for routing a packet. To evaluate the proposed routing method, we use two multimedia applications and two synthetic traffic profiles. The experimental results show that the fuzzy-based routing scheme improves the performance over the DyXY routing algorithm by up to 25% with a negligible hardware overhead.     

Blending science and public policies for remediation of a degraded ecosystem: Jackfish Bay, north shore of Lake Superior, Ontario, Canada

The Jackfish Bay Remedial Action Plan is the first of Lake Superior's Areas of Concern (AOCs) to consider recognition as an Area in Recovery (AiR). As a result of a high degree of complexity and uncertainty, ecosystem recovery in Jackfish Bay has been determined using a combination of regulatory policies and scientific evidence and extensive public and expert-based decision making. As a result, the conceptualization of the AiR status in Jackfish Bay has been developed with the adaptive management and the ecosystem approach, which provide the basic principles of assessing, monitoring, and managing the Area of Concern. To determine the status of beneficial use impairments caused by effluent from the Terrace Bay Pulp Inc., three public advisory committees—an academic panel of experts, a government technical review committee, and the Jackfish Bay Public Area in Recovery Review Committee (PARRC)—reviewed relevant scientific data and documents, including peer-reviewed publications, to assess changes in pollution levels in Jackfish Bay and improvements to aquatic, biotic, and benthic environments of the bay. The public decision-making process concluded with recommendations by the PARRC to develop a systematic monitoring program so that the ecosystem recovery process in the bay could be assessed on a continued basis, leading to its eventual delisting as an AOC. The entire process provides an example of blending science and public policies for remediation of a degraded ecosystem on the Great Lakes.     

基于LMS自适应算法的随机信号去噪仿真与分析

分析了LMS自适应滤波的基本原理和固定步长算法,介绍了Auan方差分析法。基于Matlab实现了滤波系统的搭建,并针对某光纤陀螺原始数据设计了仿真实验,得到固定步长标度因数的可行取值范围为0．2～0．9。利用仿真实验比较了LMS自适应算法与小波分析、均值滤波的去噪效果,采用Allan方差给出了误差源分析。结果表明LMS自适应滤波能有效降低角度随机游走等随机噪声。     

参数自适应的条件随机场视频分割方法

针对已有算法需要采用一系列参数经验值得到最优视频分割结果的问题,提出根据视频特征自适应地计算视频邻域关系的特征强度函数,构造参数自适应的条件随机场视频分割模型。算法的核心思想是采用视频中像素之间的邻域关系自适应计算各个模型的特征函数,通过条件随机场模型对这些特征能量函数进行约束并利用Gibbs采样算法对该模型进行求解,获得全局优化的分割结果。针对不同环境下的视频分割实验表明,该算法能够很好地逼近最优经验参数所得到的视频分割结果,从而避免定义经验值所导致的算法局限性问题。     

基于HDASOM的预测技术在大众消费领域中的应用研究

突破传统研究方法,把消费心理特性与预测技术相结合,根据某消费者商品历史兴趣度的采样结果,应用GSM建立模型研究该消费者购买主导商品的可能性,并结合HDASOM和关联分析方法研究购买相关商品的可能性,从而预测未来一周内该消费者的购买行动。实验结果证明,预测结果符合大众消费观。