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

อ่าน 22 นาที

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

ในพีชคณิตเชิงเส้นหลายตัวการแยกส่วนอันดับเทนเซอร์หรือการแยกส่วนอันดับ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) จะคำนวณเมทริกซ์โหมดตั้งฉาก และมีการประยุกต์ใช้ในเศรษฐศาสตร์เชิงปริมาณการประมวลผลสัญญาณคอมพิวเตอร์วิชั่นคอมพิวเตอร์กราฟิกและจิตวิทยา การวัดผล

สัญกรณ์

ตัวแปรสเกลาร์จะใช้ตัวอักษรตัวเล็กตัวเอียงแทน และตัวแปรสเกลา ร์ ที่เป็นขอบเขตบนจะใช้ตัวอักษรตัวใหญ่ตัวเอียงแทน

ดัชนีจะถูกระบุด้วยตัวอักษรพิมพ์เล็กและพิมพ์ใหญ่ตัวเอียงผสมกันดัชนีหลายตัวที่อาจพบเมื่ออ้างถึงโหมดหลายโหมดของเทนเซอร์จะถูกระบุโดยสะดวกด้วยโดย ที่

เวกเตอร์จะใช้ตัวอักษรโรมันตัวเล็กตัวหนา และเมทริก ซ์ จะใช้ตัวอักษรพิมพ์ใหญ่ตัวหนา

เทนเซอร์ลำดับสูงกว่าจะใช้สัญลักษณ์ตัวอักษรวิจิตร แทนองค์ประกอบของเทนเซอร์ลำดับจะใช้สัญลักษณ์หรือแทน

คำนิยาม

เทนเซอร์ข้อมูล คือชุดของการสังเกตแบบหลายตัวแปรที่จัดเรียงเป็น อาร์เรย์ Mทาง โดยที่M = C + 1 เทนเซอร์ทุกตัวสามารถแสดงได้ด้วยค่าขนาดใหญ่ที่เหมาะสมในรูปของการรวมเชิงเส้นของเทนเซอร์อันดับ 1:

โดยที่และโดยที่เมื่อจำนวนพจน์ในนิพจน์ข้างต้นมีค่าน้อยที่สุดจะเรียกว่าอันดับของเทนเซอร์ และการแยกส่วนมักเรียกว่าการแยกส่วนอันดับ (เทนเซอร์) การแยกส่วน CP ขั้นต่ำหรือการแยกส่วนโพลีแอดิกแบบแคนอนิก (CPD)หากจำนวนพจน์ไม่ใช่ค่าน้อยที่สุด การแยกส่วนข้างต้นมักเรียกว่าCANDECOMP/PARAFACการแยกส่วนโพลีแอดิก

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

ตรงกันข้ามกับกรณีของเมทริกซ์ การคำนวณอันดับของเทนเซอร์เป็นปัญหาNP-hard [ 6 ] กรณีเดียวที่เข้าใจได้ดีคือเทนเซอร์ในซึ่งสามารถหาอันดับได้จาก รูปแบบปกติของ KroneckerWeierstrassของเมทริกซ์เชิงเส้นที่เทนเซอร์เป็นตัวแทน[ 7 ]มีอัลกอริทึมแบบพหุนามเวลาง่ายๆ สำหรับรับรองว่าเทนเซอร์มีอันดับ 1 นั่นคือ การแยกส่วนค่า เอกพจน์ ลำดับสูง

ตามธรรมเนียมแล้ว อันดับของเทนเซอร์ศูนย์คือศูนย์ อันดับของเทนเซอร์จะเป็นหนึ่งก็ต่อเมื่อ...

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

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

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

ที่ไหน.

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

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

