กลับไปหน้าบทความ

อ่าน 24 นาที

การแยกส่วนอันดับเทนเซอร์

ในพีชคณิตเชิงเส้นหลายตัวการแยกส่วนอันดับเทนเซอร์หรือการแยกส่วนอันดับRคือการแยกส่วนเทนเซอร์เป็นผลรวมของเทนเซอร์อันดับ 1 จำนวนR ตัว โดยที่ Rมีค่าน้อยที่สุด...

การแยกส่วนอันดับเทนเซอร์

ในพีชคณิตเชิงเส้นหลายตัวการแยกส่วนอันดับเทนเซอร์[ 1 ]หรือการแยกส่วนอันดับRคือการแยกส่วนเทนเซอร์เป็นผลรวมของเทนเซอร์อันดับ 1 จำนวนR ตัว โดยที่ Rมีค่าน้อยที่สุด การคำนวณการแยกส่วนนี้ยังเป็นปัญหาที่ยังเปิดอยู่

การแยกส่วนแบบพหุนามเชิงแคนอน (CPD)เป็นรูปแบบหนึ่งของการแยกส่วนอันดับเทนเซอร์ ซึ่งเทนเซอร์จะถูกประมาณค่าเป็นผลรวมของเทนเซอร์อันดับ 1 จำนวนK ตัว สำหรับค่า K ที่ผู้ใช้กำหนด การแยกส่วน CP ได้ถูกนำไปประยุกต์ใช้ในด้านภาษาศาสตร์และเคมีเชิงสถิติโดยได้รับการแนะนำโดยแฟรงค์ ลอเรน ฮิตช์ค็อกในปี 1927 [ 2 ]และต่อมาได้ถูกค้นพบใหม่หลายครั้ง โดยเฉพาะในด้านจิตวิทยาเชิงสถิติ[ 3 ] [ 4 ] การแยกส่วน CP เรียกว่า CANDECOMP [ 3 ] PARAFAC [ 4 ]หรือ CANDECOMP/PARAFAC (CP) โปรดทราบว่าการแยกส่วนอันดับ PARAFAC2 เป็นรูปแบบหนึ่งของการแยกส่วน CP [ 5 ]

อีกหนึ่งการขยายความทั่วไปที่เป็นที่นิยมของการแยกค่าเอกลักษณ์ของเมทริกซ์ (SVD) ซึ่งรู้จักกันในชื่อ การแยกค่าเอกลักษณ์ ลำดับสูง (higher-order singular value decomposition) จะคำนวณเมทริกซ์โหมดตั้งฉาก และมีการประยุกต์ใช้ในเศรษฐศาสตร์เชิงปริมาณการประมวลผลสัญญาณคอมพิวเตอร์วิชั่นคอมพิวเตอร์กราฟิกและจิตวิทยาการวัดผล

สัญกรณ์

ตัวแปรสเกลาร์จะใช้ตัวอักษรตัวเล็กแบบตัวเอียงในการแสดงเอ{\displaystyle a}และค่าขอบเขตบนของสเกลาร์จะแสดงด้วยตัวอักษรพิมพ์ใหญ่ตัวเอียงเอ{\displaystyle A}.

ดัชนีจะแสดงด้วยตัวอักษรพิมพ์เล็กและพิมพ์ใหญ่แบบตัวเอียงผสมกัน1ฉันฉัน{\displaystyle 1\leq i\leq I}ดัชนีหลายตัวที่อาจพบเจอเมื่ออ้างถึงโหมดหลายโหมดของเทนเซอร์นั้น มักจะแสดงด้วยสัญลักษณ์ที่สะดวกคือ...1ฉันฉัน{\displaystyle 1\leq i_{m}\leq I_{m}}ที่ไหน 1เอ็ม{\displaystyle 1\leq m\leq M}.

เวกเตอร์จะใช้ตัวอักษรโรมันตัวเล็กหนาแทนเอ{\displaystyle \mathbf {a} }และเมทริกซ์จะถูกแสดงด้วยตัวอักษรพิมพ์ใหญ่ตัวหนาเอ{\displaystyle \mathbf {A} }.

เทนเซอร์ลำดับสูงกว่าจะใช้ตัวอักษรเขียนหวัดแทนเอ{\displaystyle {\mathcal {A}}}องค์ประกอบหนึ่งของเอ็ม{\displaystyle M}เทนเซอร์ลำดับที่ -เอซีฉัน1×ฉัน2×ฉัน×ฉันเอ็ม{\displaystyle {\mathcal {A}}\in \mathbb {C} ^{I_{1}\times I_{2}\times \dots I_{m}\times \dots I_{M}}}ถูกกำหนดโดยเอฉัน1,ฉัน2,,ฉัน,ฉันเอ็ม{\displaystyle a_{i_{1},i_{2},\dots ,i_{m},\dots i_{M}}}หรือเอฉัน1,ฉัน2,,ฉัน,ฉันเอ็ม{\displaystyle {\mathcal {A}}_{i_{1},i_{2},\dots ,i_{m},\dots i_{M}}}.

คำนิยาม

เทนเซอร์ข้อมูลเอเอฟฉัน0×ฉัน1××ฉันซี{\displaystyle {\mathcal {A}}\in {\mathbb {F} }^{I_{0}\times I_{1}\times \ldots \times I_{C}}} คือชุดของการสังเกตแบบหลายตัวแปรที่จัดเรียงเป็น อาร์เรย์แบบ Mทาง โดยที่M = C + 1 เทนเซอร์แต่ละตัวสามารถแทนด้วยขนาดที่เหมาะสมได้อาร์{\displaystyle R}เป็นผลรวมเชิงเส้นของอาร์{\displaystyle R}เทนเซอร์อันดับ 1:

เอ==1อาร์λเอ0,เอ1,เอ2,เอ,เอซี,,{\displaystyle {\mathcal {A}}=\sum _{r=1}^{R}\lambda _{r}\mathbf {a} _{0,r}\otimes \mathbf {a} _{1,r}\otimes \mathbf {a} _{2,r}\dots \otimes \mathbf {a} _{c,r}\otimes \cdots \otimes \mathbf {a} _{C,r},}

ที่ไหนλเอฟ{\displaystyle \lambda _{r}\in {\mathbb {F} }}และเอ,เอฟฉัน{\displaystyle \mathbf {a} _{m,r}\in {\mathbb {F} }^{I_{m}}}ที่ไหน1เอ็ม{\displaystyle 1\leq m\leq M}เมื่อจำนวนพจน์อาร์{\displaystyle R}ถ้าค่าในนิพจน์ข้างต้นน้อยที่สุดแล้วอาร์{\displaystyle R}เรียกว่าอันดับของเทนเซอร์ และการแยกส่วนประกอบมักเรียกว่าการแยกส่วนประกอบตามอันดับ (เทนเซอร์)การแยกส่วนประกอบ CP ขั้นต่ำหรือการแยกส่วนประกอบแบบพหุนามเชิงแคนอน (CPD)หากจำนวนเทอมไม่ใช่ขั้นต่ำ การแยกส่วนประกอบข้างต้นมักเรียกว่าCANDECOMP/PARAFACหรือการแยกส่วนประกอบแบบพหุนาม

