Platform for Large-scale Unsupervised and Supervised Learning
Navy STTR 2016.A - Topic N16A-T016
ONR - Ms. Dusty Lang - dusty.lang@navy.mil
Opens: January 11, 2016 - Closes: February 17, 2016

N16A-T016 TITLE: Platform for Large-scale Unsupervised and Supervised Learning

TECHNOLOGY AREA(S): Human Systems, Information Systems

ACQUISITION PROGRAM: Distributed Common Ground System-Navy (DCGS-N), Data Focused Naval Tactical

OBJECTIVE: Develop a platform which takes in large amounts of data from a variety of sources, analyzes it using sophisticated and fast algorithms and provides detailed interpretable probabilistic models as output.

DESCRIPTION: Recent advances in technology have led to the era of massive data sets which are not only larger, both in terms of sample size and dimensionality of the data, but also more complex. The data can be multi-modal, multi-relational and gathered from different sources. The massive data sets ("Big Data") introduce unique computational and statistical challenges. Traditionally, the issues of statistical accuracy of an estimator and the computational cost of implementing it have been considered separately. This approach is suitable to small-scale data sets in which computation is not a limiting factor. However, large-scale data sets require an integrated approach to statistical and computational issues [1]. With big and messy data there is an increasing need for scalable software that will fit user-specified models that include multiple levels of variation and allow the combination of diverse data sources [2]. This software should facilitate easier customization of statistical models for big data and offer robust implementation for inference over all models. Among the challenges is to find ways to incorporate problem-specific knowledge into an analysis. This often entails customizing default methods to better suit the unique characteristics of the application at hand.

Recently, there have been some promising approaches that addressed the previous challenges. For example, the DimmWitted framework [2] provides the trade-off between statistical efficiency (roughly the number of steps an algorithm takes to converge) and hardware efficiency (roughly the efficiency of each of those steps). Similarly, scalable tensor-based approaches for learning latent variable models [4] provide novel analysis for tractable tensor decomposition for many classes of latent variable models, including Gaussian mixtures, latent Dirichlet allocation and hidden Markov models. Sparse coding have also led to a number of breakthroughs in automatic processing of large volumes of textual information, to the extent that billions of text documents can be processed to extract trending topics and story lines [5]. However, such success is not matched in general media data.

There is a clear need to develop a platform for automated and efficient analysis of big data and extraction of relevant information in real time. Such platform should implement advanced mathematical algorithms that are backed by rigorous theoretical analysis and experiments.

PHASE I: Determine feasibility, advantages and limitations of existing computational algorithms to be used or develop novel algorithms for the analysis of big data. Design metrics for evaluation of the platform in Phase II including but not limited to issues related to data types (modalities), data amounts, processing time, computational efficiency, robustness of the algorithms, scalability, and adaptability. Select the data and the state-of-the-art algorithms that will be used in Phase II as a baseline for comparison and specify detailed testing and validation procedure.

PHASE II: Develop open source libraries on various platforms such as graphics processing unit (GPU), central processing unit (CPU) and cloud. Develop scalable software that will fit user-specified models. Develop a prototype platform and demonstrate the operation of the platform on simulated and real-world data. Perform detailed testing and evaluation of the platform. Demonstrate advantages of the platform in comparison to the state-of-the-art algorithms that were selected in Phase I.

PHASE III DUAL USE APPLICATIONS: The functional final system should be developed with performance specifications. Finalize the design from Phase II, perform relevant testing and transition the technology to appropriate Navy and commercial entities. Potential applications of this topic are in defense, security agencies both government and private, and law enforcement. This technology will primarily support analysis of large datasets such as satellite images, streaming audio and video signals, and text documents.

REFERENCES:

1. M. J. Wainwright. Structured regularizers: Statistical and computational issues. Annual Review of Statistics and its Applications, 1:233253, January 2014.

2. B. Carpenter, A. Gelman, M. Hoffman, D. Lee, B. Goodrich, M. Betancourt, M. Brubaker, J. Guo, P. Li, and A. Riddell. Stan: A probabilistic programming language, Journal of Statistical Software, 2015.

3. C. Zhang and C. Re. DimmWitted: A study of main-memory statistical analytics. In Proceedings of the 40th International Conference on Very Large Databases, 2014.

4. A. Anandkumar, R. Ge, D. Hsu, S.M. Kakade, and M. Telgarsky. Tensor Methods for Learning Latent Variable Models. Journal of Machine Learning Research, 15:27732832, 2014.

5. C. H. Teo J. Eisenstein A. Smola A. Ahmed, Q. Ho and E. P. Xing. Online inference for the infinite topic-cluster model: Storylines from streaming text. In Proceedings of the 14th International Conference on Artificial Intelligence and Statistics (AISTAT) 2011.

KEYWORDS: Big data; scalable algorithms; data processing; information integration; computing; inference; learning; automated analysis

TPOC-1: Predrag Neskovic

Email: predrag.neskovic@navy.mil

TPOC-2: Behzad Kamgarparsi

Email: behzad.kamgarparsi@navy.mil

Questions may also be submitted through DoD SBIR/STTR SITIS website.

** TOPIC AUTHOR (TPOC) **
DoD Notice:  
Between December 11, 2015 and January 10, 2016 you may talk directly with the Topic Authors (TPOC) to ask technical questions about the topics. Their contact information is listed above. For reasons of competitive fairness, direct communication between proposers and topic authors is
not allowed starting January 11, 2016 , when DoD begins accepting proposals for this solicitation.
However, proposers may still submit written questions about solicitation topics through the DoD's SBIR/STTR Interactive Topic Information System (SITIS), in which the questioner and respondent remain anonymous and all questions and answers are posted electronically for general viewing until the solicitation closes. All proposers are advised to monitor SITIS (16.1 Q&A) during the solicitation period for questions and answers, and other significant information, relevant to the SBIR 16.1 topic under which they are proposing.

If you have general questions about DoD SBIR program, please contact the DoD SBIR Help Desk at 800-348-0787 or sbirhelp@bytecubed.com