อันดับทั่วไป ถูกกำหนดให้เป็นอันดับต่ำสุดที่ทำให้การปิดในโทโพโลยี Zariskiของเซตของเทนเซอร์ที่มีอันดับไม่เกินเป็นปริภูมิทั้งหมดในกรณีของเทนเซอร์เชิงซ้อน เทนเซอร์ที่มีอันดับไม่เกินจะก่อตัวเป็นเซตหนาแน่น : เทนเซอร์ทุกตัวในปริภูมิดังกล่าวจะมีอันดับน้อยกว่าอันดับทั่วไป หรือเป็นลิมิตในโทโพโลยีแบบยุคลิดของลำดับของเทนเซอร์จากในกรณีของเทนเซอร์จริง เซตของเทนเซอร์ที่มีอันดับไม่เกินจะก่อตัวเป็นเซตเปิดที่มีขนาดเป็นบวกในโทโพโลยีแบบยุคลิดเท่านั้น อาจมีเซตเปิดแบบยุคลิดของเทนเซอร์ที่มีอันดับสูงกว่าอันดับทั่วไปอย่างชัดเจน อันดับทั้งหมดที่ปรากฏบนเซตเปิดในโทโพโลยีแบบยุคลิดเรียกว่าอันดับทั่วไปอันดับทั่วไปที่เล็กที่สุดเรียกว่าอันดับทั่วไป คำจำกัดความนี้ใช้ได้กับทั้งเทนเซอร์เชิงซ้อนและเทนเซอร์จริง อันดับทั่วไปของปริภูมิเทนเซอร์ได้รับการศึกษาครั้งแรกในปี 1983 โดยVolker Strassen [ 9 ]

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

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

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

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

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

เกือบทุกที่กล่าวให้แม่นยำยิ่งขึ้น อันดับของเทนเซอร์ทุกตัวในปริภูมิเทนเซอร์ที่ไม่สมดุลโดยที่เป็นเซตปิดที่ไม่แน่นอนในโทโพโลยี Zariski เท่ากับค่าข้างต้น[ 10 ]

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

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

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

กล่าวโดยละเอียด อันดับของเทนเซอร์ทุกตัวในโดยที่เป็นเซตปิดที่ไม่แน่นอนในโทโพโลยี Zariskiคาดว่าจะเท่ากับค่าข้างต้น[ 11 ]สำหรับเทนเซอร์จริงคืออันดับต่ำสุดที่คาดว่าจะเกิดขึ้นบนเซตของการวัดแบบยุคลิดบวก ค่านี้มักถูกเรียกว่าอันดับทั่วไปที่คาดหวังของปริภูมิเทนเซอร์เนื่องจากเป็นเพียงการคาดเดาที่ถูกต้องเท่านั้น เป็นที่ทราบกันว่าอันดับทั่วไปที่แท้จริงจะสอดคล้องกับเสมอ

ข้อสันนิษฐาน ของAbo–Ottaviani–Peterson [ 11 ]ระบุว่าคาดว่าจะมีความเท่าเทียมกัน กล่าวคือโดยมีกรณีพิเศษดังต่อไปนี้:

ในแต่ละกรณีพิเศษเหล่านี้ ลำดับทั่วไปเป็นที่ทราบกันดีว่าคือโปรดสังเกตว่า ในขณะที่เซตของเทนเซอร์ที่มีลำดับ 3 ใน นั้นมีข้อบกพร่อง (13 ไม่ใช่ 14 ตามที่คาดไว้) แต่ลำดับทั่วไปในปริภูมินั้นยังคงเป็นค่าที่คาดไว้คือ 4 ในทำนองเดียวกัน เซตของเทนเซอร์ที่มีลำดับ 5 ใน นั้นมีข้อบกพร่อง (44 ไม่ใช่ 45 ตามที่คาดไว้) แต่ลำดับทั่วไปในปริภูมินั้นยังคงเป็นค่าที่คาดไว้คือ 6

ข้อสันนิษฐาน AOP ได้รับการพิสูจน์อย่างสมบูรณ์ในกรณีพิเศษหลายกรณี Lickteig ได้แสดงให้เห็นแล้วในปี 1985 ว่าโดยมีเงื่อนไขว่า[ 12 ] ในปี 2011 Catalisano, Geramita และ Gimigliano ได้สร้างความก้าวหน้าครั้งสำคัญ โดยพิสูจน์ว่ามิติที่คาดหวังของเซตของเทนเซอร์อันดับในรูปแบบคือมิติที่คาดหวัง ยกเว้นเทนเซอร์อันดับ 3 ในกรณีปัจจัย 4 แต่ถึงกระนั้นอันดับที่คาดหวังในกรณีนั้นก็ยังคงเป็น 4 ผลที่ตามมาคือ สำหรับเทนเซอร์ไบนารีทั้งหมด[ 13 ]

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