อันดับเทนเซอร์

ตรงกันข้ามกับกรณีของเมทริกซ์ การคำนวณอันดับของเทนเซอร์เป็นปัญหาNP-hard [ 6 ] กรณีเดียวที่เข้าใจได้ดีอย่างเห็นได้ชัดคือเทนเซอร์ในเอฟฉันเอฟฉันnเอฟ2{\displaystyle F^{I_{m}}\otimes F^{I_{n}}\otimes F^{2}}ซึ่งสามารถหาอันดับได้จากรูปแบบปกติของKroneckerWeierstrass ของ เมทริกซ์เชิง เส้น ที่เทนเซอร์แสดง[ 7 ]มีอัลกอริทึมเวลาพหุนามที่เรียบง่ายสำหรับการรับรองว่าเทนเซอร์มีอันดับ 1 นั่นคือการแยกค่าเอกลักษณ์ลำดับสูง

ตามธรรมเนียมแล้ว อันดับของเทนเซอร์ศูนย์คือศูนย์ อันดับของเทนเซอร์เอ1เอเอ็ม{\displaystyle \mathbf {a} _{1}\otimes \cdots \otimes \mathbf {a} _{M}}คือหนึ่ง โดยมีเงื่อนไขว่าเอเอฟฉัน{0}{\displaystyle \mathbf {a} _{m}\in F^{I_{m}}\setminus \{0\}}.

การพึ่งพาสนาม

อันดับของเทนเซอร์ขึ้นอยู่กับฟิลด์ที่เทนเซอร์ถูกแยกส่วน เป็นที่ทราบกันว่าเทนเซอร์จริงบางตัวอาจยอมรับการแยกส่วนเชิงซ้อนซึ่งมีอันดับน้อยกว่าอันดับของการแยกส่วนจริงของเทนเซอร์เดียวกันอย่างเคร่งครัด ตัวอย่างเช่น[ 8 ]พิจารณาเทนเซอร์จริงต่อไปนี้

เอ=x1x2x3+x1y2y3y1x2y3+y1y2x3,{\displaystyle {\mathcal {A}}=\mathbf {x} _{1}\otimes \mathbf {x} _{2}\otimes \mathbf {x} _{3}+\mathbf {x} _{1}\otimes \mathbf {y} _{2}\otimes \mathbf {y} _{3}-\mathbf {y} _{1}\otimes \mathbf {x} _{2}\otimes \mathbf {y} _{3}+\mathbf {y} _{1}\otimes \mathbf {y} _{2}\otimes \mathbf {x} _{3},}

ที่ไหนxฉัน,yเจอาร์2{\displaystyle \mathbf {x} _{i},\mathbf {y} _{j}\in \mathbb {R} ^{2}}อันดับของเทนเซอร์นี้บนจำนวนจริงเป็นที่ทราบกันว่าคือ 3 ในขณะที่อันดับเชิงซ้อนของมันมีเพียง 2 เนื่องจากเป็นผลรวมของเทนเซอร์อันดับเชิงซ้อน 1 กับคอนจูเกตเชิงซ้อน ของมัน กล่าวคือ

เอ=12(z¯1z2z¯3+z1z¯2z3),{\displaystyle {\mathcal {A}}={\frac {1}{2}}({\bar {\mathbf {z} }}_{1}\otimes \mathbf {z} _{2}\otimes {\bar {\mathbf {z} }}_{3}+\mathbf {z} _{1}\otimes {\bar {\mathbf {z} }}_{2}\otimes \mathbf {z} _{3}),}

ที่ไหนzเค=xเค+ฉันyเค{\displaystyle \mathbf {z} _{k}=\mathbf {x} _{k}+i\mathbf {y} _{k}}.

ในทางตรงกันข้าม อันดับของเมทริกซ์จริงจะไม่ลดลงภายใต้การขยายฟิลด์ไปยังซี{\displaystyle \mathbb {C} }: อันดับของเมทริกซ์จริงและอันดับของเมทริกซ์เชิงซ้อนจะตรงกันสำหรับเมทริกซ์จริง

อันดับทั่วไป

อันดับทั่วไป(ฉัน1,,ฉันเอ็ม){\displaystyle r(I_{1},\ldots ,I_{M})}ถูกกำหนดให้เป็นลำดับต่ำสุด{\displaystyle r}โดยที่การปิดในโทโพโลยีซาริสกีของเซตของเทนเซอร์ที่มีอันดับไม่เกิน{\displaystyle r}คือพื้นที่ทั้งหมดเอฟฉัน1เอฟฉันเอ็ม{\displaystyle F^{I_{1}}\otimes \cdots \otimes F^{I_{M}}}ในกรณีของเทนเซอร์เชิงซ้อน เทนเซอร์ที่มีอันดับไม่เกิน(ฉัน1,,ฉันเอ็ม){\displaystyle r(I_{1},\ldots ,I_{M})}ก่อตัวเป็นกลุ่มหนาแน่นเอส{\displaystyle S}: เทนเซอร์ทุกตัวในปริภูมิที่กล่าวถึงข้างต้นนั้น มีอันดับต่ำกว่าอันดับทั่วไป หรือเป็นลิมิตในโทโพโลยีแบบยุคลิดของลำดับเทนเซอร์จากเอส{\displaystyle S}ในกรณีของเทนเซอร์จริง เซตของเทนเซอร์ที่มีอันดับไม่เกิน คือเซตของเทนเซอร์(ฉัน1,,ฉันเอ็ม){\displaystyle r(I_{1},\ldots ,I_{M})}ก่อตัวเป็นเซตเปิดที่มีการวัดเป็นบวกในโทโพโลยีแบบยุคลิดเท่านั้น อาจมีเซตเปิดแบบยุคลิดของเทนเซอร์ที่มีอันดับสูงกว่าอันดับทั่วไปอย่างเคร่งครัด อันดับทั้งหมดที่ปรากฏบนเซตเปิดในโทโพโลยีแบบยุคลิดเรียกว่าอันดับทั่วไปอันดับทั่วไปที่เล็กที่สุดเรียกว่าอันดับทั่วไป คำจำกัดความนี้ใช้ได้กับทั้งเทนเซอร์เชิงซ้อนและเทนเซอร์จริง อันดับทั่วไปของปริภูมิเทนเซอร์ได้รับการศึกษาครั้งแรกในปี 1983 โดยVolker Strassen [ 9 ]

