,
,
Compression, clustering, and pattern discovery in very high-dimensional discrete-attribute data sets, IEEE Transactions on Knowledge and Data Engineering, vol.17, issue.4, pp.447-461, 2005. ,
Mining discrete patterns via binary matrix factorization, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pp.757-766, 2009. ,
An FCA-based boolean matrix factorisation for collaborative filtering, 2013. ,
Blind separation of synchronous cochannel digital signals using an antenna array. ii. performance analysis, IEEE Transactions on Signal Processing, vol.45, issue.3, pp.706-718, 1997. ,
Analytical method for blind binary signal separation, 13th International Conference on Digital Signal Processing Proceedings, DSP 97, vol.1, pp.399-402, 1997. ,
Principal component analysis. Chemometrics and intelligent laboratory systems, vol.2, pp.37-52, 1987. ,
Learning the parts of objects by non-negative matrix factorization, Nature, vol.401, issue.6755, pp.788-791, 1999. ,
Algorithms for non-negative matrix factorization, Advances in neural information processing systems, pp.556-562, 2001. ,
Foundations of the parafac procedure : Models and conditions for an" explanatory" multimodal factor analysis, 1970. ,
Theory of medium-rank second-order calibration with restricted-tucker models, Journal of Chemometrics, vol.8, issue.1, pp.21-36, 1994. ,
Body diagonalization of core matrices in three-way principal components analysis : Theoretical bounds and simulation, Journal of chemometrics, vol.7, issue.6, pp.477-494, 1993. ,
A three-step algorithm for candecomp/parafac analysis of large data sets with multicollinearity, J. Chemometrics, vol.12, pp.155-171, 1998. ,
, Parafac. tutorial and applications. Chemometrics and intelligent laboratory systems, vol.38, pp.149-171, 1997.
URL : https://hal.archives-ouvertes.fr/hal-02141162
Multiway analysis in the food industry. models, algorithms and applications, 1998. ,
Multi-way analysis : applications in the chemical sciences, 2005. ,
Fourth-order cumulant-based blind identification of underdetermined mixtures, IEEE Transactions on Signal Processing, vol.55, issue.6, pp.2965-2973, 2007. ,
Blind deconvolution of DS-CDMA signals by means of decomposition in rank-(1, l, l) terms, IEEE Transactions on Signal Processing, vol.56, issue.4, pp.1562-1571, 2008. ,
From matrix to tensor : Multilinear algebra and signal processing, Institute of Mathematics and its Applications Conference Series, vol.67, pp.1-16, 1998. ,
Dimensionality reduction in higherorder signal processing and rank-(r1, r2, ..., rn) reduction in multilinear algebra, Linear Algebra and its Applications, vol.391, pp.31-55, 2004. ,
Non-negative tensor factorisation for sound source separation, 2005. ,
A multilinear singular value decomposition, SIAM journal on Matrix Analysis and Applications, vol.21, issue.4, pp.1253-1278, 2000. ,
On the best rank-1 and rank-(r 1, r 2,..., rn) approximation of higher-order tensors, SIAM journal on Matrix Analysis and Applications, vol.21, issue.4, pp.1324-1342, 2000. ,
Tensor displacement structures and polyspectral matching, Fast reliable algorithms for matrices with structure, pp.245-276, 1999. ,
, Orthogonal tensor decompositions. SIAM Journal on Matrix Analysis and Applications, vol.23, issue.1, pp.243-255, 2001.
Numerical operator calculus in higher dimensions, Proceedings of the National Academy of Sciences, vol.99, issue.16, pp.10246-10251, 2002. ,
DOI : 10.1073/pnas.112329799
URL : http://www.pnas.org/content/99/16/10246.full.pdf
Algorithms for numerical analysis in high dimensions, SIAM Journal on Scientific Computing, vol.26, issue.6, pp.2133-2159, 2005. ,
URL : https://hal.archives-ouvertes.fr/hal-02076682
Tensor-product approximation to operators and functions in high dimensions, Journal of Complexity, vol.23, issue.4-6, pp.697-714, 2007. ,
Modeling and multiway analysis of chatroom tensors, International Conference on Intelligence and Security Informatics, pp.256-268, 2005. ,
DOI : 10.1007/11427995_21
Collective sampling and analysis of high order tensors for chatroom communications, International Conference on Intelligence and Security Informatics, pp.213-224, 2006. ,
Discussion tracking in enron email using PARAFAC, Survey of Text Mining II, pp.147-163, 2008. ,
The tophits model for higher-order web link analysis, Workshop on link analysis, counterterrorism and security, vol.7, pp.26-29, 2006. ,
Higher-order web link analysis using multilinear algebra, Fifth IEEE International Conference on Data Mining ,
Temporal analysis of semantic graphs using ASALSAN, IEEE International Conference on Data Mining, pp.33-42, 2007. ,
Tensorial extensions of independent component analysis for multisubject fmri analysis, Neuroimage, vol.25, issue.1, pp.294-311, 2005. ,
Canonical decomposition of ictal scalp EEG reliably detects the seizure onset zone, NeuroImage, vol.37, issue.3, pp.844-854, 2007. ,
A generalized linear model for principal component analysis of binary data, AISTATS, vol.3, p.10, 2003. ,
Principal component analysis of binary data by iterated singular value decomposition, Computational statistics & data analysis, vol.50, issue.1, pp.21-39, 2006. ,
Binary principal component analysis in the netflix collaborative filtering task, IEEE International Workshop on Machine Learning for Signal Processing, pp.1-6, 2009. ,
Sparse logistic principal components analysis for binary data, The annals of applied statistics, vol.4, issue.3, p.1579, 2010. ,
Sequential logistic principal component analysis (slpca) : Dimensional reduction in streaming multivariate binary-state system, 13th International Conference on Machine Learning and Applications (ICMLA), pp.171-177, 2014. ,
Blind separation of binary sources with less sensors than sources, International Conference on Neural Networks, vol.3, pp.1994-1997, 1997. ,
Binary matrix factorization for analyzing gene expression data, Data Mining and Knowledge Discovery, vol.20, issue.1, p.28, 2010. ,
Model order selection for boolean matrix factorization, Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pp.51-59, 2011. ,
Optimal factorization of three-way binary data, IEEE International Conference on Granular Computing (GrC), pp.61-66, 2010. ,
Boolean tensor factorizations, IEEE 11th International Conference on Data Mining (ICDM), pp.447-456, 2011. ,
Factorisation en matrices binaires par modèle de mélange post non-linéaire, XXVIe Colloque GRETSI Traitement du Signal & des Images, 2017. ,
A post-nonlinear mixture model approach to binary matrix factorization, 25th European Signal Processing Conference, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01558843
Boolean decomposition of binary matrices using a post-nonlinear mixture approach, IEEE Transactions on Signal Processing ,
Boolean CP decomposition of binary tensors : uniqueness and algorithm, ICASSP 2019, pp.12-17, 2019. ,
Tensor decompositions and applications, SIAM review, vol.51, pp.455-500, 2009. ,
Scalable tensor decompositions for multi-aspect data mining, Eighth IEEE International Conference on Data Mining, 2008. ICDM'08, pp.363-372, 2008. ,
Multilinear operators for higher-order decompositions, 2006. ,
Tensors : a brief introduction, IEEE Signal Processing Magazine, vol.31, issue.3, pp.44-53, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-00923279
The expression of a tensor or a polyadic as a sum of products, Studies in Applied Mathematics, vol.6, issue.1-4, pp.164-189, 1927. ,
Parallel proportional profiles and other principles for determining the choice of factors by rotation, Psychometrika, vol.9, issue.4, pp.267-283, 1944. ,
Analysis of individual differences in multidimensional scaling via an N-way generalization of " eckart-young" decomposition, Psychometrika, 1970. ,
Multilinear analysis of image ensembles : Tensorfaces, European Conference on Computer Vision, pp.447-460 ,
, , 2002.
Multilinear subspace analysis of image ensembles, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol.2, p.93, 2003. ,
Some mathematical notes on three-mode factor analysis, Psychometrika, vol.31, issue.3, pp.279-311, 1966. ,
Implications of factor analysis of three-way matrices for measurement of changes, problems of measuring change, 1963. ,
The extension of factor analysis to three-dimensional matrices. Contributions to mathematical psychology, p.110119, 1964. ,
On the best rank-1 and rank-(r1, r2, ..., rn) approximation of higher-order tensors ,
Tensor decomposition for signal processing and machine learning, IEEE Transactions on Signal Processing, vol.65, issue.13, pp.3551-3582, 2017. ,
Eeg extended source localization : tensor-based vs. conventional methods, NeuroImage, vol.96, pp.143-157, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01011856
Estimation of frequency-selective block-fading MIMO channels using PARAFAC modeling and alternating least squares, Fortieth Asilomar Conference on Signals, Systems and Computers, 2006. ACSSC'06 ,
Handbook of Blind Source Separation : Independent component analysis and applications, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-00460653
Tensor rank is NP-Complete, Journal of Algorithms, vol.11, issue.4, pp.644-654, 1990. ,
1-bit compressive sensing, p.42 ,
, Annual Conference on Information Sciences and Systems, pp.16-21, 2008.
Robust 1-bit compressive sensing via binary stable embeddings of sparse vectors, IEEE Transactions on Information Theory, vol.59, issue.4, pp.2082-2102, 2013. ,
Blind separation of synchronous co-channel digital signals using an antenna array. i. algorithms, IEEE Transactions on Signal Processing, vol.44, issue.5, pp.1184-1197, 1996. ,
Biclustering of expression data, ISMB, vol.8, pp.93-103, 2000. ,
A general model for clustering binary data, Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, pp.188-197, 2005. ,
Proximus : a framework for analyzing very high dimensional discrete-attributed datasets, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pp.147-156, 2003. ,
Modeling dyadic data with binary latent factors, Advances in neural information processing systems, pp.977-984, 2006. ,
Anh Huy Phan, and Shun-ichi Amari. Nonnegative matrix and tensor factorizations : applications to exploratory multi-way data analysis and blind source separation, 2009. ,
Nonnegative rank vs. binary rank, Chicago Journal OF Theoretical Computer Science, vol.2, pp.1-13, 2016. ,
A note on boolean matrix theory, Proceedings of the American Mathematical Society, vol.3, issue.3, pp.382-388, 1952. ,
Discovery of optimal factors in binary data via a novel method of matrix decomposition, Journal of Computer and System Sciences, vol.76, issue.1, pp.3-20, 2010. ,
Matrix approach to boolean calculus, 50th IEEE Conference on Decision and Control and European Control Conference, pp.6950-6955, 2011. ,
Ica in boolean xor mixtures, Independent Component Analysis and Signal Separation, pp.827-835, 2007. ,
Boolean rank of Kronecker products, Linear Algebra and its Applications, vol.336, issue.1-3, pp.261-264, 2001. ,
Boolean matrix theory and applications. Pure and Applied Mathematics, vol.70, 1982. ,
Aristides Gionis, Gautam Das, and Heikki Mannila. The discrete basis problem, IEEE Transactions on Knowledge and Data Engineering, vol.20, issue.10, pp.1348-1362, 2008. ,
Online categorical subspace learning for sketching big data with misses, IEEE Transactions on Signal Processing, vol.65, issue.15, pp.4004-4018, 2017. ,
A max-norm constrained minimization approach to 1-bit matrix completion, The Journal of Machine Learning Research, vol.14, issue.1, pp.3619-3647, 2013. ,
Ewout Van Den Berg, and Mary Wootters. 1-bit matrix completion. Information and Inference : A, Journal of the IMA, vol.3, issue.3, pp.189-223, 2014. ,
1-bit matrix completion under exact lowrank constraint, 49th Annual Conference on Information Sciences and Systems (CISS), pp.1-6, 2015. ,
1-bit matrix completion : Pac-bayesian analysis of a variational approximation, Machine Learning, vol.107, issue.3, pp.579-603, 2018. ,
Algebraic techniques for analysis of large discrete-valued datasets, European Conference on Principles of Data Mining and Knowledge Discovery, pp.311-324, 2002. ,
Optimal boolean matrix decomposition : Application to role engineering, IEEE 24th International Conference on Data Engineering, pp.297-306, 2008. ,
Binary independent component analysis with or mixtures, IEEE Transactions on Signal Processing, vol.59, issue.7, pp.3168-3181, 2011. ,
Binary matrix factorization with applications, Seventh IEEE International Conference on Data Mining, pp.391-400, 2007. ,
An NMF perspective on binary hashing, Proceedings of the IEEE International Conference on Computer Vision, pp.4184-4192, 2015. ,
Matrix factorization techniques for recommender systems, Computer, vol.42, issue.8, 2009. ,
Learning optimal ranking with tensor factorization for tag recommendation, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pp.727-736, 2009. ,
Matrix results on the Khatri-rao and tracy-singh products, Linear Algebra and its Applications, vol.289, issue.1-3, pp.267-277, 1999. ,
Doa estimation of quasistationary signals with less sensors than sources and unknown spatial noise covariance : a Khatri-rao subspace approach, IEEE Transactions on Signal Processing, vol.58, issue.4, pp.2168-2180, 2010. ,
Formal concept analysis : foundations and applications, vol.3626, 2005. ,
In-close, a fast algorithm for computing formal concepts, 2009. ,
Source separation in post-nonlinear mixtures, IEEE transactions on Signal Processing, vol.47, issue.10, pp.2807-2820, 1999. ,
The bellkor solution to the Netflix prize, Ref Type : Internet Communication, 2007. ,
The Netflix prize, Proceedings of KDD cup and workshop, p.35, 2007. ,
Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine learning, vol.3, pp.1-122, 2011. ,
A flexible and efficient algorithmic framework for constrained matrix and tensor factorization, IEEE Transactions on Signal Processing, vol.64, issue.19, pp.5052-5065, 2016. ,
Positive tensor factorization, Pattern Recognition Letters, vol.22, issue.12, pp.1255-1261, 2001. ,
High-resolution measurements of face-to-face contact patterns in a primary school, PloS one, vol.6, issue.8, p.23176, 2011. ,
Detecting the community structure and activity patterns of temporal networks : a non-negative tensor factorization approach, PloS one, vol.9, issue.1, p.86028, 2014. ,
, 16 1.2 Illustration du dépliement du tenseur X suivant les 3 modes, p.17
, Décomposition de TUCKER d'un tenseur d'ordre 3, X ? R I 1 ×I 2 ×···×I N, p.19
, Décomposition de deux sources corrélées avec les différents produits matriciels booléens
, Représentation des différents tenseurs de rang 1 estimés, p.38
, , p.44
, Cas de deux sources non corrélées (N = 80, M = 100, p.47
, Cas de deux sources corrélées (N = 100, M = 80, p.48
, Cas de trois sources corrélées (N = 80, M = 100), p.48
, Décomposition de 3 sources non-corrélées
, Unicité de la décomposition de 3 sources corrélées
, Non-unicité de la décomposition de 3 sources corrélées, p.52
, Comparaison des algorithmes PNL-PF et C-PNL-PF pour une décomposition non-unique de 3 sources (N = 80, M = 100, ? = 5 × 10 5 ), p.53
, Erreur d'estimation sur W, H et de reconstruction sur X en fonction du taux de bruit b, pour p = 25% (N = 80, M = 100, ? = 10)
, Erreur d'estimation sur W, H et de reconstruction sur X en fonction du taux de bruit b, pour p = 60% (N = 80, M = 100, ? = 6 × 10 5 ), p.57
, Données Netflix binarisées et approximation de rang 4
Erreur d'approximation de X en fonction du rang k, p.59 ,
, Réorganisation de la matrice d'approximation de X (figure 2.11b) selon les 4 groupes (utilisateurs, films) estimés, p.61
, Nb iter = 100, Nb interne = 10) pour p = 0.6, Taux d'erreur de reconstruction de X en fonction du paramètre ? (N = 12, M = 9, vol.3, p.82
, Taux de reconstruction de X en fonction du taux de bruit rajouté b (N = 20, M = 30, P = 10, K = 3, ? = 10 9, p.0
, Taux d'estimation de W H et V en fonction du taux de bruit rajouté b (N = 20, M = 30, p.0
, Taux de reconstruction de X en fonction du taux de bruit rajouté b (N = 20, M = 30, P = 10, K = 3, ? = 10 9, p.0
, Taux d'estimation de W H et V en fonction du taux de bruit rajouté b (N = 12, M = 9, vol.3, p.0
Erreur d'approximation de X 1 en fonction du rang booléen K, vol.87 ,
, 36 2.1 La moyenne, le minimum et le maximum du taux d'erreur d'estimation, Tableau des compétences ou qualités deséì eves dans divers cours
,
, ? = 5 × 10 6 )
,
, ? = 5 × 10 6 )
, SNR B ) en fonction du taux de bruit rajouté b pour p = 25%, p.55
, Le cardinal des groupes d'utilisateurs et de leurs intersections, p.60
, Le cardinal des groupes de films et de leurs intersections, p.60
´eì eves de chaque classe et de enseignants qui ont participéparticipé`participéà l'´ etude ,
, Tableau récapitulatif des contacts entre les classes pendant les 2 journées, p.90