โดยทั่วไปแล้วยังไม่ทราบ อันดับสูงสุดที่เทนเซอร์ใดๆ ในปริภูมิเทนเซอร์สามารถรับได้ แม้แต่ข้อสันนิษฐานเกี่ยวกับอันดับสูงสุดนี้ก็ยังไม่มี ในปัจจุบัน ขอบเขตบนทั่วไปที่ดีที่สุดระบุว่า อันดับสูงสุดของโดยที่เป็นไปตามเงื่อนไข

อันดับทั่วไป (น้อยที่สุด) ของ คือ[ 14 ] เป็นที่ทราบ กันดีว่าความไม่เท่าเทียมกันข้างต้นอาจเป็นแบบเข้มงวด ตัวอย่างเช่น อันดับทั่วไปของเทนเซอร์ในคือสอง ดังนั้นขอบเขตข้างต้นจึงให้ผลลัพธ์ในขณะที่เป็นที่ทราบกันว่าอันดับสูงสุดเท่ากับ 3 [ 8 ]

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

เทนเซอร์อันดับเรียกว่าเทนเซอร์ขอบเขตถ้ามีลำดับของเทนเซอร์ที่มีอันดับไม่เกินซึ่งมีลิมิตเป็นถ้าเป็นค่าต่ำสุดที่ลำดับลู่เข้าดังกล่าวมีอยู่ ก็จะเรียกว่าอันดับขอบเขตของสำหรับเทนเซอร์อันดับ 2 เช่น เมทริกซ์ อันดับและอันดับขอบเขต จะตรงกัน เสมออย่างไรก็ตาม สำหรับเทนเซอร์อันดับอาจแตกต่างกัน เทนเซอร์ขอบเขตได้รับการศึกษาครั้งแรกในบริบทของอัลกอริทึมการคูณเมทริกซ์โดยประมาณ อย่างรวดเร็ว โดย Bini, Lotti และ Romani ในปี 1980 [ 15 ]

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

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

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

คุณสมบัติ

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

จากนิยามของเทนเซอร์บริสุทธิ์ จะได้ว่า เทนเซอร์จะเป็น1 ก็ต่อเมื่อ มีอยู่จริงที่ทำให้และสำหรับทุกmด้วยเหตุนี้ พารามิเตอร์ของเทนเซอร์อันดับ 1 จึงเรียกว่าระบุได้ หรือมีเอกลักษณ์โดยพื้นฐานเทนเซอร์ อันดับ 1 เรียกว่าระบุได้ถ้าการแยกส่วนอันดับเทนเซอร์ทุกอันเป็นผลรวมของเซตของเทนเซอร์ที่แตกต่างกัน ชุดเดียวกัน โดยที่มีอันดับ 1 ดังนั้น เทนเซอร์อันดับ 1 ที่ระบุได้จึงมีการแยกส่วนที่ไม่ซ้ำกันโดยพื้นฐานเพียงหนึ่งเดียวและการแยกส่วนอันดับเทนเซอร์ทั้งหมดของสามารถหาได้โดยการสลับลำดับของผลบวก สังเกตว่าในการแยกส่วนอันดับเทนเซอร์ ทุกแตกต่างกัน มิฉะนั้น อันดับของจะมีค่าอย่างมากที่สุดเพียง

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

เทนเซอร์ลำดับที่ 2 ในเช่น เมทริกซ์ ไม่สามารถระบุได้สำหรับโดยพื้นฐานแล้วเป็นผลมาจากการสังเกตว่าเป็นเมทริกซ์ ที่ผกผันได้ และสามารถแสดงได้[ 16 ]ว่าสำหรับทุกโดยที่ เป็นเซตปิดในโทโพโลยี Zariski การแยกส่วนทางด้านขวามือเป็นผลรวมของชุดเท นเซอร์ลำดับที่ 1 ที่แตกต่างจากการแยกส่วนทางด้านซ้ายมือ ซึ่งหมายความว่าเทนเซอร์ลำดับที่ 2 ที่มีอันดับโดยทั่วไปแล้วไม่สามารถระบุได้

