बहुरेखीय प्रमुख घटक विश्लेषण

मल्टीलीनियर प्रमुख कंपोनेंट विश्लेषण  (एमपीसीए) प्रिंसिपल कंपोनेंट एनालिसिस (पीसीए) का मल्टीलीनियर बीजगणित विस्तार है। एमपीसीए का उपयोग एम-वे सरणियों के विश्लेषण में किया जाता है, यानी संख्याओं का एक घन या हाइपर-क्यूब, जिसे अनौपचारिक रूप से डेटा टेंसर भी कहा जाता है। एम-वे सरणियों को इसके द्वारा प्रतिरूपित किया जा सकता है एमपीसीए की उत्पत्ति का पता टकर अपघटन से लगाया जा सकता है और पीटर क्रूनबर्ग का 3-मोड पीसीए कार्य। 2000 में, डी लाथौवर एट अल। टकर और क्रूनेनबर्ग के काम को बहुरेखीय एकवचन मान अपघटन नामक उनके एसआईएएम पेपर में स्पष्ट और संक्षिप्त संख्यात्मक कम्प्यूटेशनल शब्दों में दोहराया गया, (HOSVD) और उनके पेपर में सर्वश्रेष्ठ रैंक-1 और रैंक-(आर) पर1, आर2, ..., आरN ) उच्च-क्रम टेन्सर्स का अनुमान। लगभग 2001 में, वासिलेस्कु और टेरज़ोपोलोस ने डेटा विश्लेषण, पहचान और संश्लेषण समस्याओं को मल्टीलाइनर टेंसर समस्याओं के रूप में पुनः परिभाषित किया। टेन्सर फ़ैक्टर विश्लेषण डेटा निर्माण के कई कारण कारकों का संरचनात्मक परिणाम है, और मल्टी-मोडल डेटा टेन्सर विश्लेषण के लिए उपयुक्त है। निम्नलिखित कार्यों में डेटा निर्माण के उनके कारण कारकों के संदर्भ में मानव गति संयुक्त कोणों, चेहरे की छवियों या बनावट का विश्लेषण करके टेंसर ढांचे की शक्ति का प्रदर्शन किया गया था: मानव गति हस्ताक्षर (सीवीपीआर 2001, आईसीपीआर 2002), चेहरा पहचान - टेन्सरफेसेस, (ECCV 2002, CVPR 2003, आदि) और कंप्यूटर ग्राफ़िक्स - TensorTextures (सिग्राफ 2004)।
 * रैखिक टेंसर मॉडल जैसे CANDECOMP/Parafac, या
 * मल्टीलीनियर टेंसर मॉडल, जैसे मल्टीलीनियर प्रिंसिपल कंपोनेंट एनालिसिस (एमपीसीए), या मल्टीलीनियर इंडिपेंडेंट कंपोनेंट एनालिसिस (एमआईसीए), आदि।

ऐतिहासिक रूप से, एमपीसीए को एम-मोड पीसीए के रूप में संदर्भित किया गया है, एक शब्दावली जिसे 1980 में पीटर क्रूनबर्ग द्वारा गढ़ा गया था। 2005 में, वासिलेस्कु और दिमित्रिस टेरज़ोपोलोस ने मल्टीलिनियर पीसीए पेश किया रैखिक और बहुरेखीय टेंसर अपघटन के बीच बेहतर अंतर करने के साथ-साथ कार्य के बीच बेहतर अंतर करने के तरीके के रूप में शब्दावली   जिसने प्रत्येक डेटा टेंसर मोड (अक्ष) से ​​जुड़े दूसरे क्रम के आँकड़ों की गणना की, और मल्टीलिनियर इंडिपेंडेंट कंपोनेंट विश्लेषण पर बाद में काम किया। जो प्रत्येक टेंसर मोड/अक्ष से जुड़े उच्च क्रम के आँकड़ों की गणना करता है।

मल्टीलिनियर पीसीए को डेटा निर्माण के कारण कारकों की गणना करने के लिए या डेटा टेंसर पर सिग्नल प्रोसेसिंग टूल के रूप में लागू किया जा सकता है, जिनके व्यक्तिगत अवलोकन को या तो वेक्टरकृत किया गया है,  या जिनके अवलोकनों को स्तंभ/पंक्ति अवलोकनों, डेटा मैट्रिक्स के संग्रह के रूप में माना जाता है और डेटा टेंसर में संयोजित किया जाता है। इस दृष्टिकोण का मुख्य नुकसान सभी संभावित संयोजनों की गणना करना है

एमपीसीए डेटा टेंसर के प्रत्येक मोड से जुड़े ऑर्थोनॉर्मल मैट्रिक्स के एक सेट की गणना करता है जो मैट्रिक्स एसवीडी द्वारा गणना किए गए मैट्रिक्स की ऑर्थोनॉर्मल पंक्ति और कॉलम स्पेस के अनुरूप होते हैं। इस परिवर्तन का उद्देश्य प्रत्येक डेटा टेंसर मोड (अक्ष) से ​​जुड़े डेटा में अधिक से अधिक परिवर्तनशीलता को ध्यान में रखते हुए, जितना संभव हो उतना उच्च भिन्नता प्राप्त करना है।

एल्गोरिथ्म
एमपीसीए समाधान वैकल्पिक न्यूनतम वर्ग (एएलएस) दृष्टिकोण का पालन करता है। यह प्रकृति में पुनरावर्ती है. पीसीए की तरह, एमपीसीए केंद्रित डेटा पर काम करता है। टेंसरों के लिए केंद्रीकरण थोड़ा अधिक जटिल है, और यह समस्या पर निर्भर है।

सुविधा चयन
एमपीसीए विशेषताएं: पर्यवेक्षित एमपीसीए कारण कारक विश्लेषण में कार्यरत है जो वस्तु पहचान की सुविधा प्रदान करता है जबकि विज़ुअलाइज़ेशन कार्यों में एक अर्ध-पर्यवेक्षित एमपीसीए सुविधा चयन नियोजित किया जाता है।

एक्सटेंशन
एमपीसीए के विभिन्न विस्तार:
 * मजबूत एमपीसीए (आरएमपीसीए)
 * मल्टी-टेंसर फ़ैक्टराइज़ेशन, जो स्वचालित रूप से घटकों की संख्या भी ढूंढता है (MTF)

बाहरी संबंध

 * Matlab code: MPCA.
 * Matlab code: UMPCA (including data).
 * R code: MTF