(6) Dimensionality ReductionDimensi

(6) Dimensionality Reduction
Dimensionality Reduction is a technique that allows one to map multidimensional data to a Key-Value model or to other non-multidimensional models.
Traditional geographic information systems use some variation of a Quadtree or R-Tree for indexes. These structures need to be updated in-place and are expensive to manipulate when data volumes are large. An alternative approach is to traverse the 2D structure and flatten it into a plain list of entries. One well known example of this technique is a Geohash. A Geohash uses a Z-like scan to fill 2D space and each move is encoded as 0 or 1 depending on direction. Bits for longitude and latitude moves are interleaved as well as moves. The encoding process is illustrated in the figure below, where black and red bits stand for longitude and latitude, respectively:

ผลลัพธ์ (ไทย) 1:

(6) การลดลงของการลดมิติมิติ
เป็นเทคนิคที่ช่วยให้หนึ่งใน map ข้อมูลหลายมิติไปยังรูปแบบค่าคีย์หรือไม่รุ่นหลายมิติอื่น ๆ .
แบบดั้งเดิมระบบสารสนเทศทางภูมิศาสตร์ใช้การเปลี่ยนแปลงของ quadtree r หรือต้นไม้บางอย่างสำหรับการจัดทำดัชนี โครงสร้างเหล่านี้ต้องมีการปรับปรุงในสถานที่และมีราคาแพงในการจัดการเมื่อปริมาณข้อมูลที่มีขนาดใหญ่วิธีการทางเลือกคือการสำรวจโครงสร้าง 2D และเรียบมันเป็นรายการธรรมดาของรายการ หนึ่งในตัวอย่างที่รู้จักกันดีของเทคนิคนี้คือ geohash geohash ใช้สแกน z เหมือนจะเติมช่องว่าง 2D และแต่ละย้ายจะถูกเข้ารหัสเป็น 0 หรือ 1 ขึ้นอยู่กับทิศทาง บิตสำหรับลองจิจูดละติจูดและย้ายการที่อินเตอร์ย้ายเช่นเดียวกับ กระบวนการการเข้ารหัสจะแสดงในภาพด้านล่างที่บิตสีดำและสีแดงยืนสำหรับลองจิจูดและละติจูดตามลำดับ:

ผลลัพธ์ (ไทย) 2:

(6) ลดลง dimensionality
ลด Dimensionality เป็นเทคนิคที่ช่วยให้การแม็ปข้อมูลหลายแบบค่าคีย์ หรืออื่น ๆ ไม่ใช่หลายรุ่น
แบบสารสนเทศภูมิศาสตร์ระบบใช้ความแตกต่างของ Quadtree หรือแผนภูมิ R สำหรับดัชนี โครงสร้างเหล่านี้จำเป็นต้อง ปรับปรุงทำและมีการจัดการเมื่อไดรฟ์ข้อมูลขนาดใหญ่ วิธีการอื่นคือการ ข้ามโครงสร้าง 2D และแผ่เป็นรายการธรรมดา หนึ่งตัวอย่างที่รู้จักกันดีของเทคนิคนี้คือ เป็น Geohash Geohash การใช้การสแกน Z เหมือนเติมพื้นที่ 2D และเคลื่อนที่ถูกเข้ารหัสเป็น 0 หรือ 1 ขึ้นอยู่กับทิศทาง บิตสำหรับย้ายลองจิจูดและละติจูดมีแผนที่และย้าย มีแสดงกระบวนการเข้ารหัสในรูปด้านล่าง ที่บิตสีดำ และสีแดงยืนสำหรับลองจิจูดและละติจูด ตามลำดับ:

ผลลัพธ์ (ไทย) 3:

( 6 )สวนกันกับ"ความมีมิติเดียว
ซึ่งจะช่วยลดการสวนกันกับ"ความมีมิติเดียวลดลงเป็นเทคนิคที่ทำให้หนึ่งในแผนที่ประเด็นข้อมูลไปยังที่ key-value รุ่นหรือไม่ประเด็นรุ่น
แบบดั้งเดิมในทาง ภูมิศาสตร์ ระบบข้อมูลการใช้บางส่วนการเปลี่ยนแปลงของ quadtree หรือ r - ทรีสำหรับดัชนี. สิ่งเหล่านี้จำเป็นต้องได้รับการปรับปรุงในสถานที่และมีราคาแพงในการจัดการเมื่อมีปริมาณข้อมูลมีขนาดใหญ่ทางเลือกหนึ่งคือการข้ามผ่านโครงสร้าง 2 D และฝ่ามือเข้ากับรายการที่ราบของรายการ ตัวอย่างหนึ่งที่มีชื่อเสียงของเทคนิคนี้คือ geohash ที่ geohash ที่ใช้ Z - เช่นสแกนที่จะเติมน้ำลงในพื้นที่ 2 D และย้ายไปแต่ละครั้งจะถูกทำการเข้ารหัสเป็น 0 หรือ 1 ขึ้นอยู่กับทิศทาง บิตสำหรับละติจูดและลองจิจูดย้ายเป็น interleaved เป็นอย่างดีเป็นการเคลื่อนไหว ขั้นตอนการเข้ารหัสที่ได้แสดงไว้ในรูปที่ด้านล่างนี้สถานที่ซึ่งมีสีดำและสีแดงวางละติจูดและลองจิจูดตามลำดับ