สถานการณ์จะเปลี่ยนไปอย่างสิ้นเชิงสำหรับเทนเซอร์ลำดับสูงกว่าในและทั้งหมดเพื่อความเรียบง่ายในการเขียนสัญลักษณ์ ให้สมมติโดยไม่เสียความเป็นทั่วไปว่าปัจจัยต่างๆ เรียงลำดับกัน โดยที่ ให้แทนเซตของเทนเซอร์ที่มีอันดับ ที่ถูกจำกัดโดยจากนั้น ข้อความต่อไปนี้ได้รับการพิสูจน์แล้วว่าถูกต้องโดยใช้การพิสูจน์ด้วยคอมพิวเตอร์ช่วยสำหรับปริภูมิทั้งหมดที่มีมิติ[ 17 ] และคาดการณ์ว่าถูกต้องโดยทั่วไป: [ 17 ] [ 18 ] [ 19 ]

ในโทโพโลยีของซาริสกี มีเซตปิดอยู่เซตหนึ่งซึ่งเทนเซอร์ทุกตัวสามารถระบุได้ ( ในกรณีนี้ เรียกว่าสามารถระบุได้โดยทั่วไป ) เว้นแต่จะมีกรณีพิเศษอย่างใดอย่างหนึ่งต่อไปนี้เกิดขึ้น:

  1. อันดับสูงเกินไป: ;
  2. พื้นที่ดังกล่าวไม่สมดุลในการระบุตัวตน กล่าวคือและอันดับมีขนาดใหญ่เกินไป: ;
  3. พื้นที่ดังกล่าวเป็นกรณีที่บกพร่องและลำดับคือ;
  4. พื้นที่ดังกล่าวเป็นกรณีที่มีข้อบกพร่องโดยที่และอันดับคือ;
  5. พื้นที่คือและลำดับคือ;
  6. พื้นที่คือและลำดับคือหรือ
  7. พื้นที่คือและลำดับคือ
  8. ปริภูมิสมบูรณ์แบบ กล่าวคือเป็นจำนวนเต็ม และอันดับคือ

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

  • พิสูจน์แล้วว่าเป็นเช่นนั้นใน 4 กรณีแรก
  • พิสูจน์แล้วว่าเป็นสองในกรณีที่ 5; [ 20 ]
  • คาดว่า[ 21 ]จะเป็นหกในกรณีที่ 6
  • พิสูจน์แล้วว่าเป็นสองในกรณีที่ 7; [ 22 ]และ
  • คาดว่า[ 21 ]จะมีอย่างน้อยสองกรณีในกรณีที่ 8 ยกเว้นกรณีที่ระบุได้สองกรณีและ.

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

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

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

บรรทัดฐาน ของ Frobeniusอยู่ที่ไหน

มีการแสดงให้เห็นในบทความปี 2008 โดย de Silva และ Lim [ 8 ]ว่าปัญหาการประมาณค่ามาตรฐานข้างต้นอาจไม่เหมาะสมบางครั้งอาจไม่มีคำตอบสำหรับปัญหาดังกล่าว เนื่องจากเซตที่ใช้ในการหาค่าเหมาะสมที่สุดนั้นไม่ใช่เซตปิด ดังนั้น ค่าต่ำสุดอาจไม่มีอยู่จริง แม้ว่าจะมีค่าต่ำสุดก็ตาม โดยเฉพาะอย่างยิ่ง เป็นที่ทราบกันดีว่าเทนเซอร์ขอบเขต บางตัว อาจถูกประมาณค่าได้ดีอย่างไม่จำกัดด้วยลำดับของเทนเซอร์ที่มีอันดับไม่เกินแม้ว่าลิมิตของลำดับจะลู่เข้าสู่เทนเซอร์ที่มีอันดับสูงกว่า อย่างชัดเจนก็ตามเทนเซอร์อันดับ 3

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