เพื่อเป็นตัวอย่างประกอบแนวคิดข้างต้น เป็นที่ทราบกันดีว่าทั้ง 2 และ 3 ต่างก็เป็นอันดับทั่วไปของอาร์2อาร์2อาร์2{\displaystyle \mathbb {R} ^{2}\otimes \mathbb {R} ^{2}\otimes \mathbb {R} ^{2}}ในขณะที่อันดับทั่วไปของซี2ซี2ซี2{\displaystyle \mathbb {C} ^{2}\otimes \mathbb {C} ^{2}\otimes \mathbb {C} ^{2}}คือ 2 ในทางปฏิบัติ หมายความว่าเทนเซอร์จริงที่สุ่มตัวอย่างแบบสุ่ม (จากการวัดความน่าจะเป็นแบบต่อเนื่องบนปริภูมิของเทนเซอร์) ที่มีขนาด2×2×2{\displaystyle 2\times 2\times 2}เทนเซอร์อันดับ 1 จะมีโอกาสเป็นศูนย์ เทนเซอร์อันดับ 2 จะมีโอกาสเป็นบวก และเทนเซอร์อันดับ 3 จะมีโอกาสเป็นบวก ในทางกลับกัน เทนเซอร์เชิงซ้อนที่สุ่มเลือกมาที่มีขนาดเท่ากัน จะมีโอกาสเป็นศูนย์ เทนเซอร์อันดับ 2 จะมีโอกาสเป็นหนึ่ง และเทนเซอร์อันดับ 3 จะมีโอกาสเป็นศูนย์ เป็นที่ทราบกันดีอยู่แล้วว่าเทนเซอร์จริงอันดับ 3 ทั่วไปในอาร์2อาร์2อาร์2{\displaystyle \mathbb {R} ^{2}\otimes \mathbb {R} ^{2}\otimes \mathbb {R} ^{2}}จะมีระดับความซับซ้อนเท่ากับ 2

อันดับทั่วไปของปริภูมิเทนเซอร์ขึ้นอยู่กับความแตกต่างระหว่างปริภูมิเทนเซอร์แบบสมดุลและแบบไม่สมดุล ปริภูมิเทนเซอร์เอฟฉัน1เอฟฉันเอ็ม{\displaystyle F^{I_{1}}\otimes \cdots \otimes F^{I_{M}}}, ที่ไหนฉัน1ฉัน2ฉันเอ็ม{\displaystyle I_{1}\geq I_{2}\geq \cdots \geq I_{M}}เรียกว่าไม่สมดุลเมื่อใดก็ตามที่

ฉัน1>1+=2เอ็มฉัน=2เอ็ม(ฉัน1),{\displaystyle I_{1}>1+\prod _{m=2}^{M}I_{m}-\sum _{m=2}^{M}(I_{m}-1),}

และถ้าไม่เป็นเช่นนั้น ก็จะเรียกว่า สมดุล

พื้นที่เทนเซอร์ที่ไม่สมดุล

เมื่อตัวประกอบตัวแรกมีขนาดใหญ่มากเมื่อเทียบกับตัวประกอบอื่นๆ ในผลคูณเทนเซอร์ พื้นที่เทนเซอร์จะทำงานคล้ายกับพื้นที่เมทริกซ์ โดยทั่วไปแล้ว อันดับของเทนเซอร์ที่อยู่ในพื้นที่เทนเซอร์ที่ไม่สมดุลจะมีค่าเท่ากับ

(ฉัน1,,ฉันเอ็ม)=นาที{ฉัน1,=2เอ็มฉัน}{\displaystyle r(I_{1},\ldots ,I_{M})=\min \left\{I_{1},\prod _{m=2}^{M}I_{m}\right\}}

เกือบทุกที่กล่าวให้แม่นยำยิ่งขึ้นคือ อันดับของเทนเซอร์ทุกตัวในปริภูมิเทนเซอร์ที่ไม่สมดุลเอฟฉัน1××ฉันเอ็ม{\displaystyle F^{I_{1}\times \cdots \times I_{M}}\setminus Z}, ที่ไหน{\displaystyle Z}เป็นเซตปิดที่ไม่แน่นอนในโทโพโลยี Zariski ซึ่งเท่ากับค่าข้างต้น[ 10 ]

พื้นที่เทนเซอร์ที่สมดุล

อันดับ ทั่วไป ที่คาดหวังของเทนเซอร์ที่อยู่ในปริภูมิเทนเซอร์สมดุลนั้นเท่ากับ

อี(ฉัน1,,ฉันเอ็ม)=ΠΣ+1{\displaystyle r_{E}(I_{1},\ldots ,I_{M})=\left\lceil {\frac {\Pi }{\Sigma +1}}\right\rceil }

เกือบทุกที่สำหรับเทนเซอร์เชิงซ้อน และบนเซตแบบยุคลิดเปิดสำหรับเทนเซอร์จริง โดยที่

Π==1เอ็มฉันและΣ==1เอ็ม(ฉัน1).{\displaystyle \Pi =\prod _{m=1}^{M}I_{m}\quad {\text{and}}\quad \Sigma =\sum _{m=1}^{M}(I_{m}-1).}

กล่าวให้แม่นยำยิ่งขึ้น คือ อันดับของเทนเซอร์ทุกตัวในซีฉัน1××ฉันเอ็ม{\displaystyle \mathbb {C} ^{I_{1}\times \cdots \times I_{M}}\setminus Z}, ที่ไหน{\displaystyle Z}เป็นเซตปิดที่ไม่แน่นอนในโทโพโลยี Zariskiซึ่งคาดว่าจะเท่ากับค่าข้างต้น[ 11 ]สำหรับเทนเซอร์จริงอี(ฉัน1,,ฉันเอ็ม){\displaystyle r_{E}(I_{1},\ldots ,I_{M})}คือลำดับต่ำสุดที่คาดว่าจะเกิดขึ้นในเซตของการวัดแบบยุคลิดที่เป็นบวก ค่านี้อี(ฉัน1,,ฉันเอ็ม){\displaystyle r_{E}(I_{1},\ldots ,I_{M})}มักถูกอ้างถึงว่าเป็นอันดับทั่วไปที่คาดหวังของปริภูมิเทนเซอร์เอฟฉัน1××ฉันเอ็ม{\displaystyle F^{I_{1}\times \cdots \times I_{M}}}เนื่องจากเป็นเพียงการคาดเดาที่ถูกต้องเท่านั้น เป็นที่ทราบกันว่าลำดับทั่วไปที่แท้จริงนั้นสอดคล้องกับเงื่อนไขนี้เสมอ

(ฉัน1,,ฉันเอ็ม)อี(ฉัน1,,ฉันเอ็ม).{\displaystyle r(I_{1},\ldots ,I_{M})\geq r_{E}(I_{1},\ldots ,I_{M}).}

