Archive for TODO

Bregman matrix approximation

Approfondire la teoria alla base delle (più) matrici approssimate che si ottengono dato un co-clustering di Bregman.

Riferimenti

  • A. Banerjee, S. Merugu, I. S. Dhillon, and J. Ghosh, "Clustering with Bregman Divergences," Journal of Machine Learning Research, vol. 6, pp. 1705-1749, 2005.
    @article{clusterbregman2005, Address = {Cambridge, MA, USA},
      Author = {Arindam Banerjee and Srujana Merugu and Inderjit S. Dhillon and Joydeep Ghosh},
      Date-Modified = {2007-11-14 12:55:53 +0100},
      Issn = {1533 - 7928},
      Journal = {Journal of Machine Learning Research},
      Keywords = {bregman, clustering},
      Month = {October},
      Pages = {1705 — 1749},
      Publisher = {MIT Press},
      Title = {{Clustering with Bregman Divergences}},
      Url = {http://www.cs.utexas.edu/users/inderjit/public_papers/bregmanclustering_jmlr.pdf},
      Volume = {6},
      Year = {2005},
      Bdsk-File-1 = {YnBsaXN0MDDUAQIDBAUGBwpZJGFyY2hpdmVyWCR2ZXJzaW9uVCR0b3BYJG9iamVjdHNfEA9OU0tleWVkQXJjaGl2ZXISAAGGoNEICVRyb290gAGoCwwXGBkaHiVVJG51bGzTDQ4PEBMWWk5TLm9iamVjdHNXTlMua2V5c1YkY2xhc3OiERKABIAFohQVgAKAA4AHXHJlbGF0aXZlUGF0aFlhbGlhc0RhdGFfEEAuLi8uLi8uLi9QYXBlcnMvQmFuZXJqZWUvQ2×1c3RlcmluZyB3aXRoIEJyZWdtYW4gRGl2ZXJnZW5jZXMucGRm0hsPHB1XTlMuZGF0YU8RAgwAAAAAAgwAAgAACURvY3VtZW50cwAAAAAAAAAAAAAAAAAAAAAAAL7OeK5IKwAAADckBB9DbHVzdGVyaW5nIHdpdGggQnJlZyMyODlENzcucGRmAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAKJ13wi1+wwAAAAAAAAAAAAMAAwAACQAAAAAAAAAAAAAAAAAAAAAIQmFuZXJqZWUAEAAIAAC+zlyOAAAAEQAIAADCLWKjAAAAAQAUADckBAA3G4AAALLyAAASxgAAEq0AAgBTRG9jdW1lbnRzOm5lbW86RG9jdW1lbnRzOlVuaXZlcnNpdGE6UGFwZXJzOkJhbmVyamVlOkNsdXN0ZXJpbmcgd2l0aCBCcmVnIzI4OUQ3Ny5wZGYAAA4AUAAnAEMAbAB1AHMAdABlAHIAaQBuAGcAIAB3AGkAdABoACAAQgByAGUAZwBtAGEAbgAgAEQAaQB2AGUAcgBnAGUAbgBjAGUAcwAuAHAAZABmAA8AFAAJAEQAbwBjAHUAbQBlAG4AdABzABIAUi9uZW1vL0RvY3VtZW50cy9Vbml2ZXJzaXRhL1BhcGVycy9CYW5lcmplZS9DbHVzdGVyaW5nIHdpdGggQnJlZ21hbiBEaXZlcmdlbmNlcy5wZGYAEwASL1ZvbHVtZXMvRG9jdW1lbnRzABUAAgAX//8AAIAG0h8gISJYJGNsYXNzZXNaJGNsYXNzbmFtZaMiIyRdTlNNdXRhYmxlRGF0YVZOU0RhdGFYTlNPYmplY3TSHyAmJ6InJFxOU0RpY3Rpb25hcnkACAARABsAJAApADIARABJAEwAUQBTAFwAYgBpAHQAfACDAIYAiACKAI0AjwCRAJMAoACqAO0A8gD6AwoDDAMRAxoDJQMpAzcDPgNHA0wDTwAAAAAAAAIBAAAAAAAAACgAAAAAAAAAAAAAAAAAAANc},
      Bdsk-Url-1 = {http://www.cs.utexas.edu/users/inderjit/public_papers/bregmanclustering_jmlr.pdf}
    }
  • A. Banerjee, I. Dhillon, J. Ghosh, S. Merugu, and D. Modha, "A generalized Maximum Entropy approach to Bregman co-clustering and matrix approximation," in Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining(KDD), 2004, pp. 509-514.
    @inproceedings{banerjee04generalizedkdd,
      author = {A. Banerjee and I. Dhillon and J. Ghosh and S. Merugu and D. Modha},
      Booktitle = {Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining(KDD)},
      Date-Added = {2007-04-16 10:48:17 +0200},
      Date-Modified = {2007-07-15 11:15:39 +0200},
      Keywords = {clustering, co-clustering, bregman, sparse data, missing values},
      Month = {August},
      Pages = {509–514},
      Title = {A generalized {Maximum Entropy} approach to {Bregman} co-clustering and matrix approximation},
      Url = {http://citeseer.ist.psu.edu/banerjee04generalized.html},
      Year = {2004},
      Bdsk-File-1 = {YnBsaXN0MDDUAQIDBAUGBwpZJGFyY2hpdmVyWCR2ZXJzaW9uVCR0b3BYJG9iamVjdHNfEA9OU0tleWVkQXJjaGl2ZXISAAGGoNEICVRyb290gAGoCwwXGBkaHiVVJG51bGzTDQ4PEBMWWk5TLm9iamVjdHNXTlMua2V5c1YkY2xhc3OiERKABIAFohQVgAKAA4AHXHJlbGF0aXZlUGF0aFlhbGlhc0RhdGFfEHsuLi8uLi8uLi9QYXBlcnMvQmFuZXJqZWUvQSBnZW5lcmFsaXplZCBtYXhpbXVtIGVudHJvcHkgYXBwcm9hY2ggdG8gQnJlZ21hbiBjby1jbHVzdGVyaW5nIGFuZCBtYXRyaXggYXBwcm94aW1hdGlvbi1icmllZi5wZGbSGw8cHVdOUy5kYXRhTxECvgAAAAACvgACAAAJRG9jdW1lbnRzAAAAAAAAAAAAAAAAAAAAAAAAvs54rkgrAAAANyQEH0EgZ2VuZXJhbGl6ZWQgbWF4aW11IzIyMzY1OC5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAiNljB+igpAAAAAAAAAAAAAwADAAAJAAAAAAAAAAAAAAAAAAAAAAhCYW5lcmplZQAQAAgAAL7OXI4AAAARAAgAAMH6GhkAAAABABQANyQEADcbgAAAsvIAABLGAAASrQACAFNEb2N1bWVudHM6bmVtbzpEb2N1bWVudHM6VW5pdmVyc2l0YTpQYXBlcnM6QmFuZXJqZWU6QSBnZW5lcmFsaXplZCBtYXhpbXUjMjIzNjU4LnBkZgAADgDGAGIAQQAgAGcAZQBuAGUAcgBhAGwAaQB6AGUAZAAgAG0AYQB4AGkAbQB1AG0AIABlAG4AdAByAG8AcAB5ACAAYQBwAHAAcgBvAGEAYwBoACAAdABvACAAQgByAGUAZwBtAGEAbgAgAGMAbwAtAGMAbAB1AHMAdABlAHIAaQBuAGcAIABhAG4AZAAgAG0AYQB0AHIAaQB4ACAAYQBwAHAAcgBvAHgAaQBtAGEAdABpAG8AbgAtAGIAcgBpAGUAZgAuAHAAZABmAA8AFAAJAEQAbwBjAHUAbQBlAG4AdABzABIAjS9uZW1vL0RvY3VtZW50cy9Vbml2ZXJzaXRhL1BhcGVycy9CYW5lcmplZS9BIGdlbmVyYWxpemVkIG1heGltdW0gZW50cm9weSBhcHByb2FjaCB0byBCcmVnbWFuIGNvLWNsdXN0ZXJpbmcgYW5kIG1hdHJpeCBhcHByb3hpbWF0aW9uLWJyaWVmLnBkZgAAEwASL1ZvbHVtZXMvRG9jdW1lbnRzABUAAgAX//8AAIAG0h8gISJYJGNsYXNzZXNaJGNsYXNzbmFtZaMiIyRdTlNNdXRhYmxlRGF0YVZOU0RhdGFYTlNPYmplY3TSHyAmJ6InJFxOU0RpY3Rpb25hcnkACAARABsAJAApADIARABJAEwAUQBTAFwAYgBpAHQAfACDAIYAiACKAI0AjwCRAJMAoACqASgBLQE1A/cD+QP+BAcEEgQWBCQEKwQ0BDkEPAAAAAAAAAIBAAAAAAAAACgAAAAAAAAAAAAAAAAAAARJ},
      Bdsk-Url-1 = {http://citeseer.ist.psu.edu/banerjee04generalized.html}
    }
  • A. Banerjee, I. S. Dhillon, J. Ghosh, S. Merugu, and D. Modha, "A generalized Maximum Entropy approach to Bregman co-clustering and matrix approximation," UTCS TR04-24, UT, Austin2004.
    @techreport{banerjee04generalized, Address = {UT, Austin},
      Author = {A. Banerjee and I. S. Dhillon and J. Ghosh and S. Merugu and D. Modha},
      Date-Modified = {2007-07-15 11:15:53 +0200},
      Institution = {UTCS TR04-24},
      Keywords = {bregman, clustering, co-clustering, sparse data, missing values},
      Rating = {4},
      Title = {A generalized {Maximum Entropy} approach to {Bregman} co-clustering and matrix approximation},
      Url = {http://www.cs.utexas.edu/ftp/pub/techreports/tr04-24.ps.gz},
      Year = {2004},
      Bdsk-File-1 = {YnBsaXN0MDDUAQIDBAUGBwpZJGFyY2hpdmVyWCR2ZXJzaW9uVCR0b3BYJG9iamVjdHNfEA9OU0tleWVkQXJjaGl2ZXISAAGGoNEICVRyb290gAGoCwwXGBkaHiVVJG51bGzTDQ4PEBMWWk5TLm9iamVjdHNXTlMua2V5c1YkY2xhc3OiERKABIAFohQVgAKAA4AHXHJlbGF0aXZlUGF0aFlhbGlhc0RhdGFfEHUuLi8uLi8uLi9QYXBlcnMvQmFuZXJqZWUvQSBnZW5lcmFsaXplZCBtYXhpbXVtIGVudHJvcHkgYXBwcm9hY2ggdG8gQnJlZ21hbiBjby1jbHVzdGVyaW5nIGFuZCBtYXRyaXggYXBwcm94aW1hdGlvbi5wZGbSGw8cHVdOUy5kYXRhTxECrAAAAAACrAACAAAJRG9jdW1lbnRzAAAAAAAAAAAAAAAAAAAAAAAAvs54rkgrAAAANyQEH0EgZ2VuZXJhbGl6ZWQgbWF4aW11IzJCOUIxRi5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAArmx/CRVVZAAAAAAAAAAAAAwADAAAJAAAAAAAAAAAAAAAAAAAAAAhCYW5lcmplZQAQAAgAAL7OXI4AAAARAAgAAMJFOTkAAAABABQANyQEADcbgAAAsvIAABLGAAASrQACAFNEb2N1bWVudHM6bmVtbzpEb2N1bWVudHM6VW5pdmVyc2l0YTpQYXBlcnM6QmFuZXJqZWU6QSBnZW5lcmFsaXplZCBtYXhpbXUjMkI5QjFGLnBkZgAADgC6AFwAQQAgAGcAZQBuAGUAcgBhAGwAaQB6AGUAZAAgAG0AYQB4AGkAbQB1AG0AIABlAG4AdAByAG8AcAB5ACAAYQBwAHAAcgBvAGEAYwBoACAAdABvACAAQgByAGUAZwBtAGEAbgAgAGMAbwAtAGMAbAB1AHMAdABlAHIAaQBuAGcAIABhAG4AZAAgAG0AYQB0AHIAaQB4ACAAYQBwAHAAcgBvAHgAaQBtAGEAdABpAG8AbgAuAHAAZABmAA8AFAAJAEQAbwBjAHUAbQBlAG4AdABzABIAhy9uZW1vL0RvY3VtZW50cy9Vbml2ZXJzaXRhL1BhcGVycy9CYW5lcmplZS9BIGdlbmVyYWxpemVkIG1heGltdW0gZW50cm9weSBhcHByb2FjaCB0byBCcmVnbWFuIGNvLWNsdXN0ZXJpbmcgYW5kIG1hdHJpeCBhcHByb3hpbWF0aW9uLnBkZgAAEwASL1ZvbHVtZXMvRG9jdW1lbnRzABUAAgAX//8AAIAG0h8gISJYJGNsYXNzZXNaJGNsYXNzbmFtZaMiIyRdTlNNdXRhYmxlRGF0YVZOU0RhdGFYTlNPYmplY3TSHyAmJ6InJFxOU0RpY3Rpb25hcnkACAARABsAJAApADIARABJAEwAUQBTAFwAYgBpAHQAfACDAIYAiACKAI0AjwCRAJMAoACqASIBJwEvA98D4QPmA+8D+gP+BAwEEwQcBCEEJAAAAAAAAAIBAAAAAAAAACgAAAAAAAAAAAAAAAAAAAQx},
      Bdsk-Url-1 = {http://www.cs.utexas.edu/ftp/pub/techreports/tr04-24.ps.gz}
    }
  • H. Cho, I. Dhillon, Y. Guan, and S. Sra, "Minimum sum squared residue co-clustering of gene expression data," in Proceedings of the Fourth SIAM International Conference on Data Mining, 2004, pp. 114-125.
    @inproceedings{cho04minimum,
      author = {H. Cho and I. Dhillon and Y. Guan and S. Sra},
      Booktitle = {Proceedings of the Fourth SIAM International Conference on Data Mining},
      Date-Added = {2007-04-12 11:30:35 +0200},
      Date-Modified = {2007-06-19 15:14:55 +0200},
      Keywords = {clustering, co-clustering, bioinformatics},
      Month = {April},
      Pages = {114–125},
      Title = {Minimum sum squared residue co-clustering of gene expression data},
      Url = {http://www.cs.utexas.edu/users/inderjit/public_papers/mssrcc_siam.pdf},
      Year = {2004},
      Bdsk-File-1 = {YnBsaXN0MDDUAQIDBAUGBwpZJGFyY2hpdmVyWCR2ZXJzaW9uVCR0b3BYJG9iamVjdHNfEA9OU0tleWVkQXJjaGl2ZXISAAGGoNEICVRyb290gAGoCwwXGBkaHiVVJG51bGzTDQ4PEBMWWk5TLm9iamVjdHNXTlMua2V5c1YkY2xhc3OiERKABIAFohQVgAKAA4AHXHJlbGF0aXZlUGF0aFlhbGlhc0RhdGFfEFkuLi8uLi8uLi9QYXBlcnMvQ2hvL01pbmltdW0gc3VtIHNxdWFyZWQgcmVzaWR1ZSBjby1jbHVzdGVyaW5nIG9mIGdlbmUgZXhwcmVzc2lvbiBkYXRhLnBkZtIbDxwdV05TLmRhdGFPEQJYAAAAAAJYAAIAAAlEb2N1bWVudHMAAAAAAAAAAAAAAAAAAAAAAAC+zniuSCsAAAA3JQAfTWluaW11bSBzdW0gc3F1YXJlZCAjMkEzOTY0LnBkZgAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACo5ZMI6vZZQREYgAAAAAAADAAMAAAkAAAAAAAAAAAAAAAAAAAAAA0NobwAAEAAIAAC+zlyOAAAAEQAIAADCOqF2AAAAAQAUADclAAA3G4AAALLyAAASxgAAEq0AAgBORG9jdW1lbnRzOm5lbW86RG9jdW1lbnRzOlVuaXZlcnNpdGE6UGFwZXJzOkNobzpNaW5pbXVtIHN1bSBzcXVhcmVkICMyQTM5NjQucGRmAA4AjABFAE0AaQBuAGkAbQB1AG0AIABzAHUAbQAgAHMAcQB1AGEAcgBlAGQAIAByAGUAcwBpAGQAdQBlACAAYwBvAC0AYwBsAHUAcwB0AGUAcgBpAG4AZwAgAG8AZgAgAGcAZQBuAGUAIABlAHgAcAByAGUAcwBzAGkAbwBuACAAZABhAHQAYQAuAHAAZABmAA8AFAAJAEQAbwBjAHUAbQBlAG4AdABzABIAay9uZW1vL0RvY3VtZW50cy9Vbml2ZXJzaXRhL1BhcGVycy9DaG8vTWluaW11bSBzdW0gc3F1YXJlZCByZXNpZHVlIGNvLWNsdXN0ZXJpbmcgb2YgZ2VuZSBleHByZXNzaW9uIGRhdGEucGRmAAATABIvVm9sdW1lcy9Eb2N1bWVudHMAFQACABf//wAAgAbSHyAhIlgkY2xhc3Nlc1okY2xhc3NuYW1loyIjJF1OU011dGFibGVEYXRhVk5TRGF0YVhOU09iamVjdNIfICYnoickXE5TRGljdGlvbmFyeQAIABEAGwAkACkAMgBEAEkATABRAFMAXABiAGkAdAB8AIMAhgCIAIoAjQCPAJEAkwCgAKoBBgELARMDbwNxA3YDfwOKA44DnAOjA6wDsQO0AAAAAAAAAgEAAAAAAAAAKAAAAAAAAAAAAAAAAAAAA8E=},
      Bdsk-Url-1 = {http://www.cs.utexas.edu/users/inderjit/public_papers/mssrcc_siam.pdf}
    }
  • I. S. Dhillon, S. Mallela, and D. S. Modha, "Information-Theoretic Co-Clustering," in Proceedings of The Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2003), 2003, pp. 89-98.
    @inproceedings{dhillon:mallela:modha:03,
      author = {I. S. Dhillon and S. Mallela and D. S. Modha},
      Booktitle = {Proceedings of The Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining ({KDD}-2003)},
      Date-Modified = {2007-07-14 15:32:35 +0200},
      Keywords = {clustering, co-clustering, relative entropy},
      Pages = {89–98},
      Title = {Information-Theoretic Co-Clustering},
      Url = {http://www.cs.utexas.edu/users/inderjit/public_papers/kdd_cocluster.pdf},
      Year = {2003},
      Bdsk-File-1 = {YnBsaXN0MDDUAQIDBAUGBwpZJGFyY2hpdmVyWCR2ZXJzaW9uVCR0b3BYJG9iamVjdHNfEA9OU0tleWVkQXJjaGl2ZXISAAGGoNEICVRyb290gAGoCwwXGBkaHiVVJG51bGzTDQ4PEBMWWk5TLm9iamVjdHNXTlMua2V5c1YkY2xhc3OiERKABIAFohQVgAKAA4AHXHJlbGF0aXZlUGF0aFlhbGlhc0RhdGFfED8uLi8uLi8uLi9QYXBlcnMvRGhpbGxvbi9JbmZvcm1hdGlvbi1UaGVvcmV0aWMgQ28tQ2×1c3RlcmluZy5wZGbSGw8cHVdOUy5kYXRhTxECCgAAAAACCgACAAAJRG9jdW1lbnRzAAAAAAAAAAAAAAAAAAAAAAAAvs54rkgrAAAANyNdH0luZm9ybWF0aW9uLVRoZW9yZXRpIzIzQThBNi5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAjqKbCBy5VAAAAAAAAAAAAAwADAAAJAAAAAAAAAAAAAAAAAAAAAAdEaGlsbG9uAAAQAAgAAL7OXI4AAAARAAgAAMIHIEUAAAABABQANyNdADcbgAAAsvIAABLGAAASrQACAFJEb2N1bWVudHM6bmVtbzpEb2N1bWVudHM6VW5pdmVyc2l0YTpQYXBlcnM6RGhpbGxvbjpJbmZvcm1hdGlvbi1UaGVvcmV0aSMyM0E4QTYucGRmAA4AUAAnAEkAbgBmAG8AcgBtAGEAdABpAG8AbgAtAFQAaABlAG8AcgBlAHQAaQBjACAAQwBvAC0AQwBsAHUAcwB0AGUAcgBpAG4AZwAuAHAAZABmAA8AFAAJAEQAbwBjAHUAbQBlAG4AdABzABIAUS9uZW1vL0RvY3VtZW50cy9Vbml2ZXJzaXRhL1BhcGVycy9EaGlsbG9uL0luZm9ybWF0aW9uLVRoZW9yZXRpYyBDby1DbHVzdGVyaW5nLnBkZgAAEwASL1ZvbHVtZXMvRG9jdW1lbnRzABUAAgAX//8AAIAG0h8gISJYJGNsYXNzZXNaJGNsYXNzbmFtZaMiIyRdTlNNdXRhYmxlRGF0YVZOU0RhdGFYTlNPYmplY3TSHyAmJ6InJFxOU0RpY3Rpb25hcnkACAARABsAJAApADIARABJAEwAUQBTAFwAYgBpAHQAfACDAIYAiACKAI0AjwCRAJMAoACqAOwA8QD5AwcDCQMOAxcDIgMmAzQDOwNEA0kDTAAAAAAAAAIBAAAAAAAAACgAAAAAAAAAAAAAAAAAAANZ},
      Bdsk-Url-1 = {http://www.cs.utexas.edu/users/inderjit/public_papers/kdd_cocluster.pdf}
    }