ตัวอย่างนี้แสดงให้เห็นหลักการทั่วไปอย่างชัดเจนว่า ลำดับของเทนเซอร์อันดับ 1 ที่ลู่เข้าสู่เทนเซอร์ที่มีอันดับสูงกว่าอย่างเคร่งครัด จะต้องมีเทอมอันดับ 1 อย่างน้อยสองเทอมที่มีค่าบรรทัดฐานไม่จำกัด กล่าวอย่าง เป็นทางการคือ เมื่อใดก็ตามที่ลำดับ

มีคุณสมบัติที่ว่า(ในโทโพโลยีแบบยุคลิด) เมื่อ แล้วจะต้องมีอย่างน้อย อยู่เช่นนั้น

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

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

การคำนวณ CPD

อัลกอริทึมแบบสลับ:

อัลกอริทึมโดยตรง:

อัลกอริทึมการปรับให้เหมาะสมทั่วไป:

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

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

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

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

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

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

แอปพลิเคชัน

ในการเรียนรู้ของเครื่อง การแยกส่วน CP เป็นส่วนประกอบหลักในการเรียนรู้แบบจำลองตัวแปรแฝงเชิงความน่าจะเป็นผ่านเทคนิคการจับคู่โมเมนต์ ตัวอย่างเช่น พิจารณาแบบจำลองหลายมุมมอง[ 41 ]ซึ่งเป็นแบบจำลองตัวแปรแฝงเชิงความน่าจะเป็น ในแบบจำลองนี้ การสร้างตัวอย่างถูกกำหนดไว้ดังนี้: มีตัวแปรสุ่มที่ซ่อนอยู่ซึ่งไม่สามารถสังเกตได้โดยตรง ซึ่งกำหนดให้มี ตัวแปรสุ่ม อิสระแบบมีเงื่อนไข หลายตัว ที่เรียกว่า "มุมมอง" ที่แตกต่างกันของตัวแปรที่ซ่อนอยู่ ตัวอย่างเช่น สมมติว่ามีสามมุมมองของตัวแปรที่ซ่อนอยู่เชิงหมวดหมู่สถานะ จากนั้นโมเมนต์ที่สามเชิงประจักษ์ของแบบจำลองตัวแปรแฝงนี้คือเทนเซอร์อันดับ 3 และสามารถแยกส่วนได้ดังนี้ :

ในการประยุกต์ใช้ เช่นการสร้างแบบจำลองหัวข้อ (topic modeling ) สามารถตีความได้ว่าเป็นการปรากฏร่วมกันของคำในเอกสาร จากนั้นสัมประสิทธิ์ในการแยกส่วนของเทนเซอร์โมเมนต์เชิงประจักษ์นี้สามารถตีความได้ว่าเป็นความน่าจะเป็นของการเลือกหัวข้อเฉพาะ และแต่ละคอลัมน์ของเมทริกซ์ปัจจัยจะสอดคล้องกับความน่าจะเป็นของคำในคำศัพท์ในหัวข้อที่เกี่ยวข้อง

ดูเพิ่มเติม

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

  • 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}

คำนิยาม

เทนเซอร์ข้อมูล คือชุดของการสังเกตแบบหลายตัวแปรที่จัดเรียงเป็น อาร์เรย์ M ทาง โดยที่ M = C + 1 เทนเซอร์ทุกตัวสามารถแสดงได้ด้วยค่าขนาดใหญ่ที่เหมาะสมในรูปของการรวมเชิงเส้นของเทนเซอร์อันดับ 1: A ∈ F I 0 × I 1 × … × I C {\displaystyle {\mathcal {A}}\in {\mathbb...

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

ตรงกันข้ามกับกรณีของเมทริกซ์ การคำนวณอันดับของเทนเซอร์เป็นปัญหา NP-hard [ 6 ] กรณี เดียวที่เข้าใจได้ดีคือเทนเซอร์ในซึ่งสามารถหาอันดับได้จาก รูปแบบปกติของ Kronecker – Weierstrass ของเมท ริกซ์เชิงเส้น ที่เทนเซอร์เป็นตัวแทน [ 7 ] มีอัลกอริทึมแบบพหุนามเวลาง่ายๆ...