ข้อสันนิษฐาน ของAbo–Ottaviani–Peterson [ 11 ]ระบุว่าคาดหวังความเท่าเทียมกัน กล่าวคือ(ฉัน1,,ฉันเอ็ม)=อี(ฉัน1,,ฉันเอ็ม){\displaystyle r(I_{1},\ldots ,I_{M})=r_{E}(I_{1},\ldots ,I_{M})}โดยมีข้อยกเว้นดังต่อไปนี้:

  • เอฟ(2+1)×(2+1)×3 กับ =1,2,{\displaystyle F^{(2m+1)\times (2m+1)\times 3}{\text{ with }}m=1,2,\ldots }
  • เอฟ(+1)×(+1)×2×2 กับ =2,3,{\displaystyle F^{(m+1)\times (m+1)\times 2\times 2}{\text{ with }}m=2,3,\ldots }

ในแต่ละกรณีพิเศษเหล่านี้ ลำดับชั้นทั่วไปเป็นที่ทราบกันดีอยู่แล้ว(ฉัน1,,ฉัน,,ฉันเอ็ม)=อี(ฉัน1,,ฉันเอ็ม)+1{\displaystyle r(I_{1},\ldots ,I_{m},\ldots ,I_{M})=r_{E}(I_{1},\ldots ,I_{M})+1}โปรดทราบว่าในขณะที่เซตของเทนเซอร์อันดับ 3 ในเอฟ2×2×2×2{\displaystyle F^{2\times 2\times 2\times 2}}ถึงแม้ว่าค่าที่ได้จะผิดพลาด (13 ไม่ใช่ 14 ตามที่คาดไว้) แต่ลำดับทั่วไปในพื้นที่นั้นก็ยังคงเป็นค่าที่คาดไว้คือ 4 ในทำนองเดียวกัน เซตของเทนเซอร์ที่มีลำดับ 5 ในเอฟ4×4×3{\displaystyle F^{4\times 4\times 3}}มีข้อบกพร่อง (44 ไม่ใช่ 45 ตามที่คาดไว้) แต่ลำดับทั่วไปในพื้นที่นั้นยังคงเป็น 6 ตามที่คาดไว้

ข้อสันนิษฐาน AOP ได้รับการพิสูจน์อย่างสมบูรณ์แล้วในกรณีพิเศษหลายกรณี ลิคเทกได้แสดงให้เห็นแล้วตั้งแต่ปี 1985 ว่า(n,n,n)=อี(n,n,n){\displaystyle r(n,n,n)=r_{E}(n,n,n)}โดยมีเงื่อนไขว่าn3{\displaystyle n\neq 3}[ 12 ] ในปี 2554 Catalisano, Geramita และ Gimigliano ได้สร้างความ ก้าวหน้าครั้งสำคัญ โดยพิสูจน์ว่ามิติที่คาดหวังของเซตของอันดับ{\displaystyle s}เทนเซอร์ของรูปแบบ2×2××2{\displaystyle 2\times 2\times \cdots \times 2}เป็นไปตามที่คาดไว้ ยกเว้นเทนเซอร์อันดับ 3 ในกรณีแฟกเตอร์ 4 แต่ถึงอย่างนั้นอันดับที่คาดไว้ในกรณีนั้นก็ยังคงเป็น 4 อยู่ดี ดังนั้น (2,2,,2)=อี(2,2,,2){\displaystyle r(2,2,\ldots ,2)=r_{E}(2,2,\ldots ,2)}สำหรับเทนเซอร์ไบนารีทั้งหมด[ 13 ]

อันดับสูงสุด

โดยทั่วไปแล้วยังไม่ทราบ อันดับสูงสุดที่เทนเซอร์ใดๆ ในปริภูมิเทนเซอร์สามารถรับได้ แม้แต่ข้อสันนิษฐานเกี่ยวกับอันดับสูงสุดนี้ก็ยังไม่มี ปัจจุบัน ขอบเขตบนทั่วไปที่ดีที่สุดระบุว่าอันดับสูงสุดสูงสุด(ฉัน1,,ฉันเอ็ม){\displaystyle r_{\mbox{max}}(I_{1},\ldots ,I_{M})}ของเอฟฉัน1เอฟฉันเอ็ม{\displaystyle F^{I_{1}}\otimes \cdots \otimes F^{I_{M}}}, ที่ไหนฉัน1ฉัน2ฉันเอ็ม{\displaystyle I_{1}\geq I_{2}\geq \cdots \geq I_{M}}พึงพอใจ

สูงสุด(ฉัน1,,ฉันเอ็ม)นาที{=2เอ็มฉัน,2(ฉัน1,,ฉันเอ็ม)},{\displaystyle r_{\mbox{max}}(I_{1},\ldots ,I_{M})\leq \min \left\{\prod _{m=2}^{M}I_{m},2\cdot r(I_{1},\ldots ,I_{M})\right\},}

ที่ไหน(ฉัน1,,ฉันเอ็ม){\displaystyle r(I_{1},\ldots ,I_{M})}เป็นลำดับทั่วไป (น้อยที่สุด) ของเอฟฉัน1เอฟฉันเอ็ม{\displaystyle F^{I_{1}}\otimes \cdots \otimes F^{I_{M}}}[ 14 ] เป็นที่ทราบกันดีว่าความไม่เท่าเทียมกันข้างต้นอาจเป็นแบบเข้มงวด ตัวอย่างเช่น อันดับทั่วไปของเทนเซอร์ในอาร์2×2×2{\displaystyle \mathbb {R} ^{2\times 2\times 2}}มีค่าเท่ากับสอง ดังนั้นขอบเขตข้างต้นจึงให้ผลลัพธ์ดังนี้สูงสุด(2,2,2)4{\displaystyle r_{\mbox{max}}(2,2,2)\leq 4}ในขณะที่ทราบกันว่าอันดับสูงสุดเท่ากับ 3 [ 8 ]

อันดับชายแดน

อันดับ A-{\displaystyle s}เทนเซอร์เอ{\displaystyle {\mathcal {A}}}เรียกว่าเทนเซอร์ขอบเขตหากมีลำดับของเทนเซอร์ที่มีอันดับไม่เกิน<{\displaystyle r<s}ซึ่งมีขีดจำกัดคือเอ{\displaystyle {\mathcal {A}}}. ถ้า{\displaystyle r}ถ้าค่าต่ำสุดที่ลำดับลู่เข้าดังกล่าวมีอยู่จริง ค่านั้นจะเรียกว่าอันดับขอบเขตของ ลำดับนั้นเอ{\displaystyle {\mathcal {A}}}สำหรับเทนเซอร์อันดับ 2 กล่าวคือ เมทริกซ์ อันดับและอันดับขอบ จะตรงกัน เสมออย่างไรก็ตาม สำหรับเทนเซอร์อันดับ 33{\displaystyle \geq 3}พวกมันอาจแตกต่างกัน เทนเซอร์ขอบเขตได้รับการศึกษาครั้งแรกในบริบทของอัลกอริธึมการคูณเมทริกซ์โดยประมาณ อย่างรวดเร็ว โดย Bini, Lotti และ Romani ในปี 1980 [ 15 ]

