Pattern decomposition with complex combinatorial constraints: Application to materials discovery

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2015, Pages 636-643

  Ermon, Stefano ^a   Le Bras, Ronan ^b   Suram, Santosh K ^c   Gregoire, John M ^c   Gomes, Caria P ^b   Selman, Bart ^b   Van Dover, Robert B ^b  

^a Stanford University   (United States)

^b Department of Obstetrics Gynecology   (United States)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; INTEGER PROGRAMMING; LEARNING SYSTEMS; MACHINE COMPONENTS; QUADRATIC PROGRAMMING;

BACK-GROUND KNOWLEDGE; LARGE AMOUNTS; PATTERN DECOMPOSITION; PATTERN DECOMPOSITION ALGORITHMS; PRIORI KNOWLEDGE; QUADRATIC PROGRAMS; RENEWABLE ENERGIES; STATE OF THE ART;

ARTIFICIAL INTELLIGENCE;

EID: 84959500149     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (39)

1. Albright, R.; Cox, J.; Duling, D.; Langville, A.; and Meyer, C. 2006. Algorithms, initializations, and convergence for the nonnegative matrix factorization. Technical report, NCSU Tech Report.
2. Bache, K., and Lichman, M. 2013. UCI ML repository.
3. Basu, S.; Davidson, I.; and Wagstaff, K. 2008. Constrained clustering: Advances in algorithms, theory, and applications. CRC Press.
4. Bergerhoff, G., and Brown, I. 1987. Crystallographic databases. International Union of Crystallography, Chester 77-95.
5. Berry, M. W.; Browne, M.; Langville, A. N.; Pauca, V. P.; and Plemmons, R. J. 2007. Algorithms and applications for approximate nonnegative matrix factorization. Computational Statistics & Data Analysis 52(1): 155-173.
6. Cai, D.; He, X.; Han, J.; and Huang, T. S. 2011. Graph regularized nonnegative matrix factorization for data representation. PAMI, IEEE Transactions on 33(8): 1548-1560.
7. Choo, J.; Lee, C; Reddy, C. K.; and Park, H. 2013. Utopian: User-driven topic modeling based on interactive nonnegative matrix factorization. Visualization and Computer Graphics, IEEE Transactions on 19(12): 1992-2001.
8. Ding, C. H.; Li, T; and Jordan, M. J. 2010. Convex and semi-nonnegative matrix factorizations. Pattern Analysis and Machine Intelligence, IEEE Transactions. 32(1 ):45-55.
9. Ding, C; Li, T; and Peng, W. 2008. On the equivalence between non-negative matrix factorization and probabilistic latent semantic indexing. Computational Stat. & Data Analysis 52(8):3913-3927.
10. Ermon, S.; Le Bras, R.; Gomes, C. P.; Selman, B.; and van Dover, R. B. 2012. Smt-aided combinatorial materials discovery. In SAT 2012, 172-185. Springer.
11. Ginley, D.; Teplin, C; Taylor, M.; van Hest, M.; and Perkins, J. 2005. Combinatorial materials science. In AccessScience. McGraw-Hill Companies.
12. Gomes, C. P. 2009. Computational sustainability: Computational methods for a sustainable environment, economy, and society. The Bridge 39(4):5-13.
13. Grégoire, J. M.; Tague, M. E.; Cahen, S.; Khan, S.; Abruna, H. D.; DiSalvo, F. J.; and van Dover, R. B. 2010. Improved fuel cell oxidation catalysis in ptl-xtax. Chem. Mater. 22(3):1080.
14. Haber, J. A.; Cai, Y.; Jung, S.; Xiang, C; Mitrovic, S.; Jin, J.; Bell, A. T.; and Grégoire, J. M. 2014. Discovering ce-rich oxygen evolution catalysts, from high throughput screening to water electrolysis. Energy Environ. Sci. 7:682-688.
15. Halevy, A.; Norvig, P.; and Pereira, F. 2009. The unreasonable effectiveness of data. Intelligent Systems, IEEE 24(2):8-12.
16. Hossain, M. S.; Tadepalli, S.; Watson, L. T; Davidson, I.; Helm, R. F.; and Ramakrishnan, N. 2010. Unifying dependent clustering and disparate clustering for non-homogeneous data. In SIGKDD, 593-602. ACM.
17. Hoyer, P. O. 2004. Non-negative matrix factorization with sparse-ness constraints. Journal of ML Research 1457-1469.
18. Kim, H., and Park, H. 2008. Nonnegative matrix factorization based on alternating nonnegativity constrained least squares and active set method. SIAM 30(2):713-730.
19. Kim, D.; Sra, S.; and Dhillon, I. S. 2007. Fast newton-type methods for the least squares nonneg. matrix approx. problem. In SDM.
20. Kuang, D.; Park, H.; and Ding, C. H. 2012. Symmetric nonnegative matrix factorization for graph clustering. In SDM, 106-117.
21. Kusne, A. G.; Gao, T.; Mehta, A.; Ke, L.; Nguyen, M. C; Ho, K.-M.; Antropov, V.; Wang, C.-Z.; Kramer, M. J.; Long, C; et al. 2014. On-the-fly machine-learning for high-throughput experiments: search for rare-earth-free permanent magnets. Scientific reports 4.
22. Le Bras, R.; Damoulas, T.; Grégoire, J. M.; Sabharwal, A.; Gomes, C. P.; and Van Dover, R. B. 2011. Constraint reasoning and kernel clustering for pattern decomposition with scaling. In CP. 508-522.
23. Le Bras, R.; Bernstein, R.; Grégoire, J. M; Suram, S. K.; Gomes, C. P.; Selman, B.; and van Dover, R. B. 2014. A computational challenge problem in materials discovery: Synthetic problem generator and real-world datasets. In AAAI.
24. Lee, D. D., and Seung, H. S. 1999. Learning the parts of objects by non-negative matrix factorization. Nature 401 (6755):788-791.
25. Li, T.; Ding, C; and Jordan, M. I. 2007. Solving consensus and semi-supervised clustering problems using nonnegative matrix factorization. In Data Mining, 2007. ICDM 2007. Seventh IEEE International Conference on, 577-582. IEEE.
26. Lin, C.-J. 2007. Projected gradient methods for nonnegative matrix factorization. Neural comp. 19(10):2756-2779.
27. Liu, H., and Wu, Z. 2010. Non-negative matrix factorization with constraints. In Twenty-Fourth AAAI Conference.
28. Long, C; Bunker, D.; Karen, V; Li, X.; and Takeuchi, J. 2009. Rapid identification of structural phases in combinatorial thin-film libraries using x-ray diffraction and non-negative matrix factorization. Rev. Sci. Instruments 80.
29. Narasimhan, B.; Mallapragada, S.; and Porter, M. 2007. Combinatorial materials science. John Wiley and Sons.
30. Paatero, P., and Tapper, U. 1994. Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values. Environmetrics 5(2): 111-126.
31. Shahnaz, F.; Berry, M. W.; Pauca, V. P.; and Plemmons, R. J. 2006. Document clustering using nonnegative matrix factorization. Information Processing & Management 373-386.
32. Smaragdis, P.; Raj, B.; and Shashanka, M. V. 2008. Sparse and shift-invariant feature extraction from non-negative data. In ICASSP, 2069-2072.
33. Smaragdis, P. 2004. Non-negative matrix factor deconvolution; extraction of multiple sound sources from monophonie inputs. In Indep. Component Analysis and Blind Signal Separation. 494-499.
34. Takeuchi, I.; van Dover, R. B.; and Koinuma, H. 2002. Combinatorial synthesis and evaluation of functional inorganic materials using thin-film techniques. MRS bulletin 27(04):301-308.
35. Tjioe, E.: Berry, M.; Homayouni, R.; and Heinrich, K. 2008. Using a literature-based nmf model for discovering gene functional relationships. BMC Bioinformatics 9.
36. van Dover, R. B.; Schneemeyer, L.; and Fleming, R. 1998. Discovery of a useful thin-film dielectric using a composition-spread approach. Nature 392(6672): 162-164.
37. Vannier, R.; Pernot, E.; Anne, M.; Isnard, O.; Nowogrocki, G.; and Mairesse, G. 2003. Bi4V2O11 polymorph crystal structures related to their electrical properties. Solid State Ionics 157(1): 147-153.
38. White, A. 2012. The materials genome initiative: One year on. MRS Bulletin 37(08):715-716.
39. Zhi, W.; Wang, X.; Qian, B.; Butler, P.; Ramakrishnan, N.; and Davidson, I. 2013. Clustering with complex constraints-algorithms and applications. In AAAI.