อะไรคือความหมายของบาร์คู่และ 2 ที่ด้านล่างในช่องสี่เหลี่ยมน้อยที่สุดธรรมดา?


10

ผมเห็นเครื่องหมายนี้สำหรับสองน้อยสามัญที่นี่

minwXwy22

ฉันไม่เคยเห็นแถบคู่และ 2 ที่ด้านล่าง สัญลักษณ์เหล่านี้หมายถึงอะไร พวกเขามีคำศัพท์เฉพาะสำหรับพวกเขาหรือไม่?


5
การใช้แถบคู่แสดงว่าเรากำลังใช้มาตรฐาน L2
Michael R. Chernick

@MichaelChernick และ 2 หรือไม่ เป็นส่วนหนึ่งของ "L2 norm" หรือไม่?
Aseem Bansal

1
ใช่เช่น L2 นอกจากนี้ยังมี L1
Jon

ฉันคิดว่าXwควรเป็นXwเนื่องจากwเป็นเวกเตอร์
ilanman

@ilanman ใช่นั่นคือสิ่งที่อยู่ในสัญกรณ์ก่อนการแก้ไข ฉันเปลี่ยนมันกลับ
Aseem Bansal

คำตอบ:


29

คุณกำลังพูดถึงปกติ (Euclidean norm) ของเวกเตอร์ ( ) หากสิ่งนี้เป็นของต่างประเทศกับคุณโดยย่อ -normของเวกเตอร์คือ: X W - Y พียูR n2XwypuRn

up=(i=1n|ui|p)1p

ดังนั้นในกรณีของคุณซึ่งสอดคล้องกับผลรวมของส่วนที่สองสำหรับการถดถอยเชิงเส้น ในบริบทของปัญหาการถดถอยนอกจากนี้คุณยังจะได้เห็นนี้เป็นจำนวนมากในการคลาดเคลื่อนกำลังสองเฉลี่ย (MSE) การคำนวณและการถดถอยสันเขายู22=((Σผม=1n|ยูผม|2)12)2=Σผม=1nยูผม2

นี้เป็นบรรทัดฐานที่พบบ่อย (ด้วยเหตุผลอื่น ๆ ก็สะดวกทางคณิตศาสตร์) ดังนั้นเมื่อมันเห็นได้ชัดจากบริบทคุณจะเห็นต่ำกว่าละเว้นและเพียงแค่ 2u 22ยู2

ดังที่ได้กล่าวไว้ในความคิดเห็นคุณอาจเห็นไม่มี:1

ยู1=Σผม=1n|ยูผม|

ซึ่งสอดคล้องกับค่าสัมบูรณ์ อีกครั้งคุณจะเห็นสิ่งนี้ในค่าเฉลี่ยข้อผิดพลาดสัมบูรณ์ (MAE) หรือปัญหาบ่วง

บรรทัดฐานยอดนิยมอื่น ๆ :

  • 10ปกติ: ระยะห่างของการคว้านหรือ # ของค่าที่ไม่ใช่ศูนย์ในเวกเตอร์นั่นคือในการคำนวณ sparsity ของเวกเตอร์ ในทางเทคนิคนี่ไม่ใช่บรรทัดฐาน (เป็นฟังก์ชันเชิงการนับ) เพราะคุณมีคำว่า แต่มันมีรูปแบบของบรรทัดฐานดังนั้นเราจึงเรียกมันว่าหนึ่ง 10
    • บรรทัดฐานนี้เป็นบรรทัดฐานในอุดมคติที่ใช้ในการชักนำ sparsity สำหรับปัญหาการถดถอยเนื่องจากเราต้องการให้สัมประสิทธิ์เป็นศูนย์อย่างไรก็ตามการคำนวณคือ NP-hard ดังนั้นเราจึงประมาณมันด้วยซึ่งสามารถแก้ไขได้ผ่านการเขียนโปรแกรมเชิงเส้น นอกจากนี้ยังเป็นที่นิยมในการบีบอัดการตรวจจับ101
  • สูงสุดฉัน { | x i | } ฉัน= 1 , . . , n -norm: =สำหรับสูงสุดผม {|xผม|}ผม=1,...,n
  • A R n × m = AF : บรรทัดฐาน Frobenius (Euclidean) นำไปใช้กับเมทริกซ์ARn×ม.=Σผม=1nΣJ=1ม.|aผมJ|2

2
ลิงก์ไปยัง wolfram alpha นั้นมีประโยชน์จริงๆ
Aseem Bansal

คุณเขียนว่าบรรทัดฐาน (หลอก) นับจำนวนเลขศูนย์ในเวกเตอร์ - คุณอาจหมายถึงจำนวนรายการที่ไม่ใช่ศูนย์หรือไม่? (สิ่งนี้จะสอดคล้องกับสิ่งที่ฉันเคยเห็นและก็หมายความว่าจะเป็นระยะทางแฮมมิงระหว่างกับเมื่อเทียบกับการลบระยะทาง)u 0 u 0 R n n0ยู0ยู0Rnn
wchargin

1
ข้อผิดพลาดการสะกด: "Frobenius"
ฮอบส์

1
แทนที่จะเป็น "นี่เป็นบรรทัดฐานทั่วไป" ฉันแค่บอกว่า "L2 คือบรรทัดฐาน";)
user541686
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.