ตัวอย่างคลาสสิกของเทนเซอร์ขอบเขตคือเทนเซอร์อันดับ 3

เอ=คุณคุณวี+คุณวีคุณ+วีคุณคุณ,กับ คุณ=วี=1 และ คุณ,วี1.{\displaystyle {\mathcal {A}}=\mathbf {u} \otimes \mathbf {u} \otimes \mathbf {v} +\mathbf {u} \otimes \mathbf {v} \otimes \mathbf {u} +\mathbf {v} \otimes \mathbf {u} \otimes \mathbf {u} ,\quad {\text{with }}\|\mathbf {u} \|=\|\mathbf {v} \|=1{\text{ and }}\langle \mathbf {u} ,\mathbf {v} \rangle \neq 1.}

สามารถประมาณค่าได้อย่างแม่นยำด้วยลำดับของเทนเซอร์อันดับ 2 ต่อไปนี้

เอ=(คุณ+1วี)(คุณ+1วี)(คุณ+1วี)คุณคุณคุณ=คุณคุณวี+คุณวีคุณ+วีคุณคุณ+1(คุณวีวี+วีคุณวี+วีวีคุณ)+12วีวีวี{\displaystyle {\begin{aligned}{\mathcal {A}}_{m}&=m\left(\mathbf {u} +{\frac {1}{m}}\mathbf {v} \right)\otimes \left(\mathbf {u} +{\frac {1}{m}}\mathbf {v} \right)\otimes \left(\mathbf {u} +{\frac {1}{m}}\mathbf {v} \right)-m\mathbf {u} \otimes \mathbf {u} \otimes \mathbf {u} \\&=\mathbf {u} \otimes \mathbf {u} \otimes \mathbf {v} +\mathbf {u} \otimes \mathbf {v} \otimes \mathbf {u} +\mathbf {v} \otimes \mathbf {u} \otimes \mathbf {u} +{\frac {1}{m}}(\mathbf {u} \otimes \mathbf {v} \otimes \mathbf {v} +\mathbf {v} \otimes \mathbf {u} \otimes \mathbf {v} +\mathbf {v} \otimes \mathbf {v} \otimes \mathbf {u} )+{\frac {1}{m^{2}}}\mathbf {v} \otimes \mathbf {v} \otimes \mathbf {v} \end{aligned}}}

เช่น{\displaystyle m\to \infty }ดังนั้น อันดับขอบเขตของมันจึงเป็น 2 ซึ่งน้อยกว่าอันดับของมันอย่างชัดเจน เมื่อเวกเตอร์ทั้งสองตั้งฉากกัน ตัวอย่างนี้จึงเรียกว่าสถานะW

คุณสมบัติ

ความสามารถในการระบุตัวตน

จากนิยามของเทนเซอร์บริสุทธิ์ จึงสรุปได้ว่าเอ=เอ1เอ2เอเอ็ม=12เอ็ม{\displaystyle {\mathcal {A}}=\mathbf {a} _{1}\otimes \mathbf {a} _{2}\otimes \cdots \otimes \mathbf {a} _{M}=\mathbf {b} _{1}\otimes \mathbf {b} _{2}\otimes \cdots \otimes \mathbf {b} _{M}}ก็ต่อเมื่อมีอยู่จริงเท่านั้นλเค{\displaystyle \lambda _{k}}โดยที่λ1λ2λเอ็ม=1{\displaystyle \lambda _{1}\lambda _{2}\cdots \lambda _{M}=1}และเอ=λ{\displaystyle \mathbf {a} _{m}=\lambda _{m}\mathbf {b} _{m}}สำหรับทุกค่าmด้วยเหตุนี้ พารามิเตอร์จึง{เอ}=1เอ็ม{\displaystyle \{\mathbf {a} _{m}\}_{m=1}^{M}}ของเทนเซอร์อันดับ 1เอ{\displaystyle {\mathcal {A}}}เรียกว่าสามารถระบุได้หรือมีเอกลักษณ์เฉพาะตัว อันดับ-{\displaystyle r}เทนเซอร์เอเอฟฉัน1เอฟฉัน2เอฟฉันเอ็ม{\displaystyle {\mathcal {A}}\in F^{I_{1}}\otimes F^{I_{2}}\otimes \cdots \otimes F^{I_{M}}}เรียกว่าสามารถระบุได้ถ้าการแยกส่วนอันดับเทนเซอร์ทุกส่วนเป็นผลรวมของเซตเดียวกันของ{\displaystyle r}เทนเซอร์ที่แตกต่างกัน{เอ1,เอ2,,เอ}{\displaystyle \{{\mathcal {A}}_{1},{\mathcal {A}}_{2},\ldots ,{\mathcal {A}}_{r}\}}ที่ซึ่งเอฉัน{\displaystyle {\mathcal {A}}_{i}}'s มีลำดับที่ 1 ลำดับที่สามารถระบุได้-{\displaystyle r}ดังนั้นจึงมีการแยกส่วนที่เป็นเอกลักษณ์โดยพื้นฐานเพียงหนึ่งเดียวเท่านั้นเอ=ฉัน=1เอฉัน,{\displaystyle {\mathcal {A}}=\sum _{i=1}^{r}{\mathcal {A}}_{i},}และทั้งหมด!{\displaystyle r!}การแยกส่วนอันดับเทนเซอร์ของเอ{\displaystyle {\mathcal {A}}}สามารถหาได้โดยการสลับลำดับของผลบวก สังเกตว่าในการแยกส่วนอันดับเทนเซอร์ทั้งหมดเอฉัน{\displaystyle {\mathcal {A}}_{i}}'s นั้นแตกต่างกัน เพราะมิเช่นนั้นลำดับชั้นของเอ{\displaystyle {\mathcal {A}}}อย่างมากก็จะเป็น1{\displaystyle r-1}.

ความสามารถในการระบุตัวตนทั่วไป

เทนเซอร์ลำดับที่ 2 ในเอฟฉัน1เอฟฉัน2เอฟฉัน1×ฉัน2{\displaystyle F^{I_{1}}\otimes F^{I_{2}}\simeq F^{I_{1}\times I_{2}}}กล่าวคือ เมทริกซ์นั้นไม่สามารถระบุได้สำหรับ>1{\displaystyle r>1}สิ่งนี้เป็นผลมาจากการสังเกตเป็นหลักเอ=ฉัน=1เอฉันฉัน=ฉัน=1เอฉันฉันที=เอบีที=(เอX1)(บีXที)ที=ฉัน=1ฉันฉันที=ฉัน=1ฉันฉัน,{\displaystyle {\mathcal {A}}=\sum _{i=1}^{r}\mathbf {a} _{i}\otimes \mathbf {b} _{i}=\sum _{i=1}^{r}\mathbf {a} _{i}\mathbf {b} _{i}^{T}=AB^{T}=(AX^{-1})(BX^{T})^{T}=\sum _{i=1}^{r}\mathbf {c} _{i}\mathbf {d} _{i}^{T}=\sum _{i=1}^{r}\mathbf {c} _{i}\otimes \mathbf {d} _{i},}ที่ไหนXจีแอล(เอฟ){\displaystyle X\in \mathrm {GL} _{r}(F)}เป็นวัตถุที่ผกผันได้×{\displaystyle r\times r}เมทริกซ์เอ=[เอฉัน]ฉัน=1{\displaystyle A=[\mathbf {a} _{i}]_{i=1}^{r}},บี=[ฉัน]ฉัน=1{\displaystyle B=[\mathbf {b} _{i}]_{i=1}^{r}},เอX1=[ฉัน]ฉัน=1{\displaystyle AX^{-1}=[\mathbf {c} _{i}]_{i=1}^{r}}และบีXที=[ฉัน]ฉัน=1{\displaystyle BX^{T}=[\mathbf {d} _{i}]_{i=1}^{r}}สามารถแสดงได้[ 16 ]ว่าสำหรับทุกๆXจีแอลn(เอฟ){\displaystyle X\in \mathrm {GL} _{n}(F)\setminus Z}, ที่ไหน{\displaystyle Z}เป็นเซตปิดในโทโพโลยีซาริสกี การแยกส่วนทางด้านขวามือเป็นผลรวมของชุดเทนเซอร์อันดับ 1 ที่แตกต่างจากการแยกส่วนทางด้านซ้ายมือ ซึ่งหมายความว่าเทนเซอร์อันดับ 2 ที่มีอันดับ>1{\displaystyle r>1}โดยทั่วไปแล้วไม่สามารถระบุได้

สถานการณ์จะเปลี่ยนไปอย่างสิ้นเชิงสำหรับเทนเซอร์ลำดับสูงกว่าในเอฟฉัน1เอฟฉัน2เอฟฉันเอ็ม{\displaystyle F^{I_{1}}\otimes F^{I_{2}}\otimes \cdots \otimes F^{I_{M}}}กับเอ็ม>2{\displaystyle M>2}และทั้งหมดฉัน2{\displaystyle I_{m}\geq 2}เพื่อความง่ายในการเขียนสัญลักษณ์ สมมติโดยไม่เสียความเป็นทั่วไปว่าปัจจัยต่างๆ เรียงลำดับดังนี้ฉัน1ฉัน2ฉันเอ็ม2{\displaystyle I_{1}\geq I_{2}\geq \cdots \geq I_{M}\geq 2}. อนุญาตเอสเอฟฉัน1เอฟฉันเอฟฉันเอ็ม{\displaystyle S_{r}\subset F^{I_{1}}\otimes \cdots F^{I_{m}}\otimes \cdots \otimes F^{I_{M}}}แทนเซตของเทนเซอร์ที่มีอันดับซึ่งถูกจำกัดโดย{\displaystyle r}จากนั้น ข้อความต่อไปนี้ได้รับการพิสูจน์ว่าถูกต้องโดยใช้การพิสูจน์ด้วยคอมพิวเตอร์ช่วยสำหรับปริภูมิทุกมิติΠ<15000{\displaystyle \Pi <15000}[ 17 ] และคาด การณ์ว่าใช้ได้โดยทั่วไป: [ 17 ] [ 18 ] [ 19 ]

มีเซตปิดอยู่{\displaystyle Z_{r}}ในโทโพโลยีของซาริสกีซึ่งเทนเซอร์ทุกตัวเอเอส{\displaystyle {\mathcal {A}}\in S_{r}\setminus Z_{r}}สามารถระบุได้ (เอส{\displaystyle S_{r}}(ในกรณีนี้ เรียกว่าสามารถระบุได้โดยทั่วไป ) เว้นแต่จะมีกรณีพิเศษอย่างใดอย่างหนึ่งต่อไปนี้เกิดขึ้น:

  1. ลำดับชั้นสูงเกินไป:>อี(ฉัน1,ฉัน2,,ฉันเอ็ม){\displaystyle r>r_{E}(I_{1},I_{2},\ldots ,I_{M})};
  2. พื้นที่ดังกล่าวมีความไม่สมดุลในด้านการระบุตัวตน กล่าวคือฉัน1>=2เอ็มฉัน=2เอ็ม(ฉัน1){\textstyle I_{1}>\prod _{m=2}^{M}i_{m}-\sum _{m=2}^{M}(I_{m}-1)}และลำดับชั้นนั้นใหญ่เกินไป:=2เอ็มฉัน=2เอ็ม(ฉัน1){\textstyle r\geq \prod _{m=2}^{M}I_{m}-\sum _{m=2}^{M}(I_{m}-1)};
  3. พื้นที่นั้นเป็นกรณีที่บกพร่องเอฟ4เอฟ4เอฟ3{\displaystyle F^{4}\otimes F^{4}\otimes F^{3}}และอันดับคือ=5{\displaystyle r=5};
  4. พื้นที่นั้นเป็นกรณีที่บกพร่องเอฟnเอฟnเอฟ2เอฟ2{\displaystyle F^{n}\otimes F^{n}\otimes F^{2}\otimes F^{2}}, ที่ไหนn2{\displaystyle n\geq 2}และอันดับคือ=2n1{\displaystyle r=2n-1};
  5. พื้นที่นั้นคือเอฟ4เอฟ4เอฟ4{\displaystyle F^{4}\otimes F^{4}\otimes F^{4}}และอันดับคือ=6{\displaystyle r=6};
  6. พื้นที่นั้นคือเอฟ6เอฟ6เอฟ3{\displaystyle F^{6}\otimes F^{6}\otimes F^{3}}และอันดับคือ=8{\displaystyle r=8}; หรือ
  7. พื้นที่นั้นคือเอฟ2เอฟ2เอฟ2เอฟ2เอฟ2{\displaystyle F^{2}\otimes F^{2}\otimes F^{2}\otimes F^{2}\otimes F^{2}}และอันดับคือ=5{\displaystyle r=5}.
  8. พื้นที่นี้สมบูรณ์แบบ กล่าวคืออี(ฉัน1,ฉัน2,,ฉันเอ็ม)=ΠΣ+1{\textstyle r_{E}(I_{1},I_{2},\ldots ,I_{M})={\frac {\Pi }{\Sigma +1}}}เป็นจำนวนเต็ม และอันดับคือ=อี(ฉัน1,ฉัน2,,ฉันเอ็ม){\textstyle r=r_{E}(I_{1},I_{2},\ldots ,I_{M})}.

ในกรณีพิเศษเหล่านี้ จำนวน การแยกส่วน ที่ซับซ้อน โดยทั่วไป (และขั้นต่ำ) คือ

  • พิสูจน์แล้วว่า{\displaystyle \infty }ใน 4 กรณีแรก;
  • พิสูจน์แล้วว่าเป็นสองในกรณีที่ 5; [ 20 ]
  • คาดว่า[ 21 ]จะเป็นหกในกรณีที่ 6
  • พิสูจน์แล้วว่าเป็นสองในกรณีที่ 7; [ 22 ]และ
  • คาดว่า[ 21 ]จะมีอย่างน้อยสองกรณีในกรณีที่ 8 ยกเว้นสองกรณีที่ระบุได้เอฟ5เอฟ4เอฟ3{\displaystyle F^{5}\otimes F^{4}\otimes F^{3}}และเอฟ3เอฟ2เอฟ2เอฟ2{\displaystyle F^{3}\otimes F^{2}\otimes F^{2}\otimes F^{2}}.

โดยสรุป เทนเซอร์ทั่วไปอันดับเอ็ม>2{\displaystyle M>2}และอันดับ<ΠΣ+1{\textstyle r<{\frac {\Pi }{\Sigma +1}}}หากข้อมูลนั้นไม่เสียสมดุลในการระบุตัวตน ก็คาดว่าจะสามารถระบุตัวตนได้ (ยกเว้นกรณีพิเศษในพื้นที่ขนาดเล็ก)

ปัญหาความไม่เสถียรของปัญหาการประมาณค่ามาตรฐาน

The rank approximation problem asks for the rank-r{\displaystyle r} decomposition closest (in the usual Euclidean topology) to some rank-s{\displaystyle s} tensor A{\displaystyle {\mathcal {A}}}, where r<s{\displaystyle r<s}. That is, one seeks to solve

minaimFImAi=1rai1ai2aiMF,{\displaystyle \min _{\mathbf {a} _{i}^{m}\in F^{I_{m}}}\left\|{\mathcal {A}}-\sum _{i=1}^{r}\mathbf {a} _{i}^{1}\otimes \mathbf {a} _{i}^{2}\otimes \cdots \otimes \mathbf {a} _{i}^{M}\right\|_{F},}

where F{\displaystyle \|\cdot \|_{F}} is the Frobenius norm.

It was shown in a 2008 paper by de Silva and Lim[8] that the above standard approximation problem may be ill-posed. A solution to aforementioned problem may sometimes not exist because the set over which one optimizes is not closed. As such, a minimizer may not exist, even though an infimum would exist. In particular, it is known that certain so-called border tensors may be approximated arbitrarily well by a sequence of tensor of rank at most r{\displaystyle r}, even though the limit of the sequence converges to a tensor of rank strictly higher than r{\displaystyle r}. The rank-3 tensor

A=uuv+uvu+vuu,with u=v=1 and u,v1{\displaystyle {\mathcal {A}}=\mathbf {u} \otimes \mathbf {u} \otimes \mathbf {v} +\mathbf {u} \otimes \mathbf {v} \otimes \mathbf {u} +\mathbf {v} \otimes \mathbf {u} \otimes \mathbf {u} ,\quad {\text{with }}\|\mathbf {u} \|=\|\mathbf {v} \|=1{\text{ and }}\langle \mathbf {u} ,\mathbf {v} \rangle \neq 1}

can be approximated arbitrarily well by the following sequence of rank-2 tensors

An=n(u+1nv)(u+1nv)(u+1nv)nuuu{\displaystyle {\mathcal {A}}_{n}=n\left(\mathbf {u} +{\frac {1}{n}}\mathbf {v} \right)\otimes \left(\mathbf {u} +{\frac {1}{n}}\mathbf {v} \right)\otimes \left(\mathbf {u} +{\frac {1}{n}}\mathbf {v} \right)-n\mathbf {u} \otimes \mathbf {u} \otimes \mathbf {u} }

as n{\displaystyle n\to \infty }. This example neatly illustrates the general principle that a sequence of rank-r{\displaystyle r} tensors that converges to a tensor of strictly higher rank needs to admit at least two individual rank-1 terms whose norms become unbounded. Stated formally, whenever a sequence

An=i=1rai,n1ai,n2ai,nM{\displaystyle {\mathcal {A}}_{n}=\sum _{i=1}^{r}\mathbf {a} _{i,n}^{1}\otimes \mathbf {a} _{i,n}^{2}\otimes \cdots \otimes \mathbf {a} _{i,n}^{M}}

has the property that AnA{\displaystyle {\mathcal {A}}_{n}\to {\mathcal {A}}} (in the Euclidean topology) as n{\displaystyle n\to \infty }, then there should exist at least 1ijr{\displaystyle 1\leq i\neq j\leq r} such that

ai,n1ai,n2ai,nMF and aj,n1aj,n2aj,nMF{\displaystyle \|\mathbf {a} _{i,n}^{1}\otimes \mathbf {a} _{i,n}^{2}\otimes \cdots \otimes \mathbf {a} _{i,n}^{M}\|_{F}\to \infty {\text{ and }}\|\mathbf {a} _{j,n}^{1}\otimes \mathbf {a} _{j,n}^{2}\otimes \cdots \otimes \mathbf {a} _{j,n}^{M}\|_{F}\to \infty }

as n{\displaystyle n\to \infty }. This phenomenon is often encountered when attempting to approximate a tensor using numerical optimization algorithms. It is sometimes called the problem of diverging components. It was, in addition, shown that a random low-rank tensor over the reals may not admit a rank-2 approximation with positive probability, leading to the understanding that the ill-posedness problem is an important consideration when employing the tensor rank decomposition.

A common partial solution to the ill-posedness problem consists of imposing an additional inequality constraint that bounds the norm of the individual rank-1 terms by some constant. Other constraints that result in a closed set, and, thus, well-posed optimization problem, include imposing positivity or a bounded inner product strictly less than unity between the rank-1 terms appearing in the sought decomposition.

Calculating the CPD

Alternating algorithms:

Direct algorithms:

General optimization algorithms:

อัลกอริทึมค่าลักษณะเฉพาะ:

เครื่องมือแยกตัวประกอบ:

การแยกตัวประกอบแบบเบย์เซียน/การสุ่มตัวอย่าง/วิธีการมาร์คอฟเชน มอนเตคาร์โล (MCMC):

การเรียนรู้เชิงลึก/โครงข่ายประสาทเทียม (การเรียนรู้แบบอิงตามความชัน):

อัลกอริทึมการแก้ระบบสมการพหุนามทั่วไป:

อย่างไรก็ตาม P Wiriyathammabhum และ B Kijsirikul [ 39 ]พบว่าไม่มีอัลกอริทึมการแก้ปัญหาที่เหมาะสมที่สุด (วิธีการเพิ่มประสิทธิภาพที่มีอยู่ทั้งหมดไม่สามารถให้คำตอบที่เหมาะสมที่สุดได้) เนื่องจากพวกเขาสร้างเทนเซอร์คะแนนและจัดอันดับคำตอบใหม่โดยใช้การเลือกแบบโลภทีละขั้นตอนซึ่งสามารถให้คำตอบที่ดีกว่าอย่างมีนัยสำคัญ อย่างน้อยใน nd-PCA, nd-FLD/LDA และอื่นๆ (ตัวแปร CPD และ Tucker) สมมติฐานคือการกำหนดค่าพารามิเตอร์ n-1 ตัวอื่นๆ ทั้งหมดให้คงที่ในขณะที่เพิ่มประสิทธิภาพพารามิเตอร์ที่ n นั้นมักจะ (พิสูจน์ได้) ไม่เหมาะสม MS Mahanta และ KN Plataniotis [ 40 ]เสนอวิธีการจัดกลุ่มสเปกตรัมอีกวิธีหนึ่งซึ่งให้คำตอบที่ดีกว่า

แอปพลิเคชัน

ในการเรียนรู้ของเครื่อง การแยกส่วน CP เป็นส่วนประกอบหลักในการเรียนรู้แบบจำลองตัวแปรแฝงเชิงความน่าจะเป็นผ่านเทคนิคการจับคู่โมเมนต์ ตัวอย่างเช่น พิจารณาแบบจำลองหลายมุมมอง[ 41 ]ซึ่งเป็นแบบจำลองตัวแปรแฝงเชิงความน่าจะเป็น ในแบบจำลองนี้ การสร้างตัวอย่างถูกกำหนดไว้ดังนี้: มีตัวแปรสุ่มที่ซ่อนอยู่ซึ่งไม่สามารถสังเกตได้โดยตรง ซึ่งเมื่อกำหนดแล้ว จะมี ตัวแปรสุ่มอิสระ แบบมีเงื่อนไข หลายตัว ที่เรียกว่า "มุมมอง" ที่แตกต่างกันของตัวแปรที่ซ่อนอยู่ ตัวอย่างเช่น สมมติว่ามีสามมุมมองx1,x2,x3{\displaystyle x_{1},x_{2},x_{3}}ของเค{\displaystyle k}- ตัวแปรซ่อนเร้นเชิงหมวดหมู่ของรัฐชม.{\displaystyle h}จากนั้นจึงเป็นโมเมนต์ที่สามเชิงประจักษ์ของแบบจำลองตัวแปรแฝงนี้อี[x1x2x3]{\displaystyle E[x_{1}\otimes x_{2}\otimes x_{3}]}เป็นเทนเซอร์อันดับ 3 และสามารถแยกองค์ประกอบได้ดังนี้: อี[x1x2x3]=ฉัน=1เคพี(ชม.=ฉัน)อี[x1|ชม.=ฉัน]อี[x2|ชม.=ฉัน]อี[x3|ชม.=ฉัน]{\displaystyle E[x_{1}\otimes x_{2}\otimes x_{3}]=\sum _{i=1}^{k}Pr(h=i)E[x_{1}|h=i]\otimes E[x_{2}|h=i]\otimes E[x_{3}|h=i]}.

ในการประยุกต์ใช้งาน เช่นการสร้างแบบจำลองหัวข้อ (topic modeling ) สามารถตีความได้ว่าเป็นการปรากฏร่วมกันของคำในเอกสาร จากนั้นสัมประสิทธิ์ในการแยกส่วนของเทนเซอร์โมเมนต์เชิงประจักษ์นี้สามารถตีความได้ว่าเป็นความน่าจะเป็นของการเลือกหัวข้อเฉพาะ และแต่ละคอลัมน์ของเมทริกซ์ปัจจัยอี[x|ชม.=ฉัน]{\displaystyle E[x|h=i]}สอดคล้องกับความน่าจะเป็นของคำในคำศัพท์ที่เกี่ยวข้องกับหัวข้อนั้นๆ

ดูเพิ่มเติม

อ่านเพิ่มเติม

  • Kolda, Tamara G. ; Bader, Brett W. (2009). "การแยกส่วนเทนเซอร์และการประยุกต์ใช้" SIAM Rev . 51 (3): 455– 500. Bibcode : 2009SIAMR..51..455K . CiteSeerX 10.1.1.153.2059 . doi : 10.1137/07070111X . S2CID 16074195 .  
  • แลนด์สเบิร์ก, โจเซฟ เอ็ม. (2012). เทนเซอร์: เรขาคณิตและการประยุกต์ใช้ . AMS.
  • ครูเนนเบิร์ก, ปีเตอร์ เอ็ม. (2008) ประยุกต์การวิเคราะห์ข้อมูลหลายทางจอห์น ไวลีย์ แอนด์ ซันส์
  • คู่มือการใช้งาน PARAFAC
  • การวิเคราะห์ปัจจัยคู่ขนาน (PARAFAC)
  • FactoMineR (ซอฟต์แวร์วิเคราะห์ข้อมูลหลายตัวแปรเชิงสำรวจฟรี ที่เชื่อมโยงกับR )
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Tensor_rank_decomposition&oldid=1347593467 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ การแยกส่วนอันดับเทนเซอร์

ในพีชคณิตเชิงเส้นหลายตัวการแยกส่วนอันดับเทนเซอร์หรือการแยกส่วนอันดับRคือการแยกส่วนเทนเซอร์เป็นผลรวมของเทนเซอร์อันดับ 1 จำนวนR ตัว โดยที่ Rมีค่าน้อยที่สุด...

สัญกรณ์

ตัวแปรสเกลาร์จะใช้ตัวอักษรตัวเล็กแบบตัวเอียงในการแสดง เอ {\displaystyle a} และค่าขอบเขตบนของสเกลาร์จะแสดงด้วยตัวอักษรพิมพ์ใหญ่ตัวเอียง เอ {\displaystyle A} .

คำนิยาม

เทนเซอร์ข้อมูล เอ ∈ เอฟ ฉัน 0 × ฉัน 1 × … × ฉัน ซี {\displaystyle {\mathcal {A}}\in {\mathbb {F} }^{I_{0}\times I_{1}\times \ldots \times I_{C}}} คือชุดของการสังเกตแบบหลายตัวแปรที่จัดเรียงเป็น อาร์เรย์แบบ M ทาง โดยที่ M = C + 1...

อันดับเทนเซอร์

ตรงกันข้ามกับกรณีของเมทริกซ์ การคำนวณอันดับของเทนเซอร์เป็นปัญหา NP-hard [ 6 ] กรณี เดียวที่เข้าใจได้ดีอย่างเห็นได้ชัดคือเทนเซอร์ใน เอฟ ฉัน ม ⊗ เอฟ ฉัน n ⊗ เอฟ 2 {\displaystyle F^{I_{m}}\otimes F^{I_{n}}\otimes F^{2}} ซึ่งสามารถหาอันดับได้จากรูปแบบปกติของ...